游客 Signup | Login
中文 | En

3510 - 硬币兑换

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

15角钱人民币兑换5分、2分和1分的硬币(每一种都要有)共100枚,

问共有几种兑换方案?每种方案各换多少枚?

Input

无输入

Output

输出每种方案各多少枚。每一种方案之后换行,三个整数之间以空格隔开

最后一行输出总方案数。

Examples

Input Format

no input needed

Output Format

1 46 53
2 42 56
3 38 59
4 34 62
5 30 65
6 26 68
7 22 71
8 18 74
9 14 77
10 10 80
11 6 83
12 2 86
12