QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#449420#2882. New White-Black TreedXqwq#AC ✓384ms51608kbC++232.4kb2024-06-21 09:46:242024-06-21 09:46:24

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 6044kb

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
4 1 W
2 1 B
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: 85ms
memory: 3724kb

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
1 2 W
3 2 B
Yes
1 3 B
2 3 B
Yes
2 1 W
3 1 W
4 1 W
Yes
1 4 W
2 3 W
4 3 W
No
No
No
Yes
1 2 W
4 3 B
2 3 W
Yes
1 3 W
2 3 W
4 3 B
No
Yes
2 3 W
4 1 W
3 1 B
No
No
No
No
Yes
1 4 B
3 2 W
4 2 B
Yes
1 3 W
2 3 B
4 3 B
Yes
1 3 B
4 2 B
3 2 W
Yes
1 3 B
2 3 B
4 3 B
Yes
...

result:

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

Test #3:

score: 0
Accepted
time: 121ms
memory: 3744kb

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
2 1 W
3 1 W
5 1 W
7 10 B
9 4 W
11 12 W
4 10 W
12 6 B
10 8 B
6 1 B
8 1 W
No
Yes
1 7 B
2 7 B
3 7 W
4 7 B
8 7 W
9 7 B
10 6 B
11 7 W
12 7 W
6 5 B
7 5 B
No
No
No
Yes
2 8 B
3 12 B
4 8 B
6 1 W
7 1 W
9 5 W
11 10 W
5 1 W
10 12 B
1 8 B
12 8 B
Yes
3 12 W
4 12 W
7 10 W
8 12 W
9 6 B
12 11 W
6 5 B
11 1 W
5 2 ...

result:

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

Test #4:

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

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
4 2 W
5 10 B
6 2 B
7 10 B
9 3 B
11 2 W
12 10 B
13 8 W
10 3 W
8 2 W
3 2 B
No
Yes
4 1 W
5 2 B
6 1 W
7 1 B
8 2 B
9 1 W
10 1 W
12 1 W
13 11 W
2 3 W
11 1 W
3 1 W
Yes
1 10 B
2 10 B
3 10 B
8 10 B
9 13 B
11 10 B
12 7 B
13 6 W
10 6 W
7 5 W
6 4 W
5 4 B
Yes
1 13 B
3 8 W
4 8 W
5 10 W
7 13 B
9 6 W
...

result:

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

Test #5:

score: 0
Accepted
time: 18ms
memory: 3716kb

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
3 2 W
No
No
No
Yes
2 1 B
3 1 W
No
No
Yes
1 3 B
2 3 B
No
No
Yes
1 2 W
3 2 W
4 2 W
No
Yes
1 4 W
3 2 W
4 2 W
No
No
No
No
No
No
No
No
No
No
Yes
1 3 W
4 2 B
3 2 W
Yes
1 2 B
3 2 W
4 2 W
No
No
No
Yes
2 4 W
3 1 W
4 1 B
No
No
No
No
No
No
No
No
No
No
No
Yes
1 2 W
4 3 B
2 3...

result:

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

Test #6:

score: 0
Accepted
time: 66ms
memory: 3712kb

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
2 8 W
6 3 B
7 8 W
3 5 B
8 4 W
5 4 W
Yes
1 6 W
3 2 W
5 2 B
7 6 W
8 4 B
6 2 W
4 2 B
Yes
1 4 W
2 4 B
5 3 B
6 4 W
7 8 W
3 4 B
8 4 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
7 4 B
8 6 W
3 1 B
4 6 W
1 5 W
6 5 W...

result:

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

