number of vertices :   36
number of required edges        22
2 3 77 77 227
2 9 21 21 23
3 8 31 31 61
4 8 36 36 102
5 8 70 70 119
6 8 43 43 124
11 14 24 24 56
11 17 24 24 25
12 14 60 60 121
14 16 4 4 5
15 16 48 48 139
15 17 10 10 14
19 21 55 55 97
20 26 39 39 101
20 27 6 6 9
21 25 18 18 27
24 26 15 15 26
29 32 43 43 54
29 36 17 17 41
30 33 34 34 84
30 34 15 15 39
33 36 35 35 99
number of non required edges        50
1 6 13 13 6
1 7 8 8 6
1 19 169 169 77
1 25 180 180 84
2 20 16 16 4
2 27 12 12 7
3 12 31 31 2
3 23 19 19 9
4 9 17 17 3
4 24 13 13 0
4 26 27 27 15
5 6 36 36 25
5 7 40 40 38
5 25 193 193 176
6 7 5 5 3
7 16 62 62 37
9 24 29 29 27
9 27 32 32 4
10 13 37 37 29
10 28 43 43 37
10 29 34 34 11
10 31 67 67 12
11 16 21 21 14
11 18 28 28 17
12 31 28 28 12
12 32 19 19 0
13 15 32 32 24
13 17 36 36 5
13 18 26 26 19
14 19 179 179 101
15 18 6 6 0
17 18 12 12 3
19 20 61 61 19
21 22 48 48 25
21 34 68 68 50
22 23 33 33 20
22 26 15 15 2
22 27 53 53 43
23 24 27 27 3
23 31 42 42 15
25 30 56 56 48
28 29 24 24 16
28 32 21 21 1
28 36 36 36 29
30 35 51 51 30
31 32 22 22 15
33 34 19 19 7
33 35 17 17 9
34 35 36 36 29
35 36 22 22 4

