edge 1 2
edge 2 3
edge 1 4
edge 1 5
edge 2 5
edge 6 10
edge 10 9
edge 8 7
edge 8 10
edge 100 1000