6
A B C D E F
10
A F 20
A B 5
A D 15
B A 5
B C 2
C B 2
C D 7
D F 3
E F 3
F E 3