QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#198100#3516. Dungeon CrawlerGamal74#AC ✓176ms7524kbC++203.8kb2023-10-03 02:23:402023-10-03 02:23:40

Judging History

This is the latest submission verdict.

  • [2023-10-03 02:23:40]
  • Judged
  • Verdict: AC
  • Time: 176ms
  • Memory: 7524kb
  • [2023-10-03 02:23:40]
  • Submitted

answer

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;

#define fi first
#define se second
#define pp push_back
#define all(x) (x).begin(), (x).end()
#define Ones(n) __builtin_popcount(n)
#define mem(arrr, xx) memset(arrr,xx,sizeof arrr)
//#define int long long
#define debug(x) cout << (#x) << " = " << x << endl

void Gamal() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
}

const int N = 1000 + 5, INF = INT_MAX, MOD = 1e9 + 7, LOG = 20;

vector<pair<int, string>> adj[N];

map<string, vector<pair<string, string>>> mp;
map<string, bool> vis;
map<int, string> id;
int n ;

void dfs(string &s) {
    vis[s] = true;
    if(vis.size() > n){
        cout << "R no" << endl;
        return;
    }
    for (auto &x: mp[s]) {
        if (x.fi != "-1")continue;
        cout << 'W' << ' ' << x.se << endl;
        string nxt, m;
        cin >> nxt >> m;
        x.fi = nxt;
        if (!vis.count(nxt)) {
            for (auto c: m) {
                string a, b = "-1";
                a += c;
                if (a == x.se)b = s;
                mp[nxt].emplace_back(b, a);
            }
            dfs(nxt);
        }
        cout << 'W' << ' ' << x.se << endl;
        cin >> nxt >> m;
    }
}

bool match(string &s, int u) {
    id[u] = s;
    if (adj[u].size() != mp[s].size())return false;
    for (int i = 0; i < adj[u].size(); ++i) {
        if (adj[u][i].se != mp[s][i].se)return false;
        string nxt = mp[s][i].fi;
        int v = adj[u][i].fi;
        if (id.count(v)) {
            if (id[v] != nxt)return false;
        } else if (!match(nxt, v))return false;
    }
    return true;
}

void solve() {
    cin >> n;
    for (int i = 0; i < n; ++i) {
        int k;
        cin >> k;
        for (int j = 0; j < k; ++j) {
            string c;
            cin >> c;
            int v;
            cin >> v;
            v--;
            for (auto &a: adj[i]) {
                if (a.fi == v) {
                    a.se += c;
                    v = -1;
                    break;
                }
            }
            if (~v)adj[i].emplace_back(v, c);
        }
        for (auto &a: adj[i]) {
            sort(all(a.se));
        }
        sort(all(adj[i]), [](pair<int, string> &a, pair<int, string> &b) {
            return a.se < b.se;
        });
    }
    string s;
    cin >> s;
    string nxt;
    cin >> nxt;
    for (auto c: nxt) {
        string a;
        a += c;
        mp[s].emplace_back("-1", a);
    }
    dfs(s);
    for (auto &x: mp) {
        vector<pair<string, string>> v;
        for (auto y: x.se) {
            for (auto &z: v) {
                if (z.fi == y.fi) {
                    z.se += y.se;
                    y.fi = "-1";
                    break;
                }
            }
            if (y.fi != "-1")v.emplace_back(y.fi, y.se);
        }
        for (auto &y: v)sort(all(y.se));
        sort(all(v), [](pair<string, string> &a, pair<string, string> &b) {
            return a.se < b.se;
        });
        mp[x.fi] = v;
    }
    if (mp.size() != n) {
        cout << "R no" << endl;
        return;
    }
    int cnt = 0, node = -1;
    for (int i = 0; i < n; ++i) {
        id.clear();
        if (match(s, i) && id.size() == n) {
            cnt++;
            node = i;
        }
        if (cnt > 1) {
            cout << "R ambiguous" << endl;
            return;
        }
    }
    if (cnt == 1) {
        cout << "R " << node + 1 << endl;
    } else cout << "R no" << endl;
}


signed main() {
    Gamal();
    int t = 1;
//    cin >> t;
    while (t--) {
        solve();
    }
}

详细

Test #1:

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

input:

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

output:

W D
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: 3560kb

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

output:

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

result:

ok 

Test #3:

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

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
cauldron BA
fountain AB
obelisk AB
fountain BA

output:

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

result:

ok 

Test #4:

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

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 B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
...

result:

ok 

Test #5:

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

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

output:

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

result:

ok 

