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 1 2 3 4 5 6 7 8 9 10 11 Next >

	paintbucket7: 2022-04-23 21:04:52 If you're getting SIGABRT then it means that you're probably converting the given string to int so you must not do that. You must solve the problem in the string itself as the input is too large. Moreover, if you're getting the Wrong Answer then you should use the test cases provided by @shreyas_07 in this comment section. They're around 1-2 pages behind the current page. They would help you debug your program.
	mmani0831: 2022-02-28 17:43:28 I got right answers for sample and custom test case. But still i am getting WA.
	zinfx_09: 2022-02-23 03:19:25 10^6 digits not 10^6 int...
	slony: 2022-01-16 20:42:52 For me, the problem with wrong answers was caused by leading zeros or spaces in input values. So assume that you must sanitize input first.
	naman_kumar1: 2021-11-19 19:18:06 my code is running successfully in cmd prompt but judge is not accepting it, it is showing wrong answer. what could be the reason behind it.
	lxy2000: 2021-11-19 05:58:14 牛逼
	shubhojeet_999: 2021-11-18 17:42:00 <snip> That was my code, can anyone please tell, what's the error ? [NG]: Welcome to SPOJ; please read the footer. Last edit: 2021-11-18 22:33:59
	johanfire: 2021-10-13 04:45:28 I got it but it's exceding time limit, I wrote 19 lines of code :(
	kemar: 2021-09-17 18:06:08 It seems that the last line of the input file doesn't end with a '\n'. This costed me more than 10 WA ! Finally got AC in Python using a list of digits.
	adam____: 2021-08-26 16:31:47 Big thanks to @shreyas_07 for TCs, done in bout 1.5h, be careful with inverting the order of digits and with odd and even number of them.