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

	Neeraj Jain: 2017-04-22 19:14:52 Getting `runtime error (NZEC)`, All Test Cases working fine , even which @piyush1339 mentioned, if anyone can help. nput: 5 9 100 999 4998 421999767 Output: 6 11 101 1001 5005 422000224
	rubel_cs: 2017-04-17 11:42:39 Though my code passed every test cases in comment section still getting wrong answer :(
	alim97: 2017-04-07 15:16:16 It's funny. I submitted my own code that was accepted last time. And now it gives Wrong answer :D
	masterbios: 2017-04-02 22:59:12 if you got NZEC in java simply use public static void main(String args[])throws java.lang.Exception {}
	rachit690: 2017-04-01 16:09:40 Pls check my code, its giving write answer for all test cases i run, still i get WA
	shubha_096: 2017-03-31 06:40:31 where my code lacks?
	Juan: 2017-03-26 03:40:18 @satyamr1 I'm trying to solve it keeping the string representation of the number and building the next palindrome by string manipulation. I won't give more details, because it would simply give too much information
	amrkk: 2017-03-25 21:13:44 I am getting run time error but don't understand why, can anyone help??
	piyush1399: 2017-03-25 19:46:27 Finally after three month I got AC. And all the credit goes to Poojan Patel(@poojan124) because her test case help me a lot. Tricky test cases are Input: 5 9 100 999 4998 421999767 Output: 6 11 101 1001 5005 422000224 Question is correct and you are getting wrong answer because you left some cases that can't seem easily.I am also blaming admin but when check all cases given in comment section i get all correct but on 21st page of comment section i got a test case which is responsible for my wrong submission. Last edit: 2017-03-27 10:14:14
	nachi_w: 2017-03-23 05:59:58 Guys where can i find the test cases?? its running properly on my IDE but not on submission.