number of vertices :  28 
number of required edges  31 
1 2 2 2 6
1 4 4 4 4
2 3 4 4 8
2 4 5 5 15
3 4 3 3 5
5 6 3 3 9
6 7 7 7 16
6 8 6 6 6
9 10 3 3 6
9 14 8 8 11
10 11 5 5 15
11 12 4 4 5
11 14 11 11 19
12 13 9 9 24
12 14 3 3 5
13 14 6 6 9
15 16 4 4 7
16 17 3 3 3
18 19 7 7 17
18 20 6 6 15
19 20 3 3 8
20 21 4 4 12
22 23 4 4 8
22 24 8 8 20
23 24 5 5 10
24 25 2 2 4
24 26 6 6 9
25 26 3 3 7
26 27 2 2 2
25 28 4 4 8
27 28 1 1 1
number of non required edges  48 
1 28 3 3 0
2 28 3 3 1
3 5 7 7 4
3 8 5 5 4
3 22 11 11 10
3 25 9 9 5
4 22 11 11 6
4 25 9 9 8
5 8 3 3 0
5 22 12 12 9
5 25 10 10 8
6 9 9 9 3
6 10 8 8 1
6 13 19 19 12
6 19 19 19 12
6 21 16 16 7
7 8 2 2 0
7 9 8 8 6
7 10 7 7 1
7 13 14 14 10
7 14 13 13 7
7 19 14 14 1
7 21 11 11 3
7 22 11 11 3
8 22 10 10 5
8 25 8 8 5
9 19 16 16 10
9 21 13 13 1
9 22 13 13 10
13 15 1 1 0
13 19 12 12 4
13 21 17 17 14
13 22 17 17 11
14 19 11 11 0
14 21 16 16 13
14 22 16 16 9
15 17 5 5 3
15 19 12 12 5
16 19 10 10 5
17 18 8 8 6
17 19 11 11 2
17 20 9 9 3
17 26 20 20 3
18 26 17 17 7
20 23 8 8 0
20 26 13 13 10
21 23 5 5 4
22 25 8 8 0
