p edge 5 0
n 1 3
n 2 2
n 3 3
n 4 1
n 5 2
e 1 2
e 1 4
e 3 4
e 4 5