题目描述

在壮族传统织锦非遗基地，染坊内的非遗文创市集全部使用特制的“非遗金币”进行现金交易。市集流通的金币面额共四种：50 元、20 元、5 元和 1 元。

当游客购买了文创产品后，收银员需要为游客找零 N 元。为了让游客随身携带更方便，收银系统应当用最少数量的金币完成找零。请你编写程序，计算出找零所需的最少金币总数。

输入描述

输入一个正整数 N，代表需要找零的总金额，单位为元。

输出描述

输出一个整数，代表找零所需的最少金币总数。

输入输出样例

26

3

50

1