number of vertices :   16
number of required edges        12
1 2 32 32 94
1 3 31 31 35
1 4 71 71 139
2 3 53 53 150
5 6 69 69 117
5 8 59 59 169
6 8 21 21 49
9 10 38 38 39
9 12 20 20 41
10 11 44 44 61
10 12 21 21 61
13 14 31 31 43
number of non required edges        19
1 10 112 112 42
2 4 41 41 32
2 9 94 94 27
3 4 80 80 21
3 5 38 38 13
4 5 107 107 13
6 7 13 13 9
6 16 87 87 64
7 8 20 20 16
7 13 111 111 101
7 14 83 83 42
8 16 65 65 49
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
