500 1
693 0 886 1
941 0 716 1
312 0 832 1
455 0 772 1
570 0 882 1
476 0 908 1
357 0 295 1
863 0 591 1
688 0 154 1
524 0 878 1
811 0 328 1
526 0 248 1
665 0 339 1
585 0 133 1
650 0 448 1
309 0 206 1
931 0 798 1
308 0 108 1
460 0 383 1
426 0 480 1
635 0 331 1
264 0 694 1
35 0 921 1
363 0 556 1
191 0 185 1
3 0 877 1
128 0 63 1
34 0 1000 1
124 0 643 1
563 0 75 1
965 0 161 1
202 0 676 1
64 0 28 1
593 0 195 1
991 0 482 1
933 0 632 1
545 0 354 1
352 0 782 1
240 0 788 1
910 0 973 1
477 0 106 1
79 0 249 1
448 0 9 1
720 0 958 1
372 0 237 1
586 0 861 1
795 0 835 1
266 0 906 1
1 0 912 1
131 0 490 1
816 0 539 1
584 0 45 1
356 0 85 1
435 0 92 1
224 0 361 1
780 0 10 1
493 0 816 1
670 0 914 1
851 0 878 1
803 0 387 1
87 0 70 1
404 0 822 1
177 0 763 1
302 0 353 1
775 0 835 1
26 0 647 1
154 0 30 1
744 0 616 1
582 0 420 1
262 0 870 1
311 0 930 1
92 0 505 1
862 0 318 1
723 0 743 1
430 0 224 1
564 0 442 1
602 0 364 1
456 0 423 1
850 0 586 1
330 0 829 1
470 0 266 1
358 0 440 1
290 0 105 1
653 0 146 1
37 0 909 1
867 0 267 1
626 0 323 1
388 0 708 1
541 0 703 1
504 0 48 1
44 0 955 1
204 0 596 1
717 0 603 1
332 0 994 1
326 0 842 1
95 0 606 1
463 0 977 1
276 0 812 1
890 0 711 1
227 0 325 1
948 0 307 1
768 0 940 1
336 0 454 1
613 0 651 1
592 0 529 1
115 0 993 1
808 0 401 1
245 0 470 1
645 0 736 1
256 0 81 1
258 0 835 1
162 0 778 1
906 0 459 1
390 0 335 1
45 0 201 1
519 0 559 1
286 0 77 1
61 0 138 1
705 0 606 1
897 0 756 1
75 0 503 1
778 0 529 1
947 0 15 1
344 0 68 1
652 0 16 1
521 0 476 1
977 0 233 1
507 0 145 1
900 0 492 1
823 0 255 1
422 0 393 1
503 0 23 1
270 0 114 1
516 0 794 1
942 0 740 1
497 0 455 1
20 0 665 1
784 0 636 1
735 0 517 1
70 0 121 1
687 0 30 1
279 0 229 1
836 0 689 1
172 0 603 1
982 0 886 1
960 0 157 1
573 0 43 1
711 0 164 1
257 0 154 1
805 0 590 1
548 0 177 1
148 0 416 1
834 0 405 1
210 0 744 1
577 0 687 1
540 0 728 1
345 0 549 1
126 0 182 1
904 0 606 1
924 0 340 1
861 0 968 1
72 0 125 1
680 0 93 1
590 0 270 1
575 0 61 1
338 0 242 1
333 0 511 1
351 0 711 1
506 0 862 1
732 0 288 1
769 0 397 1
727 0 881 1
160 0 155 1
285 0 338 1
32 0 522 1
729 0 494 1
666 0 553 1
370 0 722 1
742 0 906 1
728 0 766 1
753 0 626 1
554 0 707 1
954 0 4 1
299 0 805 1
716 0 286 1
508 0 26 1
976 0 783 1
535 0 540 1
437 0 788 1
562 0 625 1
267 0 398 1
439 0 325 1
745 0 719 1
395 0 263 1
605 0 294 1
969 0 228 1
190 0 756 1
6 0 757 1
30 0 759 1
367 0 977 1
59 0 916 1
637 0 23 1
268 0 626 1
966 0 712 1
489 0 207 1
859 0 81 1
459 0 224 1
614 0 855 1
410 0 719 1
943 0 990 1
355 0 298 1
544 0 379 1
725 0 865 1
25 0 619 1
142 0 27 1
199 0 780 1
314 0 345 1
788 0 27 1
229 0 756 1
580 0 291 1
830 0 691 1
340 0 510 1
102 0 929 1
992 0 339 1
630 0 585 1
532 0 338 1
81 0 312 1
317 0 945 1
675 0 486 1
60 0 233 1
997 0 834 1
132 0 56 1
749 0 622 1
820 0 222 1
818 0 920 1
869 0 885 1
783 0 583 1
606 0 871 1
23 0 504 1
844 0 372 1
896 0 486 1
883 0 23 1
792 0 928 1
852 0 439 1
669 0 554 1
740 0 138 1
488 0 49 1
305 0 110 1
400 0 727 1
428 0 667 1
694 0 72 1
166 0 417 1
389 0 37 1
731 0 754 1
339 0 199 1
433 0 488 1
518 0 513 1
306 0 326 1
415 0 959 1
252 0 530 1
381 0 541 1
956 0 982 1
874 0 23 1
293 0 120 1
809 0 411 1
24 0 157 1
414 0 592 1
870 0 154 1
961 0 850 1
968 0 854 1
937 0 547 1
86 0 467 1
50 0 613 1
980 0 407 1
424 0 603 1
691 0 191 1
499 0 726 1
951 0 811 1
689 0 70 1
440 0 422 1
33 0 169 1
19 0 138 1
451 0 170 1
108 0 554 1
143 0 282 1
327 0 568 1
638 0 524 1
603 0 670 1
776 0 565 1
677 0 507 1
529 0 69 1
880 0 240 1
546 0 150 1
790 0 419 1
271 0 942 1
275 0 475 1
743 0 608 1
452 0 973 1
916 0 67 1
631 0 81 1
39 0 588 1
234 0 317 1
802 0 940 1
611 0 452 1
253 0 965 1
147 0 447 1
94 0 313 1
537 0 740 1
572 0 777 1
609 0 17 1
714 0 323 1
484 0 783 1
786 0 920 1
80 0 621 1
282 0 445 1
84 0 489 1
248 0 126 1
183 0 948 1
661 0 270 1
986 0 781 1
238 0 152 1
360 0 954 1
46 0 599 1
153 0 29 1
136 0 382 1
335 0 985 1
475 0 956 1
959 0 486 1
56 0 633 1
164 0 774 1
952 0 724 1
552 0 305 1
446 0 685 1
10 0 875 1
1000 0 127 1
696 0 779 1
464 0 190 1
54 0 693 1
800 0 827 1
40 0 638 1
170 0 624 1
734 0 972 1
212 0 694 1
726 0 991 1
674 0 818 1
987 0 187 1
600 0 234 1
884 0 298 1
406 0 429 1
983 0 640 1
329 0 87 1
379 0 558 1
213 0 408 1
893 0 651 1
522 0 88 1
892 0 396 1
840 0 314 1
438 0 293 1
118 0 81 1
608 0 665 1
679 0 971 1
13 0 812 1
587 0 475 1
82 0 849 1
78 0 248 1
891 0 874 1
513 0 230 1
748 0 18 1
105 0 572 1
116 0 346 1
337 0 410 1
659 0 373 1
196 0 59 1
159 0 612 1
176 0 963 1
855 0 692 1
957 0 661 1
926 0 96 1
967 0 267 1
480 0 843 1
129 0 386 1
922 0 455 1
914 0 33 1
486 0 257 1
555 0 66 1
774 0 772 1
274 0 64 1
8 0 101 1
189 0 819 1
220 0 722 1
260 0 761 1
739 0 530 1
462 0 444 1
945 0 573 1
74 0 962 1
826 0 100 1
569 0 33 1
380 0 858 1
515 0 2 1
963 0 514 1
120 0 462 1
5 0 931 1
690 0 187 1
223 0 132 1
530 0 36 1
68 0 376 1
263 0 99 1
500 0 487 1
701 0 73 1
324 0 243 1
57 0 612 1
741 0 979 1
831 0 198 1
534 0 721 1
12 0 523 1
595 0 641 1
478 0 516 1
431 0 446 1
396 0 604 1
16 0 560 1
746 0 143 1
907 0 257 1
150 0 458 1
180 0 383 1
467 0 283 1
109 0 658 1
755 0 174 1
685 0 373 1
789 0 739 1
597 0 457 1
505 0 563 1
155 0 73 1
708 0 59 1
211 0 960 1
806 0 80 1
750 0 87 1
281 0 624 1
837 0 574 1
797 0 611 1
658 0 257 1
879 0 429 1
51 0 508 1
347 0 230 1
151 0 787 1
322 0 84 1
369 0 347 1
700 0 276 1
419 0 107 1
571 0 928 1
588 0 812 1
736 0 534 1
244 0 2 1
7 0 133 1
981 0 870 1
354 0 612 1
55 0 510 1
387 0 79 1
824 0 524 1
932 0 276 1
765 0 867 1
558 0 861 1
633 0 571 1
974 0 376 1
601 0 293 1
871 0 953 1
846 0 331 1
760 0 804 1
173 0 882 1
209 0 497 1
781 0 219 1
898 0 292 1
291 0 580 1
161 0 113 1
175 0 680 1
283 0 160 1
216 0 852 1
201 0 391 1
502 0 847 1
29 0 551 1
757 0 384 1
85 0 308 1
857 0 998 1
341 0 739 1
523 0 462 1
698 0 619 1
531 0 985 1
408 0 273 1
280 0 93 1
881 0 477 1
427 0 295 1
821 0 643 1
466 0 55 1
817 0 632 1
733 0 570 1
591 0 484 1
236 0 361 1
610 0 174 1
759 0 194 1
868 0 219 1
321 0 839 1
