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