QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#189528	#2882. New White-Black Tree	IsaacMoris^#	AC ✓	680ms	54056kb	C++17	3.4kb	2023-09-27 16:28:00	2023-09-27 16:29:47

Judging History

你现在查看的是最新测评结果

[2023-09-27 16:29:47]
评测

测评结果：AC
用时：680ms
内存：54056kb

查看

[2023-09-27 16:28:00]
提交

answer

#include<iostream>
#include <bits/stdc++.h>

#define ll long long
#define IO ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
const int N = 3e5 + 5, inf = 2e9;

int w[N], b[N];
int n;

set<pair<int, int> > all, with_white, with_black;

void add_node(int i) {
    if (w[i] + b[i]) {
        all.insert({w[i] + b[i], i});
    }

    if (w[i] && w[i] + b[i] > 1) {
        with_white.insert({w[i], i});
    }
    if (b[i] && w[i] + b[i] > 1) {
        with_black.insert({b[i], i});
    }
}

void fix_node(int i, char color) {
    if (w[i] + b[i]) {
        auto it = all.find({w[i] + b[i], i});
        all.erase(it);
    }
    if (w[i] && w[i] + b[i] > 1) {
        auto it = with_white.find({w[i], i});
        with_white.erase(it);
    }
    if (b[i] && w[i] + b[i] > 1) {
        auto it = with_black.find({b[i], i});
        with_black.erase(it);
    }
    if (color == 'W') {
        w[i]--;
    } else {
        b[i]--;
    }
    add_node(i);
}

void doWork() {
    cin >> n;
    all.clear();
    with_black.clear();
    with_white.clear();


    for (int i = 1; i <= n; i++) {
        cin >> w[i] >> b[i];
        add_node(i);
    }
    if (n == 1) {
        cout << (w[1] + b[1] == 0 ? "Yes\n" : "No\n");
        return;
    }
    vector<vector<int> > edges;

    while (all.size() > 2) {
        auto it = all.begin();
        if (it->first != 1) {
            cout << "No\n";
            return;
        }
        int node = it->second;

        if (w[node] == 1) {
            if (with_white.empty()) {
                cout << "No\n";
                return;
            }
            auto it = prev(with_white.end());
            if (it == with_white.end()) {
                cout << "No\n";
                return;
            }
            int adjacent = it->second;
            //  cout << node << " " << adjacent << " W\n";
            edges.push_back({node, adjacent, 'W'});
            fix_node(node, 'W');
            fix_node(adjacent, 'W');
        } else {
            if (with_black.empty()) {
                cout << "No\n";
                return;
            }
            auto it = prev(with_black.end());
            if (it == with_black.end()) {
                cout << "No\n";
                return;
            }
            int adjacent = it->second;
            //cout << node << " " << adjacent << " B\n";

            edges.push_back({node, adjacent, 'B'});

            fix_node(node, 'B');
            fix_node(adjacent, 'B');
        }
    }
    if (all.size() != 2 && !all.empty()) {
        cout << "No\n";
        return;
    }
    if (all.size() == 2) {
        int x = all.begin()->second, y = all.rbegin()->second;
        if (w[x] == 1 && w[y] == 1 && b[x] == 0 && b[y] == 0) {
            edges.push_back({x, y, 'W'});
        } else if (w[x] == 0 && w[y] == 0 && b[x] == 1 && b[y] == 1) {
            edges.push_back({x, y, 'B'});
        } else {
            cout << "No\n";
            return;
        }
    }
    if (edges.size() != n-1) {
        cout << "No\n";
        return;
    }
    cout << "Yes\n";
    for (auto i: edges) {
        cout << i[0] << " " << i[1] << " " << (char) (i[2]) << "\n";
    }
}

int main() {
    IO
    int t = 1;
    cin >> t;
    for (int i = 1; i <= t; i++) {
        //  cout << "Case #" << i << ": ";
        doWork();
    }
}

Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3488kb

input:

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: 81ms

memory: 3496kb

input:

output:

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

memory: 3464kb

input:

output:

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

result:

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

Test #4:

score: 0

Accepted

time: 115ms

memory: 3532kb

input:

output:

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

result:

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

Test #5:

score: 0

Accepted

time: 21ms

memory: 5496kb

input:

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

result:

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

Test #6:

score: 0

Accepted

time: 63ms

memory: 3480kb

input:

output:

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

memory: 3480kb

input:

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
2 1 W
1 3 B
Yes
2 1 B
1 3 W
Yes
1 2 W
2 3 B
Yes
1 3 W
2 3 B
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: 61ms

memory: 3488kb

input:

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

memory: 3532kb

input:

output:

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

result:

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

Test #10:

score: 0

Accepted

time: 115ms

memory: 3524kb

input:

output:

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

result:

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

Test #11:

score: 0

Accepted

time: 119ms

memory: 3456kb

input:

output:

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

result:

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

Test #12:

score: 0

Accepted

time: 44ms

memory: 3532kb

