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