Bờm có số tiền là S (Việt Nam đồng, S chia hết cho 10 nghìn), anh ấy cần đổi ra ba loại tiền
có mệnh giá là 50 nghìn, 20 nghìn, 10 nghìn.
Hãy viết chương trình tìm cách đổi tiền cho Bờm sao cho số tờ tiền anh ấy nhận được là ít
nhất.
Dữ liệu nhập:
- Một số nguyên dương duy nhất là S (50 ≤ S ≤ 109)
Kết quả ra:
- Số lượng tờ tiền ít nhất sau khi đổi.
Biết rằng tất cả giá trị tiền cho ở Input đều có đơn vị là nghìn (Việt Nam đồng)