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

	monster_666: 2017-06-05 13:54:52 what should be the ans of 00 and 01 as per me it should be 1 and 2 but spoj tool kit shows 11 for both?
	hr_hr_mahadev: 2017-06-03 04:12:28 Guys my code is running everywhere except spoj......please help.... : \
	nitish676: 2017-06-01 09:27:57 i'm using c++ and took my variable as int my program passes all the test cases but still it says wrong answer.
	leafbebop: 2017-05-31 18:07:00 Note for golang: This will cause bufio.Scanner crash with "buffer too long".
	lbangur: 2017-05-30 09:03:37 My code is running perfect in codeBlocks and on codeChef compiler but spoj compiler is giving me "runtime error (SIGSEGV)" error. I am using C++ Can someone please help. Last edit: 2017-05-31 10:21:45
	horizon121: 2017-05-19 22:57:25 Really Nice problem.Initially I didnt see the limits so I got a WA then got ac :D....These problems does increase your knowledge..All those applying Brute Force..Don't
	mishra10: 2017-05-19 16:56:37 using \b in case of 99 or similar type...After removing this VOILA...Cheers.....
	nawaz_ra: 2017-05-18 20:47:21 My solution is running fine when executed in ideone.com but here it is throwing time limit exceed error!! any advice?
	ellucion: 2017-05-16 01:08:22 I'm using Java, and even my program passing on several tests already done by me, and even using the examples of the comments found here, he from NZEC, does anyone help?
	arroz14: 2017-05-13 16:35:16 my code is passing all the test cases on ideone ; still getting wrong answer here