Gigel, mare pasionat de jocuri merge cu tatăl său în excursie. Pe drum acesta adoarme și devine personaj principal

Gigel, mare pasionat de jocuri merge cu tatăl său în excursie. Pe drum acesta adoarme și devine personaj principal
într-o cursă de mașini. În visul său este pilot de formula 1 în jocul Need for Speed!

Observă că benzina e pe sfârșite! Trebuie să alimenteze urgent de la o benzinărie dar acestea “apar” numai când kilometrajul mașinii este un număr palindromic (citit în ambele sensuri este la fel).

Se uită spre kilometraj și trebuie să decidă repede: merge înainte spre următoarea stație de benzină sau se întoarce spre stația de benzină anterioară. Dacă benzinăriile sunt la distanțe egale, Gigel va merge înainte. Dacă kilometrajul mașinii indică deja un număr palindromic, ratează această benzinărie, nemaiputând opri la timp (are viteză mare) și caută o soluție: altă benzinărie.

Atenție, kilometrajul mașinii în momentul sosirii la benzinărie nu este obligatoriu un număr palindromic (de exemplu, când Gigel se întoarce din drum).

Cerința

Presat de timp, Gigel vă roagă să îl ajutați să găsească distanța minimă până la cea mai apropiată benzinărie (numărul palindromic cel mai apropiat) și cât va indica kilometrajul atunci când va sosi la benzinărie.

Date de intrare

Fișierul de intrare benzinarii.in conține o singură valoare n reprezentând kilometrajul mașinii afișat în momentul în care se uită Gigel spre acesta.

Date de ieșire

Fișierul de ieșire benzinarii.out va conține o singură linie cu două numere, reprezentând distanța până la cea mai apropiată benzinărie (număr palindromic), respectiv kilometrajul cu care va sosi la benzinărie.

Restricții și precizări

• 1 <= n <= 100.000.000
• numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 1.000.000.000

Exemplul 1

benzinarii.in

456

benzinarii.out

2 458

Explicație

Cele mai apropiate stații de benzină se găsesc la km: 454 și 464. Distanțele sunt d1=456-454=2 și d2=464-456=8 deci, este mai convenabil să se întoarcă la km 454. Va ajunge când mașina va avea kilometrajul 458.

Exemplul 2

benzinarii.in

1998

benzinarii.out

4 2002

Explicație

Cele mai apropiate stații de benzină se găsesc la km: 1991 și 2002. Este mai convenabil să meargă înainte 4 Km și va ajunge când mașina va avea kilometrajul 2002. (2002=1998+4)

Exemplul 3

benzinarii.in

4774

benzinarii.out

110 4884

Explicație

Kilometrajul inițial este un număr palindromic dar Gigel nu poate opri la această benzinărie. Cele mai apropiate stații de benzină se găsesc la km: 4664 și 4884. d1=4774-4664=110 iar d2=4884-4774=110. Benzinăriile sunt la distanțe egale și Gigel continuă drumul încă 110 Km până la benzinăria din dreptul numărului 4884; kilometrajul va fi 4884.

#include <bits/stdc++.h>
using namespace std;
ifstream fin("benzinarii.in");
ofstream fout("benzinarii.out");
int pal(int n)
{
    long long ogl = 0 , n1 = n;
    while(n1 != 0)
    {
        ogl = ogl * 10 + n1 % 10;
        n1 /= 10;
    }
    if(ogl == n) return 1;
    else return 0;
}

int main()
{
    long long n , mini = 1000000000 , d1 = 0 , p = 1;
    fin >> n;
    long long n1 = n , n2 = n;
    while(p != 0)
    {
        d1++;
        if(pal(n1+1)) p = 0;
        else n1++;
    }
    if(d1 < mini) mini = d1;
    int d2 = 0 ;
     p = 1;
     while(p != 0)
    {
        d2++;
        if(pal(n-1)) p = 0;
        else n--;
    }
    if(d2 < mini)mini = d2;
    fout << mini << ' ' << mini + 1LL*n2;

    fin.close();
    fout.close();

    return 0;
}