9
S A 2
S D 8
S C 12
A B 2
A D 5
B D 4
C D 3
C E 1
D E 1