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 39 40 41 42 43 44 45 46 47 48 49 Next >

	dupletor: 2015-12-28 20:10:06 I did a correct algorithm, but it is limited to the integer received (2.1b?) Even if I could put the 1000000 digits to an integer vector, how am I supposed to receive the number? Last edit: 2015-12-28 20:20:56
	ashu14: 2015-12-27 15:58:12 @imshubhamk it means that no cant be like 0067
	imshubhamk: 2015-12-25 18:11:56 what does without leading zero mean can anybody help me please...... Last edit: 2015-12-25 18:23:23
	sukriti_verma: 2015-12-23 19:09:22 Go through ALL the comments to debug if you're getting a WA for no apparent reason. No shit. You'll find the reason.
	lgarvey: 2015-12-21 00:01:39 Getting NZEC despite my implementation working perfectly on my computer, even with a single 1 mill input, on python 2.7.1. Argh!
	kunal3110: 2015-12-15 18:31:58 getting NZEC
	Vardi Narendra: 2015-12-14 09:31:20 Try this input 1 94187978322
	pparas007: 2015-12-13 15:25:38 Code is running perfectly on local machine with small trial input combinations! but getting 'NZEC runtime error' in Java language! what could be the problem???
	himanshu_1997: 2015-12-05 13:51:07 All my outputs are correct but on submitting the code it's showing wrong answer and what does : " Numbers are always displayed without leading zeros. " mean?
	vigneshkv: 2015-11-22 19:08:21 <Beginner feedback> <c++ 5> I took almost 1week for this problem.if you get TLE or Signal 11 error,there is a mistake in your implementation.try optimizing the code ,reduce the number of loops. if you get signal 11 error ,there is a problem in some initialisation. i used two dimensional array which caused TLE.i can say single dimensional array is better. reducce the loops for not letting it getting stuck in TLE. Last edit: 2015-11-22 19:09:45