0829 - 英雄王のFizzBuzz

時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / Writer ei1620 / x 7 / 統計 /

TLE
1sec
MLE
64MB
得点
1

問題

AUOは暇だったため、麻婆神父とゲームをすることにした。
そのゲームは36進数（0〜Z）のFizzBuzzゲームで、数に'A'がある場合は"Fizz"、'U'がある場合は"Buzz"、'O'がある場合は"FizzBuzz"を数の代わりに言うというゲームである。なお、もし数が'AAA'の場合は"FizzFizzFizz"、'3AU'の場合は"FizzBuzz"、'AO'の場合は"FizzFizzBuzz"、'UA'の場合は"BuzzFizz"のように言うことにした。

入力

n

36進数の数 n が与えられる。

出力

1 から n までの数を改行区切りで出力せよ。改行を忘れずに。

制約

全ての入出力ケースについて以下を満たす。

  • 1 ≦ n ≦ AUO(36進数)

入出力例

入力例1

C

出力例1

1
2
3
4
5
6
7
8
9
Fizz
B
C

入力例2

3

出力例2

1
2
3