QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#167830#7186. "Memo" Game With a Hintucup-team052#AC ✓2ms3928kbC++142.7kb2023-09-07 17:45:562023-09-07 17:45:56

Judging History

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

  • [2023-09-07 17:45:56]
  • 评测
  • 测评结果:AC
  • 用时:2ms
  • 内存:3928kb
  • [2023-09-07 17:45:56]
  • 提交

answer

#include<bits/stdc++.h>
#ifdef xay5421
#define D(...) fprintf(stderr,__VA_ARGS__)
#define DD(...) D(#__VA_ARGS__ "="),debug_helper::debug(__VA_ARGS__),D("\n")
#include"/home/xay5421/debug.hpp"
#else
#define D(...) ((void)0)
#define DD(...) ((void)0)
#endif
#define pb push_back
#define eb emplace_back
#define SZ(x) ((int)(x).size())
#define each(x,v) for(auto&x:v)
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
template<class T>void rd(T&x){int f=0,c;while(!isdigit(c=getchar()))f^=!(c^45);x=(c&15);while(isdigit(c=getchar()))x=x*10+(c&15);if(f)x=-x;}
template<class T>void pt(T x,int c=-1){if(x<0)putchar('-'),x=-x;if(x>9)pt(x/10);putchar(x%10+48);if(c!=-1)putchar(c);}
using namespace std;
using LL=long long;
using ULL=unsigned long long;
mt19937 rng(std::chrono::steady_clock::now().time_since_epoch().count());
// mt19937 rng(233);
string ans;
string prepare(string s){
	/*string ret;
	rep(i,0,SZ(s)-1)if(s[i]-'A'<=0)ret+="0";else ret+="1";
	return ret;*/
	vector<bool>vis(50);
	ULL v=0;
	int w=49;
	rep(i,0,SZ(s)-1){
		if(vis[i])continue;
		int rk=-1;
		rep(j,i+1,49)if(!vis[j]){
			++rk;
			if(s[i]==s[j]){
				vis[i]=vis[j]=1;
				break;
			}
		}
		v=v*w+rk;
		DD(rk);
		if(w==33)break;
		w=w-2;
	}
	string ret;
	rep(i,0,49)if(v>>i&1)ret+="1";else ret+="0";
	return ret;
}
string report(int x){
	printf("%d\n",x+1);
	fflush(stdout);
	string s;
	cin>>s;
	return s;
}
void solve(vector<int>v){
	shuffle(v.begin(),v.end(),rng);
	vector<int>pos(25,-1);
	int cur=0;
	rep(i,0,SZ(v)-1){
		if(cur==0){
			string s=report(v[i]);
			cur^=1;
			if(pos[s[0]-'A']>=0){
				report(pos[s[0]-'A']),cur^=1;
				pos[s[0]-'A']=-2;
			}else{
				pos[s[0]-'A']=v[i];
			}
		}else{
			string s=report(v[i]);
			cur^=1;
			if(s[1]!='-'){
				pos[s[0]-'A']=-2;
			}else{
				if(pos[s[0]-'A']>=0){
					report(pos[s[0]-'A']);
					report(v[i]);
					pos[s[0]-'A']=-2;
				}else{
					pos[s[0]-'A']=v[i];
				}
			}
		}
	}
}
void play(string s){
	ULL v=0;
	rep(i,0,49)if(s[i]=='1')v+=1ULL<<i;
	int w=33;
	vector<int>V;
	while(w<=49){
		V.pb(v%w),v/=w,w+=2;
	}
	reverse(V.begin(),V.end());
	vector<bool>vis(50);
	int now=0;
	rep(i,0,49)if(!vis[i]){
		if(now>=SZ(V))break;
		int t=V[now++];
		rep(j,i+1,49){
			if(!vis[j]&&!(t--)){
				report(i),report(j);
				vis[i]=vis[j]=1;
				break;
			}
		}
	}
	vector<int>vec;
	rep(i,0,SZ(s)-1)if(!vis[i])vec.pb(i);
	solve(vec);
}
int main(){
	static char type[105];
	scanf("%s",type);
	int T;
	cin>>T;
	while(T--){
		if(type[1]=='r'){
			string s;
			cin>>s;
			cout<<prepare(s)<<endl;
		}else{
			string s;
			cin>>s;
			play(s);
		}
	}
	return 0;
}

詳細信息

Test #1:

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

First Run Input

