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