题目描述

小卖部要把 n 元钱全部换成 10 元、5 元、1 元的纸币，要求 10 元的张数尽量多，其次 5 元的张数尽量多。

请输出 10 元、5 元、1 元各需要多少张。

输入格式

一行，一个正整数 n，表示要兑换的钱数（单位：元）。

输出格式

一行，三个整数，依次表示 10 元、5 元、1 元的张数，用空格隔开。

样例

36

3 1 1

36 元 = 3 张 10 元 + 1 张 5 元 + 1 张 1 元。

数据范围

1 ≤ n ≤ 10000