题目描述
Problem Description
Given $S$ and $E$, for each number in the range from $S$ to $E$, if it is not a palindrome, output the number itself; otherwise, output Palindrome!.
Input Format
A single line containing two integers $S$ and $E$.
Output Format
A total of $E-S+1$ lines, each containing an integer as described in the problem statement.
Sample Input and Output
Sample Input #1
8 13
Sample Output #1
Palindrome!
Palindrome!
10
Palindrome!
12
13
Sample Input #2
3 3
Sample Output #2
Palindrome!
Sample Input #3
999999997 1000000000
Sample Output #3
999999997
999999998
Palindrome!
1000000000
Notes
Sample #1 Explanation
$8, 9, 11$ are all palindromic numbers, so Palindrome! is output.
Sample #2 Explanation
$3$ is a palindromic number.
Data Range
For convenience, let $x$ satisfy $1 \leq S \leq E \leq x$.
| Subtask | Score | $x$ | Special Conditions |
|---|---|---|---|
| 0 | 0 | - | Examples |
| 1 | 7 | 9 | $S = E$ |
| 2 | 11 | 9 | None |
| 3 | 14 | 100 | None |
| 4 | 8 | 10^5 | None |
| 5 | 9 | 10^9 | $S = E$ |
| 6 | 20 | 10^9 | None |
| 7 | 31 | 10^18 | None |
For $100\%$ of the data, $1 \leq S \leq E \leq 10^{18}$, $E-S+1 \leq 10^5$.
输入格式
见题面 Input 部分
输出格式
见题面 Output 部分
样例输入
8 13
样例输出
Palindrome!
Palindrome!
10
Palindrome!
12
13