პროგრამა ბანკომატისათვის

დროის ლიმიტი: 1 წმ

მეხსიერების ლიმიტი: 64 მეგაბაიტი

შემავალი მონაცემები: stdin

გამომავალი მონაცემები: stdout


ბუბა წერს პროგრამას ბანკომატისათვის, რომელშიც მოთავსებულია კუპიურები ღირებულებით 1, 5, 10, 20, 100. ბუბას მიზანია, რომ ნებისმიერი თანხა მომხმარებელმა მიიღოს მინიმალური რაოდენობის კუპიურებით. დაეხმარეთ მას პროგრამის დაწერაში. 

შესატანი მონაცემები: ერთადერთ სტრიქონში ერთი მთელი რიცხვი N (1<=N<=109).
 
გამოსატანი მონაცემები: კუპიურების მინიმალური რაოდენობა, რომელიც ბანკომატმა უნდა დააბრუნოს.



მაგალითები

შესატანი მონაცემები
116 დაკოპირება
გამოსატანი მონაცემები
4 დაკოპირება
შესატანი მონაცემები
40 დაკოპირება
გამოსატანი მონაცემები
2 დაკოპირება