prepare
2
ABCDEFGHIJKLMNOPQRSTUVWXYABCDEFGHIJKLMNOPQRSTUVWXY
AABBCCDDEEFFGGHHIIJJKKLLMMNNOOPPQQRRSSTTUUVVWWXXYY

First Run Output

00000101001101000101000100101000010111100101000100
00000000000000000000000000000000000000000000000000

Second Run Input

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

Second Run Output

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

result:

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

Test #2:

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

First Run Input

prepare
1
FNETFOMMJTYCXKCRYLGXKSPAIVQNBURJAPQHUDWSDWVIHGELBO

First Run Output

10111111110101011011100110001011110011111100100000

Second Run Input

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

Second Run Output

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

result:

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

Test #3:

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

First Run Input

prepare
50
FDAVHJWICNELMBTQGPMHCYSTUUKWOYBJNRLGEFXXSIVOAQDRKP
NPBEHYAERLSHAKCMGTQFUYXDVUIWDPBSOXCMFRJOJTNKIGLQWV
AEFGFISMPACJJYRBXUCKNOPEHODITLXWSMGVWBDQKLUQHRYVTN
CKFXOIQOLCSHAGDEUJTYBAVKWPMHDBJNRMFXTEYQUGVNPILWRS
JYIRTLMHQGUUAEDJXTSDCKPCXWPBAWHQRMGNLONVOYEKFVBIFS
IHDCXSWTUHOFXLGLGWJPACUVTBOESDMYAK...

First Run Output

00110001110011000101011111010101100000110000101100
00111011111111010000111101110101101100001101011100
10000010110111010100110100000110000001011111010000
11111011001011001101111101010001110011011111010000
10100111100110100110111010011100000010111100101000
000111011111111100010000000010100101100110011...

Second Run Input

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

Second Run Output

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

result:

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

Test #4:

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

First Run Input

prepare
75
EAHSMUJLVDPNLEKPCNIICFRTMHYWVSTQBBWRXKFDXOJQUAGGOY
CUWYVQJPSRIDKXMKTFXTFDOJVWLBEMNULIAAPYCHNGHEOGSRQB
UJTQMFLPJRGSECWAHXDCIVRQOIEPANHUBYVGFKMKLDTSWYBNOX
EYOUSDBNEQXIPMFUJCYKJVLSVWOXKLCFWARPBTIHGTMNDRGHAQ
PBHANSDUVHNKYRQVMOBLQAXSEXOLYJRGTWCFKGMWPJIFTIEDCU
YREKISUWLRFFQDIWNUASLJXGMVHBXDMBJT...

First Run Output

00001101101111010010000101110000111101110001001000
10101110000111000001010111001100101101010010101100
10100100001010100001110101101001010001100101010100
00100100101110110101100101010111001101101001010000
11011111011010101111110010010101111110100111101100
001101101010010110011111000000010011001011111...

Second Run Input

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

Second Run Output

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

result:

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

Test #5:

score: 100
Accepted
time: 2ms
memory: 3716kb

First Run Input

prepare
85
RSHXLIARGTANBOIMVCQUCBGQWEDTPMYJWYUFPKESKJODLNFVXH
GEFNCRFLXMNOJGIQPLMSBKHDVIUVCHRAAUYWQBPTWYXSJOTEDK
PNCEFQSMQNOUJPKTWEAHFSRKGCIVJXXLRHLYBWGODVBYDUTAIM
EBFQNGFUKBOYENJSUTTPKPVSIRADCMVRHAHMDCLGLXQXIOJYWW
OSYHICRXEQAMWBDUDWANLLNCVBTXMTGEPJYPGFSKIJFHUKRQOV
SESXRAXOUIGPVJUNLMJFYEBVFCOBDQHKGW...

First Run Output

10100110010011010011100111011101001110100110010000
00111000101011111111001011100000000001001001001000
01011111100100011000001011010101000111010010001000
01010001100100000111101110011110011000001111110000
10010101110010011110101110000110000010000111000010
001001010100001001110101110100001100101111100...

Second Run Input

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

Second Run Output

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

result:

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

Test #6:

score: 100
Accepted
time: 2ms
memory: 3712kb

First Run Input

