QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#310423#5539. Nightmare BrotherZIhan#AC ✓1ms3908kbC++201.8kb2024-01-21 13:30:502024-01-21 13:30:51

Judging History

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

  • [2024-01-21 13:30:51]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3908kb
  • [2024-01-21 13:30:50]
  • 提交

answer

#include<bits/stdc++.h>
#define int long long
#define mod 1000000007
#define endl '\n'
#define pii pair<int,int>
#define I_am_weak ios::sync_with_stdio(0),cin.tie(0);
using namespace std;
int n,k;
vector<pair<int,string>>all;
set<string>ans;
bool cmp(pair<int,string>a,pair<int,string>b){
	if(a.first==b.first)return a.second.size()<b.second.size();
	else return a.first<b.first;
}
signed main(){
	//注意多筆測資輸入!!!
	I_am_weak
	cin>>n>>k;
	for(int i=0;i<n;i++){
		int a;
		cin>>a;
		string s;
		cin>>s;
		all.push_back({a,s});
	}
	sort(all.begin(),all.end(),cmp);
	bool yes=1;
	string anss;
	anss.resize(k+1);
	for(int i=1;i<=k;i++){
		anss[i]='a';
	}

	for(int i=0;i<n;i++){//刪0個
		for(int j=all[i].first,id=0;id<all[i].second.size();id++,j++){
			if(anss[j]=='a'){
				anss[j]=all[i].second[id];
			}else {
				if(anss[j]==all[i].second[id]){
					continue;
				}else {
					yes=0;
					break;
				}
			}
		}
	}
	if(yes){
		for(int i=1;i<=k;i++){
			if(anss[i]=='a'){
				yes=0;
			}
		}
		if(yes){
			ans.insert(anss);
		}
	}
	for(int i=0;i<n;i++){
		anss.resize(k+1);
		for(int i=1;i<=k;i++){
			anss[i]='a';
		}
		yes=1;
		for(int kk=0;kk<n;kk++){
			if(i==kk)continue;
			for(int j=all[kk].first,id=0;id<all[kk].second.size();id++,j++){
				if(anss[j]=='a'){
					anss[j]=all[kk].second[id];
				}else {
					if(anss[j]==all[kk].second[id]){
						continue;
					}else {
						yes=0;
						break;
					}
				}
			}
		}
		if(yes){
			for(int i=1;i<=k;i++){
				if(anss[i]=='a'){
					yes=0;
				}
			}
			if(yes)
			ans.insert(anss);
		}
	}
	
	if(ans.size()>=2)cout<<-2<<endl;
	else if(ans.size()==0)cout<<-1<<endl;
	else {
		string sss=*ans.begin();
		for(int i=1;i<=k;i++){
			cout<<sss[i];
		}cout<<endl;
	}
	
}

詳細信息

Test #1:

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

input:

3 11
5 JAKARTA
1 ICPC
3 BINUS

output:

ICPCJAKARTA

result:

ok single line: 'ICPCJAKARTA'

Test #2:

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

input:

3 9
6 EX
8 AM
1 FINAL

output:

FINALEXAM

result:

ok single line: 'FINALEXAM'

Test #3:

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

input:

3 8
1 GRAD
5 UAL
6 ATE

output:

-1

result:

ok single line: '-1'

Test #4:

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

input:

3 5
1 BIN
4 US
4 OM

output:

-2

result:

ok single line: '-2'

Test #5:

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

input:

1 1
1 X

output:

X

result:

ok single line: 'X'

Test #6:

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

input:

67 39
6 DWQ
9 H
38 QH
14 YELVTIGSXHTMBQYQTJLJQUENQ
28 YQTJ
10 PLXKYELVTIGSXHT
8 QHPLXKYELVTIGSX
24 TMBQ
18 TIGSXHTMBQYQTJL
11 LXKYELVTI
18 TIGSXHTMBQ
24 TMBQYQTJLJQ
2 NSCDDWQHPLXKYELVTIGSXHTMBQYQT
38 Q
1 YNSCDDWQHPL
18 TIGSXHT
32 LJQUEN
33 J
12 X
6 DWQHPLXKYELVTIGSXHTMBQYQTJLJ
31 JLJQUE
3 SCDDW
39 H...

