题目描述

$n$ 枚硬币从左到右依次排列成一排，编号依次为 $1$ 到 $n$。硬币的正面朝上用$0$表示，背面朝上用 $1$ 表示，一开始所有的硬币都是正面朝上。

现在进行 $m$ 次操作，每次操作把一个区间内的所有硬币翻转过来：原来正面朝上的变为反面朝上，原来反面朝上的变为正面朝上。

第$i$次操作的区间$[l_i,r_i]$：表示把从第$l_i$到第$r_i$枚之间的所有硬币都翻过来。

求$m$次操作之后所有硬币从左到右依次组成的$01$数字序列。

输入格式
第一行整数 $n$ 和整数 $m$，表示一共有 $n$ 枚硬币和 $m$ 次操作。
接下来 $m$ 行，每行两个正整数 $l_i, r_i$，依次表示每次操作区间。

输出格式
$m$ 次操作结束后 $n$ 枚硬币从左到右组合成的 $01$ 数字序列。

【样例 1 输入】

5 3  
2 4  
1 3  
3 5

【样例 1 输出】

10101

【样例 2 输入】

10 5
1 6
8 10
3 7
4 6
2 5

【样例 2 输出】

1010011111

【数据范围】 $60\%$的数据$1≤ n,m≤ 1000$ $100\%$的数据$1≤ n,m≤ 200000$