prepare
90
HPBUYCSIRIQTEVJLTDYGMNBEKMSFHNCRXVDAUFQAWPLGJWKOXO
DGTONCNKSQVCREJMUPOGFWIQPALERLASDYBFVIWKXHTMXBJUHY
KODTYFIXXRTNWNCUSLOREEBCUJPABHIDVGLGJMYKWMSQHAPQVF
BGTFHKOEJPGLWJIHPWAYVDKIFXSUUQYTENNVCMDRMOASRBXCLQ
YSJXTDDMCLKFFBOWVRCSHNPTGARXJQPBKMYWUEAUNGEIIQVHOL
QTXVHWNRFUOHCPMGWMLFRSCQKGEIPKEADY...

First Run Output

00011110101110010010101100010011010111001011100100
01100001000010100001000001011000001110101000110100
11000011110001110001111111001111011000110001101100
00001010001100010001000000100001010111011001111100
11111010111001010101110110011100100001010011110100
010000101001000011111001100100111001011000000...

Second Run Input

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

Second Run Output

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

result:

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

Test #7:

score: 100
Accepted
time: 2ms
memory: 3928kb

First Run Input

prepare
95
CXKFQPTEDJGCNSIWIDLVHJBTMEUMLQVYOHGPKNRYOFXRSBUWAA
DKGIBMTPLXOCTJEVQYVUMAFHNXEOCRDPNQHSUGSWAJRIFYBWKL
QHTADVKMABFWXHRLNICEGJOCPXWTYNVMBESJURIODUGFLYSKQP
WPTDMLIIEOWCKYSSREBDBFXNQGVNXAPVJHYLUKUCGHQRAFJMOT
PUYIWXOSXDQNITNCYWFEKGHPLKVJABJQTUSVRMLCEDFMGAOBHR
YFMQKSXVBUIYLCBRDWWNVFHTTMRHUDOGLA...

First Run Output

10111111010111011001011000010001001100101011110000
11011000101111101010100101111011100101101001010100
01110100001101001010101111011101000100001101000010
00111000100001001011101001010000001111000110110000
11100010000100001111111000101010101111111111111000
110100001011111011101011010101111011110101011...

Second Run Input

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

Second Run Output

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

result:

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

Test #8:

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

First Run Input

prepare
100
NKXFSXFWWAOBPEJOTMVHIPUKCGQSRLCRHYNVDMETALGIJQUDBY
LQEXDPFVMOMABELGPHCWBJTVCTNYXGRYWJUQKFIHOSNSKAIURD
MBTKVSCAPAXWHBEHUSQOGYJIUVTNEIRPFYQXJORNLFDCMKWDGL
EBBOJXCXNECGAQQALWPPMJVTGSHIORNMHRDFSYUYLFIUVDKWKT
GKOAHWLYQXVKCLRRTCYMFBSQUPDIWIJPVGDFMNAUTSJXHBEEON
EQEDVJGKUIXMCYQTANIHSADKWRNFYBGOT...

First Run Output

01000100011111010001110000111111001100001011110100
10011111100100000011000011011001010110101011001000
11011000111010100100110010001011001101100010111100
00110101111101011000110101000001111000101011010000
10000001110110110000010010010100100010000110110100
011111011100100101100110000101011010000011100...

Second Run Input

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

Second Run Output

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

result:

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

Test #9:

score: 100
Accepted
time: 2ms
memory: 3564kb

First Run Input

prepare
100
BULRJTVXIHFVSKOMPWMCGENUNYAKIQQXSPBADERWHJCYFDOLGT
FIHEGHKMALOKAVTSYYWTMQJCERQNBLFIOPSBDUCXVNRWJXUGPD
IGMAXBJVQJGTTPKQCFEEUWRSONNSHBRKUPWHCDDYLXFYVLOIMA
FKYUXTNHQBVLPWEOPREKVIMHCOJLXNDGBFUGIRSASJYADMWTCQ
RYIDFMJOWUBQNXLWNCRSSGKTXOHPVKTEPAAFMEILQVBUHJDGCY
SOVMPWQBMWNURDEALASGVNHCYUTOGKTKY...

First Run Output

11111100100001110111111010011011000101001011110100
01110011101000101001001011000000100100101110010100
00010111001011100101101100011101110010001010000010
01111010010001110100011001100010110000001110110100
01101100101111100100101000101000011011011010011000
110110010110110011000111101001111100000011000...

Second Run Input

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

Second Run Output

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

result:

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

Test #10:

score: 100
Accepted
time: 2ms
memory: 3568kb

First Run Input

