#XMOJ11800. 四进制FizzBuzz

四进制FizzBuzz

说明

时间限制:1 Sec 内存限制:256 MB 输入文件:quaternary.in 输出文件:quaternary.out

给定一个四进制数 $N_{(4)}$:

- 如果这个数(转换成十进制)能被 $3$ 整除,输出 Fizz。

- 如果能被 $5$ 整除,输出 Buzz。

- 如果同时被 $3$ 和 $5$ 整除,输出 FizzBuzz。

- 都不满足,则直接输出输入的四进制字符串本身。

注:$N_{(m)}$ 代表以 $m$ 进制书写的数字。

输入格式

一行字符串,表示四进制数 $N_{(4)}$。

输出格式

在一行输出答案,末尾换行。

样例

样例 1

3

Fizz

样例 2

11

Buzz

样例说明:

11(4)=5(10)11_{(4)} = 5_{(10)}

样例 3

33

FizzBuzz

样例说明:

33(4)=15(10)33_{(4)} = 15_{(10)}

样例 4

1333

1333

数据范围

对于 24% 的数据,$N_{(4)} \le 10^9$。

对于 100% 的数据,$N_{(4)}$ 为正整数;字符串长度满足 $1 \le |N_{(4)}| \le 2\times 10^6$。