将n元(n是100的倍数)换成用10元、5元、2元的组合(其中每一面值都可取0),输出每一种组合,最后输出组合数。
【输入形式】
输入钱币总额n
【输出形式】
按10元、5元、2元的顺序输出其面值的个数,每个组合占一行,数值左对齐,每个数值宽度为4:
(提示:可以使用print)
最后一行输出组合总数。
【样例输入】
100
【样例输出】
0 0 50
0 2 45
0 4 40
0 6 35
0 8 30
0 10 25
0 12 20
0 14 15
0 16 10
0 18 5
0 20 0
1 0 45
1 2 40
1 4 35
1 6 30
1 8 25
1 10 20
1 12 15
1 14 10
1 16 5
1 18 0
2 0 40
2 2 35
2 4 30
2 6 25
2 8 20
2 10 15
2 12 10
2 14 5
2 16 0
3 0 35
3 2 30
3 4 25
3 6 20
3 8 15
3 10 10
3 12 5
3 14 0
4 0 30
4 2 25
4 4 20
4 6 15
4 8 10
4 10 5
4 12 0