500 1
668 977 20 1
417 956 3 1
347 945 6 1
620 643 12 1
239 350 7 1
972 298 19 1
884 488 20 1
306 808 3 1
794 667 9 1
916 641 13 1
702 177 18 1
784 846 19 1
707 729 12 1
964 985 15 1
634 243 8 1
264 685 10 1
180 308 1 1
71 511 9 1
230 709 5 1
524 549 13 1
984 477 19 1
842 512 5 1
284 354 15 1
287 149 13 1
991 595 20 1
909 582 7 1
865 753 0 1
212 590 15 1
718 846 11 1
539 820 6 1
733 94 18 1
614 461 19 1
106 349 18 1
156 904 3 1
682 890 5 1
941 843 1 1
215 764 6 1
285 103 20 1
580 945 17 1
863 883 20 1
891 592 5 1
785 471 13 1
633 984 14 1
247 689 6 1
654 776 3 1
981 38 8 1
602 784 19 1
953 198 10 1
921 366 3 1
893 434 17 1
789 744 16 1
873 748 9 1
689 739 7 1
325 357 19 1
16 290 15 1
101 298 0 1
880 179 20 1
992 464 6 1
549 851 9 1
45 659 14 1
55 543 4 1
926 364 2 1
409 918 15 1
193 666 16 1
298 761 14 1
196 397 4 1
373 533 17 1
800 543 4 1
415 744 9 1
661 713 9 1
32 828 14 1
412 468 5 1
596 53 17 1
678 673 17 1
1000 555 6 1
109 64 18 1
471 260 8 1
241 624 13 1
14 747 9 1
864 497 15 1
356 914 1 1
664 398 4 1
89 409 18 1
114 72 7 1
111 411 4 1
960 311 16 1
555 197 19 1
132 802 1 1
276 601 18 1
540 269 20 1
161 140 0 1
27 726 8 1
645 933 6 1
426 371 6 1
990 551 0 1
398 82 0 1
947 342 10 1
902 47 6 1
910 194 19 1
608 909 19 1
311 687 4 1
202 901 0 1
630 155 16 1
559 390 2 1
932 572 4 1
263 347 14 1
924 951 15 1
333 724 8 1
635 318 9 1
638 617 16 1
327 82 7 1
944 630 4 1
639 650 19 1
933 802 20 1
406 911 4 1
589 693 14 1
149 227 7 1
517 144 11 1
389 698 19 1
885 638 4 1
787 261 18 1
578 425 18 1
102 219 7 1
679 994 4 1
144 86 5 1
486 335 10 1
134 385 5 1
374 327 18 1
399 861 11 1
729 676 0 1
418 466 0 1
709 167 19 1
649 325 7 1
516 194 11 1
113 904 4 1
677 284 8 1
545 195 4 1
201 641 9 1
172 169 6 1
151 371 8 1
88 109 1 1
353 237 15 1
228 128 10 1
732 100 1 1
906 780 10 1
739 201 11 1
806 183 3 1
268 7 8 1
823 830 20 1
416 704 7 1
72 404 12 1
611 590 11 1
966 83 4 1
349 298 9 1
293 487 12 1
86 933 14 1
435 266 11 1
224 339 12 1
179 782 20 1
322 734 1 1
191 539 2 1
203 735 18 1
670 742 1 1
687 1000 3 1
425 460 9 1
856 128 4 1
189 270 20 1
473 563 12 1
246 373 13 1
29 617 9 1
62 17 7 1
340 536 3 1
452 125 0 1
900 891 0 1
273 220 5 1
610 594 16 1
259 969 16 1
79 298 18 1
526 280 16 1
26 826 19 1
256 370 18 1
366 269 1 1
17 304 1 1
988 483 8 1
240 421 2 1
770 141 17 1
575 370 8 1
359 919 7 1
454 264 13 1
476 29 5 1
874 609 6 1
887 123 8 1
803 867 11 1
574 331 19 1
979 585 18 1
143 140 3 1
184 908 13 1
680 212 16 1
648 814 7 1
413 121 12 1
28 56 18 1
597 354 20 1
159 179 7 1
861 920 17 1
497 497 18 1
226 788 17 1
717 102 20 1
745 146 19 1
289 25 6 1
286 675 10 1
290 416 5 1
312 553 8 1
355 19 1 1
987 912 9 1
660 244 15 1
731 991 20 1
307 483 11 1
490 643 0 1
622 452 16 1
103 809 11 1
860 171 9 1
357 362 12 1
283 590 4 1
360 311 19 1
253 832 0 1
450 943 5 1
837 160 11 1
812 713 15 1
296 432 19 1
73 705 17 1
20 687 17 1
866 471 17 1
319 81 5 1
706 251 17 1
379 915 6 1
851 19 18 1
70 281 12 1
98 1 2 1
248 955 3 1
750 892 0 1
765 571 8 1
809 339 13 1
970 242 20 1
25 471 9 1
498 843 0 1
315 151 12 1
619 37 12 1
47 510 8 1
166 219 8 1
46 3 2 1
245 411 2 1
104 843 5 1
977 759 17 1
767 294 6 1
100 547 2 1
305 317 1 1
82 574 7 1
140 148 16 1
222 818 0 1
338 92 4 1
950 885 16 1
112 816 4 1
878 461 18 1
427 842 0 1
44 390 12 1
57 787 4 1
133 704 5 1
525 582 17 1
531 502 14 1
350 479 0 1
274 659 18 1
721 680 16 1
320 257 15 1
772 398 15 1
9 247 15 1
894 465 7 1
504 672 3 1
206 678 11 1
328 421 1 1
94 819 6 1
758 259 7 1
553 769 5 1
393 20 13 1
313 45 20 1
362 347 4 1
390 338 18 1
554 640 15 1
235 173 14 1
556 762 20 1
158 23 0 1
107 18 1 1
537 972 17 1
463 424 20 1
845 833 13 1
899 627 7 1
857 584 9 1
961 160 18 1
722 256 6 1
637 220 7 1
623 217 8 1
571 421 8 1
808 46 9 1
655 348 20 1
394 801 10 1
565 725 18 1
544 61 4 1
815 922 8 1
583 97 11 1
625 724 17 1
23 544 11 1
983 671 15 1
903 193 3 1
656 433 1 1
951 659 9 1
205 358 4 1
776 836 17 1
108 91 11 1
529 807 15 1
570 76 18 1
204 61 1 1
223 79 5 1
69 301 12 1
701 984 15 1
237 238 10 1
139 97 19 1
22 984 20 1
220 624 8 1
453 298 12 1
640 401 18 1
510 277 7 1
681 923 2 1
334 889 10 1
127 675 8 1
321 867 1 1
607 620 3 1
392 480 19 1
478 352 17 1
805 807 18 1
218 146 15 1
80 43 7 1
225 216 13 1
936 802 9 1
616 634 4 1
397 701 14 1
171 146 18 1
484 831 20 1
410 564 19 1
429 369 6 1
363 185 2 1
84 921 2 1
414 326 10 1
169 152 12 1
518 932 2 1
716 601 7 1
771 628 14 1
467 534 9 1
752 806 0 1
500 80 7 1
949 111 17 1
479 331 3 1
4 793 6 1
615 290 17 1
835 478 3 1
650 106 6 1
999 154 7 1
421 885 11 1
598 785 0 1
391 685 2 1
282 568 7 1
472 897 20 1
810 456 18 1
377 100 17 1
514 935 10 1
923 807 13 1
35 475 14 1
404 390 3 1
93 265 5 1
764 424 10 1
330 968 14 1
185 280 7 1
748 592 10 1
294 421 4 1
217 657 13 1
828 416 1 1
948 492 11 1
882 486 20 1
372 961 20 1
376 283 9 1
662 589 14 1
21 796 6 1
843 326 4 1
49 410 6 1
901 525 13 1
512 363 11 1
920 426 18 1
354 614 1 1
66 234 3 1
170 987 3 1
760 651 20 1
536 470 18 1
816 34 2 1
195 496 0 1
138 150 11 1
781 676 6 1
728 706 15 1
92 257 12 1
181 656 10 1
168 572 0 1
165 610 9 1
177 759 18 1
945 605 18 1
87 925 13 1
777 637 19 1
405 425 18 1
190 278 11 1
914 708 20 1
509 423 13 1
925 56 2 1
194 545 18 1
474 340 8 1
552 491 16 1
817 807 0 1
819 774 8 1
482 309 11 1
895 619 8 1
756 40 16 1
433 15 19 1
153 74 2 1
989 901 10 1
968 217 15 1
911 302 0 1
775 42 17 1
300 320 2 1
341 279 19 1
288 676 18 1
939 266 8 1
381 880 11 1
959 318 0 1
78 673 5 1
477 641 10 1
448 342 11 1
847 926 6 1
183 855 3 1
167 987 14 1
439 265 1 1
272 489 17 1
117 183 20 1
337 448 8 1
541 429 6 1
508 788 13 1
457 490 2 1
115 58 7 1
270 43 20 1
908 433 13 1
251 708 15 1
872 618 18 1
54 615 17 1
929 727 18 1
676 59 5 1
665 561 17 1
547 713 17 1
232 414 17 1
560 965 6 1
462 309 9 1
469 285 9 1
797 946 10 1
137 851 18 1
881 188 1 1
558 168 19 1
56 988 4 1
261 29 5 1
592 631 12 1
380 836 20 1
824 35 0 1
303 271 5 1
738 773 12 1
68 339 19 1
879 700 13 1
688 202 14 1
867 209 1 1
422 749 14 1
826 444 8 1
788 928 2 1
227 983 7 1
344 688 7 1
713 412 5 1
424 429 2 1
528 824 5 1
626 948 13 1
980 533 8 1
269 224 11 1
963 828 10 1
704 853 12 1
567 816 12 1
110 347 19 1
600 938 11 1
796 471 19 1
793 225 9 1
563 18 9 1
442 831 11 1
