-744 1001001000010010000000010001011010011010010001101101010011100111111111010100101110011010101011010100000100100111010100111011010011011001010111100110100001000101000110101101011011100100100101010110010101100011001101110101100011100011101010010100110011010111100010111011100001111001001011110010010110111000101010000001001010111100001001010011110101100110111000110001010000100000000100100110100100000110011001101000010001110111001100101000001010110110011000011001111011101001000110111001001000101001011110011010010010000011000100011
1058
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 19 1
19 20 1
20 21 -1
21 22 1
22 0 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 38 -1
38 39 -1
39 40 1
40 41 -1
41 42 -1
42 43 1
43 44 -1
44 45 -1
45 23 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 57 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 46 1
69 70 -1
70 71 -1
71 72 -1
72 73 -1
73 74 -1
74 75 1
75 76 -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 69 -1
92 93 1
93 94 -1
94 95 -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 114 -1
114 92 -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 133 -1
133 134 1
134 135 -1
135 136 -1
136 137 1
137 115 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 152 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 138 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 171 -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 161 1
184 185 1
185 186 1
186 187 -1
187 188 -1
188 189 -1
189 190 -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 184 1
207 208 -1
208 209 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 228 1
228 229 1
229 207 -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 247 -1
247 248 -1
248 249 1
249 250 -1
250 251 -1
251 252 -1
252 230 -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 266 -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 253 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 285 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 276 1
299 300 -1
300 301 1
301 302 1
302 303 1
303 304 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 299 -1
322 323 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 342 -1
342 343 -1
343 344 -1
344 322 -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 361 1
361 362 1
362 363 1
363 364 -1
364 365 1
365 366 -1
366 367 1
367 345 -1
368 369 1
369 370 -1
370 371 -1
371 372 1
372 373 1
373 374 1
374 375 -1
375 376 1
376 377 1
377 378 -1
378 379 -1
379 380 1
380 381 1
381 382 -1
382 383 -1
383 384 1
384 385 1
385 386 1
386 387 1
387 388 -1
388 389 -1
389 390 1
390 368 1
391 392 -1
392 393 -1
393 394 1
394 395 1
395 396 1
396 397 -1
397 398 1
398 399 -1
399 400 1
400 401 -1
401 402 1
402 403 -1
403 404 1
404 405 -1
405 406 1
406 407 -1
407 408 -1
408 409 -1
409 410 -1
410 411 1
411 412 1
412 413 -1
413 391 -1
414 415 1
415 416 1
416 417 1
417 418 1
418 419 1
419 420 -1
420 421 -1
421 422 1
422 423 1
423 424 -1
424 425 1
425 426 -1
426 427 1
427 428 -1
428 429 1
429 430 -1
430 431 1
431 432 -1
432 433 -1
433 434 1
434 435 1
435 436 1
436 414 1
437 438 -1
438 439 -1
439 440 -1
440 441 -1
441 442 -1
442 443 -1
443 444 -1
444 445 -1
445 446 1
446 447 -1
447 448 1
448 449 1
449 450 1
450 451 -1
451 452 1
452 453 1
453 454 1
454 455 -1
455 456 1
456 457 1
457 458 1
458 459 -1
459 437 -1
460 461 1
461 462 1
462 463 -1
463 464 -1
464 465 1
465 466 1
466 467 1
467 468 -1
468 469 -1
469 470 1
470 471 1
471 472 -1
472 473 1
473 474 -1
474 475 -1
475 476 1
476 477 -1
477 478 -1
478 479 1
479 480 1
480 481 -1
481 482 1
482 460 -1
483 484 -1
484 485 1
485 486 -1
486 487 -1
487 488 1
488 489 1
489 490 -1
490 491 -1
491 492 -1
492 493 -1
493 494 1
494 495 -1
495 496 -1
496 497 1
497 498 1
498 499 1
499 500 1
500 501 -1
501 502 1
502 503 -1
503 504 1
504 505 -1
505 483 -1
506 507 -1
507 508 1
508 509 -1
509 510 1
510 511 1
511 512 -1
512 513 -1
513 514 1
514 515 1
515 516 -1
516 517 1
517 518 -1
518 519 1
519 520 -1
520 521 1
521 522 1
522 523 -1
523 524 -1
524 525 1
525 526 -1
526 527 -1
527 528 -1
528 506 1
0 23 1
1 24 1
2 25 1
3 26 -1
4 27 1
5 28 -1
6 29 1
7 30 -1
8 31 1
9 32 -1
10 33 -1
11 34 -1
12 35 -1
13 36 -1
14 37 -1
15 38 1
16 39 1
17 40 1
18 41 -1
19 42 1
20 43 1
21 44 1
22 45 -1
23 46 1
24 47 1
25 48 -1
26 49 1
27 50 -1
28 51 1
29 52 -1
30 53 -1
31 54 1
32 55 -1
33 56 -1
34 57 -1
35 58 1
36 59 -1
37 60 1
38 61 1
39 62 -1
40 63 -1
41 64 1
42 65 1
43 66 -1
44 67 -1
45 68 1
46 69 1
47 70 1
48 71 1
49 72 -1
50 73 -1
51 74 1
52 75 1
53 76 1
54 77 1
55 78 -1
56 79 1
57 80 1
58 81 1
59 82 1
60 83 -1
61 84 1
62 85 -1
63 86 1
64 87 -1
65 88 1
66 89 1
67 90 -1
68 91 -1
69 92 1
70 93 -1
71 94 -1
72 95 1
73 96 1
74 97 -1
75 98 1
76 99 -1
77 100 1
78 101 -1
79 102 -1
80 103 1
81 104 1
82 105 1
83 106 1
84 107 -1
85 108 1
86 109 1
87 110 -1
88 111 -1
89 112 1
90 113 1
91 114 1
92 115 -1
93 116 -1
94 117 1
95 118 1
96 119 -1
97 120 -1
98 121 1
99 122 -1
100 123 1
101 124 1
102 125 -1
103 126 -1
104 127 1
105 128 -1
106 129 1
107 130 -1
108 131 -1
109 132 -1
110 133 -1
111 134 -1
112 135 -1
113 136 -1
114 137 -1
115 138 -1
116 139 -1
117 140 1
118 141 1
119 142 1
120 143 -1
121 144 1
122 145 -1
123 146 1
124 147 1
125 148 1
126 149 1
127 150 -1
128 151 -1
129 152 -1
130 153 -1
131 154 -1
132 155 -1
133 156 1
134 157 -1
135 158 -1
136 159 -1
137 160 -1
138 161 1
139 162 -1
140 163 1
141 164 1
142 165 1
143 166 -1
144 167 -1
145 168 1
146 169 1
147 170 1
148 171 1
149 172 1
150 173 -1
151 174 -1
152 175 1
153 176 1
154 177 -1
155 178 1
156 179 1
157 180 -1
158 181 -1
159 182 -1
160 183 -1
161 184 -1
162 185 1
163 186 -1
164 187 1
165 188 1
166 189 1
167 190 1
168 191 1
169 192 -1
170 193 1
171 194 1
172 195 1
173 196 -1
174 197 1
175 198 -1
176 199 1
177 200 -1
178 201 -1
179 202 -1
180 203 1
181 204 -1
182 205 1
183 206 -1
184 207 1
185 208 1
186 209 -1
187 210 1
188 211 -1
189 212 -1
190 213 1
191 214 1
192 215 -1
193 216 -1
194 217 1
195 218 1
196 219 -1
197 220 1
198 221 1
199 222 -1
200 223 1
201 224 1
202 225 1
203 226 1
204 227 1
205 228 -1
206 229 -1
207 230 -1
208 231 -1
209 232 -1
210 233 -1
211 234 -1
212 235 1
213 236 1
214 237 1
215 238 -1
216 239 -1
217 240 -1
218 241 -1
219 242 -1
220 243 1
221 244 1
222 245 -1
223 246 1
224 247 -1
225 248 -1
226 249 1
227 250 -1
228 251 -1
229 252 1
230 253 1
231 254 -1
232 255 1
233 256 -1
234 257 -1
235 258 1
236 259 -1
237 260 -1
238 261 -1
239 262 1
240 263 -1
241 264 -1
242 265 1
243 266 -1
244 267 1
245 268 1
246 269 1
247 270 1
248 271 -1
249 272 -1
250 273 -1
251 274 1
252 275 -1
253 276 1
254 277 -1
255 278 -1
256 279 1
257 280 1
258 281 1
259 282 -1
260 283 -1
261 284 -1
262 285 1
263 286 -1
264 287 1
265 288 1
266 289 -1
267 290 1
268 291 -1
269 292 1
270 293 -1
271 294 1
272 295 1
273 296 -1
274 297 -1
275 298 1
276 299 1
277 300 -1
278 301 1
279 302 -1
280 303 1
281 304 -1
282 305 1
283 306 1
284 307 -1
285 308 1
286 309 -1
287 310 -1
288 311 1
289 312 -1
290 313 -1
291 314 1
292 315 -1
293 316 -1
294 317 1
295 318 1
296 319 -1
297 320 -1
298 321 1
299 322 -1
300 323 1
301 324 -1
302 325 -1
303 326 1
304 327 -1
305 328 1
306 329 -1
307 330 -1
308 331 -1
309 332 1
310 333 1
311 334 1
312 335 -1
313 336 1
314 337 1
315 338 1
316 339 -1
317 340 -1
318 341 1
319 342 -1
320 343 1
321 344 1
322 345 1
323 346 -1
324 347 1
325 348 -1
326 349 1
327 350 -1
328 351 1
329 352 1
330 353 1
331 354 1
332 355 1
333 356 -1
334 357 1
335 358 1
336 359 -1
337 360 1
338 361 1
339 362 -1
340 363 1
341 364 -1
342 365 -1
343 366 1
344 367 1
345 368 -1
346 369 -1
347 370 -1
348 371 1
349 372 -1
350 373 -1
351 374 1
352 375 -1
353 376 -1
354 377 -1
355 378 1
356 379 1
357 380 1
358 381 -1
359 382 -1
360 383 1
361 384 1
362 385 -1
363 386 1
364 387 1
365 388 1
366 389 1
367 390 -1
368 391 -1
369 392 1
370 393 -1
371 394 1
372 395 1
373 396 1
374 397 -1
375 398 -1
376 399 1
377 400 1
378 401 -1
379 402 1
380 403 1
381 404 1
382 405 1
383 406 1
384 407 1
385 408 1
386 409 -1
387 410 1
388 411 -1
389 412 1
390 413 -1
391 414 -1
392 415 1
393 416 1
394 417 -1
395 418 -1
396 419 1
397 420 -1
398 421 1
399 422 -1
400 423 1
401 424 -1
402 425 1
403 426 -1
404 427 -1
405 428 -1
406 429 -1
407 430 -1
408 431 -1
409 432 1
410 433 1
411 434 1
412 435 1
413 436 -1
414 437 -1
415 438 -1
416 439 1
417 440 -1
418 441 -1
419 442 1
420 443 -1
421 444 -1
422 445 1
423 446 1
424 447 1
425 448 1
426 449 1
427 450 1
428 451 1
429 452 1
430 453 -1
431 454 1
432 455 1
433 456 -1
434 457 1
435 458 1
436 459 -1
437 460 -1
438 461 1
439 462 -1
440 463 -1
441 464 -1
442 465 1
443 466 1
444 467 1
445 468 1
446 469 -1
447 470 -1
448 471 -1
449 472 -1
450 473 -1
451 474 1
452 475 1
453 476 -1
454 477 1
455 478 -1
456 479 1
457 480 -1
458 481 -1
459 482 1
460 483 1
461 484 -1
462 485 -1
463 486 -1
464 487 -1
465 488 1
466 489 -1
467 490 -1
468 491 1
469 492 -1
470 493 1
471 494 -1
472 495 -1
473 496 1
474 497 -1
475 498 1
476 499 1
477 500 1
478 501 -1
479 502 -1
480 503 1
481 504 -1
482 505 -1
483 506 -1
484 507 1
485 508 1
486 509 1
487 510 1
488 511 1
489 512 1
490 513 -1
491 514 1
492 515 1
493 516 1
494 517 -1
495 518 1
496 519 -1
497 520 -1
498 521 -1
499 522 -1
500 523 -1
501 524 1
502 525 1
503 526 -1
504 527 1
505 528 -1
506 0 1
507 1 1
508 2 1
509 3 -1
510 4 1
511 5 -1
512 6 1
513 7 1
514 8 -1
515 9 1
516 10 1
517 11 -1
518 12 -1
519 13 -1
520 14 -1
521 15 1
522 16 1
523 17 -1
524 18 1
525 19 1
526 20 1
527 21 -1
528 22 -1
