4
A
B
C
D

A B 3
A C 1
B D 1
B C 1
C D 4