Input for Problem 3:
-------------------
8
6
aaaaaa
3
abc
1
a
11
eieioieieio
6
hahaha
7
baabbab
5
hello
4
cbab


Correct output:
---------------
aaaaaa
1 aaa
1 aaaa
1 aaaaa
1 aaaaaa
2 aaa
2 aaaa
2 aaaaa
3 aaa
3 aaaa
4 aaa

abc

a

eieioieieio
1 eie
1 eieioieie
2 iei
2 ieioiei
3 eioie
4 ioi
5 oieieio
6 iei
6 ieiei
7 eie
8 iei

hahaha
1 hah
1 hahah
2 aha
2 ahaha
3 hah
4 aha

baabbab
1 baab
3 abba
5 bab

hello

cbab
2 bab