Problem2133--Number of banknotes

2133: Number of banknotes

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 91  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

Given a positive integer amount, the denominations of banknotes are $10, $5 and $1 respectively. Find the minimum number of banknotes and print the number of each denomination respectively.Note: there is at least one of each denomination. If it does not exist, print

Input

Given a positive integer

Output

Three positive integers represent the quantity of $10, $5 and $1 respectively or

Sample Input Copy

16

Sample Output Copy

1 1 1

Source/Category

176