Test #7:

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

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
3 1 W
Yes
1 2 W
3 2 W
Yes
1 3 W
2 3 W
No
No
No
No
No
No
No
No
No
No
No
No
Yes
2 1 W
3 1 B
Yes
2 1 B
3 1 W
Yes
1 2 W
3 2 B
Yes
1 3 W
2 3 B
Yes
1 2 B
3 2 W
Yes
1 3 B
2 3 W
No
No
No
No
No
No
Yes
2 1 B
3 1 B
Yes
1 2 B
3 2 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: 63ms
memory: 3968kb

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
2 1 W
3 1 B
5 4 W
6 1 W
4 1 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
1 4 W
2 4 W
6 3 B
4 5 W
3 5 B
No
No
Yes
3 2 B
4 2 B
5 2 B
6 1 B
2 1 W
No
No
No
No
No
No
Yes
1 4 W
2 ...

result:

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

Test #9:

score: 0
Accepted
time: 112ms
memory: 3724kb

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
1 4 W
2 5 B
6 5 B
7 4 B
8 4 W
9 5 W
4 3 W
5 3 B
Yes
1 2 W
3 2 W
4 2 B
6 2 W
7 2 B
8 9 B
2 5 B
9 5 W
No
No
Yes
1 4 B
6 4 B
7 8 B
4 3 B
8 9 W
3 5 W
9 2 W
5 2 W
Yes
1 9 W
3 9 W
6 9 W
7 5 W
9 8 B
5 4 B
8 2 B
4 2 B
Yes
2 3 B
5 1 W
6 3 B
7 9 B
3 1 B
9 8 W
1 4 W
8 4 W
Yes
3 2 W
4 2 W
6 1 W
7 8 B
9 2 W
...

result:

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

Test #10:

score: 0
Accepted
time: 129ms
memory: 3732kb

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
7 1 W
9 12 B
11 8 B
12 6 B
8 2 B
6 10 B
2 1 B
10 13 W
1 5 W
13 4 W
5 4 W
No
Yes
2 1 B
4 13 B
5 3 W
7 1 B
8 13 B
9 3 W
10 12 W
13 6 B
12 11 W
6 1 B
11 3 W
1 3 W
Yes
2 12 B
3 12 B
4 13 W
6 7 W
8 1 W
9 5 W
10 13 W
11 12 B
13 5 B
12 7 B
5 1 B
7 1 W
No
No
No
Yes
1 3 B
2 3 B
4 3 B
5 3 B
7 9 W
8 ...

result:

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

Test #11:

score: 0
Accepted
time: 133ms
memory: 3720kb

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
4 14 W
6 1 B
7 12 W
8 14 W
9 12 W
13 10 W
12 14 W
10 11 W
14 5 B
11 1 B
5 1 W
Yes
1 11 W
2 13 B
4 11 W
5 13 B
6 7 W
8 11 W
9 7 B
10 3 W
12 11 W
3 7 W
11 14 B
7 13 B
14 13 B
No
No
No
No
No
No
No
No
No
No
No
Yes
1 9 B
2 9 B
3 10 W
4 7 B
5 9 B
6 7 B
8 10 W
12 10 W
13 11 W
14 9 B
11 10 ...

result:

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

Test #12:

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

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: 29ms
memory: 3760kb

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: 324ms
memory: 51044kb

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
4 92220 W
6 30769 B
8 157058 W
9 155025 B
13 30769 B
17 157058 B
19 79890 B
24 92220 W
25 157058 W
26 287 B
29 155025 B
31 30769 B
33 216449 B
37 223452 W
38 95333 W
40 92220 W
43 157058 W
46 59507 B
47 19894 W
48 223452 W
50 293357 B
51 202711 W
54 150922 W
55 297989 B
56 157058 B
57...

result:

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

Test #15:

score: 0
Accepted
time: 341ms
memory: 51232kb

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
1 32000 W
2 54994 B
3 32000 W
6 54994 B
7 83719 B
8 111260 B
9 177211 B
10 54994 B
13 83719 B
15 38491 W
16 15496 B
17 131701 W
18 32000 W
19 175547 B
20 69012 W
23 38491 W
24 131701 W
25 32000 W
27 16017 W
29 124383 B
30 168140 W
31 82848 W
32 69012 W
33 59778 B
34 46538 B
35 111260 B
36 37830 ...

