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