2984. 数学手稿

输入格式

第 $1$ 行：整数 $T$ ($1\le T\le 10$) 为问题数

第 $2$ ~ $T+1$ 行：每行包括两个整数 $N(1\le N\le 100)$ 和 $K(1\le K\le 1000000)$。分别对应上面的人数和总共花的先令数额。

输出格式

对于每个问题，输出一行问题的编号（$0$ 开始编号，格式：case #0: 等），然后输出所有可能的男人 $m$、女人 $w$、小孩 $c$ 的人数（用一个空格隔开 $m$、$w$、$c$，它们可以为 $0$）。如果无解则输出$-1$。有一种以上可能的人数组合时按照 $m\times 10000+w\times 100+c$ 的递增次序分行显示。

2
30 50
10 20

case #0:
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
case #1:
0 10 0
1 8 1
2 6 2
3 4 3
4 2 4
5 0 5