-504 0010111110100101010110100011010100111000011110000001110110000010111101010010100110010110000100110100010110000111011011110101111101010010100001101001101001001100110100011010001011000001010100000110010110110111101111001100011111011100011110001111010110001011010100100110111010011111001010101010001100010101100100000000100101111011100111110111000011000101000000101
722
0 1 -1
1 2 -1
2 3 -1
3 4 -1
4 5 1
5 6 1
6 7 1
7 8 -1
8 9 -1
9 10 1
10 11 -1
11 12 1
12 13 -1
13 14 -1
14 15 -1
15 16 1
16 17 -1
17 18 1
18 0 1
19 20 1
20 21 -1
21 22 -1
22 23 -1
23 24 1
24 25 1
25 26 -1
26 27 1
27 28 -1
28 29 -1
29 30 -1
30 31 -1
31 32 1
32 33 1
33 34 -1
34 35 1
35 36 1
36 37 -1
37 19 -1
38 39 1
39 40 -1
40 41 -1
41 42 1
42 43 1
43 44 1
44 45 1
45 46 1
46 47 1
47 48 -1
48 49 1
49 50 1
50 51 1
51 52 1
52 53 1
53 54 -1
54 55 -1
55 56 1
56 38 -1
57 58 1
58 59 1
59 60 1
60 61 1
61 62 -1
62 63 -1
63 64 -1
64 65 1
65 66 1
66 67 1
67 68 1
68 69 -1
69 70 -1
70 71 -1
71 72 -1
72 73 1
73 74 -1
74 75 -1
75 57 1
76 77 -1
77 78 1
78 79 -1
79 80 1
80 81 -1
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
91 92 1
92 93 1
93 94 1
94 76 1
95 96 1
96 97 1
97 98 1
98 99 1
99 100 1
100 101 -1
101 102 -1
102 103 -1
103 104 1
104 105 -1
105 106 -1
106 107 1
107 108 -1
108 109 -1
109 110 1
110 111 1
111 112 -1
112 113 -1
113 95 1
114 115 1
115 116 -1
116 117 1
117 118 1
118 119 1
119 120 -1
120 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
131 132 -1
132 114 -1
133 134 -1
134 135 -1
135 136 -1
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 145 1
145 146 1
146 147 -1
147 148 1
148 149 -1
149 150 -1
150 151 -1
151 133 1
152 153 -1
153 154 1
154 155 1
155 156 -1
156 157 1
157 158 -1
158 159 1
159 160 1
160 161 1
161 162 -1
162 163 -1
163 164 -1
164 165 1
165 166 1
166 167 -1
167 168 1
168 169 1
169 170 -1
170 152 -1
171 172 1
172 173 -1
173 174 -1
174 175 -1
175 176 -1
176 177 1
177 178 -1
178 179 1
179 180 1
180 181 1
181 182 1
182 183 -1
183 184 -1
184 185 -1
185 186 1
186 187 -1
187 188 -1
188 189 1
189 171 1
190 191 -1
191 192 1
192 193 -1
193 194 1
194 195 -1
195 196 1
196 197 -1
197 198 -1
198 199 -1
199 200 1
200 201 -1
201 202 -1
202 203 -1
203 204 -1
204 205 1
205 206 1
206 207 1
207 208 1
208 190 -1
209 210 -1
210 211 1
211 212 1
212 213 1
213 214 -1
214 215 -1
215 216 -1
216 217 1
217 218 1
218 219 1
219 220 1
220 221 -1
221 222 1
222 223 -1
223 224 1
224 225 1
225 226 -1
226 227 1
227 209 1
228 229 1
229 230 -1
230 231 1
231 232 1
232 233 -1
233 234 1
234 235 1
235 236 -1
236 237 -1
237 238 1
238 239 1
239 240 1
240 241 1
241 242 1
242 243 -1
243 244 1
244 245 1
245 246 -1
246 228 -1
247 248 1
248 249 -1
249 250 1
250 251 -1
251 252 -1
252 253 1
253 254 -1
254 255 1
255 256 -1
256 257 -1
257 258 1
258 259 -1
259 260 1
260 261 1
261 262 -1
262 263 -1
263 264 1
264 265 -1
265 247 1
266 267 1
267 268 1
268 269 1
269 270 -1
270 271 -1
271 272 -1
272 273 -1
273 274 1
274 275 -1
275 276 1
276 277 -1
277 278 1
278 279 1
279 280 -1
280 281 1
281 282 1
282 283 -1
283 284 -1
284 266 1
285 286 -1
286 287 -1
287 288 -1
288 289 -1
289 290 -1
290 291 1
291 292 1
292 293 1
293 294 -1
294 295 1
295 296 -1
296 297 1
297 298 1
298 299 -1
299 300 -1
300 301 -1
301 302 -1
302 303 -1
303 285 1
304 305 -1
305 306 1
306 307 1
307 308 -1
308 309 1
309 310 1
310 311 1
311 312 1
312 313 1
313 314 -1
314 315 1
315 316 -1
316 317 -1
317 318 -1
318 319 -1
319 320 -1
320 321 -1
321 322 1
322 304 1
323 324 1
324 325 -1
325 326 -1
326 327 1
327 328 1
328 329 -1
329 330 1
330 331 -1
331 332 1
332 333 1
333 334 1
334 335 1
335 336 -1
336 337 -1
337 338 1
338 339 -1
339 340 -1
340 341 1
341 323 -1
342 343 1
343 344 -1
344 345 1
345 346 1
346 347 1
347 348 1
348 349 -1
349 350 -1
350 351 -1
351 352 -1
352 353 1
353 354 1
354 355 -1
355 356 1
356 357 1
357 358 -1
358 359 1
359 360 -1
360 342 1
0 19 -1
1 20 -1
2 21 1
3 22 -1
4 23 -1
5 24 1
6 25 -1
7 26 1
8 27 -1
9 28 1
10 29 1
11 30 1
12 31 -1
13 32 -1
14 33 1
15 34 1
16 35 -1
17 36 1
18 37 1
19 38 1
20 39 -1
21 40 1
22 41 1
23 42 -1
24 43 -1
25 44 -1
26 45 -1
27 46 -1
28 47 1
29 48 -1
30 49 1
31 50 -1
32 51 -1
33 52 -1
34 53 -1
35 54 1
36 55 1
37 56 -1
38 57 1
39 58 1
40 59 -1
41 60 -1
42 61 -1
43 62 1
44 63 1
45 64 -1
46 65 -1
47 66 -1
48 67 -1
49 68 1
50 69 -1
51 70 -1
52 71 1
53 72 -1
54 73 1
55 74 1
56 75 -1
57 76 -1
58 77 1
59 78 1
60 79 -1
61 80 -1
62 81 1
63 82 1
64 83 1
65 84 -1
66 85 1
67 86 1
68 87 1
69 88 1
70 89 -1
71 90 -1
72 91 -1
73 92 1
74 93 -1
75 94 -1
76 95 1
77 96 1
78 97 -1
79 98 -1
80 99 -1
81 100 1
82 101 1
83 102 -1
84 103 -1
85 104 1
86 105 -1
87 106 1
88 107 1
89 108 1
90 109 -1
91 110 1
92 111 -1
93 112 1
94 113 1
95 114 1
96 115 1
97 116 1
98 117 -1
99 118 1
100 119 -1
101 120 -1
102 121 -1
103 122 -1
104 123 1
105 124 -1
106 125 -1
107 126 -1
108 127 -1
109 128 1
110 129 1
111 130 -1
112 131 -1
113 132 -1
114 133 -1
115 134 -1
116 135 1
117 136 1
118 137 -1
119 138 1
120 139 -1
121 140 -1
122 141 -1
123 142 -1
124 143 -1
125 144 1
126 145 -1
127 146 1
128 147 -1
129 148 1
130 149 1
131 150 1
132 151 1
133 152 1
134 153 1
135 154 1
136 155 -1
137 156 -1
138 157 -1
139 158 1
140 159 1
141 160 1
142 161 1
143 162 -1
144 163 1
145 164 1
146 165 1
147 166 -1
148 167 1
149 168 -1
150 169 -1
151 170 1
152 171 1
153 172 -1
154 173 1
155 174 1
156 175 -1
157 176 -1
158 177 -1
159 178 1
160 179 -1
161 180 1
162 181 1
163 182 -1
164 183 1
165 184 1
166 185 -1
167 186 -1
168 187 1
169 188 1
170 189 -1
171 190 1
172 191 1
173 192 1
174 193 1
175 194 -1
176 195 -1
177 196 1
178 197 -1
179 198 1
180 199 -1
181 200 -1
182 201 1
183 202 1
184 203 -1
185 204 -1
186 205 -1
187 206 1
188 207 -1
189 208 -1
190 209 1
191 210 -1
192 211 1
193 212 1
194 213 1
195 214 1
196 215 1
197 216 1
198 217 -1
199 218 -1
200 219 -1
201 220 1
202 221 1
203 222 1
204 223 -1
205 224 1
206 225 1
207 226 -1
208 227 1
209 228 -1
210 229 -1
211 230 -1
212 231 -1
213 232 -1
214 233 -1
215 234 1
216 235 1
217 236 1
218 237 1
219 238 -1
220 239 1
221 240 1
222 241 1
223 242 1
224 243 1
225 244 -1
226 245 -1
227 246 -1
228 247 1
229 248 -1
230 249 1
231 250 1
232 251 1
233 252 1
234 253 -1
235 254 1
236 255 1
237 256 1
238 257 -1
239 258 1
240 259 1
241 260 -1
242 261 -1
243 262 1
244 263 1
245 264 -1
246 265 -1
247 266 1
248 267 -1
249 268 -1
250 269 -1
251 270 1
252 271 -1
253 272 1
254 273 -1
255 274 -1
256 275 1
257 276 1
258 277 -1
259 278 1
260 279 -1
261 280 -1
262 281 -1
263 282 -1
264 283 1
265 284 -1
266 285 -1
267 286 -1
268 287 1
269 288 1
270 289 -1
271 290 -1
272 291 -1
273 292 1
274 293 1
275 294 1
276 295 1
277 296 -1
278 297 -1
279 298 -1
280 299 -1
281 300 1
282 301 -1
283 302 1
284 303 1
285 304 -1
286 305 -1
287 306 1
288 307 1
289 308 -1
290 309 -1
291 310 1
292 311 -1
293 312 1
294 313 -1
295 314 -1
296 315 -1
297 316 -1
298 317 1
299 318 -1
300 319 1
301 320 -1
302 321 -1
303 322 1
304 323 1
305 324 1
306 325 1
307 326 1
308 327 -1
309 328 1
310 329 1
311 330 1
312 331 1
313 332 -1
314 333 -1
315 334 -1
316 335 1
317 336 1
318 337 -1
319 338 1
320 339 -1
321 340 -1
322 341 1
323 342 -1
324 343 -1
325 344 -1
326 345 -1
327 346 -1
328 347 1
329 348 1
330 349 -1
331 350 -1
332 351 1
333 352 1
334 353 -1
335 354 -1
336 355 1
337 356 -1
338 357 -1
339 358 1
340 359 1
341 360 -1
342 0 1
343 1 1
344 2 1
345 3 -1
346 4 -1
347 5 -1
348 6 -1
349 7 1
350 8 -1
351 9 -1
352 10 -1
353 11 1
354 12 1
355 13 -1
356 14 -1
357 15 -1
358 16 -1
359 17 -1
360 18 -1
