input:

11120
xnjunkvq
xqvknujn
cdeervunkjryqazekhumqvhxyrtaxkezaqukd
cdeervunkjryqazekxatryxhvqmuhkezaqukd
epjwxrpckpnpgpmqradexxjqjmkkgrfqbhnbbahziqhizlftbbmpztuqcdfhrgkkmjqjxxedarqmpgpnpkcprxwjpe
epjwxrpckpnpgpmqradexxjqjmkkgrhfdcqutzpmbbtflzihqizhabbnhbqfrgkkmjqjxxedarqmpgpnpkcprxwjpe
oqsujohmjhshhssggo...

output:

1
6
31
10
1
5
3
2
1
8
4
7
1
16
6
3
7
7
2
0
25
6
2
4
7
1
7
12
2
23
8
3
3
3
24
3
18
5
7
2
21
21
3
10
6
3
2
7
7
1
9
1
8
123
4
2
6
1
16
19
3
14
1
16
4
7
35
3
20
4
6
1
1
2
4
4
6
1
56
5
53
14
7
4
1
9
28
2
2
28
2
16
1
6
30
1
38
1
6
7
9
11
22
3
1
13
45
6
4
23
21
10
1
29
4
4
3
1
2
4
6
1
2
1
8
6
1
9
10
13
0
2...

result:

wrong answer 11116th lines differ - expected: '2000001000000', found: '-1453759936'