fork download
  1. /*
  2.   ----------------------------
  3.   Ankur Kumar Singh
  4.   ----------------------------
  5. */
  6.  
  7.  
  8. #include <bits/stdc++.h>
  9. using namespace std;
  10. # define ll long long int
  11. # define ld long double
  12. # define pb push_back
  13. # define pp pop_back
  14. # define ff first
  15. # define ss second
  16. # define mp make_pair
  17. # define ac accumulate
  18. # define mod 1000000007
  19. # define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  20. # define trace1(x) cerr << #x << ": " << x << "\n";
  21. # define trace2(x, y) cerr << #x << ": " << x << " | " << #y << ": " << y << "\n";
  22. # define trace3(x, y, z) cerr << #x << ": " << x << " | " << #y << ": " << y << " | " << #z << ": " << z << "\n";
  23. # define trace4(a, b, c, d) cerr << #a << ": " << a << " | " << #b << ": " << b << " | " << #c << ": " << c << " | " << #d << ": " << d << "\n";
  24. void func(ll x,ll y)
  25. {
  26. ll low,high,xl,xr,yl,yr;
  27. ll w=-1000000000;
  28. ll q=1000000000;
  29. low=x,high=q;
  30. while(low<=high)
  31. {
  32. ll mid=(low+high)/2;
  33. cout<<mid<<" "<<y<<"\n";
  34. cout<<flush;
  35. string c ;
  36. cin>>c;
  37. if(c=="CENTER")
  38. {
  39. return ;
  40. }
  41. if(c!="MISS")
  42. {
  43. low=mid+1;
  44. xr=mid;
  45. }
  46. else
  47. {
  48. high=mid-1;
  49. }
  50. }
  51. low=w,high=x;
  52. while(low<=high)
  53. {
  54. ll mid=(low+high)/2;
  55. cout<<mid<<" "<<y<<"\n";
  56. cout<<flush;
  57. string c;
  58. cin>>c;
  59. if(c=="CENTER")
  60. {
  61. return ;
  62. }
  63. if(c!="MISS")
  64. {
  65. low=mid+1;
  66. xl=mid;
  67. }
  68. else
  69. {
  70. high=mid-1;
  71. }
  72. }
  73. low=y,high=q;
  74. while(low<=high)
  75. {
  76. ll mid=(low+high)/2;
  77. cout<<x<<" "<<mid<<"\n";
  78. cout<<flush;
  79. string c ;
  80. cin>>c;
  81. if(c=="CENTER")
  82. {
  83. return ;
  84. }
  85. if(c!="MISS")
  86. {
  87. low=mid+1;
  88. yr=mid;
  89. }
  90. else
  91. {
  92. high=mid-1;
  93. }
  94. }
  95. low=w,high=y;
  96. while(low<=high)
  97. {
  98. ll mid=(low+high)/2;
  99. cout<<x<<" "<<mid<<"\n";
  100. cout<<flush;
  101. string c;
  102. cin>>c;
  103. if(c=="CENTER")
  104. {
  105. return ;
  106. }
  107. if(c!="MISS")
  108. {
  109. low=mid+1;
  110. yl=mid;
  111. }
  112. else
  113. {
  114. high=mid-1;
  115. }
  116. }
  117. cout<<(xl+xr)/2<<" "<<(yl+yr)/2<<"\n";
  118. cout<<flush;
  119. string c;
  120. cin>>c;
  121. }
  122. pair<ll,ll> check()
  123. {
  124. ll M=1e9;
  125. int in_x, in_y;
  126. while (1)
  127. {
  128. in_x = rand() % (2 * M + 1) - M;
  129. in_y = rand() % (2 * M + 1) - M;
  130. cout<<in_x<<" "<<in_y<<endl;
  131. string ans ;
  132. cin>>ans;
  133. if (ans == "HIT" || ans=="CENTER")
  134. {
  135. return {in_x,in_y};
  136. }
  137. }
  138. }
  139. int main()
  140. {
  141. // #ifndef ONLINE_JUDGE
  142. // freopen("in.txt", "r", stdin);
  143. // freopen("out.txt", "w", stdout);
  144. // #endif
  145. IOS;
  146. ll t;
  147. cin>>t;
  148. ll tt=0;
  149. while(t--)
  150. {
  151. ll a,b;
  152. cin>>a>>b;
  153. pair<ll,ll>arr=check();
  154. func(arr.ff,arr.ss);
  155. }
  156. exit(0);
  157.  
  158.  
  159. }
  160.  
Runtime error #stdin #stdout 0.01s 4336KB
stdin
Standard input is empty
stdout
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