背景

xtc省选也挂了

描述

Noip完挂后,xtc在省选又挂了......(默哀)
xtc终于要回归高考了,但是以他的智商,高考把他虐残了,他现在碰到了许多高考题,完全没有思路,于是他决定找你——神犇一只,来解决“高考题”
有一道选自53的题目
题面是这样的:有一个环,长度为n,每个点要么是0,要么是1,要求构造一个环,使得在从这个环上的某个点出发顺时针走k步,走出的二进制数互不相同,其中n=2^k

输入格式

一个数k

输出格式

一行,一种可行的方案.
可能会有多种可行方案,输出任意一种都可以。

样例输入

 1

样例输出

 01

数据范围与约定

1<=k<=24

样例解释

不想解释了

提示

  注意栈空间和输出速度的问题,请尽量优化算法和输出的常数,最好是本地测试通过了再提交。

  每个点4s.

来源

My Friend