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 3 4 5 6 7 8 9 10 11 12 13 Next >

	harsh_11: 2020-04-19 10:53:17 I am getting wrong answer for my submission, i am unable to figure out why, my code is working fine for the other listed test cases (the ones that are being provided by others in comment section) and it's also working fine for the a large no like 99999999999999 Last edit: 2020-04-19 10:57:50
	trulyness: 2020-04-17 20:31:20 here are the test cases on which your code should work: 123456 1234567 9999 99999 1 2991 3994 9999 5448 65343454 100 4111 A tip for debugging in case you get wrong answer and are not sure where your code is failing: - use a correct code and run it for all numbers from 0 to 100000 and use your code and run it for all numbers from 0 to 100000. check the difference in the outputs and you'll find which test cases are failing. hope this helps! Last edit: 2020-04-17 20:35:17
	arpit_jc21: 2020-04-14 12:47:31 i dont understand whats the problem here....my code gives correct answer in ideone...but it shows WA in here.
	the_nine_tail: 2020-04-13 08:10:35 The same code got accepted at CodeChef, but throws WA in Spoj. Didn't get it... is there any problem with Spoj compiler???
	g10van1: 2020-04-10 22:57:01 My code in Python 3 and C# resulted ' time limit exceeded', but in C++ it's accepted.
	mahatejvarma: 2020-03-21 13:46:34 Accepted after 2 hours!!!
	atulav: 2020-01-12 12:10:03 Finally did it after years.
	sayan_244: 2019-12-19 07:11:03 LOL! can the input number have leading zeroes?? I am having a hard time getting rid of them.... :/
	ashwanitr001: 2019-12-01 12:14:56 For people getting WA try test cases like 0,99,199 The outputs should be 1,101,202 respectively
	harindra2002: 2019-11-23 14:10:06 should we input the values given in the example or leave the input to the computer?