1042 - 换钱
描述

某人想将手中的一张面值n元的人民币换成10元、5元、2元和1元面值的票子。要求换正好m张,且每种票子至少一张。


输入

输入n,分别表示钱数,输入m,分别表示换的张数。。


输出

输出所有兑换的可能


样例

输入

20 5

输出

1 1 2 1

输入

119 19

输出

7 9 1 2
8 6 4 1
9 4 3 3
10 1 6 2 
10 2 2 5 
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 74
通过次数 45