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
Dario Pavlovic: 2014-11-03 16:48:14

AC. Number 50 :)

Last edit: 2014-11-03 16:57:42
Samuel: 2014-11-03 00:18:32

NZEC with Java when closing the streams
NZEC with Java when not closing the streams
NZEC wit Java when "return;"
Can someone explain how to get Accepted.

[reply by cyclops: Your comment suggests that you hardly put any thought into the debugging process at all. You tweaked a few random things and then acted as though you've done as much debugging as could be reasonably expected and now it's up to other people to step in and help you out.

Narrow down what is causing NZEC strategically. You can comment out sections of code, add try blocks, add throws clauses, etc. Essentially, the idea is to start from a program that does nothing (but compiles and runs without throwing an exception), and then incrementally add pieces of code until an exception is thrown. Then figure out why that exception is being thrown and look for ways to avoid it. Read the documentation if needed.

Some useful resources include ideone.com and the forum. Be sure to read the forum guidelines as described by TripleM and Leppy if you wish to post there.]

Last edit: 2014-11-03 01:33:06
Sergey Skupoy: 2014-10-26 10:01:04

NZEC in Haskell. Something is wrong with EOL.

Last edit: 2014-10-31 23:19:29
karan: 2014-10-25 10:54:26

finally :') :') this gave a strong feel :D :')

huangqi-hy: 2014-10-23 06:55:11

2 is one digit and 20 is two and 1,000 is four,so 1000000 digits means the number has 1000000 number in it

Thiefds: 2014-10-22 21:01:11

What means "For a given positive integer K of not more than 1000000 digits"?

Suryakalyan Rani: 2014-10-10 07:51:43

Completely missed the part "K of not more than 1000000 digits"

Govinda: 2014-10-08 08:50:12

in java StringBuffer has reverse() ,so reverse and compare them

Last edit: 2014-10-08 08:50:30
Ramon: 2014-10-06 00:48:18

I need some help, please. My code runs fine in my machine but gets a WA. Can someone post a good set of test cases, please?


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 PERL6

Problem's scores 1 vote

Concept difficulty
Concept difficulty 37%
Implementation difficulty
Implementation difficulty 50%
458 16