FizzBuzz 是一个常见的编程面试题。题目如下: 给定一个正整数 $n$,对于从 $1$ 到 $n$(包含 $1$ 和 $n$)的所有整数 $i$:
- 如果 $i$ 同时能被 $3$ 和 $5$ 整除,打印 "FizzBuzz"。
- 否则,如果 $i$ 能被 $3$ 整除,打印 "Fizz"。
- 否则,如果 $i$ 能被 $5$ 整除,打印 "Buzz"。
- 否则,打印 $i$。
我们对 FizzBuzz 的推广版本感兴趣: 给定三个正整数 $n$、$a$ 和 $b$,对于从 $1$ 到 $n$(包含 $1$ 和 $n$)的所有整数 $i$:
- 如果 $i$ 同时能被 $a$ 和 $b$ 整除,打印 "FizzBuzz"。
- 否则,如果 $i$ 能被 $a$ 整除,打印 "Fizz"。
- 否则,如果 $i$ 能被 $b$ 整除,打印 "Buzz"。
- 否则,打印 $i$。
给定 $n$、$a$ 和 $b$,在正确的实现中,"Fizz"、"Buzz" 和 "FizzBuzz" 分别被打印了多少次?
输入格式
输入的第一行也是唯一一行包含三个正整数 $n$、$a$ 和 $b$ ($1 \le n, a, b \le 10^6$)。
输出格式
输出三个整数:打印 "Fizz" 的次数、打印 "Buzz" 的次数以及打印 "FizzBuzz" 的次数。
样例
输入格式 1
17 3 5
输出格式 1
4 2 1
输入格式 2
10 3 3
输出格式 2
0 0 3