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