#S3U05P04. 文具订购

文具订购

文具订购

题目描述

班级有 nn 元班费,要购买三种文具:圆规每个 77 元、笔每支 44 元、笔记本每本 33 元。数量分别为非负整数 a,b,ca,b,c,允许某种文具买零件。

选择方案时依次满足:钱恰好用完;a,b,ca,b,c 中的最小值尽量大;在此基础上 a+b+ca+b+c 尽量大。若存在方案,最优方案唯一。

输入格式

一行一个整数 nn。

输出格式

无解输出 -1;否则输出 a,b,ca,b,c。

样例输入

33

样例输出

1 2 6

数据范围

0≤n≤1050\le n\le10^5。