P10732 [NOISG 2019 Prelim] Palindromic FizzBuzz
Background
Translated from [NOISG2019 Prelim A.Palindromic FizzBuzz](https://github.com/noisg/sg_noi_archive/blob/master/2019_prelim/)。
Description
Given $S, E$, for every number in the interval $[S, E]$, if it is not a palindrome, output the number itself; otherwise, output `Palindrome!`。
Input Format
One line with two integers $S, E$。
Output Format
Output a total of $E - S + 1$ lines. Each line contains one output. See the Description for the output rules。
Explanation/Hint
### Sample #1 Explanation
$8, 9, 11$ are all palindromes, so output `Palindrome!`。
### Sample #2 Explanation
$3$ is a palindrome。
### Constraints
For convenience, let $x$ satisfy $1 \leq S \leq E \leq x$。
| $\text{Subtask}$ | Score | $x$ | Special property |
| :----------: | :----------: | :----------: | :----------: |
| $0$ | $0$ | - | Sample |
| $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 testdata, $1 \leq S \leq E \leq 10^{18}$, and $E - S + 1 \leq 10^5$。
Translated by ChatGPT 5