问题

太郎君经常在JOI杂货店购物。JOI杂货店有足够数量的硬币，面值分别为500日元，100日元，50日元，10日元，5日元和1日元。太郎君总是以最少的硬币数量支付找零金额。现在太郎君在JOI杂货店购物，用一张1000日元的钞票付款，请编写一个程序来计算他得到的找零中硬币的数量。

例如，对于示例输入1，应输出4，如下图所示。

输入

输入只有一行，包含一个整数，表示太郎君需要支付的金额（是一个介于1到1000之间的整数）。

输出

输出只有一行，表示找零中硬币的数量。

示例 1

输入示例 1

380

输出示例 1

4

示例 2

输入示例 2

1

输出示例 2

15