题目描述
陈老师特别喜欢吃烤鸡,他有3种配料,每种配料可以放1到10克,任意烤鸡的美味程度为所有配料质量之和。陈老师想知道,如果给你一个美味程度n,请输出这3种配料的所有搭配方案。
输入
一个正整数n,表示美味程度。(1≤n≤30)。
输出
第一行至结束,3个数,表示每种配料所放的质量,按字典序排列。
如果没有符合要求的方法,就只要在第一行输出一个0。
样例输入
4
样例输出
1 1 2
1 2 1
2 1 1
第一行至结束,3个数,表示每种配料所放的质量,按字典序排列。
如果没有符合要求的方法,就只要在第一行输出一个0。
4
1 1 2
1 2 1
2 1 1