result:

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

Test #16:

score: 0
Accepted
time: 333ms
memory: 51608kb

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
1 150293 W
2 150293 B
3 150293 W
4 211921 B
5 150293 B
6 150293 W
7 211921 B
8 150293 B
9 150293 W
10 150293 W
11 150293 W
12 211921 B
13 150293 B
15 211921 B
16 150293 W
17 179819 W
18 203152 W
19 150293 B
20 211921 B
21 150293 B
22 211921 B
23 150293 W
24 150293 B
25 211921 B
26 150293 B
27 17...

result:

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

Test #17:

score: 0
Accepted
time: 332ms
memory: 51504kb

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
1 78478 W
2 78478 W
3 13628 B
4 13628 B
5 78478 W
6 78478 W
7 78478 W
8 78478 W
9 78478 W
10 78478 W
11 78478 W
12 13628 B
13 13628 B
14 78478 W
15 78478 W
16 78478 W
17 13628 B
18 78478 W
19 13628 B
20 13628 B
21 78478 W
22 78478 W
23 13628 B
24 78478 W
25 13628 B
26 13628 B
27 13628 B
28 78478...

result:

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

Test #18:

score: 0
Accepted
time: 298ms
memory: 46072kb

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
2 182618 W
3 182618 W
4 99999 B
5 99999 B
6 182618 W
7 182618 W
8 182618 W
9 99999 B
10 99999 B
11 99999 B
12 182618 W
13 99999 B
14 182618 W
15 99999 B
16 99999 B
17 99999 B
18 99999 B
19 182618 W
20 182618 W
21 99999 B
22 99999 B
23 99999 B
24 182618 W
25 182618 W
26 99999 B
27 99999...

result:

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

Test #19:

score: 0
Accepted
time: 231ms
memory: 4148kb

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
1 194 W
2 47 W
3 194 W
4 47 W
5 194 W
6 47 B
7 47 B
8 47 B
9 47 B
10 47 B
11 119 W
12 47 W
13 47 B
14 194 W
15 119 W
16 47 W
17 47 B
18 194 W
19 47 B
20 47 B
21 119 W
22 47 B
23 47 B
24 47 B
25 47 W
26 47 B
27 47 B
28 194 W
29 119 W
30 47 W
31 47 B
32 194 W
33 119 W
34 47 B
35 490 W
36 256 W
37 ...

result:

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

Test #20:

score: 0
Accepted
time: 243ms
memory: 47176kb

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
160135 299999 W
299997 299993 B
299999 299995 W
299993 299990 B
299995 299985 W
299990 299987 B
299985 299977 W
299987 299983 B
299977 299972 W
299983 299982 B
299972 299970 W
299982 299981 B
299970 299968 W
299981 299969 B
299968 299963 W
299969 299965 B
299963 299953 W
299965 299...

result:

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

Test #21:

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

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
10 7 W
8 4 B
7 6 W
4 9 B
6 1 W
9 3 W
1 2 W
3 2 B

result:

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

Test #22:

score: 0
Accepted
time: 132ms
memory: 4152kb

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
588 585 W
587 584 W
585 574 W
584 571 W
574 567 W
571 565 W
567 559 W
565 555 W
559 549 W
555 546 W
549 542 W
546 541 W
542 537 W
541 536 W
537 533 W
536 530 W
533 527 W
530 526 W
527 525 W
526 523 W
525 521 W
523 518 W
521 509 W
518 497 W
509 496 W
497 495 W
496 494 W
495 49...

result:

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

Test #23:

score: 0
Accepted
time: 222ms
memory: 32220kb

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
201105 201100 W
201102 201099 W
201100 201098 W
201099 201095 W
201098 201094 W
201095 201093 W
201094 201088 W
201093 201084 W
201088 201073 W
201084 201068 W
201073 201067 W
201068 201066 W
201067 201065 W
201066 201060 W
201065 201059 W
201060 201049 W
201059 20...

