7111 - 兑换零钱

通过次数

10

提交次数

19

时间限制 : 1 秒
内存限制 : 128 MB

A同学找到B同学,想用一张百元大钞兑换成零钱,不巧的是,B现在只有10元、5元和1元的纸币,而且每样纸币只有10张,请问B有哪些兑换方案?

输入

输出

输出所有的兑换方案,每行为一个方案,由3个数字组成,分别为10元、5元和1元纸币的数量,每个数字之间用空格分隔。

样例

输入

输出

4 10 10
5 8 10
5 9 5
5 10 0
6 6 10
6 7 5
6 8 0
7 4 10
7 5 5
7 6 0
8 2 10
8 3 5
8 4 0
9 0 10
9 1 5
9 2 0
10 0 0