1000000000 2999997150 999998200 999999507 2000000000 1000000000 0 1000000000 0 0 1999998007 999999919 2999996094 2000000000 1000000000 0 0 999999466 999999431 1999997457 999999097 2000000000 1999999182 0 0 1000000000 0 1999998350 0 0 1000000000 1999998233 0 999998085 1999998367 0 999999718 1999998949 1999998316 1999997813 0 1999998930 999998232 0 2000000000 1000000000 999998650 2999998381 1000000000 0 1999996664 999999307 0 2999997342 2999997345 0 999999662 999999152 999999660 1000000000 0 3999999116 999998206 1999998671 1000000000 1000000000 1999996469 2999996947 1999998619 999999221 999999510 2000000000 0 3999998685 0 1999999337 999999699 1000000000 0 999998349 2999997488 999999409 1000000000 1000000000 2000000000 0 1000000000 0 2999998587 2999999313 0 0 3999998950 999999976 999999617 2000000000 0 0 999998292 2000000000 999999232 1999999367 1999999327 0 0 999999732 999998460 0 999999310 999999106 0 2000000000 1000000000 999998705 999998140 1000000000 0 999998362 1000000000 1999999815 0 0 1999998680 0 2000000000 2999997444 1999998371 1999998400 1000000000 1999998378 999999441 3999998767 0 0 0 0 1000000000 1000000000 2999997301 0 0 2000000000 1999998870 0 1999998483 1999998466 1000000000 1999996977 0 2999998473 999998868 1000000000 1999998831 999998998 4999997887 4000000000 0 0 1999999287 0 1999999312 0 999999014 0 999998393 0 999998070 0 1000000000 2999996516 0 0 1999998331 0 1999998297 1000000000 0 999999752 1999997405 1999998242 999999245 1999998499 1999997600 0 1000000000 0 1000000000 1999998563 0 0 0 0 2000000000 999999314 999999590 1999999434 1000000000 1000000000 2999996999 1000000000 1000000000 0 2999999656 1999998274 0 2000000000 999998953 999999709 999998881 999998805 0 0 2999999726 0 0 3999998579 0 1000000000 0 999999096 0 999998633 0 2000000000 0 1999998975 1999998525 0 1000000000 1000000000 1000000000 1000000000 1999999580 2000000000 999998373 1000000000 1999998528 999999917 2999998444 0 0 2000000000 1000000000 999998484 0 0 2000000000 999998641 1999999523 0 0 0 999998791 1000000000 0 3999998491 1000000000 999998229 4999998050 0 1000000000 0 0 1000000000 1000000000 2999998158 0 0 0 0 0 999998686 2999999735 0 0 1999998208 3000000000 1999999606 1999997695 1000000000 1000000000 999999863 1999998004 1999999402 0 999999672 0 999998418 0 0 1999999236 0 1000000000 0 2999995618 999998226 1000000000 1999997823 0 1999998901 0 0 0 1000000000 0 0 0 1000000000 2000000000 1000000000 0 0 2999998024 1999997635 0 999999159 0 1999999283 1000000000 1999999302 1999999164 2999999942 999999269 0 0 0 999999326 2000000000 0 2999998086 1000000000 1000000000 999999261 1999999360 0 999998929 1999997454 999999505 2000000000 0 1999999799 999998846 1000000000 0 0 1000000000 1999997374 1999998078 999999904 0 2000000000 999999402 1999999417 1999998689 2000000000 1999999758 1000000000 0 1000000000 1999997767 0 2999998784 1999997714 0 999999915 0 0 1000000000 999999748 0 0 0 0 999999503 0 0 999998598 1000000000 1000000000 1999999207 1999999483 999998961 1999998017 1999998210 0 0 1000000000 1000000000 2999998289 0 1000000000 999998800 3999999331 0 0 0 0 0 0 1000000000 999998851 1000000000 1000000000 999999444 0 0 999999246 0 1000000000 0 1000000000 2000000000 0 1000000000 999998910 1000000000 1000000000 1000000000 0 1999999004 2999999226 0 1000000000 1999999733 1999997573 1999998634 0 0 1000000000 0 1999999729 0 0 999998251 0 0 0 0 999999241 0 0 0 999999937 0 1000000000 999998384 0 1999999790 999999342 1000000000 1999998540 0 0 2000000000 2000000000 1000000000 0 0 999999541 999998825 0 2999998425 0 2999998058 0 0 0 1999998627 0 999998498 1000000000 1999998854 1999998034 999999456 0 999999330 999999404 0 1000000000 1999999665 2999996791 0 999998751 999999139 2999998197 0 0 1999999884 999999898 0 2000000000 999999375 0 1999999223 1000000000 0 0 0 1000000000 999999837 1000000000 0 1999997912 999999670 1999999948 1000000000 0 3999996599 1000000000 0 1000000000 1999999032 1000000000 0 2000000000 3999997875 999998389 0 999998688 0 1000000000 1000000000 0 3999997257 999998577 1999999778 0 0 0 1000000000 1999997736 1999999346 0 1000000000 999998516 0 0 999999361 1999999520 999998571 0 0 999998480 0 1000000000 999999728 0 0 0 1999999817 0 2999999485 0 1999999923 1000000000 1000000000 1000000000 1000000000 1999998151 0 1999999037 0 0 0 999998559 0 0 0 1999997497 1000000000 1000000000 2999997064 1999998353 1000000000 1000000000 2999998168 3999994654 1999998041 0 0 999999135 999999071 0 1999998907 0 1000000000 0 1000000000 999999902 1999998105 0 0 1999998770 1000000000 1000000000 0 999998295 0 999998644 999999158 999998300 999998322 2999999407 0 999999164 1000000000 0 1000000000 999999693 0 999998430 999999654 0 1000000000 2999996714 1999998296 0 1000000000 2999997010 0 999998462 0 1000000000 0 0 0 1000000000 0 0 999998248 1000000000 999998038 1999998449 0 0 999999848 999998321 1000000000 0 999999535 999998161 0 0 1999997703 1999999773 0 2000000000 0 1000000000 0 1000000000 0 1999999253 999998196 1000000000 1999999634 1999996603 2999999727 1999998747 1000000000 1000000000 1000000000 1000000000 0 1000000000 2999998683 0 1999998964 0 0 0 0 999999192 0 2000000000 0 0 999999484 999998132 0 0 1999999988 0 2999999401 0 0 2000000000 0 0 0 999998625 0 1000000000 1000000000 1999998578 999999956 0 1999999490 1000000000 1000000000 1999996885 0 999999984 1000000000 999998157 1000000000 4999998597 0 999998093 1999999789 1000000000 0 1999999557 2999999096 0 2000000000 1999999840 0 1999997225 0 999999639 999999052 1999998260 0 1000000000 999998361 0 2999998626 999998660 1999998970 1000000000 0 0 999999333 999999306 1999998561 0 999998359 1000000000 0 0 0 0 1000000000 0 0 2000000000 0 1000000000 999999640 1000000000 1999998228 2999996750 0 999999220 1999998735 0 999998391 0 2999998586 1000000000 1999998245 999999348 0 999999876 1999999085 1000000000 1000000000 0 1999998171 0 1999998775 0 0 2999997224 1999998870 2999999669 1000000000 999998148 999998904 1999998861 0 1000000000 1999998315 1000000000 2000000000 999998748 1000000000 0 0 0 2000000000 999998273 1000000000 999999674 0 0 0 0 0 1999999030 999999036 1999998025 0 999998945 0 999999781 999998156 2999997361 999998040 1999999223 1000000000 0 999998169 1000000000 0 999998019 1999998509 1999998196 1000000000 0 0 2000000000 999999413 1999996758 1000000000 0 2999997519 2999998478 2999998241 0 0 1000000000 1999998039 1000000000 0 999999474 999998640 1000000000 999999830 1000000000 2999999228 0 1000000000 3999998860 0 0 0 1000000000 2000000000 0 0 999998182 999999469 0 999999176 1999998184 1000000000 0 0 1000000000 0 0 1000000000 0 999998963 2000000000 0 3999998246 1999998006 1000000000 1000000000 0 1999999407 2000000000 0 2000000000 3000000000 999998271 999998575 0 1000000000 2999999365 0 0 0 999999411 0 0 1000000000 2999995947 999999765 2999998164 999999136 0 0 1999999644 999998342 0 2000000000 999998663 1000000000 0 0 0 0 999998713 0 0 0 2999998330 0 1999997168 999998844 999999439 999998310 1999999186 0 2999999462 0 1000000000 2999995493 0 0 999999110 999998312 0 0 2000000000 0 1000000000 999998317 0 2999998565 0 1000000000 0 2999996989 0 0 0 1000000000 2000000000 3000000000 0 1000000000 0 2999998092 1000000000 1000000000 0 0 999999793 999999822 0 1000000000 2999997284 1000000000 0 1000000000 1999998671 0 0 2999998556 1000000000 0 0 1000000000 0 999998212 1000000000 2999997448 999998620 0 0 0 0 0 1999999591 999998094 1000000000 1999999878 1999996454 999998242 2000000000 1000000000 1999998316 0 999998344 2000000000 0 1000000000 0 1000000000 0 0 999998235 2999999212 0 1999999561 0 1000000000 0 1999999147 0 2999995944 0 999998086 1999998956 0 1000000000 0 0 0 1999998501 1000000000 999999090 999998882 0 0 999998058 999998803 0 0 0 0 0 1000000000 0 2999998081 2000000000 999999680 0 999999454 1000000000 999999080 0 1000000000 1000000000 0 1000000000 1000000000 1000000000 1999998021 1999999238 0 1999999423 1000000000 999999403 2000000000 1000000000 999998439 1999999373 0 1000000000 0 1999999780 0 1000000000 0 0 0 1999999590 999999277 2000000000 0 999998471 0 999999485 0 2000000000 1000000000 3999996486 0 1999999058 2999999154 1000000000 0 2999998504 0 999998740 0 0 999998405 0 999998980 0 1000000000 1999999708 2999999129 3999997515 1000000000 0 1999998637 1999998001 0 1999997995 1000000000 1999998676 1000000000 1999998224 0 2999998002 999998095 0 2999997717 0 1000000000 0 1999999562 2000000000 1000000000 0 2000000000 0 3999998913 1999996740 999999901 0 1000000000 0 1000000000 1000000000 1000000000 0 1000000000 1999999300 0 0 2999998260 0 0 999999530 0 0 999999389 3000000000 0 0 0 999999498 0 0 1999998192 0 1000000000 1000000000 2999995524 0 0 0 0 0 1000000000 0 0 999999867 0 0 0 1999998252 0 1999999275 0 0 0 0 1999997162 2000000000 999998356 999998332 999998357 1000000000 1000000000 0 1999999893 1000000000 0 0 0 0 1000000000 0 0 1000000000 1999998922 0 1999999157 0 0 0 1000000000 2999998964 999998171 3000000000 3000000000 0 0 1999999289 1999996674 0 1000000000 0 1999997845 3999999749 1999998915 1999998895 999998048 2000000000 0 999998887 0 1000000000 1999996873 1999998817 1999998433 0 2000000000 3999998429 0 999998168 1000000000 1999998459 1000000000 999999737 2999997075 999999574 999998416 0 1999998436 1000000000 999998485 1000000000 0 999999772 0 1000000000 1000000000 0 1999999497 2000000000 1000000000 1999998442 1000000000 0 0 1000000000 2000000000 1999998554 0 2999998608 999998599 1999998847 0 999999800 999998616 0 1999999099 1999997374 1000000000 3000000000 1000000000 1999997977 0 2999999003 0 999999491 1000000000 0 0 1999998801 1000000000 0 0 1000000000 0 0 0 3999997593 999999028 0 2999997694 1999997013 1000000000 0 0 999999711 0 2000000000 1999999075 1000000000 0 0 999999951 0 1000000000 999998667 1000000000 0 1999998732 0 999998103 2000000000 1000000000 0 999999461 2999997532 0 0 0 0 1000000000 0 0 0 0 0 999998325 1999998195 1999998558 0 1000000000 999999237 999998502 0 0 0 0 999999695 2999999137 999999043 1999999032 999998588 999998489 2000000000 1999996838 1000000000 1999999894 1000000000 0 0 1999999475 1999999823 0 1000000000 0 0 1000000000 0 999999517 1000000000 999998647 1999999297 0 0 1999997284 1000000000 999998878 999998849 999999185 999998932 1999999321 0 0 999998725 0 999999007 2999997486 1000000000 2999999828 3999997916 2000000000 0 2000000000 1000000000 0 0 2999998852 1000000000 1000000000 1999997775 1000000000 999999865 0 1000000000 0 999999886 1000000000 1000000000 0 1999998833 0 0 1000000000 999998699 1999997748 1999998376 999998043 0 999999786 3999998999 2000000000 0 0 1000000000 0 0 0 0 2999997198 0 0 0 999998913 0 1000000000 0 1999998586 0 0 1999998840 0 0 0 0 999998358 2000000000 1000000000 1000000000 3000000000 0 3000000000 0 0 0 0 0 0 999998734 1999998807 1000000000 0 0 0 0 1999999971 999999487 999998464 1999998375 0 0 1999999683 1000000000 0 0 999998110 999998372 0 999999458 1000000000 0 0 999999555 0 1000000000 1000000000 1000000000 0 0 1999996338 1000000000 0 2000000000 1000000000 1000000000 999999704 1000000000 0 0 999999930 0 0 999999504 999999650 1000000000 0 1000000000 0 1000000000 2999998879 0 3999996430 0 1000000000 1999998333 0 999998549 999999019 999998824 1000000000 999998427 1999997290 999998257 1000000000 999998381 2000000000 1000000000 2000000000 0 0 0 1999998743 0 0 0 999998423 0 0 999998144 0 1000000000 2000000000 2999997425 3000000000 999999191 2999999328 0 1000000000 999998545 0 1999999543 1999999995 1000000000 3999997792 0 1999999202 2000000000 999999750 0 1000000000 1000000000 1000000000 1000000000 0 2000000000 0 1999999113 2000000000 999998336 0 0 999998965 2999997132 0 0 0 0 999999702 1999997983 1000000000 0 1000000000 0 999998324 1999998087 0 1000000000 1000000000 0 1000000000 0 0 1000000000 1999996159 1000000000 999999980 0 1999999614 1999998533 2999998687 1999996685 1000000000 1000000000 0 999998150 1999998390 0 3999998888 1999996687 0 1000000000 0 999998237 999999819 1000000000 3999998565 1000000000 0 0 999998974 0 0 2999998989 1000000000 1000000000 0 1000000000 2000000000 0 0 999999193 0 1000000000 0 2999999856 1999996381 1000000000 0 0 999998952 3000000000 1000000000 1999997960 999998934 1000000000 0 0 0 999998369 1000000000 0 0 999999288 2999997542 1000000000 1000000000 0 0 999999736 1000000000 0 999998806 1999998511 2000000000 0 0 2999999909 0 999999059 0 0 2000000000 999998072 999998730 1999997511 0 1000000000 1000000000 0 0 0 1000000000 2000000000 0 0 0 0 2999996448 999998265 1999999577 0 999999583 0 0 999999879 1999997355 0 1000000000 2000000000 3000000000 1999999881 0 0 0 0 2000000000 1000000000 999998056 1999997865 0 1999998042 2000000000 1999998185 999999975 1999999435 2999998797 0 0 0 0 1999998821 999998712 0 1000000000 1000000000 1000000000 0 999998561 0 1000000000 1000000000 2000000000 2000000000 0 1000000000 0 0 2999996802 2999999927 999999272 1999997931 1000000000 2000000000 1999998527 1000000000 3999998962 2000000000 0 999999977 999999387 1000000000 2999996606 999999482 0 0 1999998198 1000000000 0 0 999999160 4999993823 0 1999999098 999999981 0 0 1000000000 2999997605 0 0 4999997807 0 0 1000000000 1999999174 4999998022 0 1000000000 0 2999997775 1999998955 2999997879 1999999584 0 2999998562 1000000000 999999533 0 1999999688 1999997560 0 0 2999999382 0 2999998165 999998857 0 3999998544 0 0 0 1000000000 999998700 0 0 999999991 1999999705 0 1000000000 999999428 999999027 999998033 0 1000000000 999998923 999998314 0 2000000000 1000000000 1999998869 0 0 1000000000 1000000000 1999999231 0 0 0 0 0 1000000000 0 1000000000 999998333 2000000000 0 0 1999998328 0 0 2000000000 2000000000 1000000000 0 999998984 0 0 1000000000 999999682 999999551 2999998266 0 0 1000000000 0 999998077 1000000000 1000000000 999999596 999998108 1000000000 0 999998866 1000000000 1000000000 0 1999998243 999999801 0 1000000000 0 999998959 1000000000 999999070 3999999167 1999999653 0 0 2999997432 999999853 0 0 1999998707 1999996895 0 1999999895 1000000000 2999997297 1999999216 2000000000 1000000000 2999999563 0 0 999998059 999998672 999998364 2999998720 1999998867 999998186 0 2000000000 0 1000000000 0 0 0 2999998522 1999998721 3000000000 1000000000 0 0 999998771 0 1999998185 2999997923 1000000000 0 0 999998051 0 1999999499 1999998508 0 1999999889 1999999265 2999996096 0 0 0 999998113 1000000000 999999200 0 999999257 0 999999355 1000000000 0 0 999999416 0 1999998142 0 3000000000 1999996554 1000000000 1000000000 0 2000000000 1999998069 2999997890 1999998793 1999999931 1000000000 0 999999128 1999998382 0 999998728 0 0 1999997407 999998432 999999219 999999775 1999999188 0 0 2000000000 3000000000 1999998496 999999954 1000000000 2999998700 999998819 999998782 0 999999105 2999999476 1000000000 999999528 999999720 999999673 0 1000000000 1999999592 999999399 1999999887 999998736 999999131 1999999335 999998701 0 1999998492 1000000000 0 2000000000 0 2000000000 3000000000 1000000000 2999999719 999998769 0 999998410 0 1000000000 1999999741 999999589 0 0 999999050 999999502 0 999999430 2999999146 1000000000 1000000000