1042 - 换钱
Description

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


Input

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


Output

输出所有兑换的可能


Examples

Input

20 5

Output

1 1 2 1

Input

119 19

Output

7 9 1 2
8 6 4 1
9 4 3 3
10 1 6 2 
10 2 2 5
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 74
通过次数 45
Stats
上一题
下一题