QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#198831#7186. "Memo" Game With a HintckisekiAC ✓1ms3840kbC++202.5kb2023-10-03 17:32:052023-10-03 17:32:06

Judging History

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

  • [2023-10-03 17:32:06]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3840kb
  • [2023-10-03 17:32:05]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

void prepare() {
  int t;
  cin >> t;
  while (t--) {
    string s;
    cin >> s;
    vector<bool> bye(50);
    uint64_t ans = 0;
    int cnt = 0;
    for (int i = 0; i < 50; ++i) {
      if (bye[i])
        continue;

      int res = i;
      for (int j = i + 1; j < 50; ++j) {
        if (s[j] == s[i]) {
          res = j;
          break;
        }
      }
      bye[res] = true;
      ans = ans * 50 + res;

      if (++cnt == 8)
        break;
    }
    cout << bitset<50>(ans) << '\n';
    cout.flush();
  }
}

vector<int> gao(bitset<50> s) {
  uint64_t b = s.to_ulong();
  vector<int> res;
  while (b) {
    res.push_back(b % 50);
    b /= 50;
  }
  reverse(res.begin(), res.end());
  return res;
}

int ask(int p) {
  cout << p + 1 << '\n';
  cout.flush();
  string ret;
  cin >> ret;
  if (ret == "##")
    exit(0);
  return ret[0] - 'A';
}

void play() {
  int t;
  cin >> t;
  while (t--) {
    bitset<50> s;
    cin >> s;
    int p = 0;
    auto ans = gao(s);
    assert(ans.size() == 8);
    vector<bool> bye(50);
    for (int i = 0; i < 50; ++i) {
      if (bye[i])
        continue;
      bye[i] = true;
      bye[ans[p]] = true;
      ask(i);
      ask(ans[p]);
      p += 1;
      if (p == ans.size())
        break;
    }

    mt19937 rnd(7122);
    auto choose_one = [&] {
      vector<int> pos;
      for (int i = 0; i < 50; ++i) {
        if (not bye[i])
          pos.push_back(i);
      }
      uniform_int_distribution<int> rng(0, pos.size() - 1);
      return pos[rng(rnd)];
    };

    queue<pair<int, int>> owo;

    int left = 17;

    array<int, 25> place;
    fill(place.begin(), place.end(), -1);
    while (left > 0) {
      if (not owo.empty()) {
        left -= 1;
        auto [i, j] = owo.front();
        owo.pop();
        ask(i);
        ask(j);
        continue;
      }

      int i = choose_one();
      int o = ask(i);
      bye[i] = true;
      if (place[o] != -1) {
        ask(place[o]);
        left -= 1;
      } else {
        place[o] = i;
        int j = choose_one();
        int r = ask(j);
        bye[j] = true;
        if (place[r] == -1) {
          place[r] = j;
        } else if (o == r) {
          left -= 1;
        } else {
          owo.emplace(place[r], j);
        }
      }
    }
  }
}