result:

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

Test #24:

score: 0
Accepted
time: 283ms
memory: 47868kb

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
3 299980 W
5 299983 B
6 299982 B
8 299973 B
9 299970 B
11 299969 W
12 299955 W
20 299909 B
21 299899 B
22 299879 B
28 299837 B
31 299833 B
34 299831 B
35 299943 W
37 299812 B
39 299912 W
42 299790 B
43 299911 W
44 299857 W
47 299787 B
48 299854 W
53 299780 B
56 299849 W
58 299830 W
60 299802 W
6...

result:

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

Test #25:

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

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
4 27 W
5 29 B
8 11 W
12 2 W
13 9 W
15 28 B
16 25 B
17 7 W
18 27 W
19 24 B
20 23 B
21 11 W
26 14 B
30 6 W
27 2 W
11 3 W
6 29 W
2 28 W
29 22 B
28 10 B
22 3 B
10 25 B
3 24 B
25 23 W
24 14 W
23 9 B
14 7 B
9 7 W

result:

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

Test #26:

score: 0
Accepted
time: 179ms
memory: 4116kb

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
7 1450 W
8 1426 W
9 1400 W
10 1480 B
13 1479 B
15 1399 W
16 1394 W
20 1476 B
22 1393 W
23 1463 B
26 1440 B
27 1419 B
28 1418 B
31 1330 W
32 1322 W
33 1312 W
34 1284 W
35 1304 B
36 1243 W
37 1226 W
43 1222 W
44 1301 B
46 1299 B
47 1294 B
50 1289 B
56 1216 W
59 1206 W
60 1198 W
61 1281 B
63 1186 W...

result:

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

Test #27:

score: 0
Accepted
time: 272ms
memory: 28192kb

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
5 168850 W
8 168787 B
16 168849 W
17 168843 W
18 168786 B
22 168821 W
23 168785 B
24 168765 B
27 168761 W
29 168755 W
31 168750 W
32 168722 W
35 168668 W
36 168760 B
37 168724 B
40 168721 B
43 168642 W
46 168566 W
48 168560 W
49 168553 W
54 168718 B
58 168711 B
5...

result:

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

Test #28:

score: 0
Accepted
time: 260ms
memory: 46012kb

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
1 237601 W
2 237601 B
3 237601 B
4 237601 W
5 237601 W
6 237601 W
7 237601 B
8 237601 W
9 237601 W
10 237601 B
11 237601 B
12 237601 W
13 237601 W
14 237601 B
15 237601 W
16 237601 W
17 237601 W
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 23...

result:

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

Test #29:

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

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
1 14 W
2 14 B
3 14 W
4 14 W
5 14 B
6 14 W
7 14 B
8 14 W
9 14 B
10 14 W
11 14 B
12 14 W
13 14 W
15 14 W
16 14 W
17 14 B
18 14 B
19 14 W
20 14 W

result:

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

Test #30:

score: 0
Accepted
time: 140ms
memory: 3864kb

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
1 474 W
2 474 B
3 474 B
4 474 B
5 474 W
6 474 W
7 474 W
8 474 W
9 474 W
10 474 W
11 474 W
12 474 B
13 474 B
14 474 W
15 474 W
16 474 B
17 474 B
18 474 W
19 474 B
20 474 B
21 474 W
22 474 W
23 474 W
24 474 B
25 474 B
26 474 W
27 474 W
28 474 W
29 474 W
30 474 B
31 474 B
32 474 B
33 474 B
34 474 W...

result:

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

Test #31:

