5
a 2 100
b 30 400
c 29 259
d 89 343
e 400 400
a b 2
a d 5
a e 10
b c 7
b e 5
c e 3 
c d 20
d e 15
#
