#181. 蛋糕有多少种摆放方式-1(排列)

内存限制:256 MiB 时间限制:1000 ms 输入文件: mj1.in 输出文件: mj1.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

有3个盘子,m块蛋糕,现要求你把蛋糕放入盘子中,请问有多少种摆放方式?

盘子可为空。例如,0 0 5 和 5 0 0 为不同的摆放方式 (排列问题)

输入格式

输入正整数m

输出格式

输出所以可能的摆放方式,用回车换行分隔(按字典序枚举)

输出可能的摆放方式总数

样例

#输入

3

#输出

0 0 3
0 1 2
0 2 1
0 3 0
1 0 2
1 1 1
1 2 0
2 0 1
2 1 0
3 0 0
10

数据范围与提示

1=<m<=200