Image by chris morgan cc by
根据维基百科,FizzBuzz 是一种适合儿童的集体文字游戏,用于教授他们除法知识。这也许是真的,也许不是,但这个问题通常在编程面试中被用来筛选(或折磨)年轻的计算机科学毕业生。
基本上,它的工作原理如下:你需要按顺序打印从 $1$ 到 $N$ 的整数,如果某个数能被 $X$ 整除,则将其替换为 Fizz;如果能被 $Y$ 整除,则替换为 Buzz。如果该数同时能被 $X$ 和 $Y$ 整除,则打印 FizzBuzz。
请查看样例以获取进一步的说明。
输入格式
输入包含单组测试数据。每组测试数据在一行中包含三个整数 $X$,$Y$ 和 $N$($1 \le X < Y \le N \le 100$)。
输出格式
按顺序打印从 $1$ 到 $N$ 的整数,每个数占一行。其中能被 $X$ 整除的数替换为 Fizz,能被 $Y$ 整除的数替换为 Buzz,同时能被 $X$ 和 $Y$ 整除的数替换为 FizzBuzz。
样例
输入样例 1
2 3 7
输出样例 1
1 Fizz Buzz Fizz 5 FizzBuzz 7
输入样例 2
2 4 7
输出样例 2
1 Fizz 3 FizzBuzz 5 Fizz 7
输入样例 3
3 5 7
输出样例 3
1 2 Fizz 4 Buzz Fizz 7