该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

收银员需要找给顾客 $n$ 元零钱（$1 \le n \le 99$），手头有面额为 50 元、10 元、5 元、1 元 的纸币若干。要求用 最少张数 凑出恰好 $n$ 元，请输出每种面额各需要几张。

输入格式

一行，一个正整数 $n$，表示需要找零的金额（单位：元）。

输出格式

共四行，每行一个整数，依次表示 50 元、10 元、5 元、1 元 纸币需要的张数（即使张数为 $0$ 也必须输出）。

98

1
4
1
3

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 99$。