N. In Filtration
time limit per test
2 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output

Please refer to the statements in the attachment files

Input

Please refer to the statements in the attachment files

Output

Please refer to the statements in the attachment files

Example
Input
4
1
4 6
5 7
2
1 1
8 2
8 9
2
4 1
2 3
7 8
4
7 10
2 11
5 3
9 20
14 6
Output
YES
NO
YES
NO
Note

Please refer to the statements in the attachment files