팰린드롬 FizzBuzz
면접 대비시간 제한1초메모리 제한512 MB
S부터 E까지의 정수를 한 줄에 하나씩 출력하되, 팰린드롬인 수는 Palindrome!로 대체합니다.
문제
Gug은 고전적인 FizzBuzz 문제가 너무 지루하다고 생각해서 여기에 변형을 더하기로 했다. 연속한 정수를 한 줄에 하나씩, 첫 줄에 S, 마지막 줄에 E가 오도록 출력한다. Gug은 팰린드롬을 좋아하므로, 정수가 팰린드롬이면, 즉 앞에서 읽으나 뒤에서 읽으나 같으면 그 정수 대신 문자열 Palindrome!을 출력한다.
입력
프로그램은 표준 입력에서 입력을 받는다. 입력은 정수 2개 S와 E가 한 줄에 주어진다.
출력
프로그램은 표준 출력으로 출력한다. E − S + 1개의 줄을 출력하며, 각 줄에는 정수 또는 그 정수가 팰린드롬일 경우 문자열 Palindrome!이 들어간다.
제한
- 1 ≤ S ≤ E ≤ 10^18
- E − S + 1 ≤ 10^5