1000000000 2999998591 999999118 999999745 2000000000 1000000000 0 1000000000 0 0 1999999018 999999960 2999998076 2000000000 1000000000 0 0 999999728 999999714 1999998726 999999542 2000000000 1999999592 0 0 1000000000 0 1999999181 0 0 1000000000 1999999129 0 999999056 1999999192 0 999999859 1999999471 1999999170 1999998916 0 1999999459 999999135 0 2000000000 1000000000 999999324 2999999184 1000000000 0 1999998352 999999656 0 2999998672 2999998690 0 999999829 999999573 999999828 1000000000 0 3999999546 999999122 1999999324 1000000000 1000000000 1999998268 2999998485 1999999309 999999614 999999746 2000000000 0 3999999343 0 1999999667 999999848 1000000000 0 999999181 2999998759 999999704 1000000000 1000000000 2000000000 0 1000000000 0 2999999293 2999999658 0 0 3999999471 999999991 999999802 2000000000 0 0 999999160 2000000000 999999619 1999999682 1999999661 0 0 999999865 999999235 0 999999657 999999545 0 2000000000 1000000000 999999351 999999087 1000000000 0 999999185 1000000000 1999999907 0 0 1999999340 0 2000000000 2999998722 1999999190 1999999203 1000000000 1999999191 999999717 3999999381 0 0 0 0 1000000000 1000000000 2999998659 0 0 2000000000 1999999427 0 1999999246 1999999237 1000000000 1999998492 0 2999999240 999999423 1000000000 1999999410 999999491 4999998940 4000000000 0 0 1999999648 0 1999999658 0 999999497 0 999999199 0 999999050 0 1000000000 2999998276 0 0 1999999174 0 1999999161 1000000000 0 999999873 1999998711 1999999116 999999625 1999999252 1999998792 0 1000000000 0 1000000000 1999999282 0 0 0 0 2000000000 999999658 999999789 1999999715 1000000000 1000000000 2999998514 1000000000 1000000000 0 2999999826 1999999149 0 2000000000 999999471 999999852 999999432 999999400 0 0 2999999863 0 0 3999999292 0 1000000000 0 999999542 0 999999314 0 2000000000 0 1999999477 1999999265 0 1000000000 1000000000 1000000000 1000000000 1999999786 2000000000 999999190 1000000000 1999999265 999999959 2999999215 0 0 2000000000 1000000000 999999246 0 0 2000000000 999999318 1999999755 0 0 0 999999393 1000000000 0 3999999249 1000000000 999999133 4999999040 0 1000000000 0 0 1000000000 1000000000 2999999095 0 0 0 0 0 999999343 2999999866 0 0 1999999123 3000000000 1999999798 1999998853 1000000000 1000000000 999999933 1999999018 1999999697 0 999999834 0 999999214 0 0 1999999621 0 1000000000 0 2999997837 999999133 1000000000 1999998923 0 1999999444 0 0 0 1000000000 0 0 0 1000000000 2000000000 1000000000 0 0 2999999012 1999998822 0 999999576 0 1999999645 1000000000 1999999654 1999999577 2999999974 999999637 0 0 0 999999663 2000000000 0 2999999038 1000000000 1000000000 999999632 1999999680 0 999999459 1999998722 999999744 2000000000 0 1999999897 999999418 1000000000 0 0 1000000000 1999998704 1999999053 999999952 0 2000000000 999999703 1999999706 1999999343 2000000000 1999999876 1000000000 0 1000000000 1999998885 0 2999999390 1999998848 0 999999958 0 0 1000000000 999999873 0 0 0 0 999999744 0 0 999999296 1000000000 1000000000 1999999605 1999999737 999999474 1999999025 1999999098 0 0 1000000000 1000000000 2999999159 0 1000000000 999999399 3999999664 0 0 0 0 0 0 1000000000 999999420 1000000000 1000000000 999999718 0 0 999999625 0 1000000000 0 1000000000 2000000000 0 1000000000 999999450 1000000000 1000000000 1000000000 0 1999999491 2999999613 0 1000000000 1999999865 1999998780 1999999315 0 0 1000000000 0 1999999863 0 0 999999140 0 0 0 0 999999622 0 0 0 999999970 0 1000000000 999999195 0 1999999892 999999670 1000000000 1999999273 0 0 2000000000 2000000000 1000000000 0 0 999999767 999999406 0 2999999219 0 2999999044 0 0 0 1999999311 0 999999252 1000000000 1999999420 1999999034 999999724 0 999999664 999999703 0 1000000000 1999999831 2999998380 0 999999373 999999564 2999999117 0 0 1999999945 999999949 0 2000000000 999999686 0 1999999616 1000000000 0 0 0 1000000000 999999918 1000000000 0 1999998963 999999834 1999999978 1000000000 0 3999998315 1000000000 0 1000000000 1999999507 1000000000 0 2000000000 3999998919 999999198 0 999999343 0 1000000000 1000000000 0 3999998649 999999286 1999999888 0 0 0 1000000000 1999998877 1999999672 0 1000000000 999999261 0 0 999999680 1999999760 999999283 0 0 999999244 0 1000000000 999999863 0 0 0 1999999907 0 2999999737 0 1999999962 1000000000 1000000000 1000000000 1000000000 1999999092 0 1999999510 0 0 0 999999281 0 0 0 1999998746 1000000000 1000000000 2999998543 1999999183 1000000000 1000000000 2999999075 3999997369 1999999033 0 0 999999563 999999529 0 1999999448 0 1000000000 0 1000000000 999999951 1999999064 0 0 1999999382 1000000000 1000000000 0 999999161 0 999999320 999999576 999999162 999999170 2999999703 0 999999579 1000000000 0 1000000000 999999846 0 999999221 999999826 0 1000000000 2999998365 1999999140 0 1000000000 2999998520 0 999999236 0 1000000000 0 0 0 1000000000 0 0 999999140 1000000000 999999036 1999999227 0 0 999999924 999999170 1000000000 0 999999762 999999097 0 0 1999998844 1999999885 0 2000000000 0 1000000000 0 1000000000 0 1999999629 999999117 1000000000 1999999815 1999998316 2999999863 1999999373 1000000000 1000000000 1000000000 1000000000 0 1000000000 2999999342 0 1999999478 0 0 0 0 999999596 0 2000000000 0 0 999999737 999999083 0 0 1999999994 0 2999999703 0 0 2000000000 0 0 0 999999311 0 1000000000 1000000000 1999999287 999999979 0 1999999738 1000000000 1000000000 1999998450 0 999999991 1000000000 999999095 1000000000 4999999292 0 999999060 1999999892 1000000000 0 1999999777 2999999541 0 2000000000 1999999920 0 1999998613 0 999999818 999999520 1999999132 0 1000000000 999999185 0 2999999311 999999331 1999999477 1000000000 0 0 999999665 999999656 1999999278 0 999999184 1000000000 0 0 0 0 1000000000 0 0 2000000000 0 1000000000 999999818 1000000000 1999999133 2999998387 0 999999614 1999999357 0 999999198 0 2999999282 1000000000 1999999139 999999673 0 999999941 1999999536 1000000000 1000000000 0 1999999078 0 1999999384 0 0 2999998620 1999999424 2999999834 1000000000 999999091 999999446 1999999421 0 1000000000 1999999170 1000000000 2000000000 999999373 1000000000 0 0 0 2000000000 999999149 1000000000 999999834 0 0 0 0 0 1999999506 999999510 1999999028 0 999999468 0 999999889 999999095 2999998679 999999036 1999999615 1000000000 0 999999102 1000000000 0 999999025 1999999243 1999999119 1000000000 0 0 2000000000 999999705 1999998399 1000000000 0 2999998756 2999999243 2999999124 0 0 1000000000 1999999036 1000000000 0 999999733 999999318 1000000000 999999914 1000000000 2999999618 0 1000000000 3999999421 0 0 0 1000000000 2000000000 0 0 999999111 999999729 0 999999588 1999999111 1000000000 0 0 1000000000 0 0 1000000000 0 999999474 2000000000 0 3999999113 1999999018 1000000000 1000000000 0 1999999701 2000000000 0 2000000000 3000000000 999999149 999999286 0 1000000000 2999999681 0 0 0 999999704 0 0 1000000000 2999997998 999999881 2999999082 999999563 0 0 1999999820 999999179 0 2000000000 999999331 1000000000 0 0 0 0 999999355 0 0 0 2999999174 0 1999998586 999999418 999999716 999999169 1999999599 0 2999999726 0 1000000000 2999997758 0 0 999999547 999999170 0 0 2000000000 0 1000000000 999999170 0 2999999284 0 1000000000 0 2999998482 0 0 0 1000000000 2000000000 3000000000 0 1000000000 0 2999999051 1000000000 1000000000 0 0 999999893 999999910 0 1000000000 2999998640 1000000000 0 1000000000 1999999336 0 0 2999999280 1000000000 0 0 1000000000 0 999999126 1000000000 2999998721 999999309 0 0 0 0 0 1999999789 999999060 1000000000 1999999942 1999998265 999999139 2000000000 1000000000 1999999161 0 999999179 2000000000 0 1000000000 0 1000000000 0 0 999999136 2999999598 0 1999999777 0 1000000000 0 1999999569 0 2999997969 0 999999056 1999999471 0 1000000000 0 0 0 1999999253 1000000000 999999539 999999432 0 0 999999043 999999399 0 0 0 0 0 1000000000 0 2999999039 2000000000 999999837 0 999999723 1000000000 999999533 0 1000000000 1000000000 0 1000000000 1000000000 1000000000 1999999025 1999999621 0 1999999711 1000000000 999999703 2000000000 1000000000 999999225 1999999686 0 1000000000 0 1999999889 0 1000000000 0 0 0 1999999796 999999640 2000000000 0 999999240 0 999999737 0 2000000000 1000000000 3999998238 0 1999999523 2999999574 1000000000 0 2999999234 0 999999369 0 0 999999206 0 999999479 0 1000000000 1999999852 2999999560 3999998768 1000000000 0 1999999316 1999999017 0 1999998994 1000000000 1999999338 1000000000 1999999133 0 2999999001 999999060 0 2999998864 0 1000000000 0 1999999777 2000000000 1000000000 0 2000000000 0 3999999460 1999998387 999999951 0 1000000000 0 1000000000 1000000000 1000000000 0 1000000000 1999999654 0 0 2999999142 0 0 999999760 0 0 999999696 3000000000 0 0 0 999999743 0 0 1999999115 0 1000000000 1000000000 2999997774 0 0 0 0 0 1000000000 0 0 999999934 0 0 0 1999999140 0 1999999639 0 0 0 0 1999998589 2000000000 999999184 999999174 999999184 1000000000 1000000000 0 1999999948 1000000000 0 0 0 0 1000000000 0 0 1000000000 1999999457 0 1999999579 0 0 0 1000000000 2999999474 999999103 3000000000 3000000000 0 0 1999999648 1999998361 0 1000000000 0 1999998927 3999999873 1999999453 1999999440 999999039 2000000000 0 999999436 0 1000000000 1999998447 1999999404 1999999222 0 2000000000 3999999200 0 999999102 1000000000 1999999235 1000000000 999999866 2999998547 999999782 999999213 0 1999999223 1000000000 999999246 1000000000 0 999999885 0 1000000000 1000000000 0 1999999743 2000000000 1000000000 1999999226 1000000000 0 0 1000000000 2000000000 1999999279 0 2999999304 999999296 1999999418 0 999999897 999999308 0 1999999542 1999998684 1000000000 3000000000 1000000000 1999998989 0 2999999491 0 999999738 1000000000 0 0 1999999399 1000000000 0 0 1000000000 0 0 0 3999998791 999999505 0 2999998838 1999998518 1000000000 0 0 999999853 0 2000000000 1999999531 1000000000 0 0 999999979 0 1000000000 999999333 1000000000 0 1999999365 0 999999063 2000000000 1000000000 0 999999726 2999998766 0 0 0 0 1000000000 0 0 0 0 0 999999171 1999999117 1999999281 0 1000000000 999999621 999999253 0 0 0 0 999999846 2999999563 999999513 1999999513 999999293 999999248 2000000000 1999998436 1000000000 1999999948 1000000000 0 0 1999999733 1999999910 0 1000000000 0 0 1000000000 0 999999751 1000000000 999999322 1999999652 0 0 1999998642 1000000000 999999431 999999419 999999593 999999460 1999999661 0 0 999999362 0 999999493 2999998737 1000000000 2999999913 3999998948 2000000000 0 2000000000 1000000000 0 0 2999999420 1000000000 1000000000 1999998875 1000000000 999999933 0 1000000000 0 999999945 1000000000 1000000000 0 1999999411 0 0 1000000000 999999349 1999998890 1999999191 999999036 0 999999891 3999999491 2000000000 0 0 1000000000 0 0 0 0 2999998591 0 0 0 999999452 0 1000000000 0 1999999285 0 0 1999999416 0 0 0 0 999999184 2000000000 1000000000 1000000000 3000000000 0 3000000000 0 0 0 0 0 0 999999366 1999999400 1000000000 0 0 0 0 1999999989 999999737 999999236 1999999191 0 0 1999999838 1000000000 0 0 999999065 999999190 0 999999725 1000000000 0 0 999999773 0 1000000000 1000000000 1000000000 0 0 1999998202 1000000000 0 2000000000 1000000000 1000000000 999999850 1000000000 0 0 999999966 0 0 999999744 999999824 1000000000 0 1000000000 0 1000000000 2999999433 0 3999998227 0 1000000000 1999999161 0 999999277 999999499 999999406 1000000000 999999219 1999998643 999999141 1000000000 999999193 2000000000 1000000000 2000000000 0 0 0 1999999371 0 0 0 999999218 0 0 999999089 0 1000000000 2000000000 2999998711 3000000000 999999596 2999999663 0 1000000000 999999275 0 1999999772 1999999997 1000000000 3999998899 0 1999999602 2000000000 999999873 0 1000000000 1000000000 1000000000 1000000000 0 2000000000 0 1999999549 2000000000 999999175 0 0 999999474 2999998556 0 0 0 0 999999849 1999998989 1000000000 0 1000000000 0 999999171 1999999052 0 1000000000 1000000000 0 1000000000 0 0 1000000000 1999998106 1000000000 999999991 0 1999999802 1999999268 2999999343 1999998357 1000000000 1000000000 0 999999092 1999999198 0 3999999436 1999998359 0 1000000000 0 999999136 999999908 1000000000 3999999280 1000000000 0 0 999999477 0 0 2999999484 1000000000 1000000000 0 1000000000 2000000000 0 0 999999596 0 1000000000 0 2999999930 1999998214 1000000000 0 0 999999471 3000000000 1000000000 1999999000 999999461 1000000000 0 0 0 999999189 1000000000 0 0 999999648 2999998765 1000000000 1000000000 0 0 999999866 1000000000 0 999999400 1999999258 2000000000 0 0 2999999953 0 999999523 0 0 2000000000 999999050 999999364 1999998749 0 1000000000 1000000000 0 0 0 1000000000 2000000000 0 0 0 0 2999998243 999999145 1999999784 0 999999786 0 0 999999942 1999998679 0 1000000000 2000000000 3000000000 1999999943 0 0 0 0 2000000000 1000000000 999999043 1999998935 0 1999999036 2000000000 1999999111 999999991 1999999715 2999999395 0 0 0 0 1999999405 999999355 0 1000000000 1000000000 1000000000 0 999999282 0 1000000000 1000000000 2000000000 2000000000 0 1000000000 0 0 2999998390 2999999964 999999638 1999998963 1000000000 2000000000 1999999252 1000000000 3999999474 2000000000 0 999999991 999999695 1000000000 2999998303 999999737 0 0 1999999117 1000000000 0 0 999999576 4999996914 0 1999999542 999999991 0 0 1000000000 2999998782 0 0 4999998899 0 0 1000000000 1999999587 4999999007 0 1000000000 0 2999998873 1999999471 2999998940 1999999786 0 2999999281 1000000000 999999761 0 1999999842 1999998776 0 0 2999999691 0 2999999084 999999421 0 3999999275 0 0 0 1000000000 999999349 0 0 999999996 1999999850 0 1000000000 999999713 999999505 999999034 0 1000000000 999999457 999999170 0 2000000000 1000000000 1999999433 0 0 1000000000 1000000000 1999999619 0 0 0 0 0 1000000000 0 1000000000 999999174 2000000000 0 0 1999999173 0 0 2000000000 2000000000 1000000000 0 999999482 0 0 1000000000 999999838 999999771 2999999145 0 0 1000000000 0 999999053 1000000000 1000000000 999999792 999999065 1000000000 0 999999423 1000000000 1000000000 0 1999999139 999999897 0 1000000000 0 999999473 1000000000 999999529 3999999581 1999999826 0 0 2999998724 999999928 0 0 1999999351 1999998456 0 1999999948 1000000000 2999998650 1999999612 2000000000 1000000000 2999999777 0 0 999999043 999999336 999999186 2999999359 1999999423 999999111 0 2000000000 0 1000000000 0 0 0 2999999264 1999999359 3000000000 1000000000 0 0 999999382 0 1999999087 2999998978 1000000000 0 0 999999040 0 1999999743 1999999257 0 1999999946 1999999634 2999998066 0 0 0 999999067 1000000000 999999601 0 999999631 0 999999678 1000000000 0 0 999999706 0 1999999088 0 3000000000 1999998303 1000000000 1000000000 0 2000000000 1999999053 2999998947 1999999394 1999999966 1000000000 0 999999560 1999999187 0 999999364 0 0 1999998700 999999222 999999614 999999886 1999999588 0 0 2000000000 3000000000 1999999252 999999979 1000000000 2999999348 999999404 999999389 0 999999545 2999999733 1000000000 999999759 999999859 999999834 0 1000000000 1999999789 999999702 1999999945 999999366 999999561 1999999666 999999349 0 1999999246 1000000000 0 2000000000 0 2000000000 3000000000 1000000000 2999999859 999999382 0 999999209 0 1000000000 1999999869 999999789 0 0 999999519 999999744 0 999999714 2999999572 1000000000 1000000000