QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#545126#97. United States of Byteland5un_xiaomivita_mboxAC ✓507ms12488kbC++984.6kb2024-09-02 22:57:292024-09-02 22:57:29

詳細信息

Test #1:

score: 100
Accepted
time: 131ms
memory: 11744kb

input:

15 54972 10
5 4
4 1
8 4
5 6
10 6
11 12
13 15
3 13
13 12
9 8
1 8
4 12
13 1
5 9
6 9
4 1
1 2
9 1
4 1
2 10
3 15
10 15
11 15
12 13
11 8
12 10
10 12
10 8
7 4
3 4
4 14
10 12
13 5
8 5
13 3
4 7
12 6
9 4
13 4
3 6
9 2
14 2
7 3
15 8
10 8
14 11
12 9
15 6
13 1
11 15
1 13
9 5
9 14
2 6
1 9
15 1
12 14
11 10
1 3
15 7...

output:

YES
5 4
4 1
8 4
6 5
10 6
12 11
15 13
13 3
13 12
9 8
8 1
12 4
13 1
9 5
9 6
4 1
2 1
9 1
4 1
10 2
15 3
10 15
11 15
12 13
11 8
12 10
12 10
10 8
7 4
4 3
14 4
12 10
13 5
8 5
13 3
7 4
12 6
9 4
13 4
6 3
9 2
14 2
7 3
15 8
10 8
11 14
12 9
15 6
13 1
11 15
13 1
9 5
14 9
6 2
9 1
15 1
14 12
11 10
3 1
15 7
7 4
10 ...

result:

ok good plan!

Test #2:

score: 0
Accepted
time: 9ms
memory: 9396kb

input:

5 66413 1
1 5
4 3
1 4
3 4
1 5
3 4
5 4
2 1
4 3
4 1
1 4
4 2
2 1
5 1
4 3
5 2
5 2
4 2
2 3
3 5
3 1
2 5
5 2
2 4
1 4
2 4
2 1
1 5
4 2
1 3
4 3
4 1
4 5
4 2
4 1
3 4
1 4
4 2
4 3
1 3
3 4
3 4
3 5
5 3
2 1
4 1
2 3
1 3
2 5
2 3
1 3
3 5
5 2
2 5
5 3
1 3
1 4
4 5
1 5
4 3
3 4
2 5
2 5
1 4
1 2
1 2
3 1
4 2
5 2
2 1
1 4
1 5
1 ...

output:

YES
1 5
4 3
4 1
3 4
5 1
3 4
5 4
2 1
4 3
4 1
4 1
2 4
2 1
5 1
4 3
2 5
2 5
2 4
3 2
3 5
3 1
2 5
2 5
2 4
4 1
2 4
2 1
1 5
2 4
3 1
4 3
4 1
4 5
2 4
4 1
3 4
4 1
2 4
4 3
3 1
3 4
3 4
3 5
3 5
2 1
4 1
2 3
3 1
2 5
2 3
3 1
3 5
2 5
2 5
3 5
3 1
4 1
4 5
1 5
4 3
3 4
2 5
2 5
4 1
2 1
2 1
3 1
2 4
2 5
2 1
4 1
1 5
1 5
4 1
...

result:

ok good plan!

Test #3:

score: 0
Accepted
time: 15ms
memory: 11856kb

input:

5 86859 4
1 5
1 4
4 2
4 3
5 3
2 4
4 3
4 1
4 3
5 3
3 1
4 2
3 5
5 2
1 2
3 1
3 4
4 2
5 1
3 4
1 2
1 3
5 1
5 4
4 3
5 3
5 4
1 2
3 5
2 3
1 4
5 1
4 2
1 5
3 5
5 3
1 3
1 3
5 3
4 1
3 2
5 1
1 3
3 2
5 2
5 2
2 3
3 5
4 1
2 3
5 3
1 3
3 2
1 4
1 5
4 2
5 1
3 1
3 4
1 3
3 4
2 1
2 3
2 3
4 2
4 3
3 5
2 4
4 1
2 3
5 1
5 3
5 ...

output:

YES
5 1
4 1
4 2
4 3
5 3
4 2
4 3
4 1
4 3
5 3
3 1
4 2
5 3
5 2
2 1
3 1
4 3
4 2
5 1
4 3
2 1
3 1
5 1
4 5
4 3
5 3
5 4
2 1
5 3
3 2
4 1
5 1
4 2
5 1
5 3
5 3
3 1
3 1
5 3
4 1
3 2
5 1
3 1
3 2
5 2
5 2
3 2
5 3
4 1
3 2
5 3
3 1
3 2
4 1
5 1
4 2
5 1
3 1
4 3
3 1
4 3
2 1
3 2
3 2
4 2
4 3
5 3
4 2
4 1
3 2
5 1
5 3
5 2
4 5
...

result:

ok good plan!

Test #4:

score: 0
Accepted
time: 363ms
memory: 12260kb

input:

16 45351 13
6 12
4 16
1 9
10 16
2 9
1 14
2 8
1 7
5 7
1 12
13 7
8 7
3 9
14 11
12 3
14 9
9 7
11 6
7 8
13 4
4 8
8 11
5 4
15 4
2 7
11 4
8 5
11 15
11 9
2 12
2 15
14 11
13 1
3 8
13 9
6 8
7 11
5 16
6 13
15 16
6 9
11 6
11 15
10 2
12 14
9 16
8 12
3 5
11 10
3 14
14 5
4 2
12 15
2 4
15 5
9 2
15 11
2 16
1 3
14 1...

output:

YES
12 6
16 4
9 1
16 10
9 2
14 1
8 2
7 1
7 5
12 1
13 7
8 7
9 3
14 11
12 3
14 9
9 7
11 6
8 7
13 4
8 4
11 8
5 4
15 4
7 2
11 4
8 5
15 11
11 9
12 2
15 2
14 11
13 1
8 3
13 9
8 6
11 7
16 5
13 6
15 16
9 6
11 6
15 11
10 2
14 12
16 9
12 8
5 3
11 10
14 3
14 5
4 2
15 12
4 2
15 5
9 2
15 11
16 2
3 1
14 15
10 9
3...

result:

ok good plan!

Test #5:

score: 0
Accepted
time: 3ms
memory: 11316kb

input:

10 25700 9
5 2
5 6
1 4
10 3
4 8
6 9
9 10
1 8
6 5
9 7
9 6
3 1
4 10
8 2
1 8
9 10
3 10
7 4
2 8
1 10
1 3
6 9
5 7
9 1
4 6
6 3
7 1
8 2
6 1
10 6
5 7
5 10
6 2
2 3
1 9
4 7
8 1
1 4
5 2
5 2
9 7
5 1
8 3
1 7
3 6
4 8
6 4
9 7
9 10
1 3
2 8
9 7
5 3
10 7
9 3
3 7
6 3
4 8
7 4
5 6
4 3
2 7
9 2
10 7
1 8
5 7
5 9
8 3
4 6
2 ...

output:

YES
5 2
6 5
4 1
10 3
8 4
9 6
9 10
8 1
6 5
9 7
9 6
3 1
10 4
8 2
8 1
10 9
10 3
7 4
8 2
10 1
3 1
9 6
7 5
9 1
6 4
6 3
7 1
8 2
6 1
10 6
7 5
10 5
6 2
3 2
9 1
7 4
8 1
4 1
5 2
5 2
9 7
5 1
8 3
7 1
6 3
8 4
6 4
9 7
9 10
3 1
8 2
9 7
5 3
10 7
9 3
7 3
6 3
8 4
7 4
6 5
4 3
7 2
9 2
10 7
8 1
7 5
9 5
8 3
6 4
6 2
9 10
...

result:

ok good plan!

Test #6:

score: 0
Accepted
time: 19ms
memory: 9124kb

input:

11 80447 2
1 11
5 2
8 5
8 3
11 5
10 5
5 1
7 4
9 10
10 2
4 11
1 4
4 11
7 11
7 3
11 4
4 3
1 9
8 10
2 3
10 11
3 6
2 5
1 10
1 3
2 6
8 11
9 11
10 6
5 1
9 7
7 5
11 5
6 10
7 10
5 1
4 5
9 8
8 9
4 10
6 5
7 3
5 8
3 1
10 4
10 9
9 11
7 4
6 1
2 8
3 6
8 6
1 7
7 9
2 7
8 3
3 9
5 8
9 8
6 5
2 8
5 3
6 7
5 8
8 6
7 6
1 ...

output:

YES
11 1
2 5
5 8
8 3
11 5
10 5
5 1
7 4
10 9
10 2
4 11
4 1
11 4
11 7
3 7
11 4
4 3
9 1
10 8
3 2
11 10
6 3
5 2
10 1
3 1
6 2
11 8
9 11
6 10
5 1
9 7
7 5
11 5
6 10
10 7
5 1
4 5
9 8
9 8
10 4
6 5
7 3
8 5
3 1
10 4
9 10
9 11
4 7
6 1
8 2
6 3
6 8
7 1
9 7
7 2
3 8
9 3
5 8
9 8
6 5
8 2
3 5
6 7
5 8
6 8
6 7
3 1
11 7
...

result:

ok good plan!

Test #7:

score: 0
Accepted
time: 292ms
memory: 12256kb

input:

16 92873 5
1 9
15 14
16 2
16 3
3 16
5 12
9 10
7 6
12 4
8 16
8 5
10 11
10 2
7 13
16 1
16 3
2 15
1 14
6 5
6 12
7 13
14 13
10 9
9 1
4 15
2 10
10 3
15 14
11 10
14 6
16 1
2 7
1 13
10 9
6 11
15 7
16 11
2 4
10 6
16 2
1 14
12 16
12 9
4 2
13 3
11 3
11 14
3 12
10 15
14 16
3 9
5 3
11 6
2 14
9 6
5 12
8 16
11 1
...

output:

YES
9 1
14 15
16 2
16 3
16 3
5 12
10 9
6 7
12 4
16 8
8 5
11 10
10 2
7 13
16 1
16 3
15 2
14 1
6 5
12 6
13 7
13 14
9 10
9 1
15 4
10 2
10 3
15 14
11 10
14 6
16 1
7 2
13 1
10 9
11 6
15 7
11 16
4 2
10 6
16 2
14 1
16 12
9 12
4 2
13 3
11 3
11 14
12 3
15 10
16 14
9 3
5 3
11 6
14 2
9 6
12 5
8 16
11 1
16 8
9 ...

result:

ok good plan!

Test #8:

score: 0
Accepted
time: 8ms
memory: 8564kb

input:

4 69954 3
1 4
4 1
3 2
4 3
4 2
3 2
2 4
1 2
3 2
2 4
4 3
3 2
2 4
2 4
4 2
4 2
2 3
2 4
2 1
2 4
2 1
4 1
2 3
4 1
2 4
3 4
4 1
4 3
4 2
1 3
4 2
2 4
1 2
3 2
1 4
2 1
3 1
1 4
2 4
3 4
4 1
4 1
1 2
4 3
3 1
3 2
2 1
1 3
1 2
2 1
2 4
1 4
2 1
4 2
3 2
1 4
4 2
2 1
3 1
1 3
2 3
4 3
3 1
1 2
3 1
2 4
3 4
4 1
3 2
4 1
1 3
1 4
3 ...

output:

YES
4 1
4 1
3 2
3 4
4 2
3 2
4 2
2 1
3 2
4 2
4 3
3 2
4 2
4 2
4 2
4 2
3 2
4 2
2 1
4 2
2 1
4 1
3 2
4 1
4 2
3 4
4 1
4 3
4 2
3 1
4 2
4 2
2 1
3 2
4 1
2 1
3 1
4 1
4 2
3 4
4 1
4 1
2 1
4 3
3 1
3 2
2 1
3 1
2 1
2 1
4 2
4 1
2 1
4 2
3 2
4 1
4 2
2 1
3 1
3 1
3 2
4 3
3 1
2 1
3 1
4 2
3 4
4 1
3 2
4 1
3 1
4 1
3 1
4 1
...

result:

ok good plan!

Test #9:

score: 0
Accepted
time: 0ms
memory: 11812kb

input:

9 26571 9
1 6
6 9
9 8
4 8
8 9
5 7
7 1
2 5
7 4
9 2
7 8
6 2
9 1
8 6
1 3
8 5
4 3
6 1
1 5
7 4
8 5
6 3
3 7
8 3
2 6
3 4
4 5
4 3
5 8
5 3
3 4
8 4
7 3
5 3
3 9
2 4
2 8
6 2
1 9
6 1
1 3
8 3
2 6
4 8
2 3
3 2
8 1
2 4
7 9
7 2
5 8
9 4
7 5
6 8
6 2
4 1
4 1
5 3
1 5
9 3
4 3
7 8
5 1
4 9
6 5
8 4
7 2
3 9
1 8
2 6
7 3
6 1
9 ...

output:

YES
6 1
9 6
9 8
8 4
9 8
7 5
7 1
5 2
7 4
9 2
8 7
6 2
9 1
8 6
3 1
8 5
4 3
6 1
5 1
7 4
8 5
6 3
7 3
8 3
6 2
4 3
5 4
4 3
8 5
5 3
4 3
8 4
7 3
5 3
9 3
4 2
8 2
6 2
9 1
6 1
3 1
8 3
6 2
8 4
3 2
3 2
8 1
4 2
9 7
7 2
8 5
9 4
7 5
8 6
6 2
4 1
4 1
5 3
5 1
9 3
4 3
8 7
5 1
9 4
6 5
8 4
7 2
9 3
8 1
6 2
7 3
6 1
9 2
9 3
...

result:

ok good plan!

Test #10:

score: 0
Accepted
time: 0ms
memory: 9520kb

input:

2 11985 2
2 1
1 2
1 2
2 1
1 2
2 1
1 2
2 1
1 2
2 1
1 2
1 2
2 1
1 2
2 1
1 2
2 1
1 2
1 2
2 1
1 2
2 1
2 1
1 2
2 1
2 1
2 1
1 2
2 1
2 1
1 2
2 1
2 1
1 2
2 1
1 2
1 2
2 1
1 2
2 1
2 1
1 2
1 2
2 1
2 1
2 1
1 2
2 1
1 2
2 1
1 2
1 2
2 1
1 2
2 1
1 2
2 1
1 2
1 2
1 2
1 2
2 1
1 2
1 2
2 1
1 2
1 2
1 2
1 2
2 1
2 1
2 1
1 ...

output:

YES
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
...

result:

ok good plan!

Test #11:

score: 0
Accepted
time: 10ms
memory: 9464kb

input:

3 78268 2
3 1
2 1
1 3
3 1
2 1
3 2
1 2
1 2
2 1
1 3
2 3
1 2
3 2
1 2
3 2
2 3
3 2
3 2
1 3
2 1
3 2
1 2
2 3
1 2
2 1
3 2
1 2
1 3
1 2
2 3
3 1
3 1
2 1
3 2
2 3
1 2
2 3
3 1
2 3
3 2
2 1
3 2
1 3
3 2
2 3
3 2
3 1
1 3
2 3
1 2
2 3
3 1
1 3
3 2
1 3
3 1
3 2
3 2
3 1
2 3
1 3
3 2
3 1
2 1
2 3
1 3
2 3
3 2
3 2
1 3
2 1
3 1
2 ...

output:

YES
3 1
2 1
3 1
3 1
2 1
2 3
2 1
2 1
2 1
3 1
3 2
2 1
3 2
2 1
3 2
2 3
3 2
3 2
3 1
2 1
3 2
2 1
2 3
2 1
2 1
3 2
2 1
3 1
2 1
2 3
3 1
3 1
2 1
3 2
2 3
2 1
2 3
3 1
2 3
3 2
2 1
3 2
3 1
3 2
2 3
3 2
3 1
3 1
2 3
2 1
2 3
3 1
3 1
3 2
3 1
3 1
3 2
3 2
3 1
2 3
3 1
3 2
3 1
2 1
2 3
3 1
2 3
3 2
3 2
3 1
2 1
3 1
2 1
2 1
...

result:

ok good plan!

Test #12:

score: 0
Accepted
time: 8ms
memory: 9388kb

input:

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

output:

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

result:

ok good plan!

Test #13:

score: 0
Accepted
time: 15ms
memory: 10664kb

input:

10 80963 9
8 4
1 6
1 3
1 7
5 1
1 8
8 1
4 8
2 9
9 1
1 4
6 3
4 9
4 1
10 7
2 3
10 4
6 8
8 3
8 4
10 5
10 8
4 3
6 9
5 4
3 2
3 9
1 7
7 8
6 10
8 1
9 4
7 9
5 6
9 5
4 2
5 7
3 9
8 7
3 8
9 3
9 1
10 2
7 2
8 6
9 4
3 8
10 8
7 1
3 7
7 5
8 6
8 6
10 7
4 9
4 1
2 1
10 5
4 7
6 4
6 1
7 10
9 7
7 2
10 9
5 7
10 1
7 9
8 4
5...

output:

YES
8 4
6 1
3 1
7 1
5 1
8 1
8 1
8 4
9 2
9 1
4 1
6 3
9 4
4 1
10 7
3 2
10 4
8 6
8 3
8 4
10 5
10 8
4 3
9 6
5 4
3 2
9 3
7 1
8 7
10 6
8 1
9 4
9 7
6 5
9 5
4 2
7 5
9 3
8 7
8 3
9 3
9 1
10 2
7 2
8 6
9 4
8 3
10 8
7 1
7 3
7 5
8 6
8 6
10 7
9 4
4 1
2 1
10 5
7 4
6 4
6 1
10 7
9 7
7 2
9 10
7 5
10 1
9 7
8 4
9 5
7 3
...

result:

ok good plan!

Test #14:

score: 0
Accepted
time: 20ms
memory: 8636kb

input:

13 65248 2
10 4
9 12
11 7
5 4
6 4
9 2
10 6
9 1
4 2
3 5
10 1
13 4
6 13
2 5
13 3
5 7
10 3
4 3
13 6
6 1
5 2
7 10
2 13
6 7
11 5
3 12
3 13
12 7
11 5
8 3
7 4
4 6
8 3
10 4
4 9
2 13
3 10
9 8
3 2
7 1
11 2
8 12
5 10
13 1
1 8
4 7
6 7
7 1
10 13
3 5
9 5
1 3
5 13
1 12
3 7
12 3
5 4
5 6
3 4
8 10
2 11
6 10
4 12
8 6
...

output:

YES
4 10
9 12
11 7
5 4
6 4
2 9
10 6
9 1
4 2
3 5
10 1
13 4
6 13
5 2
13 3
7 5
10 3
4 3
13 6
6 1
5 2
7 10
13 2
7 6
11 5
12 3
13 3
7 12
11 5
8 3
7 4
6 4
8 3
10 4
4 9
13 2
10 3
8 9
3 2
7 1
11 2
8 12
10 5
13 1
8 1
7 4
7 6
7 1
13 10
5 3
5 9
3 1
13 5
12 1
7 3
3 12
4 5
6 5
4 3
8 10
11 2
6 10
4 12
8 6
13 4
10...

result:

ok good plan!

Test #15:

score: 0
Accepted
time: 42ms
memory: 11124kb

input:

14 20723 9
10 3
7 2
7 12
3 8
2 5
13 12
4 12
5 7
9 4
11 14
12 8
12 6
9 7
3 4
3 12
7 10
12 10
6 13
7 10
9 12
5 6
5 6
8 6
10 3
1 3
11 12
4 1
12 8
4 5
4 5
13 2
4 14
8 1
8 1
1 8
12 13
1 7
7 8
7 1
10 13
12 7
2 10
11 14
1 6
14 4
10 11
14 10
10 12
1 3
12 5
4 14
9 14
2 3
14 8
10 9
6 11
11 4
12 14
13 4
3 2
11...

output:

YES
10 3
7 2
12 7
8 3
5 2
12 13
12 4
7 5
9 4
11 14
12 8
12 6
9 7
4 3
12 3
10 7
10 12
13 6
10 7
9 12
6 5
6 5
8 6
10 3
3 1
11 12
4 1
12 8
5 4
5 4
13 2
14 4
8 1
8 1
8 1
13 12
7 1
8 7
7 1
13 10
12 7
10 2
14 11
6 1
14 4
10 11
14 10
10 12
3 1
12 5
14 4
14 9
3 2
14 8
10 9
11 6
11 4
14 12
13 4
3 2
11 9
8 6
...

result:

ok good plan!

Test #16:

score: 0
Accepted
time: 3ms
memory: 12216kb

input:

9 45775 4
1 3
5 4
2 6
1 6
8 9
4 7
5 3
5 2
8 1
1 8
6 5
2 1
8 9
2 3
7 4
1 9
1 7
8 7
8 1
8 2
8 2
5 3
5 9
6 2
9 6
5 1
8 3
5 3
8 6
5 4
7 1
1 8
4 1
8 7
7 1
5 4
7 6
4 8
6 1
1 2
9 3
3 7
6 7
5 8
9 5
7 1
5 7
3 7
7 6
2 3
4 6
2 8
7 1
8 9
6 2
2 7
5 6
5 4
2 1
3 5
3 5
9 1
6 2
5 7
6 1
6 5
6 4
9 6
2 4
6 4
2 6
5 3
9 ...

output:

YES
3 1
4 5
6 2
6 1
9 8
7 4
5 3
5 2
8 1
8 1
5 6
2 1
8 9
3 2
7 4
9 1
7 1
8 7
8 1
8 2
8 2
5 3
9 5
6 2
6 9
5 1
8 3
5 3
8 6
5 4
7 1
8 1
4 1
7 8
7 1
5 4
7 6
8 4
6 1
2 1
9 3
7 3
7 6
8 5
9 5
7 1
7 5
7 3
7 6
3 2
6 4
8 2
7 1
8 9
6 2
7 2
6 5
5 4
2 1
5 3
5 3
9 1
6 2
7 5
6 1
6 5
6 4
9 6
4 2
6 4
6 2
5 3
9 1
7 9
...

result:

ok good plan!

Test #17:

score: 0
Accepted
time: 11ms
memory: 12156kb

input:

10 76721 6
1 3
10 4
4 9
5 8
1 2
3 4
6 1
8 6
6 10
9 6
8 4
8 4
5 6
5 4
4 1
9 7
6 5
9 3
1 9
4 9
10 1
8 6
8 5
6 8
1 3
6 1
10 1
2 6
6 3
4 8
8 5
7 2
8 10
1 9
2 8
10 9
6 9
6 4
10 7
10 4
4 7
5 1
10 3
6 7
4 6
7 3
6 3
5 4
3 6
7 2
4 7
1 2
4 6
3 4
5 2
4 5
3 9
7 3
10 6
8 10
10 9
1 7
5 4
1 2
8 9
8 5
7 6
10 3
9 10...

output:

YES
3 1
10 4
9 4
8 5
2 1
4 3
6 1
6 8
10 6
9 6
8 4
8 4
6 5
5 4
4 1
9 7
6 5
9 3
9 1
9 4
10 1
8 6
8 5
6 8
3 1
6 1
10 1
6 2
6 3
8 4
8 5
7 2
8 10
9 1
8 2
10 9
9 6
6 4
7 10
10 4
7 4
5 1
10 3
7 6
6 4
7 3
6 3
5 4
6 3
7 2
7 4
2 1
6 4
4 3
5 2
5 4
9 3
7 3
10 6
10 8
9 10
7 1
5 4
2 1
9 8
8 5
7 6
10 3
9 10
8 5
10...

result:

ok good plan!

Test #18:

score: 0
Accepted
time: 118ms
memory: 11732kb

input:

15 13248 7
12 14
2 1
13 10
4 9
3 1
14 2
11 6
15 1
15 14
14 7
14 8
5 10
9 2
9 8
15 2
2 1
1 15
11 9
8 5
13 3
10 8
2 14
15 12
13 14
5 7
5 11
6 13
6 7
1 11
7 5
12 2
2 1
7 4
9 4
5 14
7 6
3 12
6 1
11 7
8 9
15 8
13 3
13 7
2 3
8 6
5 15
9 13
12 5
10 8
5 2
13 6
6 9
10 12
3 9
14 12
10 13
7 5
2 5
4 13
1 2
2 14
...

output:

YES
14 12
2 1
13 10
9 4
3 1
14 2
11 6
15 1
15 14
7 14
8 14
10 5
9 2
8 9
15 2
2 1
15 1
9 11
8 5
13 3
10 8
14 2
12 15
13 14
7 5
11 5
13 6
7 6
11 1
7 5
12 2
2 1
7 4
9 4
14 5
7 6
12 3
6 1
11 7
9 8
15 8
13 3
13 7
3 2
8 6
15 5
13 9
12 5
10 8
5 2
13 6
9 6
10 12
9 3
12 14
10 13
7 5
5 2
13 4
2 1
14 2
7 2
9 5...

result:

ok good plan!

Test #19:

score: 0
Accepted
time: 13ms
memory: 11424kb

input:

7 77990 7
7 6
2 7
5 6
4 6
5 3
1 4
4 1
3 1
2 6
6 7
5 2
2 6
1 7
2 5
1 2
7 2
1 2
5 3
1 5
1 3
2 4
6 4
1 5
7 1
6 5
2 5
1 4
3 5
6 5
7 3
5 6
2 1
5 2
7 2
3 1
7 5
1 4
7 5
5 2
5 2
7 3
3 5
7 1
4 7
1 4
4 6
2 5
6 5
2 1
2 5
1 4
1 4
5 7
6 5
7 4
3 1
1 2
6 1
3 2
1 7
3 4
3 6
2 1
5 1
6 1
1 5
4 7
6 4
6 1
2 5
6 4
6 5
5 ...

output:

YES
7 6
7 2
6 5
6 4
5 3
4 1
4 1
3 1
6 2
7 6
5 2
6 2
7 1
5 2
2 1
7 2
2 1
5 3
5 1
3 1
4 2
6 4
5 1
7 1
6 5
5 2
4 1
5 3
6 5
7 3
6 5
2 1
5 2
7 2
3 1
7 5
4 1
7 5
5 2
5 2
7 3
5 3
7 1
7 4
4 1
6 4
5 2
6 5
2 1
5 2
4 1
4 1
7 5
6 5
7 4
3 1
2 1
6 1
3 2
7 1
4 3
6 3
2 1
5 1
6 1
5 1
7 4
6 4
6 1
5 2
6 4
6 5
5 1
3 2
...

result:

ok good plan!

Test #20:

score: 0
Accepted
time: 19ms
memory: 11192kb

input:

13 42503 9
12 4
13 1
11 12
8 4
3 9
5 2
6 8
13 5
7 13
9 4
12 3
6 12
2 7
1 9
9 5
10 4
3 1
10 2
2 6
4 5
7 12
3 12
1 13
10 3
3 12
4 8
5 12
1 8
4 2
4 6
2 13
4 5
6 1
10 6
3 1
11 2
7 5
4 3
12 7
10 11
9 6
10 5
9 12
2 6
7 8
1 8
13 4
1 4
10 12
9 6
8 1
9 1
7 13
8 10
2 9
6 11
8 12
11 12
3 12
7 12
8 13
10 6
7 12...

output:

YES
12 4
13 1
12 11
8 4
9 3
5 2
8 6
13 5
13 7
9 4
12 3
12 6
7 2
9 1
9 5
10 4
3 1
10 2
6 2
5 4
12 7
12 3
13 1
10 3
12 3
8 4
12 5
8 1
4 2
6 4
13 2
5 4
6 1
10 6
3 1
11 2
7 5
4 3
12 7
11 10
9 6
10 5
9 12
6 2
8 7
8 1
13 4
4 1
10 12
9 6
8 1
9 1
13 7
10 8
9 2
11 6
12 8
11 12
12 3
12 7
13 8
10 6
12 7
6 2
5 ...

result:

ok good plan!

Test #21:

score: 0
Accepted
time: 54ms
memory: 11740kb

input:

14 63013 13
5 12
11 8
13 3
7 2
5 6
11 9
7 12
12 1
3 12
1 3
2 9
7 8
8 12
11 6
13 7
5 12
13 9
1 10
13 9
10 9
13 7
8 6
9 7
14 3
5 14
9 8
6 4
10 6
13 8
5 4
2 7
8 14
9 6
8 3
5 6
4 5
10 1
4 5
8 3
6 3
1 6
5 14
11 14
11 5
4 10
4 13
13 11
14 1
7 5
2 6
3 14
6 1
11 2
12 2
1 8
7 14
10 7
5 11
12 11
14 6
9 1
8 10...

output:

YES
12 5
11 8
13 3
7 2
6 5
11 9
12 7
12 1
12 3
3 1
9 2
8 7
12 8
11 6
13 7
12 5
13 9
10 1
13 9
10 9
13 7
8 6
9 7
14 3
14 5
9 8
6 4
10 6
13 8
5 4
7 2
14 8
9 6
8 3
6 5
5 4
10 1
5 4
8 3
6 3
6 1
14 5
14 11
11 5
10 4
13 4
13 11
14 1
7 5
6 2
14 3
6 1
11 2
12 2
8 1
14 7
10 7
11 5
12 11
14 6
9 1
10 8
9 8
6 4...

result:

ok good plan!

Test #22:

score: 0
Accepted
time: 3ms
memory: 8676kb

input:

6 7457 3
3 6
4 1
4 6
1 4
6 3
3 2
3 5
6 4
2 5
6 2
5 4
4 2
5 2
3 6
1 4
6 4
6 1
6 5
1 6
3 6
3 5
6 2
2 4
2 4
5 4
3 4
5 6
6 5
4 2
4 5
5 3
2 4
1 2
3 2
6 5
3 4
2 4
3 4
1 4
6 3
3 5
2 1
3 5
2 6
4 6
2 4
4 3
1 2
1 3
3 2
1 2
3 2
1 3
6 2
3 4
6 3
1 4
3 2
1 2
6 3
6 3
6 5
6 1
3 1
2 4
1 4
1 5
2 6
4 3
1 4
5 6
2 3
5 6...

output:

YES
3 6
4 1
6 4
4 1
6 3
3 2
5 3
4 6
5 2
6 2
4 5
4 2
5 2
3 6
4 1
6 4
6 1
5 6
6 1
3 6
5 3
6 2
4 2
4 2
5 4
4 3
5 6
5 6
4 2
4 5
5 3
4 2
2 1
3 2
5 6
4 3
4 2
4 3
4 1
6 3
5 3
2 1
5 3
6 2
4 6
4 2
4 3
2 1
3 1
3 2
2 1
3 2
3 1
6 2
4 3
6 3
4 1
3 2
2 1
6 3
6 3
5 6
6 1
3 1
4 2
4 1
5 1
6 2
4 3
4 1
5 6
3 2
5 6
5 4
...

result:

ok good plan!

Test #23:

score: 0
Accepted
time: 8ms
memory: 9076kb

input:

3 39388 1
1 2
2 1
3 2
3 1
2 3
1 3
1 2
3 1
3 2
2 3
2 1
3 2
2 1
3 2
1 3
1 2
2 1
1 2
3 1
3 1
1 3
3 2
1 3
2 3
1 3
3 2
2 3
3 2
3 1
3 1
3 1
1 3
1 2
3 1
1 2
3 2
2 1
1 2
1 3
1 2
1 3
1 2
1 3
1 2
1 2
1 3
3 1
1 3
1 2
3 2
3 2
1 3
2 3
3 2
1 2
2 3
3 1
1 3
2 1
3 2
1 2
1 2
3 2
3 2
2 3
3 2
1 3
3 2
2 3
3 1
2 3
3 2
3 ...

output:

YES
1 2
2 1
2 3
3 1
3 2
3 1
1 2
3 1
3 2
2 3
2 1
3 2
2 1
3 2
3 1
1 2
2 1
1 2
3 1
3 1
3 1
3 2
3 1
2 3
3 1
3 2
2 3
3 2
3 1
3 1
3 1
3 1
1 2
3 1
1 2
3 2
2 1
1 2
3 1
1 2
3 1
1 2
3 1
1 2
1 2
3 1
3 1
3 1
1 2
3 2
3 2
3 1
2 3
3 2
1 2
2 3
3 1
3 1
2 1
3 2
1 2
1 2
3 2
3 2
2 3
3 2
3 1
3 2
2 3
3 1
2 3
3 2
3 2
2 3
...

result:

ok good plan!

Test #24:

score: 0
Accepted
time: 10ms
memory: 10452kb

input:

10 46361 2
9 6
1 5
1 5
7 9
2 5
4 2
3 7
1 8
2 6
1 3
1 6
9 6
1 10
2 3
10 6
5 3
6 3
2 4
7 10
7 10
9 8
10 3
4 8
4 8
2 3
6 1
9 4
8 10
1 10
5 4
8 5
4 2
7 4
8 9
4 6
6 8
9 2
10 2
8 10
8 5
1 10
5 6
1 5
3 7
6 9
3 6
3 8
9 10
5 7
8 2
8 6
2 6
8 6
9 8
8 1
8 5
5 7
1 3
4 8
4 3
2 4
3 5
2 6
6 2
10 4
10 6
4 7
5 2
10 4...

output:

YES
9 6
5 1
5 1
7 9
2 5
4 2
3 7
8 1
6 2
3 1
6 1
6 9
10 1
3 2
6 10
5 3
6 3
4 2
10 7
10 7
8 9
10 3
8 4
4 8
3 2
6 1
4 9
10 8
10 1
4 5
8 5
4 2
4 7
8 9
4 6
8 6
9 2
10 2
8 10
8 5
10 1
6 5
5 1
7 3
6 9
6 3
8 3
10 9
7 5
8 2
8 6
6 2
8 6
8 9
8 1
8 5
7 5
3 1
4 8
4 3
4 2
3 5
6 2
6 2
4 10
10 6
4 7
5 2
4 10
3 7
7 ...

result:

ok good plan!

Test #25:

score: 0
Accepted
time: 146ms
memory: 9196kb

input:

16 86867 2
16 4
8 12
7 5
3 15
14 6
12 7
1 9
7 2
6 8
10 1
4 7
6 2
10 16
11 9
3 11
15 4
11 5
10 9
2 6
3 8
8 13
2 7
12 15
16 7
7 12
3 7
3 11
3 7
6 11
12 4
1 7
15 9
12 5
6 2
4 11
2 16
1 2
7 12
15 7
3 9
1 10
1 8
12 13
4 12
15 16
3 7
13 15
4 16
7 9
11 2
6 13
4 3
5 1
4 16
7 4
9 12
9 5
9 12
16 7
9 1
7 11
8 ...

output:

YES
16 4
8 12
7 5
15 3
6 14
12 7
9 1
2 7
6 8
10 1
4 7
6 2
10 16
11 9
3 11
4 15
5 11
9 10
6 2
3 8
13 8
7 2
12 15
16 7
12 7
3 7
3 11
3 7
6 11
12 4
7 1
15 9
12 5
6 2
4 11
16 2
2 1
12 7
15 7
3 9
10 1
8 1
12 13
12 4
15 16
3 7
13 15
4 16
9 7
11 2
13 6
3 4
5 1
4 16
4 7
12 9
9 5
12 9
16 7
9 1
11 7
8 9
14 11...

result:

ok good plan!

Test #26:

score: 0
Accepted
time: 9ms
memory: 12208kb

input:

9 54026 2
7 4
4 2
9 3
4 9
3 1
2 8
8 7
1 5
5 7
9 1
7 8
6 5
1 9
7 9
3 9
1 2
8 3
9 1
4 1
6 9
2 7
8 1
2 4
8 9
5 8
1 6
7 9
9 4
8 9
9 2
2 5
2 6
4 3
9 8
2 1
3 8
6 9
4 2
7 5
8 2
9 2
2 5
3 6
6 1
9 1
4 7
5 8
4 6
1 9
2 4
2 1
6 8
2 4
2 4
1 7
3 6
5 7
6 9
6 9
1 6
7 2
9 2
6 2
6 1
4 9
6 4
6 5
7 4
3 9
2 3
6 4
7 1
9 ...

output:

YES
4 7
2 4
3 9
9 4
3 1
8 2
7 8
5 1
5 7
9 1
8 7
6 5
9 1
9 7
9 3
2 1
8 3
9 1
4 1
9 6
7 2
8 1
4 2
9 8
5 8
6 1
9 7
9 4
9 8
9 2
5 2
6 2
3 4
9 8
2 1
3 8
6 9
4 2
5 7
8 2
9 2
5 2
6 3
6 1
9 1
7 4
5 8
6 4
9 1
2 4
2 1
6 8
2 4
2 4
7 1
6 3
5 7
6 9
6 9
6 1
7 2
9 2
6 2
6 1
9 4
6 4
5 6
7 4
3 9
3 2
6 4
7 1
9 1
4 1
...

result:

ok good plan!

Test #27:

score: 0
Accepted
time: 10ms
memory: 12344kb

input:

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

output:

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

result:

ok good plan!

Test #28:

score: 0
Accepted
time: 13ms
memory: 9100kb

input:

11 54658 5
4 7
2 9
5 2
11 2
3 4
8 5
4 7
3 5
11 4
8 3
5 2
5 3
11 1
10 4
1 7
9 1
8 2
3 4
4 3
5 1
1 7
3 5
4 7
5 4
7 1
4 2
10 4
3 4
10 7
4 9
11 3
3 7
10 11
9 4
2 1
8 2
8 6
10 9
7 6
1 8
4 8
10 9
10 5
10 2
11 8
8 7
2 3
5 9
5 2
11 7
7 4
4 7
11 2
8 2
5 4
4 1
11 10
3 9
9 8
6 1
5 8
11 9
5 2
6 11
9 10
11 10
7 ...

output:

YES
7 4
9 2
5 2
11 2
4 3
5 8
7 4
5 3
11 4
8 3
5 2
5 3
11 1
10 4
7 1
9 1
8 2
4 3
4 3
5 1
7 1
5 3
7 4
5 4
7 1
4 2
10 4
4 3
7 10
9 4
11 3
7 3
10 11
9 4
2 1
8 2
8 6
9 10
6 7
8 1
8 4
9 10
10 5
10 2
11 8
7 8
3 2
9 5
5 2
11 7
7 4
7 4
11 2
8 2
5 4
4 1
11 10
9 3
9 8
6 1
8 5
11 9
5 2
11 6
9 10
11 10
7 1
7 8
4...

result:

ok good plan!

Test #29:

score: 0
Accepted
time: 19ms
memory: 9160kb

input:

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

output:

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

result:

ok good plan!

Test #30:

score: 0
Accepted
time: 123ms
memory: 12244kb

input:

15 37653 14
13 4
4 7
2 12
15 13
11 1
11 2
10 12
4 7
12 7
8 10
1 4
8 5
7 8
9 14
5 9
9 13
5 10
3 15
3 8
15 12
7 9
11 7
12 13
6 5
3 10
14 15
11 15
2 15
11 7
13 5
7 2
1 3
10 4
3 6
14 13
5 3
10 15
9 5
9 1
5 14
5 11
1 12
1 3
15 6
8 14
3 15
12 5
8 6
8 13
5 7
8 3
4 6
1 5
1 8
10 9
6 13
2 7
10 13
5 11
7 3
2 6...

output:

YES
13 4
7 4
12 2
15 13
11 1
11 2
12 10
7 4
12 7
10 8
4 1
8 5
8 7
14 9
9 5
13 9
10 5
15 3
8 3
15 12
9 7
11 7
13 12
6 5
10 3
14 15
15 11
15 2
11 7
13 5
7 2
3 1
10 4
6 3
14 13
5 3
15 10
9 5
9 1
14 5
11 5
12 1
3 1
15 6
14 8
15 3
12 5
8 6
13 8
7 5
8 3
6 4
5 1
8 1
10 9
13 6
7 2
13 10
11 5
7 3
6 2
15 10
8...

result:

ok good plan!

Test #31:

score: 0
Accepted
time: 9ms
memory: 11588kb

input:

4 85200 4
3 1
1 3
3 2
2 1
2 4
4 2
3 2
3 1
2 4
1 3
1 2
2 1
3 2
4 3
2 3
2 4
1 2
1 3
3 4
1 2
2 1
2 4
4 1
4 2
2 1
4 2
1 4
3 4
2 4
4 2
3 4
2 3
1 4
4 2
2 3
1 3
2 3
1 2
1 2
2 3
4 2
2 1
1 4
1 3
2 4
2 1
2 1
4 1
2 1
1 3
3 4
2 3
3 4
2 4
3 1
2 3
3 1
3 1
3 4
1 4
1 3
2 4
4 3
1 4
3 4
3 2
1 3
4 1
2 1
2 4
3 2
1 4
4 ...

output:

YES
3 1
3 1
3 2
2 1
4 2
4 2
3 2
3 1
4 2
3 1
2 1
2 1
3 2
4 3
3 2
4 2
2 1
3 1
4 3
2 1
2 1
4 2
4 1
4 2
2 1
4 2
4 1
4 3
4 2
4 2
4 3
3 2
4 1
4 2
3 2
3 1
3 2
2 1
2 1
3 2
4 2
2 1
4 1
3 1
4 2
2 1
2 1
4 1
2 1
3 1
4 3
3 2
4 3
4 2
3 1
3 2
3 1
3 1
4 3
4 1
3 1
4 2
4 3
4 1
4 3
3 2
3 1
4 1
2 1
4 2
3 2
4 1
4 2
3 1
...

result:

ok good plan!

Test #32:

score: 0
Accepted
time: 32ms
memory: 12196kb

input:

13 90395 5
8 2
6 4
12 11
6 12
3 5
2 9
12 9
7 9
13 1
2 7
2 1
7 2
3 1
4 1
10 3
8 3
8 12
12 1
1 5
3 7
11 1
5 4
12 9
11 5
5 1
7 8
9 2
2 13
12 9
6 4
11 9
3 12
3 13
9 12
6 10
2 7
13 3
7 2
11 4
2 7
1 10
3 2
6 2
9 12
1 3
6 2
2 5
7 10
6 5
6 2
13 2
12 4
13 7
2 3
8 10
2 13
4 7
13 11
10 12
10 4
8 9
4 8
1 9
7 2
...

output:

YES
8 2
6 4
11 12
12 6
5 3
9 2
9 12
7 9
13 1
7 2
2 1
7 2
3 1
4 1
10 3
8 3
8 12
12 1
5 1
7 3
11 1
5 4
9 12
5 11
5 1
8 7
9 2
13 2
9 12
6 4
9 11
12 3
13 3
9 12
6 10
7 2
13 3
7 2
11 4
7 2
10 1
3 2
6 2
9 12
3 1
6 2
5 2
10 7
6 5
6 2
13 2
12 4
13 7
3 2
8 10
13 2
7 4
13 11
10 12
10 4
9 8
8 4
9 1
7 2
9 10
8 ...

result:

ok good plan!

Test #33:

score: 0
Accepted
time: 49ms
memory: 11740kb

input:

14 64239 5
6 4
5 2
3 14
4 8
12 6
7 2
12 8
5 10
4 10
11 8
10 13
5 8
14 10
6 9
5 13
3 13
10 8
6 10
13 11
5 10
4 11
13 8
3 10
11 5
6 1
14 2
3 12
1 12
3 5
10 7
7 11
8 6
3 13
14 12
6 1
2 14
2 6
6 3
4 2
14 12
2 11
7 4
6 2
9 11
3 10
5 8
3 8
2 12
13 14
3 4
3 12
5 14
8 13
5 4
4 8
7 6
13 5
6 12
9 6
11 1
11 4
...

output:

YES
6 4
5 2
14 3
8 4
12 6
7 2
8 12
5 10
10 4
11 8
10 13
8 5
14 10
6 9
13 5
13 3
8 10
6 10
13 11
10 5
11 4
8 13
10 3
11 5
6 1
14 2
12 3
12 1
5 3
7 10
7 11
6 8
13 3
14 12
6 1
14 2
6 2
6 3
4 2
14 12
11 2
7 4
6 2
9 11
10 3
8 5
8 3
12 2
14 13
4 3
12 3
14 5
8 13
5 4
8 4
7 6
13 5
6 12
9 6
11 1
11 4
11 2
10...

result:

ok good plan!

Test #34:

score: 0
Accepted
time: 7ms
memory: 8940kb

input:

2 68939 2
2 1
2 1
1 2
2 1
1 2
1 2
1 2
1 2
2 1
1 2
2 1
2 1
1 2
1 2
1 2
2 1
1 2
2 1
1 2
1 2
2 1
1 2
2 1
1 2
2 1
2 1
1 2
2 1
1 2
1 2
2 1
1 2
1 2
2 1
1 2
1 2
1 2
1 2
2 1
2 1
1 2
2 1
1 2
1 2
2 1
1 2
1 2
1 2
1 2
2 1
2 1
1 2
1 2
1 2
2 1
1 2
1 2
2 1
1 2
2 1
2 1
1 2
2 1
2 1
1 2
2 1
2 1
2 1
1 2
1 2
2 1
1 2
1 ...

output:

YES
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
...

result:

ok good plan!

Test #35:

score: 0
Accepted
time: 11ms
memory: 11108kb

input:

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

output:

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

result:

ok good plan!

Test #36:

score: 0
Accepted
time: 12ms
memory: 9636kb

input:

10 80498 3
1 5
6 2
2 6
5 4
5 7
8 2
9 2
6 4
5 3
2 3
8 2
9 4
4 5
1 5
7 3
3 2
9 3
9 4
9 3
9 4
10 8
3 7
10 7
3 9
9 4
2 8
9 4
7 4
5 8
3 7
3 9
2 4
1 6
3 1
1 2
8 7
1 4
2 1
3 6
10 5
6 8
10 7
6 7
6 5
6 4
10 4
10 4
6 2
5 2
2 7
1 2
6 9
6 3
4 5
1 9
10 9
6 7
10 6
1 2
4 5
5 10
5 6
8 7
7 6
10 9
9 7
3 2
7 3
1 3
8 9...

output:

YES
5 1
6 2
6 2
5 4
7 5
8 2
9 2
4 6
3 5
3 2
8 2
9 4
4 5
5 1
7 3
3 2
9 3
9 4
9 3
9 4
8 10
7 3
10 7
9 3
9 4
8 2
9 4
7 4
8 5
7 3
9 3
4 2
6 1
3 1
2 1
7 8
4 1
2 1
6 3
10 5
6 8
7 10
7 6
6 5
6 4
10 4
10 4
6 2
5 2
7 2
2 1
9 6
6 3
4 5
9 1
9 10
7 6
10 6
2 1
4 5
10 5
6 5
7 8
7 6
9 10
7 9
3 2
7 3
3 1
9 8
8 3
10...

result:

ok good plan!

Test #37:

score: 0
Accepted
time: 3ms
memory: 8752kb

input:

8 9217 2
7 3
2 1
2 7
6 7
6 4
7 4
8 3
6 5
1 5
5 8
8 6
4 8
8 2
2 7
1 4
7 8
5 6
5 7
6 8
5 7
3 4
8 7
2 6
2 5
2 8
7 3
2 6
6 5
5 2
5 1
7 4
7 1
4 5
2 7
4 2
3 4
6 2
6 1
7 1
3 6
2 7
3 7
3 1
6 4
6 4
5 3
1 5
2 3
7 2
5 6
4 2
4 5
2 1
2 4
8 7
3 6
5 8
6 4
7 3
7 5
7 6
5 7
7 6
1 3
1 6
2 1
7 3
5 7
2 8
5 4
6 4
1 2
7 6...

output:

YES
7 3
2 1
2 7
6 7
6 4
4 7
3 8
5 6
5 1
8 5
6 8
4 8
8 2
7 2
4 1
8 7
6 5
5 7
6 8
5 7
4 3
8 7
6 2
5 2
8 2
3 7
6 2
6 5
5 2
5 1
4 7
7 1
4 5
2 7
4 2
4 3
6 2
6 1
7 1
6 3
2 7
3 7
3 1
4 6
6 4
5 3
5 1
3 2
7 2
5 6
4 2
4 5
2 1
4 2
8 7
6 3
5 8
6 4
7 3
5 7
6 7
5 7
6 7
3 1
6 1
2 1
7 3
5 7
8 2
4 5
6 4
2 1
6 7
3 2
...

result:

ok good plan!

Test #38:

score: 0
Accepted
time: 145ms
memory: 12264kb

input:

16 32647 2
4 16
11 6
2 13
14 2
5 14
4 5
6 8
3 8
14 16
12 1
16 2
12 9
5 10
14 5
6 14
1 5
11 7
8 1
12 11
4 15
4 6
1 12
3 11
15 9
11 12
5 7
9 8
1 6
6 11
16 10
3 14
15 3
9 5
13 4
5 2
14 1
11 13
14 1
2 12
1 10
15 8
14 4
12 3
3 15
9 10
9 8
12 4
13 9
11 3
15 13
7 2
5 16
8 6
3 4
13 1
11 14
14 9
2 9
1 3
8 16...

output:

YES
4 16
11 6
2 13
14 2
14 5
5 4
6 8
8 3
16 14
12 1
16 2
9 12
5 10
5 14
6 14
5 1
7 11
8 1
12 11
15 4
6 4
12 1
3 11
15 9
11 12
7 5
8 9
6 1
6 11
10 16
3 14
3 15
9 5
13 4
5 2
14 1
11 13
14 1
12 2
10 1
15 8
14 4
3 12
15 3
10 9
8 9
12 4
9 13
3 11
15 13
7 2
5 16
8 6
3 4
13 1
11 14
9 14
9 2
3 1
8 16
9 10
1...

result:

ok good plan!

Test #39:

score: 0
Accepted
time: 2ms
memory: 8836kb

input:

4 1050 4
2 1
1 2
3 2
3 4
1 4
3 2
1 2
3 2
4 2
2 4
3 2
1 4
4 1
4 2
2 3
2 3
3 4
3 4
1 4
4 1
1 3
3 4
3 2
3 2
1 3
3 2
2 4
2 3
3 1
3 2
1 3
3 2
3 2
2 1
3 2
2 3
4 1
2 4
2 1
1 3
2 1
3 2
2 1
2 3
1 3
4 2
2 4
3 2
2 1
3 2
3 1
3 4
3 1
3 4
2 4
4 1
2 4
2 1
1 4
4 2
3 1
4 3
4 3
4 3
1 3
4 1
2 4
4 1
2 1
4 2
2 3
2 1
3 1...

output:

YES
2 1
2 1
3 2
4 3
4 1
3 2
2 1
3 2
4 2
4 2
3 2
4 1
4 1
4 2
3 2
3 2
4 3
4 3
4 1
4 1
3 1
4 3
3 2
3 2
3 1
3 2
4 2
3 2
3 1
3 2
3 1
3 2
3 2
2 1
3 2
3 2
4 1
4 2
2 1
3 1
2 1
3 2
2 1
3 2
3 1
4 2
4 2
3 2
2 1
3 2
3 1
4 3
3 1
4 3
4 2
4 1
4 2
2 1
4 1
4 2
3 1
4 3
4 3
4 3
3 1
4 1
4 2
4 1
2 1
4 2
3 2
2 1
3 1
4 3
...

result:

ok good plan!

Test #40:

score: 0
Accepted
time: 13ms
memory: 9300kb

input:

5 72299 2
4 2
5 2
2 3
4 2
2 4
1 5
5 4
4 1
1 5
4 3
1 4
3 4
3 2
5 3
1 2
3 1
5 4
3 5
4 5
3 4
2 5
3 5
4 3
4 2
3 4
1 3
5 2
3 1
5 3
1 4
4 1
4 3
1 4
5 1
1 2
3 2
2 1
4 2
2 1
1 5
1 2
5 4
4 1
3 5
3 2
1 5
1 4
3 2
4 5
3 4
4 1
1 4
5 3
3 1
4 3
4 3
2 5
1 4
5 3
2 5
3 1
3 1
1 4
1 4
4 2
4 5
1 4
1 3
1 5
4 2
1 3
4 2
4 ...

output:

YES
2 4
5 2
3 2
4 2
2 4
5 1
4 5
4 1
5 1
3 4
4 1
3 4
3 2
5 3
2 1
3 1
5 4
3 5
4 5
3 4
5 2
3 5
3 4
4 2
3 4
3 1
5 2
3 1
5 3
4 1
4 1
3 4
4 1
5 1
2 1
3 2
2 1
4 2
2 1
5 1
2 1
5 4
4 1
3 5
3 2
5 1
4 1
3 2
4 5
3 4
4 1
4 1
5 3
3 1
3 4
3 4
5 2
4 1
5 3
5 2
3 1
3 1
4 1
4 1
4 2
4 5
4 1
3 1
5 1
4 2
3 1
4 2
4 2
3 5
...

result:

ok good plan!

Test #41:

score: 0
Accepted
time: 16ms
memory: 11516kb

input:

13 20311 12
2 13
13 9
10 9
10 1
11 5
2 10
3 11
6 2
2 12
7 1
13 5
9 5
6 9
2 1
6 5
9 4
9 5
1 4
3 6
8 9
9 4
8 12
8 3
9 2
9 8
7 1
4 2
11 13
8 2
13 8
12 8
7 12
7 9
3 9
10 13
12 1
11 9
5 11
12 9
11 4
3 2
9 6
9 3
2 4
11 3
1 6
2 7
13 1
9 4
8 10
5 2
3 7
13 6
1 8
8 6
7 2
7 2
12 1
13 2
11 10
4 11
5 11
4 11
1 7...

output:

YES
13 2
13 9
10 9
10 1
11 5
10 2
11 3
6 2
12 2
7 1
13 5
9 5
9 6
2 1
6 5
9 4
9 5
4 1
6 3
9 8
9 4
12 8
8 3
9 2
9 8
7 1
4 2
13 11
8 2
13 8
12 8
12 7
9 7
9 3
13 10
12 1
11 9
11 5
12 9
11 4
3 2
9 6
9 3
4 2
11 3
6 1
7 2
13 1
9 4
10 8
5 2
7 3
13 6
8 1
8 6
7 2
7 2
12 1
13 2
11 10
11 4
11 5
11 4
7 1
11 4
11...

result:

ok good plan!

Test #42:

score: 0
Accepted
time: 13ms
memory: 12056kb

input:

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

output:

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

result:

ok good plan!

Test #43:

score: 0
Accepted
time: 48ms
memory: 11768kb

input:

14 74725 5
11 13
7 11
7 3
4 14
14 6
1 5
11 14
3 8
1 9
3 14
10 4
2 7
9 14
2 13
9 4
9 10
1 9
2 5
14 5
14 12
6 11
1 14
8 14
12 3
11 5
13 9
1 2
2 14
1 3
11 7
9 12
1 14
6 3
11 5
12 10
3 8
9 8
6 5
3 11
2 5
13 2
14 7
14 1
14 5
7 3
10 8
13 6
13 5
10 12
12 2
2 9
3 7
9 3
5 12
10 13
9 7
11 4
4 13
2 4
11 9
14 5...

output:

YES
11 13
7 11
7 3
14 4
14 6
5 1
11 14
8 3
9 1
14 3
10 4
7 2
9 14
13 2
9 4
9 10
9 1
5 2
5 14
12 14
6 11
14 1
8 14
12 3
11 5
13 9
2 1
14 2
3 1
7 11
12 9
14 1
6 3
11 5
10 12
8 3
8 9
6 5
11 3
5 2
13 2
7 14
14 1
14 5
7 3
8 10
13 6
13 5
12 10
12 2
9 2
7 3
9 3
12 5
10 13
7 9
11 4
13 4
4 2
9 11
14 5
7 6
4 ...

result:

ok good plan!

Test #44:

score: 0
Accepted
time: 16ms
memory: 10312kb

input:

3 93691 1
3 2
3 1
2 3
2 3
3 2
2 3
1 3
3 1
1 2
3 1
3 2
2 1
3 1
1 2
3 1
2 1
1 3
1 3
1 3
1 2
3 1
1 2
3 2
1 3
2 1
3 1
1 2
2 1
2 1
3 2
2 3
3 2
1 3
1 2
2 3
2 1
2 3
1 2
1 3
3 1
2 3
1 2
1 3
3 2
2 1
1 2
1 3
1 3
1 2
2 3
1 3
3 2
2 1
1 2
2 1
1 3
2 1
2 1
2 3
3 1
3 1
1 2
3 2
2 1
3 2
2 3
3 2
3 2
2 1
1 3
1 2
1 2
1 ...

output:

YES
3 2
1 3
2 3
2 3
3 2
2 3
3 1
3 1
2 1
3 1
3 2
2 1
3 1
2 1
3 1
2 1
1 3
1 3
1 3
2 1
3 1
2 1
3 2
1 3
2 1
3 1
2 1
2 1
2 1
3 2
2 3
3 2
1 3
2 1
2 3
2 1
2 3
2 1
1 3
3 1
2 3
2 1
1 3
3 2
2 1
2 1
1 3
1 3
2 1
2 3
1 3
3 2
2 1
2 1
2 1
1 3
2 1
2 1
2 3
3 1
3 1
2 1
3 2
2 1
3 2
2 3
3 2
3 2
2 1
1 3
2 1
2 1
2 1
2 1
...

result:

ok good plan!

Test #45:

score: 0
Accepted
time: 8ms
memory: 8724kb

input:

10 65691 6
7 6
4 2
6 3
1 4
3 7
3 8
4 5
3 7
7 4
5 1
5 10
6 3
7 6
6 1
9 6
7 3
10 4
9 4
2 5
6 9
7 9
3 6
2 5
5 9
9 5
7 4
6 2
3 7
5 2
4 10
2 4
6 5
2 5
10 6
3 1
3 7
10 6
5 3
3 9
7 6
8 5
9 5
8 2
8 5
3 9
6 1
2 1
8 6
2 6
9 8
4 10
2 9
1 5
5 1
1 3
6 4
5 8
9 7
10 5
6 7
1 5
8 7
7 6
4 8
6 10
3 6
10 6
5 6
6 2
3 1
...

output:

YES
6 7
4 2
6 3
4 1
7 3
8 3
5 4
7 3
7 4
5 1
10 5
6 3
7 6
6 1
9 6
7 3
10 4
9 4
5 2
9 6
7 9
6 3
5 2
9 5
9 5
7 4
6 2
7 3
5 2
10 4
4 2
6 5
5 2
10 6
3 1
7 3
10 6
5 3
9 3
7 6
8 5
9 5
8 2
8 5
9 3
6 1
2 1
8 6
6 2
9 8
10 4
9 2
5 1
5 1
3 1
6 4
8 5
9 7
10 5
6 7
5 1
8 7
7 6
8 4
10 6
6 3
10 6
6 5
6 2
3 1
6 1
6 4...

result:

ok good plan!

Test #46:

score: 0
Accepted
time: 16ms
memory: 11812kb

input:

10 84884 7
4 10
7 6
4 7
2 10
5 2
2 7
7 4
4 5
10 1
10 8
5 1
3 4
4 10
5 9
2 3
5 3
2 4
4 9
5 9
2 4
9 2
9 10
3 6
5 4
6 2
2 10
7 8
10 6
9 7
6 1
3 8
4 5
4 5
9 4
7 1
3 4
3 8
2 9
7 3
9 5
8 1
3 1
2 5
3 6
10 3
9 6
6 2
4 3
5 8
1 6
3 8
4 8
8 9
5 3
7 1
6 5
4 9
2 8
10 1
10 8
6 3
8 9
9 7
5 4
4 10
4 2
6 4
9 7
2 7
2...

output:

YES
10 4
7 6
7 4
10 2
5 2
7 2
7 4
5 4
10 1
8 10
5 1
4 3
10 4
9 5
3 2
5 3
4 2
9 4
9 5
4 2
9 2
10 9
6 3
5 4
6 2
10 2
7 8
10 6
9 7
6 1
8 3
5 4
5 4
9 4
7 1
4 3
8 3
9 2
7 3
9 5
8 1
3 1
5 2
6 3
10 3
9 6
6 2
4 3
8 5
6 1
8 3
8 4
9 8
5 3
7 1
6 5
9 4
8 2
10 1
10 8
6 3
9 8
9 7
5 4
10 4
4 2
6 4
9 7
7 2
6 2
7 1
...

result:

ok good plan!

Test #47:

score: 0
Accepted
time: 5ms
memory: 12160kb

input:

10 15863 9
9 10
3 8
3 6
3 8
6 8
8 6
7 3
1 8
5 6
5 7
1 3
7 1
6 8
2 3
1 6
7 1
6 7
9 3
4 9
10 7
1 10
7 5
7 4
10 9
6 10
9 1
1 6
4 3
6 10
10 6
3 8
6 4
3 7
4 7
5 1
8 2
3 8
2 4
2 5
3 2
3 9
5 1
5 10
4 3
7 6
6 1
2 1
7 8
5 2
8 3
1 4
6 7
7 3
5 10
2 8
3 2
6 9
6 7
7 4
6 4
3 9
7 5
4 10
10 5
3 4
8 4
4 7
8 3
10 1
5...

output:

YES
9 10
8 3
6 3
8 3
8 6
8 6
7 3
8 1
6 5
7 5
3 1
7 1
8 6
3 2
6 1
7 1
7 6
9 3
9 4
10 7
10 1
7 5
7 4
10 9
10 6
9 1
6 1
4 3
10 6
10 6
8 3
6 4
7 3
7 4
5 1
8 2
8 3
4 2
5 2
3 2
9 3
5 1
10 5
4 3
7 6
6 1
2 1
8 7
5 2
8 3
4 1
7 6
7 3
10 5
8 2
3 2
9 6
7 6
7 4
6 4
9 3
7 5
10 4
10 5
4 3
8 4
7 4
8 3
10 1
8 5
10 3...

result:

ok good plan!

Test #48:

score: 0
Accepted
time: 5ms
memory: 9536kb

input:

6 21384 3
6 2
3 5
3 1
4 6
6 4
1 5
2 4
4 1
1 4
2 6
1 4
6 4
2 5
2 1
1 3
2 6
1 3
5 4
2 5
1 2
6 3
1 5
4 6
4 1
4 1
4 2
6 1
1 6
2 3
6 2
1 4
6 2
2 1
4 5
2 4
1 2
2 1
1 2
3 6
3 5
4 2
2 6
4 6
2 1
6 3
3 6
5 2
4 3
3 6
4 2
5 3
3 4
3 6
5 6
1 2
2 1
5 6
2 1
2 1
2 3
6 4
4 5
2 3
6 3
4 2
1 6
5 4
5 4
1 2
5 3
3 6
1 2
3 ...

output:

YES
6 2
3 5
3 1
4 6
6 4
5 1
4 2
4 1
4 1
6 2
4 1
6 4
5 2
2 1
3 1
6 2
3 1
5 4
5 2
2 1
6 3
5 1
4 6
4 1
4 1
4 2
6 1
6 1
3 2
6 2
4 1
6 2
2 1
4 5
4 2
2 1
2 1
2 1
6 3
5 3
4 2
6 2
4 6
2 1
6 3
6 3
5 2
4 3
6 3
4 2
5 3
4 3
6 3
6 5
2 1
2 1
6 5
2 1
2 1
3 2
6 4
4 5
3 2
6 3
4 2
6 1
5 4
5 4
2 1
5 3
6 3
2 1
3 5
6 4
...

result:

ok good plan!

Test #49:

score: 0
Accepted
time: 4ms
memory: 8456kb

input:

5 46530 5
5 1
1 5
2 4
1 4
2 3
3 4
4 3
1 5
1 5
2 3
2 3
5 2
4 1
2 1
1 3
3 2
5 2
1 3
3 5
3 5
4 3
3 4
4 5
1 4
4 2
3 4
2 5
5 3
2 1
2 4
1 4
5 2
5 2
5 2
1 2
1 2
4 3
5 3
4 1
1 2
5 4
2 4
2 5
4 1
5 2
2 3
2 4
3 1
5 1
3 2
5 4
3 5
5 2
2 3
2 3
2 3
3 5
5 2
5 1
3 1
4 1
5 4
5 3
1 3
2 5
1 3
5 3
4 5
1 4
3 5
1 2
5 1
2 ...

output:

YES
5 1
5 1
4 2
4 1
3 2
4 3
4 3
5 1
5 1
3 2
3 2
5 2
4 1
2 1
3 1
3 2
5 2
3 1
5 3
5 3
4 3
4 3
5 4
4 1
4 2
4 3
5 2
5 3
2 1
4 2
4 1
5 2
5 2
5 2
2 1
2 1
4 3
5 3
4 1
2 1
5 4
4 2
5 2
4 1
5 2
3 2
4 2
3 1
5 1
3 2
5 4
5 3
5 2
3 2
3 2
3 2
5 3
5 2
5 1
3 1
4 1
5 4
5 3
3 1
5 2
3 1
5 3
5 4
4 1
5 3
2 1
5 1
4 2
4 2
...

result:

ok good plan!

Test #50:

score: 0
Accepted
time: 17ms
memory: 12268kb

input:

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

output:

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

result:

ok good plan!

Test #51:

score: 0
Accepted
time: 0ms
memory: 9676kb

input:

8 1470 3
3 6
6 5
6 5
8 6
6 4
3 6
3 6
8 1
6 8
3 5
3 5
3 5
3 5
4 3
1 2
2 1
2 7
5 7
3 7
6 8
8 7
3 7
1 8
7 4
7 8
8 6
7 4
8 4
4 5
1 5
7 6
3 6
4 2
5 2
8 6
5 3
6 2
3 2
5 3
2 8
5 2
4 8
4 8
7 6
4 2
2 6
5 6
5 7
7 3
7 2
5 6
8 2
1 7
8 2
6 2
8 1
6 4
6 4
1 2
3 8
8 4
8 4
1 5
2 1
3 4
8 7
5 1
5 3
4 7
4 2
7 6
6 5
7 6...

output:

YES
3 6
6 5
5 6
8 6
4 6
6 3
3 6
8 1
8 6
5 3
5 3
5 3
5 3
4 3
2 1
2 1
7 2
5 7
7 3
8 6
7 8
7 3
8 1
4 7
8 7
8 6
4 7
8 4
4 5
5 1
7 6
3 6
4 2
5 2
8 6
5 3
6 2
3 2
5 3
8 2
5 2
4 8
4 8
7 6
4 2
6 2
5 6
7 5
7 3
7 2
5 6
8 2
7 1
8 2
6 2
8 1
4 6
4 6
2 1
8 3
8 4
8 4
5 1
2 1
4 3
8 7
5 1
5 3
4 7
4 2
7 6
6 5
7 6
8 4
...

result:

ok good plan!

Test #52:

score: 0
Accepted
time: 16ms
memory: 12268kb

input:

6 97993 5
5 4
6 1
5 4
5 4
6 5
4 3
5 4
5 6
2 3
4 1
4 5
4 1
2 5
1 4
2 5
4 1
5 1
2 5
3 2
4 5
4 3
5 6
4 6
1 5
3 1
1 3
4 3
3 6
1 4
6 2
4 2
4 3
2 5
1 5
3 6
6 4
2 1
3 2
3 4
4 1
3 6
2 4
4 3
3 4
5 3
1 5
2 1
5 3
4 1
3 6
4 5
3 6
2 3
3 2
2 1
2 5
6 1
2 5
6 4
5 6
6 5
6 4
3 4
1 3
1 3
6 5
6 1
1 2
4 6
4 2
5 1
5 4
3 ...

output:

YES
5 4
6 1
5 4
5 4
5 6
4 3
5 4
6 5
3 2
4 1
5 4
4 1
5 2
4 1
5 2
4 1
5 1
5 2
3 2
5 4
4 3
5 6
6 4
5 1
3 1
3 1
4 3
6 3
4 1
6 2
4 2
4 3
5 2
5 1
6 3
6 4
2 1
3 2
4 3
4 1
6 3
4 2
4 3
4 3
5 3
5 1
2 1
5 3
4 1
6 3
5 4
6 3
3 2
3 2
2 1
5 2
6 1
5 2
6 4
5 6
6 5
6 4
4 3
3 1
3 1
6 5
6 1
2 1
6 4
4 2
5 1
5 4
3 2
2 1
...

result:

ok good plan!

Test #53:

score: 0
Accepted
time: 369ms
memory: 12392kb

input:

16 65393 11
15 12
4 1
5 1
15 14
6 9
15 1
14 5
12 14
6 14
5 6
12 8
3 4
5 14
6 12
7 14
6 11
13 6
11 8
12 16
8 4
15 7
14 13
7 14
5 16
13 12
14 5
13 16
14 16
7 9
16 6
16 2
11 10
7 3
2 13
9 6
12 1
9 15
4 15
12 2
13 8
7 14
1 5
6 4
6 15
12 1
13 11
10 16
15 11
5 7
5 15
5 16
9 15
5 8
7 8
4 11
8 10
13 7
4 15
...

output:

YES
15 12
4 1
5 1
14 15
9 6
15 1
14 5
12 14
14 6
6 5
12 8
4 3
14 5
12 6
14 7
11 6
13 6
11 8
12 16
8 4
15 7
13 14
14 7
16 5
12 13
14 5
16 13
16 14
9 7
16 6
16 2
11 10
7 3
13 2
9 6
12 1
15 9
15 4
12 2
13 8
14 7
5 1
6 4
15 6
12 1
11 13
16 10
15 11
7 5
15 5
16 5
15 9
8 5
8 7
11 4
10 8
13 7
15 4
7 2
13 9...

result:

ok good plan!

Test #54:

score: 0
Accepted
time: 44ms
memory: 11528kb

input:

14 9107 9
5 4
14 4
9 7
14 8
4 11
3 14
9 14
13 6
11 7
4 3
14 2
1 6
13 5
6 5
5 7
5 7
1 2
14 6
8 6
14 9
9 7
11 8
1 9
9 13
5 11
4 2
10 14
7 10
5 7
8 10
7 6
11 3
13 6
14 4
14 10
12 3
1 14
10 12
9 10
13 4
2 5
1 13
5 1
10 14
2 8
14 8
5 6
8 2
4 11
12 3
3 5
12 6
5 6
4 14
11 10
6 10
14 10
5 4
9 14
6 13
8 6
3 ...

output:

YES
5 4
14 4
9 7
14 8
11 4
14 3
9 14
13 6
11 7
4 3
14 2
6 1
13 5
6 5
7 5
7 5
2 1
14 6
8 6
14 9
9 7
11 8
9 1
13 9
11 5
4 2
14 10
10 7
7 5
10 8
7 6
11 3
13 6
14 4
10 14
12 3
14 1
10 12
10 9
13 4
5 2
13 1
5 1
10 14
8 2
14 8
6 5
8 2
11 4
12 3
5 3
12 6
6 5
14 4
11 10
10 6
14 10
5 4
9 14
13 6
8 6
3 1
12 9...

result:

ok good plan!

Test #55:

score: 0
Accepted
time: 9ms
memory: 12104kb

input:

3 50488 3
1 2
3 2
1 3
1 3
2 3
2 3
1 3
2 1
1 3
1 2
3 2
3 1
3 2
2 3
2 1
2 1
1 2
1 2
2 3
3 2
3 1
1 3
3 2
1 2
1 3
1 3
3 1
3 1
3 1
1 3
2 3
1 3
1 2
1 3
1 2
3 2
1 2
2 3
3 2
2 1
1 2
2 3
2 1
1 2
1 2
2 3
3 2
1 3
3 2
1 2
1 3
1 3
1 2
3 2
1 2
1 2
2 3
2 3
1 2
3 2
3 2
1 3
3 1
2 3
3 1
1 2
3 1
2 1
1 2
3 2
3 2
2 3
2 ...

output:

YES
2 1
3 2
3 1
3 1
3 2
3 2
3 1
2 1
3 1
2 1
3 2
3 1
3 2
3 2
2 1
2 1
2 1
2 1
3 2
3 2
3 1
3 1
3 2
2 1
3 1
3 1
3 1
3 1
3 1
3 1
3 2
3 1
2 1
3 1
2 1
3 2
2 1
3 2
3 2
2 1
2 1
3 2
2 1
2 1
2 1
3 2
3 2
3 1
3 2
2 1
3 1
3 1
2 1
3 2
2 1
2 1
3 2
3 2
2 1
3 2
3 2
3 1
3 1
3 2
3 1
2 1
3 1
2 1
2 1
3 2
3 2
3 2
3 2
3 1
...

result:

ok good plan!

Test #56:

score: 0
Accepted
time: 4ms
memory: 8868kb

input:

4 20286 3
4 2
4 1
1 2
3 4
4 2
2 4
3 4
4 2
2 3
2 1
1 4
4 3
1 2
2 3
2 1
4 2
1 2
1 3
3 1
2 1
3 1
3 4
1 4
1 3
2 1
1 2
2 4
1 3
4 2
2 4
4 3
1 3
1 2
4 3
4 2
3 1
3 1
3 4
3 2
4 2
1 2
1 3
1 4
1 4
2 1
3 2
1 2
2 3
2 1
4 3
4 1
1 4
4 2
3 1
1 2
3 2
2 3
4 2
3 1
2 3
4 3
4 1
2 4
4 2
3 2
2 3
3 1
2 3
4 3
4 2
1 2
1 4
3 ...

output:

YES
4 2
4 1
2 1
3 4
4 2
4 2
4 3
4 2
3 2
2 1
4 1
4 3
2 1
3 2
2 1
4 2
2 1
3 1
3 1
2 1
3 1
3 4
4 1
3 1
2 1
2 1
4 2
3 1
4 2
4 2
4 3
3 1
2 1
4 3
4 2
3 1
3 1
3 4
3 2
4 2
2 1
3 1
4 1
4 1
2 1
3 2
2 1
3 2
2 1
4 3
4 1
4 1
4 2
3 1
2 1
3 2
3 2
4 2
3 1
3 2
4 3
4 1
4 2
4 2
3 2
3 2
3 1
3 2
4 3
4 2
2 1
4 1
3 4
3 2
...

result:

ok good plan!

Test #57:

score: 0
Accepted
time: 6ms
memory: 8692kb

input:

2 60170 2
2 1
1 2
1 2
2 1
2 1
1 2
1 2
1 2
2 1
2 1
2 1
1 2
2 1
1 2
1 2
2 1
1 2
1 2
1 2
2 1
2 1
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 1
2 1
1 2
1 2
2 1
1 2
1 2
2 1
2 1
1 2
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
1 2
2 1
2 1
1 2
1 2
1 2
2 1
1 2
1 2
2 1
1 2
2 1
2 1
1 2
2 1
1 2
2 1
2 1
1 2
1 2
1 2
2 1
2 ...

output:

YES
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
...

result:

ok good plan!

Test #58:

score: 0
Accepted
time: 8ms
memory: 11696kb

input:

10 61422 10
5 1
10 6
10 4
1 2
3 9
5 2
8 2
8 3
5 10
9 3
2 1
6 10
7 2
1 3
9 7
9 4
10 1
2 8
7 2
10 9
4 1
5 4
9 7
8 4
5 8
2 9
1 5
1 4
8 7
10 2
2 5
8 2
7 9
3 6
1 4
2 4
8 3
10 3
6 10
4 7
5 1
1 8
1 3
2 6
6 5
3 7
6 7
10 2
5 3
2 6
8 5
10 7
9 1
9 10
5 10
2 10
6 8
6 2
8 4
5 1
4 1
6 4
2 3
6 8
4 6
6 5
1 8
8 2
7 ...

output:

YES
5 1
10 6
10 4
2 1
9 3
5 2
8 2
8 3
10 5
9 3
2 1
10 6
7 2
3 1
9 7
9 4
10 1
8 2
7 2
10 9
4 1
5 4
9 7
8 4
8 5
9 2
5 1
4 1
8 7
10 2
5 2
8 2
9 7
6 3
4 1
4 2
8 3
10 3
10 6
7 4
5 1
8 1
3 1
6 2
6 5
7 3
7 6
10 2
5 3
6 2
8 5
10 7
9 1
10 9
10 5
10 2
8 6
6 2
8 4
5 1
4 1
6 4
3 2
8 6
6 4
6 5
8 1
8 2
7 1
9 7
4 ...

result:

ok good plan!

Test #59:

score: 0
Accepted
time: 0ms
memory: 11540kb

input:

7 13464 7
3 7
1 3
2 5
4 1
7 6
7 2
5 4
5 2
5 1
3 4
3 7
6 5
4 1
6 1
7 1
6 5
7 3
7 1
3 4
2 1
7 2
3 6
6 2
6 5
1 5
4 3
2 1
4 2
3 5
6 1
7 4
3 5
4 7
6 1
1 2
3 7
7 3
3 5
4 5
4 3
4 3
2 1
4 5
4 7
6 4
6 1
3 6
5 4
6 4
4 2
7 1
4 3
3 5
2 1
7 1
3 7
7 5
7 5
3 4
3 5
1 6
1 5
1 4
7 2
3 6
6 4
5 4
2 4
7 2
3 4
3 4
1 4
6 ...

output:

YES
7 3
3 1
5 2
4 1
7 6
7 2
5 4
5 2
5 1
4 3
7 3
6 5
4 1
6 1
7 1
6 5
7 3
7 1
4 3
2 1
7 2
6 3
6 2
6 5
5 1
4 3
2 1
4 2
5 3
6 1
7 4
5 3
7 4
6 1
2 1
7 3
7 3
5 3
5 4
4 3
4 3
2 1
5 4
7 4
6 4
6 1
6 3
5 4
6 4
4 2
7 1
4 3
5 3
2 1
7 1
7 3
7 5
7 5
4 3
5 3
6 1
5 1
4 1
7 2
6 3
6 4
5 4
4 2
7 2
4 3
4 3
4 1
6 4
6 1
...

result:

ok good plan!

Test #60:

score: 0
Accepted
time: 2ms
memory: 10452kb

input:

7 5919 5
4 5
7 1
4 5
1 7
4 3
2 6
3 6
3 5
1 3
7 5
1 4
7 5
3 6
5 2
5 2
7 3
3 7
6 1
1 4
6 7
3 6
5 4
2 4
1 2
7 4
2 7
4 6
4 3
2 7
2 1
7 1
7 1
7 6
6 1
6 7
6 3
3 2
1 3
3 4
2 6
5 1
1 5
3 5
4 1
1 5
5 3
7 5
7 1
6 5
4 7
4 6
1 3
5 6
7 1
5 1
6 4
2 1
4 3
1 7
7 5
4 1
7 6
2 5
1 6
6 1
7 3
2 7
3 5
5 7
2 5
5 2
5 2
2 6...

output:

YES
5 4
7 1
5 4
7 1
4 3
6 2
6 3
5 3
3 1
5 7
4 1
7 5
6 3
5 2
5 2
7 3
7 3
6 1
4 1
7 6
6 3
5 4
4 2
2 1
7 4
7 2
6 4
4 3
7 2
2 1
7 1
7 1
6 7
6 1
6 7
6 3
3 2
3 1
4 3
6 2
5 1
5 1
5 3
4 1
5 1
5 3
7 5
7 1
6 5
7 4
6 4
3 1
6 5
7 1
5 1
6 4
2 1
4 3
7 1
7 5
4 1
7 6
5 2
6 1
6 1
7 3
7 2
5 3
5 7
5 2
5 2
5 2
6 2
7 2
...

result:

ok good plan!

Test #61:

score: 0
Accepted
time: 7ms
memory: 8952kb

input:

7 39610 4
7 5
4 7
1 3
7 5
2 6
2 4
7 5
1 5
6 3
3 7
2 1
7 3
4 6
7 6
4 5
2 4
6 3
1 4
5 2
5 7
2 1
4 3
4 3
2 3
7 3
3 2
7 6
5 2
4 7
5 1
5 2
1 5
4 7
1 4
4 5
2 1
6 4
3 7
5 1
6 1
7 5
3 7
1 2
6 1
4 5
4 3
2 3
7 3
5 1
5 1
3 5
5 3
1 2
4 5
2 6
2 1
5 7
3 1
1 6
4 3
5 4
2 4
5 1
6 4
1 5
4 6
7 4
2 7
7 3
1 4
4 3
5 1
2 ...

output:

YES
7 5
4 7
3 1
5 7
6 2
4 2
7 5
5 1
6 3
7 3
2 1
7 3
6 4
6 7
5 4
4 2
6 3
4 1
5 2
5 7
2 1
4 3
4 3
3 2
7 3
3 2
6 7
5 2
7 4
5 1
5 2
5 1
4 7
4 1
5 4
2 1
6 4
7 3
5 1
6 1
7 5
7 3
2 1
6 1
5 4
4 3
3 2
7 3
5 1
5 1
5 3
5 3
2 1
5 4
6 2
2 1
5 7
3 1
6 1
4 3
5 4
4 2
5 1
6 4
5 1
6 4
7 4
7 2
7 3
4 1
4 3
5 1
6 2
7 1
...

result:

ok good plan!

Test #62:

score: 0
Accepted
time: 4ms
memory: 11648kb

input:

5 42484 4
5 2
3 1
2 5
2 5
5 3
1 4
4 1
3 5
2 3
4 3
1 4
2 5
3 1
1 5
5 3
1 2
3 2
2 5
2 3
1 2
3 4
2 5
5 3
4 2
5 4
4 5
4 5
2 1
5 3
5 2
5 3
4 2
5 2
3 2
5 4
3 5
1 4
3 2
1 5
5 2
2 5
1 2
2 4
4 2
3 5
5 1
2 3
5 4
3 4
2 1
1 2
4 2
5 3
1 5
3 4
2 5
2 4
4 3
2 4
3 1
4 1
3 1
3 2
5 4
3 5
2 5
1 3
4 2
4 3
1 5
2 1
4 1
2 ...

output:

YES
5 2
3 1
5 2
5 2
5 3
4 1
4 1
5 3
3 2
4 3
4 1
5 2
3 1
5 1
5 3
2 1
3 2
5 2
3 2
2 1
4 3
5 2
5 3
4 2
4 5
5 4
4 5
2 1
5 3
5 2
5 3
4 2
5 2
3 2
5 4
5 3
4 1
3 2
5 1
5 2
5 2
2 1
4 2
4 2
5 3
5 1
3 2
5 4
4 3
2 1
2 1
4 2
5 3
5 1
4 3
5 2
4 2
4 3
4 2
3 1
4 1
3 1
3 2
5 4
5 3
5 2
3 1
4 2
4 3
5 1
2 1
4 1
3 2
5 2
...

result:

ok good plan!

Test #63:

score: 0
Accepted
time: 16ms
memory: 9492kb

input:

2 98851 2
1 2
2 1
2 1
1 2
1 2
2 1
2 1
1 2
2 1
1 2
2 1
2 1
2 1
1 2
1 2
2 1
2 1
2 1
2 1
1 2
1 2
2 1
1 2
2 1
2 1
1 2
1 2
1 2
2 1
2 1
2 1
1 2
2 1
1 2
2 1
1 2
2 1
2 1
2 1
1 2
1 2
2 1
1 2
1 2
2 1
2 1
1 2
1 2
1 2
1 2
2 1
1 2
2 1
1 2
2 1
1 2
2 1
1 2
2 1
1 2
1 2
2 1
1 2
2 1
1 2
2 1
2 1
1 2
2 1
2 1
2 1
2 1
2 ...

output:

YES
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
...

result:

ok good plan!

Test #64:

score: 0
Accepted
time: 15ms
memory: 8928kb

input:

9 87586 6
6 3
1 6
5 3
3 9
3 5
7 8
3 6
3 5
2 4
5 7
5 1
8 9
1 7
4 3
8 9
9 2
1 8
1 8
9 7
5 8
2 9
3 9
9 5
9 4
8 4
2 5
7 1
8 5
6 7
3 8
8 6
7 6
1 9
3 1
5 8
4 2
9 7
3 5
3 6
7 6
5 1
3 2
8 3
4 1
4 7
2 4
7 1
8 3
9 3
7 9
2 1
7 4
6 9
2 7
7 2
4 9
6 8
5 1
6 2
1 5
8 3
9 6
7 4
6 3
3 9
5 9
2 7
1 6
6 9
8 4
2 5
8 5
8 ...

output:

YES
6 3
6 1
5 3
9 3
5 3
7 8
6 3
5 3
4 2
7 5
5 1
8 9
7 1
4 3
9 8
9 2
8 1
8 1
9 7
8 5
9 2
9 3
9 5
9 4
8 4
5 2
7 1
8 5
6 7
8 3
8 6
7 6
9 1
3 1
8 5
4 2
9 7
5 3
6 3
7 6
5 1
3 2
8 3
4 1
7 4
4 2
7 1
8 3
9 3
9 7
2 1
7 4
9 6
7 2
7 2
9 4
8 6
5 1
6 2
5 1
8 3
9 6
7 4
6 3
9 3
9 5
7 2
6 1
9 6
8 4
5 2
8 5
8 5
4 2
...

result:

ok good plan!

Test #65:

score: 0
Accepted
time: 122ms
memory: 11964kb

input:

15 73857 6
14 11
1 5
14 5
11 6
8 14
6 7
9 1
11 8
10 13
4 14
15 3
12 10
12 8
11 4
6 7
4 13
15 6
5 13
5 6
15 14
12 5
2 13
13 4
12 2
14 12
8 4
7 10
11 7
2 12
11 5
14 8
2 11
4 5
5 1
11 15
6 5
1 2
9 5
12 2
3 13
12 9
10 12
9 1
7 6
4 6
14 10
10 9
13 14
15 8
2 15
13 14
2 12
12 5
8 15
13 3
15 7
7 11
5 1
15 2...

output:

YES
11 14
5 1
14 5
6 11
14 8
7 6
9 1
8 11
10 13
14 4
15 3
12 10
8 12
11 4
7 6
13 4
15 6
13 5
6 5
15 14
12 5
13 2
13 4
12 2
12 14
8 4
7 10
7 11
12 2
11 5
8 14
11 2
5 4
5 1
15 11
6 5
2 1
9 5
12 2
13 3
9 12
10 12
9 1
7 6
6 4
10 14
9 10
13 14
15 8
15 2
13 14
12 2
12 5
15 8
13 3
15 7
7 11
5 1
15 2
7 8
12...

result:

ok good plan!

Test #66:

score: 0
Accepted
time: 15ms
memory: 9344kb

input:

5 79075 2
5 3
3 1
5 3
5 1
5 1
1 2
1 4
1 4
3 5
4 2
3 4
1 3
2 4
2 3
5 2
3 1
5 3
1 5
3 1
3 5
3 2
4 3
3 5
4 3
2 5
2 5
3 1
1 5
4 3
5 3
1 5
3 1
4 5
2 1
1 5
4 3
1 3
1 5
1 3
3 1
5 1
4 1
3 5
2 3
3 2
3 4
4 5
5 3
2 1
5 3
5 3
1 3
1 2
1 4
3 5
2 5
4 5
1 4
5 1
3 5
2 4
5 1
4 3
3 4
3 1
3 2
4 2
3 2
1 4
4 3
1 4
2 4
3 ...

output:

YES
3 5
3 1
5 3
5 1
5 1
2 1
4 1
4 1
3 5
2 4
4 3
3 1
4 2
3 2
5 2
3 1
5 3
5 1
3 1
3 5
3 2
3 4
3 5
4 3
5 2
5 2
3 1
5 1
4 3
5 3
5 1
3 1
5 4
2 1
5 1
4 3
3 1
5 1
3 1
3 1
5 1
4 1
3 5
3 2
3 2
3 4
5 4
5 3
2 1
5 3
5 3
3 1
2 1
4 1
3 5
5 2
5 4
4 1
5 1
3 5
2 4
5 1
4 3
3 4
3 1
3 2
4 2
3 2
4 1
4 3
4 1
2 4
3 5
4 3
...

result:

ok good plan!

Test #67:

score: 0
Accepted
time: 10ms
memory: 10448kb

input:

7 65175 2
6 1
7 6
6 3
1 3
3 1
1 2
1 7
1 6
1 7
1 3
1 5
2 4
6 1
3 7
5 7
3 4
4 1
1 2
6 3
6 5
5 2
3 2
7 4
5 7
1 5
7 6
6 3
3 4
7 1
3 1
5 3
7 1
3 4
5 7
7 1
3 2
5 1
2 6
4 7
6 7
6 4
4 1
2 6
6 7
5 1
6 2
2 4
6 1
4 2
4 7
3 7
7 5
6 4
6 4
3 7
4 5
3 5
7 6
4 5
7 3
1 4
4 2
6 4
2 6
4 6
6 5
6 1
3 2
7 3
1 7
2 6
7 4
2 ...

output:

YES
6 1
6 7
3 6
3 1
3 1
2 1
7 1
6 1
7 1
3 1
5 1
2 4
6 1
7 3
7 5
4 3
4 1
2 1
6 3
5 6
5 2
3 2
7 4
5 7
5 1
7 6
6 3
3 4
7 1
3 1
5 3
7 1
3 4
5 7
7 1
3 2
5 1
6 2
7 4
6 7
6 4
4 1
6 2
6 7
5 1
6 2
4 2
6 1
4 2
7 4
7 3
7 5
6 4
6 4
7 3
5 4
5 3
7 6
5 4
7 3
4 1
4 2
6 4
6 2
6 4
5 6
6 1
3 2
7 3
7 1
6 2
7 4
7 2
4 3
...

result:

ok good plan!

Test #68:

score: 0
Accepted
time: 122ms
memory: 11704kb

input:

15 65015 7
3 13
11 4
15 9
7 9
4 6
14 7
13 7
14 4
10 9
8 11
9 10
13 12
8 1
7 10
15 14
6 10
15 11
2 8
9 14
14 15
2 8
12 10
14 5
14 12
1 2
2 11
14 8
2 14
5 2
5 2
13 1
4 1
10 15
1 13
2 9
4 6
10 11
14 3
10 6
15 13
3 7
1 4
8 15
15 11
6 7
13 5
6 14
8 13
8 4
1 12
6 9
1 11
5 2
14 8
8 4
10 1
5 3
15 14
3 14
14...

output:

YES
13 3
11 4
9 15
7 9
6 4
14 7
13 7
14 4
10 9
8 11
10 9
12 13
8 1
10 7
15 14
10 6
11 15
8 2
14 9
14 15
8 2
10 12
14 5
14 12
2 1
11 2
8 14
14 2
5 2
5 2
13 1
4 1
10 15
13 1
9 2
6 4
11 10
14 3
10 6
13 15
7 3
4 1
8 15
11 15
7 6
13 5
14 6
13 8
8 4
12 1
9 6
11 1
5 2
8 14
8 4
10 1
5 3
15 14
14 3
12 14
8 1...

result:

ok good plan!

Test #69:

score: 0
Accepted
time: 7ms
memory: 12120kb

input:

8 30571 4
3 4
5 8
1 2
5 6
6 2
4 3
8 5
6 2
6 4
5 7
3 5
3 8
5 7
4 3
5 8
5 6
6 8
7 1
6 5
3 5
5 3
1 7
8 1
1 5
6 1
5 7
1 3
3 1
1 8
8 6
1 6
4 7
5 4
3 4
4 3
8 6
4 8
8 5
8 3
6 7
4 2
7 8
7 3
6 7
2 8
4 1
4 2
1 4
2 5
2 3
8 1
5 7
5 8
3 2
4 5
1 5
4 7
6 5
6 3
8 2
1 2
1 6
6 4
8 7
4 7
4 6
6 1
4 2
2 4
5 1
1 3
5 7
5 ...

output:

YES
4 3
5 8
2 1
6 5
6 2
4 3
8 5
6 2
4 6
7 5
5 3
8 3
7 5
4 3
5 8
5 6
8 6
7 1
6 5
5 3
5 3
7 1
8 1
5 1
6 1
7 5
3 1
3 1
8 1
8 6
6 1
7 4
5 4
4 3
4 3
8 6
8 4
8 5
8 3
7 6
4 2
8 7
7 3
7 6
8 2
4 1
4 2
4 1
5 2
3 2
8 1
7 5
5 8
3 2
5 4
5 1
7 4
6 5
6 3
8 2
2 1
6 1
6 4
7 8
7 4
4 6
6 1
4 2
4 2
5 1
3 1
7 5
5 1
2 1
...

result:

ok good plan!

Test #70:

score: 0
Accepted
time: 5ms
memory: 9148kb

input:

9 33725 2
8 6
4 5
4 5
5 2
7 1
5 2
7 5
9 5
1 8
7 5
7 5
7 6
3 9
3 8
9 7
6 1
3 7
1 9
4 3
1 4
4 8
3 2
7 2
7 1
2 7
4 5
6 8
2 7
4 8
6 7
4 3
5 8
6 3
7 9
9 3
4 6
4 8
3 6
5 1
1 4
7 4
3 9
9 5
3 4
9 5
4 3
9 5
6 3
5 7
1 9
5 7
9 2
4 6
1 3
5 2
1 4
3 2
5 1
3 5
9 1
5 3
3 6
7 3
3 7
2 5
6 2
9 5
3 6
8 7
5 4
6 9
7 1
8 ...

output:

YES
6 8
5 4
4 5
2 5
7 1
5 2
7 5
9 5
8 1
7 5
7 5
7 6
3 9
8 3
9 7
6 1
7 3
9 1
4 3
4 1
8 4
3 2
7 2
7 1
7 2
4 5
8 6
7 2
8 4
6 7
3 4
8 5
6 3
7 9
9 3
6 4
8 4
6 3
5 1
4 1
7 4
3 9
9 5
3 4
9 5
4 3
9 5
6 3
7 5
9 1
7 5
9 2
6 4
3 1
5 2
4 1
3 2
5 1
3 5
9 1
3 5
6 3
7 3
7 3
2 5
6 2
9 5
6 3
8 7
5 4
6 9
7 1
8 2
9 2
...

result:

ok good plan!

Test #71:

score: 0
Accepted
time: 11ms
memory: 11928kb

input:

6 62043 4
3 2
5 6
6 5
1 3
2 3
5 2
4 5
5 1
4 5
1 2
6 2
6 5
5 1
6 1
5 3
6 5
1 3
5 6
3 6
1 5
5 3
2 1
2 1
4 1
2 6
1 5
3 6
6 1
3 1
5 3
5 3
1 6
5 1
2 4
5 4
2 5
3 1
4 3
6 2
6 4
6 2
5 1
3 4
3 1
2 1
6 3
1 2
1 3
1 4
4 6
1 6
5 3
5 2
1 3
4 3
2 1
4 5
5 4
4 6
6 4
3 1
2 5
1 2
2 3
2 4
5 4
2 3
3 6
2 4
3 2
6 3
4 1
6 ...

output:

YES
3 2
5 6
6 5
3 1
3 2
5 2
4 5
5 1
5 4
2 1
6 2
6 5
5 1
6 1
5 3
6 5
3 1
5 6
6 3
5 1
5 3
2 1
2 1
4 1
6 2
5 1
6 3
6 1
3 1
5 3
5 3
6 1
5 1
4 2
5 4
5 2
3 1
4 3
6 2
6 4
6 2
5 1
4 3
3 1
2 1
6 3
2 1
3 1
4 1
6 4
6 1
5 3
5 2
3 1
4 3
2 1
4 5
5 4
6 4
6 4
3 1
5 2
2 1
3 2
4 2
5 4
3 2
6 3
4 2
3 2
6 3
4 1
6 5
5 2
...

result:

ok good plan!

Test #72:

score: 0
Accepted
time: 43ms
memory: 11256kb

input:

14 2380 10
1 11
5 13
1 8
1 11
12 5
5 8
2 11
1 14
8 12
6 2
12 13
7 1
7 13
7 11
12 11
5 14
14 6
1 7
2 7
12 4
3 4
9 7
14 8
12 13
12 1
4 14
12 9
13 4
14 13
8 13
10 5
7 3
3 13
10 9
10 7
10 9
3 2
6 12
13 11
13 3
12 3
2 13
1 12
8 10
1 5
6 4
13 2
12 4
12 2
6 12
12 11
7 1
10 11
13 7
12 8
7 12
3 8
11 4
11 13
...

output:

YES
11 1
13 5
8 1
11 1
12 5
8 5
11 2
14 1
12 8
6 2
12 13
7 1
13 7
11 7
11 12
14 5
14 6
7 1
7 2
12 4
4 3
9 7
14 8
13 12
12 1
14 4
12 9
13 4
13 14
13 8
10 5
7 3
13 3
10 9
10 7
10 9
3 2
12 6
13 11
13 3
12 3
13 2
12 1
10 8
5 1
6 4
13 2
12 4
12 2
12 6
12 11
7 1
10 11
13 7
12 8
12 7
8 3
11 4
13 11
14 11
1...

result:

ok good plan!

Test #73:

score: 0
Accepted
time: 3ms
memory: 8816kb

input:

4 9811 3
3 1
1 2
4 3
4 2
4 3
4 3
2 4
3 1
4 2
4 2
2 4
1 4
2 1
3 1
3 1
2 1
4 1
3 2
4 2
4 2
2 3
1 3
2 3
4 1
3 1
2 4
2 3
1 4
1 2
4 2
4 1
3 1
3 4
3 4
4 3
1 2
4 2
4 3
3 2
4 3
3 4
4 1
4 3
1 2
1 3
4 1
1 3
2 1
4 2
2 1
2 4
2 3
1 4
4 2
3 4
4 2
2 3
2 1
3 1
4 2
1 2
1 4
3 4
4 3
4 3
3 1
2 4
1 4
3 1
3 2
3 1
3 1
1 4...

output:

YES
3 1
2 1
3 4
4 2
4 3
4 3
4 2
3 1
4 2
4 2
4 2
4 1
2 1
3 1
3 1
2 1
4 1
3 2
4 2
4 2
3 2
3 1
3 2
4 1
3 1
4 2
3 2
4 1
2 1
4 2
4 1
3 1
3 4
3 4
4 3
2 1
4 2
4 3
3 2
4 3
3 4
4 1
4 3
2 1
3 1
4 1
3 1
2 1
4 2
2 1
4 2
3 2
4 1
4 2
3 4
4 2
3 2
2 1
3 1
4 2
2 1
4 1
3 4
4 3
4 3
3 1
4 2
4 1
3 1
3 2
3 1
3 1
4 1
3 1
...

result:

ok good plan!

Test #74:

score: 0
Accepted
time: 26ms
memory: 9420kb

input:

14 63347 1
1 13
14 1
12 9
9 3
8 6
6 14
1 10
8 12
5 14
14 1
5 4
8 11
12 13
3 6
9 1
10 6
2 5
11 9
4 6
12 7
6 2
11 14
1 6
10 9
14 3
7 2
9 6
11 1
13 1
11 8
1 9
2 1
7 10
5 4
10 8
6 12
6 9
13 3
14 9
4 5
12 13
12 13
13 9
8 5
6 10
8 3
5 7
13 11
8 5
4 10
10 1
10 8
11 3
13 3
1 14
13 6
7 3
6 12
12 14
13 4
12 8...

output:

YES
1 13
14 1
12 9
9 3
6 8
14 6
10 1
8 12
14 5
14 1
5 4
8 11
13 12
3 6
9 1
10 6
2 5
11 9
4 6
7 12
2 6
11 14
6 1
10 9
14 3
7 2
6 9
11 1
13 1
11 8
9 1
2 1
10 7
4 5
10 8
6 12
6 9
3 13
14 9
4 5
12 13
12 13
9 13
5 8
10 6
8 3
7 5
11 13
5 8
4 10
10 1
10 8
11 3
3 13
14 1
6 13
7 3
6 12
14 12
4 13
8 12
10 13
...

result:

ok good plan!

Test #75:

score: 0
Accepted
time: 12ms
memory: 11468kb

input:

5 91735 5
2 4
1 4
2 3
5 4
2 5
3 2
5 2
3 4
4 3
2 5
4 5
2 4
3 5
2 5
1 3
2 5
1 2
3 4
4 1
3 1
3 5
1 3
4 1
5 2
2 1
3 4
1 5
5 3
1 4
2 1
2 4
4 1
4 3
2 1
2 1
2 5
4 3
1 4
5 2
3 5
3 4
5 2
3 4
3 1
1 5
2 1
1 5
4 5
2 4
1 4
3 5
1 3
4 3
3 4
5 1
3 4
3 2
5 4
2 4
5 3
4 1
4 2
4 2
1 2
1 5
2 4
4 2
2 4
1 5
3 2
2 1
4 5
1 ...

output:

YES
4 2
4 1
3 2
5 4
5 2
3 2
5 2
4 3
4 3
5 2
5 4
4 2
5 3
5 2
3 1
5 2
2 1
4 3
4 1
3 1
5 3
3 1
4 1
5 2
2 1
4 3
5 1
5 3
4 1
2 1
4 2
4 1
4 3
2 1
2 1
5 2
4 3
4 1
5 2
5 3
4 3
5 2
4 3
3 1
5 1
2 1
5 1
5 4
4 2
4 1
5 3
3 1
4 3
4 3
5 1
4 3
3 2
5 4
4 2
5 3
4 1
4 2
4 2
2 1
5 1
4 2
4 2
4 2
5 1
3 2
2 1
5 4
2 1
3 2
...

result:

ok good plan!

Test #76:

score: 0
Accepted
time: 1ms
memory: 8544kb

input:

4 2 1
3 1
1 3

output:

NO

result:

ok no solution!

Test #77:

score: 0
Accepted
time: 0ms
memory: 11364kb

input:

9 20 6
2 6
4 8
8 3
4 1
8 5
1 3
4 9
1 3
4 2
6 4
4 1
8 6
3 2
8 3
5 2
8 1
5 3
6 2
7 1
6 5

output:

YES
6 2
4 8
8 3
4 1
8 5
3 1
9 4
3 1
4 2
6 4
4 1
6 8
3 2
8 3
5 2
8 1
5 3
6 2
7 1
5 6

result:

ok good plan!

Test #78:

score: 0
Accepted
time: 1ms
memory: 8504kb

input:

6 1 5
2 5

output:

NO

result:

ok no solution!

Test #79:

score: 0
Accepted
time: 2ms
memory: 8872kb

input:

11 54 1
4 11
4 10
1 3
5 9
3 1
3 5
10 7
3 8
11 10
10 1
4 9
10 4
8 3
6 7
2 5
2 9
9 8
5 4
1 11
6 4
7 8
7 4
3 11
8 10
6 9
11 7
2 10
3 11
10 1
2 6
7 5
5 3
2 1
6 9
10 7
2 3
7 8
6 7
9 10
10 2
8 2
9 5
10 8
1 4
8 5
2 4
1 11
11 2
2 11
5 3
8 9
10 9
10 5
1 5

output:

YES
4 11
10 4
1 3
5 9
3 1
3 5
10 7
8 3
11 10
10 1
9 4
10 4
8 3
7 6
2 5
2 9
8 9
4 5
11 1
6 4
8 7
7 4
11 3
8 10
6 9
7 11
2 10
11 3
10 1
6 2
7 5
5 3
2 1
6 9
7 10
2 3
8 7
6 7
10 9
2 10
2 8
9 5
8 10
4 1
8 5
2 4
11 1
2 11
2 11
5 3
8 9
10 9
10 5
5 1

result:

ok good plan!

Test #80:

score: 0
Accepted
time: 0ms
memory: 9708kb

input:

7 3 1
4 5
7 1
7 6

output:

NO

result:

ok no solution!

Test #81:

score: 0
Accepted
time: 0ms
memory: 11300kb

input:

7 5 5
3 5
5 2
4 7
1 4
4 3

output:

NO

result:

ok no solution!

Test #82:

score: 0
Accepted
time: 0ms
memory: 9244kb

input:

4 3 4
3 2
3 2
4 3

output:

YES
3 2
3 2
4 3

result:

ok good plan!

Test #83:

score: 0
Accepted
time: 4ms
memory: 11692kb

input:

13 32 8
9 12
1 4
12 10
11 2
5 12
3 2
1 11
10 12
5 3
8 4
11 10
11 9
11 4
10 1
2 7
8 13
6 1
4 8
5 13
10 5
12 1
6 12
7 3
4 10
2 7
7 12
4 12
8 13
3 11
2 10
9 1
10 11

output:

YES
12 9
4 1
10 12
11 2
5 12
3 2
11 1
10 12
5 3
8 4
11 10
9 11
11 4
10 1
7 2
8 13
6 1
8 4
13 5
10 5
12 1
12 6
7 3
10 4
7 2
12 7
12 4
13 8
11 3
10 2
9 1
10 11

result:

ok good plan!

Test #84:

score: 0
Accepted
time: 2ms
memory: 9248kb

input:

3 3 1
2 3
1 3
2 3

output:

NO

result:

ok no solution!

Test #85:

score: 0
Accepted
time: 1ms
memory: 9444kb

input:

3 3 3
3 1
2 3
1 3

output:

YES
3 1
3 2
3 1

result:

ok good plan!

Test #86:

score: 0
Accepted
time: 8ms
memory: 11688kb

input:

12 60 9
10 2
5 8
10 5
7 8
10 8
5 9
3 11
8 6
3 2
6 1
10 4
1 11
5 7
11 2
1 2
2 1
4 12
9 10
9 12
3 5
2 1
10 4
12 3
11 1
10 1
4 1
1 8
12 4
10 4
3 5
7 2
9 8
1 8
1 3
6 5
12 5
2 3
7 12
8 11
6 9
6 2
5 4
4 6
11 8
10 9
4 7
6 11
7 1
3 1
4 2
12 8
8 11
4 2
12 9
3 4
1 12
1 12
8 1
8 2
11 2

output:

YES
10 2
8 5
10 5
8 7
8 10
9 5
11 3
8 6
3 2
6 1
10 4
11 1
7 5
11 2
2 1
2 1
12 4
9 10
9 12
5 3
2 1
10 4
12 3
11 1
10 1
4 1
8 1
12 4
10 4
5 3
7 2
8 9
8 1
3 1
6 5
12 5
3 2
12 7
8 11
9 6
6 2
5 4
6 4
11 8
9 10
7 4
11 6
7 1
3 1
4 2
12 8
8 11
4 2
12 9
4 3
12 1
12 1
8 1
8 2
11 2

result:

ok good plan!

Test #87:

score: 0
Accepted
time: 1ms
memory: 8716kb

input:

2 1 2
2 1

output:

YES
2 1

result:

ok good plan!

Test #88:

score: 0
Accepted
time: 0ms
memory: 11848kb

input:

12 41 10
6 4
2 4
1 6
6 3
5 7
11 1
8 4
8 6
9 5
8 4
1 2
2 3
2 6
12 9
4 3
3 11
1 8
6 3
3 12
2 3
2 7
10 11
1 6
6 5
10 5
6 1
7 2
6 1
6 11
12 9
1 6
5 7
9 3
10 9
10 5
9 1
3 9
6 8
3 10
5 3
2 1

output:

YES
6 4
4 2
6 1
6 3
7 5
11 1
8 4
6 8
9 5
8 4
2 1
3 2
6 2
9 12
4 3
11 3
8 1
6 3
12 3
3 2
7 2
11 10
6 1
6 5
10 5
6 1
7 2
6 1
11 6
12 9
6 1
7 5
9 3
9 10
10 5
9 1
9 3
8 6
10 3
5 3
2 1

result:

ok good plan!

Test #89:

score: 0
Accepted
time: 1ms
memory: 9188kb

input:

3 1 1
2 1

output:

NO

result:

ok no solution!

Test #90:

score: 0
Accepted
time: 0ms
memory: 9244kb

input:

6 11 3
3 5
5 6
3 2
3 4
6 5
6 2
6 5
4 6
2 5
3 4
2 4

output:

YES
3 5
5 6
3 2
4 3
6 5
6 2
6 5
6 4
5 2
4 3
4 2

result:

ok good plan!

Test #91:

score: 0
Accepted
time: 0ms
memory: 10400kb

input:

3 1 3
3 1

output:

YES
3 1

result:

ok good plan!

Test #92:

score: 0
Accepted
time: 2ms
memory: 10144kb

input:

7 4 2
5 2
3 7
7 2
6 7

output:

NO

result:

ok no solution!

Test #93:

score: 0
Accepted
time: 2ms
memory: 12488kb

input:

12 2 11
5 1
9 5

output:

NO

result:

ok no solution!

Test #94:

score: 0
Accepted
time: 2ms
memory: 11208kb

input:

7 13 6
2 1
6 4
6 4
6 1
5 6
6 2
5 3
5 6
5 4
2 7
6 5
2 3
7 5

output:

YES
2 1
6 4
6 4
6 1
5 6
6 2
5 3
6 5
5 4
7 2
6 5
3 2
7 5

result:

ok good plan!

Test #95:

score: 0
Accepted
time: 9ms
memory: 12396kb

input:

13 44 12
2 7
7 10
7 3
4 13
1 4
9 8
6 13
7 8
9 13
5 8
1 6
8 4
1 12
6 12
6 4
7 11
9 12
11 5
3 12
13 8
11 6
9 13
2 3
5 8
9 4
4 10
10 12
12 13
8 5
12 10
11 8
8 7
12 1
12 7
6 7
8 9
7 9
8 3
8 10
4 1
12 6
3 8
2 1
3 5

output:

YES
7 2
10 7
7 3
13 4
4 1
9 8
13 6
8 7
13 9
8 5
6 1
8 4
12 1
12 6
6 4
11 7
12 9
11 5
12 3
13 8
11 6
13 9
3 2
8 5
9 4
10 4
10 12
13 12
8 5
12 10
11 8
8 7
12 1
12 7
7 6
9 8
9 7
8 3
10 8
4 1
12 6
8 3
2 1
5 3

result:

ok good plan!

Test #96:

score: 0
Accepted
time: 4ms
memory: 9360kb

input:

14 21 4
5 4
2 9
12 4
5 11
11 5
6 3
4 13
6 5
5 1
10 3
14 12
13 1
4 8
5 4
11 13
8 12
4 3
13 10
12 10
8 1
12 11

output:

NO

result:

ok no solution!

Test #97:

score: 0
Accepted
time: 0ms
memory: 11836kb

input:

9 0 8

output:

NO

result:

ok no solution!

Test #98:

score: 0
Accepted
time: 0ms
memory: 8828kb

input:

5 10 2
1 5
2 3
5 1
4 5
1 3
3 5
2 1
4 1
5 2
3 5

output:

YES
1 5
3 2
5 1
5 4
3 1
5 3
1 2
4 1
5 2
3 5

result:

ok good plan!

Test #99:

score: 0
Accepted
time: 2ms
memory: 8440kb

input:

12 6 7
2 12
10 11
11 3
11 12
6 4
12 7

output:

NO

result:

ok no solution!

Test #100:

score: 0
Accepted
time: 507ms
memory: 12240kb

input:

16 118 15
8 14
2 15
6 12
5 2
11 8
9 15
14 10
2 3
14 16
14 12
8 9
5 13
2 1
6 11
6 5
13 1
8 12
3 15
15 1
16 3
14 2
7 16
5 1
16 9
6 15
11 15
5 3
6 4
15 16
7 14
8 10
5 15
1 14
15 11
6 8
5 8
9 12
12 9
8 6
4 16
3 14
12 9
10 3
14 3
9 3
5 14
15 10
10 2
8 2
13 6
5 14
3 15
8 11
10 11
14 4
6 10
12 7
3 11
14 6
...

output:

YES
14 8
15 2
12 6
5 2
11 8
15 9
14 10
3 2
16 14
12 14
9 8
13 5
2 1
11 6
6 5
13 1
12 8
15 3
15 1
16 3
14 2
16 7
5 1
16 9
15 6
15 11
5 3
6 4
16 15
14 7
10 8
15 5
14 1
15 11
8 6
8 5
12 9
12 9
8 6
16 4
14 3
12 9
10 3
14 3
9 3
14 5
15 10
10 2
8 2
13 6
14 5
15 3
11 8
11 10
14 4
10 6
12 7
11 3
14 6
15 9
5...

result:

ok good plan!

Test #101:

score: 0
Accepted
time: 3ms
memory: 11628kb

input:

11 17 5
6 4
1 5
9 10
10 9
8 2
2 7
10 6
4 5
4 11
11 4
6 7
2 11
11 5
2 1
5 6
7 9
5 10

output:

YES
4 6
5 1
10 9
9 10
8 2
7 2
6 10
5 4
11 4
11 4
7 6
11 2
5 11
2 1
5 6
9 7
10 5

result:

ok good plan!

Test #102:

score: 0
Accepted
time: 2ms
memory: 8776kb

input:

6 9 3
5 3
5 3
2 3
3 5
5 1
4 3
2 1
2 6
1 6

output:

YES
3 5
5 3
2 3
3 5
1 5
3 4
1 2
2 6
6 1

result:

ok good plan!

Test #103:

score: 0
Accepted
time: 14ms
memory: 11592kb

input:

13 69 5
1 9
3 6
8 6
11 8
12 2
4 1
8 7
3 6
1 9
9 2
9 13
9 6
9 6
7 2
8 5
13 6
1 9
12 8
6 1
2 7
8 1
8 7
5 7
6 1
12 5
7 10
7 11
13 6
7 8
12 1
3 12
4 9
5 12
6 9
11 2
9 11
10 2
7 4
13 1
8 9
6 9
8 6
6 4
9 13
7 6
6 10
1 7
11 1
12 2
13 4
4 6
11 10
3 7
13 2
6 2
10 7
13 4
1 7
8 4
9 8
9 7
2 11
1 12
6 1
2 11
6 1...

output:

YES
9 1
6 3
8 6
11 8
12 2
4 1
7 8
6 3
9 1
9 2
9 13
6 9
9 6
7 2
5 8
13 6
9 1
8 12
6 1
7 2
8 1
7 8
7 5
6 1
12 5
7 10
11 7
13 6
7 8
12 1
12 3
9 4
12 5
6 9
11 2
9 11
10 2
7 4
13 1
9 8
6 9
6 8
6 4
13 9
7 6
10 6
7 1
11 1
12 2
13 4
6 4
10 11
7 3
13 2
6 2
10 7
13 4
7 1
8 4
9 8
7 9
11 2
12 1
6 1
11 2
13 6
13...

result:

ok good plan!

Test #104:

score: 0
Accepted
time: 0ms
memory: 9452kb

input:

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

output:

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

result:

ok good plan!

Test #105:

score: 0
Accepted
time: 2ms
memory: 12396kb

input:

11 15 7
4 2
8 7
11 5
7 11
10 1
4 2
2 3
3 2
10 7
11 2
9 8
6 7
9 10
10 8
2 6

output:

YES
2 4
7 8
11 5
11 7
10 1
4 2
2 3
2 3
10 7
11 2
8 9
7 6
9 10
10 8
6 2

result:

ok good plan!

Test #106:

score: 0
Accepted
time: 0ms
memory: 10440kb

input:

2 1 2
2 1

output:

YES
2 1

result:

ok good plan!

Test #107:

score: 0
Accepted
time: 0ms
memory: 8604kb

input:

7 12 6
6 7
6 4
1 5
2 4
4 3
2 1
1 6
3 1
4 6
5 6
4 1
2 3

output:

YES
7 6
4 6
5 1
4 2
4 3
2 1
6 1
3 1
6 4
6 5
4 1
3 2

result:

ok good plan!

Test #108:

score: 0
Accepted
time: 2ms
memory: 9596kb

input:

5 0 2

output:

NO

result:

ok no solution!

Test #109:

score: 0
Accepted
time: 2ms
memory: 12244kb

input:

9 24 8
7 2
1 7
6 1
9 5
5 6
8 4
2 7
5 8
3 6
7 1
6 1
7 8
1 6
6 4
8 7
3 2
9 8
6 4
6 3
6 1
9 7
6 1
3 2
2 3

output:

YES
7 2
7 1
6 1
9 5
6 5
8 4
7 2
8 5
6 3
7 1
6 1
7 8
6 1
6 4
8 7
3 2
9 8
6 4
6 3
6 1
9 7
6 1
3 2
3 2

result:

ok good plan!

Test #110:

score: 0
Accepted
time: 1ms
memory: 8836kb

input:

2 1 2
2 1

output:

YES
2 1

result:

ok good plan!

Test #111:

score: 0
Accepted
time: 51ms
memory: 11848kb

input:

14 79 9
14 11
11 1
4 12
9 4
13 11
11 4
1 13
7 6
4 5
4 11
1 9
10 4
3 8
2 4
2 4
11 5
5 3
13 4
10 12
1 14
13 1
9 1
10 5
8 1
5 4
14 11
4 2
3 10
9 8
6 11
14 5
6 7
10 14
2 6
10 4
12 7
12 14
13 10
5 7
8 7
9 7
10 6
7 9
12 9
2 13
9 12
8 11
13 9
9 6
3 10
5 2
5 1
9 3
3 14
9 8
14 5
2 7
6 7
11 6
13 6
12 10
8 13
...

output:

YES
14 11
11 1
12 4
9 4
11 13
11 4
13 1
7 6
5 4
11 4
9 1
10 4
8 3
4 2
4 2
11 5
5 3
13 4
12 10
14 1
13 1
9 1
10 5
8 1
5 4
11 14
4 2
10 3
9 8
11 6
14 5
7 6
10 14
6 2
10 4
12 7
14 12
13 10
7 5
8 7
9 7
10 6
9 7
9 12
13 2
12 9
11 8
13 9
9 6
10 3
5 2
5 1
9 3
14 3
9 8
14 5
7 2
7 6
11 6
13 6
10 12
13 8
14 2...

result:

ok good plan!

Test #112:

score: 0
Accepted
time: 2ms
memory: 11964kb

input:

7 19 3
3 5
6 1
2 3
2 3
1 5
4 7
6 2
1 7
7 3
7 2
4 7
3 2
6 3
3 2
6 4
3 7
3 4
2 1
1 3

output:

YES
3 5
6 1
2 3
3 2
5 1
7 4
6 2
7 1
3 7
7 2
4 7
3 2
6 3
3 2
4 6
7 3
4 3
2 1
3 1

result:

ok good plan!

Test #113:

score: 0
Accepted
time: 0ms
memory: 12104kb

input:

2 0 2

output:

YES

result:

ok good plan!

Test #114:

score: 0
Accepted
time: 2ms
memory: 11300kb

input:

11 3 6
7 11
2 1
5 1

output:

NO

result:

ok no solution!

Test #115:

score: 0
Accepted
time: 2ms
memory: 9736kb

input:

10 15 2
1 6
3 4
7 2
2 3
3 9
2 5
8 5
5 6
6 1
1 2
3 7
10 8
10 3
6 9
10 9

output:

YES
1 6
3 4
2 7
3 2
3 9
5 2
8 5
6 5
6 1
2 1
7 3
10 8
10 3
9 6
9 10

result:

ok good plan!

Test #116:

score: 0
Accepted
time: 1ms
memory: 8696kb

input:

7 19 3
3 2
2 7
5 7
7 3
3 7
5 2
4 3
1 2
6 3
5 3
4 3
2 7
4 7
3 1
5 4
7 5
6 1
7 4
7 3

output:

YES
2 3
7 2
7 5
3 7
7 3
5 2
4 3
2 1
3 6
5 3
4 3
7 2
4 7
3 1
5 4
5 7
6 1
4 7
7 3

result:

ok good plan!

Test #117:

score: 0
Accepted
time: 22ms
memory: 12324kb

input:

13 74 13
3 4
9 4
4 2
3 5
12 10
10 11
7 13
4 1
13 6
12 2
6 1
10 13
13 1
8 2
2 3
11 13
3 8
2 3
2 6
3 5
9 1
6 11
13 11
4 13
8 13
7 6
3 2
5 2
2 9
1 11
12 11
2 4
12 3
1 5
9 10
2 12
4 9
6 10
7 2
10 4
4 9
3 7
3 7
9 5
7 11
4 9
2 10
13 1
1 10
1 6
13 11
6 11
8 12
8 7
2 1
11 9
13 11
5 12
11 4
3 4
13 10
1 8
8 1...

output:

YES
4 3
9 4
4 2
5 3
12 10
11 10
13 7
4 1
13 6
12 2
6 1
13 10
13 1
8 2
3 2
13 11
8 3
3 2
6 2
5 3
9 1
11 6
13 11
13 4
13 8
7 6
3 2
5 2
9 2
11 1
12 11
4 2
12 3
5 1
10 9
12 2
9 4
10 6
7 2
10 4
9 4
7 3
7 3
9 5
11 7
9 4
10 2
13 1
10 1
6 1
13 11
11 6
12 8
8 7
2 1
11 9
13 11
12 5
11 4
4 3
13 10
8 1
8 1
12 1...

result:

ok good plan!

Test #118:

score: 0
Accepted
time: 2ms
memory: 9044kb

input:

7 7 1
4 2
4 6
7 2
1 6
2 3
5 3
2 1

output:

NO

result:

ok no solution!

Test #119:

score: 0
Accepted
time: 0ms
memory: 11948kb

input:

6 9 4
1 5
2 1
2 1
5 1
5 2
5 3
6 3
1 2
2 3

output:

YES
5 1
2 1
2 1
5 1
2 5
5 3
6 3
2 1
3 2

result:

ok good plan!

Test #120:

score: 0
Accepted
time: 2ms
memory: 11736kb

input:

8 1 6
3 6

output:

NO

result:

ok no solution!

Test #121:

score: 0
Accepted
time: 2ms
memory: 11108kb

input:

10 25 6
1 8
9 8
6 2
10 7
7 8
6 3
3 6
2 7
7 1
10 4
1 8
10 2
10 2
1 6
3 1
1 4
6 10
5 3
7 3
8 1
10 8
1 10
8 4
9 6
3 1

output:

YES
8 1
8 9
6 2
10 7
7 8
6 3
6 3
7 2
7 1
10 4
8 1
10 2
10 2
6 1
3 1
4 1
6 10
5 3
7 3
8 1
8 10
10 1
8 4
9 6
3 1

result:

ok good plan!

Test #122:

score: 0
Accepted
time: 4ms
memory: 11972kb

input:

12 21 7
10 4
7 11
4 10
3 11
7 5
9 3
8 2
2 6
9 5
3 12
11 8
6 7
10 9
2 8
1 11
11 5
9 10
1 11
6 1
7 12
3 6

output:

YES
10 4
11 7
10 4
3 11
7 5
3 9
8 2
6 2
9 5
12 3
11 8
7 6
9 10
8 2
11 1
11 5
10 9
11 1
6 1
7 12
6 3

result:

ok good plan!

Test #123:

score: 0
Accepted
time: 2ms
memory: 10364kb

input:

8 4 1
8 3
2 8
2 3
7 2

output:

NO

result:

ok no solution!

Test #124:

score: 0
Accepted
time: 2ms
memory: 9500kb

input:

8 23 3
8 6
8 3
6 2
1 7
4 8
4 5
4 5
1 4
3 5
5 1
1 4
4 7
1 3
6 8
8 2
8 2
8 5
1 5
1 3
7 8
7 3
6 1
8 7

output:

YES
8 6
3 8
6 2
7 1
8 4
4 5
5 4
4 1
5 3
5 1
4 1
4 7
3 1
6 8
8 2
8 2
5 8
5 1
3 1
7 8
7 3
6 1
7 8

result:

ok good plan!

Test #125:

score: 0
Accepted
time: 0ms
memory: 8984kb

input:

6 7 5
5 4
4 6
1 5
4 1
4 1
2 6
1 2

output:

YES
5 4
6 4
5 1
1 4
4 1
6 2
1 2

result:

ok good plan!

Test #126:

score: 0
Accepted
time: 2ms
memory: 12008kb

input:

12 32 10
8 7
3 4
10 9
2 7
6 10
4 2
4 1
2 6
11 5
10 11
12 9
10 3
6 11
11 10
3 9
6 9
4 12
10 1
11 10
12 10
7 5
9 6
2 3
4 12
7 3
10 3
8 12
3 6
8 5
3 8
2 5
12 4

output:

YES
8 7
4 3
9 10
7 2
10 6
4 2
4 1
6 2
11 5
10 11
12 9
10 3
11 6
10 11
9 3
9 6
12 4
10 1
10 11
10 12
7 5
9 6
3 2
12 4
7 3
10 3
12 8
6 3
8 5
8 3
5 2
12 4

result:

ok good plan!

Test #127:

score: 0
Accepted
time: 0ms
memory: 8924kb

input:

6 7 1
1 6
4 6
3 2
1 5
4 5
2 6
2 3

output:

NO

result:

ok no solution!

Test #128:

score: 0
Accepted
time: 2ms
memory: 9040kb

input:

3 3 1
1 3
3 2
1 3

output:

NO

result:

ok no solution!

Test #129:

score: 0
Accepted
time: 0ms
memory: 11936kb

input:

11 27 3
10 2
8 10
1 9
3 5
7 8
2 4
2 11
11 4
3 1
11 2
2 6
1 3
9 11
8 3
2 5
10 5
8 6
7 5
7 2
3 9
4 3
1 8
3 4
8 5
11 6
8 10
11 8

output:

YES
10 2
10 8
9 1
3 5
8 7
4 2
11 2
11 4
3 1
11 2
6 2
3 1
11 9
8 3
5 2
5 10
8 6
7 5
7 2
9 3
4 3
8 1
4 3
8 5
6 11
8 10
11 8

result:

ok good plan!

Test #130:

score: 0
Accepted
time: 1ms
memory: 8512kb

input:

5 0 2

output:

NO

result:

ok no solution!

Test #131:

score: 0
Accepted
time: 2ms
memory: 10264kb

input:

4 3 1
3 4
4 2
4 2

output:

NO

result:

ok no solution!

Test #132:

score: 0
Accepted
time: 381ms
memory: 12336kb

input:

16 94 6
12 16
14 16
16 7
14 12
11 3
7 5
11 3
10 13
15 11
12 11
9 7
7 4
11 10
16 11
3 1
9 7
2 16
13 10
1 4
14 16
8 5
15 6
16 11
13 11
10 8
3 8
7 12
6 9
6 8
6 14
15 9
1 10
5 2
16 4
9 14
15 1
14 4
16 4
13 12
5 7
9 5
12 8
15 2
8 2
1 4
10 9
12 5
6 14
7 8
10 13
7 1
7 11
13 2
6 4
4 7
16 6
8 6
14 7
3 16
12 ...

output:

YES
12 16
16 14
7 16
14 12
11 3
7 5
11 3
10 13
15 11
11 12
9 7
7 4
10 11
16 11
3 1
7 9
16 2
13 10
4 1
14 16
8 5
6 15
16 11
13 11
8 10
8 3
7 12
9 6
8 6
14 6
9 15
10 1
5 2
16 4
14 9
15 1
14 4
16 4
13 12
7 5
9 5
8 12
15 2
8 2
4 1
10 9
12 5
14 6
7 8
10 13
7 1
7 11
13 2
6 4
7 4
16 6
8 6
7 14
16 3
12 15
7...

result:

ok good plan!

Test #133:

score: 0
Accepted
time: 86ms
memory: 10300kb

input:

15 68 5
15 10
12 13
7 13
3 15
1 15
8 13
9 15
7 15
3 9
8 1
10 11
15 14
3 6
14 12
11 9
4 12
7 1
11 4
7 11
4 3
12 7
5 1
1 4
12 5
13 10
15 5
13 10
7 15
1 9
10 6
10 6
3 4
2 6
3 12
10 3
1 9
1 14
11 7
8 7
12 2
2 12
10 6
4 14
13 2
9 6
1 15
10 13
9 8
7 5
7 8
5 10
3 9
3 11
2 9
4 14
14 4
3 6
8 3
9 2
8 15
11 12...

output:

YES
15 10
12 13
13 7
15 3
15 1
8 13
9 15
7 15
9 3
8 1
10 11
15 14
6 3
14 12
11 9
12 4
7 1
11 4
11 7
4 3
7 12
5 1
4 1
5 12
10 13
15 5
10 13
15 7
9 1
6 10
6 10
4 3
6 2
12 3
10 3
9 1
14 1
11 7
8 7
12 2
12 2
6 10
14 4
13 2
9 6
15 1
10 13
9 8
7 5
8 7
10 5
9 3
11 3
9 2
14 4
14 4
6 3
8 3
9 2
8 15
11 12
6 5...

result:

ok good plan!

Test #134:

score: 0
Accepted
time: 2ms
memory: 8892kb

input:

2 0 2

output:

YES

result:

ok good plan!

Test #135:

score: 0
Accepted
time: 0ms
memory: 9180kb

input:

9 13 5
8 3
1 5
4 2
7 1
9 4
3 8
8 2
9 5
4 3
9 1
1 3
6 5
8 6

output:

YES
8 3
1 5
4 2
1 7
9 4
3 8
8 2
9 5
3 4
9 1
3 1
5 6
6 8

result:

ok good plan!

Test #136:

score: 0
Accepted
time: 0ms
memory: 8840kb

input:

11 49 1
4 9
11 2
5 7
8 2
4 11
8 9
10 6
7 3
9 7
1 7
9 11
3 11
10 4
2 3
11 1
6 1
7 6
1 7
5 8
3 4
7 6
2 4
4 10
2 9
4 1
1 3
8 6
10 2
5 9
1 2
8 10
4 3
10 11
2 11
11 8
7 3
1 3
8 7
10 4
6 7
4 5
2 7
10 3
1 10
10 5
2 7
2 7
8 11
11 2

output:

YES
4 9
2 11
7 5
8 2
11 4
9 8
10 6
3 7
9 7
1 7
9 11
3 11
4 10
3 2
11 1
6 1
6 7
7 1
5 8
3 4
6 7
4 2
10 4
9 2
4 1
3 1
6 8
10 2
9 5
2 1
10 8
3 4
10 11
11 2
11 8
3 7
3 1
8 7
10 4
6 7
4 5
2 7
10 3
10 1
10 5
2 7
2 7
11 8
11 2

result:

ok good plan!

Test #137:

score: 0
Accepted
time: 2ms
memory: 11968kb

input:

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

output:

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

result:

ok good plan!

Test #138:

score: 0
Accepted
time: 0ms
memory: 12240kb

input:

13 5 10
13 2
4 9
7 2
5 7
5 13

output:

YES
2 13
9 4
7 2
5 7
13 5

result:

ok good plan!

Test #139:

score: 0
Accepted
time: 2ms
memory: 12236kb

input:

6 4 5
6 2
6 2
4 5
1 6

output:

YES
2 6
6 2
5 4
6 1

result:

ok good plan!

Test #140:

score: 0
Accepted
time: 2ms
memory: 11272kb

input:

9 28 6
1 7
3 6
1 4
6 2
1 2
8 5
1 3
3 6
9 1
5 4
6 3
3 8
3 2
3 8
6 2
7 1
1 4
7 8
8 7
3 4
6 1
7 1
4 9
8 3
3 7
7 8
8 4
6 3

output:

YES
7 1
6 3
4 1
6 2
2 1
5 8
3 1
6 3
9 1
4 5
6 3
8 3
3 2
8 3
6 2
7 1
4 1
8 7
7 8
4 3
6 1
7 1
9 4
8 3
7 3
7 8
8 4
6 3

result:

ok good plan!

Test #141:

score: 0
Accepted
time: 2ms
memory: 9020kb

input:

7 16 3
1 2
7 3
7 1
4 6
1 7
2 6
7 3
7 3
5 2
1 7
4 2
1 5
2 5
2 1
7 3
2 5

output:

YES
2 1
3 7
7 1
6 4
7 1
2 6
7 3
7 3
2 5
7 1
4 2
5 1
5 2
2 1
7 3
2 5

result:

ok good plan!

Test #142:

score: 0
Accepted
time: 1ms
memory: 10380kb

input:

3 3 3
1 3
3 2
1 2

output:

YES
3 1
3 2
2 1

result:

ok good plan!

Test #143:

score: 0
Accepted
time: 38ms
memory: 12156kb

input:

15 36 15
8 13
2 7
5 8
9 7
8 12
11 3
8 9
3 12
15 14
15 4
12 4
4 14
13 14
5 4
11 12
5 6
9 6
14 1
11 3
9 15
6 12
11 14
14 2
7 9
3 2
12 7
6 14
5 8
9 15
5 6
2 1
6 14
14 9
4 2
13 8
1 3

output:

YES
13 8
7 2
8 5
9 7
12 8
11 3
9 8
12 3
15 14
15 4
12 4
14 4
14 13
5 4
12 11
6 5
9 6
14 1
11 3
15 9
12 6
14 11
14 2
9 7
3 2
12 7
14 6
8 5
15 9
6 5
2 1
14 6
14 9
4 2
13 8
3 1

result:

ok good plan!

Test #144:

score: 0
Accepted
time: 1ms
memory: 8976kb

input:

6 0 5

output:

NO

result:

ok no solution!

Test #145:

score: 0
Accepted
time: 2ms
memory: 12132kb

input:

8 21 3
4 2
5 3
8 3
1 7
3 1
6 4
4 2
5 1
4 7
2 6
3 7
1 4
7 5
4 7
3 8
7 1
1 2
6 2
8 3
1 5
1 7

output:

YES
2 4
3 5
3 8
7 1
3 1
4 6
4 2
5 1
4 7
2 6
7 3
4 1
5 7
7 4
8 3
7 1
2 1
2 6
8 3
5 1
7 1

result:

ok good plan!