当前没有测试数据。

半决赛
中文 
时间限制：1s
空间限制：256MB
在跑步比赛中，两场半决赛刚刚结束。每场半决赛有 (n) 名选手参加。一共有 (n) 名选手能够晋级决赛。晋级规则如下：对于每场半决赛，前 (k(0 \le 2k \le n)) 名选手能够直接晋级决赛；对于其余选手，前 (n - 2k) 名选手晋级决赛。
现在 (k) 还没有公布，每名选手都想知道他能否晋级。
第一行一个整数 (n(1 \le n \le 10^5))，表示每场半决赛的人数。
接下来 (n) 行，每行两个整数 (a_i, b_i(1 \le a_i, b_i \le 10^9))，表示两组半决赛中第 (i) 名选手的成绩（跑的时间）。所有成绩保证各不相同，且 (a_1, a_2, \ldots, a_n) 和 (b_1, b_2 \ldots b_n) 均为升序。
输出共两行，均为长度为 (n) 的 01 串，代表两组半决赛的选手是否能晋级。其中第一行对应
a
b
每一行的第 (i) 个字符如果为
1
0
样例输入 1
4 9840 9920 9860 9980 9930 10020 10040 10090
样例输出 1
1110 1100
样例解释 1
第一组半决赛每名选手的成绩分别为 9840, 9860, 9930, 10040，第二组半决赛每名选手成绩为 9920, 9980, 10020, 10090。
样例输入 2
4 9900 9850 9940 9930 10000 10020 10060 10110
样例输出 2
1100 1100