46 - DFS(2^n)

JM有n件物品,现在JM想从中挑(0~n)个不同的物品出来。

请帮助JM同学找出所有的方案。

输入

输入一行包含一个整数n,(1<=n<=10)

输出

按照字典序从小到大输出所有的方案。

每行表示一种方案,输出n个数字0或者1, 第i个数字0表示第i件物品不取,0表示第i件物品取。

样例

输入

2

输出

0 0
0 1
1 0
1 1

输入

3

输出

3
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
时间限制 2 秒
内存限制 128 MB
讨论 统计
上一题 下一题