奶牛排队

【题目描述】

几天前，$Farmer$ $John$正在赶他最好的黑色安格斯牛和白色娟珊牛中的$19$头去市场，这时他的妻子$Farmeress$ $Joanne$注意到奶牛的队伍中出现了所有$16$种四头连续的黑白牛组合（例如，$bbbb$,$bbbw$,$bbwb$,$bbww$,...,$wwww$）。当然，一些组合和别的组合部分重叠。

现在我们将这个问题扩展一下：

读入要求出现的组合长度$n$（$n<=15$），请给出一个长度为$2^n$+$n$-$1$的$01$序列，要求序列中包含所有长度为$n$的连续$01$子串（共$2^n$）个。当$n=3$时，一个合法的序列如图所示：

【输入格式】

输入一行一个正整数$n$。

【输出格式】

输出一行任意一个合法序列。

【样例输入】

3

【样例输出】

0 0 0 1 1 1 0 1 0 0

【来源】

$USACO$ $1995$ $Final$ $Round$ $Day$ $1$,$Problem$ $1$: $Cows$ $on$ $Parade$