number of vertices :  100
number of required edges       118
2 19 21 21 62
3 10 10 10 11
4 9 17 17 33
4 19 41 41 116
4 25 22 22 37
5 24 8 8 23
6 7 5 5 12
6 15 13 13 13
6 17 3 3 6
6 23 11 11 15
7 17 4 4 12
7 23 9 9 12
8 20 90 90 158
9 19 23 23 60
11 16 21 21 33
14 16 4 4 6
14 19 38 38 65
14 22 14 14 17
14 24 40 40 96
15 18 6 6 15
16 22 10 10 26
17 18 12 12 34
20 24 42 42 85
26 28 10 10 26
26 48 10 10 19
28 39 9 9 17
28 42 9 9 14
29 36 17 17 38
29 44 21 21 24
29 45 11 11 22
29 50 15 15 21
30 49 42 42 45
31 38 16 16 34
32 38 13 13 31
32 48 11 11 32
33 34 19 19 54
33 35 17 17 39
33 43 37 37 82
33 46 19 19 55
35 36 22 22 28
35 43 22 22 58
35 46 3 3 9
36 44 23 23 39
37 40 21 21 29
38 39 13 13 31
39 41 10 10 23
39 42 6 6 11
40 46 23 23 24
40 49 18 18 46
41 42 5 5 6
44 47 24 24 61
45 47 25 25 53
51 58 28 28 32
51 63 15 15 23
51 67 20 20 33
52 69 21 21 43
52 72 9 9 23
52 75 14 14 32
53 56 20 20 25
53 59 7 7 19
53 69 48 48 60
54 60 30 30 51
54 71 23 23 63
55 59 24 24 57
55 67 41 41 45
56 65 9 9 24
56 68 8 8 18
57 64 27 27 64
57 70 49 49 90
59 68 24 24 50
60 65 19 19 51
60 74 61 61 88
61 65 31 31 57
61 68 21 21 28
61 70 14 14 25
61 74 10 10 11
62 73 11 11 29
63 64 5 5 14
63 66 5 5 6
64 66 7 7 15
65 68 12 12 12
69 72 13 13 36
70 74 16 16 20
72 75 8 8 9
76 90 13 13 17
76 98 23 23 45
77 79 14 14 32
77 80 25 25 71
77 100 23 23 27
78 81 8 8 20
78 83 13 13 32
78 84 21 21 30
78 91 14 14 17
79 84 21 21 46
79 86 2 2 6
79 100 34 34 46
81 91 17 17 31
82 85 8 8 16
82 88 9 9 25
82 91 16 16 43
82 95 28 28 31
83 87 17 17 41
85 88 4 4 4
85 95 19 19 38
86 87 38 38 105
87 98 27 27 52
87 100 18 18 39
88 91 18 18 43
88 95 19 19 31
89 92 1 1 3
90 96 27 27 41
90 98 9 9 15
90 99 26 26 57
93 97 6 6 11
93 99 19 19 36
94 95 4 4 10
94 96 39 39 108
99 100 22 22 25
number of non required edges        82
1 7 8 8 5
1 23 9 9 8
1 58 133 133 110
1 89 203 203 79
2 9 21 21 4
2 12 11 11 10
2 66 13 13 12
3 62 8 8 0
3 73 16 16 2
3 93 32 32 12
4 21 22 22 13
5 11 43 43 0
5 16 34 34 7
5 22 27 27 18
8 13 16 16 11
8 21 14 14 3
8 47 130 130 24
9 21 35 35 20
10 25 9 9 6
10 62 12 12 9
10 75 17 17 4
11 18 28 28 1
11 22 17 17 8
12 63 9 9 5
12 64 13 13 5
12 66 7 7 0
13 18 26 26 25
13 30 30 30 25
13 31 43 43 34
15 17 10 10 8
15 23 17 17 15
20 27 96 96 44
20 89 255 255 211
21 25 18 18 13
24 27 53 53 45
25 67 27 27 0
26 32 14 14 9
26 38 14 14 11
27 31 27 27 3
27 32 30 30 25
28 41 14 14 3
30 34 15 15 11
30 37 78 78 67
31 48 33 33 14
34 49 29 29 14
34 97 35 35 20
36 43 5 5 3
37 80 42 42 28
37 92 112 112 19
40 80 23 23 9
41 50 11 11 4
42 50 10 10 4
43 46 21 21 10
44 45 27 27 24
45 50 19 19 0
47 48 44 44 39
49 80 18 18 17
51 55 33 33 32
52 71 15 15 11
53 71 26 26 20
54 85 44 44 36
54 96 18 18 12
55 70 24 24 5
56 59 22 22 14
57 58 17 17 7
57 89 185 185 18
58 74 75 75 52
60 94 33 33 4
62 75 10 10 9
67 69 13 13 11
71 72 22 22 21
73 76 21 21 3
73 93 24 24 15
76 97 28 28 24
77 86 16 16 9
81 83 19 19 2
81 84 21 21 9
83 84 11 11 3
86 92 60 60 47
92 94 60 60 36
96 98 27 27 20
97 99 14 14 3
