Description

期末来临了，班长小Q决定将剩余班费X元钱，用于购买若干支钢笔奖励给一些学习好、表现好的同学。已知商店里有三种钢笔，它们的单价为6元、5元和4元。小Q想买尽量多的笔（鼓励尽量多的同学），同时他又不想有剩余钱。请您编一程序，帮小Q制订出一种买笔的方案。

Input

输入班费

Output

第一行输出买6元的钢笔几支

第二行输出买5元的钢笔几支

第三行输出买4元的钢笔几支

Samples

21

0
1
4

Limitation

1s, 1024KiB for each test case.