U573218 百钱买百鸡问题

百钱买百鸡是中国古代数学家张丘建在《算经》中提出的经典数学问题，至今仍被广泛用于算法教学。题目大意是：公鸡 5 钱一只，母鸡 3 钱一只，小鸡 1 钱三只，用 100 钱买 100 只鸡，问公鸡、母鸡、小鸡各几何？

已知公鸡每只 5 钱，母鸡每只 3 钱，小鸡 1 钱三只。现用 N 钱买 N 只鸡，要求每种鸡至少买 1 只，计算并输出所有可能的购买方案。

输入一个整数 N（10 ≤ N ≤ 1000），表示钱的总数和需要购买的鸡的总数。

按公鸡数量从小到大排序，如果公鸡数量相同则按母鸡数量从小到大排序，输出每个方案的公鸡、母鸡、小鸡数量，每行一个方案，用空格分隔。如果没有符合条件的方案，输出 "无解"。

- 10 ≤ N ≤ 1000 - 每种鸡至少买 1 只 - 验证时需确保每种鸡的数量为正整数且小鸡数量是 3 的倍数