QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#152710#7076. Browser GamesPetroTarnavskyi#AC ✓166ms449636kbC++171.8kb2023-08-28 18:14:222023-08-28 18:14:24

Judging History

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

  • [2023-08-28 18:14:24]
  • 评测
  • 测评结果:AC
  • 用时:166ms
  • 内存:449636kb
  • [2023-08-28 18:14:22]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

#define FOR(i, a, b) for (int i = (a); i < (b); i++)
#define RFOR(i, a, b) for (int i = (a) - 1; i >= (b); i--)
#define FILL(a, b) memset(a, b, sizeof(a))

#define SZ(a) int(a.size())
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second

typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;
typedef double db;

struct node
{
	int nxt[28];
	int cnt;
	VI v;
	
	node()
	{
		FILL(nxt, -1);
		cnt = 0;
	}
};

const int MAX = 3e6;
const int N = 1e5;
bool used[N];
int ans[N];

void del(int x, int j)
{
	if (!used[x])
	{
		ans[j]++;
	}
	used[x] = 1;
}

struct trie
{
	node t[MAX];
	int sz = 1;
	
	void add(string s)
	{
		int v = 0;
		int n = SZ(s);
		FOR (i, 0, n)
		{
			t[v].cnt++;
			int j = s[i] - 'a';
			if (t[v].nxt[j] == -1)
				t[v].nxt[j] = sz++;
			v = t[v].nxt[j];
		}
		t[v].cnt++;
	}
	
	void erase(string s)
	{
		int v = 0;
		FOR (i, 0, SZ(s))
		{
			t[v].cnt--;
			v = t[v].nxt[s[i] - 'a'];
		}
		t[v].cnt--;
	}
	
	void f(string s, int k)
	{
		int v = 0;
		int n = SZ(s);
		FOR (i, 0, n)
		{
			if (t[v].cnt == 0 && i != 0) break;
			
			t[v].v.PB(k);
			int j = s[i] - 'a';
			v = t[v].nxt[j];
		}
		assert(t[v].cnt == 0);
		FOR (i, 0, SZ(t[v].v))
			del(t[v].v[i], k);
		t[v].v.clear();
		t[v].v.PB(k);
	}
} T;

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	int n;
	cin >> n;
	
	vector<string> v(n);
	FOR (i, 0, n)
	{
		cin >> v[i];
		FOR (j, 0, SZ(v[i]))
		{
			if (v[i][j] == '.') v[i][j] = 'z' + 1;
			if (v[i][j] == '/') v[i][j] = 'z' + 2;
		}
		T.add(v[i]);
	}
	FOR (i, 0, n)
	{
		T.erase(v[i]);
		T.f(v[i], i);
		if (i)
			ans[i] += ans[i - 1];
		cout << (i + 1) - ans[i] << '\n';
	}
	
	
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 36ms
memory: 425296kb

input:

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

output:

1
2
2

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 50ms
memory: 425288kb

input:

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

output:

1
1
2

result:

ok 3 lines

Test #3:

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

input:

1
a

output:

1

result:

ok single line: '1'

Test #4:

score: 0
Accepted
time: 63ms
memory: 425288kb

input:

2
a
b

output:

1
2

result:

ok 2 lines

Test #5:

score: 0
Accepted
time: 35ms
memory: 425320kb

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

input:

5
wow
war
world
red
glasses

output:

1
2
1
2
3

result:

ok 5 lines

Test #7:

score: 0
Accepted
time: 45ms
memory: 425304kb

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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