题目描述

某人想将面值为100元的人民币兑换成若干张5元，2元和1元面值的纸币，但要求零钱总数为50张，并且每种面值的纸币至少1张，请输出每一种可能的换法。

输入格式

无

输出格式

输出若干行，每行包含一种换法，分别表示5元的张数，2元的张数和1元的张数，中间用空格隔开，多种方案间以字典顺序排列。

样例

输入

无

输出

无

数据范围与提示

无