number of vertices :   36
number of required edges        17
1 7 33 33 97
3 6 21 21 23
4 6 23 23 45
4 9 34 34 96
10 11 22 22 37
10 14 30 30 86
11 16 42 42 97
15 18 15 15 15
16 17 34 34 69
20 26 49 49 68
22 26 15 15 44
22 27 41 41 57
23 24 55 55 97
28 33 22 22 57
29 33 43 43 68
30 34 15 15 23
30 36 20 20 34
number of non required edges        55
1 5 22 22 2
1 28 201 201 141
1 33 218 218 160
2 4 26 26 20
2 9 58 58 53
2 22 53 53 27
2 27 38 38 28
3 4 3 3 1
3 8 47 47 22
3 9 32 32 9
5 6 30 30 18
5 7 20 20 1
5 27 91 91 45
6 9 10 10 2
7 8 29 29 1
7 17 25 25 14
8 11 24 24 16
8 17 35 35 33
10 16 21 21 19
10 17 21 21 13
11 14 50 50 30
12 13 1 1 0
12 18 49 49 6
12 32 19 19 15
12 34 21 21 18
13 30 34 34 11
13 32 18 18 3
13 35 28 28 18
14 15 68 68 43
14 16 8 8 3
15 29 75 75 2
15 32 47 47 35
18 29 62 62 9
18 33 105 105 80
19 21 18 18 10
19 24 22 22 1
19 25 25 25 6
19 36 55 55 18
20 21 22 22 11
20 23 30 30 22
20 25 18 18 11
21 25 6 6 0
21 31 28 28 22
22 24 18 18 2
23 26 42 42 15
23 31 68 68 58
24 26 16 16 11
25 31 25 25 1
27 28 165 165 134
28 29 48 48 29
30 35 14 14 9
31 36 36 36 15
32 35 18 18 9
34 35 15 15 12
34 36 19 19 4

