4
a 4 1
b 3 1
c 2 1
d 10 4
5
ab
bc
c
d
ddd