5 4
5
a 5 1
b 1 4
c 4 2
d 2 1
e 1 1