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