P27727 [洛谷] [NOISG2019 Prelim] Palindromic FizzBuzz
普及-
题目描述

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