问题描述：

有 $2n$ 个人排队购买一件价值$0.5$元的商品。其中一半的人携带一张$1$元的人民币，另一半携带一张$0.5$元的人民币。为了确保售货员在售货过程中不会遇到找零困难，您需要找出所有可能的排队方案。请注意，售货员一开始没有准备零钱。

输入格式

仅包含一个整数 $n$，表示 $n \leq 10$。

输出格式

若干行，每行一种排队方案，每种方案前加序号No.i，每种方案0表示持0.5元钞票的人，1表示持1元钞票的人

样例

3

No.1: 0 0 0 1 1 1
No.2: 0 0 1 0 1 1
No.3: 0 0 1 1 0 1
No.4: 0 1 0 0 1 1
No.5: 0 1 0 1 0 1