题目描述

你需要构造一个长度为 $n$ 、由 $01$ 组成的字符串，同时需要满足 $m$ 个条件。第 $i$ 个条件由两个整数 $l_i,\ r_i$ 给出，表示字符串位于 $[l_i,r_i]$ 区间的字符必须是相同数量的 $0$ 和 $1$。

请输出满足所有条件且字典序最小的字符串。可以证明在题设条件下总存在至少一个字符串满足所有条件。

输入格式

第一行输入 $N$ $M$

接下来 $M$ 行每行输入两个整数 $L_i$ $R_i$

输出格式

输出一个字符串

4 2
1 2
3 4

0101

6 2
1 4
3 6

001100

20 10
6 17
2 3
14 19
5 14
10 15
7 20
10 19
3 20
6 9
7 12

00100100101101001011

提示

数据范围

• $2 \leq N \leq 10^6$
• $1 \leq M \leq 200000$
• $1 \leq L_i < R_i \leq N$
• $(R_i-L_i+1) \equiv 0 \mod 2$
• $(L_i,R_i) \neq (L_j,R_j)$ ( $i \neq j$ )
• 输入值均为整数。