number of vertices :   16
number of required edges         8
2 4 35 35 103
5 6 36 36 40
5 7 40 40 78
6 8 43 43 122
7 8 45 45 77
10 11 53 53 152
13 15 32 32 74
14 15 52 52 54
number of non required edges        23
1 3 80 80 40
1 5 59 59 11
1 10 178 178 167
2 9 92 92 18
2 11 73 73 27
2 12 107 107 84
3 4 42 42 12
3 11 54 54 14
3 14 64 64 22
4 12 111 111 14
4 14 103 103 72
6 7 5 5 3
6 13 136 136 109
7 13 137 137 125
8 15 60 60 30
8 16 78 78 59
9 10 49 49 22
9 11 47 47 22
9 12 20 20 5
10 12 58 58 35
13 16 54 54 3
14 16 4 4 1
15 16 48 48 10
