2839: T8-《拜年》
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：18
解决：1
题目描述
不求见面惟通谒，
名纸朝来满敝庐。
我亦随人投数纸，
世情嫌简不嫌虚。
文征明的这首拜年描述了新年期间拜年的习俗，特别是通过递送名片（即“名纸”）的方式进行问候的情景，反映了当时社会的一种礼仪风尚。
然而我们现在的孩子新年依然对拜年习俗乐此不疲，因为拜年可以收到红包，攒上红包后就可以买自己心心念念的《信息学相关书籍》，来年冲刺金牌大有期望。
然而YZT在家和妈妈商量，钱太俗了，还是买成具体的礼品比较合适，于是妈妈交给了YZT一个重要任务，拿钱买礼品，礼品一共挑了3种文具，圆规、笔、笔记本，并且给YZT出了一个难题。
妈妈一共给了YZT $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$ 尽可能大。
请你帮助YZT求出满足条件的最优方案。可以证明若存在方案，则最优方案唯一。
名纸朝来满敝庐。
我亦随人投数纸，
世情嫌简不嫌虚。
文征明的这首拜年描述了新年期间拜年的习俗，特别是通过递送名片（即“名纸”）的方式进行问候的情景，反映了当时社会的一种礼仪风尚。
然而我们现在的孩子新年依然对拜年习俗乐此不疲，因为拜年可以收到红包，攒上红包后就可以买自己心心念念的《信息学相关书籍》，来年冲刺金牌大有期望。
然而YZT在家和妈妈商量，钱太俗了，还是买成具体的礼品比较合适，于是妈妈交给了YZT一个重要任务，拿钱买礼品，礼品一共挑了3种文具，圆规、笔、笔记本，并且给YZT出了一个难题。
妈妈一共给了YZT $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$ 尽可能大。
请你帮助YZT求出满足条件的最优方案。可以证明若存在方案，则最优方案唯一。
输入
输入仅一行一个整数，代表一共 $n$ 元钱。
输出
如果问题无解，请输出 $-1$。
否则输出一行三个用空格隔开的整数 $a, b, c$，分别代表圆规、笔、笔记本的个数。
否则输出一行三个用空格隔开的整数 $a, b, c$，分别代表圆规、笔、笔记本的个数。
样例输入 复制
1样例输出 复制
-1提示
## 样例 #2
### 样例输入 #2
```
14
```
### 样例输出 #2
```
1 1 1
```
## 样例 #3
### 样例输入 #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$。
### 样例输入 #2
```
14
```
### 样例输出 #2
```
1 1 1
```
## 样例 #3
### 样例输入 #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$。