Description

陶陶趁着暑假找了一份兼职工作做商店收银员，每天需要大量的收钱、找零。为了节省找零时数钱的时间，陶陶一直在想如何才能用最少张数的钱币来找零。已知柜台中的钱币种类有$100$元，$50$元，$10$元，$5$元，$1$元。

Format

Input

只有一行，一个整数M需要找钱的数目$（0< M <=5000）$

Output

找零需要最少的钱币张数

Samples

77

6