题目描述

将一张一百元纸币换成5元、2元和1元的纸币，要求零钱总数为50张，且每种面值至少1张。打印出所有的换法和方案数。

输入格式

无。

输出格式

输出若干行，每行三个数，分别表示5元、2元和1元的张数，中间用空格隔开。
最后一行，输出表示总数的单词“total:”和方案的总数。

样例

input1

output1

1 2 1
3 1 1
total:2