palindrom

Time limit: 0.05s Memory limit: 4MB Input: palindrom.in Output: palindrom.out

Gigel a învăţat la şcoală un nou cuvânt: palindrom. El ştie acum că un palindrom este o construcţie formată din litere sau/şi cifre care arată la fel citită de la început spre sfârşit sau citită de la sfârşit spre început. De exemplu numerele 25522552 și 1232112321 au proprietatea de palindrom. Deoarece lui Gigel îi place să se joace cu cifrele, el îşi pune următoarea problemă: dat fiind un număr natural, pot fi rearanjate cifrele lui astfel încât să obţinem un palindrom? Dacă da, care este numărul maxim palindrom care poate fi obţinut?

Cerință

Fiind dat un număr natural nn să se determine cel mai mare număr palindrom care se poate obţine cu cifrele numărului nn.

Date de intrare

Fișierul de intrare palindrom.in conţine pe prima linie numărul natural nn.

Date de ieșire

Fișierul de ieșire palindrom.out conţine pe prima linie cel mai mare număr palindrom care se poate obţine cu cifrele numărului nn.

Restricții și precizări

  • 1n<2311 \leq n < 2^{31}
  • Pentru datele de test există întotdeauna soluţie.

Exemplu

palindrom.in

3121321

palindrom.out

3211123

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