QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#720506#5539. Nightmare BrotherinfCraft#AC ✓2ms3852kbC++172.0kb2024-11-07 13:04:192024-11-07 13:04:28

Judging History

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

  • [2024-11-07 13:04:28]
  • 评测
  • 测评结果:AC
  • 用时:2ms
  • 内存:3852kb
  • [2024-11-07 13:04:19]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define fori(x, y) for (int i=(x);i<=(y);++i)
#define forj(x, y) for (int j=(x);j<=(y);++j)
#define fork(x, y) for (int k=(x);k<=(y);++k)

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

#define debug(x) cerr << #x << " = " << x << endl

const int N = 105;

char str[N];
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int n, m;
    cin >> n >> m;
    vector<pair<int,string>> vec;
    fori(1, n) {
        int x;
        string str;
        cin >> x >> str;
        vec.push_back({x, str});
    }
    
    set<string> ans;
    fori(0, n-1) {
        forj(1, m) str[j] = 0;
        bool can = true;
        forj(0, n-1) {
            if (i == j) continue;
            fork(0, vec[j].second.length()-1) {
                int id = vec[j].first;
                if (str[id+k] != 0 && str[id+k] != vec[j].second[k]) {
                    can = false;
                    break;
                }
                str[id+k] = vec[j].second[k];
            }
            if (!can) break;
        }
        forj(1, m) if (str[j] == 0) {
            can = false;
            break;
        }
        if (can) {
            ans.insert(string(str+1));
        }
    }
    // debug(val);
    forj(1, m) str[j] = 0;
    bool can = true;
    forj(0, n-1) {
        fork(0, vec[j].second.length()-1) {
            int id = vec[j].first;
            if (str[id+k] != 0 && str[id+k] != vec[j].second[k]) {
                can = false;
                break;
            }
            str[id+k] = vec[j].second[k];
        }
        if (!can) break;
    }
    forj(1, m) if (str[j] == 0) {
        can = false;
        break;
    }
    if (can) {
        ans.insert(string(str+1));
    }
    if (ans.size() == 0) {
        cout << -1 << endl;
    }
    else if (ans.size() > 1) {
        cout << -2 << endl;
    }
    else {
        cout << *ans.begin() << endl;
    }

    
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3 11
5 JAKARTA
1 ICPC
3 BINUS

output:

ICPCJAKARTA

result:

ok single line: 'ICPCJAKARTA'

Test #2:

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

input:

3 9
6 EX
8 AM
1 FINAL

output:

FINALEXAM

result:

ok single line: 'FINALEXAM'

Test #3:

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

input:

3 8
1 GRAD
5 UAL
6 ATE

output:

-1

result:

ok single line: '-1'

Test #4:

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

input:

3 5
1 BIN
4 US
4 OM

output:

-2

result:

ok single line: '-2'

Test #5:

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

input:

1 1
1 X

output:

X

result:

ok single line: 'X'

Test #6:

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

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

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

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

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

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

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

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

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

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

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

input:

1 2
1 K

output:

-1

result:

ok single line: '-1'

Test #17:

score: 0
Accepted
time: 2ms
memory: 3640kb

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

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: 0ms
memory: 3560kb

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

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

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

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

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

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

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

input:

2 1
1 A
1 B

output:

-2

result:

ok single line: '-2'

Test #28:

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

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

input:

2 2
2 U
1 S

output:

SU

result:

ok single line: 'SU'

Test #30:

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

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

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

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

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

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'