out.txt

3
393 1000 
22384 54986 63526 8593 26285 5994 50656 28133 48201 11599 58773 85169 77662 1215 41520 13487 85580 97257 33494 47377 35509 71158 10230 25734 53697 5367 61889 28917 45923 91628 10801 97094 97453 59144 47031 20308 30263 81366 57243 46163 66055 43934 92928 3890 36083 19505 29281 38989 47639 96017 16369 22708 19308 62676 7514 56757 1211 77958 67877 63840 67368 85113 94507 30985 76526 34103 89971 48666 18677 13249 16417 88210 35310 20263 31255 48752 45463 40297 5321 53013 66246 19266 44404 47865 87067 8143 38339 26510 70199 45271 80277 5663 32317 32418 33431 56364 29240 26582 67754 38734 51070 41729 29350 18869 1092 81941 96451 12108 77881 76890 22699 81267 99082 92784 57855 44009 1402 31532 81601 22859 15452 42719 30282 35972 4951 21593 47329 50109 58788 70026 66027 58621 97114 86574 84678 10686 1996 30577 70792 13160 8165 19944 40651 14078 70157 69164 86433 25347 31952 85046 82583 27825 54042 89284 38069 86142 15265 83418 12842 58119 58923 49754 161 10609 90166 31879 42027 8859 59957 91299 8653 90958 12286 31115 37620 23520 20510 46077 26937 87895 30213 21123 86273 61526 15214 45482 28905 5522 77402 52193 61357 79253 98417 25227 15672 64293 24247 82199 82629 48817 10856 78452 15919 44605 36758 79401 34501 70368 81015 17909 46494 36390 90812 80178 43255 70033 22664 26786 71437 66330 73752 97667 74541 71619 4795 62683 75676 90869 30067 26293 29277 36243 23489 67241 7720 19470 2858 53518 37421 45048 13644 11321 79393 49967 52142 3268 88226 13431 45450 13545 82837 50322 42313 12309 21475 13113 6133 64327 93402 67240 17229 16874 46855 36694 91666 47223 23358 64094 42029 51503 38672 14019 91831 72349 41262 89886 54101 96916 31059 99956 76183 4006 39218 8024 59830 49749 13058 42961 29092 59687 68229 61725 22700 99212 19545 46268 47594 83182 38859 67056 89212 51651 59915 37879 69391 76944 45677 39822 3427 7556 10784 40882 16278 33967 70448 71963 87406 89129 94285 69068 57966 16409 55122 8774 86681 74514 17255 99687 88054 5634 81598 80306 91269 58563 4878 62701 52470 58511 33707 56863 95498 32286 71560 94020 4221 52410 98164 2435 34513 23277 36924 66161 4650 39191 59726 21801 6340 18700 84497 31242 80549 69215 29430 43951 60219 30767 59030 84167 14745 26827 67034 14554 80360 5077 39555 4518 38367 51063 41610 44295 111 3919 388 99024 13304 28864 35335 62172 84417 80291 87286 23482 87229 15125 72230 95363 34525 28647 2354 26630 75604 16276 19779 91284 85559 15208 27176 74954 91614 75642 6440 13652 12221 85024 10456 48741 6006 8608 96327 77738 14765 90827 35457 87036 35724 23989 94965 26767 32253 40216 32874 2433 32365 99139 16455 93563 17707 25584 81463 46584 23021 60743 89789 68265 94239 51716 50874 52963 37844 55970 70367 50702 96357 38656 16775 63813 73329 60531 24548 57086 65949 22331 6876 27858 78768 81275 24166 51783 75190 50451 93385 76882 89681 24360 96470 58057 82373 8634 60899 87784 35948 30157 83321 43246 92082 59928 66681 17864 62355 49509 26161 57681 82356 60961 52226 27753 76722 22406 7000 37278 97254 25941 71623 3980 79790 62578 51137 27526 92718 35124 20845 83229 91150 90105 40941 51304 96332 21707 31526 36104 72194 77008 46137 53854 78711 31642 39701 38971 18684 61798 14766 72862 73731 30084 50534 87877 74636 4089 20824 14915 67998 72286 15505 12449 68277 68775 85845 71812 80783 34469 33098 9604 42842 17370 88409 32973 40978 84314 86072 40508 21353 82722 28969 95428 25886 21437 78634 45743 69732 12762 4984 60439 83306 56278 64545 46376 77865 23491 91381 34195 9270 44893 92905 13701 76888 16271 86688 46528 68203 21673 68236 78178 32905 86463 44495 29543 89842 28910 39678 58863 49640 28783 81299 68862 44052 89538 88262 7751 27114 14600 19283 447 25143 44551 56735 22121 43807 71666 46997 74014 73965 1394 29039 72496 10580 72142 13919 17179 70484 32434 40714 72651 40987 59407 73334 36988 91230 7388 92006 76136 86729 25583 56084 81573 53063 13937 40951 12616 75043 34420 14634 2712 60925 30731 5892 93155 73644 52004 88824 71875 74112 17514 34926 14718 38067 87441 27192 74227 21413 8209 75794 66692 77227 35545 37331 99835 21985 43787 32737 30310 88144 46091 2794 58177 28429 50064 60767 39687 17163 71043 70873 69629 2570 55207 66605 98874 65488 6391 49758 41156 54808 41422 58972 11732 91856 18147 22057 86335 1702 40654 93979 38032 70940 478 86185 13850 76431 36032 35753 99607 34950 20953 41551 80768 92239 76749 82860 58189 32142 13213 21126 7779 41205 83348 75082 3780 83748 27298 17789 73629 89778 66156 85382 106 76958 11804 8683 10837 20156 27841 12198 88159 35702 71082 95600 38494 6695 64330 31925 574 31190 98385 17250 50544 65664 62824 98333 85047 45091 740 30716 59919 33600 55159 33653 66184 1624 88567 49438 31805 29445 80860 30385 33354 51269 16522 44498 7395 58909 97526 27707 81019 20514 31254 27117 44497 42683 33259 49995 29545 47452 59608 82619 41371 69765 81075 66178 28266 19244 45451 85250 12614 55491 55795 43480 32943 34872 64168 31739 53352 40780 62329 55511 93632 93072 94807 4465 55113 74382 1392 91419 44957 19837 27773 22833 95197 1752 18764 24062 5667 45493 31711 55453 63623 89611 14495 13047 79901 20040 63665 63069 79188 12272 96056 62550 83871 87603 40236 37119 7284 41952 34807 2015 12693 63973 38619 55716 59010 17615 66283 70610 62784 50425 78972 22917 84820 2483 50207 99440 33589 78019 3066 79030 74166 34506 89755 2220 52342 46465 9470 48312 65702 90168 83513 78840 88102 36623 55508 45880 15041 88015 76713 48165 3198 63787 79546 14992 96603 98317 36986 83665 33022 31048 38908 91792 226 48622 86070 82313 44393 87758 10126 79019 51426 46286 69298 33950 20178 52661 93093 61366 62151 25867 67680 71654 9937 85749 46047 88119 89283 60609 9171 21323 90537 26898 24205 19631 74429 26636 71250 66120 75578 41038 45246 27875 8195 43168 80875 47386 84383 60210 82302 49127 31570 23851 27830 66244 42724 23798 18584 27376 79440 51134 21278 41346 83162 29416 11440 67105 80818 6499 68465 2940 32078 36122 30443 22395 54091 88106 94583 48389 29601 47121 88418 30637 7150 34301 73571 27371 19306 
156 983 
38828 10772 75728 90687 73081 46096 88647 81994 24740 80022 78407 33940 83578 84528 22772 63160 42892 84423 23924 30252 9238 15165 8625 50815 50472 57440 67195 2537 30519 9781 99355 83592 75957 90771 74438 48233 30176 4079 56415 67423 18109 74362 28425 31360 44849 89497 35255 34450 50721 52341 69723 81002 21491 38712 10213 92765 87790 73119 85176 23956 86970 38804 89321 99194 86863 73692 1644 75208 28539 80911 14196 87106 62193 41856 27695 1116 13972 72056 90973 18345 8569 38703 78074 17269 73203 76332 12481 87300 25127 15836 42264 16918 41055 45720 46029 21949 20056 62977 25237 66712 86894 88618 46641 94593 42649 40358 16318 15715 96435 57842 45324 79534 63076 41459 32293 62923 43262 82834 58729 73487 2317 80538 51462 2765 46562 8165 53621 72346 64056 30529 61576 8503 72354 7956 35648 97718 49408 55844 59551 47777 79909 56804 79682 6233 32981 44796 64573 60660 61188 62833 47468 66784 56041 46971 27310 26049 879 36460 53345 30391 28681 95321 71209 45787 47489 23301 34640 28590 37319 11246 7058 85364 62243 32736 27070 48506 74615 87124 29801 83923 11364 84345 25783 7460 80759 33541 37076 23923 72985 3083 54462 91084 40642 94555 73934 61933 21588 24663 17379 41590 22387 24533 80780 36649 95051 59796 48535 42611 9298 74444 11721 11380 99547 3801 81833 97790 75676 44993 41337 55745 37375 45453 80581 83376 83238 86908 37725 5793 92331 10749 6732 55271 37951 38973 75275 47217 86975 84256 24595 79938 23833 91900 13190 87053 82874 58404 50229 32848 49187 39709 59990 94120 23119 36515 8731 43084 18268 72993 68108 7739 55632 93137 69807 31088 54218 45776 13719 22584 81218 73398 32100 59294 85859 5779 27361 73691 23262 38717 53519 25162 97188 11972 94853 86436 34367 17062 22278 43371 3449 89508 39615 64871 28293 23889 38459 45768 29672 39242 63317 91840 96874 93738 90345 66079 69910 69581 7840 40424 97945 9913 77505 41199 72964 48871 28087 38670 43594 18640 43670 72882 64770 14469 54788 73452 64596 72978 37242 41879 39576 63839 21230 64267 27754 68468 863 6938 32931 46943 2191 70494 38249 56923 39191 10150 22882 26813 86871 42924 32467 96300 79835 63521 79400 11368 46445 62716 72712 43655 15833 53175 99044 93973 51881 89315 42156 43685 68995 42904 54931 56627 7645 37015 46219 45460 23902 86268 44431 81739 40850 57704 20207 4155 68614 75938 98662 71707 56553 89496 6608 65432 24468 59206 51822 53279 829 59359 54554 47688 20295 26526 20878 79716 13108 59518 24800 12312 62813 60086 12321 87319 40320 39028 63400 40988 75086 50874 24669 97698 93609 58164 72746 418 56255 25350 50451 12948 34573 70394 56319 46723 7422 71006 7246 57123 84292 93028 95093 85973 56687 99674 60682 35447 41012 42602 50339 53630 50331 576 29946 18017 35690 40841 19802 14006 25447 74666 53940 84236 20537 78585 20718 17226 28114 23813 25485 39721 76940 81036 38549 81864 18435 54500 44872 12887 50504 35660 88852 24198 16991 32120 46786 66695 93005 50223 56963 26669 17887 52310 9918 79143 57775 83133 24283 26734 94603 95334 23701 42652 9720 34539 39263 87282 94159 53034 42560 47500 7686 77008 55300 49536 8061 30604 10589 2343 95859 44391 87743 99488 90628 68881 74421 85979 13694 69949 521 91611 11043 29507 97381 30433 78550 40150 62 90004 10257 93013 44178 94592 83717 68354 1700 95969 89669 51498 21839 7533 25465 19430 80730 45224 92004 99654 49151 43573 16932 77261 92554 31153 77617 8162 45489 19691 25524 57032 10815 67484 27604 61519 69464 91120 83606 49902 51747 59309 76368 8837 30005 49092 36740 5561 8386 70655 44652 98226 77023 83200 3712 54434 12992 33278 74066 85840 63887 30917 71588 63783 82471 41339 5050 88764 443 66804 59140 68189 91101 68611 8357 74691 10544 36876 80525 55957 87125 92883 70475 65713 97847 79727 62410 46959 65038 48290 4909 28563 93546 50287 4733 95229 70731 93420 84059 70675 72202 28167 23071 57959 40437 21821 83173 80577 15580 45882 88064 22167 26336 41672 41921 35805 5765 92255 16094 21921 61409 46438 68950 54076 99887 416 95786 26645 53079 87166 29554 75353 14736 82341 25543 4000 84963 14356 36895 91897 95040 53428 53346 77946 44066 36884 15279 72846 63176 11539 40994 30164 21893 27396 97444 32866 75757 38542 16985 84630 81344 14742 41192 85447 86742 85619 1449 56809 81306 45186 60259 74242 73287 38224 7077 96320 19516 42336 84993 19291 1843 1754 2231 39826 1067 50259 3103 61931 14154 46598 73372 65903 72295 91498 5219 95507 18716 91910 70932 50849 69317 74738 1165 81734 55380 12517 54784 20953 32029 85883 34788 64679 27600 76544 44146 93607 45676 94568 65639 99783 87918 33413 8665 24429 69562 23466 95390 20357 45469 32533 76920 8153 56818 60752 10052 35039 83149 83013 52815 12620 91412 42322 39451 18629 97268 66072 91031 54186 28428 83366 32519 94830 45827 5213 79504 42123 13150 67495 99961 6583 2289 24863 77405 97725 56630 43116 34798 73422 21562 3428 31633 97997 87258 47407 6897 57558 53730 35121 86384 84875 65606 32176 51022 19517 88987 48696 11124 9336 64444 90906 68482 14263 9371 48164 18084 18045 82504 6284 7162 28383 42957 51646 66259 74011 46750 20557 90601 10094 90995 7186 8328 91842 92842 67634 41345 18207 80293 5142 86073 15591 31269 71641 7339 95133 83871 64382 46748 53132 56929 89478 12599 43523 82060 35941 81515 54093 96841 37102 41820 59008 27790 60412 24212 43770 27182 43156 37631 38319 3471 24160 10859 44921 56165 45206 42098 55598 83045 60954 17922 90163 42397 48396 89166 78574 26425 10568 11768 89204 18133 74302 64326 85804 70397 32810 38908 26357 79360 34813 31300 8660 43395 73685 40321 55052 85094 27007 7984 81197 28779 65567 60805 53234 31986 55129 49543 92564 32492 73084 12813 92036 96826 81037 54765 58426 48330 32255 29289 27949 70841 65662 98881 31649 78472 10741 40609 66860 95785 73997 10708 36252 28048 34595 63574 10633 67388 38511 52854 81804 16754 95391 93999 63387 72147 87451 47809 64673 39891 68949 53105 20817 84369 8941 23193 62725 69326 44869 23584 47269 19824 22091 73975 
736 1000 
27096 5253 66946 31231 68663 23080 48520 3601 7369 66774 38374 60701 33008 31566 29144 63160 12846 35069 97772 66117 45711 38582 17305 9034 89849 78876 19555 68586 75856 54295 63655 72263 41016 79157 26749 16913 71297 77468 76107 87387 10634 72252 54868 66374 41937 45778 36511 95290 28159 91966 31809 9822 2052 63852 18348 38477 65637 98189 31491 1428 42869 9401 1330 86863 25440 24308 46686 45583 84967 55474 14442 92728 39471 97056 54791 67899 4147 70278 95157 47785 58083 27339 61313 96711 49437 67465 28392 53932 61338 32348 47894 28427 63065 9181 91083 64473 7621 22136 70605 62588 61493 77599 58841 97329 94275 51813 64007 42534 34536 12945 27501 53689 20653 36630 84277 75609 94601 21830 91310 90441 64014 58099 36262 82678 19798 21330 51378 4199 30361 17173 37140 43570 76153 23510 40153 59572 68044 83996 14800 4212 30865 38917 47633 28475 14531 19167 30295 5286 54451 52353 66429 45492 87172 24088 88838 62035 18904 48583 94558 1549 56195 28435 67669 19122 50063 14588 68980 53617 7568 32957 45784 88949 85901 16210 99455 16830 53456 15126 33541 48275 37170 33416 82511 88414 28112 18802 56754 38277 22256 50205 75450 82315 82048 60207 10775 28951 86164 30456 44170 86725 21022 38456 52330 61041 86512 73863 37686 31683 46985 10816 51699 54539 57750 85708 28697 12066 70667 20396 56058 30858 37224 51284 47041 68078 62941 15015 69161 77226 60716 55985 50605 79516 6769 89038 99960 42169 45141 43150 55332 58093 64201 1015 45501 14228 51042 28632 83084 8193 5459 81936 94237 71221 73832 44943 11481 27336 93903 47109 36276 52312 19693 36204 454 45111 18733 68322 3659 5316 53616 5385 63203 99702 54828 99177 78973 81816 40484 34067 10983 5664 71982 30760 93068 89623 45857 5728 47863 38324 34329 52398 55504 46405 98097 83383 91355 18105 4431 30805 61113 77522 55157 91624 90345 29274 11495 90579 47904 50801 15531 46817 14649 90893 99322 94279 4759 21632 16794 80440 86065 71794 88382 10699 36210 19921 68397 93114 51280 59025 6364 60509 83738 76828 42816 92632 14662 93173 73441 47592 22040 60953 31905 80626 62114 74271 69518 81007 49490 46043 89004 33150 46569 93824 8171 26056 70952 32575 50198 29674 45338 88275 56744 95100 32143 31896 85466 86786 111 213 29880 69179 73177 29005 70416 38997 5860 89968 20923 94526 59622 42488 88879 25668 20592 18896 20887 60371 48814 31464 75579 7722 59745 66014 72139 96668 90520 84310 17155 94368 54680 71638 88199 6976 74694 96517 53483 75847 40655 93985 12157 35724 2526 62835 77123 30857 84301 72446 31494 21724 57835 13253 23754 36093 41808 87185 34115 61734 67509 53995 32106 28787 92695 10567 54052 1927 98765 66487 13476 85562 23420 90425 32341 61540 84292 97714 27685 96399 97324 99095 49913 74864 54333 9929 6978 59894 65164 57756 49311 25437 33101 85933 23164 16308 48575 59188 74498 18454 63817 22154 58524 58757 21312 48923 83303 4114 94704 11355 6514 49881 68117 95576 41311 30379 98390 79813 24793 74266 67981 23922 28426 65225 40498 989 93802 2899 23805 62671 8801 10898 86809 5590 96708 88476 65351 6090 99241 7687 68640 35418 88548 69913 91798 53492 28462 77565 73915 64726 40846 78038 22020 11087 46865 22900 19129 36341 11043 43292 83047 87353 41482 32490 13156 30148 81425 14359 19528 59088 83717 19289 75773 56664 86033 39430 46257 28707 75474 16179 61072 14390 304 93530 94780 20282 98028 67481 99570 90311 31910 51220 8275 52183 42110 30099 7934 57387 68964 28085 82142 86382 15021 24798 82543 96240 37883 59442 92875 95459 99205 60347 16923 85331 40700 20775 80526 30169 37465 73224 83605 89020 56519 13346 12174 75893 30744 43159 22550 76932 37262 14843 43263 36987 51286 15741 42697 95027 79579 81325 7439 55018 90178 46108 88507 93209 7090 1417 4733 78983 15400 30181 94876 74641 73854 70709 61904 34509 36724 73361 12113 63634 4070 5016 50952 1482 38351 71504 16556 29195 13996 4346 98981 51840 91920 56551 573 43574 6605 64108 12721 18592 61342 68173 80027 84743 4002 66018 91191 50065 28825 28467 4297 25100 84057 47917 51166 40639 40849 56119 19774 87352 99798 27966 65922 38045 64121 92792 46767 75511 35040 36973 66965 20577 19079 66765 25990 913 74225 73536 20365 12242 14529 91000 52480 3160 86961 32431 2469 42360 98575 30643 92322 42616 36618 44417 89405 86772 62310 47155 15794 88805 49355 58772 71643 59760 4226 3125 65122 40579 43779 19847 57306 98620 76756 1165 78930 25987 84404 13070 35407 18807 53091 42120 47899 5310 61009 28194 84804 64942 32522 18249 19421 2156 59239 62360 22059 75273 96997 16965 82284 50852 84045 29034 20156 38674 32637 88801 25175 49325 10970 92570 6279 53314 11059 83315 36484 4051 98309 51559 19444 99693 18272 99766 4783 31894 25094 49984 72540 91082 76950 83546 48703 14830 42833 68986 67206 65932 79080 68531 82585 97534 28867 55226 21590 7996 96284 88475 17730 42985 38005 7395 16080 86832 76677 83862 92259 50014 82989 4086 94160 82494 32655 29920 45420 40534 72418 81075 11064 60145 14316 37535 77221 12209 55795 7878 97891 9130 63262 89479 80408 76426 51302 51266 31745 47166 63316 35924 2454 31502 34152 22678 74566 29276 98030 82435 1545 89837 6526 44193 89375 10780 70715 38236 68184 69595 38816 60100 16096 94391 18831 57141 31035 90121 48593 14096 34989 72560 81909 21322 73059 40421 55462 51154 17870 10315 32360 60095 25186 55328 68075 80861 96862 14202 80954 87513 86120 67565 7548 12400 47872 53434 74833 98098 59331 61621 23567 44673 42017 63985 3471 74516 98655 88403 31828 25965 10167 20421 97075 25368 31769 48539 58981 45362 60044 83221 60011 2047 59238 93975 40213 92425 27631 30017 20256 5514 51115 56347 25105 26399 99235 73685 84485 86190 6527 22795 1334 11402 29358 47054 39147 14810 83075 60431 95419 13981 32027 17940 66783 60609 35314 92900 34867 22417 24644 40894 34914 33076 95242 4238 29012 24650 17761 61802 30150 23983 81456 32515 460 16540 62024 17066 39246 38538 12042 4568 52166 49523 4483 53855 6901 89667 20929 98588 3959 89593 10319 70108 85632 52726 96710 30060 9069 66593 80812 22591 70662 62574 3117 80472 37971 22843 98040 22388