/home/toolbox/public_html/solutions/4/489/u2.in
1 1
2 cheese
3 chese
4 2
5 cheese
6 abcdefg
7 3
8 cheese
9 abcdefgij
10 4
11 cheese
12 chess
13 5
14 cheese
15 che
16 6
17 ab
18 aaaaaaaaab
19 7
20 word
21 aerbmzword
22 8
23 word
24 aerbmzagword
25 9
26 word
27 aerbmzaglword
28 10
29 a
30 jifehojfeh
31 11
32 a
33 jefihaiefj
34 12
35 a
36 bcdefgha
37 13
38 a
39 bcdefga
40 14
41 abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz
42 abcdefghijklmnopqrstuvwxyz
43 -1
44
45