2308 - 玩纸牌
Description

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

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


Input

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

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

Output

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

注意加个换行!

Examples

Input

5 4
1 4
2 5
3 3
1 5

Output

01010

Input

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

Output

10110000011110000000
Hint

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

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

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 19
通过次数 6