output:

YNSCDDWQHPLXKYELVTIGSXHTMBQYQTJLJQUENQH

result:

ok single line: 'YNSCDDWQHPLXKYELVTIGSXHTMBQYQTJLJQUENQH'

Test #7:

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

input:

41 46
7 JOEEKMVR
37 FKBNYM
1 VOTPCSJOEEKMVRQKAKYEZJ
42 MKQQY
41 YMKQQ
13 V
1 VOTPCSJOEEKMVRQKAKYEZJVCVRAP
19 YEZJVCVRAPQTTJPXBBFKBNYMKQQ
10 EKMVRQKAKYEZJVCVRAPQTTJPXBBFKBNY
18 KYEZJVCVRAPQTTJ
30 TTJPX
44 QQY
37 FK
15 QKAKYEZJV
7 JOEEKMVRQKAKYEZJVCVRAPQTTJPXBBFK
17 AKYEZJVCVRAPQ
7 JOEEK
36 BFKBNYMKQQ...

output:

VOTPCSJOEEKMVRQKAKYEZJVCVRAPQTTJPXBBFKBNYMKQQY

result:

ok single line: 'VOTPCSJOEEKMVRQKAKYEZJVCVRAPQTTJPXBBFKBNYMKQQY'

Test #8:

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

input:

80 70
52 BJFEWTXAKJAPKM
68 F
33 ZOULJDJUQWS
4 WXQBSQSRNRIMVATOHRIIKCSMIIPYHZOULJDJUQWSTAFCPJSUBJFEWTXAK
4 WXQBSQSRNRIMVATOHRIIKCSMIIP
11 RNRIMVATOHRIIKC
5 XQBSQSRNRIMVATOHRIIKCSMIIPYHZOULJDJUQWSTAFCPJSUBJFEWTXAKJAPKM
69 H
70 B
4 WXQBSQSRNRIMVATOHRIOKCSMIIPYHZOULJDJUQ
7 BSQSRNRIMVATOHRIIKCSM
63 PKMAB...

output:

YRTWXQBSQSRNRIMVATOHRIIKCSMIIPYHZOULJDJUQWSTAFCPJSUBJFEWTXAKJAPKMABFHB

result:

ok single line: 'YRTWXQBSQSRNRIMVATOHRIIKCSMIIP...UQWSTAFCPJSUBJFEWTXAKJAPKMABFHB'

Test #9:

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

input:

100 100
2 OATBKIVDGPIHYXZIBUCISNPWBMJYLGCWQYMAQKKXNSDEBOBYMWLPLSLQZWILJOI
43 HNLM
100 M
62 UMKIIKBLTHTPTARTNZ
37 YKUO
84 MRMBHTJGCJVPSP
12 GJNSXWIVMFNLKZMEKGRYKOHXZGEJOMGYSAHEMNMYOIOSLXNCOJOLUCQZDFEEZXOHWMPGNXVVMXSXPDIEVRCIWLWT
46 ULOANSBZWGPNMFDPKFXVIKCVKDETUJVTVZUKL
19 QXAOUKCAPOQWXTRDMBWXTFXFWU
5...

output:

-1

result:

ok single line: '-1'

Test #10:

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

input:

100 100
77 LMMWYWIQTHVYGTAOUJQKX
11 TKLNADIYLZJXIVMVPEGCZUZYYGZNVSHBGMIGWQAXNCTJAO
35 XCGQHQJYYNBXUYDHQKTKFUEVVHKNFYTHFAAURAGYANGERMVHK
49 SCVD
17 MKXTQXQADCRQCUJTEDDUOPSZVARXCPPWAHIXYGZKDIJAYBAVIBUKUTBZSB
13 DJNBZVKNKGBQRFCZDGOOUHBUHV
5 DOEURZKEMTRRCPDIJHOQZXKSLZLXJIB
28 KQGCCOHHJCVINJAVVVYTSMTZNSZ...

