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 20 21 22 23 24 25 26 27 28 29 30 Next >

	jayu_jd: 2017-07-06 06:54:06 nice problem!!
	manmeet_rana: 2017-07-04 08:02:34 guys consider test cases like 999 output: 1001
	azazello_: 2017-06-20 10:49:23 Tips for beginners like me: (1) Write down successive palindromes with 2 digits then 3 etc. in order to understand patterns. (2) The numbers can have up to a million digits ! (3) Don't forget to deal with test cases starting with leading zeros (0000345 ->353). I have a feeling there are such test cases since he mentions leading zeros in the description. (4) You might want to rembember the ASCII table... It took me maybe 4 hours to find a good idea for the algorithm (I thought it through myself) , and then another couple of hours to implement... Good luck!
	azazello_: 2017-06-20 10:07:14 @balaram_tupili I think using brute force here is impossble. You have a 10^6 DIGIT number (not a number with 6 digits).
	balaram_tupili: 2017-06-17 14:35:31 pls help TLE ... i'm doing it in a brute force method using BigInteger in java ?? brute force works here ???
	unityofdis: 2017-06-11 02:52:05 I don't know what's wrong with my solution, as one of the comments I executed in ideone and have no problem :(
	kartiks22: 2017-06-10 10:36:34 Someone Pls tell me some efficient way to take input directly into vector (c++)....got AC but not satisfied with time and memory.
	hddw3: 2017-06-06 20:51:36 Shouldnt the anserw for 2133 be 2145? According to windows calculator: 2145 = 1000 0110 0001
	monster_666: 2017-06-05 13:54:52 what should be the ans of 00 and 01 as per me it should be 1 and 2 but spoj tool kit shows 11 for both?
	hr_hr_mahadev: 2017-06-03 04:12:28 Guys my code is running everywhere except spoj......please help.... : \