499 10
394 107 1000 4
750 450 870 8
862 140 1000 4
741 467 372 8
35 171 1000 9
623 157 1000 6
220 148 1000 7
769 233 462 8
871 168 1000 6
870 191 1000 7
420 73 1000 2
473 171 1000 7
814 296 922 8
548 103 1000 3
880 225 1000 9
463 170 1000 7
195 83 1000 3
510 207 1000 9
789 781 781 8
853 139 1000 4
864 190 1000 7
460 202 1000 9
106 176 1000 9
141 80 1000 3
886 95 1000 2
725 166 1000 6
478 116 1000 4
97 55 1000 2
151 142 1000 7
968 230 1000 9
819 309 360 8
739 442 897 8
792 820 903 8
116 57 1000 2
991 181 1000 6
131 61 1000 2
873 93 1000 2
821 299 409 8
535 210 1000 9
204 182 1000 9
737 72 382 8
57 138 1000 7
217 184 1000 9
152 143 1000 7
824 276 996 8
126 178 1000 9
558 104 1000 3
93 175 1000 9
279 91 1000 3
124 60 1000 2
822 302 542 8
107 90 1000 4
242 100 1000 4
747 437 360 8
149 124 1000 6
797 638 893 8
766 366 944 8
802 1000 676 8
601 154 1000 6
845 663 403 8
785 982 800 8
402 164 1000 7
292 134 1000 6
545 122 1000 4
594 182 1000 7
816 302 646 8
808 303 601 8
25 69 1000 3
236 151 1000 7
196 180 1000 9
734 900 630 8
58 73 1000 3
748 462 736 8
21 68 1000 3
763 417 956 8
688 88 1000 2
363 0 1000 1
459 114 1000 4
926 175 1000 6
159 127 1000 6
410 165 1000 7
221 65 1000 2
801 616 946 8
646 116 1000 3
757 469 870 8
722 165 1000 6
832 294 685 8
112 56 1000 2
970 102 1000 2
570 179 1000 7
421 112 1000 4
561 212 1000 9
858 167 1000 6
710 120 1000 3
576 106 1000 3
844 13 700 8
980 103 1000 2
278 133 1000 6
809 274 762 8
655 185 1000 7
554 123 1000 4
600 82 1000 2
749 393 350 8
945 178 1000 6
121 58 1000 2
651 85 1000 2
774 494 928 8
877 224 1000 9
465 101 1000 3
892 192 1000 7
356 141 1000 6
800 23 997 8
464 76 1000 2
930 227 1000 9
803 201 341 8
699 119 1000 3
312 102 1000 4
12 169 1000 9
650 118 1000 3
794 630 590 8
323 157 1000 7
330 70 1000 2
53 174 1000 9
807 283 585 8
167 82 1000 3
931 177 1000 6
610 109 1000 3
758 488 462 8
693 164 1000 6
222 149 1000 7
667 130 1000 4
16 0 1000 1
817 299 548 8
161 62 1000 2
498 148 1000 6
215 130 1000 6
458 145 1000 6
719 137 1000 4
389 162 1000 7
477 172 1000 7
481 173 1000 7
89 89 1000 4
424 166 1000 7
408 110 1000 4
224 150 1000 7
77 85 1000 4
199 147 1000 7
850 92 1000 2
629 127 1000 4
120 91 1000 4
833 274 469 8
55 137 1000 7
50 72 1000 3
715 90 1000 2
514 80 1000 2
390 197 1000 9
846 923 925 8
213 97 1000 4
829 310 488 8
940 143 1000 4
990 104 1000 2
455 100 1000 3
39 71 1000 3
579 124 1000 4
634 113 1000 3
899 172 1000 6
928 127 1000 3
38 172 1000 9
551 211 1000 9
771 567 356 8
507 206 1000 9
505 118 1000 4
328 158 1000 7
81 86 1000 4
786 465 1000 8
885 94 1000 2
181 128 1000 6
969 130 1000 3
859 122 1000 3
648 117 1000 3
574 180 1000 7
617 184 1000 7
775 420 572 8
360 191 1000 9
884 124 1000 3
147 123 1000 6
847 712 446 8
888 125 1000 3
711 121 1000 3
355 140 1000 6
301 156 1000 7
823 465 556 8
608 155 1000 6
182 95 1000 4
837 306 896 8
374 193 1000 9
523 175 1000 7
947 100 1000 2
637 219 1000 9
714 136 1000 4
959 196 1000 7
811 280 622 8
721 138 1000 4
920 174 1000 6
799 595 510 8
517 209 1000 9
343 71 1000 2
733 640 574 8
664 162 1000 6
91 120 1000 6
476 0 1000 1
405 109 1000 4
943 99 1000 2
754 472 876 8
622 111 1000 3
282 186 1000 9
418 111 1000 4
834 137 856 8
88 119 1000 6
506 205 1000 9
461 75 1000 2
653 160 1000 6
762 445 679 8
960 101 1000 2
431 144 1000 6
543 152 1000 6
349 103 1000 4
639 114 1000 3
843 245 425 8
228 66 1000 2
810 273 810 8
731 933 519 8
283 187 1000 9
641 129 1000 4
716 91 1000 2
171 94 1000 4
86 88 1000 4
776 822 971 8
632 128 1000 4
760 455 836 8
787 314 617 8
123 59 1000 2
329 93 1000 3
936 194 1000 7
671 163 1000 6
836 739 535 8
503 79 1000 2
658 186 1000 7
235 86 1000 3
907 0 1000 1
46 54 1000 2
285 188 1000 9
528 119 1000 4
704 187 1000 7
929 176 1000 6
798 19 949 8
573 105 1000 3
229 185 1000 9
647 158 1000 6
791 398 553 8
342 139 1000 6
804 366 592 8
759 439 882 8
604 183 1000 7
740 465 627 8
158 144 1000 7
796 372 777 8
232 85 1000 3
397 108 1000 4
781 880 808 8
200 181 1000 9
541 81 1000 2
603 107 1000 3
742 472 903 8
281 101 1000 4
571 213 1000 9
586 216 1000 9
474 203 1000 9
903 96 1000 2
973 179 1000 6
825 291 831 8
732 353 464 8
67 84 1000 4
117 177 1000 9
679 132 1000 4
972 145 1000 4
303 136 1000 6
378 105 1000 4
753 475 353 8
43 136 1000 7
918 173 1000 6
782 198 806 8
3 118 1000 6
649 159 1000 6
593 217 1000 9
933 142 1000 4
578 214 1000 9
255 87 1000 3
547 177 1000 7
849 536 739 8
338 94 1000 3
443 168 1000 7
336 138 1000 6
143 92 1000 4
924 126 1000 3
954 144 1000 4
645 115 1000 3
110 77 1000 3
386 196 1000 9
840 348 723 8
842 39 700 8
160 81 1000 3
502 149 1000 6
818 278 668 8
831 294 350 8
828 292 352 8
577 181 1000 7
978 132 1000 3
276 68 1000 2
132 79 1000 3
122 78 1000 3
369 95 1000 3
751 438 897 8
538 151 1000 6
162 63 1000 2
407 143 1000 6
544 102 1000 3
630 112 1000 3
596 126 1000 4
874 169 1000 6
745 454 844 8
867 123 1000 3
468 77 1000 2
813 302 606 8
729 188 1000 7
69 140 1000 7
784 9 367 8
445 200 1000 9
778 542 481 8
261 88 1000 3
361 160 1000 7
52 173 1000 9
504 174 1000 7
87 76 1000 3
887 171 1000 6
659 0 1000 1
896 0 1000 1
661 86 1000 2
68 74 1000 3
881 226 1000 9
777 524 517 8
400 97 1000 3
240 99 1000 4
779 538 543 8
227 131 1000 6
512 208 1000 9
957 129 1000 3
447 201 1000 9
368 104 1000 4
841 676 979 8
534 150 1000 6
385 96 1000 3
612 218 1000 9
611 156 1000 6
996 197 1000 7
839 112 622 8
184 145 1000 7
440 98 1000 3
702 134 1000 4
272 90 1000 3
246 153 1000 7
317 137 1000 6
660 220 1000 9
939 128 1000 3
580 215 1000 9
795 774 674 8
197 129 1000 6
765 475 620 8
365 161 1000 7
835 611 724 8
201 84 1000 3
286 155 1000 7
738 440 637 8
820 297 786 8
878 170 1000 6
921 141 1000 4
490 147 1000 6
226 98 1000 4
707 135 1000 4
955 195 1000 7
247 154 1000 7
805 166 700 8
153 93 1000 4
569 178 1000 7
793 151 821 8
827 286 866 8
783 624 418 8
677 131 1000 4
663 161 1000 6
744 468 847 8
94 121 1000 6
735 198 790 8
65 139 1000 7
861 223 1000 9
270 89 1000 3
730 268 982 8
743 455 746 8
439 167 1000 7
438 74 1000 2
26 51 1000 2
773 484 906 8
446 169 1000 7
370 192 1000 9
539 176 1000 7
462 115 1000 4
377 194 1000 9
36 53 1000 2
815 313 364 8
419 199 1000 9
449 99 1000 3
691 89 1000 2
237 152 1000 7
761 477 837 8
183 96 1000 4
483 146 1000 6
912 98 1000 2
644 84 1000 2
75 75 1000 3
96 122 1000 6
393 163 1000 7
205 183 1000 9
756 445 913 8
249 67 1000 2
491 78 1000 2
148 179 1000 9
14 135 1000 7
772 824 837 8
949 229 1000 9
768 894 757 8
383 195 1000 9
909 193 1000 7
770 214 744 8
736 532 803 8
309 69 1000 2
812 291 401 8
974 180 1000 6
501 117 1000 4
78 0 1000 1
848 1000 398 8
938 228 1000 9
103 141 1000 7
536 120 1000 4
695 133 1000 4
262 132 1000 6
404 142 1000 6
302 135 1000 6
82 87 1000 4
790 308 316 8
904 97 1000 2
392 72 1000 2
29 170 1000 9
764 497 583 8
542 121 1000 4
154 126 1000 6
755 473 331 8
855 189 1000 7
398 198 1000 9
150 125 1000 6
727 222 1000 9
348 190 1000 9
214 64 1000 2
780 246 674 8
681 87 1000 2
382 106 1000 4
30 52 1000 2
806 305 572 8
826 289 629 8
347 189 1000 9
552 153 1000 6
609 108 1000 3
9 67 1000 3
830 281 956 8
454 113 1000 4
351 159 1000 7
24 50 1000 2
487 204 1000 9
670 221 1000 9
583 125 1000 4
976 131 1000 3
767 806 978 8
28 70 1000 3
616 110 1000 3
788 277 324 8
752 456 921 8
746 366 745 8
191 146 1000 7
626 83 1000 2
838 485 667 8
284 92 1000 3
