number of vertices :   16
number of required edges         6
2 4 35 35 103
5 7 40 40 45
6 8 43 43 84
7 8 45 45 127
13 15 32 32 54
14 15 52 52 149
number of non required edges        25
1 3 80 80 52
1 5 59 59 1
1 10 178 178 91
2 9 92 92 18
2 11 73 73 68
2 12 107 107 21
3 4 42 42 15
3 11 54 54 42
3 14 64 64 18
4 12 111 111 29
4 14 103 103 36
5 6 36 36 4
6 7 5 5 3
6 13 136 136 100
7 13 137 137 109
8 15 60 60 54
8 16 78 78 39
9 10 49 49 37
9 11 47 47 21
9 12 20 20 9
10 11 53 53 15
10 12 58 58 35
13 16 54 54 3
14 16 4 4 1
15 16 48 48 10
