還記得「忙碌的超商店員」這個題目嗎？現在場景換到另一個國家，這個國家的貨幣有1、5、10、50、100、500、1000、5000、10000元等9種，而超商同樣要求店員找給顧客的錢的個數必須是最少的，你能幫他完成這項工作嗎？
輸入一個正整數 N (1<=N<=100000)，代表要找的錢。
請輸出找給顧客 N 元時，最少的錢的個數。
17
4
99
10