QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#693553#7076. Browser Gamesucup-team4352#AC ✓431ms286720kbC++231.1kb2024-10-31 16:22:022024-10-31 16:22:16

Judging History

This is the latest submission verdict.

  • [2024-10-31 16:22:16]
  • Judged
  • Verdict: AC
  • Time: 431ms
  • Memory: 286720kb
  • [2024-10-31 16:22:02]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
const int maxn=5e4+5;
int n,len[maxn];
char s[maxn][55];
const int maxm=25e5+5;
int cnt,ch[maxm][28];
int sum[maxm],tmp[maxm];
void pushup(int rt) {
	sum[rt]=0,tmp[rt]=0;
	for(int i=0;i<28;++i) {
		int p=ch[rt][i];
		if(p) sum[rt]+=sum[p],tmp[rt]+=tmp[p];
	}
	if(rt!=0&&tmp[rt]==0) sum[rt]=min(sum[rt],1);
}
void insert(int rt,int now,int p) {
	if(p>len[now]) {
		tmp[rt]++;
		return;
	}
	int x=0;
	if(s[now][p]=='.') x=26;
	else if(s[now][p]=='/') x=27;
	else x=s[now][p]-'a';
	if(!ch[rt][x]) ch[rt][x]=++cnt;
	insert(ch[rt][x],now,p+1);
	pushup(rt);
}
void del(int rt,int now,int p) {
	if(p>len[now]) {
		tmp[rt]--;
		sum[rt]++;
		return;
	}
	int x=0;
	if(s[now][p]=='.') x=26;
	else if(s[now][p]=='/') x=27;
	else x=s[now][p]-'a';
	if(!ch[rt][x]) ch[rt][x]=++cnt;
	del(ch[rt][x],now,p+1);
	pushup(rt);
}
int main() {
	scanf("%d",&n);
	for(int i=1;i<=n;++i) {
		scanf("%s",s[i]+1);
		len[i]=strlen(s[i]+1);
		insert(0,i,1);
	}
	for(int i=1;i<=n;++i) {
		del(0,i,1);
		cout<<sum[0]<<'\n';
	}
	return 0;
}/*
3
ufoipv.ofu
hsbocmvfgboubtz.kq
hfotijo.njipzp.dpn/kb
*/

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
ufoipv.ofu
hsbocmvfgboubtz.kq
hfotijo.njipzp.dpn/kb

output:

1
2
2

result:

ok 3 lines

Test #2:

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

input:

3
hfotijo.njipzp.dpn/kb
hsbocmvfgboubtz.kq
ufoipv.ofu

output:

1
1
2

result:

ok 3 lines

Test #3:

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

input:

1
a

output:

1

result:

ok single line: '1'

Test #4:

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

input:

2
a
b

output:

1
2

result:

ok 2 lines

Test #5:

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

input:

3
a.b/e
a.c/e
a.d/e

output:

1
2
1

result:

ok 3 lines

Test #6:

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

input:

5
wow
war
world
red
glasses

output:

1
2
1
2
3

result:

ok 5 lines

Test #7:

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

input:

28
aa
ab
ac
ad
ae
af
ag
ah
ai
aj
ak
al
am
an
ao
ap
aq
ar
as
at
au
av
aw
ax
ay
az
b
cd

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
1
2
3

result:

ok 28 lines

Test #8:

score: 0
Accepted
time: 18ms
memory: 15772kb

input:

50000
aaab
aaac
aaad
aaae
aaaf
aaag
aaah
aaai
aaaj
aaak
aaal
aaam
aaan
aaao
aaap
aaaq
aaar
aaas
aaat
aaau
aaav
aaaw
aaax
aaay
aaaz
aaba
aabb
aabc
aabd
aabe
aabf
aabg
aabh
aabi
aabj
aabk
aabl
aabm
aabn
aabo
aabp
aabq
aabr
aabs
aabt
aabu
aabv
aabw
aabx
aaby
aabz
aaca
aacb
aacc
aacd
aace
aacf
aacg
aach...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
4
5
6
7
8
9
10
11
12
13
14
...

result:

ok 50000 lines

Test #9:

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

input:

5
rctzuneirohnhugxatjhldyxcpqbhkcjhrl.llhgcxgvgcw..t
ghvfiqffbtobmhnogzfsrrnwmpqwflhylyhfioriyutrylopry
.tkgusrszdlze/lsuwxvlbpficylsohrladesis.zzymyglfaf
f.utreebpvjtaxhxtlxostnyjvlxnwhidin.pahvkuimuogtgd
msrcumnlfzxukvidrxizgody.xttanqn/htgoomc/rqludipri

output:

1
2
3
4
5

result:

ok 5 lines

Test #10:

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

input:

5
bjndjeq/vnboajwei/hz.apz/gqimq/l/z/dvaqnfkfihedwpp
bjndjeq/vnbozmy/czhcrxsgr/iyixslcovyuhsbr.edqkfexi
bjndjeq/vnboajww/sk.plwdgntxnrpeqmuzobywcgtebyqgv.
bjndjeq/vnboavjcumlkndqxjisxrjxdkcegbknirhozyzgags
bjndjeq/vnboajwlfdszorzvyenwttbfoavppzangshh.zurpf

output:

1
2
3
4
1

result:

ok 5 lines

Test #11:

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

input:

5
wakbiugni.km.ixfzlxofddwafqdlmgxiuaeoscmrsccdie/lq
bujhtllcew.kfanwvaabfatojdiwwromwkmkb/gxfd/.hmsna/
.fnvatfhm.qykckxbitqxbwyksco.uqdnzncddsjm.yojually
.cpzezynfauixjavaxfpmbdlytvpzf.j/kvrjunkmnsbluo.ss
.cpzezynfobkxbhoxpydxqeixh/pztpeurebyuyjiviukoygop

output:

1
2
3
4
3

result:

ok 5 lines

Test #12:

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

input:

