QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#177680#7076. Browser Gamesbeckham_of_laiwuAC ✓202ms304712kbC++141.2kb2023-09-13 09:34:432023-09-13 09:34:43

Judging History

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

  • [2023-09-13 09:34:43]
  • 评测
  • 测评结果:AC
  • 用时:202ms
  • 内存:304712kb
  • [2023-09-13 09:34:43]
  • 提交

answer

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <vector>

using namespace std;

const int N = 5e6 + 5;

vector <string> v;

int trie[N][30];
int coun[N],sum[N];
int n,cnt,ans;

int get_id(char c)
{
	if(c == '/') return 26;
	if(c == '.') return 27;
	return c - 'a';
}

void insert(string s)
{
	int root = 0;
	int len = s.size();
	for(int i = 0;i < len;i ++)
	{
		int id = get_id(s[i]);
		if(trie[root][id] == 0)
		{
			trie[root][id] = ++ cnt;
		}
		sum[trie[root][id]] ++;
		root = trie[root][id];
	}
}

void find(string s)
{
	int root = 0;
	int len = s.size();
	vector <int> p;
	for(int i = 0;i < len;i ++)
	{
		int id = get_id(s[i]);
		sum[trie[root][id]] --;
		if(sum[trie[root][id]] == 0)
		{
			int dif = 1 - coun[trie[root][id]];
			ans += dif;
			for(int j = 0;j < p.size();j ++)
			{
				coun[p[j]] += dif;
			}
			return;
		}
		root = trie[root][id];
		p.push_back(root);
	}
}

int main()
{
	scanf("%d",&n);
	for(int i = 1;i <= n;i ++)
	{
		string s;
		cin >> s;
		v.push_back(s);
		insert(s);
	}
	for(int i = 0;i < n;i ++)
	{
		find(v[i]);
		printf("%d\n",ans);
	}
	return (0 ^ 0);
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

1
2
2

result:

ok 3 lines

Test #2:

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

input:

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

output:

1
1
2

result:

ok 3 lines

Test #3:

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

input:

1
a

output:

1

result:

ok single line: '1'

Test #4:

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

input:

2
a
b

output:

1
2

result:

ok 2 lines

Test #5:

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

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

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

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: 17ms
memory: 11808kb

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

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

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

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

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

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

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

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

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

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

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: 2ms
memory: 6544kb

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: 2ms
memory: 7056kb

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: 11ms
memory: 34044kb

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: 9ms
memory: 25660kb

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: 4ms
memory: 29032kb

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: 10ms
memory: 29440kb

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: 8ms
memory: 30068kb

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: 22ms
memory: 32724kb

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: 91ms
memory: 219020kb

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: 75ms
memory: 188980kb

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: 98ms
memory: 157796kb

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: 78ms
memory: 127212kb

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: 76ms
memory: 95712kb

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: 75ms
memory: 64120kb

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: 62ms
memory: 31572kb

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: 59ms
memory: 22712kb

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: 83ms
memory: 303424kb

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: 102ms
memory: 283932kb

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: 74ms
memory: 287044kb

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: 119ms
memory: 292924kb

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: 112ms
memory: 295292kb

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: 95ms
memory: 301040kb

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: 100ms
memory: 304684kb

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: 99ms
memory: 221592kb

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: 79ms
memory: 227220kb

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: 80ms
memory: 231872kb

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: 135ms
memory: 239692kb

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: 104ms
memory: 279928kb

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: 83ms
memory: 304348kb

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: 98ms
memory: 160032kb

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: 90ms
memory: 165416kb

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: 79ms
memory: 169752kb

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: 134ms
memory: 183880kb

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: 143ms
memory: 257604kb

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: 115ms
memory: 303336kb

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: 81ms
memory: 98996kb

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: 100ms
memory: 102896kb

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: 100ms
memory: 109476kb

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: 157ms
memory: 129060kb

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: 159ms
memory: 233692kb

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: 94ms
memory: 303940kb

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: 73ms
memory: 35948kb

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: 77ms
memory: 40788kb

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: 107ms
memory: 45376kb

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: 162ms
memory: 73836kb

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: 124ms
memory: 211724kb

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: 80ms
memory: 304712kb

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: 69ms
memory: 22512kb

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: 79ms
memory: 22676kb

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: 112ms
memory: 25472kb

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: 202ms
memory: 51244kb

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: 147ms
memory: 215236kb

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