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