题目描述
有 N 个灯放在一排，从 l 到 N 依次顺序编号。有 M 个人也从1到N依次编号。在开始之前，全部灯为关闭状态。

每个人把从 a 到 b 一段灯全部做相反处理（原来开的关闭，原来关的打开）。

编程实现：第 M 个人操作后，按顺序输出灯的状态（1表示灯打开，0表示灯关闭）。

输入格式
第一行两个整数，N 和 M，分别代表 N 盏灯和 M 个人。
接下来 M 行，每行两个整数 a 和 b，表示对 a 和 b 之间的灯作相反处理。

数据范围
1 <= N,M <= 1000000
1 <= a,b <= N

输出格式
灯的状态，用01序列表示，中间无空格。

样例

10 4
1 4
6 10
3 7
2 4

1011100111