score: 0
Accepted
time: 203ms
memory: 17316kb

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
2 28143 W
3 28143 B
4 28143 B
5 28143 B
6 28143 W
7 28143 B
8 28143 B
9 28143 B
10 28143 W
11 28143 W
12 28143 W
13 28143 B
14 28143 W
15 28143 B
16 28143 B
17 28143 B
18 28143 B
19 28143 B
20 28143 W
21 28143 B
22 28143 W
23 28143 W
24 28143 W
25 28143 W
26 28143 B
27 28143 W
28 28143...

result:

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

Test #32:

score: 0
Accepted
time: 162ms
memory: 3880kb

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
2 973 W
5 974 B
9 960 B
12 948 B
15 969 W
16 958 W
17 947 B
18 954 W
19 949 W
21 939 B
22 919 W
24 932 B
27 900 W
31 880 W
33 905 B
34 904 B
36 820 W
43 800 W
47 894 B
49 797 W
51 770 W
52 886 B
53 767 W
55 884 B
61 874 B
64 839 B
65 827 B
68 822 B
69 757 B
70 718 B
71 717 B
74 735 W
75 720 W
77...

result:

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

Test #33:

score: 0
Accepted
time: 187ms
memory: 3816kb

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

result:

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

Test #34:

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

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: 1ms
memory: 4084kb

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
7 2 W
9 4 B
8 2 W
4 2 W
Yes
1 2 W
3 2 W
5 4 B
2 4 B
Yes
2 8 W
9 7 B
10 5 B
8 7 W
5 4 B
7 1 B
4 6 B
1 3 B
6 3 W
Yes
1 4 B
2 3 W
5 9 W
6 4 B
7 4 W
9 3 W
4 8 B
3 8 B
Yes
1 2 B
3 2 W
4 5 W
6 2 B
5 2 W
Yes
1 5 B
3 4 W
7 6 B
4 5 B
6 2 B
5 2 B
Yes
1 5 B
2 5 B
3 4 W
8 9 B
10 7 W
...

result:

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

Test #36:

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

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
7 2 W
5 4 W
2 1 W
4 1 B
Yes
3 1 W
4 5 B
6 5 B
1 2 W
5 2 B
Yes
2 1 W
4 1 W
5 8 W
6 3 W
8 7 B
3 1 B
7 1 B
Yes
2 4 B
3 9 W
5 4 B
6 4 B
7 1 W
8 9 W
1 4 W
9 4 B
Yes
2 7 W
5 7 W
6 1 W
7 4 W
1 3 W
4 3 B
Yes
1 9 B
4 3 B
5 9 W
6 3 B
7 3 W
8 9 W
3 2 W
9 2 B
Yes
4 3 B
5 7 W
8 9 W
10 7 W
9 6 W
7...

result:

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

Test #37:

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

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
2 1 W
4 8 W
5 3 B
7 1 B
9 8 B
10 6 W
8 3 B
6 1 B
3 1 W
Yes
2 12 B
3 11 B
5 7 W
6 11 W
8 12 B
11 4 W
12 10 W
4 9 W
10 7 B
9 1 B
7 1 W
Yes
1 11 B
3 2 B
4 11 B
5 8 W
6 11 W
7 8 B
9 11 W
10 8 W
11 2 B
8 2 B
Yes
1 10 B
6 9 W
7 10 W
8 9 B
10 5 W
9 2 W
5 4 W
2 3 W
4 3 B
Yes
2 7 B
3 9 B
4 13 W
6 11 W
8 ...

result:

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

Test #38:

score: 0
Accepted
time: 105ms
memory: 4092kb

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
10 5 W
12 11 W
9 6 W
5 3 W
6 11 B
3 11 B
Yes
5 9 W
6 9 W
8 1 B
12 9 W
13 14 W
15 10 B
14 2 B
10 11 B
2 9 B
11 7 W
9 4 W
7 3 B
4 1 B
3 1 W
Yes
1 16 B
2 6 W
3 16 B
4 9 W
7 16 W
8 18 B
12 11 B
13 18 B
9 17 W
18 16 B
17 15 B
16 14 B
15 11 W
14 10 W
11 6 B
10 5 B
6 5 W...