50
yeoenipnrrstcden.aufpyuizoghxku/jcawmozab/aagthirt
oqqebtbtpuufogalrfdxedhoyqzibdzhjkqmysuqgzaqpo.vaa
pzpl/bkf.vacqxhvvmrfoniko/gnsabpgqpcbylcbo.gjpubzy
nnnwutstlvm.qsossggewekahguywalngzxukmzowrybocgvds
nhtzgknojftelg.vpskoo.qn/qrwxe./kh.paywczwcicxj.ja
mqbgtkedqg/llxvymzmozhlpdysyfdkgv..xvppges...

output:

1
2
3
4
5
6
7
8
7
8
8
9
10
11
12
13
14
15
16
16
17
18
19
19
20
21
20
21
22
23
22
22
23
24
25
26
27
27
27
28
29
30
29
28
24
24
24
23
24
23

result:

ok 50 lines

Test #13:

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

input:

50
rimgfedjnlpuioofkbrmlefkbyifuopwhqlefbrkv.wyxk/bml
rimgfedjnlpu.uqcgqcwxj.lcx.sadtymszgcfiktnih/ugb.t
rimgfedjnlpu.ukwtjpurrxbubh.xqmlsxanwcddryg.qxly.c
rimgfedjnlpu.uqarpyayqsubdezj.bk/jbrrcbrvzugba/hti
rimgfedjnlpu.uqkwio/dmvwzkzkmgbenwdmpdphbdhdbcqwiz
rimgfedjnlpu.uqtjwmuwzltfrnjjfsbxpw.oxo.aq...

output:

1
2
3
4
5
6
7
8
9
9
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
28
28
29
30
31
32
33
34
34
35
36
37
38
39
39
40
41
41
42
1

result:

ok 50 lines

Test #14:

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

input:

50
kfsebrh/ecoijrggiu.ntklutibxqxjt/nljayshmnlpecgffj
qsqorzjsmq.txajvwtshqwrmgtq/vxmvyphzvwfl/uubnerf.x
uhunsqpbkrlaliurme/ekltycyxaykfdrythzvnrw.joq.rsxf
vemdifpwogokp.ydccwivmeszcuuvcgwqfohfaodbsz.iajtqp
q/lgnxhvcejgzglnfqudol/nnzojwqbmohmxnibojzejryjrpw
vemdifpwofksqvgknhmcxjuuydbgxoondxo.lacvyi...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
28
28
26
27
22
23
24
25
26
27
24
25
25
22
23
24
20
18
12
11
12
4

result:

ok 50 lines

Test #15:

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

input:

50
wkyorakjozhdy.lfbhrmjgpnfoxyuhthxbnp.fqzi/ngi/yasg
cdggohzooscqcuk.xinqiujqojedrbg.flkdscr.skhiromaii
qyurenvbinuvprhlnsvh/sqcjbxdxrlyuw.zo.iivgvotxarw/
weymrdnjez.zbpdrliuf/.lvygpe/zaautgc/egxezqbhlhuez
cdggohzooonfexlxzwbsvkfutjioiuodpzuyniroshnadgvqwy
quigmjlsemigwqebacxyfblrcuxihmqpycrkrg/mkw...

output:

1
2
3
4
4
5
6
7
8
9
10
11
12
13
14
15
16
16
17
18
19
20
21
22
23
24
23
23
21
22
22
23
22
23
24
25
24
24
24
25
25
24
23
24
22
20
19
18
18
18

result:

ok 50 lines

Test #16:

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

input:

500
jjfkj.syfgbftnum/regfciennehjvhzdrgdfm/n//dqyoibjl
yhzsurtabjyaxogjndwbog.hxzupwbnjbklvzyuwqcm.l.//io
ukbrlhe.mszegj/rbuhynxxhnhjricnqpgcifow/ovjxmfhxfj
lkxdqpdmeddhpgmrrkmij.uphvmqhqcgyihl.osleixxlxjemt
rrsjfrgsfwnzfwsnisfedwjvvdlxjgjy.widczkkltzvjofn/r
o.jzun/cngjhxezspmbnt.cmjyfigykkqou.yupjy...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
1...

result:

ok 500 lines

Test #17:

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

input:

500
.uxq.rcqabkb.dhmvxuepdonresdnqhbaughwhqpuuohcmrr.z
.uxq.rcqabospdilmna.yiaovgblsdpweumjzopgfcqrmtf/kx
.uxq.rcqabospdiscxnxuskgaasgexghoeseoexjnbkrqzeu/w
.uxq.rcqabospdvmdddy.thswe.mifvvo/libyieet/s/xj.w.
.uxq.rcqabospdixmqjpkbgbypwzxnkhmasogfhjiosbzytbkd
.uxq.rcqabospsms/djhr.kkviyjimedqs.khpbcs...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
89
90
91
92
93
94
95
96
96
97
98
99
100
10...

result:

ok 500 lines

Test #18:

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

input:

500
/njkvkktqhcbweiwbnhjubzvbiwwgm.ocqarkukjftwsbms/tg
xaht.umtpxennztbqyfblfdfi/wpqamige/ixcc.hwwgpb.nfa
/vfrxd/iifdwnkazinrjizvzogotvmkuvcp.hfxfhubdfkcafi
xnzafasiyrlppfhednw//d//cixqqowanyxloxap.pmjpgdslw
wjmnwlfebe/odyxvvbpxguloubv.jdknplrhuqmudsfbzck/rv
/vfrxd/iifbveasgcvusrtqsoripa.kzzjcthjpka...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
89
90
91
92
93
94
95
96
97
98
99
100
101
1...

result:

ok 500 lines

Test #19:

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

input:

500
jqt.kgmvzmljniwwpeanwmnldinzxqi/ofykqafksnyfxkywmj
l.jb/.rsumzopoabojwfisevmjdxhdw.xshrfjjwdnjioccrwo
xjmkndzy.vhkxfoqlnznqewvlgbjtwbtud/aguvntdivrdptkn
ppntl.pxufk/afeab/vcenqvhwqbkrsdpxmyzi.zy.vfhyd/tj
rvoeiceaefeizdqzqvanqxyagtqxlygowpp/acknrit.okfvrf
.zqtsyphkznu.lin.plzjzm.aaqyqgaipzeoxqotz...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 500 lines

