시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB1421079377.500%

문제

Gug finds the classic FizzBuzz problem to be too boring, and has decided to add a twist to it. Print a list of consecutive integers, one on each line, starting with S on the first line and ending with E on the last line. As Gug likes palindromes, print the string Palindrome! in place of an integer if it is palindromic, i.e. it can be read the same way forwards and backwards.

입력

Your program must read from standard input. The input is a line with 2 integers, S and E, in a single line.

출력

Your program must print to standard output. Output E − S + 1 lines, with each line containing either an integer or the string Palindrome! if the integer is palindromic.

제한

  • 1 ≤ S ≤ E ≤ 1018
  • E − S + 1 ≤ 105

예제 입력 1

8 13

예제 출력 1

Palindrome!
Palindrome!
10
Palindrome!
12
13

예제 입력 2

3 3

예제 출력 2

Palindrome!

예제 입력 3

999999997 1000000000

예제 출력 3

999999997
999999998
Palindrome!
1000000000