FizzBuzz

Print the numbers from 1 to N, but with a twist: for multiples of 3 print Fizz, for multiples of 5 print Buzz, and for multiples of both 3 and 5 print FizzBuzz.

Input

• A single integer n (1 <= n <= 2·10^4).

Output

Print one value per line: the number itself, Fizz, Buzz, or FizzBuzz.

Examples

Input:
5

Output:
1
2
Fizz
4
Buzz

Input:
15

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

Input:
1

Output:
1

With n = 1 there is only one line of output: the number 1 itself.