Test #20:

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

input:

500
dxvrupfwwsebyqakt/guc/g/yqj.vpagc.nhnqezx.iuvdymdb
iyxoizg.q.qfpfexfsamyrn/vwjzgzzqqvgqdnyr/ocozoufvf
nqlhtledarphyoklfqmg/njrphxdbx/myulzqjowkwpstlog.k
dbrhdzqyztiuiiddengfjlet/bvtmipxha.cuvmzstopudqsnu
zt/lkhsmgzqsfdm.bfyedbemtylwpfpc/fvu.tonyzwyggnov.
vwscohscymcfckrpnjsuygiqdjfmxgxqjfk/hpp/v...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
58
59
60
61
62
63
64
65
65
66
67
68
69
70
71
72
73
74
75
76
76
77
77
78
79
80
81
82
83
84
85
85
86
86
87
88
89
90
91
92
93
94
95
96
97
...

result:

ok 500 lines

Test #21:

score: 0
Accepted
time: 28ms
memory: 35116kb

input:

5000
ehehbr/yxqxizhnktzw/x.udigpwgpbxq.keicfaguzqrmztjp
jkqhpngoopuxwgqxvadretstylgh.kqhmtnjbaxenlkrkgjkm.
lkkqfyx/.mkq.fds/olxzxyffvpzvult.ortfl.khdpezwguzq
cdxghvu/mcwplo.qqvzmouafu.njwulgnsbkphdubzib./tytz
wlk/oun.ikvkrjvkxrlq/h..nfgkdl.dszszlhtjqzrkyhqkov
/hpuy.xighqaolpzkzztjkiswrd.alnzhipxomjz...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 5000 lines

Test #22:

score: 0
Accepted
time: 31ms
memory: 29324kb

input:

5000
qtcmraml/lrm.zwsvtpuoesvwdsjphavth/wm/rkbfqv/zokzo
qtcmraml/lrm.zwjdnwvtct/wr.jwmu.ofzhobhhffclriqsto
qtcmraml/lrm.zy/onjvxzkwswxmexvyfmgkdqdb.gbascuwtf
qtcmraml/lrm.zytbnfqedy.nfmfhsyvbq.pkv/t..faouqs/o
qtcmraml/lrm.ckptqdixywkaddanbpsucwzxxaknkyl/yqbyb
qtcmraml/lrm.zlypolsk/l.syspinmxw.xair.a...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 5000 lines

Test #23:

score: 0
Accepted
time: 18ms
memory: 30424kb

input:

5000
wiigrrqflcftwhcrla.ghjlyqhbrxpyuxhuqzdfpx.jiknjbl/
lfyqwampvwrlbqrqrynm/v.chkofajd..m.ouavfcsfejuazww
vtvwtzc..vwgjfmlywpyugat/ldmkaciyqjtqnuci.lwqzwqpo
/fgypgzfhscf/eywyumggxjygjpckljsveqqly/jdfvszvlltt
wiigrrqflcafoxrhoaslbeltutq.nwqh.cpedlqzqfitiojr/g
wiigrrqflcbkgjgc/xalpbxsplmo.g.srtajc.cu...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 5000 lines

Test #24:

score: 0
Accepted
time: 32ms
memory: 32972kb

input:

5000
ejkxxjmnjhaphgawkehlaib/bmujlpxhrcs/eeyxr/y.ueyyeo
xhzcdwidpcrifdixuzcrqsjyypohzn.mq.nzbvoxipnosllpep
eibqhipoktvigihgfqcrtxez/xstfgc/scpqxfr/vc.idwbomi
z/qqxyayjbtrfa/.cznkpkytmj/zmapbkkpmnq/hmnuo.n/bps
vyqsxlykrj/dozkloxlabzlbwvldjjybhtajgjxrskdonyyaqi
yatxazvd/pavfrkvpetccua.c.deboybdezqoedl...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
1...

result:

ok 5000 lines

Test #25:

score: 0
Accepted
time: 36ms
memory: 31612kb

input:

5000
hcj.k/podldptchxgaa.dzmztnjgvdk/v.lmipqvfvpbhesavl
/mzywpyaiszoon.moakcxcy.r/onqxqzjbhlrwuhaxtqttab/g
zlnnpzjypqmlch.xp/xtcglk/y/vjytwagmjrcccmxxv/mweac
/nefap.cizfkaw.dzrm/ebcjrlgfgypqgsqp/dhuritjmmcxwk
og.acz.qhnlkgnxnabuqpafgpnyhdjqnizqhoytnt/zrzcqni.
/zndx.hqhewolhkjyus/xdehd/agcabxxuarvcaa...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 5000 lines

Test #26:

score: 0
Accepted
time: 33ms
memory: 37052kb

input:

5000
yenejlywucktjxcfelftcqvrnnennhyirli/ksulnrvmyvs.nu
kn.mlm/ufkcrppszavhfjtwvanwiaojfr.r/i.rjrmrimzfyzn
lut.mwxxqvjgsyq.wwtmaivzblopvjcg/xtmjvor.qcuopqmcg
gitxhgnnchzw/amjsf.c.fznci/bhewyzhbdlpa//jqjtwbknq
tjtslnsyssl/jhuzuvghilobkomcnlmz./z.umroeghdcwvbtk
vmbuckhdefb/oajkpbmudk.s.bgcefvmfwtnd.ht...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 5000 lines

Test #27:

score: 0
Accepted
time: 346ms
memory: 207868kb

input:

50000
fcinhdxxqwlbiqzwtjzmkmutvnfabqh///wivznnztetqscamt
fcinhdxxqwlkpzahlg/lngfussaufaibvhshmnszouumigt.gp
fcinhdxxqwlbiqz.xjvsjobjwrlduwdbppqclqmiyzx/nqpgku
fcinhdxxqwlbiqthjjb.utoiixmnvycmmataiajhnccsylxcmv
fcinhdxxqwlbiqzi.vhlpioldmstj/pin.u/hmwgckl/x.eaqt
fcinhdxxqwznyxeemhctzznqhsvfizutxwfmlmz...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #28:

