兑换人民币3

题目描述

小兰有一个四位数的零钱N，小蓝喜欢把钱换成一百元、五十元、十元的钱币和一元的钱币，但是要求能是一百元就是一百、五十尽量是五十、十元尽量是十元，请问换完钱，小蓝有几张一百、几张五十、几张十元和几张一元。

输入格式

输入一行，包含一个四位数整数N。

输出格式

输出四个个整数，即一百元、五十元、十元数量和一元数量的值。

输入样例

text

1234

输出样例

text

12 0 3 4

输入样例

text

8769

输出样例

text

87 1 1 9

说明提示

1000<=N<=9999.

Limitation

1s, 1024KiB for each test case.