QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#226070#3516. Dungeon CrawlergondozuAC ✓64ms4456kbC++142.4kb2023-10-25 15:33:402023-10-25 15:33:41

Judging History

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

  • [2023-10-25 15:33:41]
  • 评测
  • 测评结果:AC
  • 用时:64ms
  • 内存:4456kb
  • [2023-10-25 15:33:40]
  • 提交

answer

#include <bits/stdc++.h>
#define pb push_back
#define F first
#define S second
#define all(v) v.begin(),v.end()
#define Gondozu 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, C = 26;

int adji[N][C], adj[N][C], sz;
map<string, int> id;
bool vis[N];

int dfs(char e){
    string name, edges;
    cin >> name >> edges;
    if(!id.count(name)) id[name] = ++sz;
    int v = id[name];

    if(vis[v]){
        cout << "W " << e << endl;
        return v;
    }

    vis[v] = true;
    for(char c : edges){
        cout << "W " << c << endl;
        adj[v][c-'A'] = dfs(c);
        string reda, ab3al;
        cin >> reda >> ab3al;
    }
    if(e != '#') cout << "W " << e << endl;
    return v;
}

int mapping[N];
bool valid(int a, int b){
    memset(mapping,-1,sizeof mapping);
    mapping[a] = b, mapping[0] = 0;

    vector<bool> used(N);
    queue<int> q;
    q.push(a);
    used[a] = true;
    while (!q.empty()){
        int cur = q.front();
        q.pop();

        for (int c = 0; c < C; ++c) {
            if(mapping[adj[cur][c]] == adji[mapping[cur]][c])
                continue;
            if(~mapping[adj[cur][c]])
                return false;
            mapping[adj[cur][c]] = adji[mapping[cur]][c];
            if(!used[adj[cur][c]]){
                q.push(adj[cur][c]);
                used[adj[cur][c]] = true;
            }
        }
    }
    return true;
}

void TC()
{
    int n, m;
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        cin >> m;
        char c;
        int v;
        for (int j = 0; j < m; ++j) {
            cin >> c >> v;
            adji[i][c-'A'] = v;
        }
    }
    int start = dfs('#'), ans = -1;
    
    if(sz != n)
        return void (cout << "R no" << endl);
    
    for (int i = 1; i <= n; ++i) {
        if(valid(start,i)){
            if(~ans)
                return void(cout << "R ambiguous" << endl);
            ans = i;
        }
    }
    if(~ans) cout << "R " << ans << endl;
    else cout << "R no" << endl;
}

int32_t main() {
    Gondozu
    int t = 1;
//    cin >> t;
    while (t--) {
        TC();
    }
    return 0;
}

详细

Test #1:

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

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: 0ms
memory: 3888kb

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

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: 6ms
memory: 4456kb

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

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

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

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

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

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: 11ms
memory: 4104kb

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: 20ms
memory: 4220kb

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

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: 0ms
memory: 4360kb

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

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

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

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

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

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

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

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: 0ms
memory: 3600kb

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

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

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

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

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: 4ms
memory: 3864kb

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: 3ms
memory: 3704kb

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

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: 0ms
memory: 3884kb

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

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: 64ms
memory: 4228kb

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

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

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

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: 28ms
memory: 4080kb

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: 48ms
memory: 4288kb

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: 0ms
memory: 3864kb

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

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

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: 0ms
memory: 3600kb

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

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

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

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

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