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