Областная олимпиада по информатике 2013-2014
Натуральное число называется если читается слева направо и справа налево одинаково. Вам дано одно натуральное число $N$, которое состоит из не более чем $10^6$ цифр. Найдите наименьший палиндром, который строго больше $N$.
посмотреть в олимпиаде
Входные данные
В единственной строке входного файла содержится одно натуральное число $N$. $N$ не содержит лидирующих нулей и состоит из не более чем $10^6$ цифр.Выходные данные
Выведите одно целое число – наименьший палиндром, который строго больше N.Примеры:
Вход:365Ответ:
373Вход:
999999Ответ:
1000001
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.