OI-codes/S2OJ/152/data/mark3.in

2000 1500000
650 521 967 451 619 270 346 888 881 871 9682 9883 9075 9330 9690 9145 9454 9892 9337 9883 9364 9177 9575 9764 9653 9264 9079 9465 9011 9808 9049 9205 9036 9974 9585 9377 9226 9034 9471 9746 9120 9003 9211 9879 9501 9047 9296 9273 9691 9451 9910 9128 9303 9108 9721 9919 9421 9352 9791 9045 9334 9850 9067 9868 9109 9412 9426 9101 9559 9052 9659 9573 9553 9357 9305 9360 9071 9768 9062 9285 9109 9182 9219 9000 9676 9066 9364 9036 9574 9182 9904 9661 9134 9727 9490 9731 9728 9627 9279 9435 9278 9075 9977 9534 9321 9967 9928 9757 9054 9965 9932 9364 9168 9354 9620 9531 9812 9510 9503 9998 9437 9303 9853 9239 9376 9654 9694 9684 9269 9097 9860 9429 9129 9812 9859 10000 9680 9583 9017 9333 9407 9813 9657 9263 9622 9211 9888 9558 9859 9610 9051 9906 9548 9441 9343 9285 9616 9270 9887 9287 9528 9511 9479 9745 9458 9961 9127 9165 9719 9375 9925 9946 9041 9437 9193 9982 9943 9323 9560 9045 9887 9504 9448 9611 9023 9996 9712 9340 9535 9619 9705 9606 9311 9856 9170 9634 9598 9282 9327 9933 9490 9748 9956 9127 9106 9889 9295 9687 9057 9868 9935 9066 9294 9538 9734 9852 9920 9716 9101 9391 9838 9693 9463 9931 9661 9169 9048 9761 9651 9024 9481 9660 9925 9294 9293 9942 9919 9487 9582 9586 9964 9846 9811 9396 9573 9653 9118 9797 9512 9718 9534 9048 9093 9027 9272 9449 9803 9326 9606 9218 9075 9428 9543 9754 9617 9767 9237 9744 9446 9288 9032 9974 9534 9997 9382 9117 9651 9668 9684 9141 9762 9374 9806 9621 9538 9823 9289 9572 9832 9737 9998 9957 9171 9453 9716 9669 9019 9404 9104 9290 9736 9388 9445 9339 9363 9250 9729 9195 9082 9054 9769 9827 9718 9749 9084 9565 9170 9397 9890 9685 9660 9339 9869 9061 9157 9641 9302 9033 9379 9287 9390 9573 9686 9218 9325 9964 9695 9924 9417 9755 9706 9091 9851 9744 9409 9512 9403 9522 9818 9072 9808 9149 9231 9621 9259 9397 9063 9563 9468 9152 9909 9443 9964 9475 9467 9221 9605 9384 9171 9511 9910 9334 9726 9006 9446 9137 9360 9868 9902 9735 9759 9109 9530 9563 9917 9407 9595 9267 9316 9697 9402 9483 9105 9529 9863 9431 9466 9998 9845 9699 9243 9651 9007 9385 9688 9078 9896 9188 9608 9719 9890 9350 9695 9175 9028 9084 9915 9975 9536 9988 9937 9713 9423 9359 9269 9928 9789 9507 9570 9548 9384 9613 9753 9390 9697 9317 9883 9573 9627 9144 9022 9849 9086 9232 9823 9305 9261 9168 9870 9347 9736 9566 9470 9323 9655 9371 9548 9216 9854 9246 9842 9672 9062 9120 9367 9629 9092 9721 9162 9949 9841 9949 9295 9090 9615 9738 9607 9549 9302 9160 9318 9192 9743 9280 9360 9408 9420 9121 9814 9126 9758 9431 9035 9448 9085 9469 9196 9901 9327 9713 9776 9798 9096 9096 9914 9327 9714 9886 9810 9914 9457 9696 9261 9098 9481 9102 9682 9852 9236 9972 9523 9741 9497 9391 9564 9501 9553 9895 9801 9733 9753 9951 9409 9210 9244 9542 9868 9585 9759 9318 9830 9317 9872 9343 9138 9943 9193 9956 9952 9991 9263 9737 9321 9414 9061 9253 9147 9034 9638 9336 9604 9722 9492 9892 9767 9501 9139 9607 9518 9545 9035 9695 9711 9771 9159 9262 9184 9699 9910 9558 9291 9817 9103 9198 9098 9422 9218 9943 9524 9508 9622 9994 9655 9735 9147 9495 9070 9713 9072 9689 9995 9709 9472 9709 9115 9610 9209 9579 9148 9815 9882 9023 9338 9299 9910 9072 9452 9789 9818 9783 9647 9455 9547 9735 9013 9688 9247 9631 9529 9379 9814 9911 9294 9707 9187 9119 9475 9910 9982 9057 9076 9967 9036 9802 9456 9952 9923 9995 9903 9552 9164 9217 9013 9400 9173 9889 9459 9446 9439 9699 9959 9099 9155 9264 9149 9638 9027 9242 9244 9767 9964 9043 9264 9612 9374 9737 9222 9627 9702 9349 9171 9769 9240 9824 9001 9142 9817 9259 9984 9909 9644 9216 9087 9834 9624 9773 9060 9686 9023 9231 9321 9477 9020 9248 9474 9814 9259 9245 9125 9949 9385 9284 9101 9940 9663 9285 9103 9331 9604 9614 9175 9558 9445 9998 9762 9358 9906 9386 9931 9886 9343 9444 9238 9645 9408 9912 9873 9974 9110 9720 9149 9675 9591 9919 9302 9796 9819 9362 9625 9117 9365 9527 9171 9983 9201 9316 9889 9898 9050 9224 9221 9775 9993 9015 9723 9603 9775 9932 9374 9914 9489 9303 9340 9899 9825 9194 9509 9026 9858 9828 9967 9442 9998 9652 9237 9335 9852 9113 9706 9781 9444 9684 9173 9490 9421 9500 9439 9022 9555 9692 9715 9332 9447 9869 9907 9177 9187 9799 9956 9959 9733 9457 9767 9974 9845 9651 9830 9231 9788 9387 9241 9756 9758 9803 9117 9777 9108 9064 9752 9435 9116 9440 9472 9860 9779 9706 9907 9981 9474 9249 9811 9424 9245 9313 9921 9541 9914 9523 9627 9625 9696 9709 9383 9322 9259 9983 9286 9081 9307 9810 9124 9507 9040 9725 9905 9049 9084 9062 9234 9610 9828 9545 9443 9554 9302 9361 9432 9379 9808 9154 9530 9161 9304 9903 9843 9909 9664 9391 9290 9370 9459 9338 9393 9310 9005 9639 9363 9936 9439 9959 9614 9516 9864 9527 9162 9151 9061 9553 9424 9045 9201 9857 9409 9087 9148 9858 9261 9880 9643 9327 9977 9267 9207 9322 9350 9361 9752 9485 9499 9230 9874 9759 9329 9529 9503 9901 9640 9053 9572 9011 9147 9496 9289 9302 9835 9924 9144 9128 9586 9281 9986 9009 9083 9466 9956 9605 9117 9728 9087 9470 9959 9241 9906 9340 9239 9471 9129 9075 9902 9462 9498 9531 9454 9780 9053 9958 9856 9337 9097 9316 9488 9808 9193 9780 9938 9941 9468 9322 9090 9440 9780 9158 9645 9668 9819 9845 9932 9754 9107 9154 9415 9367 9494 9240 9188 9246 9855 9593 9886 9572 9309 9014 9390 9162 9918 9537 9147 9815 9811 9028 9702 9919 9458 9693 9316 9203 9079 9680 9619 9005 9942 9136 9659 9550 9471 9169 9417 9894 9600 9356 9195 9670 9141 9049 9045 9032 9398 9657 9348 9548 9057 9612 9912 9437 9731 9187 9121 9324 9762 9936 9219 9548 9827 9536 9809 9545 9375 9760 9501 9096 9406 9677 9635 9872 9100 9344 9699 9050 9794 9485 9218 9118 9367 9859 9501 9104 9882 9188 9337 9991 9191 9190 9467 9845 9570 9153 9111 9863 9671 9906 9521 9426 9392 9696 9599 9259 9557 9472 9160 9772 9121 9325 9469 9035 9125 9032 9423 9862 9797 9121 9381 9804 9381 9630 9212 9515 9520 9164 9525 9295 9913 9679 9592 9251 9766 9781 9975 9629 9237 9846 9786 9675 9461 9566 9796 9512 9871 9119 9317 9835 9771 9209 9075 9556 9113 9571 9954 9421 9576 9257 9019 9242 9809 9018 9958 9262 9777 9624 9125 9936 9144 9602 9294 9698 9359 9477 9394 9522 9450 9646 9103 9357 9985 9580 9259 9540 9732 9075 9368 9769 9533 9014 9318 9531 9563 9341 9269 9210 9186 9965 9354 9650 9727 9429 9129 9776 9805 9680 9729 9123 9845 9013 9912 9027 9674 9575 9425 9050 9592 9836 9767 9147 9036 9198 9328 9323 9362 9214 9486 9764 9539 9427 9814 9042 9170 9361 9912 9076 9479 9644 9013 9317 9608 9879 9308 9393 9996 9827 9358 9984 9880 9819 9549 9408 9230 9361 9994 9054 9987 9450 9806 9729 9044 9834 9094 9208 9851 9117 9965 9655 9156 9344 9392 9185 9495 9058 9528 9344 9504 9517 9783 9167 9571 9365 9562 9741 9239 9198 9992 9598 9729 9584 9371 9524 9415 9918 9914 9633 9477 9740 9020 9373 9202 9561 9392 9307 9757 9449 9931 9420 9405 9122 9414 9341 9197 9452 9930 9503 9868 9117 9463 9176 9553 9160 9447 9076 9265 9687 9970 9975 9633 9073 9981 9585 9390 9353 9810 9321 9800 9777 9452 9742 9253 9676 9407 9677 9486 9395 9231 9109 9069 9614 9738 9163 9013 9741 9154 9688 9553 9967 9972 9871 9869 9156 9098 9861 9174 9811 9586 9752 9375 9053 9330 9707 9254 9660 9136 9705 9898 9371 9766 9027 9987 9930 9795 9006 9641 9263 9106 9835 9396 9251 9564 9397 9728 9228 9009 9133 9938 9656 9976 9046 9527 9734 9889 9449 9305 9554 9579 9724 9462 9643 9414 9364 9160 9973 9028 9029 9881 9226 9547 9203 9670 9648 9769 9073 9968 9590 9213 9034 9228 9131 9534 9980 9506 9512 9672 9331 9698 9263 9025 9096 9064 9753 9572 9394 9678 9811 9807 9006 9905 9347 9035 9638 9710 9921 9098 9459 9613 9600 9948 9674 9797 9796 9023 9906 9866 9068 9342 9058 9772 9999 9808 9175 9827 9491 9411 9301 9620 9742 9937 9393 9774 9803 9509 9427 9015 9316 9252 9424 9427 9923 9556 9032 9104 9496 9075 9835 9491 9785 9898 9492 9581 9580 9059 9451 9760 9157 9356 9389 9476 9250 9386 9006 9911 9218 9424 9413 9538 9329 9871 9037 9575 9286 9379 9012 9521 9451 9367 9326 9908 9181 9696 9084 9745 9277 9330 9085 9455 9099 9574 9404 9979 9976 9441 9069 9086 9257 9256 9822 9889 9609 9718 9090 9180 9252 9018 9395 9983 9834 9982 9665 9282 9770 9760 9290 9253 9370 9974 9955 9119 9087 9243 9978 9279 9468 9285 9988 9909 9852 9713 9725 9479 9181 9744 9207 9445 9839 9893 9357 9713 9128 9206 9339 9837 9616 9409 9725 9697 9507 9789 9667 9675 9739 9891 9519 9718 9168 9295 9031 9709 9964 9993 9921 9576 9634 9999 9559 9337 9191 9335 9138 9975 9012 9362 9941 9985 9216 9794 9276 9820 9235 9804 9123 9189 9252 9366 9047 9427 9199 9825 9087 9389 9875 9185 9465 9403 9302 9183 9446 9797 9397 9067 9719 9262 9982 9951 9655 9985 9020 9117 9326 9143 9039 9683 9750 9457 9404 9580 9024 9816 9254 9748 9737 9065 9611 9590 9806 9544 9160 9407 9210 9780 9326 9496 9721 9519 9423 9734 9141 9715 9293 9457 9078 9623 9172 9379 9148 9700 9112 9113 9227 9297 9877 9790 9536 9648 9224 9511 9713 9691 9036 9783 9486 9796 9024 9411 9031 9992 9749 9979 9931 9550 9290 9715 9813 9807 9569 9484 9326 9540 9140 9870 9903 9919 9501 9307 9280 9401 9848 9373 9717 9148 9259 9594 9727 9303 9368 9083 9749 9066 9306 9113 9852 9719 9898 9589 9284 9435 9023 9143 9233 9193 9153 9684 9357 9527 9599 9511 9221 9996 9618 9142 9071 9928 9159 9801 9243 9086 9487 9954 9062 9952 9530 9728 9983 9782 9412 9941 9420 9600 9610 9753 9843 9769 9333 9857 9568 9876 9439 9934 9873 9537 9820 9364 9448 9693 9881 9074 9789 9438 9985 9702 9197 9990 9684 9995 9830 9944 9610 9973 9672 9454 9684 9864 9685 9727 9653 9728 9351 9746 9426 9237 9801 9552 9185 9651 9065 9912 9633 9653 9079 9529 9584 9143 9572 9400 9538 9167 9679 9859 9586 9002 9532 9734 9923 9362 9329 9935 9674 9201 9592 9686 9602 9519 9646 9209 9078 9043 9765 9370 9915 9919 9893 9171 9669 9322 9664 9633 9775 9675 9134 9657 9458 9641 9264 9295 9732 9685 9105 9406 9687 9877 9711 9626 9156 9193 9892 9196 9125 9144 9468 9621 9788 9779 9042 9580 9981 9927 9466 9625 9774 9606 9577 9084 9659 9857 9874 9759 9379 9864 9922 9034 9143 9041 9059 9241 9782 9083 9353 9419 9602 9369 9729 9806 9583 9020 9379 9966 9028 9402 9191 9037 9415 9840 9950 9097 9716 9170 9629 9405 9936 9199 9456 9678 9365 9562 9378 9325 9848 9727 9914 9854 9062 9205 9994 9324 9694 9935 9571 9476 9276 9527 9814 9830 9079 9012 9243 9949 9040 9540 9477 9692 9292 9268 9489 9299 9562 9006 9225 9059 9433 9647 9171 9747 9754 9273 9216 9457 9742