莹莹决定组织一次花卉展览。因为女孩只喜欢玫瑰和百合花，所以她决定这次展览只展出这两种花。

展览会上有n朵花排成一行。莹莹可以把玫瑰或百合放在第i位。因此，n个位置中的每一个位置都应该正好包含一朵花：一朵玫瑰或一朵百合。

她知道这次展览将有m人参观。第i位访客将参观从li到ri的所有花卉。女孩知道每一段都有自己的beauty值，这等于玫瑰的数量和百合花的数量的乘积。

莹莹希望她的展览能受到很多人的喜爱。因此她想把花采取这样一种方式摆放，使得所有分段的beauty值之和将是最大的。

第一行包含两个整数n和m（1≤n、 m≤1000）-分别是鲜花和游客的数量。

接下来的m行中的每一行都包含两个整数li和ri（1≤li≤ri≤n） ，这意味着第i位访客将参观从li到ri的所有鲜花。

输出n个字符的字符串。如果要在第i个位置放置玫瑰，则第i个符号应为“0”，否则，如果要放置百合花，则第i个符号应为“1”。

如果有多个答案，请输出其中任意一个答案。

样例2输入

6 3
5 6
1 4
4 6

样例2输出

110010

注释：

在第一个例子中，莹莹可以把玫瑰放在第一、第四和第五位，把百合放在第二和第三位；

在[1-3]段中，有一朵玫瑰和两朵百合，因此beauty等于1⋅2=2

在[2-4]段中，有一朵玫瑰和两朵百合，因此beauty等于1⋅2=2

在[2-5]段中，有两朵玫瑰和两朵百合花，因此beauty等于2⋅2=4

总的beauty等于2+2+4=8。

在第二个例子中，莹莹可以把玫瑰放在第三、第四和第六位，把百合放在第一、第二和第五位；

在[5-6]段中，有一朵玫瑰和一朵百合，因此beauty等于1⋅1=1

在[1-4]段中，有两朵玫瑰和两朵百合花，因此beauty等于2*2=4

在[4-6]段中，有两朵玫瑰和一朵百合，因此beauty等于2*1=2

总的beauty值等于1+4+2=7。

张子豪2021