Sphere Online Judge



SPOJ Problem Set (classical)

5. The Next Palindrome

Problem code: PALIN

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


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

hide comments
2014-12-18 02:39:53 Dan Pallas
One thing that isn't really part of the problem that caused me some issues. The last (at least I assume it was the last) input doesn't have a newline character in it. Don't assume that all inputs do.
2014-12-15 19:58:49 Louis Burke
@naman gupta (and others)
Note that its integer k not more than 1000000 **DIGITS** so any c-derived 'int' type will not be big enough. Also implementing full arithmetic for bignums is overkill. This can be done by string manipulation.
2014-12-09 19:12:15 Manglesh Sharma
what is expected in case where the integer has more than 1000000 digits

a test case:
3
808
integer more than 1000000 digits
2133

what should be the output???

[reply by cyclops: That is not valid input. We are given that K is not more than 1000000 digits.]

Last edit: 2014-12-21 15:28:29
2014-12-09 18:07:54 numerix
@Kushagra Bhatnagar: Why do you post your comment here, though it was a problem with your submissions for FIBOSUM?
Explanation: You used Python 3.4 as language, but FIBOSUM is still on Pyramid cluster where Python 3.4 and PyPy are not available. Use Python 3.2 instead.
2014-12-09 15:11:40 Kushagra Bhatnagar
My Code Is running Fine In Python
But Here It Says INTERNAL ERROR what does that mean?
2014-12-08 15:16:38 naman gupta
http://ideone.com/t6jt6b
cant find any mistake
passed tons of correct cases still saying wrong answer.
anyone help.
2014-12-06 23:58:21 Dawid
Hi guys, why does it say "compilation problem" while ideone runs it smooth? (C++).
2014-12-04 04:03:34 asitm9
@Jasdeep: check for 10. It should be 11.

Last edit: 2014-12-04 04:04:15
2014-12-03 22:59:22 Jasdeep Singh
@admin could you check my solution i'm
getting wa even after checking all the corner cases
id 13050031
ideone http://ideone.com/vIXoU8
@asitm9 thank you for you test case finally submitted


Last edit: 2014-12-04 10:15:06
2014-12-03 09:55:22 asitm9
AC in 3rd GO... :)

Last edit: 2014-12-04 03:53:09
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.