Problem5932--小周周吃巧克力

5932: 小周周吃巧克力

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

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

HINT

题目来源:51Nod 3413

Source/Category

基础算法 4.12.搜索与回溯