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

	Asad Rahman: 2015-04-04 18:22:02 Great problem...basically its all about nine :)
	Kyezil: 2015-04-04 14:47:33 You have to print the NEXT palindrome whether the current number is or not.
	CHRIS: 2015-04-04 12:50:55 why 808 isint a pallindrom
	Subham: 2015-04-04 07:57:55 It is giving right output, but don't why is telling wrong answer. <snip> Last edit: 2022-07-26 22:29:26
	hanliyao: 2015-04-03 03:45:16 i guess: the positive integer k of not more than 1000000 digits is something about the length of the K
	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