3246: 05-28-A02-分棒棒糖(2)(L2)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：2
题目描述
把n个相同的棒棒糖分成3堆，每堆至少3个，请问有哪几种不同的分法？请用编程的方法求解。
输入
输入数据占一行，为一个正整数n，9≤n≤30。
输出
输出所有的方案，每个方案占一行，为三个正整数a、b和c，用空格隔开，表示3堆棒棒糖的个数，a≤b≤c。先按a的值从小到大的顺序输出每个方案，a的值相同再按b的值从小到大的顺序输出。
样例输入 复制
15样例输出 复制
3 3 9
3 4 8
3 5 7
3 6 6
4 4 7
4 5 6
5 5 5提示
正整数n，9≤n≤30。