result:

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

Test #39:

score: 0
Accepted
time: 160ms
memory: 3720kb

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
10 3 W
9 1 W
3 5 W
1 4 W
5 4 B
Yes
3 13 W
6 15 W
9 5 B
10 5 B
11 14 W
12 13 W
16 4 W
18 2 B
19 20 B
5 17 B
20 2 W
17 1 W
2 15 W
1 14 W
15 13 B
14 8 B
13 7 W
8 4 W
7 4 B
Yes
1 8 B
2 15 W
5 15 W
7 11 W
14 10 W
16 13 B
11 17 W
10 15 W
17 9 B
15 8 B
9 3 B
8 13 B
3 12 B
13 6 W...

result:

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

Test #40:

score: 0
Accepted
time: 291ms
memory: 29756kb

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
1 83947 W
6 41903 B
7 67006 B
8 41903 B
9 42564 W
10 62973 B
13 85243 W
14 83947 W
15 67006 B
16 26304 W
18 116483 B
20 71868 B
24 41903 B
25 129822 W
26 76900 B
27 94831 W
28 90140 W
29 62973 B
30 135409 B
31 42564 W
32 67006 B
34 137410 B
35 67201 W
40 129245 B
41 147493 W
42 136806 W
44 11648...

result:

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

Test #41:

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

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
5 18408 W
7 21834 B
10 44606 W
11 2464 B
13 18408 W
14 48889 W
16 21551 W
17 16868 W
19 24075 W
22 44606 W
25 15167 B
26 45532 B
27 21834 B
28 46808 B
30 29327 B
31 18408 W
32 7216 W
33 2464 B
34 37501 B
35 25999 W
37 29350 W
38 14362 W
39 15167 B
40 47601 B
41 3794 W
45 12016 W
47 377...

result:

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

Test #42:

score: 0
Accepted
time: 205ms
memory: 7144kb

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
3 3318 W
6 4146 B
7 6911 W
8 15615 B
15 13614 B
16 12380 W
18 9908 B
20 11760 W
22 8859 B
23 3318 W
26 4818 B
32 5175 B
35 14260 W
37 14905 W
40 3135 W
41 2894 W
43 17302 W
44 15513 W
46 14807 B
48 12613 B
49 13761 W
51 11403 W
54 4146 B
57 6911 W
58 15615 B
59 13614 B
60 9908 B
62 8859...

result:

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

Test #43:

score: 0
Accepted
time: 217ms
memory: 45956kb

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: 216ms
memory: 46208kb

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: 241ms
memory: 45776kb

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: 89ms
memory: 45788kb

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: 246ms
memory: 46000kb

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: 84ms
memory: 3900kb

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: 86ms
memory: 3788kb

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
4 17 W
5 17 W
6 17 W
7 17 W
8 17 B
9 17 W
10 17 B
11 17 B
12 17 B
13 17 W
14 17 W
16 17 B
18 17 W
19 17 W
20 17 B
21 17 W
22 17 W
23 17 B
24 17 W
25 17 B
26 17 B
27 17 W
28 17 B
30 17 W
31 17 B
32 17 B
33 17 W
34 17 B
35 17 W
3...

result:

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

Test #50:

score: 0
Accepted
time: 124ms
memory: 3992kb

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: 127ms
memory: 3824kb

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: 359ms
memory: 44760kb

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: 156ms
memory: 44600kb

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: 145ms
memory: 44548kb

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: 354ms
memory: 44816kb

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: 384ms
memory: 44752kb

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: 336ms
memory: 44832kb

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: 50ms
memory: 3840kb

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: 53ms
memory: 3620kb

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: 68ms
memory: 3660kb

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: 221ms
memory: 48096kb

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: 218ms
memory: 48160kb

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: 282ms
memory: 48264kb

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)
English 繁體中文 简体中文

Server Time: 2024-11-29 18:34:34 | OpenSource Project