179
1 2 1
2 3 2
3 4 3
4 5 1
5 6 1
6 7 1
7 8 2
8 9 1
9 10 2
10 153 1
153 11 1
11 12 3
12 13 1
13 14 3
14 15 1
15 16 1
16 17 1
17 18 1
18 19 2
20 21 2
21 22 1
22 23 1
23 24 1
24 25 3
25 26 2
26 27 2
27 28 3
28 10 4
10 29 4
29 30 5
30 31 1
31 32 2
32 33 2
33 34 1
34 35 1
35 36 1
36 37 1
37 38 1
39 40 1
40 41 1
41 42 1
42 43 2
43 44 1
44 45 1
45 46 3
46 10 7
10 11 1
11 47 2
47 48 2
48 49 3
49 50 2
51 52 1
52 53 1
53 54 1
54 55 3
55 56 1
56 57 1
57 58 1
58 59 1
59 60 -1
60 61 2
61 62 2
62 48 -5
48 63 2
63 64 1
64 11 1
6 65 3
65 66 2
66 67 1
67 26 -2
26 68 3
68 48 4
48 13 5
13 69 4
69 70 4
70 30 -4
30 71 4
71 46 6
46 6 3
72 73 1
73 74 1
74 75 1
75 76 2
76 77 1
77 78 1
78 65 2
65 79 3
79 8 2
8 80 3
80 29 3
29 69 6
69 81 3
81 82 -1
82 83 1
83 84 1
84 85 1
85 86 1
86 87 -1
87 88 1
88 89 1
89 90 -1
90 91 1
92 93 1
93 94 1
94 95 -1
95 96 1
96 97 1
97 98 1
98 99 1
99 68 1
68 28 2
28 9 3
9 80 3
80 71 5
71 100 2
100 101 2
101 102 1
102 103 1
103 104 1
104 105 1
29 71 4
71 106 2
106 107 1
107 108 1
108 109 -1
109 110 1
111 112 1
112 113 1
113 114 1
114 115 2
115 116 1
116 117 1
117 118 1
118 67 2
67 119 1
119 28 3
28 11 3
11 120 5
120 70 2
70 121 1
121 122 1
122 123 1
123 124 -1
124 125 1
125 126 1
126 127 1
127 128 1
128 129 1
129 130 1
130 131 1
125 132 2
132 33 4
133 134 1
134 135 1
135 115 -1
115 66 5
66 119 1
119 8 3
8 46 4
46 106 4
106 100 2
100 136 6
136 137 -1
137 138 1
138 139 1
139 140 -1
140 141 1
141 142 -1
142 143 1
143 144 -1
144 38 1
38 145 2
131 152 1
146 147 1
147 148 -1
148 149 1
149 150 -1
150 151 1
151 152 1
39 50
51 144
111 19
1 150
29 69
99 118
-1