C1913 [Contest #14]水平竖直线段

第一行一个整数 $n$ ($2 \le n \le 10^5$)，表示共有 $n$ 条水平线段和 $n$ 条竖直线段。

接下来 $n$ 行，当中的第 $i$ 行有两个整数 $l_i, r_i$ ($1 \le l<r \le n$)，表示一条两端点为 $(l_i, i)$ 和 $(r_i, i)$ 的水平线段。

接下来还有 $n$ 行，当中的第 $i$ 行有两个整数 $d_i,u_i$ ($1 \le d_i <u_i \le n$)，表示一条两端点为 $(i,d_i)$ 和 $(i, u_i)$ 的竖直线段。

输出两行，每行是一个长度为 $n$ 的 01 串，第一行第 $i$ 位为 $1$ 当且仅当第 $i$ 条水平线段是关键的，第二行第 $i$ 位为 $1$ 当且仅当第 $i$ 条竖直线段是关键的。