游客 Signup | Login
中文 | En

2899 - 【设计型】第6章:循环控制结构 零钱兑换

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

用100元人民币兑换10元,5元和1元的纸币(每一种都要)共n张,请用穷举法编程计算每种方案各兑换10元,5元和1元多少张纸币。

n由键盘输入。

 

Input

n

Output

若能兑换,三个数字间用,隔开

若不能,则输出:不能兑换

Examples

Input Format

20

Output Format

4,11,5
8,2,10