已知公鸡 \(5\) 元钱一只，母鸡 \(3\) 元钱一只，小鸡 \(3\) 只 \(1\) 元钱。
告诉你一个整数 \(n（1 \le n \le 1000）\) ，你现在要花 \(n\) 元钱去买 \(n\) 只鸡，要求公鸡、母鸡和小鸡都必须至少买一只。
请输出所有可行方案，如果没有可行方案，输出“so sad!”。
输入包含一个整数 \(n（1 \le n \le 1000）\) 。
如果不存在可行方案，输出一行“so sad!”。
否则，按照公鸡数量从小到大输出所有方案，每组方案占一行，包含三个整数，分别表示公鸡、母鸡和小鸡的购买数量，两两之间用一个空格分隔。
1004 18 78
8 11 81
12 4 8420so sad!原文：https://www.cnblogs.com/problems/p/P1007.html