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