你需要构造一个长度为 n 、由 01 组成的字符串,同时需要满足 m 个条件。第 i 个条件由两个整数 li, ri 给出,表示字符串位于 [li,ri] 区间的字符必须是相同数量的 0 和 1。
请输出满足所有条件且字典序最小的字符串。可以证明在题设条件下总存在至少一个字符串满足所有条件。
$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)$