(ty 1-2) 烤鸡

(ty 1-2) 烤鸡

测试数据来自 nnu_contest/5c11c369e561762f52b33bdd

roadhog很喜欢吃烤鸡,他吃烤鸡很讲究,同时也对数学很讲究,很喜欢研究排列组合问题。
他吃烤鸡要撒10种作料,每种作料可以撒1-3克。
为了尝试所有的组合,roadhog需要知道所有的搭配方案。
现给出要撒的作料总克数,请输出方案数和每种方案(要求字典序),若没有方案,输出0.
输入
一个整数n(1<=n<=100),表示要撒的作料总克数
输出
第1行,一个整数k,表示方案数
第2-k+1行,每行10个整数,表示每种作料撒多少克

样例输入

11

样例输出

10
1 1 1 1 1 1 1 1 1 2 
1 1 1 1 1 1 1 1 2 1 
1 1 1 1 1 1 1 2 1 1 
1 1 1 1 1 1 2 1 1 1 
1 1 1 1 1 2 1 1 1 1 
1 1 1 1 2 1 1 1 1 1 
1 1 1 2 1 1 1 1 1 1 
1 1 2 1 1 1 1 1 1 1 
1 2 1 1 1 1 1 1 1 1 
2 1 1 1 1 1 1 1 1 1 

信息

ID
1656
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者