999999481 0 999999445 0 0 0 0 999999669 999999607 999999871 0 1999999749 0 0 0 999999397 0 0 999999809 0 999999423 0 999999947 999999370 0 999999722 999999486 0 999999369 999999592 0 0 0 0 3999998721 0 0 999999570 999999481 -1 0 0 0 999999690 1999999186 0 0 1999999446 999999422 0 999999389 0 999999550 0 0 -1 0 0 999999394 0 0 0 999999878 0 0 999999600 0 999999397 999999924 2999998699 0 2999998774 0 999999620 0 0 1999999294 1999999137 0 0 0 0 0 0 999999898 999999447 999999967 0 0 0 999999842 1999999000 0 0 0 999999934 999999552 0 1999999149 0 0 0 0 0 999999986 999999862 0 0 0 999999454 0 1999999173 999999638 0 999999499 999999661 999999492 999999518 999999850 0 2999999404 1999999221 1999999278 2999998862 999999727 0 0 999999764 999999734 0 999999628 999999598 999999778 999999881 0 2999999534 0 0 999999856 0 0 0 0 0 0 0 0 0 999999479 999999624 0 999999994 999999552 1999999166 0 0 0 0 1999999244 0 1999999076 0 999999921 1999999210 0 0 0 999999355 0 999999434 0 1999999124 0 0 2999999069 1999999259 1999999129 999999856 0 0 0 0 999999977 1999999404 0 999999895 0 0 999999517 0 0 0 0 999999634 0 0 0 0 999999506 0 0 1999999281 0 0 999999693 0 0 0 0 0 999999454 999999999 999999946 0 0 2999998774 0 0 999999969 0 999999995 999999427 999999738 999999759 1999999163 999999592 0 0 0 0 999999431 999999470 999999985 999999585 999999558 0 0 0 0 0 999999909 999999967 1999999558 0 999999783 0 0 1999999456 999999530 -1 0 1999999310 0 999999880 999999829 0 999999470 999999757 999999476 999999908 0 1999999102 0 999999779 0 0 0 0 0 0 0 999999422 999999729 999999412 0 0 0 999999753 0 999999623 0 999999954 999999554 0 1999999367 999999393 0 0 2999998946 0 999999824 999999868 0 999999654 1999999367 2999998881 0 999999874 0 0 0 0 999999871 0 0 999999661 0 0 0 0 0 999999538 -1 999999997 0 0 0 0 999999883 2999999220 999999666 0 999999873 1999999000 0 0 0 0 0 1999999391 0 999999641 999999624 0 0 0 999999780 0 999999489 999999411 999999729 999999475 0 0 999999650 999999596 0 999999492 1999999780 0 0 0 0 0 0 999999783 999999552 999999685 999999912 999999908 999999723 0 0 999999903 1999999504 999999440 0 1999999111 0 999999882 0 0 0 0 0 0 999999378 999999939 0 0 0 0 999999756 999999615 0 1999999426 0 1999999016 0 999999445 1999999672 0 999999976 0 0 0 1999999019 0 999999761 999999419 999999513 0 0 999999747 999999458 1999999930 0 0 1999999782 999999980 0 0 0 1999999123 999999426 1999999350 0 999999670 0 0 0 999999401 0 999999750 0 0 0 999999433 0 999999945 999999889 999999964 1999999358 0 999999837 0 0 999999600 0 999999907 2999999039 999999799 999999797 999999825 999999912 0 0 999999596 0 999999972 999999427 999999458 0 0 999999550 999999624 0 0 999999853 1999999056 999999909 0 0 1999999138 0 3999998589 0 0 0 0 999999696 999999898 0 0 0 0 0 0 1999999641 0 1999999063 999999976 0 0 0 1999999412 999999783 0 0 999999486 999999990 0 999999801 999999993 1999999356 0 999999809 999999508 0 0 2999999067 999999777 999999427 0 1999999598 0 0 0 -1 999999806 999999645 0 0 1999998908 0 999999926 1999999440 1999999229 1999999313 -1 1999999654 0 3999998211 0 0 0 0 0 0 999999628 0 999999369 0 999999886 0 0 999999473 0 999999894 999999665 999999818 1999999478 2999998666 999999738 0 999999945 0 0 999999548 999999534 3999998864 0 999999937 999999781 999999982 999999934 2999999421 0 999999721 999999546 0 0 999999830 1999999497 999999365 999999508 0 999999496 1999999540 0 0 0 0 999999512 0 0 0 0 0 999999733 0 999999510 999999530 0 0 0 1999999400 999999744 0 0 0 999999997 999999836 999999403 0 0 0 999999481 999999990 0 1999999363 2999999271 999999945 0 0 0 0 999999684 0 999999860 999999514 999999976 0 0 0 999999489 999999408 999999931 0 0 0 1999999258 -2 1999999587 1999999298 2999999510 0 0 0 0 999999625 0 1999998917 0 2999998723 1999999101 999999797 999999390 0 0 999999842 0 1999998968 999999959 999999842 999999595 1999999248 0 999999482 0 1999999019 999999964 0 0 999999523 999999633 0 999999525 999999421 2999998954 1999999525 0 999999593 999999530 0 0 0 999999996 1999999232 0 999999483 0 0 0 0 0 0 999999965 999999912 0 0 0 1999999038 0 0 999999980 0 0 0 0 1999999183 0 999999939 999999410 999999389 999999482 1999999670 0 0 0 2999999024 0 0 999999366 999999828 999999697 0 0 0 0 2999999682 0 0 0 -1 999999455 999999684 0 999999591 999999743 0 0 999999619 -1 0 -1 0 0 3999998814 0 0 0 999999997 0 0 3999999144 -1 999999598 0 999999589 0 0 999999794 0 0 0 0 0 1999999494 999999932 0 999999706 0 0 0 2999998609 1999999001 0 999999928 999999797 999999552 0 0 999999602 999999683 0 3999998392 999999509 0 999999404 0 0 0 1999999258 0 0 0 999999819 2999999418 999999347 0 1999999332 1999999171 999999829 1999999615 0 1999999853 0 1999999446 999999802 999999370 1999999116 999999887 1999999455 1999999303 999999770 0 999999526 0 999999536 -1 0 1999999063 0 0 999999682 1999999599 999999630 0 1999999141 999999644 999999709 1999999406 999999735 0 0 0 1999999174 1999999353 999999580 -1 0 0 999999743 999999944 999999955 0 999999752 999999644 0 0 999999483 999999651 0 -1 999999565 999999933 1999999509 0 0 999999624 0 0 0 0 0 0 0 0 0 1999999602 999999696 0 999999582 999999376 0 999999429 999999868 0 2999998958 1999999268 0 999999704 0 999999934 999999940 0 0 999999826 0 0 0 -1 0 999999492 1999999361 0 1999999530 999999369 0 999999847 999999722 999999688 0 0 999999441 0 0 999999685 999999554 0 0 0 999999804 999999895 0 0 0 1999999234 999999426 0 0 -1 999999945 0 0 999999841 2999998672 999999879 -1 999999865 0 0 1999999340 999999651 1999999573 999999406 999999404 0 0 999999768 0 999999370 0 1999999830 0 999999473 0 0 999999851 999999699 1999999014 999999932 0 999999972 0 0 0 0 0 0 0 1999999722 0 0 0 999999707 0 999999487 0 999999951 999999535 0 0 0 0 1999999092 0 999999909 999999712 1999999375 999999991 0 0 0 0 999999822 1999999227 999999794 999999885 999999842 999999591 -2 0 0 2999998802 999999921 0 999999654 999999741 0 1999999517 999999546 1999999313 1999999587 999999591 0 999999708 0 999999831 0 0 999999872 0 999999459 0 0 999999988 0 0 0 0 0 0 0 0 999999921 0 999999564 0 999999811 0 0 0 0 999999475 0 0 1999998904 0 0 0 999999577 0 999999932 1999999054 0 0 2999998690 0 0 1999999332 -1 999999622 999999582 1999999488 0 1000000000 0 1999999412 999999779 0 999999953 1999999817 0 999999625 0 0 0 0 999999537 0 0 0 999999534 0 0 0 0 999999397 999999391 0 1999999627 0 0 0 -1 0 0 0 999999706 0 999999875 0 0 0 0 0 0 0 0 0 1999999083 0 0 0 999999779 999999700 1999999388 1999999345 999999841 999999440 999999459 999999784 0 1999999330 0 0 0 0 1999999558 -1 2999999192 999999367 1999999100 999999453 0 999999426 1999999009 999999367 0 999999645 0 0 1999999427 0 0 2999999703 0 0 999999756 999999459 0 0 0 0 0 0 0 1999999474 0 999999431 1999999196 0 0 999999589 0 1999999507 999999945 0 -1 0 0 0 0 0 999999552 0 0 1999999265 0 0 0 0 0 0 999999390 999999675 1999999862 0 999999962 1999999571 0 1999999625 1999999457 999999433 0 0 0 0 0 0 999999440 0 999999522 0 0 0 999999847 999999366 0 2999999368 0 0 0 0 0 999999512 0 0 999999486 1999999270 0 999999366 0 0 0 999999766 2999999189 0 999999688 0 0 999999433 999999812 -1 999999955 1999999667 999999981 0 1999999436 0 1999999407 0 999999733 999999728 2999998719 1999999021 999999421 0 999999644 0 1999999555 1999999846 1999999783 0 0 999999891 1999999137 1999999100 999999959 0 999999778 999999665 999999459 0 2999999134 999999809 999999843 1999999785 0 0 0 999999428 0 0 0 0 0 0 0 0 999999696 999999709 0 0 0 0 999999426 0 0 999999558 0 1999999193 0 0 0 999999588 0 999999962 1999999225 0 0 999999645 0 999999480 999999811 999999609 0 0 0 0 999999810 0 1999998942 1999999546 999999521 999999486 999999548 999999895 0 -1 999999378 -1 0 0 0 0 1999999521 999999769 999999591 0 999999654 999999566 999999759 1999998986 999999381 999999366 999999454 0 999999681 999999787 999999592 999999624 0 1999998865 1999999324 999999386 0 0 0 0 1999999607 999999430 1999999506 1999999408 999999823 999999784 999999517 0 1999998902 0 0 1999999532 0 0 0 -1 999999714 0 -1 1999999847 0 0 1999999404 999999680 -1 1999999219 0 999999490 999999763 999999434 0 0 0 1999999680 999999608 999999461 0 0 1999999354 1999999247 999999495 1999999843 0 999999742 999999864 1999998763 0 0 0 999999865 0 0 999999782 -1 0 0 999999974 0 0 1999999432 0 999999841 999999367 999999779 999999985 0 999999683 0 999999681 999999367 0 999999504 0 0 999999805 -1 0 999999817 0 999999390 999999560 999999671 0 999999602 0 0 0 999999597 999999596 1999998966 0 1999999359 -3 999999915 999999586 999999383 999999823 999999509 0 1999999355 1999998963 999999389 999999549 0 999999629 0 999999457 999999955 0 999999809 999999754 0 999999892 999999655 999999674 0 999999903 0 999999679 999999892 0 2999999264 0 999999674 999999580 0 0 0 999999528 0 1999999598 999999676 999999598 0 1999999877 0 999999640 1999999260 0 999999797 999999890 -1 2999998580 999999717 0 1999999601 1999999963 2999999396 999999959 999999827 0 999999542 999999934 0 3999998526 0 0 0 1999999369 1999999380 999999625 -1 0 999999347 999999955 1999999489 0 1999998760 -1 0 0 999999508 0 0 999999376 0 999999670 1999999733 0 0 0 0 999999937 0 999999986 0 1999999158 999999514 1999999187 0 999999817 0 0 999999797 -1 0 999999470 1999999976 999999514 3999999094 -1 999999411 999999500 0 0 0 0 0 0 999999384 999999869 999999650 0 0 0 999999782 0 0 0 0 0 999999821 0 999999737 999999912 999999655 0 0 0 999999698 999999405 0 999999470 0 999999626 0 999999689 0 999999487 999999816 999999425 0 0 999999785 -1 0 0 0 999999601 0 999999700 1999998996 1999999428 0 0 1999999609 999999852 0 1999999208 0 999999733 999999690 0 0 999999634 0 999999727 999999507 0 999999441 0 0 0 999999661 999999934 0 1999999287 999999797 0 0 999999801 999999536 1999999418 0 999999790 0 999999829 999999912 1999999399 0 0 999999753 0 999999908 999999586 0 0 0 1999998873 0 0 999999454 999999491 0 999999580 999999954 0 2999999635 0 999999422 999999986 0 0 0 0 0 0 999999867 0 0 999999512 999999550 0 1999999062 1999999350 999999939 2999999338 0 0 999999358 0 0 0 999999789 999999954 999999892 999999490 0 0 999999756 2999999206 0 0 999999854 0 0 999999383 2999999069 0 999999422 1999999499 0 999999635 0 999999466 1999999254 1999999198 0 999999555 999999727 0 1999999645 999999652 999999381 0 999999599 999999826 0 1999999267 0 0 0 0 0 0 0 999999596 0 0 999999628 0 999999615 0 0 0 999999537 0 999999375 0 0 0 0 1999999010 0 1999999226 0 0 1999998936 3999998102 0 999999842 0 0 999999826 999999550 999999865 1999999497 0 1999999403 0 999999525 0 1999999074 1999999153 0 0 0 0 0 0 0 0 0 -1 -1 1999999345 999999909 0 0 0 1999999033 0 1999999570 999999778 999999534 0 999999713 0 0 0 999999723 999999983 0 0 0 999999388 999999612 0 999999367 999999518 999999954 0 0 0 1999999221 0 0 0 999999403 999999662 0 999999528 0 1999999485 1999999713 0 0 999999457 1999999112 0 0 0 1999999366 1999999090 999999548 -1 0 0 0 0 999999959 0 0 999999689 0 999999625 1999998786 0 0 1999999571 0 0 0 0 999999833 0 0 0 0 0 0 999999609 0 0 999999881 0 0 0 999999486 -1 999999760 0 0 0 0 999999897 0 0 0 0 999999883 1999999566 0 0 999999371 999999508 1999999596 999999959 2999998465 2999998987 1999999369 0 0 0 0 0 0 0 0 1999999516 0 999999892 1999999415 999999367 0 0 0 0 0 999999736 999999888 0 0 999999968 0 1999999284 0 0 0 999999928 999999426 0 0 999999804 0 0 999999394 0 0 999999483 0 0 999999891 0 1999999648 0 0 999999756 999999825 999999995 999999670 999999423 999999439 1999999143 0 999999986 999999908 2999998950 999999953 0 0 0 999999375 0 999999716 999999888 0 0 0 0 0 0 0 0 0 0 999999999 0 -1 999999797 0 999999570 0 999999671 0 0 0 0 1999999836 999999656 0 999999938 0 999999427 999999395 999999649 0 1999999126 0 0 0 0 0 1999998959 999999380 2999999065 0 0 999999854 999999661 0 0 999999535 2999999220 999999718 999999926 0 999999766 999999783 2999998780 -1 999999845 999999747 0 999999879 0 999999483 0 999999790 0 0 0 1999999316 0 0 0 2999999074 999999548 0 1999999542 0 999999978 999999709 0 999999388 999999847 0 0