QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#339147#5539. Nightmare BrotherAllSolvedin1557#AC ✓1ms3840kbC++201.7kb2024-02-26 20:04:572024-02-26 20:04:58

Judging History

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

  • [2024-02-26 20:04:58]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3840kb
  • [2024-02-26 20:04:57]
  • 提交

answer

#include <bits/stdc++.h>
#define fi first
#define se second
using namespace std;

typedef long long ll;
typedef pair<ll,ll> pll;
typedef pair<int,int> pii;

pair<int,string> ar[105];
string ans;
int main()
{
    ios::sync_with_stdio(0); cin.tie(0);
    int n,m,cnt=0;
    cin>>n>>m;
    for(int i=0;i<n;i++)
        cin>>ar[i].fi>>ar[i].se, ar[i].fi--;
    ans.clear(); ans.resize(m);
    bool flag=1;
    set<string> st;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<ar[i].se.size();j++)
        {
            if(ans[j+ar[i].fi]==0) ans[j+ar[i].fi]=ar[i].se[j];
            else if(ans[j+ar[i].fi]!=ar[i].se[j])
            {
                flag=0;
                break;
            }
        }
        if(!flag) break;
    }
    if(flag)
    {
        bool free=0;
        for(int i=0;i<m;i++) if(ans[i]==0) free=1;
        if(!free) st.insert(ans);
    }
    for(int k=0;k<n;k++)
    {
        flag=1;
        ans.clear(); ans.resize(m);
        for(int i=0;i<n;i++)
        {
            if(i==k) continue;
            for(int j=0;j<ar[i].se.size();j++)
            {
                if(ans[j+ar[i].fi]==0) ans[j+ar[i].fi]=ar[i].se[j];
                else if(ans[j+ar[i].fi]!=ar[i].se[j])
                {
                    flag=0;
                    break;
                }
            }
            if(!flag) break;
        }

        if(flag)
        {
            bool free=0;
            for(int i=0;i<m;i++) if(ans[i]==0) free=1;
            if(!free) st.insert(ans);
            if(st.size()>2) st.erase(st.begin());
        }
    }
    if(st.size()==1) cout<<(*st.begin());
    else if(st.size()>=2) cout<<"-2";
    else cout<<"-1";
    return 0;
}

详细

Test #1:

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

input:

3 11
5 JAKARTA
1 ICPC
3 BINUS

output:

ICPCJAKARTA

result:

ok single line: 'ICPCJAKARTA'

Test #2:

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

input:

3 9
6 EX
8 AM
1 FINAL

output:

FINALEXAM

result:

ok single line: 'FINALEXAM'

Test #3:

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

input:

3 8
1 GRAD
5 UAL
6 ATE

output:

-1

result:

ok single line: '-1'

Test #4:

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

input:

3 5
1 BIN
4 US
4 OM

output:

-2

result:

ok single line: '-2'

Test #5:

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

input:

1 1
1 X

output:

X

result:

ok single line: 'X'

Test #6:

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

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: 3544kb

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: 3536kb

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: 1ms
memory: 3604kb

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: 3572kb

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: 3472kb

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: 3536kb

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: 3600kb

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: 1ms
memory: 3592kb

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: 3516kb

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: 3840kb

input:

1 2
1 K

output:

-1

result:

ok single line: '-1'

Test #17:

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

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: 3492kb

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: 1ms
memory: 3764kb

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: 3660kb

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: 1ms
memory: 3492kb

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: 3532kb

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: 3532kb

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: 1ms
memory: 3544kb

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: 3608kb

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: 3532kb

input:

2 1
1 A
1 B

output:

-2

result:

ok single line: '-2'

Test #28:

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

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: 3588kb

input:

2 2
2 U
1 S

output:

SU

result:

ok single line: 'SU'

Test #30:

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

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: 3836kb

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: 3760kb

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: 3564kb

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: 3820kb

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'