1 2 1 0

2 2 605 0
3 2 3 0
4 2 4 0
5 2 499 0
6 2 6 0
7 2 7 0
8 2 423 0
9 2 371 0
10 2 576 0
11 2 449 0
12 2 382 0
13 2 416 0
14 2 571 0
15 2 368 0
16 2 590 0
17 2 17 0
18 2 464 0
19 2 407 0
20 2 585 0
21 2 533 0
22 2 22 0
23 2 23 0
24 2 524 0
25 2 185 0
26 2 526 0
27 2 461 0
28 2 486 0
29 2 365 0
30 2 30 0
31 2 31 0
32 2 32 0
33 2 33 0
34 2 210 0
35 2 35 0
36 2 36 0
37 2 600 0
38 2 530 0
39 2 39 0
40 2 161 0
41 2 41 0
42 2 575 0
43 2 588 0
44 2 725 0
45 2 104 0
46 2 557 0
47 2 165 0
48 2 364 0
49 2 273 0
50 2 50 0
51 2 520 0
52 2 564 0
53 2 593 0
54 2 54 0
55 2 551 0
56 2 542 0
57 2 389 0
58 2 357 0
59 2 722 0
60 2 463 0
61 2 599 0
62 2 385 0
63 2 87 0
64 2 436 0
65 2 532 0
66 2 61 0
67 2 549 0
68 2 238 0
69 2 64 0
70 2 65 0
71 2 66 0
72 2 562 0
73 2 744 0
74 2 69 0
75 2 70 0
76 2 71 0
77 2 601 0
78 2 592 0
79 2 555 0
80 2 556 0
81 2 76 0
82 2 201 0
83 2 201 0
84 2 437 0
85 2 501 0
86 2 591 0
87 2 581 0
88 2 583 0
89 2 581 0
90 2 583 0
91 2 582 0
92 2 373 0
93 2 373 0
94 2 531 0
95 2 582 0
96 2 531 0
97 2 524 0
98 2 98 0
99 2 600 0
100 2 100 0
101 2 581 0
102 2 102 0
103 2 103 0
104 2 104 0
105 2 105 0
106 2 582 0
107 2 524 0
108 2 524 0
109 2 109 0
110 2 561 0
111 2 469 0
112 2 589 0
113 2 113 0
114 2 114 0
115 2 115 0
116 2 372 0
117 2 526 0
118 2 496 0
119 2 541 0
120 2 725 0
121 2 411 0
122 2 559 0
123 2 403 0
124 2 359 0
125 2 523 0
126 2 530 0
127 2 493 0
128 2 117 0
129 2 118 0
130 2 595 0
131 2 597 0
132 2 591 0
133 2 470 0
134 2 441 0
135 2 124 0
136 2 196 0
137 2 396 0
138 2 583 0
139 2 438 0
140 2 471 0
141 2 525 0
142 2 596 0
143 2 544 0
144 2 133 0
145 2 585 0
146 2 146 0
147 2 420 0
148 2 581 0
149 2 149 0
150 2 234 0
151 2 166 0
152 2 486 0
153 2 488 0
154 2 430 0
155 2 756 0
156 2 171 0
157 2 554 0
158 2 512 0
159 2 174 0
160 2 151 0
161 2 460 0
162 2 454 0
163 2 604 0
164 2 403 0
165 2 526 0
166 2 157 0
167 2 158 0
168 2 578 0
169 2 373 0
170 2 161 0
171 2 479 0
172 2 437 0
173 2 496 0
174 2 165 0
175 2 603 0
176 2 185 0
177 2 664 0
178 2 407 0
179 2 188 0
180 2 189 0
181 2 724 0
182 2 191 0
183 2 192 0
184 2 434 0
185 2 194 0
186 2 530 0
187 2 196 0
188 2 401 0
189 2 508 0
190 2 199 0
191 2 415 0
192 2 569 0
193 2 176 0
194 2 390 0
195 2 377 0
196 2 179 0
197 2 591 0
198 2 558 0
199 2 376 0
200 2 183 0
201 2 201 0
202 2 202 0
203 2 715 0
204 2 574 0
205 2 205 0
206 2 206 0
207 2 514 0
208 2 486 0
209 2 556 0
210 2 210 0
211 2 575 0
212 2 404 0
213 2 365 0
214 2 214 0
215 2 215 0
216 2 216 0
217 2 497 0
218 2 461 0
219 2 219 0
220 2 559 0
221 2 432 0
222 2 409 0
223 2 531 0
224 2 224 0
225 2 582 0
226 2 226 0
227 2 227 0
228 2 228 0
229 2 583 0
230 2 585 0
231 2 234 0
232 2 588 0
233 2 236 0
234 2 383 0
235 2 238 0
236 2 755 0
237 2 560 0
238 2 510 0
239 2 242 0
240 2 546 0
241 2 392 0
242 2 747 0
243 2 246 0
244 2 247 0
245 2 355 0
246 2 249 0
247 2 250 0
248 2 444 0
249 2 584 0
250 2 413 0
251 2 550 0
252 2 422 0
253 2 572 0
254 2 257 0
255 2 534 0
256 2 231 0
257 2 232 0
258 2 424 0
259 2 683 0
260 2 468 0
261 2 465 0
262 2 263 0
263 2 602 0
264 2 265 0
265 2 565 0
266 2 548 0
267 2 466 0
268 2 269 0
269 2 481 0
270 2 400 0
271 2 476 0
272 2 273 0
273 2 505 0
274 2 579 0
275 2 552 0
276 2 431 0
277 2 658 0
278 2 398 0
279 2 517 0
280 2 281 0
281 2 485 0
282 2 381 0
283 2 284 0
284 2 586 0
285 2 568 0
286 2 594 0
287 2 482 0
288 2 289 0
289 2 577 0
290 2 538 0
291 2 598 0
292 2 293 0
293 2 374 0
294 2 295 0
295 2 361 0
296 2 450 0
297 2 356 0
298 2 299 0
299 2 399 0
300 2 547 0
301 2 302 0
302 2 502 0
303 2 397 0
304 2 567 0
305 2 405 0
306 2 459 0
307 2 308 0
308 2 370 0
309 2 522 0
310 2 435 0
311 2 312 0
312 2 458 0
313 2 314 0
314 2 570 0
315 2 410 0
316 2 342 0
317 2 429 0
318 2 344 0
319 2 414 0
320 2 480 0
321 2 513 0
322 2 443 0
323 2 467 0
324 2 490 0
325 2 573 0
326 2 723 0
327 2 324 0
328 2 325 0
329 2 509 0
330 2 327 0
331 2 328 0
332 2 563 0
333 2 380 0
334 2 456 0
335 2 427 0
336 2 746 0
337 2 540 0
338 2 743 0
339 2 580 0
340 2 566 0
341 2 375 0
342 2 718 0
343 2 489 0
344 2 539 0
345 2 347 0
346 2 511 0
347 2 349 0
348 2 528 0
349 2 351 0
350 2 352 0
351 2 516 0
352 2 748 0
353 3 546 0
354 6 355 0
355 6 356 0
356 6 357 0
358 6 359 0
360 6 361 0
361 6 575 0
363 6 364 0
364 6 365 0
365 6 591 0
366 6 573 0
367 6 368 0
368 6 592 0
369 6 370 0
370 6 371 0
371 6 376 0
372 6 377 0
373 6 574 0
374 6 570 0
375 6 380 0
376 6 381 0
377 6 382 0
378 6 383 0
379 6 599 0
380 6 385 0
381 6 585 0
382 6 580 0
383 6 601 0
384 6 372 0
385 6 373 0
386 6 374 0
387 6 375 0
388 6 389 0
389 6 390 0
390 6 590 0
391 6 392 0
392 6 602 0
393 6 603 0
394 6 604 0
395 6 396 0
396 6 397 0
397 6 398 0
398 6 399 0
399 6 400 0
400 6 401 0
402 6 403 0
403 6 404 0
404 6 405 0
405 6 555 0
406 6 413 0
407 6 414 0
408 6 415 0
410 6 558 0
411 6 723 0
412 6 561 0
413 6 420 0
414 6 560 0
415 6 422 0
416 6 563 0
417 6 407 0
418 6 564 0
419 6 409 0
420 6 410 0
421 6 411 0
422 6 423 0
423 6 424 0
424 6 683 0
425 6 566 0
426 6 427 0
427 6 568 0
428 6 429 0
429 6 430 0
430 6 431 0
431 6 432 0
432 6 569 0
433 6 434 0
434 6 435 0
435 6 436 0
436 6 437 0
437 6 438 0
438 6 724 0
439 6 571 0
440 6 449 0
441 6 450 0
442 6 664 0
443 6 572 0
445 6 454 0
446 6 725 0
447 6 456 0
448 6 577 0
449 6 441 0
450 6 718 0
451 6 443 0
452 6 444 0
453 6 578 0
454 6 576 0
456 6 579 0
457 6 458 0
458 6 459 0
459 6 460 0
461 6 546 0
462 6 463 0
463 6 464 0
464 6 465 0
465 6 466 0
466 6 467 0
467 6 468 0
468 6 469 0
469 6 470 0
470 6 471 0
471 6 581 0
472 6 584 0
473 6 586 0
474 6 485 0
475 6 486 0
478 6 489 0
479 6 490 0
481 6 593 0
482 6 476 0
483 6 588 0
484 6 594 0
485 6 479 0
486 6 480 0
487 6 481 0
488 6 482 0
489 6 582 0
490 6 595 0
491 6 589 0
492 6 493 0
493 6 596 0
494 6 744 0
495 6 496 0
496 6 497 0
499 6 598 0
500 6 501 0
501 6 502 0
502 6 547 0
503 6 548 0
504 6 505 0
505 6 549 0
506 6 550 0
507 6 520 0
508 6 551 0
509 6 522 0
510 6 523 0
511 6 524 0
512 6 508 0
513 6 509 0
514 6 510 0
516 6 512 0
517 6 513 0
518 6 514 0
519 6 552 0
520 6 516 0
521 6 517 0
522 6 747 0
523 6 554 0
524 6 525 0
526 6 556 0
527 6 528 0
528 6 557 0
529 6 530 0
530 6 531 0
531 6 532 0
532 6 533 0
533 6 534 0
534 6 562 0
535 6 559 0
536 6 746 0
537 6 538 0
538 6 539 0
539 6 540 0
540 6 541 0
541 6 542 0
542 6 565 0
543 6 544 0
545 9 546 0
547 9 548 0
548 9 549 0
549 9 550 0
551 9 552 0
552 9 747 0
553 9 554 0
554 9 555 0
555 9 556 0
556 9 557 0
557 9 558 0
558 9 561 0
559 9 562 0
560 9 559 0
561 9 560 0
562 9 563 0
563 9 564 0
565 9 566 0
566 9 567 0
567 9 568 0
568 9 569 0
569 9 570 0
570 9 571 0
571 9 572 0
572 9 573 0
573 9 574 0
574 9 577 0
575 9 578 0
576 9 575 0
577 9 576 0
578 9 579 0
579 9 580 0
580 9 581 0
581 9 582 0
582 9 583 0
583 9 584 0
584 9 585 0
585 9 586 0
587 9 588 0
589 9 590 0
590 9 593 0
591 9 594 0
592 9 591 0
593 9 592 0
594 9 595 0
595 9 596 0
596 9 597 0
597 9 598 0
598 9 599 0
600 9 601 0
601 9 602 0
604 6 605 0
605 1 607 0
606 6 607 0
607 1 609 0
608 6 609 0
609 1 612 0
610 6 612 0
611 9 612 0
612 1 614 0
613 6 614 0
615 1 637 0
616 6 637 0
617 1 661 0
618 6 661 0
619 1 663 0
620 6 663 0
621 9 664 0
622 1 688 0
623 6 688 0
624 1 694 0
626 6 694 0
627 1 693 0
628 9 694 0
629 1 697 0
630 6 697 0
631 9 697 0
632 1 721 0
633 6 721 0
634 6 722 0
635 11 723 0
636 11 724 0
637 11 725 0
638 11 748 0
639 1 750 0
640 6 750 0
641 1 752 0
642 6 752 0
643 1 754 0
644 6 754 0
645 11 755 0
646 6 756 0