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