score: 0
Accepted
time: 318ms
memory: 178288kb

input:

50000
dc.nqqvsqnixq/hpipf/eilymc./xkgwmbavahuo/blabdtqkh
dc.nqqvsqnixq/hpiptksinjikxjeys.tomnase/iwyajskcd/
dc.nqqvsqnixq/hpipfeggonyprdk.ur.ysgz.enpuqy.lxndq
dc.nqqvsqnixq/hpipf/j/f/pmhuofhlbcckaewdw/jvtmy/le
dc.nqqvsqnixq/hpipfozq/vcjiqomoy/yuvvmxfxs.eouexaw
dc.nqqvsqnixq/hpipfnvn/cpfxjmmmskcvqndg...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #29:

score: 0
Accepted
time: 330ms
memory: 149300kb

input:

50000
hucrpy.gzawwxfsaqcypqvwia/xscg.aqwbihmlgefl.lpfzdc
hucrpy.gzawwxfsaqcpml/de/zel.imfnaojcjnuvrzchqfd/t
hucrpy.gzawwxfsaqcypqvwic/xu/eouwoqveckn/zqaokwawl
hucrpy.gzawwxfsaqcypqvwbnhhmfavoklmnkktvaywsmclhuw
hucrpy.gzawwxfsaqcypqvwiaixbk/.apxlsvvktnw/epqwwgl
hucrpy.gzawwxfsaqcypqvwiaxbiato.wejqbqj...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #30:

score: 0
Accepted
time: 282ms
memory: 119360kb

input:

50000
gqucueywrdpyhqjqaogvrumxoomeqnn/ryuvogocdlshuqsjjs
gqucueywrdpyhqjqaogvrumxoomeojfrwyjjtoboobg/cvrwyj
gqucueywrdpyhqjqaogvrumxoomewcjzemjmvd/op/lnxrsojd
gqucueywrdpyhqjqaogvrumxoomeqnrwmaetwtb/zoalrpgnsr
gqucueywrdpyhqjqaogvrumxoomedankcutqic.xvpl/sqol.s
gqucueywrdpyhqjqaogvrumxoomeqnwhxyolzuk...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #31:

score: 0
Accepted
time: 273ms
memory: 92540kb

input:

50000
kgqcuueodtvwh/ygqbznafc//xgmkjiqnlkxqtwfnyeh.jgotg
kgqcuueodtvwh/ygqbznafc//xgmkjiqnpfnwxekjvhcovyw.v
kgqcuueodtvwh/ygqbznafc//xgmkjiqninlqrgjmzqzrvsbdd
kgqcuueodtvwh/ygqbznafc//xgmkjiqninqbbcqu.cds/fti.
kgqcuueodtvwh/ygqbznafc//xgmekpklkahrxijsckiabygiw
kgqcuueodtvwh/ygqbznafc//xgmkgutqahsl/v...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #32:

score: 0
Accepted
time: 223ms
memory: 63080kb

input:

50000
rgggbbdf/koasbpsewaxffyx.efvcecfehhpeymz.wwjvseynw
rgggbbdf/koasbpsewaxffyx.efvcecfehhpeymng/bdhhsmpk
rgggbbdf/koasbpsewaxffyx.efvcecfehhpeymnfazphfclql
rgggbbdf/koasbpsewaxffyx.efvcecfehhpeymn.ahhjfkcbq
rgggbbdf/koasbpsewaxffyx.efvcecfehhpeymdqjzkfaxj.k
rgggbbdf/koasbpsewaxffyx.efvcecfehhpeym...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #33:

score: 0
Accepted
time: 212ms
memory: 31256kb

input:

50000
zydgzvlzmza.wmsdqjstqrcxdnlsyxjvyfddesmpnptbfjhyat
zydgzvlzmza.wmsdqjstqrcxdnlsyxjvyfddesmpnptbfrumie
zydgzvlzmza.wmsdqjstqrcxdnlsyxjvyfddesmpnptbfqwzlf
zydgzvlzmza.wmsdqjstqrcxdnlsyxjvyfddesmpnptbgsc.dc
zydgzvlzmza.wmsdqjstqrcxdnlsyxjvyfddesmpnptbcqtzlw
zydgzvlzmza.wmsdqjstqrcxdnlsyxjvyfddesm...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #34:

score: 0
Accepted
time: 197ms
memory: 24356kb

input:

50000
xubsk.fieqvaftiuawfzrzhlvrbdvwelpeejxdpvmpvljbzzue
xubsk.fieqvaftiuawfzrzhlvrbdvwelpeejxdpvmpvljbzzuh
xubsk.fieqvaftiuawfzrzhlvrbdvwelpeejxdpvmpvljbzzlx
xubsk.fieqvaftiuawfzrzhlvrbdvwelpeejxdpvmpvljnktqb
xubsk.fieqvaftiuawfzrzhlvrbdvwelpeejxdpvmpvljbzpib
xubsk.fieqvaftiuawfzrzhlvrbdvwelpeejxdp...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #35:

score: 0
Accepted
time: 357ms
memory: 286720kb

input:

50000
pkpnklymugttzllsdgrfkbgujnspt.hpsycpqswaexmocenral
mmk/uvxs/hrnf/sq.ariuprgwpct/wkwmwsykzsrjwipyjkog/
/l./omyplqcfmmqcs.mwzwhsdqorglwubrzsdycqvlmwolmqgp
hkqnfvhsbakowxejltrxiawztwjvibtxkbqw/cgpymhxkj.lgx
wpxwyrsiygvdhuffekcno.dhi.tefm.mukrx.h.qpigueuayuq
j/stljfiqtztvqdljzyprssv/pwsibemmw/l.i....

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #36:

score: 0
Accepted
time: 333ms
memory: 266552kb

input:

