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