QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#252868#5539. Nightmare Brotherwarner1129#AC ✓1ms3844kbC++202.5kb2023-11-16 13:53:292023-11-16 13:53:30

Judging History

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

  • [2023-11-16 13:53:30]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3844kb
  • [2023-11-16 13:53:29]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

#ifdef LOCAL
template<class... T> void dbg(T... x) { char e{}; ((cerr << e << x, e = ' '), ...); }
template<class T> void org(T l, T r) { while (l != r) cerr << ' ' << *l++; cerr << '\n'; }
#define debug(x...) dbg(#x, '=', x, '\n')
#define olist(x...) dbg(#x, '='), org(x)
#else
#define debug(...) ((void)0)
#define olist(...) ((void)0)
#endif
#define all(v) (v).begin(), (v).end()
#define rall(v) (v).rbegin(), (v).rend()
#define ff first
#define ss second

using u32 = unsigned int;
using i64 = long long;
using u64 = unsigned long long;
using i128 = __int128;
using u128 = unsigned __int128;

template<class T>
inline constexpr T inf = numeric_limits<T>::max() / 2;
constexpr int mod = 998244353;

template<class T> bool chmin(T &a, T b) { return (b < a and (a = b, true)); }
template<class T> bool chmax(T &a, T b) { return (a < b and (a = b, true)); }
template<class... T> int add(T... x) { int t{}; return (((t += x) %= mod), ...), t; }
template<class... T> int mul(T... x) { i64 t{1}; return (((t *= x) %= mod), ...), t; }

void solve() {
    int n, m;
    cin >> n >> m;

    vector<int> pos(n);
    vector<string> S(n);
    for (int i = 0; i < n; i++) {
        cin >> pos[i] >> S[i];
        pos[i]--;
    }

    auto check = [&](int s) -> string {
        string str(m, '?');
        for (int i = s; i < n; i++) {
            for (int j = 0; j < S[i].size(); j++) {
                if (str[pos[i] + j] == '?') str[pos[i] + j] = S[i][j];
                else if (str[pos[i] + j] != S[i][j]) {
                    return "-";
                }
            }
        }
        return str;
    };

    bool bad = false;
    string ans;

    if (string t = check(0); t != "-" and t.find('?') == string::npos) {
        ans = t;
    }
    
    for (int i = 0; i < n; i++) {
        swap(pos[i], pos[0]);
        swap(S[i], S[0]);
        string t = check(1);
        debug(i, t);
        if (t != "-" and t.find('?') == string::npos) {
            if (ans.empty()) {
                ans = t;
            } else if (ans != t) {
                bad = true;
            }
        }
        swap(pos[i], pos[0]);
        swap(S[i], S[0]);
    }

    if (bad) {
        cout << "-2\n";
    } else if (ans.empty()) {
        cout << "-1\n";
    } else {
        cout << ans << '\n';
    }
}

signed main() {
    cin.tie(0)->sync_with_stdio(false);
    cin.exceptions(cin.failbit);
    int T = 1;
    // cin >> T;
    while (T--) {
        solve();
    }
    
    return 0;
}


Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3 11
5 JAKARTA
1 ICPC
3 BINUS

output:

ICPCJAKARTA

result:

ok single line: 'ICPCJAKARTA'

Test #2:

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

input:

3 9
6 EX
8 AM
1 FINAL

output:

FINALEXAM

result:

ok single line: 'FINALEXAM'

Test #3:

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

input:

3 8
1 GRAD
5 UAL
6 ATE

output:

-1

result:

ok single line: '-1'

Test #4:

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

input:

3 5
1 BIN
4 US
4 OM

output:

-2

result:

ok single line: '-2'

Test #5:

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

input:

1 1
1 X

output:

X

result:

ok single line: 'X'

Test #6:

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

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

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

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

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

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

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

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

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

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

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

input:

1 2
1 K

output:

-1

result:

ok single line: '-1'

Test #17:

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

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

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

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

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

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

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

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

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

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

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

input:

2 1
1 A
1 B

output:

-2

result:

ok single line: '-2'

Test #28:

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

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

input:

2 2
2 U
1 S

output:

SU

result:

ok single line: 'SU'

Test #30:

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

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

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

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

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

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'