output:

-1

result:

ok single line: '-1'

Test #11:

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

input:

100 100
10 RZEGNADHNKJXURYZCKJJ
69 X
89 MSBCOEIK
12 EGNADHNKJ
8 VBRZEGNADH
16 DHNKJXURYZCKJ
26 CKJJZLA
86 CS
57 QSCSWZNR
71 VK
89 MSBCOEI
80 F
89 MSBCOEIKTLKX
94 EIKTLKX
24 Y
66 XB
26 CKJJ
82 JMD
5 OFRVBRZEGNADHNKJXUR
23 RYZCKJJZLA
86 C
3 BJ
35 KMEHCRUW
98 LKX
17 HNKJXURYZCKJJZLA
95 I
52 PJGTCQSCSWZ...

output:

-1

result:

ok single line: '-1'

Test #12:

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

input:

100 100
9 GTWEYVZSCUAYGOFZMAGCUEUHSEXJTYKVJCUCCOKISWIJRQMRJXNCFQRYVBDAOGHXATTY
79 ZZHJQVYPMRNFZXJURHJA
1 JKBNCWSUGTWEYV
66 BDAO
16 SCUAYGOFZMAGCUEUHSEXJTYKVJCUCCOKISWIJRQMR
22 OFZMAGCUEUHSEXJTYKVJCUCCOKISWIJRQMRJXNCFQRYVBDAOGHX
4 NCWSUGTWEYVZSCUAYGOFZMAGCUEUHSEXJTYKVJCUCCOKISWIJRQM
82 JQVYPMRNFZXJUR...

output:

-1

result:

ok single line: '-1'

Test #13:

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

input:

100 100
58 NCEELMSRGU
82 KPDIDPFXJVZHS
96 E
62 LMSRGU
29 USKIRHKRE
5 XLXKO
37 EQGC
38 QGC
67 UJTZJT
26 KSPU
96 EUXZW
79 BEL
71 JTT
28 PUSK
5 XLXKOWTOSPATLQBPDGAXIKSPUS
43 HRKWZDTYRXELTXCNCEELMSRGUJTZJTTKXIIRBELKPDIDPFXJVZHSUEUXZW
76 IIRBELKPDIDPFXJVZHS
58 NCEELMSRGUJTZJTTKXIIRB
31 K
46 WZDTYRXELTXCN...

output:

-2

result:

ok single line: '-2'

Test #14:

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

input:

100 100
21 BPKVFHLQKKQMBVQQMR
23 KVFHLQKKQMBVQQMR
2 OSBBTEKXKPYXSTSMPZDBPKVFHLQKKQMBVQQMRYMYPDPMXRBDOYFKIYKFDVPSJIOAROBOADVBQKQFKGOHMLPHFIAX
83 LPH
30 KQMBVQQMR
70 ADVBQKQFKGOHMLPHFIAXPGIDXJ
89 XPGIDXJ
32 M
36 QMRYMYPDPMXRBDOYFKIYKFDVPSJIOAROBOADVBQKQFKGOHMLPHFIAXPGIDXJH
34 VQQMRYMYPDPMXRBDOYFKIYKFD...

output:

QOSBBTEKXKPYXSTSMPZDBPKVFHLQKKQMBVQQMRYMYPDPMXRBDOYFKIYKFDVPSJIOAROBOADVBQKQFKGOHMLPHFIAXPGIDXJHBQVD

result:

ok single line: 'QOSBBTEKXKPYXSTSMPZDBPKVFHLQKK...ADVBQKQFKGOHMLPHFIAXPGIDXJHBQVD'

Test #15:

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

input:

100 100
93 BSKOZQUI
71 MNYBVZ
77 PVBCSXVY
57 LJNIBMRYPR
44 F
36 QLRHMCGAFDKFEQWKFYYBMLJNIBMRYPRTDEIMNY
81 SXVYLGXOIIBIBS
73 YBVZPVBCSXVYLGXOIIBIBSKOZ
17 YCLJCUJASKASLVWUWKRQLRHMCGAFDKFEQWKF
79 BCSXVYLGXOIIBI
55 BMLJNIBMRYPRTDE
99 UI
45 DKFEQWKFYYBMLJNIBMRY
26 KASLVWUWKRQLRHMCGAFDKFEQWKFYYBMLJNIBMRYP...

