/* ---------------------------- Ankur Kumar Singh ---------------------------- */ #include <bits/stdc++.h> using namespace std; # define ll long long int # define ld long double # define pb push_back # define pp pop_back # define ff first # define ss second # define mp make_pair # define ac accumulate # define mod 1000000007 # define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); # define trace1(x) cerr << #x << ": " << x << "\n"; # define trace2(x, y) cerr << #x << ": " << x << " | " << #y << ": " << y << "\n"; # define trace3(x, y, z) cerr << #x << ": " << x << " | " << #y << ": " << y << " | " << #z << ": " << z << "\n"; # define trace4(a, b, c, d) cerr << #a << ": " << a << " | " << #b << ": " << b << " | " << #c << ": " << c << " | " << #d << ": " << d << "\n"; void func(ll x,ll y) { ll low,high,xl,xr,yl,yr; ll w=-1000000000; ll q=1000000000; low=x,high=q; while(low<=high) { ll mid=(low+high)/2; cout<<mid<<" "<<y<<"\n"; cout<<flush; string c ; cin>>c; if(c=="CENTER") { return ; } if(c!="MISS") { low=mid+1; xr=mid; } else { high=mid-1; } } low=w,high=x; while(low<=high) { ll mid=(low+high)/2; cout<<mid<<" "<<y<<"\n"; cout<<flush; string c; cin>>c; if(c=="CENTER") { return ; } if(c!="MISS") { low=mid+1; xl=mid; } else { high=mid-1; } } low=y,high=q; while(low<=high) { ll mid=(low+high)/2; cout<<x<<" "<<mid<<"\n"; cout<<flush; string c ; cin>>c; if(c=="CENTER") { return ; } if(c!="MISS") { low=mid+1; yr=mid; } else { high=mid-1; } } low=w,high=y; while(low<=high) { ll mid=(low+high)/2; cout<<x<<" "<<mid<<"\n"; cout<<flush; string c; cin>>c; if(c=="CENTER") { return ; } if(c!="MISS") { low=mid+1; yl=mid; } else { high=mid-1; } } cout<<(xl+xr)/2<<" "<<(yl+yr)/2<<"\n"; cout<<flush; string c; cin>>c; } pair<ll,ll> check() { ll M=1e9; int in_x, in_y; while (1) { in_x = rand() % (2 * M + 1) - M; in_y = rand() % (2 * M + 1) - M; cout<<in_x<<" "<<in_y<<endl; string ans ; cin>>ans; if (ans == "HIT" || ans=="CENTER") { return {in_x,in_y}; } } } int main() { // #ifndef ONLINE_JUDGE // freopen("in.txt", "r", stdin); // freopen("out.txt", "w", stdout); // #endif IOS; ll t; cin>>t; ll tt=0; while(t--) { ll a,b; cin>>a>>b; pair<ll,ll>arr=check(); func(arr.ff,arr.ss); } exit(0); }
Standard input is empty
804289383 -153069114 681692777 714636915 957747793 -575761665 -280114614 649760492 -403483351 189641421 25202362 350490027 -216631310 102520059 -955102238 967513926 365180540 540383426 -695910828 303455736 -964994789 -478404632 -705297433 726956429 -663534218 -138978470 -721277138 -766334877 -854825934 -531296865 101513929 801979802 315634022 -364276942 369133069 125898167 59961393 -910981545 -371824989 656478042 131176229 653377373 -140515579 914544919 -391586216 -243101463 734575198 973594324 -850201685 -961335631 129566413 -815196474 -587223909 424268980 911759956 -250758127 -862193138 -957000830 -17093004 -864502719 -488297695 -915579076 937477084 827336327 -427339664 159126505 -194249154 632621729 100661313 433925857 141616124 -915646105 -60180418 -998899456 998898814 548233367 -389484566 585990364 374344043 -239686250 477171087 -643573192 -54882724 889947178 780695788 -290606416 -508294597 918502651 -247607246 474612399 -946000069 264095060 411549676 843993368 -56052261 984210012 -144363774 749698586 469348094 956297539 36140795 -536519430 -959348567 975960378 -682902533 892066601 376710097 -72387098 330573317 -396429508 687926652 -339739244 -40002699 -514439720 -597275714 -406790559 194953865 -105570311 -635771556 947346619 -778441560 -729255271 63958031 633108117 -885261904 -992094230 469834481 -177109325 610120709 -208301073 -368295433 -501222144 255179497 -475127647 -672745414 572276965 -730544694 703964683 -647593781 600028624 -839948472 -959667130 -887194268 120048829 -621590497 -484469981 713258270 573363368 409959708 -922513286 373226340 631518149 -799252204 -710299277 117142618 -831997755 -849877154 -560506549 -9107079 760243555 231192379 622597488 -888462236 -661111772 -852530160 -561207650 911165193 -730558500 -857242967 -883912236 869470124 -844675086 -991063013 982275856 275373743 -612653509 -649677773 -158851635 960709859 760281936 -228848568 186452551 244316437 -28100772 476153275 -786024593 139901474 626276121 -346531142 -869205606 239036029 884661237 605908235 350573793 -923934182 605894428 789366143 987231011 875335928 784639529 -896681225 597322404 939964443 -887744238 432114613 67854538 -647881394 782436840 909002904 -834655182 395235128 -467329312 351797369 -507932083 504569917 -319533004 -293956676 -503012257 -840740530 359512183 -519701510 398295499 96689772 -913793276 -398614356 172755590 544617505 -756731861 12502954 272469786 -972092332 -31661918 -277691458 820388464 -66889803 -993060493 -259240645 285228804 789376348 -497721389 450573622 37127828 34949299 -345112657 529195746 -607964432 335354340 -912244578 -110976689 494613810 447267605 369321801 -254574339 -603526270 308044878 346811305 569229320 -294821264 590079444 -565751374 977648522 470503465 402586708 -447526584 143408282 -811786742 -440587076 884167637 473442062 -798694376 -761037400 -223467964 238433452 273911899 431419379 -379854450 665947468 -380709929 -292099027 -592512869 -886096120 -992315070 776808933 -288154106 -595841340 -62629837 -941342802 973387981 642548899 501252996 -739847041 472713773 -175727187 662739668 -974812811 967681095 850952926 -562883534 704365084 176911340 -361577910 943327684 953443376 876855542 69755936 237379107 -650482555 -411780244 856669179 57418418 -4293113 823089412 65103348 -374967828 -612548341 469262009 562402336 -701374790 295166342 57467587 799878206 555319301 -617302287 -523332628 70575321 -739598745 -703135181 -225955401 -302482279 -998770097 950955939 335939811 797073940 756915667 65311705 -280653772 -153188873 414829150 307565984 -444003342 -675236080 -844210776 -768397578 389867269 -219178604 -380945919 -288354370 -804259916 -82320708 -993188029 253207672 -429926150 414647625 635905385 46741222 -662260701 896306640 343606042 111783898 -553659287 197352298 -84743810 782280524 -153057410 -475311791 -299891419 566288819 371499336 -885062269 -273628845 927495994 -707781996 -117839621 -988385231 682085273 662981776 -369331150 -753752745 858721860 548348142 -894424421 -35554116 -881578008 520223205 -547132379 17679567 857962504 -798309387 -786198039 -177737246 -351968674 411154259 737518944 -717171798 -889386798 -885276494 -17063216 676902021 486222842 -49609132 -744210472 266235189 242608872 137949908 277849958 -222789502 -346551964 908518808 23457753 -635313752 309383303 129033333 329132133 280321648 -498227110 781999754 -849482433 -787748254 983690368 -635680471 34514500 -515761954 775473788 -375450203 -232933751 886086990 -260726697 750003033 415505363 -921987503 -447089747 671294892 344247686 795519125 -338238848 -525386004 -574754025 315209188 -764350843 448703729 679895436 545032460 -569746586 -138456079 -322129540 -67973696 -503939972 -171611973 144278050 -667733252 192707556 -968691098 -183495206 -179302303 -344141301 583571043 -440698961 395132002 186090428 974806403 473144500 739000681 498617647 -330091462 387036159 -987104849 144522535 812282134 328104339 380171692 113502215 -139483873 -222279496 543755629 722060049 455590964 -671701715 -929363571 -863504657 472576335 -597096823 329202900 503885238 219407971 -997583051 -987739711 -344504633 -438282012 407392292 841585795 -610959257 -266946856 433102829 887658390 402961682 -327344660 900553541 -599999431 -662546174 81174232 780172261 450956042 941690360 -589590883 -152771977 516266761 866000081 175526309 586903190 -997504576 -499381004 989806367 184214677 -995495767 61730690 186631626 -983235477 717226057 748349614 276673168 411328205 -862609643 -990273689 -303052614 877565100 265204346 369602726 630634994 665204916 707056552 -435674422 297893529 10528946 -641467710 708302647 857756970 874799051 426819080 -114200369 314218593 281830857 386418627 156541312 -681438114 243439214 -929211645 505193512 112720090 788014412 106059479 -758090390 51858969 95966189 -895847726 748806355 -173952359 369356620 -29074567 -690801013 -112922112 -469501662 -126475434 -962512230 541027284 232056856 745790417 251300606 -40627740 25125849 -862899764 -873892795 -840526941 376035217 282648518 -521965055 -528009217 353436873 983228458 584710873 -6032363 -58195711 826620483 -954173394 -962229523 930772757 647149314 -283665529 152645729 -529408900 25533459 -960276383 1089438 899058025 -922788613 -605366926 -16368767 675518157 645933681 943003493 -446839642 635550270 -930889302 -287366583 -135898161 204275569 190668363 336092622 -589771206 26413173 -226680153 404196431 968217462 -547543318 302539390 858504292 -764254209 -197794943 -572644885 388391521 272796157 452888574 280631491 -873598053 204462951 210359231 -478964979 -959389463 -261606260 -980514946 983614030 291554098 655035325 905241081 -995812485 -628346484 -37966998 47372231 707746139 372261796 -926214597 -666417662 -371025420 894519218 -213960979 931513970 605539862 21784812 -413764621 -967105024 -737307315 859031536 338299904 543324176 985433483 -604720793 -393800241 -641015143 -564110256 344593499 -621530089 -727979873 -511336050 -966494765 -970222440 -654632182 -742324895 -8189437 392740049 965421244 -783411289 319041805 -848480066 -154436709 66077375 -62441045 -370406386 -475866411 959343768 215828993 -590455082 -925447195 -72623118 747844822 617876982 -234673283 -856875971 -923406907 124311574 -568469874 421186593 502781486 -296449747 909850543 388803074 -266672186 -892265287 646478179 725138377 500474762 464415775 941727088 -327967081 615935710 -360193268 738110294 -593988983 269400346 -885239765 -782128863 -662254309 -475694847 -707576057 265122573 -875333672 910300925 -969550710 -879693290 986894018 7277217 -448163164 260596963 -637424945 255387090 22963858 751378130 988714904 130698571 250372661 566369633 -516310315 -432695211 360613073 155722604 -964243149 -999580196 -253650750 -558232132 122336503 -138890515 -340360994 460082195 385414639 -47937051 -422278880 510080967 -285119774 -539313237 630387677 -445709404 467963981 -965259135 814887560 830539036 290127955 -309632230 434433518 131359211 821066342 -462677468 -449754804 -842727621 104627321 910858270 312994984 140384172 763794427 -940655767 582152040 -261352717 -227029928 -905692602 -948754170 -989098937 46370347 -371033050 520982030 761250573 89653714 3886059 -831942478 -589865953 38626924 982945082 -906810565 -818728768 -474170796 527622954 312630443 -800588102 -935054515 862875640 -643315722 22089159 626250262 669679262 -985010317 242561041 581539848 597141723 981208324 -792973728 691449122 -967545847 -782072665 -409664179 -486062543 738909365 -795897253 603591171 -404688224 -627839731 -986274783 633938701 -792378297 -893085348 815209933 -266549093 487053959 -19643272 -67137194 404515797 -304251280 289547084 -720878692 -825484666 -188257302 -705889009 417076376 -754201102 891252715 250801052 -547174829 435218189 135771559 -329247494 -974445991 649709016 -737821776 -917826891 105816539 -142510000 -545666622 -27941891 -656054947 -338044919 -68510886 -988328662 395405989 -728940574 -7971933 -819214853 675575223 687776787 470332231 954696532 862292122 -865408719 -898676125 131884850 -619609821 992576590 -764797746 -166784650 280311131 370973813 503967857 158381494 -126800819 766146081 240554603 979015720 -523847567 694887982 -196409819 -179902513 -790640585 735079296 -168231175 604765404 -993861279 823796892 785550551 534230297 364090032 108399134 341443181 78898506 242990415 442767057 -936700292 623380595 287859999 -701498038 -690887703 -579312517 669475776 813080154 579068977 -604808691 431742587 -327860068 -773276618 907895021 -780455734 30313563 -419491140 -571096318 -382090789 412277685 -966330915 -523435715 88590930 671735990 -989205418 -694802686 -367348524 204754116 384095820 875641892 -499962475 447395528 351538839 787897525 745897490 660651136 -938898640 267889618 326247643 640170337 663080928 -389493418 -835173379 889804310 -629082045 -615629112 -227365775 -48573185 -186725430 390543437 -783779147 -300539992 867107722 304811783 -776287650 730418657 610009097 -143636173 -212310874 -153378731 -415477929 287726651 -853466851 936060910 -71859472 892430639 449228398 -10758112 12836610 -372007607 -518071423 -471566110 238498976 -353244801 -729245448 609416931 31126087 43388777 -586639901 844400657 -713551434 -370419048 -603622983 -993927359 934392735 -379910632 736491298 396918184 476453195 -623303224 -903944195 -939024735 664423428 -757411046 849552528 -554919692 -864980408 151297278 434322197 372555 779289672 916250774 528806445 -129695000 -584477675 799560997 -667761717 446648412 -304533873 -254401618 143565421 -18085307 375179334 539942439 -12012666 162088421 -987451841 -423005015 -588477043 489001354 -46308239 -492421238 402492972 -529368459 -249832284 104561852 -84288150 -262296338 -891624518 -797449601 738076217 887665154 -881198828 119399015 -389513494 -613160149 -228523636 -57275210 833488263 466942491 688323172 -170429963 -698626463 -83981141 -777971172 289360871 -921892721 -765423013 866355856 -657853410 723578341 -327436030 -150274648 -21412335 143195511 599893069 -916850484 -941092640 -809886917 -955958649 -886025888 928189300 931706506 -914708362 -99895333 -605290636 -527868511 671581032 337434154 -841863896 -8960125 -121726321 -12293859 292413412 794292538 209734969 -565709364 724916170 444311956 -846837156 -932937241 20406649 -174273186 -230695535 998994314 968922326 -778286114 934660183 880346039 -588173031 978701535 994320152 -807467379 762924393 -920388211 92637289 -989849891 -595740369 -383265327 347584264 -437604265 607774548 -921625705 550101877 -247295687 872666833 -387646802 186994949 450099355 -943334846 340157793 369678468 -70411844 -981599040 -861017068 -218901177 987323286 -786786829 -431724642 720185677 -374959860 -600506755 567022181 -182427239 -985066010 499150323 910210050 -974915900 903409954 -620538925 372668364 -681677958 987235624 451042659 868423919 -407543711 176225844 -666706531 779451238 -521158449 -757525024 -27874617 848520019 172063133 -9473657 840019304 953161956 -169634019 -946767526 -626046334 -596931989 -469211033 -226553088 970090192 348361729 -211619098 321756868 111088131 -186534998 77683174 490549207 -961350282 396005216 330301183 489692377 116945487 922757472 -481565427 450238957 554725062 -2723875 692713933 -620633203 -301687504 -282706582 369893141 -609151847 -477028274 -947224526 -703403020 -103074607 -544156515 -172614052 670372305 -721549970 -971735971 -688730441 600206898 139352160 124734562 -469593576 -517582281 163384280 926411641 812718902 -494406990 -104126520 587992726 24027583 -801371211 -4765860 -978696293 891342723 374600938 -427867443 -538847507 -402989569 -37019290 -15875780 -350214095 259577690 881049613 105629391 -913036363 403938270 384079421 -884772334 715207829 -163197329 107096180 -307541257 367209095 589513899 855843024 146137088 254749154 -786047614 -957989432 -304741768 237979969 -906844290 690492373 111800030 984498433 -82390337 683932587 -701832721 514620094 -500570351 282291499 -983077649 759007339 15857464 122551742 698487330 -727687914 -640852485 666231349 987519915 195950186 -374156119 -467504989 -584324366 -932125867 -759145613 561812722 322623287 -545193227 456339643 -982118482 692786742 549495354 560890244 -342896876 386510139 -668983741 -806447937 684677418 845636353 -307018288 -180514731 862558705 -695494596 835342733 -162373201 -997007267 -892345182 196774315 521740435 947691087 -754759147 -999899331 -667297550 -339083513 -932025198 -426443163 -924754438 390598089 28363610 531585205 260995960 -426333296 -66403089 -325597443 230769829 -827376597 5418816 424321892 857300821 -296428478 -882696396 -470697557 -581353421 -725674639 -782838472 256273378 -870165553 -822667300 -694435955 651574882 -874976214 -449195101 651675551 -689757411 211721386 719650353 -116200574 286966948 -37235206 912163036 -328931494 -923722893 -661653908 604665417 -249320336 569115921 777288820 756098480 -154045834 487105994 -687813646 -184225877 -983591564 -269167067 90099484 -913913683 987106312 219933931 -736580983 -854813291 -275974835 -759040844 -304008392 -771782931 -448798255 907712995 947867422 435001171 47196295 -236851431 199680559 718264801 -160574324 538026652 175446571 590105340 -40341075 -194748257 198720172 805613091 -855125911 510906527 -526096434 -986201122 -905744188 564003050 -900114804 -918637877 -363546667 -636695787 -920934814 360478499 -395736630 -224943206 588695568 155465115 -464713859 389079342 -557017361 582482437 -995255737 642663198 153263590 -155830061 33206202 -818773487 -713208369 992865128 -13521743 485511804 650994571 131352346 -151065317 -875101863 145151225 -56809505 541417540 245036421 -122931028 -969612774 608340634 -43865842 390865725 -934879644 731190952 -167922355 220585472 -881006554 -926326661 663568111 701475883 -921582397 158747661 -292744175 -77412458 -955529784 -111517661 209379174 -962664657 874960596 -452592670 540846267 -141170706 396342013 518260757 -996019482 -807951140 -87805350 101533292 69117832 -57418124 -437609721 -974748011 -814036047 -372489365 608959295 18041598 848096107 727952741 91714937 364180570 281944976 170132540 -624555416 989200801 -907279918 -580085200 -269800508 154615609 -690233504 -542323560 702022939 850612763 316505735 -49118696 221389873 173002606 142930164 -866415478 -872947749 -935435651 -71317249 -310557470 -910183662 114646704 316953165 551291986 -867311699 17565625 131761079 76919591 -765737453 -733777593 -900431516 -390292869 -892060439 -955195081 29621931 -161860947 199420528 339388427 295815494 -246040181 42517543 -535162419 704841123 -883576232 637840187 -299712361 -897475357 764892438 -235148012 31207394 -693148680 -292815320 -854145903 623804486 -889006982 -868941249 -506113537 242754098 60494695 -271850990 508976505 160063179 337856142 616916066 204868098 -780005575 -692428528 -743195022 559382853 603386966 10764797 -545583252 -931775454 -431877728 -429159484 558581086 268409912 -326634841 175989877 -966738101 704572553 482841197 -407037068 702943003 -40837965 -296044049 686518107 453048498 946710049 -400470846 -966286139 308202906 759592334 371570003 -222364675 -183023216 591564428 85206797 73781763 3463633 -458889885 -915453441 457880381 -538148986 -494814815 -971279104 -979567901 773595097 -445397592 48938329 659373349 -888308687 -615704121 -895147366 814634316 343457914 -191191415 353668775 -350977235 -391965014 953197930 -317263374 916237892 565306616 -945693372 -453610431 -765200248 498387409 631596366 308581515 -645632605 -974777167 245644428 812247776 -512926153 750829613 693485026 -639977700 376941062 -899396214 408960629 -111169237 -787704900 793256508 -6316603 -973070585 -10769225 802491982 233114544 638253540 -736956680 38828826 -826493482 -968202435 -543348206 -919670501 -421812866 -308548454 578716908 -937700147 -999966939 933084303 -912477314 98193842 597848432 -425403466 -298460193 143849810 -65381166 -921519132 244453596 -803904185 -180172016 456748696 989352324 813511382 336194465 -168900549 468519716 -578174639 -678130657 731563037 460654187 -504624139 763360602 917305981 -424294640 -805935912 -538726121 -993061380 -743636059 -686176707 940022924 -656113372 412017135 390387708 -81516838 -886443059 -613246130 853101996 -955445838 631207466 -950802190 -283101500 -59527485 891066487 -617073766 -870816668 -425317710 851445950 -448991307 -103448367 435525339 -988337121 391927494 51402293 781485213 967632854 245466382 -904724556 974571475 501830323 -590901262 767110751 845716951 821115873 10014811 -383283535 787189168 396768681 -677665187 684259683 -119507501 -775951023 -746325465 820965014 -884884537 -363399231 950148346 -457685893 -659436928 -646326609 438865740 776088411 -782147377 -316690413 -319992943 999337836 -496541207 925473439 -905386720 -669453380 279820114 -643771629 -902342630 -21946582 -970139404 -39811466 594769883 817049764 -790526433 917104697 353825800 89966067 -858846327 607500335 -236552567 -891214511 -903382543 -433887868 -496384051 -562819471 -80214477 942481690 -934214708 137638147 -521692371 -254207651 -10507665 -18233578 -476217860 -63378032 312313043 803602255 292850339 262486766 -365827975 322710936 -924808347 -918541740 -7722948 -715334780 998562957 -801380796 374631287 992232983 806119540 -861921280 953534826 902736997 -443292795 -690332873 -807566122 476492728 -895334831 -741780830 -533352773 -417027202 4011520 456139563 564739221 527793660 -754722117 -270431384 183912267 538128223 992055382 818084292 -286644489 -932752966 899542553 705632563 -795571392 750621862 904251768 579059895 595371198 562887660 569654968 401422376 318141009 -873637828 711089503 510574887 455371254 815754673 768794057 922018481 -748756177 -374678071 230674396 815983044 -994368058 475952280 -601931988 189544209 -133403145 -757360253 -139855146 579952366 -837596866 -387796241 138101281 -633168258 -784658027 -105130599 945891638 810713171 -689726587 368062958 64651899 628414422 346941484 -371742245 -8494339 -345170910 -703471220 -387183929 -570636077 -452227397 238138000 660038320 -783728000 243769942 -11493048 -385659988 -714169496 855103807 -143020241 145975358 287572525 19382894 758179117 -721809842 386214636 973521090 173059560 184622626 636750614 483332973 -594798063 -446081135 -35736252 752143421 182176620 955769409 -740511137 478705400 -578898168 -311147214 -973521997 659239833 -798592542 -904733644 -244473873 189914410 -290393632 41356631 -102465431 566586128 -960151659 -962376554 -561514626 798027458 -684186395 824700010 624064901 488873165 -138161011 113331867 -175277510 267040926 667250732 788986238 -128299301 -298056295 597272000 131189562 -966834543 -981626169 820042348 -940356540 530130017 -978550194 -992573831 -861827503 63880569 -282967462 179529128 961415139 -863864982 219377470 999038585 -425379608 -130078720 -832631458 -748163246 -653497467 656241707 113675743 459834400 -666519450 -766766979 -20398515 -877533213 104933720 681545190 572255140 -911360366 714710647 443145325 908681983 626870461 -174208306 782648142 634296630 -36035809 -300954937 -796154480 -856506681 -487023446 -660019462 215387142 -635468508 -85399070 -914691579 -468099966 166437685 -715672692 -959341906 -867370220 744161708 -625861356 -634137198 -423720455 -650878216 470796522 -889658913 921376925 559436157 825051735 217038602 320634492 304438548 -957169705 -44201014 -208748470 -140689160 654844049 -4902949 -144679488 -979663044 335077589 -929292347 -615131552 -897805128 -991467573 -83231518 268632557 -854623912 -42573424 401262337 889537797 331565220 767125139 -681666306 680687005 90438014 -571325218 454580282 -497609477 -893757131 -475864764 823025015 410681417 -580518116 -368659647 -945550701 278792724 -861299246 49546350 -865886765 -840962290 -762859708 -942662759 -456093842 -660664836 918386023 460674641 607967721 -936237890 -729382431 -138253590 805816260 602182790 -518612098 -875850046 135386147 571825916 -594658911 -557517219 -925783562 -488416042 -33381983 749757806 922265375 386099901 -766385489 976714674 -482591022 -627684735 -121222623 -495961434 -468647024 115917669 -586107839 75259134 455252833 -815205464 -611549873 -84263094 -898927001 -340932303 777483316 906889260 -886233161 -888612430 883555567 249152986 683213486 -858586992 691635767 609946277 -347003034 -489229864 212220435 -572221307 896870037 445834946 -742990281 -733204633 818150212 135787096 -229166066 -797980460 -895778883 184726095 277278674 559473950 369520631 665728802 -672272792 470593630 -822687149 -894789476 229999242 -708920310 -930885553 -33928839 540232676 752327934 107484169 84384795 214790563 760481135 595154931 -720472649 -959223820 344541320 725362297 -702214100 611336688 396028861 433572996 -765313026 598048401 537794114 419413069 -272156572 -50215584 -358549948 -753911418 277511625 -887956319 -576598567 235238502 194559277 -285518877 304352949 -986853210 -892769849 -90802765 120630960 191614946 -876012202 -266371553 -360713771 -743968498 -225595372 983827549 981393799 72190528 447680589 229939013 -641720124 682367563 -319496234 896073990 -45703016 408347194 -301625241 595747036 654435776 975886384 560307071 -922162792 63641238 -392617300 -355165316 -779489461 -379470510 -247935165 129707775 741160450 943679781 106211926 -672694750 -564517638 362243428 101709878 -728173736 196153579 -973583242 719506853 -721391056 -615303366 254390769 -40887289 -866713023 -938795895 -780023743 -168338264 656951142 874412034 -339935528 69774565 804765595 723705710 677157265 -697883368 944216249 -849796893 54181467 -73559624 891363558 -149622399 -967347699 -928814840 285859963 247412082 172895038 557686227 -703917986 199311796 129709433 -425309042 584008430 -763383446 533803669 717295407 -702179341 753779927 -598526505 954771801 480708313 61537967 -122937282 137990260 -362239971 -593263665 440106892 -565507369 -443060557 -653195288 360933007 -699180647 197182313 246101662 -627995487 -664441372 -653969904 544899551 893244856 -357887890 -403272301 -124529359 216803069 -966747519 112087195 -396876910 750547889 409907854 -790580631 -995462264 217196008 690127682 66075704 -905741275 -319365705 703835733 -646488586 -879258814 -861671637 -89549143 -679937749 351777724 211270210 517244564 -549604262 583274723 852803193 -203574166 -19309374 598564401 438537945 577418325 -673448606 -492142634 610670806 438638589 110980456 213735047 -298937205 320399826 218272784 918258803 -136956140 -863135160 865033882 543678155 840700573 -928938352 516935695 831545290 -18487495 836997946 35839366 -954700933 206758863 486235104 628573790 -87921592 -864822710 -538219232 -636840839 573715235 -960800908 -310289445 -918427400 502386251 -871650857 45069410 -431362349 -318071709 -782014412 786910435 -547296553 81029448 923775275 -829746319 -522776044 616992200 -758684671 994159651 301053842 222827834 683673949 -810590440 268126901 -257050836 675644664 -250782957 655027572 810821955 210997811 -981813268 237053542 102713256 -439586360 171142496 -542384141 -458720864 -931271742 26253510 223207428 -713286154 -334319703 675910875 367743294 -558028076 846164556 844967250 -941035876 -912520116 691643253 212534319 162824071 227833555 401943880 -716532676 970782719 -69895104 32684367 478326644 -406556797 -903801470 349029729 830496746 198911786 909443370 -145844406 656527645 -696761142 -77116148 -464702492 526446286 209597698 200977805 54873513 -570142656 642949730 -246445579 -872659053 554430207 -306449342 818984200 -380519122 856374729 -100665893 -978575243 -860157948 -277366821 -195953993 25042772 -946523825 397489210 121241302 402505904 80502308 -827330560 164465626 934657902 829197086 467704485 -289941894 -782989054 -153332877 919655804 417988751 901540637 -797970499 -86545167 -492388590 -670629552 -679598608 201162069 -999129000 -60117729 -89946850 -99794892 -186176619 -97588444 622838287 617869388 927454328 676314462 -132125049 -98788017 -68663282 948377259 73881423 -904197656 735551514 -244405139 416023182 -701874028 -27394193 -884793343 -929701871 -756889089 -983252707 -727672370 156565744 -623124943 -398301922 476967137 578037126 -397430922 -730634240 -659393372 502774186 83189141 243018184 -21871175 -446425118 22988865 -493040361 421449833 924200848 438296358 222343444 -149401377 386615055 -189588690 606193485 -344845411 108537283 -568684356 -229638754 178835412 -325573445 -360375107 451163042 830992300 16499950 -947138881 160475789 -552946572 -492053450 429841549 -212339944 -989279264 -634452958 -969321760 -158634086 -80878076 -93816542 348325554 -806911891 -317099342 -360861736 415431554 533499281 -974246682 -921640784 -7790882 -466575740 186896499 423524763 303785506 -781751737 -902048683 943410399 669411305 781459970 -187573299 574788777 -205547889 259480129 -917264673 -923189988 -952859815 945972417 -557642945 930334779 -360145317 361478979 -310965411 988180237 554567089 371935247 -520165147 -177485005 -242049120 -641895476 -99125789 750159999 -108471216 -912229290 26201114 -952169357 -841464674 -23331216 991241042 827946632 -389354893 -343815904 255251761 405097218 915664225 190503441 481907231 815320763 -11007790 924264286 598171894 628846894 138259617 -860277165 469543483 -454656942 511658082 949378337 367858053 -877874685 -840000787 -878751383 872285314 51527998 -938464320 -248997220 99358641 -779928994 727671564 -56883965 -951982363 -809166977 599300131 155785752 595930242 367480709 -801194455 -69646175 35317824 187797756 -292865537 -513993929 -330838998 845394080 -374271094 -861295516 -756746509 -862613012 940599174 611111544 -887971344 -899401613 732360161 984313970 4642738 793895841 -412166898 -895998622 -986033153 -831978982 -100366234 914500838 -641145958 -648549750 -77197058 954784284 718930959 121608488 -262345539 -393234865 -838077404 444788924 92771206 -168916402 142699356 718500113 -177695565 385952847 708403454 -384580038 -150419256 820432110 -431465298 -565542743 657262432 573177440 -919130549 -902388114 529695171 -905163702 -734367096 -718154711 861853489 -375513054 -366704461 -362827216 -568212418 -795257150 758781272 169442043 -188492014 920703868 -533252681 904279192 -395696182 609446676 475295657 426608253 -152084125 36215463 -957971786 697496619 -290836075 -536920731 -868046124 -781057291 -963743292 -934660320 -683445405 418468232 -987307669 -417812500 700313522 874545820 206674446 -813874587 -635765044 638462029 -609131736 -876983773 -339579576 202376250 896236448 127167744 -40828206 -646943382 -410869228 -713016196 779664872 437046647 323199267 674209439 -12940381 -967636808 -862711292 -28470152 -896177746 -973938231 36869528 -579623150 297046355 49561859 2564350 -150123771 -223375969 -938244852 36001642 140858988 700217177 426869906 116391568 -786846046 -518237492 -134855631 340321698 440934303 218200987 929452470 727918107 -149617789 219015469 -96366274 -622891997 -941408560 -211486729 -633086936 30121288 -107664474 -754508814 -933009185 312712376 542537541 -30930973 -832206922 -755069878 745693059 -770451774 280931765 -260931601 929765404 -439681977 855459967 -857080643 42080532 -426879312 335757408 -664468813 791321676 117726230 -936550707 -505779761 -810741949 -180400628 -128671758 -752150508 608112644 238241306 277970780 -647035478 483732493 197477949 665676898 -121213614 -980936672 833469976 123716509 764756387 -936981799 -742835374 -643658862 845299958 -182517351 -935682542 840735668 859563181 -362561854 29009428 -952389280 -718723826 -853264343 -888939987 -224503586 -811489938 -216824261 646824656 -563640446 -756195265 -262417685 714330334 -403230743 -926168840 -235675365 -885037493 -47382454 -216612036 948432483 -923665946 -599339297 863967037 -813984967 -242998158 561783348 3497683 -178680700 255035368 -284422784 458757446 -863438851 -236812063 740033621 -864186841 -273235697 -631953613 -675676779 509940042 -985128958 -239317225 753744777 -395030290 -672470538 -796969614 -321199130 91854097 -682007107 631418417 875242061 -881058272 560268824 -871580883 982908766 746283858 -114579041 397208466 -397702107 706740259 -495239814 317875109 18014057 -358678665 -918936955 -389435970 -222865505 -339656298 -21389583 101457716 -977199904 -154002187 862140492 776544874 450967523 -957813694 979575260 -870231607 134040403 -849915494 613703163 -138201183 -730973766 26488339 -9782066 -895548648 -374711451 875638893 501659818 227586442 434895504 -993579996 -602022096 -694574087 -499742308 -668442698 -84010056 277392187 -8098996 894600361 -768633744 14701101 -406885474 -906493253 -356237673 -955917951 -864306947 -524146061 -973633205 122249809 -374061555 492586311 984048626 -105035320 -628408998 -173217088 -583968 -3120448 -445061843 -646407797 -923017654 989833661 -787471440 -525039750 -852224073 -287213748 -193482447 63765871 990178440 798418557 -189117416 -925938952 -334363990 403997111 -979915852 309398337 300595513 -991706446 785252277 179478661 130543363 -736292926 -475418676 -32891658 158671754 -103827674 793891254 -989395861 893051878 -798654236 -635803658 970034225 -956304223 -423275098 -702489173 -808528296 289511154 104028380 255237575 132205946 -245036710 -933879841 206266994 420599300 322633623 226351142 -417486010 -524254512 234644696 -779717381 655224149 -782295588 -516010307 -967678175 184812754 642661448 -71505849 -168779640 653265587 -325937618 32566124 -982538072 -503387041 76261902 -553296817 -205876214 267733606 736214337 898152167 -624512466 -279063364 -494368191 -705875954 927203630 926231109 616757669 6071125 -638738549 -907496844 -906767827 -418455930 600243658 -689063415 65533764 632565483 495749339 -439288436 -586424014 -820513948 -933506497 87638368 212052176 -916044569 584251327 -859169570 -616825033 -769108534 408564037 -880610697 -870956368 784051571 -307157708 -512808206 -921824384 -527437725 -734060745 547449638 478633400 -372799293 492469147 571865573 208744777 -54770843 882802159 -873205107 -569689008 231067850 -312493543 -156113022 410553902 -246000040 931525347 -524877569 -309528256 368293026 -384047139 73646711 599184492 -975483103 45552368 580744477 661084821 738394660 -932063730 591776790 -936526713 -813608121 -8257220 542106687 -186407414 -663271721 -33511387 -977662638 281957436 -298192876 -998351391 712268428 932874974 -310844934 -591328241 195945229 443155027 -807286542 671067660 -866373230 561006484 -860463127 59789835 12707329 -983429876 -894657798 -554031842 677654945 696253215 -633579218 121948088 759726503 -447187339 -886309133 154349542 366405247 -697064500 -879161846 241258962 584892936 -324838369 242907571 149677717 -539447042 932062638 558349476 656498187 227734017 751062934 180082199 213877140 164585770 319619072 -873816673 -970190549 336189196 -915958118 -524222390 -133639506 780295098 -157801608 988308582 392537953 395011053 954515802 -600596153 -386067348 -890032346 -627241645 855191614 694860591 47919986 -49384462 -302945340 508472944 -264805472 -892079512 17487483 962928545 858983422 -949913966 29322037 -123914456 369705107 155505365 -94105004 -441589345 239547247 381672606 424771149 -127641303 -923612650 265596083 -882586998 471398403 72628238 -483183150 -914668946 182595892 -110424795 793039021 -270027165 937495191 -403829089 427027495 298484488 331365439 534947983 -831511677 146810336 246447757 -781425642 -971351274 -877466699 588279465 184154091 -119055350 -853309881 -723782310 -884866392 423977622 148576388 -808479042 -457909943 265989390 662919361 614718295 782806240 600766768 -350169460 -475102203 246322141 379803375 -685090659 842493053 -340652777 613393829 26374844 -953188442 781882152 -974298467 293259316 -999543491 -945649741 268308970 441252327 238504350 -998230028 440458800 514722040 -883096420 -283047226 -484185220 -691575462 259042831 781804171 971343899 -273722521 417126763 424627019 376108019 942024561 -476534488 -391572254 -890549746 -781525083 267774969 722844083 244849762 314586528 357242587 270551295 -539637804 210215450 324901554 728671166 -496015871 -584077744 730441138 944442929 930644296 847344718 -486087945 -701024571 -991714392 772954887 -919220401 979629507 -648251282 350422715 256772878 727856737 144963628 780238390 -811199165 254413882 998713308 456575805 -170225683 96079422 -376321315 -960466743 -780852931 84040881 249748707 544048623 -334771601 753732836 959970879 -751814111 550692118 743131527 -904469394 -935395828 -957893045 -896183786 690075412 975402908 935962074 -958175871 178341976 45251304 622197219 -824178044 -321993954 810998055 430235839 -470764294 120090212 -887473492 625315128 743768897 -847940235 844462197 -319673870 401808472 241027172 345554529 8057661 53514403 593740418 -588733869 -350837717 541787377 -671613344 -456214409 498119944 -981537932 -628295148 286598370 912802551 550046828 -815633974 387516123 725868784 -137627928 51030530 8620975 391607779 -976362906 121147484 -130560741 767405991 273207249 -433582191 -699751527 -472467926 807444981 645803002 535589735 -286524263 92059772 946855866 362638020 -513636499 -872241126 906423611 984483445 -853779058 -869355185 123598167 911539847 680691643 307964193 151572322 259076780 -977147383 -944880796 -879785893 414460396 -921243702 241361591 -863583992 846162289 -632914807 -297166183 -853589239 -105382733 -637204850 644730116 -717276646 76270887 -410693760 -917904428 -708574741 75669741 -790145554 -949634777 -87330462 -791408258 -818989962 -963732296 -879868412 861701682 196748250 124220263 -26705186 219600867 179339467 93508921 -513422384 258095765 -812613135 -377006376 -43225594 -445527942 325827441 -44298480 449089325 688622591 -547052012 731812679 -382590169 42254228 813908251 -91164910 -882076032 -976237304 -40799687 -116890141 -915129209 140210352 -228106084 -942481268 -145571614 968642166 181738995 827723200 40759385 -786405186 -226251527 527337001 471690579 -38864662 -997153023 -719018663 515607396 328674418 236682857 -182786927 -130186638 689630845 -598457896 487223193 -415598575 -932033293 -751425365 -445158254 -908270596 207774949 437951605 -970883452 -799498347 -937638127 -913364719 54930039 -968995962 268374276 -264830409 -75720223 481969091 508918064 -695866870 -193823978 -677430245 -693019892 87157360 838177151 635654526 -823643431 -492093423 -642015760 865987415 -90551319 845207433 -697094808 -22584611 -906217932 -142253061 -78338854 154073370 -851785104 -49222306 354575023 -789423230 37412975 -737978586 -905902839 -841696396 -2808995 18376938 640272695 -641374579 322510069 -701034931 -318804824 629490177 386122429 -628111320 117661055 562478999 -120204743 475645296 280982766 789243938 173369081 583887958 -380824321 119667502 -705848751 540836825 -873742776 -557633854 -655869128 480832247 -347057084 381543847 742853661 -252959923 539847451 -407438982 765417016 32636498 -48813560 -59556563 331601568 632381616 -577550034 -429759651 -995729705 540111021 -867280653 -263418095 -131727331 266218466 -621657804 -958358250 -297377223 -2482125 13825605 -3225974 -609128947 140082830 439140172 -264998075 -526568571 -907916913 -883454229 -931198557 -308360482 508909576 -338637539 -690427114 -605937574 612548901 250016323 725663994 97446870 672466289 -851579304 -45766482 65093662 -866343604 690815424 933366332 399874863 -930842381 827524435 -897502361 -80808153 -306133608 -48211982 310062900 833949222 -756555457 -954935176 -840102996 -811956017 -985873051 -771301553 -120316499 375552878 -109939092 189256387 769615304 -644873838 -708210938 347795651 452573032 964255351 496216347 -740677098 -118134634 629872743 950138326 -332251950 -117736042 871812298 -652211163 -162722050 -356479502 41655229 789065969 953583398 -271879196 -967489489 851164576 -111982192 -926929153 717807878 116716255 -47245651 -54122892 -993222838 -857989265 -431991236 -785580323 -713683849 915804415 666992709 -896912146 264537114 926315612 -15046780 -253073790 728970290 652701270 629190168 453298941 -999509894 -681015529 -903180562 -105338311 -891949561 902919189 622782493 993077304 606600117 -636683347 -933851850 176924347 480032908 -128581148 -877198546 339326423 -134054059 -456673428 553746101 152262092 -688352661 73255162 255349946 576184454 -147912874 -907180481 -824372984 -566426231 745520789 804817184 886872710 598527249 -876198346 836208501 -654294710 -915631554 591644042 968487783 929962103 50760512 -815679212 848626607 -919798789 664353696 -427438189 -944480981 -143803529 438507752 -401154409 -737541076 -556713804 -89507070 335714087 698636143 -660806264 -959682435 791455662 -485179248 -526108666 389492803 -827845711 -786719604 -159463596 -851527704 -950511104 186241694 -914642904 493649292 7245829 -984680802 -603073844 191566617 716462158 -522872633 -291563335 -858459678 -467353614 564633137 580048074 131491977 827092061 -976665730 -958015093 15322500 574486766 -766305004 55640066 218458780 -251484251 529531400 -539532065 -79329962 742811797 301004340 69142334 644817046 -660237614 154499430 -9017310 347008216 22334982 387908846 -608908815 -408686508 865036214 99527851 -267146186 -749801048 -483322660 -834581759 381690930 -803714247 -958731136 276192190 211608254 615755630 509887186 -880235328 -313269238 -889080713 649296072 147198697 31589325 244624221 -699280611 -899268341 -258042380 -359518224 107747442 732940310 987489992 -869917577 -26634491 -768902471 -426087731 -309081925 330625380 306766083 -58882973 847302720 472184324 -824675691 -956411527 513453188 451516499 107713080 -18274830 -186079962 227477752 668455932 -75160675 -270709824 -331829018 956428651 973914398 -31109629 909676663 -431611630 609372147 -130059543 -846154968 449378491 -147460766 127210541 680476021 426451503 818128616 -136382247 -414266062 -388238004 -436563174 -942081738 -212913695 -540458348 423887803 -908880843 567254732 -741870674 -94960805 -352751164 926585258 829878520 376539012 -552727408 638823523 202969762 416162964 401016538 771358132 -121948537 -876526652 925203165 -820053693 -23987418 -95069942 860422328 -745019563 -424424973 -423443567 -159285625 187337023 139993259 -248851010 974423328 599534911 -972446854 -934457516 19305995 -714317528 -176901968 666554831 -935215918 -494507095 -104389804 -487943325 -855683573 -901420043 928219639 397849319 722454443 -341212546 521322667 500173960 -161266239 -650148399 -742379630 -448327559 -395167962 -166804603 128228875 445546413 -979467581 -879261514 -950788244 847472101 720273398 -923235098 765530938 -407904255 -637552626 -558854677 -888833071 -572768544 -53361772 6777125 -60711869 -56528992 -42126565 -279975878 -806163321 -467155770 378811577 715159346 -966981811 -929938310 -934989054 -856845087 -378265868 -477640663 -23649690 749963007 967905751 -150600917 870701493 -982882494 -450612464 443491243 -906117592 -832565174 -964413012 -691153865 -391419851 -853246083 -263922409 555218377 6047395 675365723 -648794262 963920830 -752093803 -454957583 -650718587 626717774 -887281884 -765184045 696779465 -969754585 -622029132 -828970051 -447395247 354321179 920992956 -626973144 -943763386 644210801 -757339285 -394375850 -59781603 -810940524 -226941024 -171678262 -502094389 381639126 -172407992 233983202 -210626145 833639403 -238134723 140579593 650076585 9771475 685622011 999357998 -510994399 798340127 -913309694 -961698582 828585542 -535338826 -790668633 -766293353 818982353 -869675678 -393266497 875218967 627051477 -150605782 -666640531 -580213774 38453694 106418446 248107964 536359305 -659426076 -924300029 -377141140 129947779 761855727 384724137 -876956275 264448664 -752988036 808665736 116323015 -263982434 459522215 203013321 -225681016 140624109 667674495 -16349648 374330757 339173201 -33508973 981064260 66908520 -553941144 -317025169 400267990 -134154918 721428525 -640797212 -886046955 110304183 -300223288 -957830631 733163043 829724491 656541449 -29596468 952768216 -226493534 217415497 613950304 889829481 953433063 -74011129 -54640846 -419731601 -933387020 -534449999 563918751 293460090 804723202 -617073869 127040702 -275851925 -171015013 810015533 -875583936 694830070 383960411 -663864795 661299468 -653219054 35911917 555985191 -920056012 -281847240 65042992 -97136127 -476562671 838549458 -879720631 -862612368 580895291 926228785 -84107143 -621229203 -640986463 -164977810 -155679201 922932288 -871517721 -498439647 -841625229 108039334 225708428 -12640241 -229428780 202640845 -465293819 -992952017 538776050 -951477999 -646171071 -572795681 604507192 -713710730 145357080 -477933463 189153143 668794409 -786867653 161948866 658698394 794027639 -59305997 -572892397 -974685212 299707540 262129793 -130364413 75156181 243128425 371195941 233530952 -796315888 -550579279 -926592937 -25744668 652061567 -391886756 -18696685 43353969 -343364754 335132244 470558289 -886341210 621421514 -531568279 -364274673 -336908991 -862773871 -151142325 825039875 648440876 -504598334 -381749769 -924451521 -479283546 917957771 190194625 390352042 -154369696 -714160597 -385935665 -920838744 -510476485 63485056 -994915328 463778847 -431937025 -386802083 -702401486 611416945 269833163 632730758 -65508414 383491953 106668624 402923307 -980782720 769759633 392665789 -279408692 447315861 -106376983 215992974 -934433909 -178312151 736709428 836040215 -988117526 -20422178 -465813128 -849761770 593642157 -534135519 -360238255 -490356434 -529050847 -896459409 77706541 84147070 -746344542 -458360162 -793503415 886386216 476131424 589988539 -154428808 -268428917 461722172 -532152823 -875763129 -965170168 915163038 -129623758 250822806 833245482 692064091 -159951414 521802050 556462918 819626409 -944011079 706701148 265784918 -625630245 -801020755 775428484 -154681092 -844963811 -294348622 929465979 -591308353 247291216 -864037437 -852405785 -424061007 578467455 -6834593 307510076 -107294021 461012585 284263301 -72464189 228691975 -992844105 -969125031 -85546190 699219986 -129076444 -711227788 108199257 -456933683 -802722514 -332583243 808851235 -428352759 -133603997 436796072 416966149 21432192 -857552551 198948480 430123840 242255018 187427397 577718055 818194011 -381588796 -576600185 -21779560 511117184 884412400 -884999907 -708830653 -34379273 -877844012 -677955683 880074537 821375974 192967873 -978636899 -217908417 736034190 -781359413 449508341 397401777 -209712172 -831579304 -313285799 -940229670 189852888 -318321997 258718810 -527506920 923933022 -701337441 -949788865 594643385 -82926236 -673872697 -574619823 -719292700 -936943945 -459619730 -428123353 28676782 -337463742 -106079036 -238732328 -663571415 -913111164 -217369227 118520168 675439379 1271361 -579455139 -74642491 791559189 -411034443 612071710 851329519 778818446 -853733934 -37435318 -896172122 -929800913 261227241 -993444634 517358825 -969182643 -667317331 942739003 -688475343 -604261276 -664364375 -116598695 424415507 -1828116 777322269 -961800469 334600469 716727459 -179169696 -694363011 244683190 822101665 -273818149 -977442949 466177207 315147408 634628762 170023078 -53517794 780894828 -867412241 50310085 703610268 246331354 56865451 73485445 277148711 389548121 -131259200 588673369 785286845 204376426 -675408974 62218704 -944935338 -898086706 100418235 389665131 671157106 921248540 695302120 -231643351 595866557 -725999677 -209086300 -85439884 589147732 -721941186 -915416806 -611853710 -941046359 -930312694 438456375 615080262 168535013 -652161821 -458917940 -701799923 737386300 409822860 886873446 375189497 -533284362 -936019176 -710075446 -478219700 -981589529 390342789 911445431 689567578 164107681 459263904 -689559421 -387509409 733264227 101354279 527050707 174928311 379413094 464150254 563074602 290883088 386353914 -145952671 -241520297 -592594721 201885508 299561763 -294394644 -208211840 -438099025 -555004846 -980505990 28616614 -491024022 -690581436 550396914 -472613550 699761353 314358698 -930529620 -283614613 -373861046 -620089041 328875978 -788080467 481265238 -291556963 386847845 -286805316 -974890356 -197561201 -995922228 411463558 656486128 -384926172 818868837 -289112011 914635591 -623009454 502676149 -670947082 -178014300 522170159 357669532 330961679 831588723 -239417201 858348129 383866429 -925058504 927818509 -899748185 -446403197 -839754180 281644146 -234483664 641511058 990087183 -995119467 -792777905 -984803174 -192680668 -936183780 279176737 -683678187 -321109952 -49438073 27209802 -553958009 327552473 -617597697 -224905091 -997945475 904572463 -867235559 333016204 588677538 -254136407 43880685 -174939681 -326678558 -175784454 -222171513 226918245 -15538634 -940527368 992434581 -521511223 902076169 997315115 -314289128 769789348 -342849201 -250472908 -98517562 -26527388 428417140 852044365 -999317587 874459131 32113190 -764398930 -497929608 34167715 -859826468 -512648814 -780299728 581367423 233214779 263580957 -741055905 906536221 -912203497 36772582 -14029182 -75225778 -51238432 -169078248 403262999 -296645911 -319246781 -911026130 -674340211 337904018 -308982685 227142227 -836107017 -880565546 -68297056 -982908251 846409938 963816134 -747307181 -799003317 -149499798 -754617296 -311652131 70200474 826750128 921562649 -813702217 -914305778 680615222 -873389361 -25016843 -480897607 51384862 923744725 350024145 -692835787 -520384834 -969222637 -751345563 -194725044 221197734 -60328248 -967582818 385090717 -88377440 -183363520 402182467 -389451150 -367031034 654875286 -188454467 483469168 900257991 499893403 -593814006 579524471 273972404 -407516222 517735046 -192896022 -280905583 -654765445 326206371 770479279 -878504367 -471253132 -922356508 -398889201 -587959416 -821185718 406385755 633238319 118486034 291319291 -129154612 -969891407 -892044230 -874455793 -506826203 -406558911 780419494 304719330 -923089743 533193837 -342870915 -664387396 -34765340 931101489 -71903618 -664513942 -409278180 647190800 -319279387 916928191 270186431 -197783754 -701808588 200346276 403327046 -289768004 379160558 -337770847 -804013333 -649837055 953548444 66832056 -767212109 914020567 192376263 -274038312 -640021991 -174687891 -969318982 -710595381 -788977702 -459673544 -374982777 176256958 -676055702 553113606 511743016 -85333882 52820758 -955020018 -315889339 -824476459 -152803772 -17697927 375869818 -896960374 692534070 -392453272 -234731220 888520737 -42290327 -428666424 -192130855 190497565 -662129504 -999754592 916459253 -302151495 -321926130 799656624 -12746876 -110903831 -807500567 612270347 -934646874 -483556269 17900305 429612496 431109849 -929278938 474592478 -884779491 -901239043 -825694942 -49961064 474630775 -722655315 -504910642 -917822498 42613465 -763873553 -107596471 613947041 43995593 -917098907 951817537 -103242646 851876699 -497817606 574831224 504049676 489435518 -683556255 696549109 -45777782 -765686775 -934490808 972122523 663925721 496619041 895359939 -8965449 464355903 994120896 165339609 -733088809 321268023 442684294 -237999451 255961878 -662185889 -1873003 -999118241 951761153 -957877411 -916217148 756095042 -208603704 788175905 -889206211 -781256128 144741933 600229307 -464812382 -306192606 -593032123 -230499157 -240683414 -768393247 -714057084 -891548021 -873033309 276977467 572807882 973603940 -705166572 839719074 147388315 737517723 -545764025 -744133455 -924668167 452362972 -743251695 879609339 347001914 -806952490 488220734 -861601791 981223415 599014523 -790341565 -21518300 51760182 -255153947 672289094 458728060 514346896 -715877968 690334813 800289812 -607425989 669817857 -70216369 965381894 495938149 224617059 657617320 -504157184 -185348866 -888146706 -248290639 -257500679 416732620 8457666 -525374988 -383749114 201505177 962845746 -392834551 35244944 414376621 -183176116 -986273356 -681346844 561669937 538532091 777381216 -71466815 822654124 320232381 -418660651 -932255513 -157433410 511122980 -966873620 -808978909 -411743609 543260053 -313136093 402907526 507629701 438573268 -854593154 -223121327 -700452713 -527451789 393129559 501052464 -712089690 -999704993 -611186240 702286931 -330364756 -744943243 -979059914 -916178467 793588849 650837655 12354718 468759325 -176413612 593694067 536503812 666152978 -42666601 422146546 857174069 545589791 -182077049 -603445672 -198986331 -821930996 835127597 -201063132 -45052323 -865325117 271485079 -799406411 488243700 559395389 -946595051 877057460 114198673 -276959806 -867885783 -12344888 -193138273 778219419 -508990880 819216446 99495096 314595508 265426865 -511484740 -166735161 -924723383 910661806 -457044740 620866408 -418898890 -60490411 -725603571 -240829886 -372846462 73333297 714117792 -385655226 -802665272 914711381 -897411527 756730118 968116330 832162286 -276554857 -456327124 816792856 711100255 350534604 447528627 -945374273 22267402 -600459925 369221236 -859789381 -111944664 -944997573 -784512764 -348766506 -402042313 836353644 232334604 537467276 -889249928 991504719 -982862834 36599722 558138863 -368518060 233934451 325366596 -413413234 -156819079 145999278 -728734595 566626064 689672155 -911941740 130242671 -107276889 388103241 184868399 914990513 787643316 -593394013 -944798869 -471784996 -538391586 -876795279 179448499 59566101 959558365 -735700545 -550450270 922824791 -891679474 -533313104 -188059135 666459389 98168837 -954124685 -155657663 684755603 -258427411 990341616 956021008 -839284995 532530123 896595622 290957677 -722230414 137215215 -671657572 -954723549 -222625117 -265051585 -899522418 305589888 196556829 -923801344 -662445261 -891360718 -964242979 -398145806 -441810988 811098165 -289825279 24875909 -524444618 -770849538 -876955255 -626052949 73492800 660316701 115519640 -83649232 468854062 276234646 -698602757 217966036 -580291325 -420833171 -792302397 -251948897 -375556720 -14927514 482999518 -422562785 -856821274 -467927301 -346364128 -519266535 -359288019 -458090754 82587660 198900994 -794476237 792762381 -923706745 -318920855 -978087158 -948145647 55026196 -52078005 712171054 -976937811 864272763 33541468 299296835 -981813642 -895976144 719005510 -402646813 -688278541 -680427035 221796467 296793946 802572483 799233683 439972672 -812838466 -694614093 920706138 -172126485 -152704847 -144189850 -973225492 52818916 -498911117 -896932237 733898061 -624481922 -992561531 -358559390 323440074 719609524 -335497201 40229189 -394332656 963799634 58415548 -290308799 535321496 655768735 21412660 854894461 -269918445 -829277042 509983296 -618168410 610695631 697144830 -312782503 383918121 -622465303 534512650 -907755377 -743174441 -560152082 -406666494 -787590325 -973737669 -31148416 -780151855 -332297059 -855191990 939457669 332205740 185037200 -602358635 148521726 -904030900 107332566 -463640426 751737835 -871254774 -756229613 -665664258 -848015463 753753683 -283832668 762680168 303414865 403384829 -885359 680949563 -209586169 91359264 937775122 230261749 684692770 -997298851 256524081 -493939293 -777450706 924227022 -349131283 -985476685 108949115 835905917 -587835319 -890012807 931875017 519497247 -353653232 536129205 500758826 -109882845 870464947 652743364 -503612809 -560851368 267939884 799802056 842533461 -880429122 333267971 -514536355 210930142 123559445 715725394 -251860735 126260595 -175234173 254199972 348809889 -398490798 905068689 363333205 710458317 593490959 775497886 820445510 377882328 147511485 -680691370 -233472115 -499213336 209425786 -510490815 -993953620 705812977 -71342183 273986264 358131385 -376292370 393557142 -456084291 109171275 -542996363 667475154 -322586978 205142902 -353747899 502178849 -688140774 995061991 -896311950 -930555733 210911548 666662720 662935226 -161074214 339624583 -106666093 986437271 658933213 659861792 -660259713 -279124649 -998112671 -654213333 -720795320 -69454854 619772932 637336066 554252777 -134153574 -966231873 -484059596 322850063 701243281 193353426 -619490683 -799988265 -451951372 -307631457 -952409922 -495746969 -238187189 258501626 -976567896 -722735611 -902572589 363056687 170598296 936381035 -125493748 -317023559 -871362325 595381604 -315136230 -525575658 874586284 615408917 -905802727 364438702 22178046 -187439947 398206829 538118450 -864589885 -48033537 -416011771 -631564214 151978198 132036857 60804329 199568276 636289888 822617140 -689413746 659721992 -900118471 -739469982 -124704969 122996178 -950572595 749801284 805972619 -821934920 197699240 -656647258 -347510577 -75198124 958761659 -400796951 -858243069 -166543943 411763102 539963760 -775909141 399689571 -655553425 -191920912 768125357 496424773 940115945 -318553962 -451490599 428922186 -643420469 -140904345 -58839470 -691022587 119625673 816455562 431973591 169053079 418773198 90462563 347118159 -531011210 433815305 999607582 393790666 245093316 -548673016 535547597 -921450628 863090086 -71972290 -844843416 115296009 272474285 -36764327 -264062282 -378584589 -244132030 417383757 169924812 -962693492 773963288 -970979533 -21532961 -917059300 1162493 -352561047 367430644 -977268076 -933787850 -689590441 369850084 -612282707 744224864 221974018 781507959 -158165468 673301002 169571909 -227099743 388907441 -902400382 -71943158 -643280198 222590256 891292515 92657521 844005667 -500323163 -637442370 -133553168 -463016654 -863479083 -252016348 515450385 -928022030 749146145 -984594310 291924967 771878070 -918382160 602334527 -5755494 -678148514 199075743 -931265124 -896640556 -959089725 742035879 125447706 -333673115 -16540328 75563677 594383727 340179474 -849329714 338192594 -714646653 994675953 837869432 -352089023 -286360863 -772630870 -363051753 461622789 742819515 -438557430 63285287 758225205 853367538 -312320291 692359398 308218417 681924215 -985789117 -640189488 750659091 970086681 -746762860 345211322 -51949260 -80435974 -818812654 -976385584 -633535895 521366821 -973198945 704656700 806720168 -978522992 395042484 -692852502 -412367502 622411614 -55904255 -950744713 217747481 505538316 -34943073 -171510962 211422206 652736636 -626635212 -627843025 187177203 -759907976 -268032513 -209647354 -937304943 -14795372 -864436032 10745797 904768654 -830732333 -113123433 -876250889 690634488 -86322378 828405811 349871009 -212329017 75964647 657018507 375303482 -449107387 -546369396 277075122 768640094 959168920 -905351599 -550354516 23107478 747385037 -176989728 395264453 -212921408 63102296 -872768060 577431238 125797354 -35047079 565511559 -863456850 -277762073 734779227 -124063930 -154012962 277930067 789613693 -473090798 -519682572 -570198972 602873849 -862664066 805104510 -993717185 -556517108 -65304016 774922909 -744831836 29344385 -922915254 278275643 -370754226 -99904982 -473943552 416324366 963197315 -494195259 -153728043 -58488979 470757662 -735700132 -69429476 -954488059 999079095 806506595 -108501020 129525515 448636640 418408182 609842943 878437668 -126201617 599695231 536058531 -119918802 -956821878 -676729133 -492479540 -849137361 352615253 -415394794 429138282 981861027 484700224 955194731 250701746 300413891 -686484176 -903026298 -905558736 784273487 -786210077 25011789 829785428 -934614629 -315965264 -426199240 194910886 -867328625 992208942 -342729819 863625396 -281476322 -890518236 252200279 598604876 -994823761 575471147 -893874665 -843961121 -219397248 -456753106 585177161 -385019869 -972052882 392888244 865681877 180877362 706404069 815171932 275318627 343193908 -971038145 -847153232 25495688 -905652774 -163118496 599296449 141774465 -177930768 444021743 799044646 -461789020 -984938227 908526411 790411260 613666650 913702650 218398759 572308338 -930258472 999001511 -884444768 507435043 -533502006 996018704 -247160361 -815303776 29412418 -688239940 999868156 -842752603 654953968 881346364 -689905835 -467033991 828209943 146975669 -867737543 -177499240 969044901 428800553 -525938241 -640227766 443862327 -764895478 -997300154 -89954671 -998676476 221098605 -665129981 -928934947 72616468 -697058396 431016449 539114462 -848523340 -963627560 723810686 180889079 -651867499 576195195 338136476 -996913532 310057911 648230642 -611431170 -9215793 -352277337 -626652360 813284967 -530716083 802148194 -860136922 -170943849 98526873 -625032400 -168244003 -991427799 -623708875 -947145399 -804041427 -700127469 -22012578 -501099822 730888980 -630381764 -349623162 767261420 -906571078 831265917 -884606080 522140470 21918746 970996743 -315285267 -477334260 -787918075 675498940 170388403 -414570434 341300260 639672320 -759905888 481163338 -678755177 338620985 856130939 153000820 199709539 -915061584 58371774 395668112 -615189053 -963640805 894568290 -884300074 -741506215 -602538519 735477699 -795560940 -918756250 703387973 726579530 103162496 526901068 -736189385 625828236 738982993 939309556 -351267008 -823071089 133126168 -859078336 -582976977 -533194142 -537833512 755644008 -824546851 615167308 -192130101 -739608435 -473944565 -943945636 -354797488 -585069017 950622654 -386581209 -326575232 -799399513 -798587157 -122136172 -718155762 904800816 -543040290 385006734 284218236 -279229674 -136648677 -124282419 -487403766 512084315 52646493 645722402 653005979 469669516 -887471741 -884827534 77829877 -859502238 582856128 885699776 -599110673 -891088438 941754140 46091840 -623641102 744893147 659510631 49783667 945493634 860923474 927647495 -920145776 618240642 -762876442 464860959 -245024770 -42106116 -819271366 630692812 470490118 692812949 -464144343 -31271128 198335280 -994474828 -66226516 166024100 -64128598 74271246 -398603420 -325912469 475160574 -437175505 -531641977 -626231234 -60816607 -934232478 -966720604 988967060 -988738844 746719224 769130908 -908884620 217476218 -993745535 408492692 972451449 -183335298 589221326 455660613 -860328828 134550627 991516270 108400044 -814597740 849557795 -957826473 351426360 -362054450 -31038873 952822940 312033081 -703361947 -631836213 780391104 -329593181 307347180 846158627 -443797432 148830593 709936136 -844561856 -229522147 653567869 372914363 -370751329 -85423086 197882164 445913373 -643685408 -493940871 585584545 490865220 -649908249 -453499059 676267480 -947834102 -558809179 -119789808 -309888552 410151948 -314450516 -997855472 706790001 53713271 635051986 -770286828 -786423197 333726965 -214084259 362407396 -103820547 -58646115 -867114752 -597736326 -833215400 -385349728 316840588 364666764 -939436356 673155181 870725893 498664542 16536753 -926666004 -954834518 -454679415 -874500105 -661127343 425530777 -184388657 749024605 -888919740 -329727775 308330959 17309884 -842159437 538044131 230886687 491567528 -823523776 -554189564 -759736667 117830110 -568787963 -357472993 284614710 45862310 959367596 -498202173 -41057693 485039129 -774959928 -689876798 -645907766 -701625931 -792194963 -100587181 -576126036 -453322306 -822540052 239485307 -851781348 -858943439 909757532 456549611 158366445 -932401906 -152889906 -758230516 411681975 23586319 -312420080 651945308 -858583572 118791958 -853011332 278547491 -982829380 -893643737 780345318 -23887073 443911745 -994614610 286236129 798003979 -843724188 494041167 -450066850 -419850224 -959281140 -272606902 819635083 -958546135 -131550341 581908968 498003476 -973183897 502023415 -802370077 -878898060 -233778257 221216242 -191318139 -729316597 215149023 927473819 -582327929 -653787134 944644439 -623455313 -873441816 -226726282 820456432 984459928 -940490153 470976763 -859264261 406067367 -979090088 -426598132 299302580 -399180637 -754446697 340756446 469269022 827462271 -308723726 348601478 182002039 -111093803 469703419 948223782 -889877562 -869098368 -928576463 177787814 -941624550 -510904391 524000681 855536242 -134359704 503075218 -518673688 -461386919 340051498 -606647488 -990410157 333303590 799419879 883016110 906705458 -48761188 -663648175 -995224887 -855488390 805620848 832237385 -164212116 6738678 -133244224 724694082 -671041551 -332504090 687332873 -540139919 -261080553 -282362960 -629248116 228015056 -905845927 -921195522 -906344648 597229291 -439869209 -515215214 -210202859 -46516697 -653109018 -876899270 -394580465 -917576556 882322541 556658347 -581224730 887097654 701169957 -923087530 571851391 -610525807 83651148 -708876481 -885831726 412609598 -41380571 654017501 872469679 697538877 -775829107 -904262084 -221929715 -681675034 -825457606 -275758010 915554257 -265326815 209026776 -442132250 688156489 555917759 -466515167 -853907624 638341203 -731676274 702750723 -942883528 -992062268 256437032 -865971058 579789124 645911225 70196444 870912643 612595853 -664677606 -317951575 119129706 -939691575 -767896346 343300599 -843953659 10173939 661625565 -669411264 734415930 429696174 65261921 -204040942 987563924 -394065238 -795606831 -626434891 -247972862 842734373 -358111165 -692705787 752367198 -350173433 563731245 738912494 -917867957 62158823 -338374710 953044687 -472728972 -3052316 -512390536 646400734 57256109 -280286882 -157782315 213302451 729887057 -643640398 543891187 316819339 786055776 -538330540 -887221603 626136052 67604223 -830312081 999701161 819631361 -987577709 -505893652 -873074426 617305843 143932915 543173172 208734689 226064959 -542151653 870359979 31625998 -14880625 -280175985 519235462 -515963539 777080124 -908535068 326254146 -157101073 821351989 682613748 -760693534 -9312319 321185876 -299024073 -44017569 -200161720 768580150 125670350 -347944207 440727863 -9391005 146162141 420169790 -539568810 -857388591 -184140685 669165879 368676368 273707662 392042210 -747181282 -888656610 -888133776 772054180 -404620149 741462701 863519112 921633998 -563122019 537387453 456764098 -323815553 -619408514 -369533673 377160374 336573917 430304607 -1743124 -685239380 -917639600 -708498908 305369615 81038894 711670882 765800805 223650303 -619953451 287483036 -555156977 653754212 -467958402 -302338259 765097602 -503575825 -677767727 -787006195 -909596772 -961732263 -865372198 -472718791 575655191 443908254 203465657 956246677 -925625420 -566857617 145336947 357195540 431399260 460097567 292072293 722900352 -382016466 -774372460 287087586 -763699309 449277843 667134136 523783727 894120867 173404700 -944174676 -555701040 -208981346 -595234148 -233468766 4012459 -504830920 -195201029 -8843385 22450290 -767029486 -712418779 -921567701 -958266456 -785527846 -488425318 187070491 571667694 942973942 -500315590 -283743660 518390646 117667944 -58116120 -342005415 353968635 -756321925 -822354927 -269731286 -862201059 351049773 -361389609 -565385745 -857931574 43376243 201145489 -1402762 538545323 -994055541 989753853 -586488035 -908568673 -870148574 -508055736 -866835129 -655676420 3518947 320235362 915991275 -200990759 819919772 -515236033 -830083760 -209895932 426647847 -172089175 -855927298 670325922 5555898 -273142231 660641217 -790877977 365468160 -904744529 -796293198 -738639245 148917313 202304040 799906078 7378125 44574246 -934065604 98809452 174425672 -442121340 231974323 518749253 561397607 -595273963 287256880 -787076799 -922837839 772020847 -617160559 -132733771 51185046 210750266 -136144716 -425972680 -931177484 590713053 -912815111 -722055461 -191302435 -965043287 -518348659 70058320 183874026 683955381 -277519249 -956231496 -418954021 -211584853 142577956 755471652 346293807 -772931368 126737257 -239792233 -368205331 -733489511 -26869032 -291043169 -961468665 355970409 576223060 -57767266 -580762973 -707405303 516260054 -511940457 883307750 603444944 -233995918 -455478332 638401657 247655423 614579988 -325207964 -215872844 -810422909 -281439460 365173136 -22007762 861138496 -26838860 -823197602 -911792873 -900101604 -62989835 -427481850 -781074762 910141133 281474981 -890027074 118627894 -289785607 52205660 537864921 2809090 -579017934 -974075537 -261366807 -975572991 -355555102 283154861 515345020 892100321 -249748799 -957346592 -471256171 -60171707 -238786052 893916965 917820531 -525131204 -280405543 -905377072 -584407723 -327990794 -115850554 -11889573 -109065556 -353193069 -877898240 907370 765434825 -167683847 -946886971 155816098 835125244 -673388551 34256914 -573725211 -796445189 678701812 709429650 718899831 423318485 -687802797 761553239 952062315 252025496 -624716461 698495632 22362380 -149847664 -729393558 -30498339 265744613 -57384352 853651108 -893628608 833550093 -647025609 -771526848 -313026185 -881590784 60789305 -407396802 126741667 -251569099 -80785353 -986485066 174705690 122769458 692216746 -263348308 -305814358 -31948416 48848896 -691744767 -227369749 -846609256 -316461227 -676357765 175753124 533691109 -405751323 -854745215 -348047926 536864326 851422246 -241676534 222930771 -943087011 -13203382 909904586 -972161442 -952414078 -644975864 154580226 -351466823 274238783 168095160 823238867 -750475406 -287171742 -587593088 -56289764 680879842 461255808 251965469 -693973555 614646552 935504242 -370331319 -357083971 321711703 223917358 -359312833 973663777 -386701964 -655374235 -415496405 836228807 -598461246 571300213 598649746 -570622687 471402489 953673882 583957539 -880064335 80429018 -395430949 795690885 329953612 317397309 -939385851 -873819800 -149206496 521869957 378145669 156819949 -10967138 166166264 786488630 631948891 -659605681 -137077659 -874847590 -833425551 476220377 -530221825 -248921956 164965537 -128683071 -825105390 -383868365 300694242 646297099 -577678131 -262831867 618749117 502750887 341737184 266956354 -314779149 -488349154 327570504 -188598949 362444350 -298043187 -957936927 -628219349 690989675 208229337 -98921