prepare
100
SQROXGJWGXFMMKUNTEIRNLEVAYLHDHQPPBCSJIWFUYVCTADBKO
PKYCKEOOYJVXPWFGVDJBEULHWQTCAHLMAMURBFQGTIXSRISNND
UOOAMTVCCXBSEKWXPGWSRBNYNLIHJYJITFADEHKPRFDMQQVUGL
YEFEDNPRNSWMCWBAKSQQRBGLXKOILXTDAGJUVYUMVHHCJIFOTP
AVXANGTWWEBDESYBMQHOVRXCLFKDIGJSTJPQFYRCHIKMNLOPUU
OJNYRXLJHGGWFMDDMOPKYTHTUAKLNICIE...

First Run Output

10011000011001101110101011100101101010011100001100
11101000000111101100111001111111001101100111110000
10000110101010010101100010101110001010000010000010
01100001100111100100000001010100101011011101001100
10111100000000010100110010011110101001101011000000
001111100001010101000110000111110001100011011...

Second Run Input

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

Second Run Output

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

result:

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

Test #11:

score: 100
Accepted
time: 2ms
memory: 3696kb

First Run Input

prepare
100
RGFVPILWOVETBGSLKHKNCHJIOXAMPXNQSWJYUDRBMDAEYFQCTU
OLRHQVCXUYKWSEJPDYTFGKNVCASHMIDPNERUBOQJMBTGAXLIFW
KXYEEFLNYOGBNIUVVDTCRJDSHQISRAUWAQCTWLMPBHMJKXGFPO
BUXYMYPJMVFQKCIDQHEUOTITPKHLORXVGLASAGWDCJSBWNEFRN
TXKFEIVQISUBKTHXRDJCNOMPMGHNDCLPAWVBWUAEQSJRFYGOYL
PSRXNYTOKJMUFUTIRVMKBDXLJBCLFVGHA...

First Run Output

01100010010000110111111000101111011100010100101100
11101111011001010001110000110010110111010000101100
11010110011001010110110100101111010110000001111100
01000100011001101000000111011101000000011111011100
10101101111100010101100101111110110100101010001000
101000111000100101011100011010100010001111101...

Second Run Input

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

Second Run Output

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

result:

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

Test #12:

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

First Run Input

prepare
100
VJXSDLHVPDTYCWKILGXUIJANAHYSMUWBRRQTCENEPFFOKBGMOQ
BVAFIMQXPHKTKJWSLITNXOEVCFYCOQADGSGDWUPLHNBJRUEMYR
RLPSNKYDCLUMVDTHJYIHWQSGRBNXUFOFAAGEQTKCPVJEWBMOIX
IBFYNHNRSYOHXPGGKBFCSUMOJLUPKVAQMTCLDWREWQDTAVXIEJ
KGRTAINBFADUHILYMBEOPECVXQPDOWWTJSKMGQSVRUHLCNFXYJ
ETFGMNTHGOKBXNMELFBWCARUHICYJRWSX...

First Run Output

00010010001110100001100101001101101110000010010000
10011100001011101100010110111100101010100101011100
01110000100011111011110000100110111101110100000100
10000010000010010011110000010011011010111010000010
01110100101101100011001101100110101010010111110100
001011101000101001000011111010010010010111110...

Second Run Input

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

Second Run Output

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

result:

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

Test #13:

score: 100
Accepted
time: 2ms
memory: 3928kb

First Run Input

prepare
100
MOHGEABJDDXQJMYVSPKBWONVTCPLWSQRFEKUNUHTLCXYIAFIGR
LOFDRVYTQJXQHRTKMBHCEVSAUUIFAEXLMOGIKPBYNWNWCJPGSD
EJBMJEYAAUDIPOTXILRCUQSDNKVPRYFCKMLSQGWFTVXOHNBHWG
MHKMCDGVOQRWJBFSKLSGTYUDWOIAIUPCYTQPNEHBNJRAFXXVEL
AVRXEJCFQXWBYTQRSWYHOBUPUNGSDMHILCNLFKJKMDGEOITAPV
IRLQBTAYITACMJROOJHYNHSPBQLNEVWGX...

First Run Output

01010101110110100001100010001101001010000110001000
00100000010100111010010101110111001111001011010100
11001101000110011001011111001011101011110110100000
11100111010110100000000001000000001100011111000000
00100000101110111010110011010011111100011001000010
111000110110001111000001010101111000111100010...

Second Run Input

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

Second Run Output

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

result:

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

Test #14:

score: 100
Accepted
time: 2ms
memory: 3760kb

First Run Input

