游客 Signup | Login
中文 | En

3446 - 纸币兑换

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

【问题描述】

小明想将手中的1张面值100元的人民币换成10元、5元和1元面值的人民币,要求换成正好是40张,且每种人民币至少一张,问有几种换法?,分别是那几种?

【输出格式】

多行,先输出那几种,每一种一行(按10,5元,1元的顺序输出)

最后一行是几种换法


【提示】适当考虑减少重复次数。

Input

Output

Examples

Input Format


                        

Output Format