说明

有2n 个人排队购一件价为5元的商品，其中一半人拿一张10元人民币，另一半人拿一张5元的人民币，要使售货员在售货中，不发生找钱困难，问这2n 个人应该如何排队，输出排队的方案数和所有方案。（假设售货员一开始就没有准备零钱）（n<=8）

输入格式

一行一个整数

输出格式

第一行排队的方案数
以下若干行，为方案，字典序

3

5
0 0 0 1 1 1
0 0 1 0 1 1
0 0 1 1 0 1
0 1 0 0 1 1
0 1 0 1 0 1

提示