当前没有测试数据。

题目描述

齐齐老师最近很穷，兜里只有 n 元钱，准备用这些钱购买3 种玩具：

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

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

订购的原则依次如下：

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

请你帮助齐齐老师求出满足条件的最优方案。

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

输入格式

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

输出格式

若方案不存在则输出−1**−**1。

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

样例

33

1 2 6