input:

10000
aniaanianianianiaviananibnianianianianianiapianianianianianianiaanianianianiananianianianiananifw
ananiacnganiaaywbwrkaniahaniaganiaglljaniaouaqrdyaniaypvsgjltrbcvjssrtnehqfzpfvaniahwaniauzncovwfmiqejteiuaniacblxyfikauptesitsitvananianiajndy
anianianianianianiaanianianianianiaanianianianianiaa...

output:

13
10
45
16
4
11
27
1
25
5
12
12
43
7
72
32
47
57
13
11
19
14
11
7
67
3
16
9
41
59
11
19
8
3
18
21
8
62
13
26
49
16
3
8
23
64
3
19
27
20
18
11
24
2
22
1
16
12
65
45
18
7
2
6
20
19
70
1
58
50
6
11
45
8
4
18
66
16
14
11
12
4
66
15
24
8
15
76
7
22
63
7
41
15
20
19
8
48
55
11
1
8
7
4
28
71
0
24
10
14
33...

result:

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