P1007 N钱M鸡问题

题目描述

已知公鸡 \(5\) 元钱一只，母鸡 \(3\) 元钱一只，小鸡 \(3\) 只 \(1\) 元钱。

告诉你一个整数 \(n（1 \le n \le 1000）\) ，你现在要花 \(n\) 元钱去买 \(n\) 只鸡，要求公鸡、母鸡和小鸡都必须至少买一只。

请输出所有可行方案，如果没有可行方案，输出“so sad!”。

输入格式

输入包含一个整数 \(n（1 \le n \le 1000）\) 。

输出格式

如果不存在可行方案，输出一行“so sad!”。

否则，按照公鸡数量从小到大输出所有方案，每组方案占一行，包含三个整数，分别表示公鸡、母鸡和小鸡的购买数量，两两之间用一个空格分隔。

样例输入1

100

样例输出1

4 18 78
8 11 81
12 4 84

样例输入2

20

样例输出2

so sad!