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