题目背景

这道题真的不难。

生命游戏是图灵完备的。

题目描述

有$n$个生命依次排列成一行。在二进制世界里，每个生命有且只两个状态$0$和$1$，并且生命的演化遵循这样的规则：

• 若位置$x$的状态为$0$，且$x$的相邻位置恰好只有一个$1$,则$x$位置下一秒的状态变为$1$。
• 其他情况下，无论$x$此时的状态为什么，下一秒状态都为$0$。

生命的演化是同时的，也就是说每个位置上的生命都会同时根据这两条规则演化。

如果某个时刻所有的生命都变为$0$，称其为生命的演化停止，整个二进制世界将陷入死寂。

而你不希望这样的事情发生。给定一个数字$n$，你被希望为这$n$个生命赋予各自一个初值($0$或者$1$)，让这$n$个生命会无限演化下去。

输入格式

输入仅包含一行一个正整数$n_i$。

输出格式

输出仅包含一行一个长度为$n_i$的字符串，表示你为这$n_i$生命赋予的初值。如果有多种满足条件的答案，你可以输出任何一个。如果没有满足条件的答案，请输出wasted。

样例

2

01

3

wasted

4

0110

7

1001010

数据范围

测试数据的$n$依次为：

$3,5,6,8,9,10,32,67,128,181,333,773,810,1225,1919,1926,2022,2777,3340,4096,5000$

提示

长度为$n$的一维生命游戏局面，若没有周期，则至多会在$2n$次迭代后归零。