class Main { } } //https://pt.stackoverflow.com/q/160654/101
Standard input is empty
6196 4170 2382 1418 5687 9748 9013 5000 8737 3384 8490 3771 7364 1924 3496 9224 5543 5036 2147 7790 3926 1117 4213 8601 9111 8394 9828 3136 8644 7619 5716 3600 1627 7485 5757 6342 1962 9330 9523 9374 3976 4969 4288 1033 2441 9517 8890 3168 2733 3873 1713 4763 1213 7148 2066 4824 7749 3673 9137 1458 6633 2404 6763 3506 2106 2453 6292 2796 7065 3222 5844 4091 7540 9099 8433 9015 4007 1952 8510 9865 4617 8758 8672 1969 8983 1484 8456 3435 7266 7040 1399 6452 7898 1452 9768 8038 8447 1674 6665 6069 6798 1342 5565 7616 2046 2601 8639 6207 5230 7617 3639 1364 9313 7716 2547 7877 6636 7203 6582 2633 4382 5747 4698 9460 6476 6935 9180 1347 4733 7978 8482 2658 9022 6806 6058 1364 9623 4796 6479 3174 9017 2115 4839 3417 2819 6288 3042 5900 2632 3878 6317 4566 4213 4353 6999 8664 4423 6074 5395 6310 4105 2054 5333 7807 4217 1598 5805 7765 3239 6188 1995 6141 7136 7003 7844 7585 5919 7290 1206 4049 5176 4382 2653 4517 4739 9547 5885 9790 1064 7997 8773 6764 6781 4343 5083 8268 9299 6484 8983 8559 9316 8414 7559 9827 6593 1753 7701 2608 6342 1816 9859 5829 4158 7915 8409 9327 1524 8212 5541 2074 2495 1835 9896 7010 5350 4166 9424 6335 5676 8175 5289 9361 5555 3440 9980 1536 4262 8998 6161 8031 1165 7508 8263 1387 9339 9304 8180 4084 3689 1757 6993 8475 6334 7085 6094 3550 1296 8107 4670 3111 5573 5746 6022 7463 1047 9007 6865 3493 8753 1992 3323 2060 5478 1054 6047 5919 9791 1535 4547 2047 7125 6681 9586 3127 6717 9199 3209 4079 5787 9649 8809 2041 3584 5295 1407 6888 1607 7326 9237 9430 1546 3354 9526 4694 9284 5954 1380 1307 7587 7552 3529 6832 5971 3392 5728 2068 1559 5447 1609 3735 6700 6058 3796 5677 2493 7866 1182 8700 4374 3025 1383 4422 8363 6031 5484 1080 8656 2522 4393 6031 8739 6286 2285 3837 6327 4289 4869 3185 2046 8016 2457 8584 9911 8518 5105 5710 5337 8607 5418 3553 3652 2348 1975 4976 1791 4534 3687 2139 3152 2154 8851 3311 7383 4955 6071 7928 6227 7072 5740 9439 8390 4362 7227 7367 1819 9508 7524 2238 9713 7186 4606 2505 8011 3596 1424 2366 4168 1416 4036 8433 4464 6828 2075 6508 8222 5599 2443 5364 4859 4318 6835 9315 5829 9813 1469 8496 4138 6446 5202 7299 4348 2463 8980 7067 5624 7830 9493 7224 3697 6994 5736 3281 2329 6867 4121 9774 6211 9871 9713 5986 5033 4303 1149 4544 7879 5421 3830 7291 4920 9564 4952 5635 3912 7396 8101 8513 3866 4809 6154 6369 7829 5331 3438 2130 4687 7948 1193 3950 4497 8076 1644 7639 8902 9075 9165 4063 2831 4066 9316 9478 8840 7047 5795 7723 5078 3209 4683 7430 8161 6193 2706 2903 8888 3462 3634 5170 8085 6359 7327 3720 7611 6465 5421 7857 6929 3766 6083 2220 1511 1808 6809 2929 8733 4414 7755 6050 7839 3812 5673 8531 3068 8989 6128 4542 5945 1872 7292 6206 6336 2510 2302 5003 7897 2767 3838 8793 5111 2178 4311 4244 6271 3489 7838 3660 4368 3154 4914 5634 3068 5457 6582 8705 7639 6242 3690 5204 1947 3222 3751 3771 1428 7689 6823 7609 1211 8992 1762 6400 9449 4590 3201 8954 9245 5585 5591 5068 5490 8609 7705 2798 7337 1662 5060 5326 7001 8987 3817 4847 3092 5330 2865 5500 7680 8073 6939 4133 4854 4455 4837 8861 3659 2839 4030 2719 1846 8309 8184 1427 1092 4104 4460 2201 9972 9372 7727 6807 3207 7440 7198 4556 2452 5394 6392 7744 4144 2985 6715 7111 5760 8079 9433 3269 1154 5637 9236 9673 4527 2965 2174 4632 2956 8340 6210 9103 3374 7369 3255 9407 5331 6453 7145 3879 1852 6473 8632 4440 6274 9408 2159 6413 9937 8930 3850 5562 9257 3142 5905 9174 8770 6551 8332 9193 1427 9017 3730 5896 6581 2946 9693 3281 3810 9198 1203 9415 8996 8213 8328 7229 4820 5734 2390 9896 4154 7006 7781 4696 4668 5783 5510 8518 2341 8606 4654 4472 4455 6724 7842 2876 1078 1821 7047 7798 1041 3123 5014 9646 9842 8827 4796 4822 5996 3782 8065 5300 9880 2278 6006 8083 1190 4326 4889 9903 5797 1317 4629 7185 6866 7074 1954 1268 3864 7293 7112 1082 8227 2147 5422 6034 6227 9316 5329 5623 1879 6053 1048 5405 4470 3984 1350 8267 2697 4199 3483 6634 3227 2876 2759 6140 6905 6082 4868 3502 7765 3666 8546 4830 8464 1100 5840 1348 1746 1955 7828 1591 6074 1237 8338 5420 6612 6161 6891 5856 3351 8064 4825 8592 1261 2071 3319 8229 7011 4806 9821 7734 4994 4913 8205 9359 3097 4428 1852 8258 7876 6017 3698 6364 1612 6977 6235 5641 2001 1441 4405 7705 8075 9634 2271 6943 9318 4150 6381 5674 7850 8223 6783 4620 3970 6587 5716 8915 6307 3132 4082 6165 7351 6746 9991 5623 8117 6871 6769 9345 6292 6092 4080 9342 1267 7747 2987 4097 4102 6916 5073 8521 4602 8369 7012 3348 3377 2988 1311 3230 5958 7968 9298 8295 9790 4593 4794 8711 7207 6738 2369 4943 4280 6302 7461 6654 7781 4689 9184 9929 4365 6083 3103 7380 3488 5721 6842 5902 4481 6580 4906 1328 7690 3892 9775 5029 1570 3685 8876 3504 5150 3120 2789 4378 8340 5725 8663 9812 3132 6764 1602 4227 3896 2876 7522 1419 4555 5828 7736 1593 7691 6654 2424 9576 9269 5759 4904 8499 5959 2561 7573 3526 7780 8047 2278 2773 2116 3267 6817 5457 5981 9111 6252 9419 5779 4889 5737 1611 4706 9201 2585 8834 2369 2241 5383 3992 4173 8267 6056 9415 1481 5142 9934 7317 6642 4039 3004 3332 3462 9130 2781 2127 1841 9783 1390 3523 4891 2180 7787 9220 2985 3437 9254 2158 3906 1284 3716 3805