1427 - 【入门】百钱百鸡问题

通过次数

58

提交次数

117

Time Limit : 1 秒
Memory Limit : 128 MB

用100元钱买100只鸡,公鸡,母鸡,小鸡都要有。公鸡5元1只,母鸡3元1只,小鸡1元3只。请问公鸡,母鸡,小鸡各应该买多少只?

Input

Output

每种买法占一行,由3个数组成,顺序为 公鸡数 母鸡数 小鸡数。每个数字空格隔开。

输出时,按公鸡数从少到多,母鸡数从多到少的顺序输出,本题符合条件的第一组解为:4 18 78。

Examples

Input


                            

Output