input:

10000
aniaanianianianiaviananibnianianianianianiapianianianianianianiaanianianianiananianianianiananifw
ananiacnganiaaywbwrkaniahaniaganiaglljaniaouaqrdyaniaypvsgjltrbcvjssrtnehqfzpfvaniahwaniauzncovwfmiqejteiuaniacblxyfikauptesitsitvananianiajndy
anianianianianianiaanianianianianiaanianianianianiaa...

output:

13
10
42
16
3
11
27
1
21
3
12
12
43
6
66
29
47
55
13
10
17
13
10
6
59
3
15
9
40
56
11
17
7
3
17
20
8
58
11
24
48
14
3
8
21
58
3
17
25
17
17
11
24
1
20
1
15
11
60
40
16
7
2
5
18
16
66
1
56
47
5
10
43
8
4
13
59
14
13
11
10
4
59
15
22
8
15
64
7
21
58
7
39
14
18
18
8
45
48
11
1
8
7
4
21
60
0
24
10
12
31...

result:

wrong answer 2nd lines differ - expected: '11', found: '10'