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

	adrian_mole: 2021-02-22 01:56:55 The challenge clearly states: "Numbers are always displayed without leading zeros." So, how does 0003 give 0110 (one leading zero) not 4? And how does 0012100 give 0013100 (two leading zeroes) rather than 12121?
	makhan_28: 2021-02-20 10:26:58 Good Problem!! My advise to approach this problem is take some sample different cases, analyse them and try to come up with its implementation. Thanks for different test cases It helped a lot!! :)
	rahultwr_ankur: 2021-02-19 14:47:33 After 2 hour struggling ..finally got AC.. thanks to shreyas_07 for TCs..it helped a lot Last edit: 2021-02-19 14:47:55
	wille_25: 2021-01-08 20:58:32 Finally AC --- (0.02s) The Input given by shreyas_07 is not working correctly (infinite loop occurs in c++), But it Still Got AC ;
	sher_007: 2021-01-07 11:27:04 I used string to take input as the input can be as large as 10^6 digits and then i stored it in an int array. It is giving correct answers but I got TLE on the problem. Any suggestions as to how approach this problem in much optimized way??
	satyam552000: 2021-01-07 09:12:22 check for 9 and 99 and use strings it worked for me
	shreyasz_07: 2020-11-23 17:45:18 I'm getting tle Last edit: 2020-11-23 17:47:56
	xander_70: 2020-11-16 09:57:10 How could I fix my TLE problem
	shreyas_07: 2020-11-15 09:28:17 If you're getting wrong ans use these tc's: TC : 40 808 2133 9999999 999999 899998 3423355356 100001 46887767 9 99 0 1991 1239400 123999500 56442 56471 123456 1234567 77777777777 2991 3994 9999 5448 653434 101 199 0012100 0003 123456 1234567 9999 99999 1 2991 3994 9999 5448 65343454 100 4111 Ans : 818 2222 10000001 1000001 900009 3423443243 101101 46888864 11 101 1 2002 1240421 124000421 56465 56565 124421 1235321 77777877777 2992 4004 10001 5555 654456 111 202 0013100 0110 124421 1235321 10001 100001 2 2992 4004 10001 5555 65344356 101 4114 Sorry some values might be repeated. I got AC after 3 hrs of trying..
	rajutsav1234: 2020-11-06 19:44:38 i have been writing code in C and it works perfectly on Ideone and is giving correct output, but here I am getting error. It is showing wrong answer. Please help me...