#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 positive integers $S, E\ (1 \le S \le E \le 10^{18}, E - S + 1 \le 10^5)$.

Output Format

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.