2360. 马克思的数学题

马克思手稿中有这样一道趣味数学题:

男人、女人和小孩总计 m 个人,在一家饭店里吃饭,共花了 n 先令:

  • 每个男人花 3 先令
  • 每个女人花 2 先令
  • 每个小孩花 1 先令

请用穷举法编程计算男人、女人和小孩各有几人。

输入

一行,两个整数 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

提示

输出的每行整数之间只有一个空格。

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 595
通过 84