graph input {
1 -- A [label=0.5]
1 -- B [label=0.5]
2 -- A [label=0.5]
2 -- D [label=0.5]
3 -- C [label=1]
4 -- B [label=0.5]
4 -- D [label=0.5];

}