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