output:

XAXZNGYCQABFKDWNYCLJCUJASKASLVWUWKRQLRHMCGAFDKFEQWKFYYBMLJNIBMRYPRTDEIMNYBVZPVBCSXVYLGXOIIBIBSKOZQUI

result:

ok single line: 'XAXZNGYCQABFKDWNYCLJCUJASKASLV...IMNYBVZPVBCSXVYLGXOIIBIBSKOZQUI'

Test #16:

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

input:

1 2
1 K

output:

-1

result:

ok single line: '-1'

Test #17:

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

input:

100 100
2 KMHUGDRYJDVZGDVYFJEWNGWQHCQZHVOUXPDZIKVRKIQIKSINUGICFKOOTCKFSBHDUFLWGJMXCKSYOIKKUUXLYWHDMXFAOKZC
5 UGDRYJDVZGDVYFJEWNGWQHCQZHVOUXPDZIKVRKIQIKSINUGICFKOOTCKFSBHDUFLWGJMXCKSYOIKKUUXLYWHDMXFAO
10 JDVZGDVYFJEWNGWQHCQZHVOUXPDZIKVRKIQIKSINUGICFKOOTCKFSBHDUFLWGJMXCKSYOIKKUUXLYWHDMXFAOKZCRJP
3 MHU...

output:

RKMHUGDRYJDVZGDVYFJEWNGWQHCQZHVOUXPDZIKVRKIQIKSINUGICFKOOTCKFSBHDUFLWGJMXCKSYOIKKUUXLYWHDMXFAOKZCRJP

result:

ok single line: 'RKMHUGDRYJDVZGDVYFJEWNGWQHCQZH...GJMXCKSYOIKKUUXLYWHDMXFAOKZCRJP'

Test #18:

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

input:

100 100
82 NJEL
60 USWVIVJPJFIQHGAAOWGYGFNJELP
68 J
41 TGALOONOCKPGZQEWJRAUSWVIVJP
80 G
20 IANE
63 VIV
6 BIOTHZWD
4 SCBIOTHZWDZ
84 ELPVARQLTNWXXSIWN
8 OTH
16 G
17 WH
25 L
85 LP
52 GZQEWJRAUSWVIVJPJFIQHGAAOWGYGFNJELPVARQLT
11 ZWDZWG
29 MTVYDRIVBBILTGALOONOCKPG
28 GMTVYDRIVBBILTGALOONOCKPGZQEWJRAUSWVI...

output:

-2

result:

ok single line: '-2'

Test #19:

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

input:

100 100
45 DLIOSCIXWDXVILMLDIXJNSYZRVAAPMDG
59 MLDIXJNSYZRVAAPMDG
23 YABBXCIAGXSQHPVNCJYIQDDLIOSCIXWDXVILMLDIXJNSYZRV
61 DIXJNSYZRVAAPMDGJYTDZUNNDHKGOQORGBALDQ
2 LIBLSDGFXEDAQIVJBFDZPYABBXCIAGXSQH
39 CJYIQDDLIOSCIXWDXVILMLDIXJNSYZRVAAPMDGJYTDZUNNDHKGOQO
81 ZUNNDHKGOQO
6 SDGFXEDAQIVJBFDZPYABBXCIAGXSQ...

output:

MLIBLSDGFXEDAQIVJBFDZPYABBXCIAGXSQHPVNCJYIQDDLIOSCIXWDXVILMLDIXJNSYZRVAAPMDGJYTDZUNNDHKGOQORGBALDQWC

result:

ok single line: 'MLIBLSDGFXEDAQIVJBFDZPYABBXCIA...VAAPMDGJYTDZUNNDHKGOQORGBALDQWC'

Test #20:

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

input:

100 100
97 FMRJ
24 ZTMBUUPTVMYNNAGJXWDNAQRVESJBJGTIWZNBGO
89 WCCHNTUH
86 ERKWCCHNT
47 VESJBJGTIWZNBGOPYCDAWDOWTPNYJRZFQKVSJCSERKWCCHNTU
72 PNYJRZFQKVSJCS
7 IGURIKASMDTPGEMRKZTMBUUP
88 KWCCHNTUH
64 CDAWDOWTPNYJRZF
4 JXEIGURIKASMDT
33 MYNNAGJXWDNAQRVESJBJGTIWZNBGOPYCDAW
33 MYNNAGJXWDNAQRVESJBJGTIWZNBG...

output:

MOLJXEIGURIKASMDTPGEMRKZTMBUUPTVMYNNAGJXWDNAQRVESJBJGTIWZNBGOPYCDAWDOWTPNYJRZFQKVSJCSERKWCCHNTUHFMRJ

result:

ok single line: 'MOLJXEIGURIKASMDTPGEMRKZTMBUUP...WTPNYJRZFQKVSJCSERKWCCHNTUHFMRJ'

Test #21:

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

input:

100 100
9 BUGASHEWWLJNHXUNRRBWAGKQESFWYQDXFGWBZVLDAFMYQZTNHFAMTGXTJWIRPAEQKDPSHPCTJCMLGWJJVGJSEIZ
1 FONBYBIDBUGASHEWWLJNHXUNRRBWAGKQESFWYQDXFGWBZVLDAFMYQZTNHFAMTGXTJWIRPAEQKDPSHPCTJCMLGWJJVGJSEIZCTIQ
2 ONBYBIDBUGASHEWWLJNHXUNRRBWAGKQESFWYQDXFGWBZVLDAFMYQZTNHFAMTGXTJWIRPAEQKDPSHPCTJCMLGWJJVGJSEIZ
9 B...

output:

FONBYBIDBUGASHEWWLJNHXUNRRBWAGKQESFWYQDXFGWBZVLDAFMYQZTNHFAMTGXTJWIRPAEQKDPSHPCTJCMLGWJJVGJSEIZCTIQX

result:

ok single line: 'FONBYBIDBUGASHEWWLJNHXUNRRBWAG...AEQKDPSHPCTJCMLGWJJVGJSEIZCTIQX'

Test #22:

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

input:

100 100
48 BESMUJFWFKPEQRTGYXRHCHMCXTUYV
66 RHCHMCXTUYVAKCH
4 NOTRDVLGVL
9 VLGVLITYJIXUOEAPSJMUNYJFSN
6 TRDVLGVLITYJIXUOEAPSJMUNYJFS
11 GVLITYJIXUOEA
83 CGSZQLLLYC
66 RHCHMCXTUYVAKCHIGCGSZQLLLYCDZVPG
35 D
50 SMUJFWFKPEQRTGYXRHCHMCXTUYVAKC
55 WFKPEQRTGYXRHCHMCXTUYVAKCHI
71 CXTUYVAKCH
66 RHCHMCXTUYVAK...

output:

-2

result:

ok single line: '-2'

Test #23:

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

input:

100 100
66 LQNENIYSBK
19 SIMMRKCRMBYERGPJTGGQWAPATQTHJUEITUTWGWXCYAZWSBRLQNENIYSBKJAWA
25 CRMBYERGPJTGGQWA
39 WAPATQTHJUEITUTWGWX
44 QTHJUEITUTWGWXCYAZWSBRLQNENIYSBKJAWAFYCDHKKTVCC
21 MMRKCRMBYERGPJTGGQWAPATQTHJUEITUTWGWXCYAZWSBRLQNENIYSBKJAWAFYCDHKK
40 APATQTHJUE
76 JAWAFYCDH
89 CCQ
33 PJTG
34 JTGG...

output:

QWQGVGVHMLSOISFEISSIMMRKCRMBYERGPJTGGQWAPATQTHJUEITUTWGWXCYAZWSBRLQNENIYSBKJAWAFYCDHKKTVCCQUNWKWRZNU

result:

ok single line: 'QWQGVGVHMLSOISFEISSIMMRKCRMBYE...NIYSBKJAWAFYCDHKKTVCCQUNWKWRZNU'

Test #24:

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

input:

100 100
61 CDKXCDNVAJSMCRDLCDTYCORXQMWZEFICLR
65 CDNVAJSMCRDLCDTYCORXQMWZEFICLRVCKEG
8 WQVOBKCBMUSNYYOUVXNNUGUDTTXEHA
53 SXMBGCAACDKXCDNVAJ
72 MCRDLCDTYCORXQMWZEFICL
24 VXNNUGUDTTXEHAGZPCYCBXTVNUVYOSXMBGCAA
44 BXTVNUVYOSXMBGCAACDKXCDNVAJSMCRDLCD
11 OBKCBMUSNYYOUVXNNUGUDTTXEHAGZPCYCBXTVNUVYOSXMBGCAAC...

output:

ITUUBRUWQVOBKCBMUSNYYOUVXNNUGUDTTXEHAGZPCYCBXTVNUVYOSXMBGCAACDKXCDNVAJSMCRDLCDTYCORXQMWZEFICLRVCKEGL

result:

ok single line: 'ITUUBRUWQVOBKCBMUSNYYOUVXNNUGU...JSMCRDLCDTYCORXQMWZEFICLRVCKEGL'

Test #25:

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

input:

100 100
5 EDBTIOCNNSDBEVHZMYANZEHMRAWWUGBRAZLUZXAXCKHNUDMELSQVPHGKINXSXPAIGVAKIQWLOKERXDBOUNQOOOKCSY
7 BTIOCNNSDBEVHZMYANZEHMRAWWUGBRAZLUZXAXCKHNUDMELSQVPHGKINXSXPAIGVAKIQWLOKERXDBOUNQOOOKCSY
6 DBTIOCNNSDBEVHZMYANZEHMRAWWUGBRAZLUZXAXCKHNUDMELSQVPHGKINXSXPAIGVAKIQWLOKERXDBOUNQOOOKCSY
4 YEDBTIOCNNSDBE...

output:

TLSYEDBTIOCNNSDBEVHZMYANZEHMRAWWUGBRAZLUZXAXCKHNUDMELSQVPHGKINXSXPAIGVAKIQWLOKERXDBOUNQOOOKCSYXFOZTG

result:

ok single line: 'TLSYEDBTIOCNNSDBEVHZMYANZEHMRA...VAKIQWLOKERXDBOUNQOOOKCSYXFOZTG'

Test #26:

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

input:

100 100
70 UR
55 WGTZNHDLGDNNRXUURBMBCXJMZRDHONZPDYWK
43 IWCFNDOSLOGMWGTZNHDLGDN
48 DOSLOGMWGTZNHDLGDNNRXUU
27 HIFQEFHVBQQXDHKTIWCFNDOSLOGMWGTZNHDLG
78 MZRDHONZPDYWKKAVTTOFL
66 NRXUURBMBCXJMZRDHON
73 MBCXJMZRDHONZP
39 DHKTIWCFNDOSLOGM
22 OBBIWHIFQEFHVBQQXDHKTIWCFNDOSLOGMWGTZNHDLGDNNRXUURBMBC
4 AATTJ...

output:

-1

result:

ok single line: '-1'

Test #27:

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

input:

2 1
1 A
1 B

output:

-2

result:

ok single line: '-2'

Test #28:

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

input:

100 100
13 EMKAWJJZGUDGYYVQOWLZVLNZLOTKCPHOAJSAUBRYLTQMVHBHGOKOXOIVYABLBVSJKNJXO
19 JZGUDGYYVQOWLZVLNZ
94 BR
79 JX
63 K
7 BGUZESEMKA
73 BVSJKNJXODVCINLITCXFNBRQGDQ
33 V
2 IP
86 NLITC
47 SAUBRYLTQMVHBHGOKOXOIVYABLBVSJKNJXODVCINLITCXFNBRQG
91 XFNBRQGD
41 CP
47 SAUBRYLTQMVHBHGOKOXO
5 Q
90 CXFNBRQ
79 JX...