Test #6:

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

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
cauldron BA
fountain AB
obelisk AB
fountain BA

output:

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

result:

ok 

Test #7:

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

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 B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
...

result:

ok 

Test #8:

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

input:

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

output:

W B
W A
R no
W A

result:

ok 

Test #9:

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

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

output:

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

result:

ok 

Test #10:

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

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 B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
...

result:

ok 

Test #11:

score: 0
Accepted
time: 176ms
memory: 4480kb

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 B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
W A
W B
...

result:

ok 

Test #12:

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

input:

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

output:

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

result:

ok 

Test #13:

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

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
aaaaacexgv BA
aaaaacexgu AB

output:

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

result:

ok 

Test #14:

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

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
obelisk AB
fountain A
obelisk BA

output:

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

result:

ok 

Test #15:

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

input:

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

output:

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

result:

ok 

Test #16:

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

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
obelisk BA
fountain B
obelisk AB
crystals BA

output:

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

result:

ok 

Test #17:

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

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
crystals BA
cauldron AB
shrine A
cauldron BA
crystals AB
obelisk AB

output:

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

result:

ok 

Test #18:

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

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
fountain BA
shrine AB
cauldron A
shrine AB

output:

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

result:

ok 

Test #19:

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

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

output:

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

result:

ok 

Test #20:

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

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

output:

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

result:

ok 

Test #21:

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

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 D
W D
W G
W G
W E
W G
W G
W A
W A
W F
W F
W C
W G
W F
W F
W C
W C
W D
W D
W A
W A
W E
W E
W B
W B
W G
W E
W E
W D
W D
W B
W B
W A
W A
W F
W F
W C
W B
W B
W D
W D
W E
W B
W B
W F
W F
W A
W A
W C
W B
W B
W G
W G
W D
W D
W F
W F
W A
W A
W E
W B
W B
W F
W F
W C
W C
W D
W D
W G
W G
W A
...

result:

ok 

Test #22:

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

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
sword A
weapons ACB
obelisk CBA
crystals CAB
shrine C
crystals ABC
cauldron A
crystals CBA
obelisk BAC
fountain A

output:

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

result:

ok 

Test #23:

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

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
aaaaaaaaac A
aaaaaaaaab CBA
scepterofawes...

output:

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

result:

ok 

Test #24:

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

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 G
W G
W J
W J
W Y
W Y
W I
W I
W Z
W Z
W D
W D
W K
W K
W S
W S
W B
W B
W H
W H
W P
W P
W V
W V
W E
W E
W N
W N
W F
W F
W L
W L
W Q
W Q
W U
W U
W R
W R
W T
W T
W C
W C
W W
W W
W O
W O
W X
W X
W A
R 1

result:

ok 

Test #25:

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

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 B
W B
W Q
W Q
W I
W I
W U
W U
W Y
W Y
W A
W A
W D
W D
W N
W N
W S
W S
W C
W C
W W
W W
W X
W X
W P
W P
W O
W O
W L
W L
W T
W T
W J
W J
W E
W E
W V
W V
W Z
W Z
W K
W K
W H
W H
W F
W F
W R
W R
W M
W G
W U
W U
W B
W B
W E
W E
W X
W X
W C
W C
W S
W S
W W
W W
W F
W F
W I
W I
W O
W O
W J
...

result:

ok 

Test #26:

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

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 E
W E
W F
W F
W H
W H
W A
W A
W C
W C
W B
W B
W D
W D
W I
W B
W G
W G
W E
W E
W D
W D
W H
W H
W I
W I
W F
W F
W C
W C
W A
W A
W B
W A
W D
W D
W B
W B
W H
W H
W C
W C
W G
W G
W I
W I
W E
W E
W F
W F
W A
W D
W E
W E
W I
W I
W G
W G
W H
W H
W A
W A
W C
W C
W F
W F
W B
W B
W D
W H
...

result:

ok 

Test #27:

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

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 A
W A
W B
W B
W C
W B
W C
W C
W A
W A
W B
W A
W B
W C
W A
W A
W B
W B
W C
W A
W C
W C
W B
W B
W A
W B
W C
W A
W C
W B
W C
W C
W A
W A
W B
W A
W C
W C
W B
W B
W A
W C
W B
W C
W B
W B
W A
W A
W C
W A
W B
W B
W C
W C
W A
W B
W A
W B
W A
W B
W A
W B
W A
W A
W C
W C
W B
W C
W A
...

result:

ok 

