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

	strcoder7: 2016-12-23 15:04:50 my code is giving correct ans on code chef then can any1 tell whats wrong here [ code snipped ] Last edit: 2016-12-23 15:34:47
	Bharath Thiruveedula: 2016-12-23 14:35:58 My program solves all possible cases, but overlooked the case 11, 1111, 111111
	ajay_taneja: 2016-12-22 11:51:45 Why I'm getting wrong answer even if my program is working correctly, even for input 9 ? Can SPOJ provide me the test case for which I'm getting wrong answer? Last edit: 2016-12-22 11:53:23
	starbot: 2016-12-16 10:15:09 getting TLE
	srinivasu_619: 2016-12-15 16:44:16 Can anyone please help me to remove this exception Exception in thread "main" java.util.NoSuchElementException at java.util.Scanner.throwFor(Scanner.java:862) at java.util.Scanner.next(Scanner.java:1485) at java.util.Scanner.nextInt(Scanner.java:2117) at java.util.Scanner.nextInt(Scanner.java:2076) at Main.main(Main.java:77)
	dimz01: 2016-12-07 08:15:38 Thanks @dusan_1989 for test case. Test case with number 9 is super effective :)
	nitish_garg503: 2016-12-06 20:42:15 why i always get wrong answer error on this site. doing coding from 10 years and finish almost all websites questions.....
	glasses: 2016-12-04 03:32:27 Thanks @vector1996 for test cases:)
	pratyush2311: 2016-12-01 13:19:19 Great problem. Learned a lot. Must try for beginners :D
	dusan_1989: 2016-12-01 02:59:36 People always test for number 9. In my case, code was good for 99,999,99999,99999, but when i finally try to input 9, ouput was 10 ,so i solve that problem, and now is accepted. Other thing i want to say to you ,that i found solution for this problem only when i put numbers on paper, and tried to find solution mathematical. Just think in that way, and you are on the right path.