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 28 29 30 31 32 33 34 35 36 37 38 Next >

	secondyearcse: 2016-10-17 08:33:00 my code works accurately on code blocks,but i am getting WA here why??
	♥☻♥ David ♥☻♥: 2016-10-11 21:38:39 I have been trying to solve this problem here. but encountering WA.. Fun fact : I can get it accepted on CodeChef but not here... I had testcases generated for "1" to "10000" and verified that my program works flawlessly. Just curious to know where my program fails. Last edit: 2016-10-20 22:23:26
	ipepe: 2016-10-10 16:39:13 Why can't I use node for this challenge?
	arpan_jain_946: 2016-10-05 11:55:51 For java, I am getting wrong answer, any suggestion???
	vaman_t: 2016-10-01 21:13:44 AC. thanks @vector1996 for test cases Last edit: 2016-10-01 21:15:27
	engineer_9999: 2016-09-30 02:17:00 @narutohokage_1 my code is work done on all the test cases you had put it in your comment but i still had WA.. Last edit: 2016-09-30 02:18:35
	anny83: 2016-09-29 07:07:38 I also used python3.4, always got "time limit exceeded" :(
	sassy_gourmet1: 2016-09-28 09:56:53 @narutohokage_1 Hey I checked all your test cases except the '000000' one. They work fine but my code still isn't being accepted. What might be the mistake that I am making?
	sibo7851: 2016-09-25 18:06:25 My code works flawlessly and is giving exactly the expected output...is there some formatting expectation which would cause it to be marked wrong?
	narutohokage_1: 2016-09-25 07:39:08 @malavan , the input file will not contain 00000 as it is not the correct input. You do not have to think about it. If you think for other things ignoring this then when someone does input 00000 then answer will automatically come 00100 . We do not have to think about it. I know it is i guess voilating principle so it would not be in test case.