Test #28:

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

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 L
W L
W V
W V
W J
W P
W P
W O
W C
W C
W Y
W Y
W A
W A
W S
W S
W T
W T
W W
W W
W D
W D
W K
W K
W H
W H
W P
W P
W G
W G
W U
W U
W N
W N
W Z
W Z
W O
W X
W X
W U
W U
W D
W D
...

result:

ok 

Test #29:

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

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 W
W W
W G
W G
W S
W M
W M
W X
W T
W N
W N
W O
W O
W L
W O
W O
W Z
W Z
W Y
W Y
W I
W I
W M
W F
W F
W D
W I
W I
W O
W V
W V
W N
W Z
W Z
W D
W D
W T
W T
W F
W F
W X
W X
W A
W A
W M
W M
W H
W D
W D
W Q
W Q
W P
W P
W T
W T
W Z
W Z
W X
W X
W F
W F
...

result:

ok 

Test #30:

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

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 S
W S
W M
W E
W E
W W
W W
W A
W P
W S
W S
W B
W R
W Z
W Z
W F
W C
W C
W G
W F
W I
W I
W V
W S
...

result:

ok 

Test #31:

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

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 R
W M
W Q
W J
W W
W M
W X
W K
W X
W G
W O
W S
W L
W L
W W
W Q
W J
W P
W P
W T
W V
W T
W Z
W A
W G
W C
W B
W O
W V
W F
...

result:

ok 

Test #32:

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

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
crystals MJA
cauldron MJ
crystals AJM
cauldron MJ
crystals MJA
cauldron MJ
crystals AJM
fountain AJM
obelisk JM
fountain JAM

output:

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

result:

ok 

Test #33:

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

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 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 R
W G
W G
W I
W I
W J
W J
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 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 G
W I
W F
W J
W J
W M
W M
W T
W T
W S
W E
W E
...

result:

ok 

Test #34:

score: 0
Accepted
time: 17ms
memory: 3944kb

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 R
W Y
W A
W J
W V
W E
W Q
W X
W Y
W Q
W N
W N
W C
W C
W L
W L
W M
W E
W E
W G
W C
W C
W S
W S
W L
W G
W H
W H
W C
W C
W B
W B
W M
W M
W F
W D
W H
W D
W U
W B
W M
W I
W I
W Y
W R
W V
W V
W K
W K
W T
W O
W O
W F
W F
W J
W J
W Z
W Z
W C
W K
W K
W J
W J
W U
W U
W E
W E
W R
...

result:

ok 

Test #35:

score: 0
Accepted
time: 38ms
memory: 5532kb

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 N
W V
W I
W R
W V
W U
W W
W O
W I
W I
W F
W H
W G
W P
W Q
W G
W G
W L
W R
W R
W A
W X
W Y
W B
W X
W U
W H
W M
W T
W T
W O
W U
W O
W Z
W U
W K
W R
W I
W K
W O
W S
W S
W E
W R
W U
W Y
W F
W K
W O
W J
...

result:

ok 

Test #36:

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

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 G
W P
W J
W A
W V
W R
W K
W X
W F
W B
W O
W H
W B
W I
W F
W L
W S
W I
W R
W Q
W U
W Q
W O
W O
W P
W B
W Z
W Y
W K
W Q
W X
W N
W Y
W T
W I
W L
W C
W T
W Z
W W
W G
W L
W K
W U
W E
W Z
W O
W N
W F
W F
W K
W O
W T
W S
W F
W G
W M
W D
W M
W Y
W U
W U
W I
W J
W T
W T
W S
W S
W O
...

result:

ok 

Test #37:

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

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
cauldron ZC
shrine Z
cauldron CZ
crystals CB
obelisk AB
fountain A

output:

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

result:

ok 

Test #38:

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

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
cauldron CB
shrine AB
weapons A
shrine BA
cauldron BC
crystals BC
obelisk BA
fountain A

output:

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

result:

ok 

Test #39:

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

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
cauldron ZD
shrine Z
cauldron DZ
crystals DB
obelisk AB
fountain A

output:

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

result:

ok 

Test #40:

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

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
shrine Z
cauldron ZC
crystals BC
obelisk BA
fountain A
obelisk AB
crystals BC

output:

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

result:

ok 

Test #41:

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

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
crystals BC
obelisk BA
fountain A
obelisk AB
crystals BC

output:

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

result:

ok 

Test #42:

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

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
weapons A
shrine AB
cauldron CB
crystals BC
obelisk AB
fountain A
obelisk BA
crystals BC

output:

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

result:

ok 

Test #43:

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

input:

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

output:

W B
W C
R no
W C

result:

ok 

Test #44:

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

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

output:

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

result:

ok