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 52 53 54 55 56 57 58 59 60 61 62 Next >

	John Jost: 2015-03-02 06:59:38 Narendra: For a single digit the output would be the next largest single digit. So 7 would be 8. 9 would be 11.
	Narendra pal: 2015-03-01 22:01:29 Admin....what should be output of single digit int.......and if u can hint some corner cases.....thanks in advance Last edit: 2015-03-01 22:13:07
	fullmetal: 2015-02-28 17:06:17 Thanx for u r great help Piyush
	Foo: 2015-02-28 11:30:09 I have considered all possible test cases and the output seems to be correct. Still it is saying "wrong output".. Please Help Me..!!
	sasirekha: 2015-02-26 11:12:19 gopala krishna i answering to ur doubt. palindrome means the letter we read from right to left and left to right must remain same.eg:mom,818.you misunderstood value 2, it indicates number of input value.
	gopala krishna: 2015-02-24 15:05:00 small doubt in the question...i couldnt understand the line numbers should be displayed without leading zeroes..i am new.please explain me that line re(vamsi): you have to output the smallest palindrome larger than K, so if the input is 2 you have to output 3 not 11. Also you shouldn't print any leading 0s you have to print 3 not 03, 003 or something else Last edit: 2015-02-25 17:07:32
	gopala krishna: 2015-02-24 14:59:54 i have a small doubt. if. we give input 2 why cant the output be 11 because it is also a palindrome ...please clarify my doubt
	rish: 2015-02-21 15:53:21 can we post our code here?i just want to know what am i doing wrong? my code seems to work fine ,but still getting WA .
	Yash: 2015-02-07 11:41:13 Same code AC in C, but NZEC in Java ...Something's fishy :/
	Yi-Shan Chen: 2015-02-07 04:41:33 Note for WA: The last output line can't include the newline, or it'll cause WA... [reply by cyclops: No, you are wrong.] Last edit: 2015-02-07 05:03:35