3088: 05-15-C05-百钱百鸡问题(L4)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
## 题目背景
中国古代数学家张丘建在他的《算经》（约5世纪成书）中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？意思是说：1只公鸡值5钱，1只母鸡值3钱，3只小鸡值1钱，某人用100钱买了100只鸡，问公鸡、母鸡、小鸡各有多少只？
## 题目描述
输入一个正整数m，范围为\[1, 1000]。求m钱可以买m只鸡的方案，如果不存在这样的方案，输出no answer。
输入
输入占一行，为一个正整数m。
输出
输出所有的解，如果有多个解，按以下顺序输出每个解：每个解占一行，首先按公鸡数从小到大排序，公鸡数相同，再按母鸡数从小到大排序。如果没有解，则输出“no answer”。
样例输入 复制
100样例输出 复制
0 25 75
4 18 78
8 11 81
12 4 84提示
正整数m，范围为\[1, 1000]