SPOJ.com - Problem PALIN

PALIN - The Next Palindrome

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!

Added by:	adrian
Date:	2004-05-01
Time limit:	2s-9s
Source limit:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Languages:	All except: NODEJS PERL6

hide comments

2015-03-07 21:58:12 Manish Mishra
I wrote the program and it works fine and gives the results as expected. But still when I submit it here, it says wrong answer.

I can think of the problem. How my program is going to be evaluated? I've assumed that input is entered and then enter key is pressed to get the result. How the inputs are going to be fed? More importantly, how should design my program to be properly fed testcases inputs in here? Please Help

Last edit: 2015-03-07 21:59:02

2015-03-07 11:04:12 Aditya Garg
i dont know why is it showing TLE
i gave the inputs myself they were fine

2015-03-05 13:30:14 Zishan Ahmad
Admin, I was getting TLE and then i read your comment that input does not end on new line. is that the case with individual input numbers as well ? i modified the program to include both new line as well as space to separate input numbers but still getting TLE

2015-03-04 16:30:05 palak bhatia
please indicate whats "wrong" with my answer submitted..since my all test cases are coming out to be correct...my not able to identify the problem

Last edit: 2015-03-04 16:30:42

2015-03-02 07:02:48 John Jost
Just wanted to comment that the input does not end on a newline character. Check that your program is not expecting one if it gets TLE.

2015-03-02 06:59:38 John Jost
Narendra: For a single digit the output would be the next largest single digit. So 7 would be 8. 9 would be 11.

2015-03-01 22:01:29 Narendra pal
Admin....what should be output of single digit int.......and if u can hint some corner cases.....thanks in advance

Last edit: 2015-03-01 22:13:07

2015-02-28 17:06:17 fullmetal
Thanx for u r great help Piyush

2015-02-28 11:30:09 Foo
I have considered all possible test cases and the output seems to be correct. Still it is saying "wrong output".. Please Help Me..!!

2015-02-26 11:12:19 sasirekha
gopala krishna i answering to ur doubt.
palindrome means the letter we read from right to left and left to right must remain same.eg:mom,818.you misunderstood value 2, it indicates number of input value.