THE NEXT PALINDROME ? very very large I/O ?

general
,
1

Problem Link- https://www.codechef.com/problems/PALIN . Please tell the approach to solve this question.
Here input number can be of 1000000 digits.