number of vertices :  26 
number of required edges  19 
1 2 3 3 9
3 4 7 7 8
4 5 1 1 2
6 7 14 14 40
7 8 9 9 15
8 9 12 12 35
10 12 7 7 16
11 12 20 20 20
12 13 2 2 4
14 15 14 14 19
16 17 8 8 23
17 18 6 6 8
19 20 11 11 19
20 21 15 15 39
20 22 9 9 14
22 23 8 8 12
24 25 3 3 5
24 26 19 19 24
25 26 12 12 29
number of non required edges  18 
1 4 18 18 13
1 25 6 6 4
4 16 34 34 31
4 26 26 26 13
6 9 3 3 2
6 10 37 37 16
6 16 30 30 14
7 9 10 10 2
10 14 18 18 11
10 16 25 25 1
11 15 24 24 11
13 21 20 20 4
15 19 6 6 0
16 26 22 22 12
17 24 11 11 7
18 24 13 13 12
19 23 17 17 15
21 22 21 21 13