50000
ipvl.khgtlbefrgpsbdcnlvtcrdjkctlgevxyhhmk/liv.hkxe
nd.hkzziiwdybors.mbusuhifktcxodrf...bwlprlmwmmhlyd
kmmzkbeskwmomt.iwpr/innqfskrncumytomzulqii/nvbhrxf
ipvlmnafutvbp.x/bkvk/pfhriednvjzoggf.kp.yyzjlriare
prb/znigpzgn.rfiucaqouarjaded/zbovpg/khomvfgxuwlbw
prb/zur/xzixcgntkvq/bpt/bda..nkyf/uzt/z...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #37:

score: 0
Accepted
time: 355ms
memory: 272264kb

input:

50000
/udishcamtrhkdpffw.ayylmeqlaiznsgorpdcmjhqr/h/fvvt
emohto/..qgekmabhigxbiwmjhqgrkjybvpx.a.gd/a.poscnw
.gefs/thlai.zvyhtim.lsmjytpvsbwlvfnaxfibfzdp.cxfus
qbp/gfcuiyrxrhtz/qagwvzjpyh/umfvjx.jbcavdqiuftpcjo
mygjkqb/sejbijop./osscecl.bgypgxskfyzkwp.t/dipzmou
azfohmdcmqncmufhnikdsgwlndyllquohrwxxvp...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #38:

score: 0
Accepted
time: 392ms
memory: 274160kb

input:

50000
dqyhamnhpocvaxx/gws..ouswjaid.ojtebs/amkskntbfrrv/
pbjswvlqrtagtavyhesetbzh.mudcu.vsrpteopdidtwaqehsm
ozeucr/lbqrnosvhcigjhwb/axzoyuzpkq..ftpyykdnsn.hqw
bwan/nlnzvyitxpamqsbubmuiye.rhujsa/qgqawtifquljpzc
rrxtsyvqomhhkckzvlzreqvrvfffr.mvz.ddfpzxzabfcplwxt
bvmrvnlzn.yhqt/.asj.hvkffjtagidoht.lnej...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #39:

score: 0
Accepted
time: 423ms
memory: 277736kb

input:

50000
ttzkrbhseo/ccqydrdzmiqg.yzsfvzdbbrqgymcazexq/ocnz.
pykektrcz/kkybkuqctz/ny.eke/yrdxwriktcvkkgrsbfrckm
njjpchtchwpvvjjqwinhowbcxavtad//gn/rsyuwap.salog/d
mn/ayguywi.rxdvnipzvakt.jj.afkkcsiaykpmamnoofnoeqe
/cga/md.k/dcrmxjwmahuoqiwetniztjnenkyxoreo.omqenhs
cxdpab/y.umyymokvlxhubne/.qgahwsvfwfmk....

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #40:

score: 0
Accepted
time: 377ms
memory: 282744kb

input:

50000
rl/giqnxbdrd..kdjvnavs/fukxsreqhsuqc/nszfmbgaxxjot
bumgw/dzz/gixezivkynasuekeojnlmf.uijxx.gwkxxmezc.d
kktjnpovpuvekynwfqysw/oiuvjswbggtqtrqvyrjgnvijlyej
h.cprrh.ykniywkoktxwdvtgxegoentplmpjalphbgnfhs/bns
vldagrxycp./nfoeve/lg/o/qcgbrmdiacgkpc/zgfpafagnop
n.irwjk.rsgehlkxshhjcdxkuzhusbbnicdapd....

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #41:

score: 0
Accepted
time: 354ms
memory: 286216kb

input:

50000
qrkdwqtycthplnuanukvlx/pyoqnpwcfkolrd/oqcicpqpaumh
qgytzkmfciinjarktwmucpdnkbzpnckpprzggerxyvncmoqleu
fectat.bhrkpbcghlcfi.cwisjhbxlrjdccgfmotefhbmxsxar
dsdye.eh./gwtqmotawghesqzsihrzkdnhbehno.o/.gmgwu/l
ueiduvkzluvsvsakckcpmekbvvwjvjibnhjaleatpqzmxml/ih
vmxrwovsbtdebrpn.lrodca/nnwad.lva.stkzg...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #42:

score: 0
Accepted
time: 323ms
memory: 210432kb

input:

50000
fmkndlewefnjmdamqx/twuvfpu/uwj.mtteojslrjdzjnaplol
wbmkdkvxuipvh.ohpjbx/zltfqgbjsqg/djbqs/kztrz/leezt
grk/calbrbb.zufcnjiuttfkfoatprxuzrbkvgvszshdgqxhcp
wbmkdkvxuipvhrscemgqpoxnsmkaosmqp/egkkmy/mqyqdcpyi
qelg/ak/ufinhookr.ygzzupuaiytuqprbdigfkq.c/saxywha
fmkndlewefnjmdf.osusmztzwegtkxlo/vtvltq...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #43:

score: 0
Accepted
time: 381ms
memory: 216080kb

input:

50000
jgacwcih.l/puwjezfkpf.uecmuscnka/sufcaqehy.mtusgji
yrqwhawqy/lvksunuwbpvgjitmdagctotdeeeahycho/oyxcq/
z.eymp/fcsk.gcxduipofsl/keerphnkmoescudyei/ttsyhsl
xi.njhveckb/kq.kis/h//gjjwcihpfynmqcobnjn/dsranzxt
ymfisqucniandpxdrumtqsrllnqgmeshzdgnnhveefwkoudhio
z.eymp/fcsk.wjegv/dlrismvrfmycqwjwv/qsx...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #44:

score: 0
Accepted
time: 381ms
memory: 220428kb

input:

50000
kqzbceyg.xocwyj.eaj.j/aunnitorzmfe/abwgtsnylxuwpaz
/buahzinupkwwvuiiutrcxrpducaq.dhgsznf/tkznt.fhff/v
vkgvkyo.uhmehbf.xdruxafepclnuzijyxt.opfrmwlgmzqjyb
jgslvacwvjmrmisppiyelujnaoozpdvjdhwtuulaidfnrpowf/
llaepijgtwaxoukfqjakzabsglhborevrtnzkzxikkodtsvosp
mcltw/fi.rec/qbnncfkkdxcgxudoeepg/zxizw...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #45:

