input:

11140
10 15
9 6
5 7
6 5
2 3
7 5
7 5
3 10
9 7
5 5
9 1
7 5
2 8
7 5
4 3
6 2
9 19
3 7
3 9
2 8
2 8
3 6
5 1
1 8
8 9
8 3
4 8
5 5
3 1
4 3
1 3
8 6
1 3
7 4
4 3
8 8
12 20
10 2
5 5
2 4
3 3
3 3
5 11
9 2
5 5
7 12
11 3
3 3
3 5
5 3
3 1
4 6
7 11
6 8
4 5
6 12
6 5
8 18
4 2
4 3
2 4
2 4
4 3
4 8
2 2
6 7
2 4
6 2
1 4
8 7
4...

output:

Yes
1 9
4 3
8 2
10 3
3 2
2 6
2 3
5 6
7 9
9 6
No
Yes
1 3
8 6
9 2
10 2
2 4
5 6
7 11
11 3
12 6
4 5
12 7
Yes
1 4
2 7
7 5
8 7
3 5
6 2
2 4
Yes
4 3
8 7
3 2
1 2
9 7
5 2
6 7
9 2
Yes
3 2
5 2
7 1
8 10
9 1
10 2
2 6
2 10
4 1
6 1
Yes
1 3
3 7
6 4
2 4
5 3
7 6
No
No
No
Yes
1 4
3 4
6 5
7 4
2 5
1 5
Yes
10 11
11 5
1 5
...

result:

wrong answer case 1, participant outputs an invalid edge 2 3