题目背景

翻译自 NOISG2019 Prelim A.Palindromic FizzBuzz。

题目描述

给定 $S,E$，对于在 $S,E$ 区间中的每一个数字，如果它不回文，输出它本身，否则输出 Palindrome!。

输入格式

一行两个整数 $S,E$。

输出格式

共 $E-S+1$ 行，每行一个整数，输出方式见题目描述。

8 13

Palindrome!
Palindrome!
10
Palindrome!
12
13

3 3

Palindrome!

999999997 1000000000 

999999997
999999998
Palindrome!
1000000000

提示

【样例 #1 解释】

$8,9,11$ 都是回文数，所以输出 Palindrome!。

【样例 #2 解释】

$3$ 是回文数。

【数据范围】

为方便，下文令 $x$ 满足 $1 \leq S \leq E \leq x$。 | $\text{Subtask}$ | 分值 | $x$ | 特殊性质 | | :----------: | :----------: | :----------: | :----------: | | $0$ | $0$ | - | 样例 | | $1$ | $7$ | $9$ | $S=E$ | | $2$ | $11$ | $9$ | 无 | | $3$ | $14$ | $100$ | 无 | | $4$ | $8$ | $10^5$ | 无 | | $5$ | $9$ | $10^9$ | $S=E$ | | $6$ | $20$ | $10^9$ | 无 | | $7$ | $31$ | $10^{18}$ | 无 |

对于 $100\%$ 的数据，$1 \leq S \leq E \leq 10^{18},E-S+1\leq 10^5$。