score: 0
Accepted
time: 425ms
memory: 230504kb

input:

50000
.czy/xeunmwbbuokqvqx.lgdzzwf.kplx/gtjkj.fxcblgdiwo
v.wgbwbsgaw.v.dpgruzosbd/mgomb/jdjfp.hddskwnd.rwcn
zwlfasppbiwg.wcgbayfntksytyhpfnamqi.onatmecowf.ahp
bfiodxoekstaiswmtrxdbgqkjae.yxdqjfvxswhrviyfu/jego
fgbmxyv/jwuzrvl/fhuyytpvhnmrawxbwvpnotkcvsqttojype
qcemyidfu/h/ieacfvtaoidlfvajatw.wzwfz.c...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #46:

score: 0
Accepted
time: 361ms
memory: 265216kb

input:

50000
pdrlwqhvpvqsolwozhcvvmodx.lowas.vxdkzchyla/qmjgawn
megmyqcitpxvmoqjjyynbfp/tkkbhc.xiupcjoizylbt.crtaz
t.tmtveskknimcendcqcdghecitouuqueuqbaco.cuuif.korx
/honmnnpmb/dny/jpovq.oevckhpybtzargrafzrzuskhqxauq
igwkvut/.mfjhoo/pg/nevdamjfjcae/aikgngvvdybvptuym.
nohikonfaawzfqi.qpsdvwfxxxuawkfjwatfso....

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #47:

score: 0
Accepted
time: 323ms
memory: 285024kb

input:

50000
tgeq/qs/lzgtccz.oapxdphdxiftfiipztieo.rtbzgb/wxrlq
lnbztziarvr/kingrahtvxqy/fbvzlnpa.zfmcohptcofegjhh
v/twq/vfrxbznbtgjfkgefkfuiotr/orz/.mgbvu.ykokxxo/q
bsnlcbtrizerwkncwbvcrsafjwaaqztdwzgt/jivhdzniphat.
rx//tbvbpmkalqihnpoybqhuxbxllvcnw.xuhqkimqwnfr/nzd
chjdyakidcpfomvjlmfweksw/gabyrcvlajjxat...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #48:

score: 0
Accepted
time: 315ms
memory: 151916kb

input:

50000
anwkgjyqzznwsftkmayzikhkrceidxnlrrijvcrhalaenzwytv
chtbtxndwkcd/hypthbxjspf.gqfboylfmnyj.vynpydwfnrtg
j/fqlzkmwhixqglozwhftwlunylzhcq/exksbcpqv/kvcjeh/w
j/fqlzkmwhixqglozwhftwluhuovmsshruznaynnqf.vnussbx
chtbtxndwkcd/hypthbxjspovkzbwfdkap.avwj/dgzslqmozc
j/fqlzkmwhixqglozwhftwfqkeizskhi.hekyiw...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #49:

score: 0
Accepted
time: 359ms
memory: 159404kb

input:

50000
hzigejik//riipx/fyimcapadkvbjduefusypvjub/iacdqh/c
bvtoeqwxcwbhjkycnaexhtnuueeimroywrziwyrbdxcyokpcah
pzqehxgytkbrmjrrmwlpeqrkkefiwkwe.zno..mhjslkjqukmf
enpzicloidlh.f.trpwdxbtotwoggekmvlcgndlaquxtsbtsuu
phjxerchvkbshfopmnyqsalqoahbmswcqko.kqdg.d/jkdgjfp
mrocw/dfdvcijwedhzpz/zyuhmtwkqhvloojdvx...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #50:

score: 0
Accepted
time: 369ms
memory: 164568kb

input:

50000
ai.wqkkmralkywfv/.yaiyeogm.rlwtcwiupsvynpuzz.yiqwm
sky/uktyxwffuigawmxxhsxvfqqbeenoizjpkfnjxlzyqpmqzf
etxjbr.jwmtinhgzmrmoqrmpwpokmtqtmpvifh..r.nnctqafu
ibw/pberllxf/dnfogihduunczoygatvejclbbxil.abthgkgw
pqbfxysyashnfeedayyewzhszmqmwujxmbjliouramhdytzswz
moltixcfwyzkfizbxmmk.yqqyncezcrkiufpzlr...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #51:

score: 0
Accepted
time: 431ms
memory: 175324kb

input:

50000
iqkqpurix./hgwsscecyolvlzrx/ymfpidzriolrrsdh.lubtc
ihpvhrvomh/slkkmwefjehk/afvfsamjhofjcmvrifum.jwsf/
olepttxcsfs.ubrbkfsdlegjaqgqnsqzskkvyfjpthratoiox.
dnnoodgdskaaea/osfivczwdxuxgqhgxbkuxbmfruixnlkyxtl
n.jcnnidgopzxsjjgtedetaaqvgqhcjg.fzjeapxsdwqhxxmky
ugwgfhikolthnuzbjti/jwawkxqscr.dbjlmkwr...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #52:

score: 0
Accepted
time: 369ms
memory: 243060kb

input:

50000
cd.yidahc/bfbeqiyi/pu.zgzgcyjzddvbbnpfwhuxccijqjoe
cyhvtedxrfeoacbfjphb.xsgupbzco.fiyasftlwolpjgpzwlj
sudkrfyovrnaxdiuocmbqyzekavkzj/oqgvmgxkyqcuodadkuq
/knpmdczqkcxyvuoctqshtxksbjaze.kwhyfp/lkdfmqcoqaql
nvad/.smrrdyalscdjdzihwifwzehynuvvubydjkayd/top.oh
ljs.s.yphu/juksg.xftecnbsgshb.lfajskmbr...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #53:

score: 0
Accepted
time: 356ms
memory: 286244kb

input:

50000
.q/qhjakuljuvmtdkdivwapwdsjeq/jarqft.b//ysvokzzcoj
ktgwfx/widcsplglss/wilfipvwhkumtohajzpgxgkwohkvpnr
cxhabxer/fbpyfegiapepa.kjcrf.tkvtmzvxkdqxxgodxao.p
arosavo/zucqou/.r.qcaefnvwebtzdpllu/abbpddaqmauhty
gjpugihbtaajgpan/f.jlmudynufirhr/nbmqtxbuxts//u.nh
tcsntp/gorddgdwrfnvsvjaoqghhvbfzocesqde...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #54:

