#T3496. 买钢笔

买钢笔

题目描述

期末来临了, 班长小 QQ 决定将剩余班费 xx 元钱, 用于购买若干支钢笔奖励给 一些学习好、表现好的同学。

已知商店里有三种钢笔, 它们的单价分别为 66 元、55 元和 44 元。 小 QQ 想买尽量多的笔(鼓励尽量多的同学, 优先买价格较低的), 同时他又不想有剩余钱。

请你编一程序, 帮小 QQ 制订岀一种买笔的方案。

输入格式

一个正整数 xx,表示班费

输出格式

三个整数, 第一个整数表示买 66 元笔的数量, 第二个整数表示买 55 元笔的数量, 第三个整数表示买 44 元笔的数量, 中间使用空格隔开。

样例1

100
0 0 25

样例2

75
1 1 16

数据范围

保证所有数据满足,50x20050\le x\le 200