QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#226405#3516. Dungeon CrawlerhagryAC ✓154ms4684kbC++143.4kb2023-10-25 22:28:092023-10-25 22:28:09

Judging History

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

  • [2023-10-25 22:28:09]
  • 评测
  • 测评结果:AC
  • 用时:154ms
  • 内存:4684kb
  • [2023-10-25 22:28:09]
  • 提交

answer

#include <bits/stdc++.h>

#define pb push_back
#define F first
#define S second
#define MP make_pair
#define all(x) x.begin(),x.end()
#define Hagry ios::sync_with_stdio(false);cout.tie(NULL);cin.tie(NULL);

using namespace std;
using ll = long long;
using pi = pair<int, int>;
using vi = vector<int>;
using vpi = vector<pair<int, int>>;
using vvi = vector<vector<int>>;

const int OO = 1e9 + 5;
const int N = 1e3 + 5;

struct Edge {
    int a, b;
    char label;

    Edge() {}

    Edge(int a, int b, char label) : a(a), b(b), label(label) {}

    bool operator<(const Edge &other) {
        return label < other.label;
    }
};

vector<Edge> adjOrg[N];
vector<Edge> adjHid[N];

void print(string &s) {
    cout << s;
    cout.flush();
}

map<string, int> id;

int construct(char parDir) {
    string art, dirs;
    cin >> art >> dirs;
    if (id.find(art) != id.end()) {
        string curArt = art;
        if (parDir != '.') {
            string command = "W  \n";
            command[2] = parDir;
            print(command);
            cin >> art >> dirs;
        }
        return id[curArt];
    }

    int newID = id.size() + 1;
    id[art] = newID;
    if (id.size() > 1000)return -1;

    int curID = id[art];
    for (auto c:dirs) {
        string command = "W  \n";
        command[2] = c;
        print(command);
        int to = construct(c);
        if (to == -1)return -1;
        adjHid[curID].pb(Edge(curID, to, c));
    }

    if (parDir != '.') {
        string command = "W  \n";
        command[2] = parDir;
        print(command);
        cin >> art >> dirs;
    }

    return curID;
}

bool dfs(int i, int orgI, map<int, int> &mp) {
    string dirsHid, dirsOrg;
    for (auto e:adjHid[i])
        dirsHid.pb(e.label);
    for (auto e:adjOrg[orgI])
        dirsOrg.pb(e.label);
    sort(all(dirsHid));
    sort(all(dirsOrg));
    if (dirsHid != dirsOrg)
        return false;

    if (mp.find(i) != mp.end())
        return mp[i] == orgI;
    mp[i] = orgI;
    for (int ind = 0; ind < adjHid[i].size(); ++ind) {
        if (!dfs(adjHid[i][ind].b, adjOrg[orgI][ind].b, mp))
            return false;
    }
    return true;
}

void TC() {
    int n;
    cin >> n;

    for (int i = 1; i <= n; ++i) {
        int m;
        cin >> m;
        char ch;
        int to;
        while (m--) {
            cin >> ch >> to;
            adjOrg[i].pb(Edge(i, to, ch));
        }
    }

    int pos = construct('.');
    if (pos == -1 || id.size() != n) {
        string command = "R no\n";
        print(command);
        return;
    }

    for (int i = 1; i <= n; ++i) {
        sort(all(adjHid[i]));
        sort(all(adjOrg[i]));
    }
    vi ans;
    for (int i = 1; i <= n; ++i) {
        map<int, int> mp;
        if (dfs(pos, i, mp))
            ans.pb(i);
    }

    if (ans.empty()) {
        string command = "R no\n";
        print(command);
        return;
    } else if (ans.size() == 1) {
        string command = "R " + to_string(ans[0]) + "\n";
        print(command);
        return;
    } else {
        string command = "R ambiguous\n";
        print(command);
        return;
    }
}