score: 0
Accepted
time: 270ms
memory: 91712kb

input:

50000
uujawqcvwmtfqpbzruhnreckxhwapqumrzrddyulvkns.jdwin
qn/qpwuqerhxx/euzwedhkphqqg.lgbusmgghdyyarflpdggum
o.dmvipavtvvixyualdtnytxfazssmwkihvpvwqg.mneoafytz
qn/qpwuqerhxx/euzwedhkphqqg.lgbusms/rkk.rpxrjcgilx
o.dmvipavtvvixyualdtnytxfazssmwkixgalkuxdbxoujc/..
uujawqcvwmtfqpbzruhnreckxhwapqumrgcwjdu...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #55:

score: 0
Accepted
time: 328ms
memory: 96756kb

input:

50000
hnzr/swlsmdxrblgpxytffsmq/z/foscwepw.y.gmiidnintyq
uaclywgvmclyxpgxegmkxgkmkqsaqeqdfkpwieclqcjhvrcuo/
udlorxbgxtscsng/wcqe/qnakhqpc.dyq/hdo.elnw/zvoealy
renrnxyhkgslxcf.aljszrp/tphcmto.picidmempmr.vhmsfd
/fznsnoxuurjemcatw.jfdxy.iiykklcblz.uzkwepuphhe.ht
renrnxyhkgslxcf.aljszrp/tphcmto.piconjq...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #56:

score: 0
Accepted
time: 354ms
memory: 103960kb

input:

50000
.ccuv/ktwz.bwdbpgw.kqsdx.wn.zdbpytzupqmozpajklcnio
afmgfmuik/prvykyybyjclueobrewkzzrkkaj/dcw/rc/ekhyk
/ohkgtd/qpgqdqbmfthbzb/hfkmgrztctbjvkphoioqvzxfhom
tciuzv.meztottsn./flugoxbmshj/xkatxldyofqfoftctcia
i/q/cdfzowcwdz/grzm/qedwdivzghjxlupjlsaomcihsdvpob
lwmnfpvipzjggb.qmifb/fxqtkiyidgsvfkuvkg...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #57:

score: 0
Accepted
time: 431ms
memory: 122120kb

input:

50000
ingmb.mdmwz/rhanmm.ftfihv.nhhntjg/ciuozxzawqgmntrh
/ulkiblxk/iu/ljfazubku.qmd//kvdwjswetebtzmoos/.yx.
jlbuld.nhmpakqsfu.ozliawqacsmdxbajaiyjoxymugsu.wcn
yvvxgjwyl.rlvzhvjwabczwzn/.cthjafzsgxtwqyq/wfdcsmp
lwcnkmubi/vabtjod.ijlzgwiilspbtwyuwssviw.ycs//snhg
oohjzswxj/qibkrswptkriqzv.bhcczlzf/.nrf...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #58:

score: 0
Accepted
time: 419ms
memory: 224492kb

input:

50000
rstonezqjlxljhmasxwjuxnlfq.uxhrko.tpajhzd.njmlhoxz
qpkqvinmtjaezrpwthvdvnoxcvrsoehsv.dnvgowxgwoaw/lyj
euwyeflhniykupsjjvu.jpkwbynvnwlzxebrsecnc.eivyjerj
qjzklofm/d/ttt/qyqalprwexaacanhhysuklasvfbvasy/trs
khqxenu...kobnzzhmsio/ykglkbdqejrl.qbpnnhzudadzg/s
tjrmdgbqiheblphzrpsknnjvvrphzyoxhqxyybn...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #59:

score: 0
Accepted
time: 357ms
memory: 286300kb

input:

50000
bcjfiklw.rqqafzbgljskq/wgi.ncntkyq/osjbgxgua.eyonc
b.hu/fdvamlzqk.qpaovxdpuucsnsbpwdtxjcbcazjdwyyhrxa
glygsxtbooyzaijfl/nwb/ogkvt.uphajnywrejfvsjxyxkrfg
xjmyvzjzcoegvcmvu/ovgslgozadszupabzlurpgyhx/lkfhpk
hyhreprfxurxzrqssoxouyrw.vqw.bjvizpfr.ioroutneemgd
ezmtrftymukzowxsosb.wesggdnilinzvfuabkm...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #60:

score: 0
Accepted
time: 209ms
memory: 38080kb

input:

50000
.abopuuvehlyezfvjfsmzkdqztpnztdfossh.c.tilnmzwjs/c
y.pjpqr/uleuxasmurcwmtjmnlphfgyyujievwyozrop/adkaa
yzyihbutjvne/cingewqawbanjf./weikpdogglqyg.uhkfqbw
yzyihbutjvne/cingewqawbanjf./weikpdogglqygzzmoiink
yzyihbutjvne/cingewqawbanjf./weikpdogglqygzzmmmae/
yzyihbutjvne/cingewqawbanjf./weikpdoggl...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #61:

score: 0
Accepted
time: 271ms
memory: 37768kb

input:

50000
hzo.ycimwfazja/rky.qaefchdqrxcr.fpxqt/vxobbkdcg.xi
pwbicduhplyqe/lzxt/wjyplqxgwj/ud/lqttvgfgm/ywvneid
jvgyxsr/zlqsukejxmjddzxjnzdwtjibispftycaqrsfjbzy/b
ma.efbtrkajkpczfzj/kebbic.xj.ybzwgrkvtwxweoqtiy.be
ukoulim.spmswmzzxnfckxlaaijqcrsjdbkwjrvqmgabn.scmf
ctnx.sux/jlldlwasxgzuoqbfbkomujybamvmjt...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #62:

score: 0
Accepted
time: 321ms
memory: 44832kb

input:

