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