题目描述

给定正整数 $n$，你要构造⼀个⻓度为 $n$ 的 01 串使得本质不同⾮空⼦串个数最⼤。

输入格式

一行一个整数 $n$。

输出格式

输出⼀⾏⼀个⻓度为 $n$ 的 01 串表⽰答案。如有多解，输出任意⼀个即可。

样例

2

01

5

01100

构造题，没有大样例。

数据范围

对于所有的数据，$1\le n\le 2\times 10^5$ 。

⼦任务 1（20 分）：$n\le 18$ 。

⼦任务 2（20 分）：$n\le 50$ 。

⼦任务 3（20 分）：$n\le 2000$ 。

⼦任务 4（20 分）：$n=2^k+k-1$ 。

⼦任务 5（20 分）：⽆特殊限制。