number of vertices :   36
number of required edges        17
2 9 23 23 68
4 5 56 56 63
5 7 77 77 151
5 9 33 33 93
6 8 21 21 36
10 15 35 35 101
11 14 39 39 90
16 17 28 28 29
20 24 58 58 117
21 23 38 38 53
22 27 25 25 72
23 25 54 54 76
28 29 21 21 37
29 33 43 43 112
31 32 17 17 27
32 35 28 28 43
34 36 33 33 56
number of non required edges        55
1 3 31 31 3
1 6 23 23 16
1 24 157 157 115
1 34 191 191 153
2 4 41 41 37
2 6 48 48 24
2 15 97 97 73
3 16 29 29 13
3 17 9 9 4
3 18 41 41 12
4 9 25 25 15
4 17 85 85 6
5 23 52 52 25
6 7 13 13 2
7 8 20 20 0
7 31 110 110 62
8 21 26 26 18
8 27 42 42 39
9 20 102 102 93
10 12 21 21 13
10 14 6 6 3
10 16 32 32 30
11 13 9 9 1
11 28 50 50 40
11 33 17 17 14
12 14 27 27 9
12 16 12 12 2
12 18 45 45 30
13 14 31 31 19
13 15 32 32 14
13 33 25 25 0
15 18 81 81 61
17 18 33 33 5
19 24 50 50 38
19 25 49 49 27
19 26 46 46 3
19 34 140 140 38
20 23 21 21 6
20 25 38 38 20
21 22 51 51 38
21 27 26 26 16
22 26 7 7 0
22 35 36 36 29
24 25 24 24 3
26 27 30 30 10
26 35 41 41 35
28 33 34 34 23
28 36 28 28 1
29 32 34 34 27
29 36 9 9 5
30 31 21 21 14
30 32 33 33 13
30 35 37 37 20
30 36 62 62 51
31 34 58 58 13

