[NOI Online #1 入门组] 文具订购

题目描述

小明的班上共有 $n$ 元班费,同学们准备使用班费集体购买 $3$ 种物品: 1. 圆规,每个 $7$ 元。 2. 笔,每支 $4$ 元。 3. 笔记本,每本 $3$ 元。 小明负责订购文具,设圆规,笔,笔记本的订购数量分别为 $a,b,c$,他订购的原则依次如下: 1. $n$ 元钱必须正好用光,即 $7a+4b+3c=n$。 2. 在满足以上条件情况下,成套的数量尽可能大,即 $a,b,c$ 中的最小值尽可能大。 3. 在满足以上条件情况下,物品的总数尽可能大,即 $a+b+c$ 尽可能大。 请你帮助小明求出满足条件的最优方案。可以证明若存在方案,则最优方案唯一。

输入输出格式

输入格式


输入仅一行一个整数,代表班费数量 $n$。

输出格式


如果问题无解,请输出 $-1$。 否则输出一行三个用空格隔开的整数 $a, b, c$,分别代表圆规、笔、笔记本的个数。

输入输出样例

输入样例 #1

1

输出样例 #1

-1

输入样例 #2

14

输出样例 #2

1 1 1

输入样例 #3

33

输出样例 #3

1 2 6

说明

#### 样例输入输出 3 解释 $a=2,b=4,c=1$ 也是满足条件 $1,2$ 的方案,但对于条件 $3$,该方案只买了 $7$ 个物品,不如 $a=1,b=2,c=6$ 的方案。 #### 数据规模与约定 - 对于测试点 $1 \sim 6$,保证 $n \leq 14$。 - 对于测试点 $7 \sim 12$,保证 $n$ 是 $14$ 的倍数。 - 对于测试点 $13 \sim 18$,保证 $n \leq 100$。 - 对于全部的测试点,保证 $0 \leq n \leq 10^5$。