时间限制：1秒　　内存限制：256M

---

【问题描述】

　　有 \(N\) 个点，分别是 \(1,2,…,N\)，每个点的颜色要么是黑色（用整数 0 表示），要么是白色（用整数 1 表示）。

　　现在要进行 \(M\) 次变换 \(C(L,R)\)，即把第 \(L\) 个到第 \(R\) 个点之间（包含 \(L\) 和 \(R\)）所有点颜色取反，即黑变白，白变黑。

　　现在需要你编程回答，经过 \(M\) 次变换后，每个点的颜色。

【输入格式】

　　第一行有两个正整数 \(N,M\)，\(N\) 表示点的数目，\(M\) 表示变换次数。
　　接下来的 \(M\) 行，每行两个整数 \(L,R(L≤R)\)，表示一次变换。
　　注意：最初所有点的颜色都是黑色，即都为 0。

【输出格式】

　　输出一行包含 \(N\) 个数，其中第 \(i\) 个数表示第 \(i\) 个点的颜色，0 表示黑色，1 表示白色。

【输入输出样例】

　Input

10 4
3 8
2 5
1 10
3 4

　Output

1 0 0 0 1 0 0 0 1 1

【数据说明】

　　对于 \(100\%\) 的数据 \(0<N,M≤200000\)。

【来源】

　　Mr.he