题目描述

某魔法学院共有 $w$ 点魔力资源，准备用这些资源安排三种魔法课程：

1. 高级魔法实践课，每次消耗 $7$ 点魔力资源。
2. 中级魔法理论课，每次消耗 $4$ 点魔力资源。
3. 初级魔法基础课，每次消耗 $3$ 点魔力资源。

努努老师负责安排课程，设高级魔法实践课、中级魔法理论课、初级魔法基础课的开设次数分别为 $a$、$b$、$c$，他安排的原则依次如下：

1. $w$ 点魔力资源必须正好用完，即 $7a + 4b + 3c = w$。
2. 在满足以上条件情况下，成套的课程数量尽可能大，即 $a$、$b$、$c$ 中的最小值尽可能大。
3. 在满足以上条件的情况下，课程的总次数尽可能大，即 $a + b + c$ 尽可能大。

请你帮助努努老师求出满足条件的最优方案，可以证明若存在方案，则最优方案唯一。

输入格式

仅一行，一个整数 $w$ 表示魔力资源数量。

输出格式

若方案不存在则输出 $-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 3$：$w \leq 14$
• 对于测试点 $4 \sim 7$：$w \leq 1000$
• 对于测试点 $8 \sim 10$：$w \leq 10^5$
• 对于所有测试点：$0 \leq w \leq 10^5$