number of vertices :   16
number of required edges         9
1 2 32 33 94
1 3 31 31 35
2 3 53 53 104
5 6 69 69 195
6 8 21 21 36
9 12 20 20 58
10 11 44 44 102
10 12 21 21 21
13 14 31 31 63
number of non required edges        22
1 4 71 71 14
1 10 112 112 105
2 4 41 41 8
2 9 94 94 35
3 4 80 80 63
3 5 38 38 10
4 5 107 107 28
5 8 59 59 21
6 7 13 13 1
6 16 87 87 61
7 8 20 20 14
7 13 111 111 89
7 14 83 83 75
8 16 65 65 33
9 10 38 38 28
11 12 62 62 28
11 13 92 92 43
11 15 61 61 18
13 15 32 32 19
14 15 34 34 2
14 16 38 38 18
15 16 48 48 10
