# Paying in a shop

You really like paying with as few coins as possible when doing groceries. You have several 50s, some 20s, some 10s, 5s, and also 1s.

Given your whole purchase total

`t`

, what is the minimum number of coins needed to pay for groceries (It’s guaranteed that you have enough money for that)?Input | Output |

51 | 2 |

111 | 4 |

#### Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB