QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#22797#2882. New White-Black TreeRosmontis#AC ✓447ms34740kbC++143.9kb2022-03-10 16:41:462022-04-30 01:41:39

詳細信息

Test #1:

score: 100
Accepted
time: 4ms
memory: 9852kb

input:

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

output:

Yes
3 2 W
2 1 B
1 4 W
No
Yes
Yes
1 2 B
No
No

result:

ok 3 'Yes' out of 6 cases (6 test cases)

Test #2:

score: 0
Accepted
time: 108ms
memory: 9968kb

input:

23072
2
1 0
1 0
2
0 1
0 1
3
1 0
1 0
2 0
3
2 0
0 1
0 1
3
0 2
1 0
1 0
3
1 0
1 1
0 1
3
0 1
0 1
0 2
4
3 0
1 0
1 0
1 0
4
1 0
1 0
2 0
2 0
4
1 0
0 1
3 0
0 1
4
2 0
0 1
2 0
0 1
4
1 0
2 0
1 0
0 2
4
1 0
2 0
1 1
0 1
4
1 0
1 0
2 1
0 1
4
1 0
1 0
1 2
1 0
4
1 1
1 0
1 1
1 0
4
0 2
0 1
0 1
2 0
4
2 1
0 1
0 1
0 1
4
1 0
...

output:

Yes
1 2 W
Yes
1 2 B
Yes
1 3 W
2 3 W
No
No
Yes
3 2 B
1 2 W
Yes
1 3 B
2 3 B
Yes
2 1 W
3 1 W
1 4 W
Yes
1 4 W
2 3 W
3 4 W
No
No
No
Yes
4 3 B
1 2 W
2 3 W
Yes
4 3 B
1 3 W
2 3 W
No
Yes
2 3 W
3 1 B
1 4 W
No
No
No
No
Yes
1 4 B
4 2 B
2 3 W
Yes
2 3 B
4 3 B
1 3 W
Yes
1 3 B
4 2 B
2 3 W
Yes
1 3 B
2 3 B
3 4 B
Yes
...

result:

ok 11912 'Yes' out of 23072 cases (23072 test cases)

Test #3:

score: 0
Accepted
time: 166ms
memory: 9944kb

input:

25000
12
4 1
1 0
1 0
2 0
1 0
0 2
0 1
1 1
1 0
1 2
1 0
1 1
12
1 0
2 0
0 2
1 0
0 1
2 0
0 1
1 0
0 3
0 2
1 0
0 5
12
0 1
0 1
1 0
0 1
0 2
0 2
4 5
1 0
0 1
0 1
1 0
1 0
12
2 0
1 0
1 0
1 3
1 0
1 0
1 0
1 0
0 3
1 0
0 3
0 3
12
0 1
1 1
0 1
0 2
0 1
5 0
0 1
0 1
1 1
1 1
3 0
1 0
12
0 2
0 1
0 1
0 1
1 1
3 0
0 4
0 3
2 0
...

output:

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

result:

ok 13004 'Yes' out of 25000 cases (25000 test cases)

Test #4:

score: 0
Accepted
time: 150ms
memory: 9920kb

input:

23076
13
0 3
0 2
2 0
1 1
3 0
0 2
1 0
1 0
1 0
2 0
1 0
1 2
1 0
13
0 1
3 2
1 2
1 0
0 1
0 1
0 1
2 0
0 1
1 4
1 0
0 1
1 0
13
0 3
0 1
0 1
0 1
2 0
0 1
0 1
1 0
6 0
2 0
0 1
3 0
0 1
13
7 1
1 2
2 0
1 0
0 1
1 0
0 1
0 1
1 0
1 0
2 0
1 0
1 0
13
0 1
0 1
0 1
1 1
1 1
3 0
1 1
0 1
0 1
1 5
0 1
0 1
1 1
13
0 1
1 1
1 0
1 0
...

output:

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

result:

ok 11876 'Yes' out of 23076 cases (23076 test cases)

Test #5:

score: 0
Accepted
time: 30ms
memory: 9896kb

input:

12720
1
0 0
2
1 0
1 0
2
0 1
0 1
3
0 0
2 0
2 0
3
1 0
2 0
1 0
3
2 0
0 0
0 2
3
0 1
2 0
0 1
3
1 0
1 0
0 2
3
1 1
0 1
1 0
3
0 0
1 1
1 1
3
0 0
0 2
0 2
3
0 1
0 1
0 2
4
0 0
0 0
3 0
3 0
4
3 0
2 0
0 0
1 0
4
1 0
3 0
1 0
1 0
4
2 0
0 0
2 0
2 0
4
1 0
2 0
1 0
2 0
4
0 2
1 0
3 0
0 0
4
0 0
3 0
1 2
0 0
4
0 1
1 0
0 1
3 ...

output:

Yes
Yes
1 2 W
Yes
1 2 B
No
Yes
1 2 W
2 3 W
No
No
No
Yes
2 1 B
1 3 W
No
No
Yes
1 3 B
2 3 B
No
No
Yes
1 2 W
3 2 W
2 4 W
No
Yes
1 4 W
3 2 W
2 4 W
No
No
No
No
No
No
No
No
No
No
Yes
4 2 B
1 3 W
2 3 W
Yes
1 2 B
3 2 W
2 4 W
No
No
No
Yes
2 4 W
4 1 B
1 3 W
No
No
No
No
No
No
No
No
No
No
No
Yes
4 3 B
3 2 B
1 2...

result:

ok 851 'Yes' out of 12720 cases (12720 test cases)

Test #6:

score: 0
Accepted
time: 76ms
memory: 9900kb

input:

33907
8
0 1
1 0
0 2
2 0
1 2
0 1
1 0
3 0
8
1 0
2 2
1 0
0 2
0 1
3 0
1 0
0 1
8
1 0
0 1
0 2
3 2
0 1
1 0
1 0
2 0
8
1 1
0 2
3 0
0 0
0 2
1 1
1 0
2 0
8
1 1
2 1
0 2
0 2
1 0
1 0
0 0
3 0
8
0 2
2 0
1 0
1 0
1 1
0 2
3 1
0 0
8
3 1
1 0
1 0
0 2
0 2
2 1
0 0
1 0
8
0 2
1 2
0 0
1 0
3 0
1 1
2 0
0 1
8
2 1
0 2
1 2
1 0
0 1
...

output:

Yes
1 5 B
6 3 B
3 5 B
2 8 W
5 8 W
7 4 W
4 8 W
Yes
5 2 B
8 4 B
4 2 B
1 6 W
3 6 W
6 2 W
2 7 W
Yes
2 4 B
5 3 B
3 4 B
1 4 W
6 8 W
7 4 W
4 8 W
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
2 3 B
3 4 B
7 1 B
1 6 W
4 6 W
6 5 W
5 8 W...

result:

ok 1643 'Yes' out of 33907 cases (33907 test cases)

Test #7:

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

input:

10165
1
0 0
2
1 0
1 0
2
0 1
0 1
3
2 0
2 0
0 0
3
2 0
0 0
2 0
3
0 0
2 0
2 0
3
2 0
1 0
1 0
3
1 0
2 0
1 0
3
1 0
1 0
2 0
3
2 0
0 2
0 0
3
2 0
0 0
0 2
3
0 2
2 0
0 0
3
0 2
0 0
2 0
3
0 0
2 0
0 2
3
0 0
0 2
2 0
3
2 0
0 1
0 1
3
0 1
2 0
0 1
3
0 1
0 1
2 0
3
1 0
1 0
0 2
3
1 0
0 2
1 0
3
0 2
1 0
1 0
3
1 1
1 0
0 1
3
...

output:

Yes
Yes
1 2 W
Yes
1 2 B
No
No
No
Yes
2 1 W
1 3 W
Yes
1 2 W
2 3 W
Yes
1 3 W
2 3 W
No
No
No
No
No
No
No
No
No
No
No
No
Yes
3 1 B
1 2 W
Yes
2 1 B
1 3 W
Yes
3 2 B
1 2 W
Yes
2 3 B
1 3 W
Yes
1 2 B
2 3 W
Yes
1 3 B
2 3 W
No
No
No
No
No
No
Yes
2 1 B
1 3 B
Yes
1 2 B
2 3 B
Yes
1 3 B
2 3 B
No
No
No
No
No
No
No
...

result:

ok 1159 'Yes' out of 10165 cases (10165 test cases)

Test #8:

score: 0
Accepted
time: 83ms
memory: 10008kb

input:

50000
6
2 2
0 0
1 0
1 0
0 0
0 4
6
0 2
0 4
1 0
1 2
0 0
0 0
6
0 1
3 0
1 0
0 0
4 1
0 0
6
0 0
3 2
0 0
0 1
1 3
0 0
6
0 2
1 0
0 1
0 0
0 1
1 4
6
0 3
0 0
2 1
0 0
0 2
0 2
6
0 2
0 0
1 3
2 0
1 1
0 0
6
2 0
1 0
0 1
0 0
1 0
0 5
6
0 0
2 1
1 0
0 0
5 0
0 1
6
2 1
0 1
0 0
1 0
1 0
4 0
6
0 0
0 0
0 2
0 4
2 0
0 2
6
0 0
2 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
3 1 B
2 1 W
5 4 W
4 1 W
1 6 W
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
6 3 B
3 5 B
1 4 W
2 4 W
4 5 W
No
No
Yes
3 2 B
4 2 B
5 2 B
6 1 B
1 2 W
No
No
No
No
No
No
Yes
5 6 B
1 ...

result:

ok 3607 'Yes' out of 50000 cases (50000 test cases)

Test #9:

score: 0
Accepted
time: 161ms
memory: 9924kb

input:

26462
9
1 0
0 1
1 1
3 1
1 3
0 1
0 1
1 0
1 0
9
1 0
3 3
1 0
0 1
1 1
1 0
0 1
0 1
1 1
9
2 0
0 1
0 3
2 1
0 1
0 1
2 0
2 0
0 1
9
3 2
1 0
1 0
1 0
1 0
1 0
0 2
0 2
0 2
9
0 1
2 0
1 1
0 3
2 0
0 1
0 1
1 1
2 0
9
1 0
0 2
1 0
0 2
1 1
1 0
1 0
0 2
3 1
9
2 1
0 1
0 3
2 0
1 0
0 1
0 1
2 0
1 1
9
1 2
3 1
1 0
1 0
0 2
1 0
0 ...

output:

Yes
2 5 B
6 5 B
7 4 B
1 4 W
8 4 W
4 5 W
5 3 B
3 9 W
Yes
4 2 B
7 2 B
8 2 B
1 2 W
3 2 W
2 9 W
9 5 B
5 6 W
No
No
Yes
1 4 B
6 4 B
4 8 B
7 3 B
3 9 W
8 5 W
5 2 W
2 9 W
Yes
1 9 W
3 9 W
6 9 W
9 8 B
8 4 B
4 2 B
2 5 B
5 7 W
Yes
2 3 B
6 3 B
3 1 B
7 9 B
5 8 W
8 4 W
4 1 W
1 9 W
Yes
7 1 B
3 2 W
4 2 W
6 2 W
2 8 B
...

result:

ok 13715 'Yes' out of 26462 cases (26462 test cases)

Test #10:

score: 0
Accepted
time: 169ms
memory: 7900kb

input:

23076
13
2 2
0 2
0 1
2 0
2 0
0 2
1 0
0 2
0 1
1 1
0 1
0 2
2 0
13
0 1
3 0
3 0
1 0
0 1
0 1
3 1
1 0
0 1
1 0
3 0
0 1
3 0
13
1 3
0 1
4 0
0 1
1 0
0 2
0 1
0 1
1 0
1 0
2 0
2 0
0 3
13
2 1
0 1
0 1
1 0
1 2
1 0
2 1
1 0
1 0
1 0
0 1
0 4
2 1
13
2 0
4 0
1 0
0 1
1 0
1 3
2 0
2 0
1 0
1 0
0 2
2 0
1 0
13
2 1
0 1
0 1
1 0
...

output:

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

result:

ok 11905 'Yes' out of 23076 cases (23076 test cases)

Test #11:

score: 0
Accepted
time: 168ms
memory: 9944kb

input:

21428
14
1 2
0 1
0 1
1 0
1 2
0 1
1 0
1 0
1 0
2 0
1 2
3 0
1 0
3 1
14
1 0
0 1
2 0
1 0
0 1
1 0
2 2
1 0
0 1
1 0
4 1
1 0
0 4
0 2
14
1 0
1 2
0 1
1 0
2 0
1 4
0 1
1 4
0 2
1 0
1 0
1 0
0 1
0 1
14
0 1
0 1
1 2
1 1
0 1
0 1
0 1
0 1
0 1
3 0
0 2
0 1
2 1
3 2
14
1 1
1 1
0 1
1 0
8 0
0 1
0 1
0 1
0 1
0 1
0 1
1 0
0 2
0 3...

output:

Yes
2 11 B
3 5 B
6 1 B
4 14 W
7 12 W
8 14 W
9 12 W
12 10 W
10 14 W
14 11 B
11 5 W
5 1 B
1 13 W
Yes
2 13 B
5 13 B
9 7 B
1 11 W
4 11 W
6 11 W
8 7 W
10 3 W
3 11 W
11 14 B
14 13 B
13 7 B
7 12 W
No
No
No
No
No
No
No
No
No
No
No
Yes
1 9 B
2 9 B
4 7 B
5 9 B
6 7 B
14 9 B
9 10 B
3 10 W
8 10 W
12 10 W
10 11 W...

result:

ok 11112 'Yes' out of 21428 cases (21428 test cases)

Test #12:

score: 0
Accepted
time: 40ms
memory: 10008kb

input:

66282
1
0 0
2
1 1
1 1
2
1 1
1 0
2
1 1
0 1
2
1 1
0 0
2
1 0
1 1
2
1 0
1 0
2
1 0
0 1
2
1 0
0 0
2
0 1
1 1
2
0 1
1 0
2
0 1
0 1
2
0 1
0 0
2
0 0
1 1
2
0 0
1 0
2
0 0
0 1
2
0 0
0 0
3
2 2
2 2
2 2
3
2 2
2 2
2 1
3
2 2
2 2
2 0
3
2 2
2 2
1 2
3
2 2
2 2
1 1
3
2 2
2 2
1 0
3
2 2
2 2
0 2
3
2 2
2 2
0 1
3
2 2
2 2
0 0
3
...

output:

Yes
No
No
No
No
No
Yes
1 2 W
No
No
No
No
Yes
1 2 B
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 119 'Yes' out of 66282 cases (66282 test cases)

Test #13:

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

input:

60000
5
0 0
0 2
1 4
1 3
4 3
5
0 0
0 3
2 1
2 0
0 1
5
0 0
0 2
0 2
3 0
3 0
5
0 0
0 1
2 3
4 0
0 3
5
0 0
0 0
1 0
4 4
3 2
5
0 0
0 1
0 0
0 3
4 0
5
0 0
0 2
2 4
3 2
2 4
5
0 0
0 1
3 2
4 2
4 4
5
0 0
0 0
4 3
0 1
1 4
5
0 0
0 0
4 1
4 4
3 3
5
0 0
0 0
4 4
1 3
0 3
5
0 0
0 1
0 3
3 4
4 3
5
0 0
0 3
2 1
2 3
1 0
5
0 0
0 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 0 'Yes' out of 60000 cases (60000 test cases)

Test #14:

score: 0
Accepted
time: 447ms
memory: 26636kb

input:

1
300000
1 1
0 2
0 1
1 0
0 2
0 1
0 2
1 0
0 1
1 1
0 4
2 2
0 1
1 1
1 1
3 1
0 1
2 2
0 1
0 8
1 1
1 1
2 4
1 0
1 0
0 1
2 1
1 1
0 1
1 1
0 1
2 2
0 1
0 3
2 0
7 3
1 0
1 0
1 1
1 0
2 1
0 2
1 0
2 0
2 2
0 1
1 0
1 0
0 3
0 1
1 0
2 0
1 3
1 0
0 1
0 1
1 0
3 1
2 0
0 1
1 2
0 1
2 3
1 0
3 0
0 1
1 0
0 1
0 1
2 0
2 0
2 1
1 1...

output:

Yes
3 155025 B
6 30769 B
9 155025 B
13 30769 B
17 157058 B
19 79890 B
26 287 B
29 155025 B
31 30769 B
33 216449 B
46 59507 B
50 293357 B
55 157058 B
56 19894 B
60 297989 B
62 225388 B
66 164651 B
68 110926 B
69 79890 B
79 287 B
85 298227 B
102 293164 B
104 204703 B
111 109299 B
114 251871 B
117 1550...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #15:

score: 0
Accepted
time: 435ms
memory: 25680kb

input:

1
300000
1 0
0 1
1 0
0 4
1 2
0 1
0 1
0 1
0 1
0 1
2 1
4 1
0 1
2 1
1 0
0 1
1 0
1 0
0 1
1 0
4 1
3 3
1 0
1 0
1 0
0 2
1 0
4 2
0 1
1 0
1 0
1 0
0 1
0 1
0 1
1 0
1 0
0 1
4 1
1 0
6 4
0 1
0 1
1 0
0 1
0 1
0 1
0 1
1 0
0 1
1 0
2 3
1 0
1 0
2 1
2 2
1 0
2 0
1 0
3 1
0 1
2 2
1 0
0 1
3 10
1 1
1 0
1 0
1 0
1 0
1 0
0 1
0 ...

output:

Yes
2 54994 B
6 54994 B
7 83719 B
8 111260 B
9 177211 B
10 54994 B
13 83719 B
16 15496 B
19 175547 B
29 124383 B
33 59778 B
34 46538 B
35 111260 B
38 251867 B
42 177211 B
43 54994 B
45 83719 B
46 15496 B
47 264769 B
48 214579 B
50 175547 B
61 124383 B
64 297058 B
72 59778 B
78 46538 B
79 111260 B
80...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #16:

score: 0
Accepted
time: 411ms
memory: 25104kb

input:

1
300000
1 0
0 1
1 0
0 1
0 1
1 0
0 1
0 1
1 0
1 0
1 0
0 1
0 1
17 25
0 1
1 0
1 0
1 0
0 1
0 1
0 1
0 1
1 0
0 1
0 1
0 1
1 0
0 1
2 0
1 0
1 0
0 1
1 0
0 1
0 1
1 0
1 0
1 0
1 0
0 1
1 0
1 0
0 1
0 1
0 1
0 1
1 0
0 1
1 0
0 1
0 1
0 1
4 3
1 0
0 1
0 1
0 1
0 1
1 0
0 1
1 0
0 1
0 1
1 0
1 0
0 1
0 1
1 0
14 14
0 1
0 1
0 1...

output:

Yes
2 150293 B
4 211921 B
5 150293 B
7 211921 B
8 150293 B
12 211921 B
13 150293 B
15 211921 B
19 150293 B
20 211921 B
21 150293 B
22 211921 B
24 150293 B
25 211921 B
26 150293 B
28 211921 B
32 242091 B
34 150293 B
35 211921 B
40 242091 B
43 150293 B
44 211921 B
45 242091 B
46 150293 B
48 211921 B
5...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #17:

score: 0
Accepted
time: 355ms
memory: 26732kb

input:

1
300000
1 0
1 0
0 1
0 1
1 0
1 0
1 0
1 0
1 0
1 0
1 0
0 1
0 1
1 0
1 0
1 0
0 1
1 0
0 1
0 1
1 0
1 0
0 1
1 0
0 1
0 1
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
1 0
1 0
1 0
0 1
0 1
0 1
1 0
0 1
1 0
0 1
0 1
1 0
1 0
1 0
0 1
0 1
1 0
1 0
1 0
1 0
0 1
0 1
1 0
0 1
1 0
0 1
1 0
1 0
1 0
0 1
1 0
0 1
1 0
0 1
0 1
1 0
0 1
1 0
1 0...

output:

Yes
3 13628 B
4 13628 B
12 13628 B
13 13628 B
17 13628 B
19 13628 B
20 13628 B
23 13628 B
25 13628 B
26 13628 B
27 13628 B
29 13628 B
31 13628 B
33 13628 B
38 13628 B
39 13628 B
40 13628 B
42 13628 B
44 13628 B
45 13628 B
49 13628 B
50 13628 B
55 13628 B
56 13628 B
58 13628 B
60 13628 B
64 13628 B
6...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #18:

score: 0
Accepted
time: 342ms
memory: 25956kb

input:

1
300000
0 1
1 0
1 0
0 1
0 1
1 0
1 0
1 0
0 1
0 1
0 1
1 0
0 1
1 0
0 1
0 1
0 1
0 1
1 0
1 0
0 1
0 1
0 1
1 0
1 0
0 1
0 1
0 1
0 1
0 1
0 1
1 0
1 0
0 1
0 1
1 0
0 1
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
0 1
1 0
0 1
0 1
0 1
0 1
1 0
0 1
0 1
1 0
1 0
1 0
0 1
0 1
1 0
1 0
0 1
0 1
1 0
1 0
1 0
1 0
1 0
1 0
0 1
1 0
1 0
0 1...

output:

Yes
1 99999 B
4 99999 B
5 99999 B
9 99999 B
10 99999 B
11 99999 B
13 99999 B
15 99999 B
16 99999 B
17 99999 B
18 99999 B
21 99999 B
22 99999 B
23 99999 B
26 99999 B
27 99999 B
28 99999 B
29 99999 B
30 99999 B
31 99999 B
34 99999 B
35 99999 B
37 99999 B
46 99999 B
48 99999 B
49 99999 B
50 99999 B
51 ...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #19:

score: 0
Accepted
time: 286ms
memory: 10032kb

input:

395
845
1 0
1 0
1 0
1 0
1 0
0 1
0 1
0 1
0 1
0 1
1 0
1 0
0 1
1 0
1 0
1 0
0 1
1 0
0 1
0 1
1 0
0 1
0 1
0 1
1 0
0 1
0 1
1 0
1 0
1 0
0 1
1 0
1 0
0 1
1 0
1 0
0 1
1 0
1 0
0 1
0 1
0 1
1 0
1 0
0 1
1 0
27 51
1 0
1 0
1 0
1 0
0 1
0 1
0 1
1 0
1 0
3 6
0 1
1 0
0 1
1 0
1 0
0 1
1 0
1 0
0 1
1 0
1 0
1 0
1 0
0 1
0 1
0 ...

output:

Yes
6 47 B
7 47 B
8 47 B
9 47 B
10 47 B
13 47 B
17 47 B
19 47 B
20 47 B
22 47 B
23 47 B
24 47 B
26 47 B
27 47 B
31 47 B
34 47 B
37 47 B
40 194 B
41 47 B
42 194 B
45 47 B
52 194 B
53 47 B
54 194 B
58 47 B
60 194 B
63 47 B
66 119 B
71 194 B
72 47 B
73 119 B
75 194 B
79 47 B
80 119 B
81 194 B
84 47 B
8...

result:

ok 395 'Yes' out of 395 cases (395 test cases)

Test #20:

score: 0
Accepted
time: 313ms
memory: 25692kb

input:

1
300000
2 0
0 2
2 0
1 1
1 1
1 1
2 0
2 0
2 0
2 0
1 1
0 2
2 0
2 0
0 2
1 1
1 1
1 1
0 2
0 2
0 2
2 0
2 0
0 2
0 2
2 0
2 0
0 2
0 2
1 1
1 1
2 0
1 1
1 1
1 1
2 0
2 0
1 1
2 0
1 1
1 1
2 0
2 0
2 0
1 1
2 0
1 1
0 2
1 1
1 1
1 1
2 0
0 2
1 1
0 2
0 2
2 0
2 0
1 1
1 1
1 1
2 0
2 0
2 0
0 2
1 1
2 0
0 2
1 1
1 1
2 0
0 2
1 1...

output:

Yes
5613 299997 B
299997 299993 B
299993 299990 B
299990 299987 B
299987 299983 B
299983 299982 B
299982 299981 B
299981 299969 B
299969 299965 B
299965 299964 B
299964 299962 B
299962 299959 B
299959 299958 B
299958 299955 B
299955 299954 B
299954 299952 B
299952 299947 B
299947 299945 B
299945 299...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #21:

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

input:

1
10
2 0
1 1
1 1
0 2
0 1
2 0
2 0
0 2
1 1
1 0

output:

Yes
5 8 B
8 4 B
4 9 B
9 7 W
7 6 W
6 1 W
1 3 W
3 2 B
2 10 W

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #22:

score: 0
Accepted
time: 234ms
memory: 10008kb

input:

398
588
2 0
1 1
0 2
0 2
1 1
2 0
2 0
0 2
1 1
0 2
2 0
2 0
1 1
0 2
1 1
2 0
2 0
1 1
1 1
0 2
0 2
1 1
1 1
2 0
2 0
1 1
1 1
1 1
1 1
1 1
2 0
1 1
2 0
1 1
0 2
1 1
2 0
2 0
1 1
1 1
2 0
1 1
1 1
0 2
0 2
1 1
2 0
0 2
2 0
2 0
1 1
1 1
2 0
2 0
1 1
0 2
2 0
0 2
1 1
2 0
1 1
0 2
0 2
1 1
0 2
0 2
2 0
1 1
2 0
0 2
0 2
1 1
1 1
...

output:

Yes
331 588 W
488 587 W
587 585 W
585 584 W
584 574 W
574 571 W
571 567 W
567 565 W
565 559 W
559 555 W
555 549 W
549 546 W
546 542 W
542 541 W
541 537 W
537 536 W
536 533 W
533 530 W
530 527 W
527 526 W
526 525 W
525 523 W
523 521 W
521 518 W
518 509 W
509 497 W
497 496 W
496 495 W
495 494 W
494 49...

result:

ok 398 'Yes' out of 398 cases (398 test cases)

Test #23:

score: 0
Accepted
time: 315ms
memory: 18548kb

input:

2
201114
2 0
2 0
0 2
0 2
1 1
1 1
0 2
0 2
0 2
0 2
1 1
1 1
1 1
1 1
0 2
0 2
0 2
1 1
1 1
0 2
0 2
1 1
0 2
0 2
1 1
1 1
2 0
1 1
0 2
1 1
2 0
0 2
0 2
0 2
2 0
2 0
0 2
1 1
2 0
0 2
1 1
1 1
1 1
0 2
0 2
2 0
0 2
0 2
1 1
1 1
0 2
0 2
0 2
0 2
0 2
2 0
1 1
1 1
0 2
1 1
0 2
1 1
0 2
0 2
1 1
2 0
0 2
1 1
1 1
1 1
2 0
1 1
0 2...

output:

Yes
93760 201105 W
196679 201102 W
201102 201100 W
201100 201099 W
201099 201098 W
201098 201095 W
201095 201094 W
201094 201093 W
201093 201088 W
201088 201084 W
201084 201073 W
201073 201068 W
201068 201067 W
201067 201066 W
201066 201065 W
201065 201060 W
201060 201059 W
201059 201049 W
201049 20...

result:

ok 2 'Yes' out of 2 cases (2 test cases)

Test #24:

score: 0
Accepted
time: 368ms
memory: 25020kb

input:

1
300000
2 1
3 0
1 0
1 2
0 1
0 1
2 1
0 1
0 1
3 0
1 0
1 0
1 2
1 2
1 2
2 1
3 0
2 1
0 3
0 1
0 1
0 1
1 2
1 2
1 2
2 1
2 1
0 1
0 3
0 3
0 1
1 2
0 3
0 1
1 0
0 3
0 1
2 1
1 0
2 1
2 1
0 1
1 0
1 0
2 1
2 1
0 1
1 0
1 2
1 2
1 2
2 1
0 1
2 1
3 0
1 0
1 2
1 0
3 0
1 0
2 1
1 0
1 0
0 1
0 3
1 2
1 0
2 1
1 0
2 1
0 1
3 0
1 0...

output:

Yes
5 299983 B
6 299982 B
8 299973 B
9 299970 B
20 299909 B
21 299899 B
22 299879 B
28 299837 B
31 299833 B
34 299831 B
37 299812 B
42 299790 B
47 299787 B
53 299780 B
64 299741 B
71 299733 B
74 299727 B
75 299720 B
84 299668 B
91 299664 B
92 299660 B
93 299647 B
99 299643 B
100 299619 B
107 299604 ...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #25:

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

input:

1
30
0 1
3 0
1 2
1 0
0 1
2 0
2 1
1 0
2 1
0 3
3 0
1 0
1 0
1 2
0 1
0 1
1 0
1 0
0 1
0 1
1 0
0 2
1 2
1 2
1 2
0 1
3 0
1 2
1 2
1 0

output:

Yes
1 10 B
5 29 B
15 28 B
16 25 B
19 24 B
20 23 B
26 14 B
4 27 W
8 11 W
12 2 W
13 9 W
17 7 W
18 27 W
21 11 W
11 6 W
6 2 W
2 3 W
27 29 W
29 22 B
22 10 B
10 3 B
3 28 B
28 25 W
25 24 B
24 23 W
23 14 B
14 9 W
9 7 B
7 30 W

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #26:

score: 0
Accepted
time: 278ms
memory: 8076kb

input:

203
1480
2 1
1 2
2 1
1 2
0 3
2 1
1 0
1 0
1 0
0 1
1 2
1 2
0 1
0 3
1 0
1 0
2 1
1 2
1 2
0 1
1 2
1 0
0 1
2 1
2 1
0 1
0 1
0 1
2 1
2 1
1 0
1 0
1 0
1 0
0 1
1 0
1 0
2 1
2 1
2 1
1 2
1 2
1 0
0 1
1 2
0 1
0 1
2 1
2 1
0 1
1 2
2 1
1 2
3 0
3 0
1 0
1 2
2 1
1 0
1 0
0 1
2 1
1 0
2 1
1 0
0 1
1 0
1 0
1 0
1 0
2 1
1 0
0 1...

output:

Yes
10 1480 B
13 1479 B
20 1476 B
23 1463 B
26 1440 B
27 1419 B
28 1418 B
35 1304 B
44 1301 B
46 1299 B
47 1294 B
50 1289 B
61 1281 B
66 1280 B
73 1274 B
75 1261 B
76 1256 B
87 1251 B
89 1235 B
104 1221 B
114 1213 B
124 1207 B
131 1204 B
132 1193 B
136 1171 B
142 1125 B
146 1089 B
149 1078 B
154 106...

result:

ok 203 'Yes' out of 203 cases (203 test cases)

Test #27:

score: 0
Accepted
time: 372ms
memory: 17288kb

input:

2
168857
0 1
0 1
0 1
1 2
1 0
1 2
0 3
0 1
1 2
2 1
1 2
0 3
1 2
1 2
2 1
1 0
1 0
0 1
1 2
0 3
3 0
1 0
0 1
0 1
2 1
2 1
1 0
1 2
1 0
2 1
1 0
1 0
1 2
2 1
1 0
0 1
0 1
2 1
1 2
0 1
1 2
1 2
1 0
1 2
2 1
1 0
2 1
1 0
1 0
3 0
1 2
2 1
1 2
0 1
2 1
1 2
1 2
0 1
0 1
1 0
1 2
0 1
1 0
1 2
1 0
2 1
2 1
0 1
0 1
1 2
1 0
1 0
0 1...

output:

Yes
1 168840 B
2 168839 B
3 168799 B
8 168787 B
18 168786 B
23 168785 B
24 168765 B
36 168760 B
37 168724 B
40 168721 B
54 168718 B
58 168711 B
59 168708 B
62 168704 B
68 168699 B
69 168680 B
73 168618 B
84 168615 B
87 168602 B
94 168557 B
98 168544 B
99 168539 B
103 168500 B
105 168493 B
106 168491...

result:

ok 2 'Yes' out of 2 cases (2 test cases)

Test #28:

score: 0
Accepted
time: 285ms
memory: 26384kb

input:

1
300000
1 0
0 1
0 1
1 0
1 0
1 0
0 1
1 0
1 0
0 1
0 1
1 0
1 0
0 1
1 0
1 0
1 0
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
1 0
1 0
1 0
0 1
0 1
1 0
0 1
0 1
0 1
0 1
0 1
1 0
1 0
0 1
0 1
0 1
1 0
1 0
1 0
0 1
1 0
0 1
0 1
1 0
1 0
1 0
0 1
0 1
1 0
1 0
0 1
0 1
0 1
1 0
1 0
1 0
0 1
0 1
0 1
0 1
0 1
0 1
1 0
0 1
0 1
0 1
0 1...

output:

Yes
2 237601 B
3 237601 B
7 237601 B
10 237601 B
11 237601 B
14 237601 B
18 237601 B
19 237601 B
20 237601 B
21 237601 B
22 237601 B
23 237601 B
24 237601 B
25 237601 B
26 237601 B
30 237601 B
31 237601 B
33 237601 B
34 237601 B
35 237601 B
36 237601 B
37 237601 B
40 237601 B
41 237601 B
42 237601 B...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #29:

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

input:

1
20
1 0
0 1
1 0
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
1 0
12 7
1 0
1 0
0 1
0 1
1 0
1 0

output:

Yes
2 14 B
5 14 B
7 14 B
9 14 B
11 14 B
17 14 B
18 14 B
1 14 W
3 14 W
4 14 W
6 14 W
8 14 W
10 14 W
12 14 W
13 14 W
15 14 W
16 14 W
19 14 W
14 20 W

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #30:

score: 0
Accepted
time: 232ms
memory: 10040kb

input:

400
598
1 0
0 1
0 1
0 1
1 0
1 0
1 0
1 0
1 0
1 0
1 0
0 1
0 1
1 0
1 0
0 1
0 1
1 0
0 1
0 1
1 0
1 0
1 0
0 1
0 1
1 0
1 0
1 0
1 0
0 1
0 1
0 1
0 1
1 0
1 0
0 1
1 0
0 1
1 0
0 1
1 0
1 0
1 0
1 0
1 0
0 1
1 0
0 1
0 1
1 0
1 0
0 1
1 0
1 0
0 1
0 1
0 1
1 0
0 1
1 0
1 0
0 1
0 1
0 1
1 0
1 0
1 0
0 1
1 0
0 1
0 1
0 1
1 0
...

output:

Yes
2 474 B
3 474 B
4 474 B
12 474 B
13 474 B
16 474 B
17 474 B
19 474 B
20 474 B
24 474 B
25 474 B
30 474 B
31 474 B
32 474 B
33 474 B
36 474 B
38 474 B
40 474 B
46 474 B
48 474 B
49 474 B
52 474 B
55 474 B
56 474 B
57 474 B
59 474 B
62 474 B
63 474 B
64 474 B
68 474 B
70 474 B
71 474 B
72 474 B
78...

result:

ok 400 'Yes' out of 400 cases (400 test cases)

Test #31:

score: 0
Accepted
time: 281ms
memory: 16800kb

input:

4
59759
0 1
1 0
0 1
0 1
0 1
1 0
0 1
0 1
0 1
1 0
1 0
1 0
0 1
1 0
0 1
0 1
0 1
0 1
0 1
1 0
0 1
1 0
1 0
1 0
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
1 0
1 0
0 1
1 0
0 1
0 1
1 0
0 1
0 1
0 1
0 1
0 1
1 0
1 0
0 1
0 1
0 1
1 0
0 1
1 0
1 0
1 0
0 1
1 0
0 1
0 1
0 1
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
0 1
0 1
1 0
...

output:

Yes
1 28143 B
3 28143 B
4 28143 B
5 28143 B
7 28143 B
8 28143 B
9 28143 B
13 28143 B
15 28143 B
16 28143 B
17 28143 B
18 28143 B
19 28143 B
21 28143 B
26 28143 B
28 28143 B
30 28143 B
32 28143 B
36 28143 B
38 28143 B
39 28143 B
41 28143 B
42 28143 B
43 28143 B
44 28143 B
45 28143 B
48 28143 B
49 281...

result:

ok 4 'Yes' out of 4 cases (4 test cases)

Test #32:

score: 0
Accepted
time: 276ms
memory: 8000kb

input:

396
985
2 1
1 0
1 2
0 3
0 1
2 1
0 3
2 1
0 1
0 3
3 0
0 1
3 0
2 1
1 0
1 0
0 1
1 0
1 0
1 2
0 1
1 0
1 2
0 1
2 1
3 0
1 0
1 2
1 2
2 1
1 0
2 1
0 1
0 1
1 2
1 0
1 2
1 2
1 2
3 0
1 2
2 1
1 0
0 3
2 1
1 2
0 1
1 2
1 0
1 2
1 0
0 1
1 0
1 2
0 1
2 1
2 1
3 0
0 3
2 1
0 1
1 2
1 2
0 1
0 1
2 1
1 2
0 1
0 1
0 1
0 1
2 1
3 0
...

output:

Yes
5 974 B
9 960 B
12 948 B
17 947 B
21 939 B
24 932 B
33 905 B
34 904 B
47 894 B
52 886 B
55 884 B
61 874 B
64 839 B
65 827 B
68 822 B
69 757 B
70 718 B
71 717 B
77 677 B
79 667 B
81 661 B
84 650 B
87 639 B
96 626 B
97 619 B
105 618 B
113 574 B
118 551 B
120 547 B
127 534 B
128 530 B
133 511 B
138...

result:

ok 396 'Yes' out of 396 cases (396 test cases)

Test #33:

score: 0
Accepted
time: 241ms
memory: 9816kb

input:

4011
76
1 1
0 2
2 0
1 1
1 1
1 1
2 0
1 1
1 1
1 1
1 1
1 1
1 1
0 2
2 0
2 0
1 1
2 0
0 2
2 0
2 0
1 0
0 1
2 0
1 1
0 2
1 1
2 0
1 1
1 1
2 0
0 2
2 0
0 2
1 1
1 1
2 0
2 0
0 2
0 2
1 1
1 1
0 2
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
0 2
1 1
2 0
1 1
1 1
0 2
2 0
2 0
2 0
1 1
2 0
1 1
1 1
2 0
1 1
2 0
1 1
2 0
0 2
0 2
1 1
0 2
...

output:

Yes
23 73 B
73 71 B
71 70 B
70 57 B
57 52 B
52 43 B
43 40 B
40 39 B
39 34 B
34 32 B
32 26 B
26 19 B
19 14 B
14 2 B
2 74 B
22 76 W
74 75 W
75 69 W
69 67 W
67 65 W
65 62 W
62 60 W
60 59 W
59 58 W
58 54 W
54 38 W
38 37 W
37 33 W
33 31 W
31 28 W
28 24 W
24 21 W
21 20 W
20 18 W
18 16 W
16 15 W
15 7 W
7 3...

result:

ok 4005 'Yes' out of 4011 cases (4011 test cases)

Test #34:

score: 0
Accepted
time: 65ms
memory: 7800kb

input:

300000
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 300000 'Yes' out of 300000 cases (300000 test cases)

Test #35:

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

input:

14
9
0 1
3 2
0 1
1 1
0 1
0 1
1 0
1 2
0 1
5
1 0
2 1
1 0
0 2
0 1
10
0 2
1 0
1 1
0 2
0 2
1 1
1 2
2 0
0 1
0 1
9
0 1
1 0
2 1
1 3
1 0
0 1
1 0
0 2
2 0
6
0 1
2 2
1 0
1 0
2 0
0 1
7
0 1
0 2
1 0
1 1
0 3
0 2
0 1
10
0 1
0 1
1 0
2 1
1 3
0 2
1 1
0 1
0 2
1 0
7
0 2
0 1
0 2
0 2
0 1
0 2
0 2
6
1 0
1 1
0 1
0 1
1 1
3 0
9...

output:

Yes
1 2 B
3 8 B
5 2 B
6 8 B
9 4 B
4 2 W
7 2 W
2 8 W
Yes
5 4 B
4 2 B
1 2 W
2 3 W
Yes
9 7 B
10 5 B
5 4 B
4 1 B
1 7 B
2 8 W
7 6 W
6 3 B
3 8 W
Yes
1 4 B
6 4 B
2 3 W
5 9 W
7 4 W
4 8 B
8 3 B
3 9 W
Yes
1 2 B
6 2 B
3 5 W
4 2 W
2 5 W
Yes
1 5 B
7 6 B
6 5 B
5 2 B
2 4 B
3 4 W
Yes
1 5 B
2 5 B
8 9 B
9 6 B
6 4 B
3...

result:

ok 14 'Yes' out of 14 cases (14 test cases)

Test #36:

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

input:

1328
7
1 1
2 1
0 1
1 1
1 1
0 1
1 0
6
2 0
1 1
1 0
0 1
0 3
0 1
8
2 2
1 0
1 1
1 0
1 0
1 0
0 2
1 1
9
2 0
0 1
1 0
1 4
0 1
0 1
1 0
1 0
2 1
7
2 0
1 0
1 1
1 1
1 0
1 0
3 0
9
0 1
1 1
2 2
0 1
1 0
0 1
1 0
1 0
2 2
10
1 1
1 1
0 3
0 1
1 0
1 1
2 1
1 0
2 0
1 0
8
0 1
1 0
0 2
2 0
0 1
0 1
2 2
1 1
9
1 3
2 1
0 2
0 2
1 0
...

output:

Yes
3 2 B
6 5 B
5 2 W
2 4 W
4 1 B
1 7 W
Yes
4 5 B
6 5 B
5 2 B
2 1 W
1 3 W
Yes
2 1 W
4 1 W
5 8 W
8 7 B
7 1 B
1 3 B
3 6 W
Yes
2 4 B
5 4 B
6 4 B
3 9 W
7 1 W
1 9 W
9 4 B
4 8 W
Yes
2 7 W
5 7 W
6 1 W
1 4 W
4 3 B
3 7 W
Yes
1 9 B
4 3 B
6 9 B
5 3 W
7 9 W
8 3 W
3 2 B
2 9 W
Yes
4 3 B
5 7 W
8 9 W
9 7 W
7 3 B
3 ...

result:

ok 1328 'Yes' out of 1328 cases (1328 test cases)

Test #37:

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

input:

666
10
2 2
1 0
1 2
1 0
0 1
1 1
0 1
1 2
0 1
1 0
12
1 1
0 1
0 1
2 0
1 0
1 0
2 1
0 1
1 1
1 1
2 1
1 2
11
0 1
0 3
0 1
0 1
1 0
1 0
0 1
2 2
1 0
1 0
2 3
10
0 1
2 0
1 1
1 1
2 0
1 0
1 0
0 1
2 1
2 1
16
1 1
0 1
0 1
1 0
1 1
1 0
1 3
1 0
0 3
0 1
2 0
1 2
2 1
1 2
0 1
0 1
18
1 0
1 0
0 1
1 1
0 1
2 0
2 0
0 1
2 0
2 2
1 ...

output:

Yes
5 1 B
7 8 B
9 3 B
2 1 W
4 8 W
8 6 B
6 3 W
3 1 B
1 10 W
Yes
2 12 B
3 11 B
8 7 B
5 11 W
6 7 W
7 4 W
4 12 W
12 10 B
10 9 W
9 1 B
1 11 W
Yes
1 11 B
3 2 B
4 11 B
7 8 B
5 11 W
6 8 W
9 11 W
11 2 B
2 8 B
8 10 W
Yes
1 10 B
8 9 B
6 10 W
7 9 W
9 5 W
5 2 W
2 4 W
4 3 B
3 10 W
Yes
2 7 B
3 9 B
10 14 B
15 12 B
...

result:

ok 666 'Yes' out of 666 cases (666 test cases)

Test #38:

score: 0
Accepted
time: 141ms
memory: 9936kb

input:

13385
12
1 0
1 0
1 1
1 0
3 0
2 1
1 0
1 0
2 0
1 0
3 2
1 0
15
1 2
0 2
1 1
1 1
1 0
1 0
1 1
0 1
4 1
0 2
1 1
1 0
1 0
1 1
0 1
18
0 1
1 0
0 1
1 0
1 1
2 1
1 0
0 1
2 0
1 1
1 2
0 1
0 1
1 1
1 1
1 4
1 1
0 3
18
1 1
1 2
0 1
1 0
0 1
0 2
0 1
0 1
1 0
1 2
1 2
1 1
1 3
0 1
0 1
0 2
0 1
2 2
10
1 0
1 0
1 1
0 2
1 0
0 2
1 0...

output:

Yes
1 11 W
2 5 W
4 11 W
7 6 W
8 9 W
9 5 W
5 11 W
10 6 W
6 11 B
11 3 B
3 12 W
Yes
8 1 B
15 10 B
10 2 B
2 9 B
5 9 W
6 9 W
12 9 W
9 14 W
14 11 B
11 7 W
7 4 B
4 3 W
3 1 B
1 13 W
Yes
1 16 B
3 16 B
8 18 B
12 16 B
13 11 B
2 6 W
4 9 W
7 17 W
17 18 B
18 16 B
9 15 W
15 14 B
14 11 W
11 10 B
10 6 W
6 5 B
5 16 W...

result:

ok 13385 'Yes' out of 13385 cases (13385 test cases)

Test #39:

score: 0
Accepted
time: 213ms
memory: 9808kb

input:

19978
10
3 1
0 1
2 0
1 1
1 2
0 1
1 0
1 0
2 0
1 0
20
2 0
2 1
1 0
2 1
0 3
1 0
1 1
1 1
0 1
0 1
1 0
1 0
3 1
2 1
2 1
1 0
1 1
0 1
0 1
1 1
17
0 1
1 0
0 2
1 1
1 0
1 1
1 0
0 3
0 2
2 0
2 0
1 1
1 2
1 0
3 1
0 1
1 1
10
1 4
1 0
0 2
0 1
1 0
0 1
0 1
1 2
0 1
0 2
11
0 1
0 3
0 1
1 1
0 1
0 1
1 3
1 1
0 2
0 1
1 1
17
1 0
...

output:

Yes
2 5 B
6 1 B
7 1 W
8 9 W
9 3 W
3 1 W
1 5 W
5 4 B
4 10 W
Yes
9 5 B
10 5 B
5 13 B
18 15 B
19 14 B
3 13 W
6 4 W
11 2 W
12 15 W
15 14 W
14 13 W
13 1 W
1 20 W
20 17 B
16 8 W
8 7 B
7 4 W
4 2 B
2 17 W
Yes
1 8 B
16 13 B
2 15 W
5 15 W
7 11 W
11 10 W
10 17 W
17 9 B
9 8 B
8 3 B
3 15 B
14 13 W
13 12 B
12 6 W...

result:

ok 19978 'Yes' out of 19978 cases (19978 test cases)

Test #40:

score: 0
Accepted
time: 367ms
memory: 17476kb

input:

2
169106
1 0
2 0
1 2
0 2
3 1
0 1
0 1
0 1
1 0
0 1
3 1
2 1
1 0
1 0
0 1
1 0
1 1
0 1
1 1
0 1
1 2
1 1
4 4
0 1
1 0
0 1
1 0
1 0
0 1
0 1
1 0
0 1
3 0
0 1
1 0
1 3
3 0
1 1
2 3
0 1
1 0
1 0
5 2
0 1
1 0
0 1
1 0
1 1
0 1
1 0
2 1
0 1
1 3
2 1
0 1
3 3
1 1
1 1
2 1
0 1
0 1
1 0
0 1
1 1
2 0
0 1
1 0
1 0
0 1
1 1
2 2
1 1
1 0...

output:

Yes
6 41903 B
7 67006 B
8 41903 B
10 62973 B
15 67006 B
18 116483 B
20 71868 B
24 41903 B
26 76900 B
29 62973 B
30 135409 B
32 67006 B
34 137410 B
40 129245 B
44 116483 B
46 71868 B
49 46940 B
52 41903 B
55 22710 B
60 76900 B
61 62973 B
63 93815 B
66 68977 B
69 135409 B
74 40484 B
79 67006 B
82 3703...

result:

ok 2 'Yes' out of 2 cases (2 test cases)

Test #41:

score: 0
Accepted
time: 383ms
memory: 12880kb

input:

4
50069
1 1
1 1
2 1
0 1
1 0
2 0
0 1
2 0
1 1
1 0
0 1
2 2
1 0
1 0
0 2
1 0
1 0
3 0
1 0
0 3
1 1
1 0
1 3
1 3
0 1
0 1
0 1
0 1
0 3
0 1
1 0
1 0
0 1
0 1
1 0
1 1
1 0
1 0
0 1
0 1
1 0
2 0
2 2
4 1
1 0
1 4
1 0
2 1
1 1
1 1
0 1
1 0
0 2
1 1
0 1
1 0
3 2
1 2
1 0
0 2
0 2
1 1
2 0
1 0
1 0
1 0
1 0
0 2
0 1
1 2
1 1
0 1
0 2
...

output:

Yes
4 15167 B
7 21834 B
11 2464 B
25 15167 B
26 45532 B
27 21834 B
28 46808 B
30 29327 B
33 2464 B
34 37501 B
39 15167 B
40 47601 B
51 31778 B
55 14735 B
69 45532 B
72 21834 B
89 4643 B
93 32591 B
95 38220 B
100 18408 B
101 44606 B
103 7216 B
105 46808 B
106 8083 B
107 38914 B
119 29327 B
124 18372 ...

result:

ok 4 'Yes' out of 4 cases (4 test cases)

Test #42:

score: 0
Accepted
time: 335ms
memory: 10644kb

input:

20
18335
0 1
1 2
1 0
0 2
0 3
0 1
1 0
0 1
1 1
1 2
1 2
1 2
1 2
1 1
0 1
1 0
2 0
0 1
1 3
1 0
1 2
0 1
1 0
1 1
2 1
0 1
1 1
1 3
1 3
3 1
2 0
0 1
2 0
1 2
1 0
3 1
1 0
2 1
1 3
1 0
1 0
5 5
1 0
1 0
2 1
0 1
2 5
0 1
1 0
2 1
1 0
1 1
2 3
0 1
0 2
4 1
1 0
0 1
0 1
0 1
2 1
0 1
0 1
2 0
1 0
0 4
1 1
1 0
1 0
1 0
1 0
0 2
0 1...

output:

Yes
1 9908 B
6 4146 B
8 15615 B
15 13614 B
18 9908 B
22 8859 B
26 4818 B
32 5175 B
46 14807 B
48 12613 B
54 4146 B
58 15615 B
59 13614 B
60 9908 B
62 8859 B
63 4818 B
73 5175 B
76 4783 B
78 112 B
82 14807 B
83 12613 B
93 4146 B
97 1146 B
98 15615 B
99 1291 B
100 13614 B
103 11947 B
108 4701 B
118 12...

result:

ok 20 'Yes' out of 20 cases (20 test cases)

Test #43:

score: 0
Accepted
time: 262ms
memory: 33792kb

input:

1
300000
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0...

output:

Yes
1 197490 W
2 197490 W
3 197490 W
4 197490 W
5 197490 W
6 197490 W
7 197490 W
8 197490 W
9 197490 W
10 197490 W
11 197490 W
12 197490 W
13 197490 W
14 197490 W
15 197490 W
16 197490 W
17 197490 W
18 197490 W
19 197490 W
20 197490 W
21 197490 W
22 197490 W
23 197490 W
24 197490 W
25 197490 W
26 19...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #44:

score: 0
Accepted
time: 280ms
memory: 34740kb

input:

1
300000
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1...

output:

Yes
1 237666 B
2 237666 B
3 237666 B
4 237666 B
5 237666 B
6 237666 B
7 237666 B
8 237666 B
9 237666 B
10 237666 B
11 237666 B
12 237666 B
13 237666 B
14 237666 B
15 237666 B
16 237666 B
17 237666 B
18 237666 B
19 237666 B
20 237666 B
21 237666 B
22 237666 B
23 237666 B
24 237666 B
25 237666 B
26 23...

result:

ok 1 'Yes' out of 1 cases (1 test case)

Test #45:

score: 0
Accepted
time: 246ms
memory: 25588kb

input:

1
300000
1 0
1 0
1 0
0 1
1 0
0 1
1 0
0 1
0 1
0 1
1 0
0 1
1 0
1 0
1 0
0 1
0 1
1 0
0 1
0 1
1 0
0 1
1 0
0 1
1 0
1 0
0 1
1 0
0 1
1 0
0 1
0 1
0 1
1 0
0 1
0 1
1 0
1 0
1 0
0 1
1 0
0 1
0 1
0 1
0 1
1 0
0 1
0 1
0 1
1 0
0 1
0 1
0 1
0 1
1 0
1 0
0 1
0 1
1 0
0 1
1 0
0 1
1 0
1 0
0 1
0 1
1 0
0 1
0 1
0 1
1 0
1 0
0 1...

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #46:

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

input:

1
300000
1 0
0 1
0 1
0 1
1 0
0 1
0 1
0 1
1 0
1 0
0 1
0 1
1 0
0 1
0 1
1 0
1 0
1 0
1 0
0 1
0 1
1 0
0 1
1 0
0 1
1 0
1 0
1 0
1 0
1 0
1 0
0 1
1 0
0 1
1 0
0 1
1 0
1 0
0 1
0 1
0 1
1 0
1 0
0 1
1 0
0 1
0 1
1 0
1 0
0 1
0 1
1 0
0 1
0 1
0 1
1 0
0 1
0 1
0 1
0 1
0 1
1 0
1 0
1 0
0 1
0 1
1 0
0 1
0 1
0 1
1 0
1 0
0 1...

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #47:

score: 0
Accepted
time: 270ms
memory: 25660kb

input:

1
300000
1 0
1 0
0 1
0 1
0 1
1 0
0 1
1 0
0 1
1 0
0 1
0 1
0 1
1 0
1 0
0 1
0 1
0 1
0 1
0 1
1 0
0 1
1 0
1 0
0 1
1 0
0 1
0 1
1 0
0 1
0 1
0 1
0 1
0 1
1 0
0 1
0 1
1 0
0 1
1 0
0 1
0 1
1 0
0 1
0 1
1 0
0 1
0 1
0 1
0 1
0 1
1 0
0 1
1 0
0 1
0 1
0 1
1 0
1 0
1 0
0 1
1 0
1 0
1 0
0 1
1 0
0 1
1 0
1 0
1 0
1 0
0 1
1 0...

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #48:

score: 0
Accepted
time: 102ms
memory: 8068kb

input:

405
524
0 1
0 1
1 0
0 1
1 0
1 0
1 0
0 1
1 0
1 0
0 1
0 1
0 1
0 1
1 0
0 1
0 1
0 1
1 0
0 1
1 0
1 0
1 0
1 0
1 0
1 0
1 0
0 1
0 1
7 4
0 1
0 1
0 1
1 0
1 0
1 0
1 0
1 0
0 1
1 0
1 0
1 0
1 0
1 0
0 1
0 1
1 0
0 1
0 1
50 15
0 1
0 1
0 1
1 0
0 1
1 0
0 1
0 1
1 0
1 0
1 0
1 0
1 0
0 1
0 1
0 1
1 0
0 1
0 1
1 0
1 0
0 1
1 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 7 'Yes' out of 405 cases (405 test cases)

Test #49:

score: 0
Accepted
time: 100ms
memory: 7928kb

input:

3997
67
1 0
1 0
1 1
0 1
0 1
0 1
0 1
0 1
1 0
0 1
0 1
2 2
1 0
0 1
0 1
1 0
1 0
0 1
0 1
0 1
0 1
1 0
0 1
0 1
0 1
0 1
1 0
0 1
0 1
0 1
0 1
0 1
1 0
0 1
1 0
1 0
2 0
0 1
3 6
0 1
0 1
0 1
0 1
1 0
0 1
1 0
0 1
0 1
1 0
1 0
1 0
1 0
1 0
1 0
1 0
0 1
7 17
1 0
1 0
1 0
28 2
0 1
1 0
0 1
0 1
1 0
0 1
95
1 0
1 0
3 2
0 1
1 0...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1 17 B
2 17 B
3 17 B
8 17 B
10 17 B
11 17 B
12 17 B
16 17 B
20 17 B
23 17 B
25 17 B
26 17 B
28 17 B
31 17 B
32 17 B
34 17 B
41 17 B
45 17 B
47 17 B
48 17 B
52 17 B
54 17 B
55 17 B
56 17 B
57 17 B
58 17 B
60 17 B
61 17 B
63 17 B
64 17 B
66 17 B
68 1...

result:

ok 315 'Yes' out of 3997 cases (3997 test cases)

Test #50:

score: 0
Accepted
time: 208ms
memory: 9900kb

input:

4025
67
1 0
1 0
1 0
1 0
1 0
1 0
1 0
8 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
5 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
23 0
1 0
1 0
1 0
1 0
18 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
3 0
1 0
12 0
1 0
1 0
1 0
1 0
1 0
1 0
3 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
54
1 0
1 0
1 0
1 0
1 ...

output:

Yes
1 33 W
2 33 W
3 33 W
4 33 W
5 33 W
6 38 W
7 33 W
9 38 W
10 33 W
11 38 W
12 33 W
13 38 W
14 33 W
15 38 W
16 33 W
17 38 W
18 33 W
19 48 W
21 38 W
22 33 W
23 48 W
24 38 W
25 33 W
26 48 W
27 38 W
28 33 W
29 48 W
30 38 W
31 33 W
32 48 W
34 38 W
35 33 W
36 8 W
37 48 W
39 38 W
40 33 W
41 8 W
42 48 W
43...

result:

ok 4025 'Yes' out of 4025 cases (4025 test cases)

Test #51:

score: 0
Accepted
time: 212ms
memory: 7924kb

input:

2011
179
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 2
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 79
0 1
0 1
0 1
0 1
0 2
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 ...

output:

Yes
1 60 B
2 60 B
3 60 B
4 60 B
5 60 B
6 60 B
7 60 B
8 60 B
9 60 B
10 60 B
11 60 B
12 60 B
13 60 B
14 60 B
15 60 B
16 60 B
17 60 B
18 60 B
19 60 B
20 60 B
21 60 B
22 60 B
24 60 B
25 60 B
26 60 B
27 60 B
28 60 B
29 60 B
30 60 B
31 60 B
32 60 B
33 60 B
34 60 B
35 60 B
36 60 B
37 60 B
38 60 B
39 60 B
4...

result:

ok 2011 'Yes' out of 2011 cases (2011 test cases)

Test #52:

score: 0
Accepted
time: 57ms
memory: 10624kb

input:

1
300000
262675 267778
43279 175147
121184 171593
235566 120418
140167 34601
89828 129090
207278 255877
133629 104994
212162 130149
83462 37339
148883 251891
223122 247624
293652 14655
19958 103437
210431 168892
283885 28109
14352 277760
241524 6771
236581 156296
56271 145418
290148 77745
36067 2884...

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #53:

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

input:

1
300000
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 299999
299999 2999...

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #54:

score: 0
Accepted
time: 39ms
memory: 10476kb

input:

1
300000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #55:

score: 0
Accepted
time: 45ms
memory: 10252kb

input:

1
300000
15000 20784
9103 22377
3737 17620
16793 26158
26669 6007
3319 8421
1424 2350
16536 887
22865 14935
12957 22768
5477 5775
1645 29025
13797 25593
25601 9393
4220 24398
21672 12615
24074 15096
6949 29842
25668 19365
12044 4146
15489 5754
9384 22716
10174 6574
7080 8137
7435 5370
11054 14615
15...

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #56:

score: 0
Accepted
time: 47ms
memory: 10652kb

input:

1
300000
1971 2294
2945 25
2868 2904
2843 2105
1769 1096
364 1934
2566 2049
2091 2052
2939 2912
1617 436
1156 1737
1252 306
2127 1786
1397 1871
2201 1951
138 2728
1674 980
757 2253
2468 686
2506 2171
2176 1155
581 1435
2681 1980
722 1864
2190 1522
1987 941
700 1159
574 1277
1379 1449
1668 2353
1028 ...

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #57:

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

input:

1
300000
101 248
255 37
168 55
278 215
21 288
117 230
226 98
129 93
289 138
220 65
11 265
38 172
152 177
46 81
270 187
35 182
82 32
31 53
261 23
87 115
45 33
189 112
285 197
21 117
104 28
289 60
107 298
140 40
114 147
295 230
279 67
99 161
131 250
28 215
180 213
21 178
125 60
114 116
264 22
177 243
...

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #58:

score: 0
Accepted
time: 28ms
memory: 9956kb

input:

4009
59
1 1
0 0
2 1
1 0
2 0
2 2
2 1
0 0
2 1
1 2
0 1
2 1
1 2
1 1
1 0
1 0
0 1
2 2
0 1
1 1
0 2
2 0
0 2
2 2
1 1
2 2
0 1
0 1
0 1
2 1
2 1
1 1
2 2
0 2
0 2
2 2
0 0
0 0
0 2
2 0
0 2
2 2
0 0
1 1
1 0
2 0
0 0
0 2
2 1
2 2
1 1
2 2
1 2
2 1
2 2
1 1
2 0
1 0
2 0
63
2 0
2 0
3 2
0 0
0 1
1 1
3 0
0 3
2 1
1 1
3 3
0 0
2 1
0...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 0 'Yes' out of 4009 cases (4009 test cases)

Test #59:

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

input:

4020
93
3 71
14 80
80 47
2 10
50 21
78 59
12 61
63 28
7 59
61 6
90 45
56 51
73 24
65 40
65 61
41 43
67 54
72 92
80 12
56 40
7 11
79 75
61 74
8 52
34 88
56 49
24 50
78 85
16 20
15 24
56 49
2 77
34 90
43 70
84 90
70 25
58 69
74 46
83 14
55 56
17 25
82 47
62 82
51 5
81 29
3 36
74 70
64 48
86 19
40 21
3...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 0 'Yes' out of 4020 cases (4020 test cases)

Test #60:

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

input:

397
602
0 2
0 1
0 4
6 2
6 3
2 3
6 6
5 4
2 1
2 1
6 0
5 0
5 2
0 4
5 3
4 0
5 1
2 1
4 0
3 1
4 2
1 6
0 4
6 1
2 4
2 2
5 1
3 2
4 5
1 4
5 5
0 6
0 6
1 2
5 5
1 4
2 6
4 5
5 5
3 6
2 1
4 2
0 6
4 1
0 2
3 2
2 2
1 2
4 1
6 0
3 4
1 3
0 0
0 6
1 6
2 4
0 4
3 6
5 1
6 0
4 0
6 1
6 1
2 1
6 0
4 3
1 1
0 5
0 3
1 1
5 1
4 1
1 2
...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 0 'Yes' out of 397 cases (397 test cases)

Test #61:

score: 0
Accepted
time: 252ms
memory: 25912kb

input:

1
300000
1 0
1 0
218829 0
1 0
1 0
248591 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
158281 0
56375 0
1 0
297030 0
1 0
132934 0
148635 0
72063 0
289146 0
1 0
99680 0
206100 0
1 0
8954 0
1 0
1 0
203542 0
1 0
1 0
25207 0
1 0
140934 0
123070 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
83312 0
1 0
179468 0
...

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #62:

score: 0
Accepted
time: 276ms
memory: 33952kb

input:

1
300000
0 1
0 1
0 159896
0 1
0 1
0 1
0 20309
0 94091
0 1
0 1
0 1
0 1
0 1
0 112999
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 289698
0 103394
0 1
0 1
0 1
0 182667
0 1
0 105865
0 1
0 1
0 1
0 1
0 1
0 73965
0 1
0 1
0 1
0 1
0 1
0 1
0 43984
0 1
0 1
0 1
0 1
0...

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)

Test #63:

score: 0
Accepted
time: 268ms
memory: 25540kb

input:

1
300000
1 0
1 0
1 0
1 0
1 0
51149 244943
54973 75789
0 1
1 0
1 0
0 1
0 1
1 0
7269 32589
0 1
1 0
0 1
1 0
1 0
0 1
1 0
1 0
120809 2039
1 0
0 1
0 1
0 1
1 0
150396 127250
0 1
1 0
0 1
1 0
0 1
1 0
1 0
10042 10308
1 0
0 1
1 0
1 0
110349 107052
0 1
0 1
0 1
1 0
1 0
0 1
0 1
100403 74129
0 1
1 0
0 1
0 1
1 0
1 ...

output:

No

result:

ok 0 'Yes' out of 1 cases (1 test case)