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 57 58 59 60 61 62 63 64 65 66 67 Next >

	kp: 2014-11-07 10:03:50 Ans for 000000 should have been 1 or 11 but its different..showing with toolkit!! anybody to explain??
	Manraj Singh: 2014-11-06 09:36:22 This is one question that teaches you case handling. SPOJ please start saving default complier.Costed me one Compilation error. :'( [reply by cyclops: Did you go to http://www.spoj.com/myaccount/edit/ and select a default programming language?] Last edit: 2014-11-06 12:05:31
	Dario Pavlovic: 2014-11-03 16:48:14 AC. Number 50 :) Last edit: 2014-11-03 16:57:42
	Samuel: 2014-11-03 00:18:32 NZEC with Java when closing the streams NZEC with Java when not closing the streams NZEC wit Java when "return;" Can someone explain how to get Accepted. [reply by cyclops: Your comment suggests that you hardly put any thought into the debugging process at all. You tweaked a few random things and then acted as though you've done as much debugging as could be reasonably expected and now it's up to other people to step in and help you out. Narrow down what is causing NZEC strategically. You can comment out sections of code, add try blocks, add throws clauses, etc. Essentially, the idea is to start from a program that does nothing (but compiles and runs without throwing an exception), and then incrementally add pieces of code until an exception is thrown. Then figure out why that exception is being thrown and look for ways to avoid it. Read the documentation if needed. Some useful resources include ideone.com and the forum. Be sure to read the forum guidelines as described by TripleM and Leppy if you wish to post there.] Last edit: 2014-11-03 01:33:06
	Sergey Skupoy: 2014-10-26 10:01:04 NZEC in Haskell. Something is wrong with EOL. Last edit: 2014-10-31 23:19:29
	karan: 2014-10-25 10:54:26 finally :') :') this gave a strong feel :D :')
	huangqi-hy: 2014-10-23 06:55:11 2 is one digit and 20 is two and 1,000 is four,so 1000000 digits means the number has 1000000 number in it
	Thiefds: 2014-10-22 21:01:11 What means "For a given positive integer K of not more than 1000000 digits"?
	Suryakalyan Rani: 2014-10-10 07:51:43 Completely missed the part "K of not more than 1000000 digits"