单点时限: 2.0 sec
内存限制: 256 MB
马克思一生酷爱数学,从 19 世纪 40 年代起,直到逝世前不久,数十年如一日地利用闲暇时间学习和钻研数学。他在《数学手稿》中提出如下问题:有 $30$ 个人(包括男人、女人和小孩)在一家饭店吃饭共花 $50$ 先令,其中每个男人花 $3$ 先令,每个女人花 $2$ 先令,每个小孩花 $1$ 先令,问男人、女人、小孩各有多少人?现在请你编写程序解决类似这样的问题。
第 $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