兑换人民币3

题目描述

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

输入格式

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

输出格式

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

输入样例

text

1234

输出样例

text

12 0 3 4

输入样例

text

876

输出样例

text

8 1 2 6

说明提示

100<=N<=10000.

Limitation

1s, 1024KiB for each test case.