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