number of vertices :  14 
number of required edges  12 
1 3 5 5 15
2 3 9 9 10
3 4 11 11 22
5 6 8 8 23
6 7 2 2 3
5 7 10 10 29
8 9 4 4 9
9 10 8 8 8
10 11 1 1 2
11 12 7 7 10
9 12 13 13 38
13 14 2 2 3
number of non required edges  21 
1 4 9 9 3
1 5 17 17 13
1 7 19 19 5
1 8 27 27 7
1 10 22 22 7
1 13 13 13 1
2 5 14 14 9
2 7 21 21 15
2 8 29 29 23
2 10 24 24 21
3 5 18 18 9
3 7 23 23 17
3 8 31 31 14
3 10 26 26 12
5 10 20 20 5
5 13 26 26 15
7 8 10 10 0
7 10 13 13 6
10 12 3 3 0
10 13 10 10 0
10 14 10 10 5
