number of vertices :  49 
number of required edges  67 
1 2 3 3 9
1 6 4 4 4
2 3 6 6 12
2 6 5 5 15
3 4 3 3 5
4 5 2 2 6
4 6 9 9 21
5 8 5 5 5
6 7 7 7 14
6 8 1 1 1
7 8 4 4 12
9 10 8 8 11
9 13 6 6 10
10 11 3 3 8
10 12 3 3 5
10 13 5 5 7
11 12 7 7 12
11 16 2 2 2
12 13 9 9 22
12 16 6 6 15
13 14 4 4 11
14 15 3 3 9
15 16 2 2 4
17 18 6 6 15
17 20 2 2 4
19 21 1 1 2
20 21 5 5 8
20 23 2 2 5
21 22 3 3 3
18 22 4 4 8
23 24 6 6 8
23 25 9 9 9
24 26 5 5 11
25 26 4 4 10
27 28 8 8 24
27 29 6 6 17
28 29 7 7 16
28 30 2 2 5
28 31 4 4 12
29 30 3 3 3
29 32 4 4 11
30 31 3 3 9
30 32 7 7 12
31 32 6 6 8
31 33 2 2 5
32 33 1 1 2
32 34 5 5 9
33 34 4 4 4
35 37 2 2 5
36 38 1 1 1
37 38 3 3 8
38 39 3 3 6
39 40 7 7 8
40 41 4 4 6
41 42 1 1 1
43 44 2 2 4
43 47 2 2 5
43 49 9 9 20
44 45 3 3 3
44 49 5 5 14
48 49 7 7 8
45 48 3 3 5
45 46 4 4 11
46 48 5 5 12
46 47 3 3 3
47 48 5 5 13
47 49 3 3 7
number of non required edges  43 
1 7 8 8 5
1 17 17 17 7
1 18 15 15 8
7 17 18 18 14
7 18 13 13 2
8 9 8 8 3
8 18 12 12 2
8 22 15 15 6
8 26 11 11 1
8 27 10 10 8
8 29 10 10 8
8 34 18 18 2
8 45 17 17 9
9 18 17 17 0
9 22 20 20 17
9 26 16 16 2
9 27 8 8 0
9 35 14 14 2
9 45 22 22 10
15 35 7 7 4
18 26 9 9 8
18 29 8 8 0
18 34 16 16 12
18 45 15 15 10
21 24 2 2 0
22 24 3 3 0
22 29 11 11 6
22 34 15 15 13
22 45 14 14 2
26 29 7 7 2
26 34 11 11 5
26 43 6 6 5
26 45 10 10 8
28 35 4 4 0
29 45 11 11 7
31 35 2 2 0
31 39 3 3 1
34 41 11 11 9
34 45 3 3 1
35 36 6 6 3
38 40 8 8 5
39 41 7 7 2
41 46 17 17 11
