题目描述

给出 $n$ 个数对，每个数对包含 $2$ 个整数 $(a_i, b_i)$。

对于每个数对 $(a_i, b_i)$，请判断是否存在数对 $(a_j, b_j)$ 符合以下要求：

• $1 \leq i < j \leq n$
• $a_j \geq a_i$ 且 $b_j \geq b_i$

格式要求

输入格式

第 $1$ 行输入 $1$ 个整数 $n(1 \leq n \leq 10^5)$。

接下来 $n$ 行，每行 $2$ 个整数 $a_i、b_i(1 \leq a_i, b_i \leq 10^6)$，代表一个数对。数据保证 $a_i \leq a_{i + 1}$

输出格式

输出 $n$ 行，每行一个 YES 或 NO，代表每个数对 $(a_i, b_i)$，是否存在符合要求的数对 $(a_j, b_j)$。

样例

3
2 8
3 5
4 6

NO
YES
NO

数据约束

对于 $50\%$ 的数据，$1 \leq n, q \leq 10^4$。

对于 $100\%$ 的数据，$1 \leq n, q \leq 10^5$。