prepare
100
KVKFHJETMUGYIINCNCXOSBTFLAAQERRDPVHJUXWDPQYWOMLSBG
RKGEAFBUDOEJVNHJBSTOAHIWMWKFCPCYYVITXGXQUDLQSNLRMP
VFSDMWJQNEGIOKCAQFCUJHRBPLWLMUPOASHKYETNTXGDXRVBIY
AUELFVXFMCRTRVDAOJQWJKMQLEUKWSHXGIYHNNBOPBTPGCYSDI
MGTWHRVJKOPGAYSEXKCJIQRYPDXNBTEFBOWACHSLINLUVUDQFM
CAVGCIHTJQXHKTPQOLADBJDMGUWYENMLV...

First Run Output

10001111111100000100011110101111111100101001000000
01110110000100011010110000000111000111110110000010
10011110111001110101100101111001010111000000000010
01011111011010001001001111110111110011111000101000
10111111000000011110001001011011110011100000100010
010110010101001011111011010001101010101101001...

Second Run Input

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

Second Run Output

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

result:

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

Test #15:

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

First Run Input

prepare
100
HXKQHJLCSAEPANTBUFWEUTDPXRRDMQGOKMSBFWVCVLONYYIGJI
FHATBVFQWOIECJDGBSLKREDMQYNOTACNMKSJVULXGYIPPURWXH
JVWOTSJAXCAPFURISNLKXYEHWMPIOHGFUQBCRQVMLYEGDBDNTK
TOWIKXQPDRLAHPNUGUNKIRBECJYSQYMEFSDACFLXHVMJGTWBVO
WTBUHJHOXMQNYCGNQBSKUVPFOFGILTXYLARSEDCRVIWAEJMPDK
VHYQVKEJMPWUDBTWSMKIAGTEFGSYDUCCJ...

First Run Output

01011001110001100110011011110100011100011100100000
01110110111111001110111101101010001110111000010000
10110100011001110001010100100010011000010000010000
01111011101101110010010110011001011010100111111100
01101100101111010000101110010101101000001101011100
100100100101111110100111101101100111011001101...

Second Run Input

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

Second Run Output

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

result:

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

Test #16:

score: 100
Accepted
time: 2ms
memory: 3852kb

First Run Input

prepare
100
SCMKNXOIGSNYXFERVPAEUQHDULFWTCLIRKMJPOHBBYGJTDVQWA
XGAPSFERTQDFUWOJHLRPYNXIOVSBQTJDGCVKKAMCIUBMLNYEHW
OTQJRXSJVDUSNDIPTGYBIRAMWBEFXFCLEKHGMKQAYHOLNPUCVW
GTPJIHXDRBSYWEECOUYLWNLCXPMJFUAAMOGTVDHQRNFVKQKIBS
URSEIOWGQPCNVFDRMNIUJASLAEBBKFYHJYGVMOXDKWTQXPTCHL
ONFBMGMEDKCRRWCKPABJPDIHIYUGWQXSU...

First Run Output

00111100011011111100101001111100001101100000110000
11011101011111110110010011101101001000100101111000
11011110010011010010010010001111010000011001011100
01101111110101010101101111100101101101100111110100
11101101110101011100110100011000100110101110011000
110100010011011100011010011001010000010001010...

Second Run Input

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

Second Run Output

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

result:

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

Test #17:

score: 100
Accepted
time: 2ms
memory: 3896kb

First Run Input

prepare
100
NNODHVLKIUVAYTXEBRPAPWXGHYJBOMRSSGKFUIQMFWQLTCJEDC
HANGPOYBUGIFVTKOXXWBFRQAJLMYLMPUWCJEREKCVNDSIQSHDT
ORBBPYTLJSQVISIAGHLGUREEOKAXFKYUJQXDMHNCTNCMDWFWPV
GIAKBSRKPITXAVCLFEWDQFVNJJHXOGRMMYDEHUONTBWPUSCQLY
PXIMBIELUQGORGWAKHNJQJBYFTNTKAPDDVVCHOSYLURFMCESXW
GWUXITHXWIKOVQLSENPLYKDNCQPCJFBRM...

First Run Output

10011000011101101110110011111010111110001100000000
00010001111011010001011110111100111110010110000010
10010011001100000001010011000010100100100010000100
01110011100000110001110110010110111110001111100100
10010000110011001111110011010101001010101001010100
101101100011111000010100110000001010110110101...

Second Run Input

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

Second Run Output

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

result:

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