number of vertices :   64
number of required edges        66
2 3 1 1 3
3 4 1 1 1
3 11 1 1 2
5 6 1 1 3
5 13 1 1 2
6 14 1 1 3
7 8 1 1 2
7 15 1 1 1
8 16 1 1 2
9 10 1 1 1
9 17 1 1 3
10 11 1 1 1
10 18 1 1 2
11 12 1 1 3
11 19 1 1 1
13 14 1 1 1
13 21 1 1 2
14 22 1 1 1
15 23 1 1 3
16 24 1 1 3
17 25 1 1 3
18 26 1 1 3
19 20 1 1 2
20 28 1 1 3
21 22 1 1 2
21 29 1 1 2
22 23 1 1 1
22 30 1 1 2
23 31 1 1 1
25 26 1 1 2
26 27 1 1 1
27 28 1 1 1
30 31 1 1 2
31 32 1 1 3
33 34 1 1 3
33 41 1 1 3
34 35 1 1 2
35 43 1 1 2
36 44 1 1 3
37 38 1 1 1
38 46 1 1 3
39 40 1 1 3
41 49 1 1 2
42 43 1 1 1
43 51 1 1 3
44 52 1 1 2
45 46 1 1 2
45 53 1 1 1
46 47 1 1 3
46 54 1 1 1
47 55 1 1 3
49 50 1 1 2
49 57 1 1 1
50 51 1 1 1
50 58 1 1 1
52 60 1 1 2
53 54 1 1 3
54 55 1 1 2
54 62 1 1 1
55 56 1 1 3
55 63 1 1 1
56 64 1 1 2
57 58 1 1 3
61 62 1 1 3
62 63 1 1 1
63 64 1 1 3
number of non required edges        46
1 2 1 1 0
1 9 1 1 0
2 10 1 1 0
4 5 1 1 0
4 12 1 1 0
6 7 1 1 0
12 13 1 1 0
12 20 1 1 0
14 15 1 1 0
15 16 1 1 0
17 18 1 1 0
18 19 1 1 0
19 27 1 1 0
20 21 1 1 0
23 24 1 1 0
24 32 1 1 0
25 33 1 1 0
26 34 1 1 0
27 35 1 1 0
28 29 1 1 0
28 36 1 1 0
29 30 1 1 0
29 37 1 1 0
30 38 1 1 0
31 39 1 1 0
32 40 1 1 0
34 42 1 1 0
35 36 1 1 0
36 37 1 1 0
37 45 1 1 0
38 39 1 1 0
39 47 1 1 0
40 48 1 1 0
41 42 1 1 0
42 50 1 1 0
43 44 1 1 0
44 45 1 1 0
47 48 1 1 0
48 56 1 1 0
51 52 1 1 0
51 59 1 1 0
52 53 1 1 0
53 61 1 1 0
58 59 1 1 0
59 60 1 1 0
60 61 1 1 0
