Đổi tiền.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

A có rất nhiều tiền. Anh ta có n đô la trong ngân hàng. Vì lý do bảo mật, anh ta muốn rút tiền mặt (chúng tôi sẽ không tiết lộ lý do tại đây). Các mệnh giá cho tờ đô la là 1, 5, 10, 20, 100. Số tờ tiền tối thiểu mà A có thể nhận được sau khi rút toàn bộ số dư của mình là bao nhiêu?

Input

Số nguyên dương n(1 ≤ n ≤ 10^9).

Output

In ra số tờ tiền tối thiểu để rút được n đô la.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

200

Output

2

Thông tin học tập

• Buổi: B01
• Concepts: variables, data types, input/output, arithmetic expressions
• Giới hạn kiến thức: B01-B01
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10