HZNUOJ

买钢笔

Tags:
Time Limit:  1 s      Memory Limit:   256 MB
Submission:874     AC:471     Score:87.35

Description

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

Input

剩余班费

Output

输出买笔的方案,若存在多组合法方案,则应输出使购买4元笔数量尽可能多的方案

Samples

input
32
output
4元的笔8支
input
35
output
4元的笔6支 5元的笔1支 6元的笔1支

Author

CZ