제출 #114444

2
5 1
1 3
3 1
2 1

1 ,3
3 ,1
YES
1 ,2
2 ,1
YES

YES
YES

2
9 3
1 2
4 1
3 2
3 1
2 1

1 ,2
2 ,3
3 ,2
1 ,4
2 ,1
1 ,4
4 ,1
2 ,3
3 ,2
2 ,1
1 ,2
1 ,4
4 ,1
1 ,2
2 ,1
2 ,3
YES
1 ,2
2 ,1
YES

YES
YES

2
3 2
1 3
2 3
4 4
1 2
2 3
3 4
4 2

1 ,3
3 ,2
2 ,3
2 ,3
3 ,1
1 ,3
3 ,1
3 ,2
YES
1 ,2
2 ,3
3 ,2
2 ,4
NO

YES
NO