Oglinditus

Time limit: 0.05s Memory limit: 64MB Input: oglinditus.in Output: oglinditus.out

Cerință

Pentru un număr natural nn dat, care este cel mai mic număr natural xx al cărui oglindit este strict mai mare ca nn?

Oglinditul unui număr natural se obține prin citirea numărului respectiv de la dreapta la stânga. De exemplu:

  • Oglinditul lui 00 este 00.
  • Oglinditul lui 12341234 este 43214321.
  • Oglinditul lui 84309828430982 este 28903482890348.
  • Oglinditul lui 12001200 este 0021(=21)0021(=21).

Date de intrare

Fișierul de intrare oglinditus.in va conține numărul nn.

Date de ieșire

Fișierul de ieșire oglinditus.out va conține cel mai mic număr natural xx al cărui oglindit este strict mai mare ca nn.

Restricții și precizări

  • 1n10181 \le n \le 10^{18}
    # Punctaj Restricții
    1 10 n10n \le 10
    2 10 nn este o putere de 1010
    3 30 n106n \le 10^6
    4 20 n109n \le 10^9
    5 30 Fără restricții suplimentare

Exemplul 1

oglinditus.in

9

oglinditus.out

11

Explicație

Oglinditul lui 1111 este 11>911 > 9.

Exemplul 2

oglinditus.in

800

oglinditus.out

108

Explicație

Oglinditul lui 108108 este 801>800801 > 800.

Exemplul 3

oglinditus.in

97

oglinditus.out

89

Explicație

Oglinditul lui 8989 este 98>9798>97.

Log in or sign up to be able to send submissions!