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