int32_t main() {
//#ifndef ONLINE_JUDGE
//    freopen("input.in", "r", stdin); freopen("output.out", "w", stdout);
//#endif
    Hagry
    int t = 1;
//    cin >> t;
    while (t--) {
        TC();
        cout << '\n';
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
2 D 2 B 3
2 P 3 D 1
2 P 2 B 1
fountain DB
obelisk DP
fountain DB
obelisk DP
crystals PB
obelisk DP
crystals BP
fountain DB
crystals BP
obelisk DP
fountain DB
crystals BP
fountain BD

output:

W D
W D
W D
W P
W P
W P
W B
W B
W P
W D
W B
W B
R 1


result:

ok 

Test #2:

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

input:

2
2 A 2 B 2
2 B 1 A 1
fountain BA
obelisk AB
fountain BA
obelisk AB
fountain BA
obelisk AB
fountain AB
obelisk BA
fountain AB

output:

W B
W A
W A
W B
W B
W B
W A
W A
R ambiguous


result:

ok 

Test #3:

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

input:

4
2 A 2 B 4
2 B 3 A 1
2 A 4 B 2
2 B 1 A 3
fountain BA
cauldron AB
crystals BA
obelisk AB
fountain BA
obelisk AB
crystals AB
obelisk BA
crystals AB
cauldron AB
crystals BA
cauldron AB
fountain AB
cauldron BA
fountain AB
obelisk BA
fountain BA

output:

W B
W A
W B
W A
W A
W B
W B
W B
W A
W A
W A
W B
W B
W B
W A
W A
R ambiguous


result:

ok 

Test #4:

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

input:

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

output:

W B
W A
W B
W A
W B
W A
W A
W A
W B
W A
W B
W A
W A
W A
W B
W B
W B
W A
W A
W A
W B
W A
W B
W B
W B
W A
W B
W A
W B
W A
W A
W A
W B
W A
W A
W A
W B
W A
W A
W A
W B
W B
W B
W A
W A
W A
W B
W B
W B
W A
W A
W A
W B
W A
W B
W A
W B
W B
W B
W A
W B
W B
W B
W A
W A
W A
W B
W B
W B
W A
W A
W A
W B
W A
W B
...

result:

ok 

Test #5:

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

input:

4
2 B 4 A 2
2 A 1 B 3
2 A 4 B 2
2 A 3 B 1
fountain BA
obelisk AB
fountain BA
obelisk AB
fountain BA
obelisk AB
fountain AB
obelisk BA
fountain AB

output:

W B
W A
W A
W B
W B
W B
W A
W A
R no


result:

ok 

Test #6:

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

input:

8
2 A 2 B 8
2 A 1 B 3
2 A 4 B 2
2 B 5 A 3
2 A 6 B 4
2 B 7 A 5
2 B 6 A 8
2 B 1 A 7
fountain BA
cauldron AB
crystals BA
obelisk AB
fountain BA
obelisk AB
crystals AB
obelisk BA
crystals AB
cauldron AB
crystals BA
cauldron AB
fountain AB
cauldron BA
fountain AB
obelisk BA
fountain BA

output:

W B
W A
W B
W A
W A
W B
W B
W B
W A
W A
W A
W B
W B
W B
W A
W A
R no


result:

ok 

Test #7:

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

input:

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

output:

W B
W A
W B
W A
W B
W A
W A
W A
W B
W A
W B
W A
W A
W A
W B
W B
W B
W A
W A
W A
W B
W A
W B
W B
W B
W A
W B
W A
W B
W A
W A
W A
W B
W A
W A
W A
W B
W A
W A
W A
W B
W B
W B
W A
W A
W A
W B
W B
W B
W A
W A
W A
W B
W A
W B
W A
W B
W B
W B
W A
W B
W B
W B
W A
W A
W A
W B
W B
W B
W A
W A
W A
W B
W A
W B
...

result:

ok 

Test #8:

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

input:

2
2 B 2 A 2
2 A 1 B 1
fountain BA
cauldron AB
crystals BA
obelisk AB
fountain BA
obelisk AB
crystals AB
obelisk BA
crystals AB
cauldron AB
crystals BA
cauldron AB
fountain AB
cauldron BA
fountain AB
obelisk BA
fountain BA

output:

W B
W A
W B
W A
W A
W B
W B
W B
W A
W A
W A
W B
W B
W B
W A
W A
R no


result:

ok 

Test #9:

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

input:

4
2 B 4 A 2
2 A 1 B 3
2 A 4 B 2
2 A 3 B 1
fountain BA
holygrail AB
sword BA
weapons AB
shrine BA
cauldron AB
crystals AB
cauldron BA
crystals AB
obelisk AB
fountain BA
obelisk AB
crystals AB
obelisk BA
crystals AB
cauldron BA
shrine BA
cauldron AB
shrine AB
weapons AB
shrine AB
weapons AB
sword BA
w...

output:

W B
W A
W B
W A
W B
W A
W A
W A
W B
W A
W A
W B
W B
W B
W A
W B
W B
W B
W A
W A
W A
W B
W B
W B
W A
W A
W A
W B
W B
W B
W A
W A
R no


result:

ok 

Test #10:

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

input:

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

output:

W B
W A
W B
W A
W B
W A
W A
W A
W B
W A
W B
W A
W A
W A
W B
W B
W B
W A
W A
W A
W B
W A
W B
W B
W B
W A
W B
W A
W B
W A
W A
W A
W B
W A
W A
W A
W B
W A
W A
W A
W B
W B
W B
W A
W A
W A
W B
W B
W B
W A
W A
W A
W B
W A
W B
W A
W B
W B
W B
W A
W B
W B
W B
W A
W A
W A
W B
W B
W B
W A
W A
W A
W B
W A
W B
...

result:

ok 

Test #11:

score: 0
Accepted
time: 31ms
memory: 3928kb

input:

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

output:

W B
W A
W B
W A
W B
W A
W A
W A
W B
W A
W B
W A
W A
W A
W B
W B
W B
W A
W A
W A
W B
W A
W B
W B
W B
W A
W B
W A
W B
W A
W A
W A
W B
W A
W A
W A
W B
W A
W A
W A
W B
W B
W B
W A
W A
W A
W B
W B
W B
W A
W A
W A
W B
W A
W B
W A
W B
W B
W B
W A
W B
W B
W B
W A
W A
W A
W B
W B
W B
W A
W A
W A
W B
W A
W B
...

result:

ok 

Test #12:

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

input:

3
2 D 2 B 3
2 P 3 D 1
2 P 2 B 1
obelisk PD
crystals LP
fountain LD
crystals LP
fountain LD
obelisk DP
fountain DL
crystals PL
obelisk DP
crystals LP
obelisk PD
fountain DL
obelisk DP

output:

W P
W L
W L
W L
W D
W D
W L
W P
W P
W P
W D
W D
R no


result:

ok 

Test #13:

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

input:

8
2 A 2 B 8
2 B 3 A 1
2 A 4 B 2
2 B 5 A 3
2 A 6 B 4
2 B 7 A 5
2 A 8 B 6
2 B 1 A 7
fountain BA
aaaaacexhb AB
aaaaacexha BA
aaaaacexgz AB
aaaaacexgy BA
aaaaacexgx AB
aaaaacexgw AB
aaaaacexgx BA
aaaaacexgw AB
aaaaacexgv AB
aaaaacexgu BA
aaaaacexgt AB
aaaaacexgs AB
aaaaacexgt BA
aaaaacexgs AB
aaaaacexgr...

output:

W B
W A
W B
W A
W B
W A
W A
W A
W B
W A
W B
W A
W A
W A
W B
W B
W B
W A
W A
W A
W B
W A
W B
W B
W B
W A
W B
W A
W B
W A
W A
W A
W B
W A
W A
W A
W B
W A
W A
W A
W B
W B
W B
W A
W A
W A
W B
W B
W B
W A
W A
W A
W B
W A
W B
W A
W B
W B
W B
W A
W B
W B
W B
W A
W A
W A
W B
W B
W B
W A
W A
W A
W B
W A
W B
...

result:

ok 

Test #14:

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

input:

4
1 B 2
2 B 1 A 3
2 B 4 A 2
1 B 3
obelisk BA
crystals AB
cauldron A
crystals BA
cauldron A
crystals AB
obelisk BA
crystals AB
obelisk AB
fountain A
obelisk BA
fountain A
obelisk AB

output:

W B
W A
W A
W A
W A
W B
W B
W B
W A
W A
W A
W A
R no


result:

ok 

Test #15:

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

input:

4
1 B 2
2 B 1 A 3
2 B 4 A 2
1 B 3
shrine B
cauldron BA
shrine B
cauldron AB
crystals BA
obelisk AB
fountain A
obelisk BA
fountain A
obelisk AB
crystals AB
obelisk BA
crystals AB
cauldron AB
crystals BA
cauldron AB
shrine B

output:

W B
W B
W B
W A
W B
W A
W A
W A
W A
W B
W B
W B
W A
W A
W A
W B
R no


result:

ok 

Test #16:

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

input:

5
1 B 2
2 B 1 A 3
2 B 4 A 2
2 B 3 A 5
1 A 4
crystals BA
cauldron B
crystals AB
cauldron B
crystals BA
obelisk AB
crystals BA
obelisk AB
fountain B
obelisk AB
fountain B
obelisk BA
crystals AB

output:

W B
W B
W B
W B
W A
W A
W A
W B
W B
W B
W B
W A
R no


result:

ok 

Test #17:

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

input:

5
2 B 5 A 3
1 B 3
2 A 1 B 2
1 A 5
2 A 4 B 1
obelisk BA
fountain B
obelisk AB
fountain B
obelisk BA
crystals AB
obelisk BA
crystals AB
cauldron AB
shrine A
cauldron BA
shrine A
cauldron AB
crystals AB
cauldron BA
crystals AB
obelisk AB

output:

W B
W B
W B
W B
W A
W A
W A
W B
W A
W A
W A
W A
W B
W B
W B
W A
R 3


result:

ok 

Test #18:

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

input:

5
1 B 2
2 B 1 A 3
2 B 4 A 2
2 B 3 A 5
1 A 4
shrine BA
fountain AB
crystals BA
obelisk B
crystals AB
obelisk B
crystals BA
fountain AB
crystals AB
fountain BA
shrine AB
fountain AB
shrine BA
cauldron A
shrine AB
cauldron A
shrine AB

output:

W B
W A
W B
W B
W B
W B
W A
W A
W A
W B
W B
W B
W A
W A
W A
W A
R 4


result:

ok 

Test #19:

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

input:

4
1 B 2
2 B 1 A 3
2 B 4 A 2
1 B 3
shrine A
cauldron BA
crystals AB
obelisk BA
fountain B
obelisk AB
fountain B
obelisk BA
crystals AB
obelisk AB
crystals BA
cauldron AB
crystals AB
cauldron BA
shrine A
cauldron AB
shrine A

output:

W A
W B
W A
W B
W B
W B
W B
W A
W A
W A
W B
W B
W B
W A
W A
W A
R no


result:

ok 

Test #20:

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

input:

2
2 P 2 D 2
2 D 1 P 1
fountain PD
obelisk DP
fountain PD
obelisk DP
fountain PD
obelisk DP
fountain DP
obelisk PD
fountain DP

output:

W P
W D
W D
W P
W P
W P
W D
W D
R ambiguous


result:

ok 

Test #21:

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

input:

8
7 F 4 E 2 G 6 A 8 B 3 D 7 C 5
7 D 6 E 1 G 5 C 4 F 3 A 7 B 8
7 A 6 E 7 F 2 G 4 D 5 B 1 C 8
7 D 8 C 2 E 6 B 7 F 1 A 5 G 3
7 C 1 B 6 A 4 G 2 F 7 E 8 D 3
7 F 8 B 5 G 1 E 4 D 2 C 7 A 3
7 C 6 F 5 E 3 G 8 B 4 D 1 A 2
7 A 1 F 6 D 4 C 3 G 7 E 5 B 2
cauldron CGBAFED
obelisk AGFBEDC
sword EBFCADG
crystals CB...

output:

W C
W A
W E
W C
W C
W C
W D
W D
W G
W G
W E
W A
W A
W F
W F
W G
W G
W C
W E
W E
W B
W B
W G
W G
W G
W B
W B
W E
W E
W C
W C
W D
W D
W A
W A
W F
W F
W G
W F
W F
W D
W D
W C
W C
W A
W A
W C
W E
W E
W D
W D
W B
W B
W E
W B
W B
W F
W F
W A
W A
W C
W B
W B
W E
W E
W G
W G
W D
W D
W F
W F
W A
W A
W E
W B
...

result:

ok 

Test #22:

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

input:

8
1 A 2
3 B 3 A 1 C 6
3 C 5 A 4 B 2
1 A 3
1 C 3
3 C 2 A 7 B 8
1 A 6
1 B 6
fountain A
obelisk CAB
weapons BCA
holygrail B
weapons CAB
holygrail B
weapons ACB
obelisk CBA
weapons CAB
sword A
weapons ABC
sword A
weapons CBA
obelisk BAC
fountain A
obelisk CBA
crystals ABC
cauldron A
crystals BAC
cauldro...

output:

W A
W C
W B
W B
W B
W B
W C
W C
W A
W A
W A
W A
W C
W A
W A
W B
W A
W A
W A
W A
W B
W B
W C
W C
W C
W C
W B
W A
R 1


result:

ok 

Test #23:

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

input:

16
1 A 2
3 C 10 A 1 B 3
3 B 2 A 4 C 7
3 B 5 C 6 A 3
1 B 4
1 C 4
3 A 8 C 3 B 9
1 A 7
1 B 7
3 B 14 C 2 A 11
3 C 13 A 10 B 12
1 B 11
1 C 11
3 C 16 A 15 B 10
1 A 14
1 C 14
fountain A
obelisk CAB
scepterofawesomeness BCA
aaaaaaaaab CAB
aaaaaaaaad C
aaaaaaaaab ACB
aaaaaaaaad C
aaaaaaaaab CBA
aaaaaaaaac A
...

output:

W A
W C
W B
W C
W C
W C
W C
W A
W A
W A
W A
W B
W B
W B
W C
W C
W A
W C
W C
W C
W C
W B
W B
W B
W B
W A
W A
W A
W C
W A
W A
W B
W A
W A
W A
W C
W C
W C
W C
W B
W B
W B
W B
W A
W C
W C
W C
W A
W A
W A
W A
W B
W B
W B
W B
W C
W B
W B
W B
W A
R 1


result:

ok 

Test #24:

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

input:

27
1 A 2
26 D 5 H 9 Z 27 E 6 Q 18 V 23 I 10 T 21 L 13 U 22 J 11 G 8 F 7 B 3 K 12 O 16 A 1 S 20 C 4 Y 26 M 14 P 17 X 25 W 24 R 19 N 15
1 B 2
1 C 2
1 D 2
1 E 2
1 F 2
1 G 2
1 H 2
1 I 2
1 J 2
1 K 2
1 L 2
1 M 2
1 N 2
1 O 2
1 P 2
1 Q 2
1 R 2
1 S 2
1 T 2
1 U 2
1 V 2
1 W 2
1 X 2
1 Y 2
1 Z 2
fountain A
obeli...

output:

W A
W M
W M
W M
W M
W G
W G
W G
W G
W J
W J
W J
W J
W Y
W Y
W Y
W Y
W I
W I
W I
W I
W Z
W Z
W Z
W Z
W D
W D
W D
W D
W K
W K
W K
W K
W S
W S
W S
W S
W B
W B
W B
W B
W H
W H
W H
W H
W P
W P
W P
W P
W V
W V
W V
W V
W E
W E
W E
W E
W N
W N
W N
W N
W F
W F
W F
W F
W L
W L
W L
W L
W Q
W Q
W Q
W Q
W U
W U
...

result:

ok 

Test #25:

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

input:

652
1 A 2
26 J 211 T 471 S 445 P 367 Y 601 Q 393 M 289 B 3 N 315 H 159 D 55 U 497 K 237 W 549 R 419 G 133 Z 627 L 263 O 341 E 81 I 185 X 575 A 1 V 523 C 29 F 107
26 R 20 I 11 P 18 E 7 T 22 X 26 S 21 J 12 U 23 Z 28 K 13 D 6 F 8 O 17 Q 19 N 16 B 2 C 5 W 25 V 24 L 14 H 10 G 9 M 15 Y 27 A 4
1 A 3
1 C 3
...

output:

W A
W M
W G
W G
W G
W G
W B
W B
W B
W B
W Q
W Q
W Q
W Q
W I
W I
W I
W I
W U
W U
W U
W U
W M
W M
W Y
W Y
W Y
W Y
W A
W A
W A
W A
W D
W D
W D
W D
W N
W N
W N
W N
W S
W S
W S
W S
W C
W C
W C
W C
W W
W W
W W
W W
W X
W X
W X
W X
W P
W P
W P
W P
W O
W O
W O
W O
W L
W L
W L
W L
W T
W T
W T
W T
W J
W J
W J
...

result:

ok 

Test #26:

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

input:

586
1 A 2
9 C 76 A 1 D 149 B 3 H 441 F 295 I 514 E 222 G 368
9 C 13 B 2 I 67 G 49 D 22 H 58 A 4 E 31 F 40
9 C 6 I 12 E 8 H 11 A 3 D 7 B 5 F 9 G 10
1 B 4
1 C 4
1 D 4
1 E 4
1 F 4
1 G 4
1 H 4
1 I 4
9 C 3 F 18 H 20 G 19 D 16 E 17 A 14 I 21 B 15
1 A 13
1 B 13
1 D 13
1 E 13
1 F 13
1 G 13
1 H 13
1 I 13
9 H...

output:

W A
W C
W I
W G
W G
W G
W G
W E
W E
W E
W E
W F
W F
W F
W F
W H
W H
W H
W H
W A
W A
W A
W A
W C
W C
W C
W C
W B
W B
W B
W B
W D
W D
W D
W D
W I
W I
W I
W B
W A
W A
W A
W A
W D
W D
W D
W D
W B
W B
W H
W H
W H
W H
W C
W C
W C
W C
W G
W G
W G
W G
W I
W I
W I
W I
W E
W E
W E
W E
W F
W F
W F
W F
W B
W A
...

result:

ok 

Test #27:

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

input:

128
1 A 2
3 A 1 C 66 B 3
3 A 4 C 35 B 2
3 C 20 B 5 A 3
3 C 13 B 4 A 6
3 C 10 A 5 B 7
3 C 9 B 6 A 8
1 A 7
1 C 7
3 B 12 C 6 A 11
1 A 10
1 B 10
3 B 17 C 5 A 14
3 C 16 B 15 A 13
1 B 14
1 C 14
3 B 13 C 19 A 18
1 A 17
1 C 17
3 C 4 A 21 B 28
3 B 22 C 25 A 20
3 C 24 B 21 A 23
1 A 22
1 C 22
3 A 26 B 27 C 21
...

output:

W A
W C
W B
W C
W A
W C
W C
W C
W A
W A
W A
W A
W B
W B
W B
W B
W C
W B
W B
W B
W C
W C
W C
W C
W A
W A
W A
W A
W B
W A
W A
W A
W C
W C
W B
W B
W B
W C
W C
W C
W A
W A
W A
W A
W B
W B
W B
W B
W C
W A
W B
W B
W B
W B
W C
W C
W C
W C
W A
W A
W A
W B
W C
W A
W B
W A
W A
W A
W B
W B
W B
W B
W C
W C
W C
...

result:

ok 

Test #28:

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

input:

10
14 Z 5 D 4 U 6 L 10 V 3 H 2 B 2 Q 9 M 3 G 8 P 2 O 10 I 10 A 5
18 Y 5 H 1 O 3 X 7 T 4 E 8 W 6 F 8 P 1 Q 5 R 5 B 1 N 6 S 9 G 6 D 6 L 5 C 4
6 M 1 Q 8 V 1 Y 6 L 4 O 2
9 T 2 F 7 J 7 L 3 V 9 P 7 D 1 C 2 S 7
12 Q 2 W 7 H 10 A 1 J 10 R 2 P 8 Z 1 Y 2 L 2 D 7 I 7
15 S 10 C 7 H 8 K 7 U 1 T 8 Z 10 G 2 Y 3 A ...

output:

W V
W Q
W F
W S
W G
W I
W I
W L
W L
W H
W R
W R
W Y
W Y
W P
W P
W L
W L
W W
W J
W F
W F
W S
W S
W T
W T
W P
W P
W C
W C
W D
W D
W J
W J
W L
W L
W V
W V
W J
W P
W P
W O
W G
W G
W D
W D
W H
W H
W U
W U
W A
W A
W K
W K
W Y
W Y
W O
W O
W C
W C
W N
W N
W P
W P
W T
W T
W Z
W Z
W W
W W
W S
W S
W O
W X
W X
...

result:

ok 

Test #29:

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

input:

20
17 B 8 X 2 R 13 I 7 K 6 L 6 J 3 Z 6 E 6 F 20 Y 2 O 10 W 14 G 4 A 7 H 2 T 12
20 C 12 E 12 W 8 V 19 I 20 D 6 L 11 A 5 N 6 P 20 Q 9 T 8 B 4 H 1 X 1 O 20 M 16 R 4 Y 1 J 14
15 B 14 K 18 R 10 X 17 D 5 Q 7 A 4 O 5 J 1 S 7 E 19 Z 16 H 16 F 17 U 12
18 A 3 P 19 C 11 G 1 H 20 B 2 S 18 O 13 D 10 F 14 T 5 N 1...

output:

W T
W O
W U
W H
W Q
W Y
W B
W M
W Z
W Z
W O
W O
W S
W N
W N
W N
W W
W W
W G
W G
W S
W T
W T
W P
W P
W V
W V
W D
W F
W F
W Q
W Q
W I
W Z
W B
W B
W T
W T
W I
W I
W F
W F
W Z
W Z
W O
W O
W W
W W
W G
W G
W Y
W Y
W S
W R
W R
W F
W F
W X
W X
W N
W N
W N
W O
W Z
W Z
W S
W S
W D
W D
W D
W G
W G
W F
W F
W K
...

result:

ok 

Test #30:

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

input:

100
21 N 74 U 68 G 9 J 82 P 14 K 27 O 39 Z 71 V 53 M 98 Y 22 S 49 W 55 I 59 B 79 R 40 A 60 T 38 L 2 C 65 F 7
22 F 49 C 15 Y 43 N 5 I 7 D 11 S 42 H 38 A 68 V 7 K 7 X 4 G 93 U 10 L 1 Q 15 R 57 T 92 E 3 Z 61 J 68 W 23
25 F 79 U 83 R 22 P 79 K 20 M 39 G 100 Z 56 S 52 I 18 E 2 B 16 T 89 Q 91 X 5 O 9 D 62...

output:

W P
W K
W V
W Y
W U
W Q
W C
W M
W H
W W
W F
W F
W K
W Y
W Y
W V
W V
W N
W T
W U
W P
W T
W X
W J
W B
W C
W S
W J
W D
W D
W Z
W P
W Z
W W
W G
W H
W R
W O
W O
W F
W R
W I
W I
W Q
W B
W D
W J
W J
W A
W J
W X
W X
W X
W S
W S
W M
W L
W L
W L
W V
W V
W K
W K
W T
W L
W V
W V
W O
W A
W A
W E
W I
W E
W E
W C
...

result:

ok 

Test #31:

score: 0
Accepted
time: 56ms
memory: 4492kb

input:

1000
26 I 260 Y 370 F 983 L 333 S 153 Z 393 Q 335 G 134 E 7 R 795 K 2 O 220 H 443 A 677 M 848 P 138 B 27 X 740 C 226 V 483 D 556 U 661 W 320 J 74 N 621 T 722
26 C 870 L 153 A 657 N 647 T 866 E 194 U 124 O 279 J 787 K 1 D 999 P 48 G 475 V 754 Z 832 Y 199 I 629 R 503 S 114 F 632 B 375 W 306 X 420 Q 10...

output:

W M
W H
W R
W I
W S
W U
W W
W D
W V
W F
W E
W T
W R
W X
W M
W Y
W F
W W
W S
W I
W Q
W T
W O
W U
W H
W F
W L
W H
W Z
W K
W R
W U
W W
W S
W W
W J
W X
W E
W A
W T
W Y
W R
W X
W I
W P
W P
W P
W R
W J
W W
W M
W K
W N
W K
W C
W S
W O
W S
W H
W U
W C
W W
W B
W P
W L
W J
W R
W Y
W E
W C
W C
W H
W B
W N
W G
...

result:

ok 

Test #32:

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

input:

4
3 M 2 A 3 J 2
2 J 1 M 1
3 M 4 A 1 J 4
2 J 3 M 3
fountain MAJ
obelisk MJ
fountain AMJ
obelisk JM
fountain AMJ
obelisk JM
fountain AJM
crystals AJM
fountain JAM
crystals JAM
cauldron JM
crystals MJA
cauldron JM
crystals AJM
cauldron MJ
crystals MJA
cauldron MJ
crystals AJM
fountain AMJ
obelisk JM
fo...

output:

W M
W M
W M
W J
W J
W M
W A
W A
W A
W J
W J
W J
W M
W M
W J
W M
W M
W A
W J
W J
R ambiguous


result:

ok 

Test #33:

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

input:

10
11 E 5 V 4 S 5 O 3 G 2 M 3 T 3 A 4 J 2 B 6 R 4
4 G 1 R 3 I 5 J 1
10 N 5 X 4 O 1 M 1 E 4 J 5 R 2 T 1 S 4 F 5
6 A 1 X 3 V 1 R 1 E 3 S 3
6 E 1 S 1 I 2 N 3 F 3 J 3
11 M 8 V 9 A 9 G 7 B 1 J 7 T 8 R 9 O 8 S 10 E 10
4 G 6 R 8 J 6 I 10
10 J 10 O 6 R 7 M 6 T 6 F 10 X 9 N 10 S 9 E 9
6 A 6 S 8 X 8 E 8 V 6 R...

output:

W E
W N
W O
W O
W E
W E
W E
W X
W X
W A
W A
W V
W V
W R
W R
W S
W S
W E
W M
W M
W N
W N
W R
W J
W J
W R
W R
W G
W G
W I
W I
W R
W S
W S
W J
W J
W F
W F
W X
W X
W T
W T
W N
W E
W E
W F
W F
W J
W J
W I
W I
W S
W S
W E
W O
W O
W T
W T
W A
W A
W S
W S
W J
W J
W G
W G
W V
W V
W M
W M
W B
W R
W X
W E
W E
...

result:

ok 

Test #34:

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

input:

100
24 V 44 C 15 I 7 A 12 L 43 M 32 N 4 F 36 P 22 T 2 S 34 J 3 G 51 E 29 X 21 K 8 H 29 O 44 D 27 R 16 W 29 Z 11 B 16 U 30
21 G 15 W 35 Y 43 P 27 D 44 E 34 M 14 S 22 A 24 O 3 T 1 U 33 H 22 Q 3 C 27 K 6 N 13 R 27 I 9 V 8 L 45
21 F 45 W 9 C 44 L 49 B 12 N 35 V 7 M 35 U 9 A 20 Q 2 J 1 I 24 O 2 T 42 R 42...

output:

W M
W C
W J
W A
W G
W E
W O
W O
W O
W R
W I
W E
W O
W Y
W D
W D
W Q
W V
W V
W V
W U
W U
W W
W V
W Q
W Q
W Q
W D
W D
W V
W V
W O
W O
W W
W Q
W M
W M
W A
W H
W H
W A
W A
W N
W H
W G
W G
W C
W S
W S
W U
W V
W V
W D
W V
W V
W L
W P
W H
W H
W M
W M
W M
W K
W S
W S
W B
W N
W N
W P
W P
W K
W K
W X
W X
W C
...

result:

ok 

Test #35:

score: 0
Accepted
time: 36ms
memory: 4124kb

input:

500
26 O 190 H 55 C 3 V 133 P 148 A 132 X 54 M 172 T 110 L 236 B 90 E 39 Z 140 S 7 G 2 I 157 J 57 N 18 Q 19 U 98 Y 44 F 150 R 12 D 168 K 40 W 43
26 G 1 C 182 V 245 A 172 H 50 Q 157 X 3 J 224 M 20 Y 131 K 97 T 8 P 195 R 9 D 19 Z 174 F 130 B 75 U 204 S 250 N 156 E 45 W 29 O 25 I 52 L 31
26 D 59 M 31 X...

output:

W M
W G
W S
W E
W N
W W
W E
W O
W U
W O
W Q
W J
W F
W C
W N
W V
W V
W T
W E
W V
W I
W Z
W O
W F
W P
W P
W P
W N
W W
W U
W U
W F
W N
W P
W P
W P
W W
W F
W H
W V
W T
W Z
W H
W S
W L
W G
W G
W F
W I
W N
W F
W H
W M
W B
W R
W J
W W
W F
W A
W B
W D
W H
W H
W L
W P
W G
W G
W B
W B
W Z
W P
W L
W W
W K
W L
...

result:

ok 

Test #36:

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

input:

1000
26 A 485 P 375 H 68 O 132 D 191 F 212 I 419 M 486 B 220 E 2 N 47 L 189 K 118 Y 298 C 3 Z 4 G 487 U 83 J 279 R 428 T 53 S 106 Q 246 X 174 V 373 W 199
26 L 238 J 368 Z 279 H 449 G 278 W 209 V 140 Q 174 B 480 K 494 E 1 X 51 P 185 R 85 Y 46 A 366 F 384 N 357 I 102 O 223 T 173 M 329 C 294 S 269 U 6 ...

output:

W M
W H
W S
W U
W P
W W
W W
W W
W G
W W
W S
W Q
W K
W Q
W N
W Q
W P
W O
W O
W O
W Y
W J
W A
W C
W Q
W K
W U
W V
W K
W T
W H
W X
W D
W A
W R
W O
W F
W X
W O
W H
W Q
W F
W O
W M
W M
W G
W T
W S
W D
W C
W H
W X
W R
W G
W C
W I
W I
W I
W G
W G
W G
W N
W B
W A
W B
W G
W C
W V
W A
W V
W G
W Z
W Z
W G
W G
...

result:

ok 

Test #37:

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

input:

5
1 A 2
2 A 1 B 3
2 B 2 C 4
2 C 3 Z 5
1 Z 4
fountain A
obelisk BA
crystals BC
obelisk BA
crystals BC
cauldron ZC
shrine Z
cauldron CZ
shrine Z
cauldron CZ
crystals CB
cauldron CZ
crystals BC
obelisk BA
fountain A
obelisk AB
fountain A

output:

W A
W B
W B
W B
W C
W Z
W Z
W Z
W Z
W C
W C
W C
W B
W A
W A
W A
R 1


result:

ok 

Test #38:

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

input:

6
1 A 2
2 A 1 B 3
2 B 2 C 4
2 C 3 B 5
2 B 4 A 6
1 A 5
fountain A
obelisk BA
crystals BC
obelisk BA
crystals BC
cauldron CB
crystals BC
cauldron BC
shrine BA
cauldron BC
shrine AB
weapons A
shrine BA
weapons A
shrine AB
cauldron BC
crystals CB
obelisk AB
fountain A
obelisk BA
fountain A

output:

W A
W B
W B
W B
W C
W C
W C
W B
W B
W B
W A
W A
W A
W A
W B
W C
W B
W A
W A
W A
R ambiguous


result:

ok 

Test #39:

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

input:

5
1 A 2
2 A 1 B 3
2 B 2 C 4
2 C 3 Z 5
1 Z 4
fountain A
obelisk BA
crystals BD
obelisk BA
crystals BD
cauldron ZD
shrine Z
cauldron DZ
shrine Z
cauldron DZ
crystals DB
cauldron DZ
crystals BD
obelisk BA
fountain A
obelisk AB
fountain A

output:

W A
W B
W B
W B
W D
W Z
W Z
W Z
W Z
W D
W D
W D
W B
W A
W A
W A
R no


result:

ok 

Test #40:

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

input:

5
1 A 2
2 A 1 B 3
2 B 2 C 4
2 C 3 Z 5
1 Z 4
crystals CB
cauldron CZ
crystals CB
cauldron CZ
shrine Z
cauldron ZC
shrine Z
cauldron CZ
crystals BC
obelisk BA
crystals BC
obelisk AB
fountain A
obelisk BA
fountain A
obelisk AB
crystals BC

output:

W C
W C
W C
W Z
W Z
W Z
W Z
W C
W B
W B
W B
W A
W A
W A
W A
W B
R 3


result:

ok 

Test #41:

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

input:

5
1 A 2
2 A 1 B 3
2 B 2 C 4
2 C 3 Z 5
1 Z 4
crystals CB
cauldron AC
shrine A
cauldron CA
shrine A
cauldron AC
crystals CB
cauldron AC
crystals BC
obelisk BA
crystals BC
obelisk AB
fountain A
obelisk BA
fountain A
obelisk AB
crystals BC

output:

W C
W A
W A
W A
W A
W C
W C
W C
W B
W B
W B
W A
W A
W A
W A
W B
R no


result:

ok 

Test #42:

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

input:

6
1 A 2
2 A 1 B 3
2 B 2 C 4
2 C 3 B 5
2 B 4 A 6
1 A 5
crystals CB
cauldron BC
shrine BA
cauldron BC
shrine BA
weapons A
shrine AB
weapons A
shrine AB
cauldron CB
crystals BC
cauldron BC
crystals CB
obelisk AB
fountain A
obelisk AB
fountain A
obelisk BA
crystals BC
obelisk BA
crystals CB

output:

W C
W B
W B
W B
W A
W A
W A
W A
W B
W C
W C
W C
W B
W A
W A
W A
W A
W B
W B
W B
R ambiguous


result:

ok 

Test #43:

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

input:

2
2 A 2 B 2
2 A 1 B 1
fountain BA
crystals BC
fountain BA
crystals BC
cauldron CB
crystals BC
cauldron BC
obelisk BA
cauldron BC
obelisk AB
fountain BA
obelisk AB
cauldron BC
crystals CB
fountain AB
obelisk BA
fountain BA

output:

W B
W B
W B
W C
W C
W C
W B
W B
W B
W A
W A
W B
W C
W B
W A
W A
R no


result:

ok 

Test #44:

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

input:

4
2 A 2 B 3
2 A 1 B 4
2 B 1 C 4
2 B 2 C 3
fountain BA
obelisk AB
fountain BA
obelisk AB
fountain BA
obelisk AB
fountain AB
obelisk BA
fountain AB

output:

W B
W A
W A
W B
W B
W B
W A
W A
R no


result:

ok