50000
omapsx/dqtmqfkxfwlpaxtxypvtz.sm.gzhwkupkcnsjnakqqh
wiykphvumfezwcpfyxovi.qvhiqigcyizqwtajf/f.uxapfloi
fbspr.hhcnahfk.hehlcladgiwuferijeevojqetartaxrxfct
oweqvoxtwyyzbyusoagmzfpa.a.pcjgky/twvxrjnbnxajfbc/
dtntom.tkhpkvloya/rmhwmdtqlfslnlplixdcscbda.ikjkvu
jdfesmcnqv.zhgnuovqj/st.vhmhmf/aebicojd...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #63:

score: 0
Accepted
time: 404ms
memory: 71040kb

input:

50000
ue.wojibtjgtqdti.qvdmlewbtazib..slxmhjihbauohovgud
o.ixdswlylbhzjjjsnseud/bxeingovzyhqnhsosiwhifyziyq
wirgqwnqbppwambga/tb/saizkv/snzrpemoojxbbszsdhcnpp
hbo.crtydwn.rzrtumburidstacuklbdcosmelnskx.nca//pr
zrocwseowdespklb.nsbopvvpqhxeqtxna.hsfdnohfmhepuws
ybepxzbkjttyifzurvwx.alqhuazyutuohlioeh...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #64:

score: 0
Accepted
time: 426ms
memory: 200800kb

input:

50000
//tfxttvwiomfumxfwiysn/tbjzfjr.jhlck.pckuyf.dmeaga
kdnkci/o.mc/qtotsljngybkgfxus.portnx/uzgzpehykfgbo
rlpkviaorihfop//snqaniahzvpstheae/wofri/tgjmhya...
uet/jmpzfppazhgoeryrjwcbm/ptvlmymebc.j/glwui/hkzgn
qksdotrssdpnuswfcwofmszgvpbeqxv/ubtsmpzipv/kk/yobe
v.pbolcqdzj.apwtnesopwfg./t.ftikapvyrnq...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #65:

score: 0
Accepted
time: 356ms
memory: 286500kb

input:

50000
lcdfzwbfsmnwmqdvspyfpmukbmz.dugytpqqiciicoxgzrjdco
hskmjtytezxgriogmi/.kyfjipvi.lazezunjopcxnpolhr.yf
zayflcucnywiswwebhusz/voxwbw.l.lodieyhakqvbjqa.w.p
opggkyjucwdoqlshqyvs/homibepjyght..nguldxmh.nqsytr
n.njxpwbulapzfikcgkray./dpgoyhwheu.yayldlrcyufexqa
b/yzbijbcklhpxdggjaxegjymwvnpfcp/diixzd...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #66:

score: 0
Accepted
time: 194ms
memory: 22748kb

input:

50000
bcdfbhrwfwhr.dvjfgqpacy/kkzqo/stvpjitznawt/f/djrdi
bcdfbhrwfwhr.dvjfgqpacy/kkzqo/stvpjitznawt/f/djrdp
.mdqrzrwjzfkcmzhhof.gpdgduejbuzjedmursyavryxxejegb
dr/zet/fwrcyyw.eecgbyirpippnvutvgwxokpeqdy/hkruivw
h/hlkhyfjbkhcovgvuqjufzfmav.hccfa.hi/vizohptz.g.ru
bcdfbhrwfwhr.dvjfgqpacy/kkzqo/stvpjitzn...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #67:

score: 0
Accepted
time: 239ms
memory: 24060kb

input:

50000
lackmhmnvcofixeguwyqomctlddyyalhnndxdtedzgwzgxb.lg
gcjxvarlyqbrjnffykkpo/e/dmbxhxumnclb//vzdsbnwpfeme
gcjxvarlyqbrjnffykkpo/e/dmbxhxumnclb//vzdsbnwpfemv
afnkoizdexaddmzpmrkfdg/grweukgpemayzjgluzzjgogebxn
lnhspoaljva//kwlqpbb/rfd.t.terakigbzm.zx/nivxwiiiw
gcjxvarlyqbrjnffykkpo/e/dmbxhxumnclb//v...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #68:

score: 0
Accepted
time: 289ms
memory: 25044kb

input:

50000
qzrjmodpatgn.qvsrqnfdaacgyeyeomzohkjftmdujplyfxkqq
ctcbzaqyoui.xvzsfxpzaepazzrxopiebpcvcgr.ivituwdnwj
imtbgkgvc.dogeinv.xyumru.bpfuiqon/usepeqjkhuxtsikg
ibjednx./ydeobvbgzdrumclbeeoxcruixg.umqcgxlqxaukhb
mwc.mdgfqagelpbasrybdxuorklssqlf.ao./s/hybh/utklnh
dbocdj.sdjretikceqje.rkvnwfeuxhqbjazgfi...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #69:

score: 0
Accepted
time: 416ms
memory: 49212kb

input:

50000
zkod/reensqyyvulkkzcambbnbjnzliou/gtafzbsrtijfospw
lzfujti/sohnjm/zbqsk/hon./d.nkbibxiaqwcp.tjrumggqe
jjm/rtvgehllbgyeojravdbsujuzlnn.spjfrpkng.nlozqths
jiopywpomxvdalxxajsgxaeombkorygadlbupjr.zielmu/zxf
bmxjxbfbpywhjegmjczuvzorgbgxlxg/fdequ/dzfjcb.rzfxm
anjhdyealbvy.ihyh./akoejsioehmizixkj/pd...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines

Test #70:

score: 0
Accepted
time: 390ms
memory: 203644kb

input:

50000
aghqun/de.zvycbcieknbvbviqj/yxcvdzkkfbrdnklmczbbxx
b.ztlgsslscuajw/oxprov/ifpclwb.htcdcaexalwpbnziyia
oggjpk./hilqcch/ohosablzbbvgopxpaymaisqjqdjnrwlkhi
td/.apbcylzbhyongihocwisv/eeqjzuytlwz/fwoyggp.sxre
ephwipu/artwrsouagkdwzqgucb/hethbqcjwbupqeryalujkl
mxwfykft.sobnuyqyghz.mvq/kgpzthkanw.dke...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 50000 lines