2308 - 玩纸牌
描述

N 张牌,正面都印着`0`,背面都印着`1`,一开始每张牌都是正面朝上。

现进行 Q 次操作,第 i 次操作操作把区间 [\ l_i\ ,r_i\ ] 的牌都翻一个面,求最后所有牌从左到右依次构成的`01`数字序列。


输入

第一行两个数字n,q分别表示n张牌,q次操作;

接下来q行,每行两个数字l_i,r_i表示翻牌的区间

输出

输出最终的牌的朝向,用01字符串的形式

注意加个换行!

样例

输入

5 4
1 4
2 5
3 3
1 5

输出

01010

输入

20 8
1 8
4 13
8 8
3 18
5 20
19 20
2 7
4 9

输出

10110000011110000000
提示

50%的数据:N,Q\leq 10^3

100%的数据:N,Q\leq 2 \times 10^5

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 19
通过次数 6