number of vertices :   36
number of required edges        32
1 5 22 22 65
1 7 33 33 37
2 4 26 26 51
3 6 21 21 60
3 8 47 47 80
3 9 32 32 92
4 6 23 23 53
4 9 34 34 35
7 8 29 29 59
10 11 22 22 31
10 14 30 30 87
10 16 21 21 29
10 17 21 21 37
11 16 42 42 109
14 15 68 68 107
15 18 15 15 23
16 17 34 34 58
19 24 22 22 27
20 21 22 22 53
20 25 18 18 45
20 26 49 49 128
22 24 18 18 51
22 26 15 15 30
22 27 41 41 104
23 24 55 55 105
24 26 16 16 31
28 33 22 22 35
29 33 43 43 96
30 34 15 15 17
30 36 20 20 40
32 35 18 18 26
34 36 19 19 20
number of non required edges        40
1 28 201 201 113
1 33 218 218 152
2 9 58 58 55
2 22 53 53 48
2 27 38 38 23
3 4 3 3 1
5 6 30 30 28
5 7 20 20 2
5 27 91 91 73
6 9 10 10 8
7 17 25 25 8
8 11 24 24 4
8 17 35 35 23
11 14 50 50 31
12 13 1 1 0
12 18 49 49 1
12 32 19 19 14
12 34 21 21 3
13 30 34 34 26
13 32 18 18 10
13 35 28 28 2
14 16 8 8 2
15 29 75 75 24
15 32 47 47 24
18 29 62 62 46
18 33 105 105 65
19 21 18 18 2
19 25 25 25 20
19 36 55 55 6
20 23 30 30 10
21 25 6 6 5
21 31 28 28 19
23 26 42 42 2
23 31 68 68 55
25 31 25 25 15
27 28 165 165 113
28 29 48 48 20
30 35 14 14 7
31 36 36 36 29
34 35 15 15 3

