• 정수 \(n\)이 주어진다.

1부터 \(n\)까지의 수를 차례대로 확인하여 다음 규칙에 따라 출력하라.

• 3과 5의 공배수이면 FizzBuzz
• 3의 배수이면 Fizz
• 5의 배수이면 Buzz
• 위 조건에 해당하지 않으면 그 수

입력

첫째 줄에 정수 \(n\)이 주어진다.

\((1 \le n \le 120)\)

출력

1부터 \(n\)까지의 결과를 한 줄에 하나씩 출력한다.

예제 입력

16

예제 출력

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