题目描述

小可的兜里共有 $n$ 元钱，他准备用这些钱购买$3$ 种玩具：

1. 玩具枪，每把 $7$ 元。
2. 遥控汽车，每个 $4$ 元。
3. 芝士雪豹，每只$3$ 元。

设玩具枪，遥控汽车，芝士雪豹的订购数量分别为 $a,b,c$。

他订购的原则依次如下：

• $n$ 元钱必须正好用光，即 $7a+4b+3c=n$。
• 在满足以上条件情况下，成套的数量尽可能大，即 $a,b,c$中的最小值尽可能大。
• 在满足以上条件情况下，物品的总数尽可能大，即 $a+b+c$尽可能大。

请你帮助小可求出满足条件的最优方案。

可以证明若存在方案，则最优方案唯一。

输入格式

仅一行一个整数 $n$表示班费数量。

输出格式

若方案不存在则输出$-1$。

否则输出一行三个用空格分隔的非负整数 $a,b,c$ 表示答案。

1

-1

14

1 1 1

33

1 2 6

样例3解释

$a=2,b=4,c=1$ 也是满足条件$1，2$的方案，但对于条件 $3$，该方案只买了 7 个物品，不如$a=1,b=2,c=6$的方案。

数据范围

对于测试点 $1∼6$：$n≤14$。

对于测试点 $7∼12$：$n$ 是 $14$ 的倍数。

对于所有测试点 $13∼18$：$n≤100$。