Palindromic FizzBuzz

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