number of vertices :  100
number of required edges       113
1 2 1 1 3
1 11 1 1 1
2 3 1 1 2
2 12 1 1 3
3 4 1 1 2
3 13 1 1 3
4 14 1 1 2
5 15 1 1 1
6 7 1 1 2
6 16 1 1 1
7 8 1 1 3
7 17 1 1 1
8 9 1 1 2
9 10 1 1 3
9 19 1 1 1
11 12 1 1 1
12 13 1 1 2
13 14 1 1 1
13 23 1 1 3
14 15 1 1 3
14 24 1 1 3
17 18 1 1 3
18 28 1 1 2
19 20 1 1 3
19 29 1 1 2
20 30 1 1 2
21 22 1 1 1
21 31 1 1 2
22 23 1 1 1
22 32 1 1 2
23 33 1 1 1
26 27 1 1 1
26 36 1 1 2
27 28 1 1 3
27 37 1 1 3
28 29 1 1 3
28 38 1 1 2
29 30 1 1 2
29 39 1 1 3
30 40 1 1 1
31 32 1 1 3
31 41 1 1 3
32 42 1 1 2
33 34 1 1 1
33 43 1 1 3
34 35 1 1 2
34 44 1 1 2
35 45 1 1 1
38 39 1 1 3
38 48 1 1 1
39 40 1 1 3
39 49 1 1 2
40 50 1 1 1
41 42 1 1 1
42 43 1 1 1
46 47 1 1 2
47 48 1 1 3
48 49 1 1 2
49 50 1 1 1
51 52 1 1 3
51 61 1 1 1
52 53 1 1 2
52 62 1 1 3
54 64 1 1 3
56 66 1 1 1
57 58 1 1 3
58 59 1 1 2
58 68 1 1 3
59 60 1 1 2
59 69 1 1 2
61 62 1 1 3
61 71 1 1 1
62 63 1 1 2
62 72 1 1 1
64 65 1 1 2
64 74 1 1 1
66 76 1 1 3
68 69 1 1 3
68 78 1 1 1
69 79 1 1 2
70 80 1 1 1
71 72 1 1 3
71 81 1 1 1
72 73 1 1 1
72 82 1 1 1
73 74 1 1 2
74 75 1 1 2
74 84 1 1 3
75 85 1 1 1
76 86 1 1 3
77 78 1 1 3
77 87 1 1 1
78 88 1 1 1
79 80 1 1 2
79 89 1 1 3
80 90 1 1 1
81 82 1 1 2
81 91 1 1 2
82 92 1 1 3
83 93 1 1 3
84 85 1 1 1
84 94 1 1 3
86 87 1 1 1
86 96 1 1 2
87 97 1 1 3
88 89 1 1 2
88 98 1 1 2
90 100 1 1 3
91 92 1 1 1
92 93 1 1 3
94 95 1 1 1
96 97 1 1 2
98 99 1 1 2
number of non required edges        67
4 5 1 1 0
5 6 1 1 0
8 18 1 1 0
10 20 1 1 0
11 21 1 1 0
12 22 1 1 0
15 16 1 1 0
15 25 1 1 0
16 17 1 1 0
16 26 1 1 0
17 27 1 1 0
18 19 1 1 0
23 24 1 1 0
24 25 1 1 0
24 34 1 1 0
25 26 1 1 0
25 35 1 1 0
32 33 1 1 0
35 36 1 1 0
36 37 1 1 0
36 46 1 1 0
37 38 1 1 0
37 47 1 1 0
41 51 1 1 0
42 52 1 1 0
43 44 1 1 0
43 53 1 1 0
44 45 1 1 0
44 54 1 1 0
45 46 1 1 0
45 55 1 1 0
46 56 1 1 0
47 57 1 1 0
48 58 1 1 0
49 59 1 1 0
50 60 1 1 0
53 54 1 1 0
53 63 1 1 0
54 55 1 1 0
55 56 1 1 0
55 65 1 1 0
56 57 1 1 0
57 67 1 1 0
60 70 1 1 0
63 64 1 1 0
63 73 1 1 0
65 66 1 1 0
65 75 1 1 0
66 67 1 1 0
67 68 1 1 0
67 77 1 1 0
69 70 1 1 0
73 83 1 1 0
75 76 1 1 0
76 77 1 1 0
78 79 1 1 0
82 83 1 1 0
83 84 1 1 0
85 86 1 1 0
85 95 1 1 0
87 88 1 1 0
89 90 1 1 0
89 99 1 1 0
93 94 1 1 0
95 96 1 1 0
97 98 1 1 0
99 100 1 1 0
