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 9 10 11 12 13 14 15 16 17 18 19 Next >

	Maneesh Sharma: 2018-12-18 10:11:49 If k is 999, should the output be 1001 ? Last edit: 2018-12-18 10:12:34
	fuyanghua: 2018-12-14 09:53:21 I have run over 10^20 times on my computer and it only cost 2s.However,I got TIME LIMITE EXCEEDED when submit every time. Who can tell me why? Last edit: 2018-12-14 10:13:03
	dhananjay_gore: 2018-12-12 07:25:17 I'm getting runtime error NZEC in this problem while submitting but perfectly running on ideone platform Last edit: 2018-12-12 07:26:02
	aashish_a2z: 2018-12-10 22:54:24 This is a nice problem.....Try to consider all the cases........Not a easy problem so don't worry it will take some time to solve...try to optimize your code.... For WA try to consider boundary cases and u may consider some of the test cases given in comment section.
	sudesh12345: 2018-12-08 09:39:37 Anyone please help me. I tried many times by taking the number as int .i am also done with the test case starting with 0 i.e i am taking 010 as 10.Though it is showing wrong answer every time. i am getting correct answer in my compiler. Last edit: 2018-12-08 09:41:33
	chaitu12789: 2018-12-08 08:27:27 @ahnaf97: there will be no such input with leading zeroes. eg: 00091 will be considered as 91. Last edit: 2018-12-08 08:29:55
	ahnaf97: 2018-11-19 09:07:05 i tried every possible case...but still WA. NEED HELP!!! if input is - 010 , 000 what is the output? 11, 1 ?
	demon8778: 2018-11-15 10:12:53 @abhinav_12716 we need to find next smallest palindrome
	abhinav_12716: 2018-11-15 08:15:20 808 is a pallindrome itself
	madhava: 2018-11-14 10:55:14 SIGABRT runtime error how to resolve it? my program is working fine in other ide here its showing error.