### 问题描述 云神有 $n$ 个范围，他的任务是确定每个范围是否包含其他范围，以及某些其他范围是否包含它。 如果 $a \leq c$ 且 $d \leq b$，范围 $[a, b]$ 包含范围 $[c, d]$。 ### 输入格式 第一行输入一个整数 $n$，表示范围的数量。 接下来 $n$ 行描述范围，每行有两个整数 $x$ 和 $y$，表示范围是 $[x, y]$。 ### 输出格式 首先输出一行，按输入顺序描述每个范围是否包含其他范围，如是则输出 $1$，如不是则输出 $0$。 然后输出一行，按输入顺序描述每个范围是否被其他范围包含，如是则输出 $1$，如不是则输出 $0$。 ### 样例输入 ``` 4 1 6 2 4 4 8 3 6 ``` ### 样例输出 ``` 1 0 0 0 0 1 0 1 ``` ### 评测数据规模 $1 \leq n \leq 10^5$，$1 \leq x < y \leq 10^9$。