#agc056c. [agc056_c]01 Balanced

[agc056_c]01 Balanced

你需要构造一个长度为 nn 、由 0101 组成的字符串,同时需要满足 mm 个条件。第 ii 个条件由两个整数 li, ril_i,\ r_i 给出,表示字符串位于 [li,ri][l_i,r_i] 区间的字符必须是相同数量的 0011

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

$2\le n\le 10^6,\ 1\le m\le 2\times 10^5,\ 1\le l_i< r_i\le n, (r_i - l_i + 1) \bmod 2,\ (l_i,r_i)\neq(l_j,r_j) (i != j)$