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