number of vertices :   36
number of required edges        38
1 3 31 31 91
1 6 23 23 26
2 4 41 41 80
2 9 23 23 65
4 5 56 56 95
4 9 25 25 72
5 7 77 77 178
5 9 33 33 34
6 8 21 21 43
10 14 6 6 8
10 15 35 35 101
10 16 32 32 45
11 13 9 9 16
11 14 39 39 101
12 16 12 12 19
13 14 31 31 47
13 15 32 32 55
15 18 81 81 101
16 17 28 28 68
19 25 49 49 122
20 23 21 21 55
20 24 58 58 165
20 25 38 38 77
21 22 51 51 129
21 23 38 38 73
22 26 7 7 14
22 27 25 25 40
23 25 54 54 120
24 25 24 24 27
26 27 30 30 60
28 29 21 21 30
29 33 43 43 46
29 36 9 9 19
30 31 21 21 51
30 32 33 33 96
31 32 17 17 49
32 35 28 28 63
34 36 33 33 73
number of non required edges        34
1 24 157 157 147
1 34 191 191 27
2 6 48 48 38
2 15 97 97 85
3 16 29 29 10
3 17 9 9 1
3 18 41 41 27
4 17 85 85 53
5 23 52 52 23
6 7 13 13 0
7 8 20 20 15
7 31 110 110 17
8 21 26 26 19
8 27 42 42 23
9 20 102 102 7
10 12 21 21 5
11 28 50 50 16
11 33 17 17 8
12 14 27 27 20
12 18 45 45 28
13 33 25 25 3
17 18 33 33 27
19 24 50 50 6
19 26 46 46 16
19 34 140 140 120
21 27 26 26 17
22 35 36 36 2
26 35 41 41 33
28 33 34 34 20
28 36 28 28 19
29 32 34 34 14
30 35 37 37 20
30 36 62 62 51
31 34 58 58 13
