QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#638409#7076. Browser Gamesqinglu09AC ✓252ms280400kbC++141.4kb2024-10-13 15:51:332024-10-13 15:51:36

Judging History

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

  • [2024-10-13 15:51:36]
  • 评测
  • 测评结果:AC
  • 用时:252ms
  • 内存:280400kb
  • [2024-10-13 15:51:33]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define endl '\n'
const int N=3e6+10;
#define debug(x) cout<<#x<<": "<<x<<endl;
typedef pair<int,int> PII;
typedef long double ld;

int ch[N][28],cnt[N],idx;

void insert(string s)
{
	int p=0,len=s.length();
	for(int i=0;i<len;i++)
	{
		int j=s[i]-'a';
		if(s[i]=='.') j=26;
		if(s[i]=='/') j=27;
		if(!ch[p][j]) ch[p][j]=++idx;
		p=ch[p][j];
		cnt[p]++;
	}
}

string query(string s)
{
	string ans;
	int p=0,len=s.length();
	for(int i=0;i<len;i++)
	{
		int j=s[i]-'a';
		if(s[i]=='.') j=26;
		if(s[i]=='/') j=27;
		p=ch[p][j];
		cnt[p]--;
	}
	p=0;
	for(int i=0;i<len;i++)
	{
		ans+=s[i];
		int j=s[i]-'a';
		if(s[i]=='.') j=26;
		if(s[i]=='/') j=27;
		p=ch[p][j];
		if(cnt[p]==0) break;
	}
	return ans;
}

set<string>st;

void add(string s)
{
	st.insert(s);
	while(1)
	{
		auto p=st.find(s);
		auto ne=next(p);
		if(ne==st.end()) break;
		if(p->length()>ne->length()||*p!=ne->substr(0,p->length())) break;
		st.erase(ne);
	}
}

void solve()
{
	int n;
	cin>>n;
	string s[n+1];
	for(int i=1;i<=n;i++)
	{
		cin>>s[i];
		insert(s[i]);
	}
	for(int i=1;i<=n;i++)
	{
		add(query(s[i]));
		cout<<st.size()<<endl;
	}
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);

	int T=1;
	//cin>>T;

	while(T--)
	{
		solve();
	}
	return 0;
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

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

input:

1
a

output:

1

result:

ok single line: '1'

Test #4:

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

input:

2
a
b

output:

1
2

result:

ok 2 lines

Test #5:

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

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

input:

5
wow
war
world
red
glasses

output:

1
2
1
2
3

result:

ok 5 lines

Test #7:

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

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: 14ms
memory: 11284kb

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

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

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

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

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

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

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

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

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

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

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

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

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: 12ms
memory: 33576kb

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

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

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: 13ms
memory: 27584kb

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

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

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: 164ms
memory: 203904kb

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

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: 132ms
memory: 147548kb

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

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

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: 86ms
memory: 63072kb

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

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

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: 166ms
memory: 279168kb

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: 180ms
memory: 262484kb

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: 177ms
memory: 265440kb

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: 252ms
memory: 269628kb

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: 194ms
memory: 272072kb

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: 167ms
memory: 278088kb

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: 198ms
memory: 279904kb

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: 160ms
memory: 207348kb

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: 181ms
memory: 210928kb

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: 176ms
memory: 214368kb

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: 210ms
memory: 222076kb

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: 207ms
memory: 257632kb

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: 165ms
memory: 280200kb

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: 128ms
memory: 150880kb

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: 146ms
memory: 154536kb

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: 166ms
memory: 160788kb

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: 158ms
memory: 173144kb

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: 169ms
memory: 237096kb

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: 167ms
memory: 279348kb

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

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: 122ms
memory: 97720kb

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

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: 168ms
memory: 122272kb

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: 196ms
memory: 215700kb

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: 154ms
memory: 280400kb

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

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

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: 129ms
memory: 48456kb

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: 140ms
memory: 71728kb

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: 187ms
memory: 196716kb

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: 164ms
memory: 280320kb

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

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

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

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: 138ms
memory: 51996kb

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: 179ms
memory: 199072kb

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