QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#684680#7076. Browser GamesZhi_zI#AC ✓139ms306660kbC++172.1kb2024-10-28 15:11:202024-10-28 15:11:22

Judging History

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

  • [2024-10-28 15:11:22]
  • 评测
  • 测评结果:AC
  • 用时:139ms
  • 内存:306660kb
  • [2024-10-28 15:11:20]
  • 提交

answer

#include <bits/stdc++.h>

/* Orther */
// #define int long long
#define YES cout<<"YES\n"
#define NO cout<<"NO\n"
#define IOS ios::sync_with_stdio(false);cin.tie(0); cout.tie(0)
using namespace std;

/* Pair */
#define x first
#define y second

/* Data type */
using ll = long long;
using ull = unsigned long long;
using PII = pair<int,int>;
using VI = vector<int>;
using VPII = vector<PII>;

/* STL */
#define eb emplace_back
#define ef emplace_front
#define pb push_back
#define pf push_front
#define mp make_pair
#define all(x) x.begin(),x.end()
#define rall(x) x.rbegin(),x.rend()
#define all1(x) x.begin()+1,x.end()

/* Random */
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
#define random(a,b) rng()%(b-a+1)+a

/* Contest */
const int INF = 0x3f3f3f3f , LLONGMAX = 1e18 ; // 1e9
const int MOD =  998244353 ;
const int N = 3e6 + 10, M = 55;

int tree[N][29] , cnt[N] , sz[N] , idx , n , fa[N];

int get(char c) {
	if(c >= 'a' && c <= 'z') return c - 'a';
	if(c == '.') return 26;
	if(c == '/') return 27;
}

void insert(string s){
	int p = 0 , n = s.size();
	for(int i = 0 ; i < n ; i ++){
		int c = get(s[i]);
		if(!tree[p][c]) tree[p][c] = ++ idx;
		fa[tree[p][c]] = p;
		p = tree[p][c];
		cnt[p] ++ ;
	}
}

void query(string s , int& res) {
	int p = 0 , n = s.size();
	for(int i = 0 ; i < n ; i ++) {
		int c = get(s[i]); 
		p = tree[p][c];
		cnt[p] -- ; // 发布就 --
		if(!cnt[p]) { // 如果 p 是答案
			int val = sz[p];
			res += 1 - val; // 剪掉之前的全部前缀 
			while(fa[p]) { // 把所有父节点全部变化
				sz[fa[p]] += (1 - val) ;
				p = fa[p]; 
			}
			break;
		}
	}
}

void Rainbow_()
{
    int n; cin >> n ;
    vector<string> v; string s;
    for (int i = 1; i <= n; i ++ ) {
    	cin >> s;
    	insert(s) , v.pb(s);
    }
    
    int ans = 0;
    for (auto tmp : v) {
    	query(tmp, ans);
    	cout << ans << '\n';
    }
}
 
signed main()
{   
    IOS;
    int _ = 1;
    // cin >> _;
 
    while ( _ -- ) 
        Rainbow_();
 
    return 0;
}

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

详细

Test #1:

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

input:

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

output:

1
2
2

result:

ok 3 lines

Test #2:

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

input:

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

output:

1
1
2

result:

ok 3 lines

Test #3:

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

input:

1
a

output:

1

result:

ok single line: '1'

Test #4:

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

input:

2
a
b

output:

1
2

result:

ok 2 lines

Test #5:

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

input:

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

output:

1
2
1

result:

ok 3 lines

Test #6:

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

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

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

input:

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

output:

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

result:

ok 50000 lines

Test #9:

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

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

input:

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

output:

1
2
3
4
1

result:

ok 5 lines

Test #11:

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

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

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

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

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

input:

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

output:

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

result:

ok 50 lines

Test #16:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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