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

	im9: 2015-03-31 14:59:22 Is it necessary to use vectors?
	sughosh v kaushik: 2015-03-30 17:53:16 Should I use BigInteger for this problem or int is enough?Its giving me NZEC
	VigneshR: 2015-03-27 19:03:17 http://ideone.com/****** It shows wrong answer. I have checked all sort of inputs. If anyone point at a test case where it fails would be good. Without knowing what is the issue is makes SPOJ a real frustration. Last edit: 2015-03-29 18:32:17**
	Ilya Tetin: 2015-03-26 23:45:06 Getting TLE in Java. :( I'm using BufferedReader(new InputStreamReader(System.in)) to read the input character by character, and not expecting a newline at the end. I actually did test it on my local machine with a slower processor with an input file containing multiple integers with 100000 digits , and it finished in split-second.
	Ramesh: 2015-03-26 14:23:29 i'm using c#.code runs at Ideone.com, but when submit the solution, it gives runtime error.. Please provide the answer for it. I gave the input values in Ideone.com, when submit the solution there is no place to give the input values.. please give the reply for this. Last edit: 2015-03-26 14:24:05
	Seven.Martinez: 2015-03-23 20:35:17 Got this using JAVA Last edit: 2015-03-23 22:46:06
	copperfield: 2015-03-16 21:05:20 Great problem!
	RFarrell: 2015-03-16 16:03:32 Why aren't single digit numbers considered palindromes? They should be. Mine kept failing until I forced it to output 11 on any single digit. From wikipedia (http://en.wikipedia.org/wiki/Palindromic_number): "All numbers in base 10 with one digit are palindromic".
	minhthai: 2015-03-15 11:06:27 very good problem :)