马克思手稿中有这样一道趣味数学题:
男人、女人和小孩总计 m 个人,在一家饭店里吃饭,共花了 n 先令:
请用穷举法编程计算男人、女人和小孩各有几人。
输入
一行,两个整数 m (1 \le m \le 3000) 和 n (m \le n \le 3m),分别表示总人数和总花费。
输出
若干行,每行三个整数,分别表示男人、女人和小孩的人数。
按男人人数从小到大的顺序输出所有可能的解。
样例
| 标准输入 复制文本 |
3 6 |
| 标准输出 复制文本 |
0 3 0 1 1 1 |
| 标准输入 复制文本 |
30 50 |
| 标准输出 复制文本 |
0 20 10 1 18 11 2 16 12 3 14 13 4 12 14 5 10 15 6 8 16 7 6 17 8 4 18 9 2 19 10 0 20 |
提示
输出的每行整数之间只有一个空格。