QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#614023 | #5539. Nightmare Brother | Oldera# | AC ✓ | 1ms | 4104kb | C++17 | 3.4kb | 2024-10-05 15:21:40 | 2024-10-05 15:22:05 |
Judging History
answer
//#pragma GCC optimize ("O3")
//#pragma GCC target ("sse4")
//#incluse <bits/stdc++.h>
#include <iostream>
#include <sstream>
#include <fstream>
#include <string>
#include <cstring>
#include <vector>
#include <deque>
#include <queue>
#include <stack>
#include <set>
#include <cstring>
#include <cassert>
#include <list>
#include <tuple>
#include <map>
#include <unordered_map>
#include <iomanip>
#include <algorithm>
#include <functional>
#include <cstdlib>
#include <cstdio>
#include <random>
using namespace std;
// ************ Setting up ************
#define FPTU ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define TIME (1.0 * clock() / CLOCKS_PER_SEC)
#define BUG(x) {cerr << #x << " = " << x << endl;}
#define pii pair<int,int>
#define pip pair<int,pii>
#define ppi pair<pii,int>
#define ll long long
#define ull unsigned long long
#define usi unsigned int
#define pll pair<ll,ll>
#define plp pair<ll,pll>
#define ppl pair<pll,ll>
#define ppp pair<pii,pii>
#define oo 1000111000
#define ooo 1000111000111000111
#define inf 0x3f //4557430888798830399
#define fi first
#define se second
#define vt vector
#define pb push_back
#define all(arr) arr.begin(),arr.end()
#define bit(n, i) (((n) >> (i)) & 1)
#define db(x) cerr << #x << " = " << (x) << '\n';
ll rand_num(ll a,ll b) {
random_device rd;
mt19937 mt(rd());
uniform_int_distribution<ll> dist(a,b);
return dist(mt);
}
int mod=1e9+7; // MODDDDDDDDDDDDD
template <typename T> void minimize(T &a, T b){ if(a>b) a=b; }
template <typename T> void maximize(T &a, T b){ if(a<b) a=b; }
template <typename T> void add(T &a, T b){ a+=b; if(a>=mod) a-=mod; }
template <typename T> T gcd(T a, T b){
while(a!=0&&b!=0) if(a>b) a%=b; else b%=a; return a+b; }
void read_file()
{
freopen("sample.inp","r",stdin);
freopen("sample.out","w",stdout);
}
// =========> <3 VietHai1709 <3 <=========
#define node pair<int,string>
bool change(string &s,node a){
string tmp=a.se;
int st=a.fi;
for(int i=0;i<(int)tmp.size();i++){
if(s[st+i]==tmp[i]) continue;
if(s[st+i]=='#') s[st+i]=tmp[i];
else return false;
}
return true;
}
void Minnnnnnn()
{
int n,m;
cin>>n>>m;
vt<node> a;
for(int i=1;i<=n;i++){
int x;
string t;
cin>>x>>t;
a.pb({x-1,t});
}
int cnt=0;
string ans="";
string tmp;
for(int i=1;i<=m;i++) tmp+='#';
ans=tmp;
bool ok=1;
for(int i=0;i<n;i++){
if(!change(ans,a[i])){
ok=0;
break;
}
}
for(int i=0;i<m;i++) if(ans[i]=='#') ok=0;
if(ok){
cout<<ans;
return;
}
ans="";
for(int cur=0;cur<n;cur++){
string s=tmp;
bool pos=1;
for(int i=0;i<n;i++) if(i!=cur){
if(!change(s,a[i])){
pos=0;
break;
}
}
// check s again
for(int i=0;i<m;i++) if(s[i]=='#'){
pos=0;
break;
}
if(pos){
cnt++;
ans=s;
}
}
if(cnt==1) cout<<ans;
else if(cnt==0) cout<<-1;
else cout<<-2;
}
int main(){
FPTU; //read_file();
int __=1;
//cin>>__;
for(int _=1;_<=__;_++)
{
Minnnnnnn();
}
cerr << "Time elapsed: " << TIME << " s.\n";
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3920kb
input:
3 11 5 JAKARTA 1 ICPC 3 BINUS
output:
ICPCJAKARTA
result:
ok single line: 'ICPCJAKARTA'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
3 9 6 EX 8 AM 1 FINAL
output:
FINALEXAM
result:
ok single line: 'FINALEXAM'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
3 8 1 GRAD 5 UAL 6 ATE
output:
-1
result:
ok single line: '-1'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
3 5 1 BIN 4 US 4 OM
output:
-2
result:
ok single line: '-2'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
1 1 1 X
output:
X
result:
ok single line: 'X'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3992kb
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: 3920kb
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: 3872kb
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: 4020kb
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: 0ms
memory: 4028kb
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: 4028kb
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: 3808kb
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: 3928kb
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: 3964kb
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: 0ms
memory: 4104kb
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: 3916kb
input:
1 2 1 K
output:
-1
result:
ok single line: '-1'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3900kb
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: 3796kb
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: 3808kb
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: 3924kb
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: 0ms
memory: 3808kb
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: 1ms
memory: 3804kb
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: 0ms
memory: 3804kb
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: 1ms
memory: 3876kb
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: 3936kb
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: 3812kb
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: 3948kb
input:
2 1 1 A 1 B
output:
-2
result:
ok single line: '-2'
Test #28:
score: 0
Accepted
time: 1ms
memory: 3804kb
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: 4016kb
input:
2 2 2 U 1 S
output:
SU
result:
ok single line: 'SU'
Test #30:
score: 0
Accepted
time: 0ms
memory: 3920kb
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: 3876kb
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: 0ms
memory: 3952kb
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: 3924kb
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: 0ms
memory: 3956kb
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'