5932: 小周周吃巧克力
[Creator : ]
Description
小周周非常喜欢吃巧克力。这一天打算购买原味和牛奶味两种巧克力,共 $n$ 个,之后按照一定顺序将 $n$ 个巧克力全部吃完。
如果小周周连续吃到三个同口味的巧克力,他就会感到厌腻而无法继续吃。
请你帮助小周周规划吃巧克力的每一种可行的口味顺序,使他能够全部吃完而不产生厌腻感。
如果小周周连续吃到三个同口味的巧克力,他就会感到厌腻而无法继续吃。
请你帮助小周周规划吃巧克力的每一种可行的口味顺序,使他能够全部吃完而不产生厌腻感。
Input
输入一个数 $n\ (1 \leq n \leq 20)$,表示巧克力的数量。
Output
每行输出一个由 $0$ 和 $1$ 组成的字符串,表示一种可行的吃巧克力的顺序。其中 $0$ 表示原味,$1$ 表示牛奶味。
请将可行的每种方案按字典序升序输入。
请将可行的每种方案按字典序升序输入。
Sample 1 Input
3
Sample 1 Output
001
010
011
100
101
110