500 20
834 344 0 13
346 799 0 10
755 987 0 18
123 226 0 7
563 286 0 12
282 340 0 16
972 732 0 8
882 423 0 2
620 867 0 6
521 395 0 3
805 754 0 10
406 915 0 14
864 425 0 11
827 750 0 8
853 745 0 7
581 882 0 17
393 24 0 2
259 636 0 4
769 147 0 19
634 717 0 3
912 129 0 2
583 623 0 5
110 262 0 17
995 954 0 18
619 593 0 4
149 250 0 8
390 858 0 18
384 825 0 5
925 513 0 1
429 991 0 16
237 944 0 20
310 44 0 11
759 698 0 14
494 479 0 20
175 564 0 13
116 812 0 12
622 635 0 7
931 156 0 17
722 699 0 20
665 748 0 4
420 49 0 13
467 783 0 15
839 377 0 12
964 34 0 17
799 628 0 12
411 520 0 1
174 248 0 18
649 650 0 11
843 740 0 10
304 397 0 16
988 400 0 15
688 563 0 6
784 404 0 9
153 555 0 12
835 735 0 15
614 255 0 10
920 995 0 12
916 440 0 17
144 527 0 7
401 572 0 20
533 66 0 6
974 823 0 1
242 130 0 19
440 48 0 8
736 209 0 1
772 289 0 13
397 601 0 15
858 121 0 15
195 771 0 3
203 494 0 4
102 488 0 16
354 622 0 7
410 55 0 12
775 816 0 2
443 856 0 17
752 823 0 16
490 526 0 5
662 716 0 20
29 966 0 3
879 935 0 8
626 418 0 8
961 816 0 6
431 916 0 15
744 987 0 9
613 393 0 18
315 508 0 3
872 406 0 5
643 563 0 14
760 4 0 10
584 590 0 19
69 0 0 6
320 565 0 20
414 960 0 18
240 574 0 12
24 325 0 4
830 582 0 1
699 506 0 14
516 100 0 9
512 562 0 11
182 220 0 14
395 996 0 4
682 433 0 9
280 693 0 14
973 872 0 6
966 374 0 5
98 215 0 9
39 701 0 1
694 467 0 2
511 398 0 12
832 361 0 3
571 417 0 17
457 15 0 14
873 407 0 4
275 463 0 7
51 541 0 7
267 150 0 19
569 761 0 18
763 167 0 8
121 336 0 8
140 759 0 17
456 495 0 18
251 493 0 14
625 54 0 13
557 41 0 8
78 393 0 18
543 549 0 5
433 593 0 10
329 705 0 19
604 493 0 20
307 716 0 5
296 442 0 3
486 234 0 7
298 300 0 10
35 984 0 11
349 503 0 15
309 739 0 2
439 636 0 7
104 953 0 15
271 195 0 1
377 538 0 12
146 872 0 15
861 497 0 6
659 35 0 15
170 934 0 18
547 391 0 4
475 488 0 2
934 244 0 12
122 54 0 4
334 371 0 18
637 926 0 17
944 495 0 1
325 755 0 8
821 213 0 17
837 863 0 4
317 93 0 18
37 11 0 12
347 248 0 13
15 401 0 2
527 631 0 13
23 784 0 10
485 610 0 9
449 955 0 12
424 880 0 4
263 825 0 11
367 780 0 2
186 455 0 10
382 415 0 3
667 386 0 5
447 311 0 10
284 676 0 2
352 434 0 9
541 459 0 19
67 461 0 3
774 862 0 12
639 977 0 5
674 729 0 11
791 470 0 2
599 472 0 3
813 231 0 4
76 31 0 4
335 457 0 17
598 806 0 9
531 50 0 14
139 930 0 11
482 49 0 1
31 789 0 8
8 931 0 1
942 141 0 10
771 153 0 5
332 621 0 5
567 696 0 13
108 423 0 20
138 277 0 2
746 239 0 20
90 45 0 19
314 990 0 6
300 120 0 15
704 868 0 19
618 877 0 1
892 100 0 14
14 203 0 7
828 602 0 6
815 861 0 7
206 553 0 16
193 596 0 20
323 654 0 4
366 514 0 3
107 183 0 5
933 24 0 15
669 175 0 15
913 410 0 3
276 827 0 13
361 291 0 1
705 862 0 18
200 881 0 5
40 681 0 5
383 878 0 19
79 861 0 11
900 582 0 19
561 560 0 20
549 145 0 1
572 340 0 6
941 7 0 7
418 826 0 11
22 358 0 20
605 175 0 15
700 695 0 12
789 920 0 7
975 440 0 4
758 520 0 1
177 413 0 9
806 219 0 1
506 671 0 16
60 1000 0 14
308 354 0 7
358 21 0 6
479 563 0 11
591 252 0 4
530 266 0 18
893 258 0 8
294 217 0 15
16 76 0 19
686 426 0 20
396 318 0 9
176 341 0 17
904 17 0 18
119 392 0 1
681 358 0 10
959 703 0 20
730 182 0 2
811 274 0 19
950 918 0 14
509 144 0 19
726 822 0 3
45 982 0 19
886 79 0 14
870 495 0 19
990 274 0 12
712 804 0 10
446 326 0 19
21 205 0 5
171 971 0 20
385 244 0 1
807 633 0 3
894 183 0 7
842 298 0 11
10 264 0 16
85 492 0 14
508 813 0 7
293 937 0 10
375 319 0 10
738 468 0 11
7 633 0 13
663 755 0 17
846 41 0 16
814 798 0 6
249 845 0 3
709 527 0 4
400 27 0 14
866 244 0 20
213 830 0 7
890 800 0 18
768 56 0 4
224 672 0 4
985 597 0 16
677 939 0 1
911 577 0 6
185 125 0 11
979 740 0 19
132 40 0 19
448 955 0 8
654 299 0 12
421 803 0 2
75 533 0 15
793 786 0 18
731 658 0 7
729 138 0 12
653 345 0 2
797 52 0 13
453 321 0 13
247 364 0 5
723 115 0 13
836 209 0 14
220 198 0 13
874 675 0 13
792 901 0 8
353 630 0 8
365 736 0 14
311 347 0 14
519 427 0 2
946 137 0 13
909 486 0 16
823 461 0 9
292 36 0 8
215 369 0 11
701 778 0 16
718 23 0 6
387 393 0 8
488 34 0 4
38 716 0 9
432 766 0 6
301 917 0 12
166 671 0 16
286 117 0 17
887 889 0 1
617 524 0 9
77 705 0 16
285 493 0 20
570 438 0 9
302 959 0 13
322 652 0 1
232 206 0 18
381 313 0 17
498 697 0 15
632 377 0 16
165 813 0 4
742 908 0 15
493 696 0 16
333 72 0 11
113 543 0 6
939 541 0 9
497 930 0 4
573 483 0 16
905 470 0 10
44 729 0 8
602 598 0 7
996 609 0 9
223 909 0 2
452 834 0 17
269 300 0 9
529 907 0 20
111 746 0 3
982 352 0 10
675 348 0 13
95 108 0 10
507 528 0 17
897 184 0 5
575 257 0 6
355 696 0 4
928 502 0 11
777 424 0 7
678 303 0 3
673 303 0 8
199 547 0 8
727 162 0 16
413 241 0 9
708 928 0 5
30 350 0 18
109 889 0 11
376 155 0 16
998 972 0 3
756 631 0 11
54 385 0 2
6 340 0 6
640 745 0 18
74 599 0 9
154 747 0 5
558 98 0 7
955 542 0 4
899 171 0 20
629 766 0 19
451 935 0 19
188 0 0 15
560 149 0 10
896 367 0 15
441 434 0 5
172 256 0 3
932 304 0 8
776 18 0 15
339 538 0 16
11 837 0 14
914 385 0 13
226 67 0 10
227 687 0 17
328 821 0 19
83 213 0 13
977 903 0 14
504 660 0 8
331 424 0 20
369 762 0 11
833 898 0 2
152 50 0 9
783 475 0 17
546 850 0 15
831 605 0 19
324 775 0 17
795 213 0 20
926 509 0 19
778 961 0 17
970 221 0 20
231 531 0 6
850 583 0 20
680 128 0 18
780 745 0 5
810 480 0 14
399 680 0 7
857 756 0 12
436 421 0 20
880 337 0 16
162 544 0 1
566 481 0 3
798 255 0 16
937 275 0 5
253 404 0 5
689 974 0 7
84 637 0 10
66 607 0 20
993 301 0 11
603 741 0 8
782 342 0 11
86 580 0 13
442 961 0 3
32 325 0 15
535 361 0 14
502 157 0 1
935 973 0 16
765 555 0 9
863 420 0 17
217 931 0 16
189 871 0 1
594 455 0 12
902 970 0 4
2 358 0 17
158 343 0 13
901 689 0 9
986 933 0 7
50 91 0 17
207 418 0 6
574 946 0 13
767 639 0 3
883 246 0 9
187 440 0 2
580 14 0 1
173 55 0 12
586 660 0 16
556 306 0 11
478 320 0 6
278 696 0 12
228 231 0 9
706 305 0 14
980 925 0 2
403 952 0 13
820 872 0 18
265 173 0 6
391 933 0 6
757 795 0 6
93 610 0 2
454 434 0 3
868 899 0 3
198 42 0 7
903 0 0 11
297 782 0 9
55 157 0 12
87 597 0 18
733 396 0 8
270 722 0 18
579 866 0 2
209 490 0 1
592 849 0 14
981 318 0 13
785 917 0 15
608 995 0 11
244 895 0 15
212 652 0 8
728 893 0 17
713 696 0 19
169 660 0 6
522 885 0 10
867 541 0 10
590 964 0 10
952 934 0 2
202 550 0 19
525 499 0 5
963 193 0 3
147 982 0 14
157 990 0 10
960 592 0 18
340 642 0 12
824 632 0 5
555 8 0 2
