SPOJ.com - Problem PALIN

PALIN - The Next Palindrome

#ad-hoc-1

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

Submit solution!

hide comments

< Previous 13 14 15 16 17 18 19 20 21 22 23 Next >

	Simes: 2018-05-31 07:54:21 @vritta and @vivek_dwivedi - I tested whether there are any numbers with a leading zero, and there aren't any, not even zero itself.
	vritta: 2018-05-31 06:19:02 Thanks Vivek, have been stuck on that problem for days. Now I know it's their fault.
	vivek_dwivedi: 2018-05-30 04:40:06 very good problem ! total shit test cases even admin don't know that 0 is not a positive no. and how the answer for 000 can be 010 it should be 1 wasted a lot of time . Totally frustrating
	baddu609: 2018-05-27 14:44:10 Check Output for 99 and 999 also! They can be the border case if logic was similar to mine.
	wrzoboo: 2018-05-24 17:00:16 I can't believe how people managed to do 0.04s in Python3. Through hard fought battle I finally managed to get AC but my time is 3.5s. Any tips on how they might've done it? (inb4 "just optimization LOL") For Pythoners to avoid TLE: treat input lines only as strings, dont convert them to anything - int(input) + 1 ====> TLE for operations on input lines write your own cust functions that do not use conversion (so int(input) + 1 is replaced by customFuncPlus1(input)) last line of input doesnt have newline symbol while all others have, use strip() for inputs - costed me one WA
	ashisha690: 2018-05-22 09:40:03 @ayushtopper string Last edit: 2018-05-22 09:44:21
	ayushtopper: 2018-05-21 09:52:35 Since input can be very very large like 13413515134000000000000000013488097081324 so how to take input in cpp? Anybody which datatype you used?
	cabbie: 2018-05-18 02:06:13 Spent so much time on this. But finally got it :)
	linearspam: 2018-05-06 22:54:09 difficult life lesson: remove printf debugging before submitting...
	chibaku_tensei: 2018-04-21 16:31:52 Why is the Integer 2 not also an Palindrome ?