output:

-1

result:

ok single line: '-1'

Test #29:

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

input:

2 2
2 U
1 S

output:

SU

result:

ok single line: 'SU'

Test #30:

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

input:

5 64
38 VPWOWLQQJLHXBZHJMUVN
31 KYVBICQAJVYUDWWZMUUL
34 RDSQPDNYTNCKMGEUTLFODAIQD
40 QKYXRL
24 LXSCBZRQREFJDTIPJIOALQZYCQ

output:

-1

result:

ok single line: '-1'

Test #31:

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

input:

5 36
36 I
1 CRRIDUFYJRVACQVRCZZWMNZB
24 PLTABLHZDJHMD
6 RIWKXBFSOOWGNNXCXOCYH
23 IARVDQS

output:

-1

result:

ok single line: '-1'

Test #32:

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

input:

88 43
16 THZLGTOKPXOQFXYRLLWZSDH
11 DROHSTHZLGTOKPX
15 STHZLGTOKPXOQFXYRLLWZSDHT
13 OHST
14 HSTHZLGTOKPXOQFXYRLLWZSDHT
35 ZSDHTVKK
37 DHTV
15 STHZLGTOKPXOQFXYRL
5 OAEVJADR
41 KKR
14 HSTHZLGTOKPXOQFX
5 OAEVJADROHSTHZLGTOKPXOQFXYRL
32 L
41 K
12 ROH
7 EVJADROHSTHZLGT
30 YRLLWZSDHTV
38 H
11 DROHSTHZLGTO...

output:

GEKPOAEVJADROHSTHZLGTOKPXOQFXYRLLWZSDHTVKKR

result:

ok single line: 'GEKPOAEVJADROHSTHZLGTOKPXOQFXYRLLWZSDHTVKKR'

Test #33:

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

input:

50 83
27 HJRXBEHCXPTWCUCXVZRIXX
31 BEHCXPTWCUCXVZRIXXBVWCJWGQDSZSHPLYHPM
45 RIXXBVWCJWGQDSZSHPLYHPMIROQQSRBSRWOARXI
45 RIXXBVWCJWGQDSZSHPLYHPMIROQ
33 HCXPTWCUCXVZRIXXBVWC
6 JFVBAW
73 SRBSRWOA
7 FVBAWGQVLUMGABOGAENXHJRXBEHC
43 VZRIXXBVWC
21 OGAENXHJRXBEHCXPTWCUCXVZRIXXBVWCJWGQDSZSHPLYHPMIROQ
50 VWCJW...

output:

BMZFNJFVBAWGQVLUMGABOGAENXHJRXBEHCXPTWCUCXVZRIXXBVWCJWGQDSZSHPLYHPMIROQQSRBSRWOARXI

result:

ok single line: 'BMZFNJFVBAWGQVLUMGABOGAENXHJRX...JWGQDSZSHPLYHPMIROQQSRBSRWOARXI'

Test #34:

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

input:

85 93
30 QBATLSTWJAOKWGNILSMYUPGPSWYK
69 PTBGJOBUKT
75 BU
39 AOKWGNILSMYUPGPSWYKYMKTFCB
19 JMAGDCEMFQVQBATLSTWJAOKWGNILSMYUPGPSWYKYMKTFCBRYNPPTBGJO
45 ILSMYUPGPSWYKYMKTFCBRYNPPTBGJO
25 EMFQVQBATLSTWJAOKWGNI
57 KYMKTFCBR
35 STWJAOKWGNILSMYUPGPSWYKYMKTFCBRYNPPTBGJOBUKTDKT
87 QK
34 LSTWJAOKWGNILSMYUPGP...

output:

ITLPSRIQHQUEWEOSVSJMAGDCEMFQVQBATLSTWJAOKWGNILSMYUPGPSWYKYMKTFCBRYNPPTBGJOBUKTDKTWWKLCQKVLCOE

result:

ok single line: 'ITLPSRIQHQUEWEOSVSJMAGDCEMFQVQ...CBRYNPPTBGJOBUKTDKTWWKLCQKVLCOE'