number of vertices :   16
number of required edges        16
1 2 32 32 94
1 3 31 31 35
1 4 71 71 139
2 3 53 53 150
2 4 41 41 70
5 6 69 69 198
5 8 59 59 136
6 7 13 13 13
6 8 21 21 43
9 10 38 38 53
9 12 20 20 58
10 11 44 44 62
10 12 21 21 37
13 14 31 31 80
13 15 32 32 50
14 16 38 38 58
number of non required edges        15
1 10 112 112 39
2 9 94 94 12
3 4 80 80 56
3 5 38 38 28
4 5 107 107 85
6 16 87 87 79
7 8 20 20 10
7 13 111 111 84
7 14 83 83 37
8 16 65 65 30
11 12 62 62 18
11 13 92 92 56
11 15 61 61 4
14 15 34 34 16
15 16 48 48 10

