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

	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
	JATIN ARORA: 2015-02-02 06:42:26 I am always getting the error (SIGXFSZ).Please help me to remove this error. My code is running fine on codeblocks. http://ideone.com/***** (Francky)⇒ Please read the notes below ; use forum for help, and don't post any codes (nor link). Last edit: 2015-02-02 14:35:53**
	Alexander K: 2015-01-31 18:06:09 >>>given positive integer K of not more than 1000000 digits<<< Err..Does that line mean 7 real digits or do we really mean a million figures from 0 to 9 in this number?? Reply (numerix): As it says: 1 million DIGITS! Last edit: 2015-01-31 20:32:37
	piyukr: 2015-01-31 09:28:20 Note: There will be NO newline char at the end of last test case. few test cases: 5 -> 6 9 -> 11 119 -> 121 192 -> 202 5403123 -> 5404045 12 -> 22 200 -> 202 0 -> 1 123456789 -> 123464321 987654321 -> 987656789 322222222 -> 322222223
	Anshul: 2015-01-30 17:36:14 what is the solution to single digit inputs
	vasu: 2015-01-30 15:06:56 Can this program have an input of the type 00002? And in case it does, then according to the description, the solution would be 3. Is that correct?
	Sreeraj: 2015-01-23 08:42:06 2015-01-14 14:05:49 Anirudha Bose Keep the following test cases in mind: 9999 -> 10001 99999 -> 100001 5 - > 11 10 -> 11 1299976 -> 1300031 why is the next palindrome for 5 11 ? should'nt it be 6 ? it satisfies the definition of palindrome given in the question