number of vertices :   36
number of required edges        30
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
16 17 28 28 48
19 25 49 49 61
20 24 58 58 140
21 23 38 38 94
22 26 7 7 19
22 27 25 25 71
23 25 54 54 109
26 27 30 30 76
28 29 21 21 40
29 33 43 43 83
30 32 33 33 53
31 32 17 17 38
32 35 28 28 32
34 36 33 33 66
number of non required edges        42
1 24 157 157 34
1 34 191 191 7
2 6 48 48 27
2 15 97 97 67
3 16 29 29 27
3 17 9 9 8
3 18 41 41 25
4 17 85 85 51
5 23 52 52 48
6 7 13 13 1
7 8 20 20 16
7 31 110 110 96
8 21 26 26 9
8 27 42 42 7
9 20 102 102 68
10 12 21 21 13
11 28 50 50 22
11 33 17 17 0
12 14 27 27 20
12 18 45 45 7
13 15 32 32 24
13 33 25 25 14
15 18 81 81 5
17 18 33 33 9
19 24 50 50 16
19 26 46 46 24
19 34 140 140 104
20 23 21 21 13
20 25 38 38 5
21 22 51 51 41
21 27 26 26 3
22 35 36 36 12
24 25 24 24 20
26 35 41 41 28
28 33 34 34 1
28 36 28 28 22
29 32 34 34 20
29 36 9 9 6
30 31 21 21 8
30 35 37 37 20
30 36 62 62 51
31 34 58 58 13

