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 47 48 49 50 51 52 53 54 55 56 57 Next >

	Ptotheextreme: 2015-05-22 12:53:23 i have fallen into the "i have every test correct but still WA" club...
	sohail01: 2015-05-19 11:25:17 How many test cases max? Is it mentioned anywhere? Last edit: 2015-05-19 11:46:04
	munex: 2015-05-18 17:51:56 How can I "like" this problem ?
	Rakend Chauhan: 2015-05-17 15:26:22 finally got it right!
	shivam chandra: 2015-05-15 14:19:24 9 4 1 8 7 9 7 8 3 2 2------------>9 4 1 8 8 0 8 8 1 4 9 not able to rectify this case i m getting output till 941879783 can anyone help me in this ?
	rahulsingh80: 2015-05-14 08:07:16 Finally! Got it right!! I feel like I should get a trophy for this. :) Then again, I need to improve upon checking for various scenarios. It took me many attempts. A humbling experience. Last edit: 2015-05-14 21:31:44
	arekz: 2015-05-12 08:41:39 Hi, on all colected in comments cases I get correct answer but still I get WA in jugde system. (see: <snip> ) @Anakar Parida: I think you should consider the resigne from the use of BigDecimal. Last edit: 2022-07-26 22:23:43
	Anakar Parida: 2015-05-08 21:39:22 For the below input it took 0.002547891 sec Input :- 6 623616231737147634792734623479273472347762394792734 6947274274702734727597205772268628648269472047927498729 927497927496294702749729569729561724162731069164793645926 92749724370274072094728765872057072407120470197401720 72984727498274720749872487289479827498729847 727498298472740720470274070274274072042374 Output :- 623616231737147634792734626437297436741737132616326 6947274274702734727597205772775027957274372074724727496 927497927496294702749729569737965927947207492694729794729 92749724370274072094728765956782749027047207342794729 72984727498274720749877894702747289472748927 727498298472740720471174027047274892894727
	Anakar Parida: 2015-05-08 21:27:09 Can anyone really give me input for which my time limit will get exceeded. my java program in ideone is <snip> Last edit: 2022-07-26 22:23:48
	ash: 2015-05-08 09:24:10 getting TLE for a large string of random numbers :( whereas correct answer for short strings of random numbers and answer is also coming correct if all the characters in the string are 9's (no matter what the length of the string is )...plz help...