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 24 25 26 27 28 29 30 31 32 33 34 Next >

	nilabja16180: 2017-02-09 10:32:31 Problem statement says, output numbers should be without leading zeroes?
	sachinsharma12: 2017-02-02 12:22:11 Yippi Ac in one go..
	abhishek1singh: 2017-02-01 12:40:40 Code running well in my compiler but here it isn't..Can i see Test Cases?? Last edit: 2017-02-01 12:41:13
	Fodor Gabor: 2017-01-29 15:37:31 For those encountering TLE in Python (despite otherwise good solution): - str( int(number) +1) is VERY slow, causing TLE (or similar string to int to string conversions) -> use string manipulations instead - ''.join(reversed(astring)) VS astring[::-1]: the first option is (about 10x) slower, but for this problem, either way is fine (it is NOT the reason for your timeout) Last edit: 2017-01-29 15:42:40
	anveshchava: 2017-01-13 13:41:16 Code running well in my compiler but here it isn't..Can i see Test Cases??
	bhaskar_uoh: 2017-01-11 13:45:43 Done!!! Last edit: 2017-01-28 02:24:50
	saurabh: 2017-01-11 08:25:24 CAN someone please help me ASAP why i am getting WA . what i am missing as i am getting WA . <snip> Last edit: 2022-07-26 22:22:41
	vs590: 2017-01-09 14:26:32 i dont know why i am getting runtime error (NZEC) even my program is working well for all the cases.please provide the test case
	abhay_garg: 2017-01-05 19:03:40 Code running well in my compiler but here WA..Can i see Test Cases??
	vivace: 2016-12-27 12:19:37 spent a complete day in june when it was my day 1 with competitive programming . 5-6 Wrong answers and left . Spent 1 hour today . proved the correctness of algo before writing the code . AC in one go . (except 1 WA due to a typo) .This questions is truly worth the time !!