Given a natural number , find the smallest palindrome greater than . A palindrome is a number that reads the same forwards and backwards.
The program reads a natural number (1 \leq n < 10^{18}).
Output the smallest palindrome greater than .
Example 1