PALIN - The Next Palindrome


A positive integer is called a palindrome if its representation in the decimal system is the same when read from left to right and from right to left. For a given positive integer K of not more than 1000000 digits, write the value of the smallest palindrome larger than K to output. Numbers are always displayed without leading zeros.

Input

The first line contains integer t, the number of test cases. Integers K are given in the next t lines.

Output

For each K, output the smallest palindrome larger than K.

Example

Input:
2
808
2133

Output:
818
2222

Warning: large Input/Output data, be careful with certain languages


hide comments
Julian Leyh: 2016-02-06 00:32:27

NZEC = Non Zero Error Code, in this case most likely your program can't handle large input numbers (up to one million digits).

c0d3r_14: 2016-02-05 05:54:39

hello guys what does NZEC means ?? My code is working in my machine and I try the test cases that I've read in the comments and the answers are correct. Thank you

Tony Stark: 2016-02-03 18:47:48

Firstly depressed...but finally enjoyed this question

Vivek Mangal: 2016-01-31 20:16:38

My code is working fine for any input I enter, but spoj is showing WA. Is my algo wrong?(id=16204230)

nyreios: 2016-01-28 20:55:23

nvm, solved my problem. i just had to change my loop-iterators to int64_t's instead of normal int's haha ;D

nyreios: 2016-01-28 20:45:16

I whish spoj would show which test-cases i got wrong answer on, would make bug-finding much easier. i mean if i run the computer manually, all of the test-cases i can think off give me the correct answer.....

imshubhamk: 2016-01-26 17:07:25

for those who r getting wrong answer and are sure about there program just put a next line or endline after each cout and cin statements.Maybe this works it WORKED for me

imshubhamk: 2016-01-26 17:05:47

hey guys i just solved the problem. The only problem i got wrong answers 10 times was the next line
i checked my program alot but suddenly i solved some problems and got a concept to put a next line character after each cout and in statement and the same program run successfully

miche_atucha: 2016-01-25 04:50:25

"given positive integer K of not more than 1000000 digits", this really means a number with 1_000_000 digits????

sri: 2016-01-22 17:13:32

Solved after 1 year.....
see the algorithm in geeks learnt a new thing


Added by:adrian
Date:2004-05-01
Time limit:2s-9s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: NODEJS PERL 6

Problem's scores 1 vote

Concept difficulty
Concept difficulty 41%
Implementation difficulty
Implementation difficulty 48%
98 3