#P50. [KBC004B] Palindrome

[KBC004B] Palindrome

Source

This problem is adapted from Long Long OJ. All rights reserved.

Problem Description

Given SS and EE, for each number in the interval [S,E][S, E]: if it is not a palindrome number, output the number itself; otherwise, output Palindrome!.

Input Format

A single line containing two integers SS and EE.

Output Format

There are a total of ES+1E-S+1 lines, each line containing an integer (or the specified string), with the output method as described in the problem statement.

Samples

8 13
Palindrome!
Palindrome!
10
Palindrome!
12
13
999999997 1000000000
999999997
999999998
Palindrome!
1000000000

Sample 1 Explanation

88, 99, and 1111 are all palindrome numbers, so Palindrome! is output for them.

Data Range

For 100%100\% of the data, 1SE10181 \le S \le E \le 10^{18} and ES+1105E-S+1\le 10^5.