FizzBuzz

1부터 N까지의 숫자를 출력하되, 다음 규칙을 따릅니다:

• 3의 배수이면 숫자 대신 Fizz를 출력합니다.
• 5의 배수이면 숫자 대신 Buzz를 출력합니다.
• 3과 5의 공배수이면 FizzBuzz를 출력합니다.
• 그 외에는 숫자 그대로 출력합니다.

입력

첫째 줄에 정수 N이 주어집니다.

출력

1부터 N까지 규칙에 따라 한 줄씩 출력합니다.

제한 조건

• 1 ≤ N ≤ 100

예제

15

1
2
Fizz
4
Buzz
Fizz
7
8
Fizz
Buzz
11
Fizz
13
14
FizzBuzz

5

1
2
Fizz
4
Buzz