p edge 10 12
e 1 8
e 2 0
e 3 0
e 3 7
e 4 6
e 4 0
e 5 2
e 5 7
e 6 1
e 8 7
e 9 2
e 9 8