input:

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: 44ms

memory: 3488kb

input:

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: 348ms

memory: 44572kb

input:

output:

Yes
3 155025 B
4 92220 W
6 30769 B
8 157058 W
9 155025 B
13 30769 B
17 293357 B
19 216449 B
24 92220 W
25 223452 W
26 157058 B
29 155025 B
31 79890 B
33 59507 B
37 157058 W
38 95333 W
40 92220 W
43 255089 W
46 30769 B
47 223452 W
48 202711 W
50 287 B
51 157058 W
54 150922 W
55 298227 B
56 297989 B
5...

result:

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

Test #15:

score: 0

Accepted

time: 351ms

memory: 41972kb

input:

output:

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

result:

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

Test #16:

score: 0

Accepted

time: 316ms

memory: 33492kb

input:

output:

Yes
1 150293 W
2 211921 B
3 150293 W
4 150293 B
5 211921 B
6 150293 W
7 150293 B
8 211921 B
9 150293 W
10 150293 W
11 150293 W
12 150293 B
13 211921 B
15 150293 B
16 203152 W
17 179819 W
18 150293 W
19 211921 B
20 150293 B
21 211921 B
22 150293 B
23 203152 W
24 211921 B
25 150293 B
26 242091 B
27 17...

result:

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

Test #17:

score: 0

Accepted

time: 273ms

memory: 32748kb

input:

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: 278ms

memory: 32840kb

input:

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: 223ms

memory: 3576kb

input:

output:

result:

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

Test #20:

score: 0

Accepted

time: 253ms

memory: 54056kb

input:

output:

Yes
5613 299997 B
160135 299999 W
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 299...

result:

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

Test #21:

score: 0

Accepted

time: 0ms

memory: 3488kb

input:

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: 163ms

memory: 3736kb

input:

output:

result:

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

Test #23:

score: 0

Accepted

time: 244ms

memory: 34936kb

input:

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: 301ms

memory: 45156kb

input:

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: 3456kb

input:

output:

result:

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

Test #26:

score: 0

Accepted

time: 208ms

memory: 3764kb

input:

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: 311ms

memory: 28764kb

input:

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: 226ms

memory: 33368kb

input:

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: 3516kb

input:

output:

result:

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

Test #30:

score: 0

Accepted

time: 131ms

memory: 3568kb

input:

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: 174ms

memory: 17228kb

input:

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: 187ms

memory: 3672kb

input:

output:

result:

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

Test #33:

score: 0

Accepted

time: 183ms

memory: 3476kb

input:

output:

result:

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

Test #34:

score: 0

Accepted

time: 30ms

memory: 3492kb

input:

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: 3460kb

input:

output:

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

result:

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

Test #36:

score: 0

Accepted

time: 5ms

memory: 3496kb

input:

output:

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

memory: 5588kb

input:

output:

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

input:

output:

result:

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

Test #39:

score: 0

Accepted

time: 148ms

memory: 5544kb

input:

output:

result:

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

Test #40:

score: 0

Accepted

time: 355ms

memory: 25480kb

input:

output:

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

result:

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

Test #41:

score: 0

Accepted

time: 333ms

memory: 17728kb

input:

output:

result:

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

Test #42:

score: 0

Accepted

time: 246ms

memory: 6396kb

input:

output:

result:

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

Test #43:

score: 0

Accepted

time: 198ms

memory: 33284kb

input:

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: 167ms

memory: 33140kb

input:

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: 158ms

memory: 27244kb

input:

output:

No

result:

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

Test #46:

score: 0

Accepted

time: 109ms

memory: 24236kb

input:

output:

No

result:

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

Test #47:

score: 0

Accepted

time: 178ms

memory: 33716kb

input:

output:

No

result:

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

Test #48:

score: 0

Accepted

time: 97ms

memory: 5684kb

input:

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: 109ms

memory: 3464kb

input:

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: 129ms

memory: 3572kb

input:

output:

result:

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

Test #51:

score: 0

Accepted

time: 134ms

memory: 3552kb

input:

output:

result:

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

Test #52:

score: 0

Accepted

time: 605ms

memory: 47972kb

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: 181ms

memory: 48012kb

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: 17ms

memory: 5796kb

input:

output:

No

result:

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

Test #55:

score: 0

Accepted

time: 680ms

memory: 48036kb

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: 554ms

memory: 48028kb

input:

output:

No

result:

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

Test #57:

score: 0

Accepted

time: 369ms

memory: 47884kb

input:

output:

No

result:

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

Test #58:

score: 0

Accepted

time: 93ms

memory: 3588kb

input:

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: 89ms

memory: 3512kb

input:

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: 97ms

memory: 3716kb

input:

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: 188ms

memory: 31828kb

input:

output:

No

result:

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

Test #62:

score: 0

Accepted

time: 168ms

memory: 30244kb

input:

output:

No

result:

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

Test #63:

score: 0

Accepted

time: 252ms

memory: 32864kb

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)