int main() {
  cin.tie(nullptr)->sync_with_stdio(false);
  string s;
  cin >> s;
  if (s == "play") {
    play();
  } else {
    prepare();
  }
  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

First Run Input

prepare
2
ABCDEFGHIJKLMNOPQRSTUVWXYABCDEFGHIJKLMNOPQRSTUVWXY
AABBCCDDEEFFGGHHIIJJKKLLMMNNOOPPQQRRSSTTUUVVWWXXYY

First Run Output

00000100100010010000010001001010111011110001101110
00000000001100000100101111111001111011011111011101

Second Run Input

play
2
00000100100010010000010001001010111011110001101110
A.
A+
B.
B+
C.
C+
D.
D+
E.
E+
F.
F+
G.
G+
H.
H+
L.
W-
U.
T-
Q.
Y-
M.
I-
N.
J-
U.
U+
O.
X-
P.
V-
I.
I+
W.
W+
R.
J-
J.
J+
P.
P+
S.
V-
V.
V+
M.
M+
K.
K+
S.
S+
Q.
Q+
L.
L+
T.
T+
Y.
Y+
R.
R+
O.
O+
N.
N+
X.
X!
00000000001100000100101111111001111011...

Second Run Output

1
26
2
27
3
28
4
29
5
30
6
31
7
32
8
33
37
23
46
20
17
25
13
34
14
35
21
46
40
24
16
22
9
34
48
23
43
10
35
10
41
16
44
47
22
47
38
13
11
36
19
44
42
17
12
37
45
20
50
25
18
43
15
40
39
14
49
24
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
37
31
46
28
25
33
21
34
33
34
22
21
35
29
40
32
31
32
24
30
29
30
...

result:

ok Correct! The number of the misses is 21 (2 test cases)

Test #2:

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

First Run Input

prepare
1
FNETFOMMJTYCXKCRYLGXKSPAIVQNBURJAPQHUDWSDWVIHGELBO

First Run Output

00000000110011110100101110110000101001101101010010

Second Run Input

play
1
00000000110011110100101110110000101001101101010010
F.
F+
N.
N+
E.
E+
T.
T+
O.
O+
M.
M+
J.
J+
Y.
Y+
Q.
Q+
I.
A-
K.
U-
R.
R+
L.
A-
A.
A+
I.
I+
D.
B-
X.
V-
C.
G-
D.
D+
X.
X+
W.
W+
H.
H+
K.
K+
P.
P+
S.
C-
C.
C+
V.
V+
B.
B+
S.
S+
G.
G+
U.
U+
L.
L!

Second Run Output

1
5
2
28
3
47
4
10
6
50
7
8
9
32
11
17
35
27
44
24
21
30
16
31
18
33
24
33
25
44
38
29
20
26
12
46
41
38
13
20
39
42
45
36
14
21
34
23
40
15
12
15
43
26
49
29
22
40
19
46
37
30
48
18

result:

ok Correct! The number of the misses is 7 (1 test case)

Test #3:

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

First Run Input

prepare
50
FDAVHJWICNELMBTQGPMHCYSTUUKWOYBJNRLGEFXXSIVOAQDRKP
NPBEHYAERLSHAKCMGTQFUYXDVUIWDPBSOXCMFRJOJTNKIGLQWV
AEFGFISMPACJJYRBXUCKNOPEHODITLXWSMGVWBDQKLUQHRYVTN
CKFXOIQOLCSHAGDEUJTYBAVKWPMHDBJNRMFXTEYQUGVNPILWRS
JYIRTLMHQGUUAEDJXTSDCKPCXWPBAWHQRMGNLONVOYEKFVBIFS
IHDCXSWTUHOFXLGLGWJPACUVTBOESDMYAK...

First Run Output

00000110101111010011011110111101010011001110100011
00000111100100001101110011001111110110101100011001
00000001101011100100011010111101001010001110000000
00000001101011101101001001111110011000000111101000
00000010110100000100011011101001110001110110001000
000010000000011100010101011100011110100110111...

Second Run Input

play
50
00000110101111010011011110111101010011001110100011
F.
F+
D.
D+
A.
A+
V.
V+
H.
H+
J.
J+
W.
W+
I.
I+
B.
T-
O.
C-
G.
U-
M.
K-
B.
B+
O.
O+
Y.
L-
U.
U+
Q.
S-
C.
C+
R.
X-
N.
G-
G.
G+
X.
X+
Q.
Q+
N.
N+
E.
Y-
Y.
Y+
M.
M+
E.
E+
L.
L+
S.
S+
P.
P+
T.
T+
R.
R+
K.
K!
0000011110010000110111001100111111011...

Second Run Output

1
38
2
47
3
45
4
43
5
20
6
32
7
28
8
42
31
24
44
21
17
26
13
27
14
31
29
44
22
35
25
26
16
23
9
21
48
39
10
36
17
36
40
39
46
16
33
10
11
30
22
30
19
13
37
11
12
35
41
23
50
18
15
24
34
48
49
27
1
43
2
30
3
31
4
8
5
12
6
22
7
13
9
38
35
27
46
24
20
29
24
29
16
32
17
46
33
25
39
28
19
26
10
48
19
48
...

result:

ok Correct! The number of the misses is 495 (50 test cases)

Test #4:

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

First Run Input

prepare
75
EAHSMUJLVDPNLEKPCNIICFRTMHYWVSTQBBWRXKFDXOJQUAGGOY
CUWYVQJPSRIDKXMKTFXTFDOJVWLBEMNULIAAPYCHNGHEOGSRQB
UJTQMFLPJRGSECWAHXDCIVRQOIEPANHUBYVGFKMKLDTSWYBNOX
EYOUSDBNEQXIPMFUJCYKJVLSVWOXKLCFWARPBTIHGTMNDRGHAQ
PBHANSDUVHNKYRQVMOBLQAXSEXOLYJRGTWCFKGMWPJIFTIEDCU
YREKISUWLRFFQDIWNUASLJXGMVHBXDMBJT...

First Run Output

00000010011110001001000001110101101110100001100000
00000110110111001011001111100001011100000101010010
00000101100010011100001111101111010010111001011011
00000001011111001010010110111000111101000000001011
00000111001010111000100000011111101010110010111011
000010000011010011011011010000011000000001001...

Second Run Input

play
75
00000010011110001001000001110101101110100001100000
E.
E+
A.
A+
H.
H+
S.
S+
M.
M+
U.
U+
J.
J+
L.
L+
B.
Y-
Q.
F-
I.
V-
K.
T-
P.
Q-
Q.
Q+
R.
X-
W.
N-
T.
T+
V.
V+
G.
D-
D.
D+
K.
K+
X.
X+
G.
G+
W.
W+
P.
P+
B.
B+
C.
F-
F.
F+
N.
N+
O.
Y-
Y.
Y+
I.
I+
C.
C+
R.
R+
O.
O!
0000011011011100101100111110000...

Second Run Output

1
14
2
46
3
26
4
30
5
25
6
45
7
43
8
13
34
27
44
22
19
29
15
31
16
32
44
32
23
37
28
18
24
31
9
29
48
40
10
40
38
15
41
37
47
48
35
28
11
16
33
34
21
39
22
39
12
18
42
50
27
50
20
19
17
21
36
23
49
42
1
39
2
32
3
26
4
38
5
25
6
49
7
24
8
37
33
23
45
23
20
17
28
13
29
14
30
21
36
27
33
27
16
13
22
9
...

result:

ok Correct! The number of the misses is 737 (75 test cases)

Test #5:

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

First Run Input

prepare
85
RSHXLIARGTANBOIMVCQUCBGQWEDTPMYJWYUFPKESKJODLNFVXH
GEFNCRFLXMNOJGIQPLMSBKHDVIUVCHRAAUYWQBPTWYXSJOTEDK
PNCEFQSMQNOUJPKTWEAHFSRKGCIVJXXLRHLYBWGODVBYDUTAIM
EBFQNGFUKBOYENJSUTTPKPVSIRADCMVRHAHMDCLGLXQXIOJYWW
OSYHICRXEQAMWBDUDWANLLNCVBTXMTGEPJYPGFSKIJFHUKRQOV
SESXRAXOUIGPVJUNLMJFYEBVFCOBDQHKGW...

First Run Output

00000001011000101011001111011000111001010010000010
00000010011110100000011111100010000001100111110100
00000010010101111101000101101110001010000111111011
00000010001010100000000110111101001010000101011000
00001000101010011111101110000011100111110101100011
000000000110111000101100100010011111010111011...

Second Run Input

play
85
00000001011000101011001111011000111001010010000010
R.
R+
S.
S+
H.
H+
X.
X+
L.
L+
I.
I+
A.
A+
G.
G+
W.
D-
O.
Q-
U.
P-
M.
M+
V.
Y-
W.
W+
F.
T-
Q.
Q+
E.
T-
T.
T+
N.
E-
E.
E+
N.
N+
P.
P+
K.
D-
D.
D+
Y.
Y+
B.
J-
B.
B+
K.
K+
O.
O+
J.
J+
V.
V+
C.
C+
U.
U+
F.
F!
0000001001111010000001111110001000000...

Second Run Output

1
8
2
40
3
50
4
49
5
45
6
15
7
11
9
23
33
27
43
24
20
29
16
30
17
31
25
33
36
28
19
24
26
10
28
10
46
39
26
39
12
46
37
29
41
44
27
44
34
31
13
32
22
13
38
41
14
43
42
32
48
17
21
18
35
20
47
36
1
14
2
48
3
7
4
11
5
29
6
31
8
18
9
43
35
27
45
24
21
30
16
32
17
33
32
33
25
38
21
38
28
25
20
26
10
47
...

result:

ok Correct! The number of the misses is 850 (85 test cases)

Test #6:

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

First Run Input

prepare
90
HPBUYCSIRIQTEVJLTDYGMNBEKMSFHNCRXVDAUFQAWPLGJWKOXO
DGTONCNKSQVCREJMUPOGFWIQPALERLASDYBFVIWKXHTMXBJUHY
KODTYFIXXRTNWNCUSLOREEBCUJPABHIDVGLGJMYKWMSQHAPQVF
BGTFHKOEJPGLWJIHPWAYVDKIFXSUUQYTENNVCMDRMOASRBXCLQ
YSJXTDDMCLKFFBOWVRCSHNPTGARXJQPBKMYWUEAUNGEIIQVHOL
QTXVHWNRFUOHCPMGWMLFRSCQKGEIPKEADY...

First Run Output

00000101000111101111111011001010010110001001100101
00000101110000010011111000010011111010110111111001
00000110111111100111010000010000110011110010011000
00001000000010000000011111011111101001011010010010
00000110000110111111000011010001101110110010000100
000001000011011101101011100010000001000101010...

Second Run Input

play
90
00000101000111101111111011001010010110001001100101
H.
H+
P.
P+
B.
B+
U.
U+
Y.
Y+
C.
C+
S.
S+
I.
I+
D.
M-
W.
N-
D.
D+
N.
N+
V.
R-
J.
X-
E.
Q-
F.
T-
K.
R-
R.
R+
O.
L-
Q.
Q+
A.
G-
K.
K+
A.
A+
T.
T+
V.
V+
M.
M+
W.
W+
E.
E+
J.
J+
O.
O+
G.
G+
L.
L+
F.
F+
X.
X!
0000010111000001001111100001001111101...

Second Run Output

1
29
2
42
3
23
4
37
5
19
6
31
7
27
8
10
35
26
46
22
18
35
30
22
14
32
15
33
24
39
28
17
25
9
32
9
48
43
11
39
40
44
47
25
36
40
12
17
34
14
21
26
41
46
13
24
45
15
50
48
20
44
16
43
38
28
49
33
1
33
2
20
3
43
4
19
5
7
6
12
8
40
9
32
35
27
46
35
24
21
29
15
30
27
16
31
25
38
28
18
25
18
26
31
10
24
4...

result:

ok Correct! The number of the misses is 881 (90 test cases)

Test #7:

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

First Run Input

prepare
95
CXKFQPTEDJGCNSIWIDLVHJBTMEUMLQVYOHGPKNRYOFXRSBUWAA
DKGIBMTPLXOCTJEVQYVUMAFHNXEOCRDPNQHSUGSWAJRIFYBWKL
QHTADVKMABFWXHRLNICEGJOCPXWTYNVMBESJURIODUGFLYSKQP
WPTDMLIIEOWCKYSSREBDBFXNQGVNXAPVJHYLUKUCGHQRAFJMOT
PUYIWXOSXDQNITNCYWFEKGHPLKVJABJQTUSVRMLCEDFMGAOBHR
YFMQKSXVBUIYLCBRDWWNVFHTTMRHUDOGLA...

First Run Output

00000010000110110001011101000000101110111110011011
00000101100000001001011000111000111000001000000111
00001000100100110001101011100100011101000110100101
00000001111000101110111001000110000001100101000011
00000100001101000011101001001110100011001010000110
000000100000011111001011010000111011111001000...

Second Run Input

play
95
00000010000110110001011101000000101110111110011011
C.
C+
X.
X+
K.
K+
F.
F+
Q.
Q+
P.
P+
T.
T+
E.
E+
O.
M-
B.
H-
D.
M-
M.
M+
S.
L-
I.
V-
J.
N-
U.
I-
I.
I+
B.
B+
D.
D+
W.
O-
O.
O+
J.
J+
R.
R+
U.
U+
H.
H+
G.
Y-
V.
V+
Y.
Y+
N.
N+
S.
S+
A.
L-
L.
L+
W.
W+
G.
G+
A.
A!
0000010110000000100101100011100...

Second Run Output

1
12
2
43
3
37
4
42
5
30
6
36
7
24
8
26
33
25
46
21
18
28
25
28
14
29
15
31
22
38
27
17
15
17
23
46
9
18
48
41
33
41
10
22
39
44
47
27
34
21
11
32
20
31
40
32
13
38
45
14
50
19
29
19
16
48
35
11
49
50
1
31
2
49
3
38
4
44
5
47
6
21
7
13
8
32
33
25
43
22
18
27
14
28
15
27
29
23
36
26
17
24
9
46
18
46
...

result:

ok Correct! The number of the misses is 939 (95 test cases)

Test #8:

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

First Run Input

prepare
100
NKXFSXFWWAOBPEJOTMVHIPUKCGQSRLCRHYNVDMETALGIJQUDBY
LQEXDPFVMOMABELGPHCWBJTVCTNYXGRYWJUQKFIHOSNSKAIURD
MBTKVSCAPAXWHBEHUSQOGYJIUVTNEIRPFYQXJORNLFDCMKWDGL
EBBOJXCXNECGAQQALWPPMJVTGSHIORNMHRDFSYUYLFIUVDKWKT
GKOAHWLYQXVKCLRRTCYMFBSQUPDIWIJPVGDFMNAUTSJXHBEEON
EQEDVJGKUIXMCYQTANIHSADKWRNFYBGOT...

First Run Output

00000110000111110010011100010111011011000001010111
00000010100111001011100111000010001101101101111001
00000111110111010011001110000110010001110011001011
00000001100110111001101111001110001010000101100100
00000101111001111000111011010110101011000000001100
000000000110100000011000010111100011001010010...

Second Run Input

play
100
00000110000111110010011100010111011011000001010111
N.
N+
K.
K+
X.
X+
F.
F+
S.
S+
W.
W+
A.
A+
O.
O+
V.
R-
Q.
C-
I.
C-
C.
C+
T.
R-
R.
R+
M.
H-
G.
E-
L.
H-
H.
H+
Q.
Q+
B.
D-
G.
G+
P.
T-
T.
T+
I.
I+
U.
D-
D.
D+
E.
E+
Y.
U-
U.
U+
L.
L+
J.
J+
Y.
Y+
P.
P+
V.
V+
M.
M+
B.
B!
000000101001110010111001...

Second Run Output

1
35
2
24
3
6
4
7
5
28
8
9
10
41
11
16
36
29
46
25
21
31
25
31
17
32
29
32
18
33
26
39
30
20
33
20
27
46
12
48
43
26
13
40
17
40
44
21
47
37
48
37
14
39
34
23
47
23
42
30
15
45
50
34
22
13
19
36
38
18
49
12
1
15
2
36
3
14
4
29
5
50
6
17
7
38
8
24
34
27
45
23
20
30
13
31
16
30
32
25
39
28
32
28
19
25...

result:

ok Correct! The number of the misses is 1002 (100 test cases)

Test #9:

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

First Run Input

prepare
100
BULRJTVXIHFVSKOMPWMCGENUNYAKIQQXSPBADERWHJCYFDOLGT
FIHEGHKMALOKAVTSYYWTMQJCERQNBLFIOPSBDUCXVNRWJXUGPD
IGMAXBJVQJGTTPKQCFEEUWRSONNSHBRKUPWHCDDYLXFYVLOIMA
FKYUXTNHQBVLPWEOPREKVIMHCOJLXNDGBFUGIRSASJYADMWTCQ
RYIDFMJOWUBQNXLWNCRSSGKTXOHPVKTEPAAFMEILQVBUHJDGCY
SOVMPWQBMWNURDEALASGVNHCYUTOGKTKY...

First Run Output

00000110000111111110110110101101010100110001010001
00000101011100001000100101010010010101110001111000
00001000011000110100110001111010001101010110111010
00000101111011101011100100100100011101011100111101
00000011010111111101000110010101001100000100101011
000000110100101101110111111100100010000101011...

Second Run Input

play
100
00000110000111111110110110101101010100110001010001
B.
B+
U.
U+
L.
L+
R.
R+
J.
J+
T.
T+
V.
V+
X.
X+
Q.
N-
Y.
G-
W.
A-
K.
K+
O.
I-
E.
A-
A.
A+
Y.
Y+
P.
N-
N.
N+
I.
I+
D.
W-
W.
W+
H.
D-
D.
D+
H.
H+
F.
S-
F.
F+
Q.
Q+
C.
E-
E.
E+
S.
S+
C.
C+
G.
G+
M.
M+
P.
P+
O.
O!
000001010111000010001001010100...

Second Run Output

1
35
2
24
3
48
4
39
5
42
6
50
7
12
8
32
31
25
44
21
18
27
14
28
15
29
22
36
27
36
26
44
17
23
25
23
9
29
46
40
18
40
10
37
46
37
41
10
45
33
11
45
30
31
20
38
22
38
13
33
43
20
49
21
19
16
34
17
47
15
1
31
2
32
3
6
4
25
5
48
7
12
8
21
9
13
36
28
45
24
20
30
16
33
17
34
26
39
24
39
29
36
19
27
10
30
...

result:

ok Correct! The number of the misses is 999 (100 test cases)

Test #10:

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

First Run Input

prepare
100
SQROXGJWGXFMMKUNTEIRNLEVAYLHDHQPPBCSJIWFUYVCTADBKO
PKYCKEOOYJVXPWFGVDJBEULHWQTCAHLMAMURBFQGTIXSRISNND
UOOAMTVCCXBSEKWXPGWSRBNYNLIHJYJITFADEHKPRFDMQQVUGL
YEFEDNPRNSWMCWBAKSQQRBGLXKOILXTDAGJUVYUMVHHCJIFOTP
AVXANGTWWEBDESYBMQHOVRXCLFKDIGJSTJPQFYRCHIKMNLOPUU
OJNYRXLJHGGWFMDDMOPKYTHTUAKLNICIE...

First Run Output

00000110010100110100001110011010000101110101000110
00000010001001010111110110000011100001100101000000
00001000010110111100010000010000100100011011000111
00000110100101100010010001001010011011001110101101
00000000100110110000011111001110110101010001000100
000000110000101111110100001011000010100101100...

Second Run Input

play
100
00000110010100110100001110011010000101110101000110
S.
S+
Q.
Q+
R.
R+
O.
O+
X.
X+
G.
G+
J.
J+
W.
W+
P.
Y-
T.
E-
I.
H-
U.
D-
N.
H-
H.
H+
V.
I-
I.
I+
L.
E-
E.
E+
A.
F-
D.
D+
Y.
Y+
M.
F-
F.
F+
V.
V+
A.
A+
B.
M-
M.
M+
P.
P+
L.
L+
U.
U+
K.
C-
K.
K+
N.
N+
T.
T+
C.
C+
B.
B!
000000100010010101111101...

Second Run Output

1
36
2
31
3
20
4
50
5
10
6
9
7
37
8
39
33
26
45
23
19
28
15
29
16
30
28
30
24
38
19
38
27
18
23
18
25
11
47
29
42
26
12
40
11
40
43
24
46
25
34
13
12
13
32
33
22
27
41
15
14
44
49
14
21
16
17
45
35
44
48
34
1
13
2
5
3
9
4
28
6
21
7
8
10
19
11
17
37
31
46
27
24
33
18
34
20
37
35
29
33
29
40
32
34
32
...

result:

ok Correct! The number of the misses is 997 (100 test cases)

Test #11:

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

First Run Input

prepare
100
RGFVPILWOVETBGSLKHKNCHJIOXAMPXNQSWJYUDRBMDAEYFQCTU
OLRHQVCXUYKWSEJPDYTFGKNVCASHMIDPNERUBOQJMBTGAXLIFW
KXYEEFLNYOGBNIUVVDTCRJDSHQISRAUWAQCTWLMPBHMJKXGFPO
BUXYMYPJMVFQKCIDQHEUOTITPKHLORXVGLASAGWDCJSBWNEFRN
TXKFEIVQISUBKTHXRDJCNOMPMGHNDCLPAWVBWUAEQSJRFYGOYL
PSRXNYTOKJMUFUTIRVMKBDXLJBCLFVGHA...

First Run Output

00000110110011001010111101110101110010010011111011
00000110101111010000011111001111101110100000011001
00000111111110011111011010000010011001011110010101
00000111101101010011110111011000100100001100010001
00000010010111010000110001101101100111001001100100
000001111111011001111010000101110001100011101...

Second Run Input

play
100
00000110110011001010111101110101110010010011111011
R.
R+
G.
G+
F.
F+
V.
V+
P.
P+
I.
I+
L.
L+
W.
W+
J.
A-
Y.
J-
J.
J+
N.
X-
S.
N-
N.
N+
K.
Q-
O.
D-
M.
K-
K.
K+
X.
X+
O.
O+
C.
D-
D.
D+
E.
B-
A.
A+
Q.
Q+
Y.
Y+
T.
S-
S.
S+
H.
M-
M.
M+
B.
B+
E.
E+
U.
C-
C.
C+
H.
H+
U.
U+
T.
T!
000001101011110100...

Second Run Output

1
39
2
14
3
46
4
10
5
29
6
24
7
16
8
34
35
27
45
23
35
23
20
30
15
31
20
31
17
32
25
38
28
19
17
19
26
30
9
25
48
42
38
42
11
40
43
27
47
32
36
45
12
33
15
33
22
41
28
41
13
40
44
11
50
21
48
21
18
22
37
50
49
12
1
38
2
47
3
35
4
28
5
39
6
24
7
25
8
46
32
23
44
20
17
27
13
27
29
14
30
21
44
21
36
26...

result:

ok Correct! The number of the misses is 1004 (100 test cases)

Test #12:

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

First Run Input

prepare
100
VJXSDLHVPDTYCWKILGXUIJANAHYSMUWBRRQTCENEPFFOKBGMOQ
BVAFIMQXPHKTKJWSLITNXOEVCFYCOQADGSGDWUPLHNBJRUEMYR
RLPSNKYDCLUMVDTHJYIHWQSGRBNXUFOFAAGEQTKCPVJEWBMOIX
IBFYNHNRSYOHXPGGKBFCSUMOJLUPKVAQMTCLDWREWQDTAVXIEJ
KGRTAINBFADUHILYMBEOPECVXQPDOWWTJSKMGQSVRUHLCNFXYJ
ETFGMNTHGOKBXNMELFBWCARUHICYJRWSX...

First Run Output

00000001010100011100001010000101000100000010000010
00000111100010110110100110000100010000000110010010
00000100010011000101000010011100100010001001100111
00001000011010010001101011001101011001111100101100
00000110001010111001111100101010100100010101000111
000000101010111111100011111001101001000110010...

Second Run Input

play
100
00000001010100011100001010000101000100000010000010
V.
V+
J.
J+
X.
X+
S.
S+
D.
D+
L.
L+
H.
H+
P.
P+
T.
U-
B.
A-
I.
B-
B.
B+
K.
R-
I.
I+
R.
R+
Y.
N-
W.
U-
U.
U+
M.
T-
T.
T+
M.
M+
F.
Y-
Y.
Y+
E.
O-
G.
C-
C.
C+
Q.
N-
N.
N+
F.
F+
W.
W+
K.
K+
Q.
Q+
A.
A+
G.
G+
E.
E+
O.
O!
000001111000101101101001...

Second Run Output

1
8
2
22
3
19
4
28
5
10
6
17
7
26
9
41
36
30
46
25
21
32
46
32
15
33
16
21
34
33
27
39
31
20
30
20
29
11
36
11
48
29
43
12
27
12
40
44
47
37
13
37
35
24
39
24
42
43
14
31
45
15
50
35
23
25
18
47
38
40
49
44
1
43
2
24
3
31
4
26
5
18
6
48
7
30
8
21
35
27
45
22
17
29
22
29
13
32
14
33
35
33
23
38
28
16...

result:

ok Correct! The number of the misses is 986 (100 test cases)

Test #13:

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

First Run Input

prepare
100
MOHGEABJDDXQJMYVSPKBWONVTCPLWSQRFEKUNUHTLCXYIAFIGR
LOFDRVYTQJXQHRTKMBHCEVSAUUIFAEXLMOGIKPBYNWNWCJPGSD
EJBMJEYAAUDIPOTXILRCUQSDNKVPRYFCKMLSQGWFTVXOHNBHWG
MHKMCDGVOQRWJBFSKLSGTYUDWOIAIUPCYTQPNEHBNJRAFXXVEL
AVRXEJCFQXWBYTQRSWYHOBUPUNGSDMHILCNLFKJKMDGEOITAPV
IRLQBTAYITACMJROOJHYNHSPBQLNEVWGX...

First Run Output

00000010011000101111101011011000110000000111111110
00000101101000000011110100111001110110000110011000
00000000111001111101110001010000101111000110010111
00000000101010110100100110011000111101011000111011
00001000100001100010011101111011101010001011110110
000000010111100100000011010101001110111000111...

Second Run Input

play
100
00000010011000101111101011011000110000000111111110
M.
M+
O.
O+
H.
H+
G.
G+
E.
E+
A.
A+
B.
B+
J.
J+
F.
P-
Y.
V-
K.
W-
Y.
Y+
S.
V-
V.
V+
Q.
T-
N.
L-
P.
P+
C.
D-
F.
F+
L.
L+
D.
D+
U.
C-
C.
C+
I.
K-
K.
K+
X.
R-
N.
N+
T.
T+
Q.
Q+
X.
X+
R.
R+
W.
W+
S.
S+
U.
U+
I.
I!
000001011010000000111101001110...

Second Run Output

1
14
2
22
3
39
4
49
5
34
6
46
7
20
8
13
33
27
44
24
19
29
15
44
30
16
24
16
31
25
37
28
18
27
26
9
47
33
41
28
10
9
38
42
26
42
45
35
19
35
11
32
23
37
40
25
12
31
43
11
50
32
21
29
17
30
36
38
48
45
1
32
2
34
3
28
4
50
5
14
6
22
7
40
8
15
35
26
45
23
19
29
13
19
30
16
31
24
29
24
38
27
18
25
26
25
...

result:

ok Correct! The number of the misses is 994 (100 test cases)

Test #14:

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

First Run Input

prepare
100
KVKFHJETMUGYIINCNCXOSBTFLAAQERRDPVHJUXWDPQYWOMLSBG
RKGEAFBUDOEJVNHJBSTOAHIWMWKFCPCYYVITXGXQUDLQSNLRMP
VFSDMWJQNEGIOKCAQFCUJHRBPLWLMUPOASHKYETNTXGDXRVBIY
AUELFVXFMCRTRVDAOJQWJKMQLEUKWSHXGIYHNNBOPBTPGCYSDI
MGTWHRVJKOPGAYSEXKCJIQRYPDXNBTEFBOWACHSLINLUVUDQFM
CAVGCIHTJQXHKTPQOLADBJDMGUWYENMLV...

First Run Output

00000000011110010110010011001111011110011100000001
00001000011100011010001011011111101000111011010100
00001000001110111110101001010011110100000011010000
00000010110000100011101100111110010101110010110000
00001000101111101100111001111101111110000111101011
000000001100011011011100011001101110101101010...

Second Run Input

play
100
00000000011110010110010011001111011110011100000001
K.
K+
V.
V+
F.
F+
H.
H+
J.
J+
E.
E+
T.
T+
M.
M+
P.
A-
O.
S-
C.
Q-
I.
R-
N.
R-
R.
R+
B.
W-
A.
A+
N.
N+
L.
U-
S.
S+
Q.
Q+
G.
D-
Y.
L-
L.
L+
U.
U+
Y.
Y+
D.
D+
O.
O+
P.
P+
I.
I+
W.
W+
G.
G+
X.
C-
C.
C+
X.
X+
B.
B!
000010000111000110100010110111...

Second Run Output

1
3
2
34
4
24
5
35
6
36
7
29
8
23
9
46
33
26
45
21
18
28
14
30
15
31
30
31
22
39
27
26
17
15
25
10
48
21
42
28
11
40
43
47
25
47
37
10
12
43
32
40
20
45
41
33
13
14
44
39
50
11
19
16
18
16
38
19
49
22
1
48
2
27
3
38
4
11
5
21
6
28
7
17
8
41
34
26
45
23
19
30
14
31
15
32
24
26
37
29
31
29
18
45
25
9
...

result:

ok Correct! The number of the misses is 998 (100 test cases)

Test #15:

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

First Run Input

prepare
100
HXKQHJLCSAEPANTBUFWEUTDPXRRDMQGOKMSBFWVCVLONYYIGJI
FHATBVFQWOIECJDGBSLKREDMQYNOTACNMKSJVULXGYIPPURWXH
JVWOTSJAXCAPFURISNLKXYEHWMPIOHGFUQBCRQVMLYEGDBDNTK
TOWIKXQPDRLAHPNUGUNKIRBECJYSQYMEFSDACFLXHVMJGTWBVO
WTBUHJHOXMQNYCGNQBSKUVPFOFGILTXYLARSEDCRVIWAEJMPDK
VHYQVKEJMPWUDBTWSMKIAGTEFGSYDUCCJ...

First Run Output

00000000110011000101000111011110000110100101110100
00000001001111011111001110010011010001010010001111
00000001001100111101101100110110110001110100001000
00001000001010111100010111000000111000101101111001
00000111100100001010000101111010011100000010010010
000000001110001000001111001101010101111010101...

Second Run Input

play
100
00000000110011000101000111011110000110100101110100
H.
H+
X.
X+
K.
K+
Q.
Q+
J.
J+
L.
L+
C.
C+
S.
S+
O.
P-
Y.
U-
F.
R-
N.
D-
T.
M-
T.
T+
F.
F+
R.
R+
U.
U+
D.
D+
A.
I-
V.
E-
W.
O-
O.
O+
Y.
Y+
M.
M+
P.
P+
G.
E-
E.
E+
V.
V+
A.
A+
N.
N+
I.
I+
W.
W+
B.
B+
G.
G!
000000010011110111110011100100110100...

Second Run Output

1
5
2
25
3
33
4
30
6
49
7
42
8
40
9
35
32
24
45
21
18
27
14
28
15
29
22
15
37
18
26
27
17
21
23
28
10
47
41
11
38
43
32
43
46
45
34
29
12
24
31
20
11
20
39
41
13
10
44
14
50
47
19
38
16
36
48
31
1
7
2
50
3
30
4
29
5
17
6
37
8
25
9
48
34
26
44
22
19
28
14
31
15
32
23
15
38
27
32
27
18
24
10
28
46
38
...

result:

ok Correct! The number of the misses is 992 (100 test cases)

Test #16:

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

First Run Input

prepare
100
SCMKNXOIGSNYXFERVPAEUQHDULFWTCLIRKMJPOHBBYGJTDVQWA
XGAPSFERTQDFUWOJHLRPYNXIOVSBQTJDGCVKKAMCIUBMLNYEHW
OTQJRXSJVDUSNDIPTGYBIRAMWBEFXFCLEKHGMKQAYHOLNPUCVW
GTPJIHXDRBSYWEECOUYLWNLCXPMJFUAAMOGTVDHQRNFVKQKIBS
URSEIOWGQPCNVFDRMNIUJASLAEBBKFYHJYGVMOXDKWTQXPTCHL
ONFBMGMEDKCRRWCKPABJPDIHIYUGWQXSU...

First Run Output

00000001101101000100011101001011101011010101101001
00000100000001100011101001100110110101000111001100
00000111100001010010111101001001000011001111011110
00000110001010100111000000101111100001000010110101
00000011011011100001001001100001001111100000011000
000001101000100001100010101011010001100000001...

Second Run Input

play
100
00000001101101000100011101001011101011010101101001
S.
S+
C.
C+
M.
M+
K.
K+
N.
N+
X.
X+
O.
O+
I.
I+
J.
L-
D.
H-
E.
W-
R.
T-
V.
L-
L.
L+
D.
D+
B.
F-
A.
U-
G.
Q-
G.
G+
Y.
B-
B.
B+
J.
J+
V.
V+
P.
F-
F.
F+
R.
R+
Q.
Q+
Y.
Y+
E.
E+
T.
T+
A.
A+
U.
U+
P.
P+
H.
H+
W.
W!
000001000000011000111010011001...

Second Run Output

1
10
2
30
3
35
4
34
5
11
6
13
7
38
8
32
36
26
46
23
20
28
16
29
17
31
26
31
24
46
40
27
19
25
9
48
43
9
12
41
40
41
44
36
47
17
37
14
27
14
33
16
22
48
42
12
15
20
45
29
50
19
21
25
18
37
39
23
49
28
1
23
2
33
3
38
4
20
5
27
6
12
7
48
8
19
35
28
45
24
18
45
30
14
31
15
32
25
15
25
39
29
17
26
35
26
...

result:

ok Correct! The number of the misses is 1000 (100 test cases)

Test #17:

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

First Run Input

prepare
100
NNODHVLKIUVAYTXEBRPAPWXGHYJBOMRSSGKFUIQMFWQLTCJEDC
HANGPOYBUGIFVTKOXXWBFRQAJLMYLMPUWCJEREKCVNDSIQSHDT
ORBBPYTLJSQVISIAGHLGUREEOKAXFKYUJQXDMHNCTNCMDWFWPV
GIAKBSRKPITXAVCLFEWDQFVNJJHXOGRMMYDEHUONTBWPUSCQLY
PXIMBIELUQGORGWAKHNJQJBYFTNTKAPDDVVCHOSYLURFMCESXW
GWUXITHXWIKOVQLSENPLYKDNCQPCJFBRM...

First Run Output

00000000010001111101001010010000001001000010000101
00001000011011101111101011101110111001000000110101
00000100010101101001000010110110101001100001010100
00000101001011110010110010000100101110000110110011
00000101100000000000000101000010100011100011000001
000001011110010011010110000011010011001101011...

Second Run Input

play
100
00000000010001111101001010010000001001000010000101
N.
N+
O.
O+
D.
D+
H.
H+
V.
V+
L.
L+
K.
K+
I.
I+
S.
Y-
T.
W-
P.
B-
X.
M-
E.
R-
X.
X+
U.
J-
R.
R+
G.
U-
U.
U+
J.
J+
F.
A-
Q.
W-
W.
W+
C.
G-
G.
G+
Y.
Y+
S.
S+
P.
P+
M.
M+
T.
T+
Q.
Q+
C.
C+
A.
A+
B.
B+
F.
F+
E.
E!
000010000110111011111010111011...

Second Run Output

1
2
3
29
4
49
5
25
6
11
7
44
8
35
9
38
33
26
45
22
19
28
15
30
16
31
23
15
37
27
18
31
24
10
37
10
47
27
41
12
39
42
22
42
46
34
24
34
13
26
32
33
21
19
40
30
14
45
43
39
50
46
20
12
17
28
36
41
48
16
1
48
2
24
3
42
4
10
5
31
6
16
7
28
8
20
35
27
45
23
19
30
27
30
14
32
15
33
19
33
25
35
38
29
18
26...

result:

ok Correct! The number of the misses is 991 (100 test cases)