10000 5
-982350270 237074050
12612796 -987126839
12447885 -987149279
928335536 -27370670
-975465019 164588836
-149137385 -999666056
800638943 -403145350
359853468 980501655
277448526 -921140208
841615755 -308270296
-904113363 -255754047
973561968 225091924
924685526 -42881103
-704464708 -716514758
971672793 210879414
932343852 827580791
658338908 -636649016
206496255 -945659870
-619343371 -819991810
635817832 -664100327
313362847 -906225503
950399067 809190273
981570133 293438305
931037720 -15559041
884005279 -190532880
6408224 -987954742
769400599 910072701
-605426014 968826790
-973858115 149292294
-970059746 116007179
293659012 -914600869
888121118 -177549768
-994321419 425108208
-893972324 -294088489
886118622 -183928841
998610312 578706358
138390441 -964055178
-688333996 -738859337
644468432 -653777921
949429537 73559653
-915212944 -210582708
923284845 -48696829
916156444 -77398277
-865231810 -390226873
-136165609 -999328594
-429318083 -950381600
-278206898 -992896168
354168201 -886931470
-482616424 -924687468
-796630091 -562255405
947899443 65428653
-625845654 965212417
870183845 -231800476
588119620 952619720
-847213347 897895178
72785295 -977557951
289361586 -916373581
-827632605 -493215981
-998436631 552406981
463601754 -821526868
937779904 15175469
182905571 -952532572
266893852 -925214021
996753855 517422421
564874955 -739034747
730419092 921574070
973280844 779702941
-816398088 -519741304
193755917 -949431609
-795870355 919415118
-921977199 -180425008
111277348 -970079991
806166159 -391283178
956447643 112517702
145746382 -962283942
-911606820 -225780486
-883277981 878932944
932377718 -9594157
-808838556 -536607567
928927664 -24800872
-564616754 -869399349
66127663 -978743843
-216651747 -999073804
784706860 -435795085
-774008741 -605867687
939587841 23781761
-997182737 502136521
577004578 -727384268
642517912 -656132542
512757240 963840078
289223427 -916430159
-518638090 981565194
864744860 -247193813
-924504131 -168638222
-903241123 -259152062
592965732 951813440
389936401 -867896190
-340378797 996347785
157168561 -959418197
999854333 657666243
-178230043 -999995368
653481139 -642742907
753106738 -494694057
681785197 -605479200
980999323 288047194
733528032 -527648418
-464893116 -933940261
-558589750 976102774
798468214 -407725850
914783057 -82781469
359723870 -884103608
-515738764 -904798750
963557962 155697994
-234806015 -997886719
-319056009 -985699708
-79089397 -996564858
-575685351 -860328807
898578784 -142572787
939902859 25294806
702985577 -574965861
-873296247 -364895910
744868894 -508862071
-275099894 -993338274
543924416 959499402
652735844 940549446
-534682924 979495350
741105438 918542644
869362434 -234156601
-658951927 958777621
-885041170 -325856596
-191345425 -999928870
732955862 920861996
586402254 952902726
-860350510 -404943487
-999909251 696061112
-895501568 -288436744
-922298193 -178933660
979430789 769558026
-298843820 -989608729
-252492367 -996176038
973262357 222807830
-788781626 -578022678
-15737009 -990722036
894407223 -156890032
814956114 -371831956
203297232 -946621037
765018244 -473371620
688975257 -595369550
736911614 -522128480
-671835831 -760380910
92487601 -973882390
-901820669 -264636555
-977925735 787513999
-70934740 -995978100
356748598 -885622553
-555894271 -876217436
166302964 -957057500
-660970056 -773887484
-992323859 382813863
291809566 -915365149
-234435437 -997917102
-546448366 -883332409
750540906 -499165310
-996553385 482130363
-489743893 -920712360
-789961284 921512856
-652670501 -783750681
-998276417 719688267
718390668 -551652454
-96686042 -997638404
-972039133 132987569
-75161057 -996290679
-930125540 -141426244
-999735979 636702896
-997370229 508661711
423368517 -848034764
923472977 835041311
-390818841 993501822
-585396530 972061822
-137792242 -999376791
-996282542 732972104
478849657 968142512
80293318 -976193021
389978684 -867872194
991309236 410236197
946023162 813973150
-924129467 -170397589
-991916498 375096483
-308663409 -987805674
597355039 -706828515
659782053 939056370
-984887702 267352009
477819162 -811361386
135919941 994724262
-720883035 -692844450
998720802 583515322
-248255252 -996640506
651885319 -644718749
-961115238 45881540
-894775449 -291127589
863917405 871974814
-934916692 -116817876
928686679 -25847791
882337387 862388852
676949438 -612137935
-689521504 -737254824
176561035 992939506
-287289269 -991528412
987573605 358176620
-304844060 -988525647
-521071711 -901284401
-928838951 -147792028
-689049660 952067627
487794143 -803936602
718459829 -551545036
-868503744 -380109850
-999416391 610179351
988619401 371582108
-163322307 999990486
994513107 465903933
-498269003 -915734717
-878423099 -348168000
-996628415 731185459
168986096 -956346688
-11024935 -990169783
-63942751 -995429309
752999077 -494882581
875758060 -215535579
996987609 523796506
-563943229 -869933677
-255744187 -995802208
647849917 -649668031
980599705 284309035
175877571 -954475530
-608186488 -830989630
-993451622 405925691
-998797361 714810621
988242612 366639159
-891156006 874030441
509815176 -786899443
-892867766 -298130761
-961344971 47540357
-390681375 -965459109
329655168 -898872148
666941424 -625536259
762795400 -477423295
720549445 -548294865
681968051 -605225124
993712610 734460029
-887815027 876176646
689398530 -594764074
993674353 449897457
959945810 133264427
-641177426 -796921485
-107256953 -998189394
933255270 -5644957
-860001751 -405975605
988811279 374139736
-484437401 -923683808
-534935425 -891728618
653611194 -642581387
998798182 587013615
999934575 696213686
763834822 911786164
-579548951 -857010416
-987399666 301286558
458408291 -825136946
-237141019 -997689423
321625286 -902554080
-572872495 -862693954
947709793 64426549
-419163475 -954598477
-817747833 911193641
-653584386 -782679194
585542891 -718907025
-881188362 880192718
-968076563 99507339
675387165 -614267478
-623205640 -816070722
961567050 143164887
976633460 249668343
-977556865 185311908
-994776563 435714795
-613905822 967352591
303934851 -910286751
-519101213 -902599423
29420158 997932948
926089933 832921609
980847477 766910130
739100013 -518522168
-967269541 92983890
-998801214 570738353
856162349 -270566751
-851214256 -431319116
-261274935 -995149961
-641776847 -796252810
309645742 -907838802
100463165 -972309021
803979379 898172849
-988897367 323676754
232807813 989861455
73877327 -977361538
-147590232 -999631476
298991606 985404874
570549360 -733643256
-920107943 -188993195
-248435230 999319889
-238210202 999503105
375916177 -875631286
-999478319 614865024
944432669 47569996
-188035875 -999970196
473542246 968787012
832903855 886239435
-243794221 -997086706
922706418 -51081079
598827000 -705289078
948924752 70869876
-997801154 524980142
742716447 -512496576
241706392 989325071
634541856 -665598678
-803936162 -547154279
953763443 97198079
-901378849 -266335407
693840008 931272683
-813770513 -525701565
926812110 -33930702
-738236134 -666484234
995829291 494145055
901566857 850623482
994528976 466217145
-998589965 559880732
616745469 -685890395
-378187037 -969644290
892532430 -163151838
479000890 -810496399
932929784 -7113732
347144248 -890448230
-891209209 -304137333
-998554943 717123052
833018694 -329684728
-954270209 820406980
-951926749 -16499241
-986646036 769305793
-572191160 -863257342
-529172185 -895775187
-349760755 -978223292
374502566 979191305
540100857 -761566549
565880141 956182929
873847275 -221169442
863643328 -250255844
-509944129 982593185
967057081 178568622
997099645 526983421
-960974357 44867750
-952119438 -15250597
984539687 323598530
-903723885 -257274649
909598529 -102608534
-475528479 -928467985
-999987311 693594637
-157036823 -999820163
-620018357 -819311811
-765739388 -620589749
997889055 551488913
-969466399 801025743
-792960555 -569687527
-852049415 895518684
403303442 976510558
999891231 662528574
-997466981 512221824
-141978899 -999492883
970029713 199018013
507162717 -789010776
639012533 -660326867
-686280164 -741607086
845388490 -298701400
-642503245 -795440503
512743789 -784544190
-781040618 -592862009
-403415592 -960843447
999366894 617171899
989723551 386760163
801653969 -400989181
961346430 141808268
415332606 -853003005
479415196 -810191633
977777737 259282621
757531032 -486888818
-382591307 994010945
461296968 970251549
998533080 575488508
519954757 -778656509
-309802557 -987580313
981898392 296619545
962519099 149104408
-687221041 -740351193
-871129463 -371817416
-206493317 -999522405
-983586170 776374355
-575191345 973636439
-835419821 -473700155
829488199 -338197918
632360878 -668148409
998274212 565278626
981803479 295686207
-820991159 -509122040
-918373420 -196770301
-969276589 109413313
720237674 924415461
-636869910 -801684217
994444034 731827891
22953980 -985678341
-595558704 -842834108
376434450 -875354095
485588820 -805594828
-963904034 808749120
170676004 993217726
896799635 853736860
661425399 938703110
748165637 -503257606
-891873177 -301744222
-991673004 370549387
356620597 980780265
-681808124 -747510868
-11420492 998679960
-19236092 -991118789
716540037 -554514316
129901648 -966011782
458112315 -825341867
388445488 -868739296
-232206825 -998089691
955280764 105793567
-997112408 499778262
583062958 -721395178
398346887 -863080291
947155170 61514723
-947253063 -46135847
395202665 -864892014
-980180974 212726841
-307298099 -988068002
970098908 199511427
692304481 931655614
-591622021 -846391852
924539038 -43491315
-737561021 -667542409
-339446177 -980954539
230674686 -938004181
825089789 -348587449
909927994 844976229
999849992 657124571
-690674429 -735689273
989171154 747994889
-466544696 987270122
825554369 -347502635
-420610844 991386519
-514451691 -905627475
816502576 -368336956
-955816204 9120526
-116797505 -998617502
-591143984 -846818928
113936488 -969517150
-784696440 923368456
914017318 -85755341
665252337 -627743162
-60531416 -995142705
880753663 -200516231
-140018120 -999439880
996938297 522424142
884953650 -187583275
672047122 -618777070
494343010 -798982423
-172105693 -999978222
-968313583 101440064
-87851053 -997119206
-328521102 996909802
-646258925 -791170437
-981187097 781399563
995289186 481986954
-457552661 -937543478
-534970207 -891703772
-106795534 -998166895
-914753188 -212558740
912666784 -90959010
99179293 996026740
-473689477 -929429786
895253077 -154029142
-81387939 -996718165
-766247867 -619696452
-587537821 -850023748
-994028453 418469992
370513064 -878496350
659203178 -635550766
-605148587 -833896823
167442076 993369543
990978370 405171407
300105701 -911909515
-997667465 519762632
923842442 834746312
804314958 -395284153
788850728 -427506803
-739124780 -665090640
-431174875 -949590651
-419158579 991502637
-792335687 -570943875
956755438 114304829
-951552544 -18922184
876481835 -213382461
925346142 -40120286
-707863390 -711704851
-996580506 482936023
696998604 -583777366
-495856652 -917166734
-134874697 -999288979
-316827934 -986160952
-879158480 -345723676
-983503810 776552164
512219778 -784966439
910607150 -98803401
803549813 -396932382
820156461 -360006284
964089389 159108013
-997322941 506939371
902058966 850298377
973428707 224074225
806380269 -390819256
380929040 -872923920
-323443003 -984761224
679594678 -608511548
520790658 -777965159
421626775 -849117168
-508046051 -909700270
996372293 507444727
856986232 -268354965
875948461 -214969868
-776011104 -602212589
853706854 -277104351
-310024942 -987536170
762878321 -477272981
-44399645 -993696140
-956527129 13907207
-636720394 -801848017
620690782 -681478122
-858232774 -411173497
-542991947 978350843
996821308 519234340
-461363497 -935689143
-834210355 -476813865
921834366 836332017
-628334201 -810776306
568592753 -735517219
998172794 561530063
918465366 -68245424
528570780 -771460759
953879233 805293443
917633164 839502843
-829889807 -487698435
98414560 -972719949
-221819520 999710576
-519712006 981435836
-963113688 60627100
997557493 716706302
-656078159 -779744083
-310841396 -987374064
-680517214 -749200330
560240771 -743357246
318241696 983937236
556701451 -746623895
26136324 -985215669
-114401025 -998517677
-658541932 958861289
-157382738 -999826021
-931466038 -134714814
333788276 -896924483
-331706118 -982861176
988167299 365664167
826521570 -345232322
-516004500 -904627337
194660852 -949167844
-940105709 -88196233
993000563 437863864
962269989 147543533
-121099456 999857033
901793824 -131226646
-984646819 264356891
945653193 53764314
997996321 555187538
-307671579 -987997218
999955076 674648020
-453004441 -939706292
701470603 -577214665
945700984 54009273
963684327 156506051
-923816978 -171863423
313248877 -906275185
771860729 909299964
-83228707 -996835346
-351924213 -977619192
701164915 -577666749
-911003479 -228261442
779431561 906889427
624635361 -677036706
652458391 -644011498
616449313 -686220438
991042296 406137071
-977162276 181326536
420344576 -849911902
-407310813 -959341763
906106495 -115607596
599351208 -704737947
-8849531 -989906759
882800844 862134618
940440795 27890111
-182206130 -999999637
341241408 -893339014
-61769271 -995248925
999956928 675132210
688187735 -596491948
-921527325 -182508753
-967124249 91817170
-900058323 -271380467
-92060431 -997371436
536950719 -764304322
867140934 -240458014
35402783 -983806771
245240200 -933079716
745422066 -507925222
972554553 217453489
905647965 -117294612
-765360617 -621254567
799300249 899990705
934032312 -2121689
-693595439 950934803
-962636602 57046161
992177406 424039975
-293170221 -990573128
999748171 646240475
964432611 792373288
793287075 -418487727
-810736315 -532438772
966488342 174773243
-836747904 -470257983
593429062 -710894620
764513074 -474295366
575732914 -728628624
127049716 995066542
-347939494 -978721259
741359938 918468611
18892361 -986256971
-241236643 -997322186
-382212613 -968324450
-999982950 676032308
-976612208 175839914
-934916003 839844997
920454417 -60256080
-995302166 448464247
-587168183 -850350346
-943389875 -69356908
-572957926 -862622622
683388440 -603245259
324252830 -901365020
593825768 -710486355
160163817 -958651328
-977209878 181804310
418989814 -850749044
880969044 -199859466
992527620 429825744
295807202 -913711164
-72482312 -996094072
964780587 163570794
850988019 -284249789
13812125 -986962666
-542035396 -886591417
273904876 -922521410
911224804 -96464008
243854981 -933558615
829087859 887893191
524751263 -774674687
507095409 964581887
77587440 -976689777
644550466 942236579
870851518 -229875621
-973339670 144574255
-741330610 -661605093
-998003812 533215896
-271832758 -993791404
-114089804 -998504368
563030372 956628323
65822597 -978797651
161782036 -958234217
973026850 221020120
452437926 -829212488
-267230713 -994406623
796245425 -412372991
295882318 985635228
939622037 23945930
-628436325 -810670072
427544180 -845419113
-919937332 -189767554
-541619258 -886896843
-804562526 -545827511
831098877 -334337554
11968532 998285298
-993019533 396790489
996186996 502778219
-998923681 577577330
-446761775 -942610582
999917836 666652979
958318325 123500224
-539382051 978850525
139722359 -963738538
822416692 -354792791
446381156 971985667
-729322913 -680242176
46639657 -982034217
796292808 -412274621
887426817 -179773872
548459356 958833159
421319157 -849308106
-36094856 999043273
701592575 929327559
815269113 -371125592
525174799 -774321069
-297010755 -989924602
960362072 135791331
815626744 -370317962
198695851 -947987130
-376198965 -970284110
-968363859 101851968
473953735 -814170619
-519399067 -902401428
-903590128 -257795141
953551429 96006364
-838738256 -465065122
805176875 -393423269
803466518 -397111145
252836930 -930417201
946905140 60209854
-585016207 -852241035
-539235488 -888635689
-969156864 108412315
-952464362 -13010399
-929996995 -142064436
-299757224 997989233
-916627666 -204459540
996923797 522022557
-725789007 -685557710
-999916265 660001002
757242876 -487401894
-834529872 -475994368
977575934 257562873
947215597 61831468
-999251642 598316858
993884303 453819517
628239489 -672919933
565406643 -738535144
849619885 -287808270
155230752 -959912226
-526858782 -897376261
-357691080 -975950072
970795702 204494479
-662598056 -771904474
-896753862 -283786904
672623783 -618004567
-253469460 -996064424
941549646 818651250
-226450482 -998506052
259392118 -928036882
-419952511 -954276614
476449639 -812359408
298298372 -912670705
147783786 -961781459
174106498 -954959723
798726941 900207889
-961438975 48220343
891877923 -165315115
566280571 -737712153
344151908 981827587
854193407 -275815373
732293223 -529644575
-950342327 -26717965
921494829 -56037283
928420972 -27000425
-514020053 982114341
451485250 -829851924
999933488 669529905
-744993182 -655703175
992768563 737500372
-989115809 327050790
152183436 994058095
987189612 353510933
-2518837 -989114726
237949868 989553009
503573878 -791851472
960397336 797660840
-744630332 -656295173
-38237277 -993108808
991057474 406367084
-861010428 -402979522
986237379 342379876
797523156 -409708004
147186926 994269110
956581473 113294408
-516851275 -904077598
-85023152 999584442
-980168351 212589088
970332795 201179382
-938723504 836333748
135914007 -964634721
-752420760 -643467224
226431738 -939387843
-995943796 464851977
-754453965 933551034
884680047 -188436342
654733007 -641184949
-729593465 -679831339
943926547 45038248
792118971 -420883880
-552185210 -879027452
615903478 -686826625
-967253509 92854929
-356785261 -976218310
480961741 -809046804
953104161 93502659
649986753 -647055990
189295933 992300951
-929652640 -143770828
238967504 -935228113
757983424 -486081788
-348966944 -978442361
-731954794 940618700
474813954 -813548123
557368719 -746010489
-599510034 -839205611
-999228417 709703378
800858043 -402680631
447881614 -832256629
629729446 945191187
904173197 -122675874
908660316 -106130750
-318699251 -985773982
264431197 987883630
-113033887 -998458655
969780652 197246263
989183518 379218061
988760068 373455899
896404441 -150110083
-522104734 -900593960
-965686265 806356019
-704296604 -716752260
939485428 820744845
-931751895 842675396
528479763 961707759
255543179 -929444618
480627023 -809295289
142374023 994465248
751640172 -497256469
903934063 -123542625
114903961 -969310153
897101463 -147714795
798784578 -407061096
530938345 961362660
215008972 -943043387
671798408 -619109786
700963445 929486544
-204549272 -999597258
-952929059 821904199
993143502 440347528
-787577842 922353761
996351874 506926921
-144385475 -999555823
938271615 17495347
989461225 383075416
-898655622 -276676820
-997270110 505102125
-232021890 -998103668
149243757 -961418716
762642724 -477699848
-971253335 798374785
-565079029 -869028864
461588150 -822929686
-247855011 -996681935
886563672 -182519077
780314781 -444457654
724997764 -541314604
804112105 -395721592
816340416 -368704196
12039052 -987204560
460666870 -823569858
996963436 523122117
881795569 -197335349
-649376440 -787579675
987692497 359644898
339335084 -894263654
788077143 -429062516
595293712 -708969824
509480278 -787167338
983372475 311388009
727491572 -537351941
891472224 -166649759
807937162 -387424759
-796188845 -563152066
496117079 -797632181
775358510 -454015174
774332338 -455975203
860243966 -259567055
-961727049 50318362
866520571 -242207000
190632624 -950334623
963926470 158059813
985920187 338774850
284253197 986489631
-843314622 899784536
955676461 108058977
900145654 -137066465
-992062370 377829990
-847503835 -441619032
8916442 -987623049
696095219 -585093319
-985372495 273536557
-327143576 -983930870
518124147 -780161259
995336483 483004588
809435239 -384132615
-806571410 -541538198
583255810 -721202266
-28154742 -992077929
795727098 -413448794
776535895 907818396
-709313276 -709642312
-896449402 -284918769
-891898134 -301653942
-834946544 -474922132
905846992 -116564025
-601421580 -837423851
536321636 -764849239
615782382 -686960913
-823424308 -503366070
944310944 46960117
744421834 -509618783
936739074 10312071
531556138 -768928060
-950895969 -23161722
892872450 -162022898
-366684195 -973250375
748933939 -501939631
889590980 -172802654
981019149 288233471
887890651 -178289593
858559406 -264121565
-937818328 837185459
815936329 -369618451
-151216870 -999710081
-994686912 740693843
-717088775 -698434717
-906951315 862990730
708596327 927512954
871897866 -226855435
338545130 -894646063
-249429545 -996514357
926425070 -35574050
-903544385 -257973091
936640685 9855666
988816042 374203541
-999748569 700597646
-894794504 871625520
-613106621 967494843
-993407319 404978721
945477176 814561126
-913671289 -217161900
-219955219 -998902791
776386340 -452045619
-82751681 999563368
721417898 -546939985
107148004 995768078
817535941 -365991515
343246376 981902399
993969785 455427150
915157696 -81317654
-220140915 -998892880
-40141979 -993293505
567212061 -736829986
-812978483 -527475195
648925034 -648355889
-999374461 607067067
657753135 -637391378
-769014648 -614819299
871511086 -227972905
325943963 -900596850
844235350 -301644130
283132003 -918896058
-964155736 68545865
-571975374 974118190
743752959 -510749867
27832686 -984964547
-495728150 -917242424
496069584 965997028
-985331730 273008971
-94674011 -997523594
803894861 -396189945
-906960312 -244536502
-662144933 -772458679
635714743 -664221634
823304567 890344488
999652691 700634804
-190508111 999951436
943629718 816506765
995778714 492976014
272641617 -923010044
-866962734 -384907428
-829515304 906200927
-991883490 374479231
-578801096 973083074
987897084 751261573
-534362287 -892136851
928507489 -26625480
-819434647 -512747557
706645287 -569505300
622494054 -679451440
389219226 -868302692
990846489 403194061
-286292403 -991685012
660750995 -633571512
-940295084 -87128996
468558419 -818038641
25010708 -985380315
-946676653 -49686425
550977432 -751840337
913739588 -86828778
-465112419 -933830610
-802229366 -550737259
963316373 154155421
464373364 969886317
93435195 -973698271
426327381 -846184675
-838287127 -466243203
725555508 922935480
671196004 -619912763
978426088 264869327
686433425 933069100
715255583 -556482084
-662361089 -772194449
927099875 -32700962
305166659 -909761281
525078577 -774401450
-533298790 -892886268
-979186419 202085928
105816412 -971215980
-657162862 -778456298
954806384 103093189
995419081 484796919
973186332 222229940
-89552229 -997221810
-546272236 -883463175
-54150479 -994581976
326591564 -900299792
946924398 60310086
-989688621 336180014
-930584327 -139142452
-49532862 -994168386
557755479 -745654107
-840296416 -460984311
190979604 992213220
859135465 -262568246
-559249217 -873631565
-123386797 -998879291
-999999079 692427640
-481233492 -925438391
-867435845 -383441372
947089703 61172131
647440650 -650167121
-102799535 -997967632
-851588034 895747738
376686994 -875218577
-991776659 372482052
848764516 -290018848
593122792 -711209521
575621341 -728737352
302314211 -910975561
794819417 901653273
999816858 653169579
-210589097 -999353233
-170732046 -999971333
-912408360 -222459626
950117445 809502367
-800120497 -555108971
-905681531 863944018
-578941532 -857535698
931288851 -14447495
-998510708 555963291
6972573 -987880470
998975064 595563992
557088086 957546792
245098170 -933128938
733766419 -527262171
-505308815 983128508
999259409 610636657
-986515435 288768314
76846335 996709719
528374294 -771627153
625699161 -675829613
-923867712 -171625716
953622759 96407277
15805358 -986688577
602905541 -700964680
999951365 673718526
476073272 968480161
-553715360 -877871222
-462607546 -935077435
-842596790 -454880409
681640041 -605680876
-866195974 -387274093
-138518731 -999397780
302955511 -910703307
923911544 -46099284
-406351237 -959714816
878795351 -206444213
-635151723 -803552874
-922014683 -180251258
916060131 -77776984
149810036 -961277198
-998009249 533444511
996326492 506287403
-937243723 837718315
-829602985 -488404361
890103589 -171135622
775650555 -453456147
-745438438 -654974784
415781906 -852727143
810509960 -381759421
-476967654 986216748
302057739 985176820
905873295 -116467145
998753903 585005316
-777637108 -599206587
610675454 -692575007
-196238439 -999836104
493044950 -799967442
611027576 948691159
785525494 -434168309
958556059 124912734
-345293517 996098260
-634453383 -804302577
-374598836 -970793457
727937204 -536638452
433914089 -841378405
-415401864 -956123308
-992049889 377595465
542639158 -759333818
-557032822 -875348666
661145871 -633064102
576770494 954456983
768580634 -466796858
79711533 -976300188
855935731 -271172856
-780907889 -593111575
277553229 -921099298
-943548734 -68431839
944700180 815385503
-821898547 -506990252
-992295601 751248133
-354642836 -976847209
129503526 -966101752
-490645617 -920198260
729096789 -534779377
-748167325 -650497024
962407645 148405424
-477604643 -927374367
-123528864 -998884757
-19053008 -991098336
-687909153 -739430201
-387650843 -966494916
825771286 -346994213
-76722677 -996401083
980388092 282359517
-987244807 299061110
698152003 -582093389
617784007 -684731359
885933585 860360329
-972332843 135569681
-163158400 -999909824
-289710489 -991140973
-634873285 -803852025
143003736 -962951300
293904885 -914499195
681627696 934192839
-996609668 483808174
678933552 -609421925
-137408637 -999365531
670425063 -620938160
-757888707 -634231266
-721592581 943596551
-494419503 -918010486
-290614666 -990994835
-475260675 -928608358
339446300 -894209744
-556439220 976420520
-810949662 -531968762
-343395125 -979933144
-610427950 -828829679
-667366941 957009256
886455154 860060264
-931529507 -134394608
953670479 805528692
-745926286 936291812
999999600 691435343
-999972253 672054345
420675401 -849707124
-323266394 -984799578
-299274751 -989532196
327189956 -900022384
853374192 -277983353
535951977 960651160
624837103 -676808560
-863137925 -396595686
527245938 -772581744
526080360 -773562447
712258051 -561047420
383059856 -871752797
-239060036 -997520796
274641996 -922235072
895561609 -152983767
-614092012 -825239132
613741523 -689214313
-12735129 -990372317
243503147 -933679907
467792277 -818581887
-296588692 -989996523
399403372 -862468664
-553724596 976819966
-341040693 -980548491
-665718513 -768069593
-753588333 -641517365
630300978 -670540192
-996123811 469755429
-936154563 -110137583
970629847 203304003
-610149823 -829098826
-701952376 -720057565
350049593 981336977
217537810 -942247945
282706073 -919066282
-846352120 -444765113
993931665 733710271
-998796113 570465100
-940890194 -83765800
976715510 774311496
-417112238 -955432474
726464200 -538989845
164606170 -957500769
-623125040 965704990
-383452821 -967912894
595343051 -708918782
988735877 749142231
-943915492 -66283986
761999627 912344706
404583026 976386955
967129444 179053672
-918620015 -195673480
-347042817 -978962499
978024456 261392001
485687635 967301508
997156915 718988922
379736711 -873572909
999879948 660922695
-997824961 525931753
-511429806 -907557934
734609347 -525891218
220768771 -941219725
827858964 -342071526
248133156 -932074435
943983854 45324380
-758441739 -633282781
-999130229 590219806
-996418879 478163643
927193636 -32298898
-904194929 -255435172
-181284697 -999999889
-631872135 -807057331
-326980902 -983968080
615618548 947862249
971274925 207954841
-775690187 -602801161
838726587 -315516457
887375382 859529166
91116346 -974148036
501038783 -793838381
-77308312 -996441852
-571857299 -863530856
-566852772 -867602264
856034974 -270907637
-994062851 419233931
598514865 -705616073
866955277 870470361
708398008 -566878134
514572770 -783064140
-748780300 -649488958
-988417105 316387864
845191954 -299204830
642051040 -656695413
-574003090 -861747990
22488847 -985744986
903163346 849564389
-999643462 702981571
998438792 571715210
640015792 943155049
999940484 671108876
-882916696 -333102629
778277390 -448410587
-332041644 -982780485
315934667 -905098958
-382705350 -968161241
690952314 -592539437
-436102599 990103825
-970388630 118790611
994762552 470897636
-771891128 -609698219
317454069 -904424800
293227818 -914779093
962977481 152001359
-785769099 -583882810
-171390478 -999974967
233573347 -937042853
-217385810 -999036722
312868998 -906440706
-32753438 -992555576
-989403168 331586249
-803366981 -548352786
-999459517 613439705
-472634722 -929978949
532882211 -767798376
145141575 -962431662
-996064920 468134894
798340577 -407993906
-997985923 532464427
-883714269 -330404709
627101399 -674225830
-976819589 177902353
400020006 -862111420
-967219522 92581815
993196746 441284150
552523969 -750434495
-887364559 -317763393
801018773 -402339617
-654350392 -781780137
-816166774 911839680
377082354 -875006098
-654800006 -781251610
-702266924 -719614933
746172035 -506653493
963147344 153077882
43180585 -982588210
-999261502 599001942
956501927 802335542
187922435 -951112038
490231487 -802096565
480750552 967910924
520702194 -778038412
458856019 -824826774
-980326571 214324441
-34511896 -992734719
925202516 -40721895
663888199 -629517229
-309399357 997654477
861016987 -257466609
430684217 -843436578
-852461952 -427809862
786199269 -432822127
-999670288 630596434
484084217 967500572
-769832930 -613370732
-782392409 924176987
691646520 -591542169
-829141102 -489537567
-78435778 -996520172
350791355 -888630547
670369834 -621011492
78012369 -976612016
-94043384 999663274
996461250 722670299
270691513 -923760795
-785437434 -584519735
583956293 -720500160
913573082 -87470905
722085393 -545896845
339912090 -893983919
-995280476 447928009
288437420 -916751656
442990964 972367212
-999999379 689321632
995591844 488678635
-600483295 -838302470
999999101 690959915
-789671561 -576262662
489919245 -802332540
-926292415 -160141439
-692045530 -733817879
966796029 176822071
955078325 803941749
241105941 -934500034
-109452569 -998295081
999919591 666941388
282047709 -919328153
579838927 953964853
-907238891 862772499
-770431494 -612306189
-661115799 -773710860
995664750 490350319
758467011 -485217937
903503949 -125099220
521494535 -777381821
970526721 202564173
-459265804 987990163
118564607 -968522607
253351535 -930233298
-600007912 -838745416
-870291477 -374475889
-960890075 812552447
611937892 948529463
878864194 -206236804
984822721 326650909
972054716 213715334
-998720324 566510828
397011151 -863852215
726690158 -538630226
569855873 -734309578
-270368896 -993989425
996655668 514808001
-717864530 -697297049
781758853 -441625128
-632479639 -806411972
162570406 -958030201
861520660 -256092914
908465654 845984933
862527920 -253330816
-860791216 -403633963
236610969 -936025627
-166960992 999994497
630528944 -670275968
383951847 -871257328
-852956064 -426407118
883021279 -193573564
485656254 -805544366
-908276629 -239285025
-998134885 720879755
-79924088 -996621436
256529156 -929087015
-433946158 -948392138
621956964 -680056353
-701655565 -720474707
498900644 -795498437
-869254190 -377752857
999628562 635813358
881898345 862629568
-306992353 -988125662
-28863255 -992151956
-496774531 -916625095
919500374 -64101261
998892467 591508478
40759815 -982971191
973048516 221184254
-557396595 -875069162
486975963 -804552958
782424417 -440313460
-999596992 624363896
122517211 -967660936
899642748 -138839324
-991087565 359964764
640995386 -657961941
-957040041 17384662
-907818262 -241120011
995729545 491840789
-923418617 -173724497
-708048968 -711441731
472148438 -815472941
924747133 -42624444
740172113 -516745481
-937370672 -103459386
-680063668 -749792198
-276870810 -993086437
-736231370 -669619254
-738760430 -665662032
-997665869 519701435
958221102 122923468
-952641494 -11856554
39936859 -983100575
-75368245 -996305411
-473539764 -929507788
903673916 -124484536
320344785 -903131257
-989666104 760862387
-482435718 -924786239
970755529 204206006
959477784 130434265
-999326816 708316767
-613861827 -825466827
-988224066 313486952
412748204 -854581783
-643032397 -794846867
-975147723 161511437
683156282 933835609
-985001888 268792613
787713656 -429791599
-934282793 -120194303
658857058 -635990865
-779730519 -595315348
-597128922 970187224
323716024 -901608453
574694088 954788147
-984860998 267016547
-832477696 -481210656
-841270488 -458406270
-915633078 -208770174
998385215 569582938
-167643502 -999950201
-986808396 292875617
-744044858 -657246970
-110105763 -998325841
-492239773 -919282813
-149503187 -999673986
-957123703 17953823
365903337 -880912570
541870020 959797869
661725204 -632317893
611399440 -691783661
-989373043 761852163
907818581 -109272151
-801966648 -551285202
896093533 854191637
7517982 -987808558
812775263 -376723636
996026809 498833847
963998575 158523488
-854538655 -421890051
958888781 126898072
746966678 -505302555
777554176 -449803510
52145213 -981131600
-945433749 -57237281
242351091 -934074215
109791384 -970391431
713891354 -558562975
-834141761 904104775
-849232743 896906343
-272479540 998786119
876867069 -212232253
991398884 411637601
668072082 -624048558
456199503 -826659467
-993679284 410824641
-439572227 -945893273
-87503559 -997098231
958045575 121882253
-204438305 999876042
480179871 -809626705
482211978 -808116896
917867684 839328600
818014940 892545583
-964923013 74462656
994530465 466246588
99320476 -972538877
266323141 -925431132
-782524636 -590065325
113766661 995543094
924025338 -45626818
684073960 -602286462
990559149 398911307
867301161 -240005878
71342808 -977816902
-114723662 -998531310
-144970955 -999570033
-474016906 -929259145
-860750778 -403754486
889235717 -173953713
607955512 -695525526
902031198 -130381504
807576249 896761171
-808372910 -537625169
-872610868 -367095541
521378492 -777478023
898909828 -141413949
-934502740 -119026593
-935097756 -115847563
997308416 533122348
647099762 -650582710
359052293 -884447306
-97587024 -997688667
421132475 -849423851
231437466 -937753479
998639018 579935749
999155161 604844781
-813860303 -525499765
732684587 -529013107
832486208 -330982494
-973549754 146477903
-658101280 -777338847
852934325 -279143933
-47935558 -994024085
-999671778 630728904
667813117 937309755
-812352496 -528864968
-217098709 999762369
770702145 -462840670
-962107805 53118420
304508804 -910042031
-874472176 -361089842
-523589629 -899599334
470505183 -816650639
501662589 -793351124
-828111516 -492050067
871735381 -227325167
989704927 386496506
847711631 -292735125
892558477 856400872
854141896 -275952187
-292293312 -990718934
-380512883 -968885572
976482799 248425045
-952536212 -12542446
-997884405 528326427
635172421 -664858877
-903365968 -258666896
594589131 -709698332
323341779 -901777911
192287635 -949857026
-172763187 -999980810
-293609242 -990499942
566593741 -737416546
926145066 -36758269
-151652966 -999718886
137242872 -964324827
-854784216 894157540
-956569201 14191349
943187860 41362765
138510638 -964026720
-968968917 106852753
305682621 -909540823
785990825 -433238776
-195839117 -999845328
-357248511 -976081173
-991546835 754256509
806870078 -389755069
965891990 170838243
983467852 312362766
-999879832 654268406
974966744 236126508
-999167314 592668856
628364020 -672776744
158407310 -959101949
-498418464 -915644470
-917778226 -199405877
352750690 -887647204
-948392728 -39063103
-600910341 -837902765
598282993 950910726
411280250 -855472151
-500877462 -914150591
-567936127 -866726320
352307748 -887869801
492332361 -800507361
936813187 10656259
841220810 -309264112
-67211170 -995691689
673066612 -617408815
303163149 -910615082
-947081072 -47197467
-555764023 -876316396
916945311 -74283722
429345819 -844283945
999946920 695848760
314869289 -905568294
482376079 967711551
-745996470 -654060467
998570247 577012830
-75971373 999496177
947847149 65151738
514264803 -783313808
-969005470 801692715
-552878528 -878504003
-892435204 -299705323
962654132 149954670
258149002 -928494455
-866100383 -387567939
999692009 641144247
-664651364 -769385417
555147690 957841295
761127825 -480435285
-967036703 91116130
-744331776 -656781016
-488966481 -921152228
-602417467 -836487909
382866323 -871860051
-990503151 349718914
998042713 556821627
262254912 -926967226
-894122061 -293537425
666655000 -625911404
-768481296 -615761910
-468856692 -931929707
996590263 513075842
863452251 -250784755
-971576497 128967724
983263536 310277999
635442748 944072498
598871265 -705242606
381606007 -872554128
-961511214 48745459
999978621 681569643
-873185864 -365252036
855754594 875847230
-984557822 774243200
265171390 -925868601
-632770046 -806103186
21687898 -985859365
999687560 640754483
-119527412 -998728536
-726504611 -684487613
265389671 -925785793
-462114868 -935320434
-935430331 -114063440
719703186 -549612294
41165371 -982907308
-806014469 -542734289
605146300 -698558393
837726568 -318016250
990386378 396354005
543336727 -758714471
456794566 -826251062
-779035618 -596610093
-999809160 644564623
628076533 945510696
-747560711 -651493510
-129818984 -999117588
347441651 -890301257
-954209141 -1578352
824367839 -350269331
999681620 640240368
-774601960 -604790466
615719880 -687030209
929627299 -21748255
59502223 -979892866
-137947277 -999381316
85137771 -975289171
-339904918 -980838103
999830906 654804068
-846005131 -445707971
-374513693 -970820388
-519903132 -902065353
738888142 -518872718
-64541541 -995477968
998726360 583763552
-951495247 -19293041
-538718970 -889010057
951956042 87176363
-945114214 -59153772
553758626 -749311180
-679963322 954227628
865220334 -245862310
-777523444 -599417139
-952254108 -14376356
998873491 590595325
-528951762 -895928805
994859676 472897891
-407561262 -959244335
-544971030 -884426697
-935847737 -111810850
-842300184 -455671506
-788083869 -579390473
-769119557 -614633844
-996955450 494601883
36290698 -983669002
718364529 924923927
893541341 -159797971
545188908 -757062041
-694999484 -729755535
516769837 -781271725
58893256 -979997143
-366438014 -973325312
-896252001 -285652001
878330981 -207842716
-972513171 137167787
943310842 816840010
461152089 -823232723
-680563998 -749139205
723438098 -543775098
614340646 -688553808
989133044 378518423
-977940136 189203948
989155628 378831462
-575458532 -860522150
-944731914 -61438138
-949667543 -31023856
-526379173 -897704193
-799350535 -556691267
946032410 55712094
708226466 -567135842
-901969233 -264064964
-952151481 822743007
845547365 -298294387
23633892 -985580513
-73002057 -996132536
-611102937 -828172943
539005139 -762520683
-961495952 811793392
-639814038 -798440155
864130618 -248904680
-956831146 15967148
-340891340 -980586881
895665449 -152631444
-360693032 995274574
-453331390 -939552682
831247774 -333978027
860816589 -258011729
-659992131 -775068434
854940496 -273828803
127023969 -966659991
807698450 -387947181
-971843253 131281828
649161231 -648067405
-585319395 -851975089
-991360286 364824095
959064915 799319299
997724471 545937157
-148275571 -999646974
296958053 -913231791
999437375 621833386
33854941 -984046284
567481900 -736573702
-966770113 88990730
-665212697 957470720
840793931 -310337728
777790357 -449349534
277896246 -920965262
955512269 107116551
296915716 -913249470
851226264 -283626941
219544945 -941610575
329606962 983023467
838207629 -316813947
596193013 951266108
449191398 -831384543
-999459774 706340771
-781811905 -591410554
981354420 291392001
-21758895 -991397535
-430657095 -949811913
749848989 -500362674
687433918 -597560933
-573054024 -862542353
535422819 960726692
996622607 513930458
911273727 -96278090
128473813 -966334088
486707150 -804755187
82186172 -975841842
-936250479 -109613156
688432328 -596144250
-938215547 -98786914
992206833 424521654
534541507 -766381264
653568402 940377140
988587573 371160387
-999514127 617648997
994346235 732198522
-316403143 -986248315
-941532970 -80103541
979462073 273978076
992054487 422040127
240170754 -934818812
975692956 241984522
868406844 -236883101
998501678 574228145
315358153 -905353341
-877781057 -350292992
-443828810 -943963396
-964516051 71310799
837071975 884404728
-984222525 774999278
620611337 946938100
578073053 -726335352
-957203508 18496925
899161023 852202278
121130132 -967965104
998841619 589065887
258517313 -928359098
691319802 931898163
-355688772 -976542107
477581135 -811535158
548865448 -753752844
378492148 -874246489
-971516175 128446056
806579286 -390387026
-561575677 -871805955
945526987 53117516
-258893004 -995434651
-915896050 -207632877
-981595861 228467316
-891599780 -302731546
-282380558 -992286358
-817007520 -518343131
279263921 -920428259
-268318449 -994263812
-186111374 -999986123
998245143 564190859
985612186 335330320
179031919 -953607438
468368108 -818173795
-964580191 71804531
974624102 233405630
220531138 -941295804
-968560938 103475048
469176888 969312326
839824940 -312768568
-94120422 -997491467
-684700716 -743704346
-292426211 998224127
-238181566 -997599174
-232757180 -998047971
-744487370 -656527934
-920220271 852493755
999792453 650541309
-984076270 257390303
226223730 -939455388
-683596722 -745162768
527086029 -772716716
-608394225 -830790057
628508662 -672610148
742469351 -512911524
-965585824 79626876
-411013321 -957885405
-831020732 -484884034
-938255805 -98563013
-995122478 738621633
-33180767 -992599343
154247517 -960161403
995006740 475990437
990930822 404456893
999332931 615040779
884670997 -188464514
-340688221 -980638654
462051726 -822607504
-70043165 -995910500
259196120 -928109147
-63491635 -995392510
657378557 -637865089
770659971 -462919787
-351456928 -977750696
-566383579 -867980704
-306340511 -988247359
-590735948 -847183301
-913163315 -219302946
-985744213 278399350
738346949 -519766059
70232714 -978015271
464999352 -820550200
983755650 315318007
-101501615 999723193
294250995 -914356014
-331542345 -982900346
-8716409 -989890536
-621740604 -817567424
-678327082 954599123
999829134 698335500
754035920 -493064326
919889700 837820874
-989949713 340465726
965418286 167723353
904536712 -121354546
-884309177 -328378339
168505161 -956474882
426403275 -846136966
905726471 -117006621
439048664 -838065536
-761185742 -628534295
387910746 -869040010
953267655 94415299
961522707 142891137
12845201 -987095162
523989534 -775309456
17604241 998180354
619820655 -682453140
-974962767 792501198
-502926442 -912886717
980679776 767233142
-604266248 -834736134
723910637 -543030618
-976964654 179346229
999345036 615788788
751930451 -496750188
64640121 997061283
22766641 -985705209
-829986487 -487458996
-953851763 -3933015
971534146 209853812
-52887730 999248030
713257999 -559526730
-285838877 -991755889
648826373 -648476324
935909263 6472843
-941673458 -79293984
774650781 -455367388
191401563 -950112837
-199856142 -999742931
300850230 985266911
-999877628 653941628
751284943 -497874295
307819583 -908624436
-436792079 -947137558
569920319 955546682
-467983557 -932378973
702097303 -576285561
824875857 -349086034
932054492 -11041675
-995814301 461432643
-930917057 -137479940
221941669 -940842375
835189346 -324339690
914763973 -82855829
-129019839 -999088776
937430460 13534619
-73630554 -996178747
-251453145 -996292885
682813387 -604047918
366020259 -880851735
998783517 586343696
-677802911 -752722957
-554530523 -877253131
-473305187 -929629971
-558033267 -874578154
-16196737 -990774816
-691050513 -735177455
599479681 -704602694
-175796179 999998386
118170870 995390406
884155018 -190068052
-979779899 208384417
922639829 835698957
444143749 -834728777
664649675 -628527589
839406477 -313815671
-169496238 -999963516
627263632 -674039985
-987905661 308738927
992914802 436392029
166678374 -956958601
-433015257 -948797999
763860359 -475486827
-945639959 829475959
979068458 270485528
975110910 237282388
-847806962 -440785948
-985113839 772955141
732389422 -529489561
571094620 955360667
-880315437 -341860692
-598737143 -839918724
964580339 162272873
167760612 -956672920
-714219715 -702605215
-977741666 187186801
-999999891 691784241
-330406435 -983170447
961636280 143593449
-939554746 835546711
957205802 116933916
937755623 822478986
-914135942 -215195196
-995361431 449936050
-392889642 -964689330
-985174699 270992193
-432156755 990444718
-236506218 -997743620
-957577298 21045588
744814790 917460671
-334029334 -982299243
-905539427 -250153967
-994294975 424503904
901028768 -133943352
283857734 -918605262
455937979 -826838847
952122865 88090041
895723923 -152433028
-892274323 -300289826
720701582 -548057814
-966913063 90129795
-944793020 -61073473
976016115 244613654
175953307 992968722
982896814 762821412
338803749 982269354
-872730470 884927269
-856887410 -415103752
999002198 596902647
-852262482 -428372435
-717630207 -697640942
596462113 -707758485
-913410711 -218261431
888103808 859105875
736882385 -522176548
407877718 -857514099
403326359 -860191892
44326655 -982405539
998312718 711985220
315526163 -905279286
190907544 -950255356
-621093030 -818225155
-197622866 -999802790
-791120372 -573375463
-83940927 999574476
-47268479 -993962656
-805378253 915978994
-461168827 -935784372
429847054 -843967030
-342371622 -980201011
501725754 -793301685
493750043 -799432587
-640328835 -797867207
-457701251 -937471881
654809117 -641090009
254339294 -929879102
-988698012 320638945
671318422 -619749651
-415850877 -955942050
-394332577 -964183393
-999744034 637499759
898024097 -144509907
-130512067 -999141963
-696452612 -727746232
999879324 660840298
-643300047 -794543667
-408592885 -958841080
-909824868 -233057138
988870318 374933080
803798147 -396398275
985247486 331297698
-893652104 -295265700
-54978296 -994655560
659788173 -634804253
999956334 695428656
987979136 363245297
999538095 628867262
853041179 -278862658
880886354 -200111735
415116396 975338474
988726040 373001679
-315717619 -986388406
794852793 -415260263
998031784 556435249
990656364 400356853
-163421931 -999912991
983031820 307927925
998290022 565883769
-427585896 -951113495
-674630258 -756810991
-558413674 -874282735
-550241793 -880491964
-188280224 -999967768
436127647 -839957083
635543143 -664423518
413690966 -854007436
-437420491 989988535
-981967881 232697736
947384557 62717590
-116647611 -998611345
450884530 -830254046
786744495 -431731811
795907630 -413074115
788008161 -429200923
957795908 120405179
980335853 281879167
694631559 -587221154
832888218 -330003690
-659901281 -775178054
-517723752 -903508432
330945866 -898266947
-997294349 505940302
990586960 399323748
730343228 -532778314
-47904158 999190509
-163882241 -999917805
688489686 -596062618
987505629 357337144
893149027 -161103356
145322797 -962387412
-973680349 794620621
-864295763 889321433
551210668 -751628405
-692586514 -733076570
819659596 -361146187
982395804 301544433
-60214374 -995115308
-285526526 -991804660
677782869 -610999348
-350327346 -978066392
957312025 117557613
996429110 508892903
-983211388 247134620
-869699683 -376347658
509001105 -787549830
-113956866 -998498662
980286785 767974165
599766117 -704300352
-599698409 -839031543
15856660 -986681505
-104858494 999749885
-997308937 506446933
181959039 -952797018
-580367637 -856300442
-938922921 -94841378
451044048 -830147412
995384151 484038145
927476783 -31080672
-391483922 -965180523
-197511363 -999805686
-26154869 -991867805
-960592601 42129403
993560966 447812319
-373521706 -971132357
-824298615 -501271326
-985470975 274815574
-820927777 -509270489
-789549968 -576503724
-989497045 333081570
597758535 -706407362
-932468292 -129616236
335611227 982532095
811889233 -378698520
-700484505 -722120062
-530444302 -894887549
675433831 935609312
273597795 987259317
77263794 -976748810
574753502 -729579925
-531322393 -894272965
654043209 -642044275
389046078 -868400735
-481476515 -925307890
-874235623 -361856909
828701859 -340070234
595637697 -708613937
999288873 612346248
-963732516 65316833
-860474216 -404576533
214786305 -943112796
979105163 270809307
557922986 957418967
-344659381 -979598428
334443364 982628187
-994691776 433702448
760708503 -481190920
942798978 39431918
-978536767 195304349
825817764 889282596
822140613 -355430760
-891549567 -302912507
-994700839 740629813
-928496503 845527719
-544725496 -884608109
997689856 544810562
-926962595 -156939534
992129741 423262162
-860849976 -403458581
-221873612 -998796063
-418083533 -955038103
-993095612 747824099
-911431239 -226503916
-936545700 -107996925
-999874391 653466102
-462471602 -935144561
-381192289 994095217
319453361 -903531414
877120530 865183478
346744215 -890645245
-180086237 -999998980
-699918958 -722912646
-884538825 -327589518
-496468986 -916805563
-992959192 395530351
-961259500 46922215
749121683 -501616776
-826679533 -495528900
-999941288 664668569
143595921 994415710
452823667 -828952778
-813985841 -525216967
577108403 -727282527
-664791792 -769212549
-479476669 -926379476
-515029293 -905255588
917246565 839785924
-324651811 -984494080
-689084469 -737846070
592845854 951833755
556471315 -746834869
999985218 683962135
-980633777 217706855
928249251 -27744463
581119350 -723329082
-329968551 996847883
460154907 -823925327
958683833 125673687
923672353 -47092012
370237531 -878641361
988388875 368544083
-979357790 203898850
-432939498 -948830931
-818300796 -515367682
944924279 50051185
-994360413 426001310
-201319657 -999701251
-885313577 -324914506
998508717 574510470
-642896583 -794999921
757024151 -487791061
999682673 640330059
834227517 -326714690
-392314681 -964890600
-958255244 25712895
-769725523 -613561381
-999196178 594587262
456505456 970818694
-818775502 910765973
-934015809 -121607747
-80431664 -996655262
173704379 -955069481
274590351 -922255171
-654373374 -781753145
75812775 -977011654
990802601 402537923
-399751759 992920503
813139753 -375908980
-832098188 905041683
431835751 -842705599
905248470 -118756394
-824951111 908165885
539728148 -761891587
255966219 -929291532
959008034 127613039
993670881 449833127
275305709 -921976623
-928034440 -151753702
453005677 -828830056
-478603220 -926845356
-389278655 993597905
832590541 -330729004
998341864 567887647
-537723487 -889728653
447071915 -832794379
-889576916 -309960872
-996403308 477715191
858809508 -263447592
-905189625 -251531471
667471050 -624840448
358809821 -884571181
-171630463 -999976117
395546487 -864695226
-527753745 980417503
-264246324 -994786447
991143348 407674540
610647393 948758686
882517217 -195123534
-992140385 379301949
-991247684 362803228
765222906 -472997049
-944660673 -61863000
-135340954 -999303666
-674699367 955410242
656541459 -638919072
544168289 -757973196
978062095 261715288
366636749 -880530539
-26357797 -991889242
227750113 -938959712
768094675 -467697367
951450311 84425727
-428207347 990773201
746778455 -505622606
415931908 -852635041
-989325884 330359025
-338849133 996422650
-964662162 72436971
866609616 -241956235
-935021339 -116257167
942215319 36550888
186319098 -951569190
371131567 -878170705
-751486266 -645020475
-731739687 940683854
-614863243 -824474142
994652732 468673759
463191235 -821813685
454969136 -827501054
894554345 855158851
218899642 -941816252
-997242000 727550146
984696342 325286562
-949955978 -29188150
-705105806 -715608488
603807637 -699998518
188255749 -951016550
988970787 376288264
330752277 -898357900
404859806 -859295851
999881386 661116680
961168657 140718112
835901468 -322569470
950434076 78938473
999946714 672584912
-634190160 963672587
987196107 353588720
-300278209 -989353670
999999934 692224869
725702858 -540198303
634761100 -665341479
-912987850 -220037660
-883645500 -330638063
89266087 -974504632
-239445860 -997485813
907534169 -110327495
-473153331 -929709061
-711914357 946194104
790458259 -424263427
-341389905 -980457494
999199510 607273786
261999399 -927063027
-724400489 942820642
-998805944 570993878
184705342 -952025180
212641680 -943778505
-656882585 -778789257
9209658 -987583940
-840838838 -459550182
999297315 612854849
-999322001 603261637
-458481522 -937093235
409916261 -856294739
-900906568 -268146297
-638235542 -800186087
-987696959 766671059
-856510914 -416199843
-573573834 -862107760
991641219 415449675
-130050238 -999125855
-996605442 731311467
926989931 -33171957
-301968427 997918301
346352903 -890837715
-843636332 -452098646
218133626 -942059256
978875949 770565699
-980147687 212363860
-946401124 -51368010
-752005724 -644158533
-43593309 -993620236
949894775 809748843
55465115 -980578458
-615604843 -823736844
988352235 368066295
434096267 -841261685
-438860519 989860350
832667537 -330541904
812097156 -378235412
205785654 991422566
-298187950 -989722460
-336023160 -981811320
999986403 684451577
123230372 -967504208
989651668 385744789
834519284 -325994936
-681232268 -748264925
-428722148 -950633703
-190708272 -999938368
-686207739 -741703438
-991266487 363138000
-588346946 971594643
-954031212 -2751621
-924523166 -168548552
758222302 913483236
-940346417 -86839592
398607758 976959447
794957978 -415042521
445340153 -833939203
987995749 363455601
-975672808 166610814
1750330 -988564215
-959246694 32622903
38212066 -983370127
404526222 -859491481
607733853 -695765061
-204785020 -999588276
990099297 392164140
-715574752 -700640279
940866958 29957493
241219706 989354792
-716412341 -699422333
-497864536 983974908
408467407 -857163519
-965732417 80777697
-884050703 -329261323
327752847 -899760819
997800380 548481946
447876205 -832260223
918864430 -66650330
146759478 -962034693
994755235 730627180
730075032 -533209109
-283404738 -992133161
-792144781 -571326234
-918583299 -195836814
-91991267 -997367373
524862611 -774581745
-355451100 -976611758
47681990 997515508
984676651 758893587
-986386669 286985164
-889636982 875016628
260702661 -927548127
-850358850 -433712080
997192006 529672818
479579006 -810070858
788401576 -428410839
-303523476 -988768076
-862392578 890299755
-945332873 -57843622
-935902232 -111514498
-921554219 -182384250
997068243 526083140
459218282 -824575359
992425403 428123960
-764493544 -622773993
900059267 -137371340
314962079 -905527570
-286704574 -991620470
-173463712 -999982836
-928913617 -147423528
-696545681 950188876
-546780302 -883084997
560760165 956982187
329308640 -899034480
880425443 -201514997
614279824 -688620886
-916985147 -202898672
-508719746 -909275579
584885700 953149937
580742910 -723702120
-929352884 -145253263
-497731126 -916057266
-716257836 -699647522
-971700673 797703140
823367117 -352593852
791931080 -421267789
980153927 768222172
765944531 -471669959
-713056433 -704283698
-83454104 -996849356
-999244779 597845380
990490503 397894122
-6706449 -989642884
-925285734 -164936367
984759177 325964688
-668645741 -764411923
991733674 416914814
854280954 -275582796
-841507627 900656973
-357443603 -976023398
-960551620 41837280
-379219559 -969308534
555788346 -747459195
493858129 966277512
999726214 644197571
-996207325 733344427
-229420034 -998297169
-234056190 999562834
-703015858 948522820
-942182635 -76350751
112003929 -969927069
-801311924 -552649686
845195313 880773585
348366179 -889842989
573531776 -730764749
866524096 870686829
228787010 -938621921
425725375 -846562003
854060817 -276167224
-702077487 948766961
842381746 -306337233
-917316584 -201444241
583105704 -721352436
515438473 -782359349
-995176515 445371381
-203098944 -999646121
931920319 827960510
432147326 -842506943
981056342 766503872
-947209439 827885296
-990795255 354814736
-932208311 -130946197
993511467 446907865
225748619 -939609635
-994376497 426371804
-999964721 670010198
-993618557 409511127
218316797 990714887
-947958109 -41776387
-884141386 -328952219
-714475194 -702235243
699471109 -580159976
620939502 -681199309
334508582 -896582204
999698901 641756560
167694775 -956690365
-921291250 -183599360
973849669 227306906
372556257 -877417736
-320525254 -985390332
-932985419 -126967394
-870286290 886222947
716933265 -553908920
-317262746 -986071465
-857148797 892973914
762932682 -477174311
-957297254 19135547
617559089 -684982649
819779672 -360871210
549480639 -753196628
995315760 482556134
946506062 58148443
-946224172 -52444790
830386571 887333754
-454817696 -938853048
940864601 819347173
638380643 -661075537
740065812 918842601
948778321 810982341
33091525 -984164086
-740623040 -662727291
-572614741 -862908433
-989307959 330075349
-984839023 266742956
-874717472 -360293946
456675892 -826332615
926164677 -36675343
-900569543 -269434261
932336287 -9779903
-415984658 991742712
291072978 985989698
979542140 274692070
-997446363 726119590
308593217 -908292459
-870944159 -372406024
-1098209 -988933090
971591495 210277837
997184029 529437740
310514824 -907463233
850418581 878352990
767070697 -469591816
-961924104 51763851
-308292721 -987877739
998602789 578385037
-978408209 193981833
-239145598 -997513069
-962973171 59567904
396044374 -864408848
-927908193 -152369227
821218698 891218990
-635701678 -802958132
725999371 -539728691
718226745 -551907041
519125654 -779339370
679563617 934670563
896006732 -151469761
559985677 -743593802
332196384 -897676700
-219229419 -998941191
721320180 -547092545
836159707 -321926438
-804763685 -545400360
764385799 -474527984
79480062 -976342818
-891345039 -303648600
-986908577 294287942
899353547 -139856138
-783290313 -588615624
-786881407 -581736122
-627373667 -811773029
982776059 763076669
920941107 837028782
-894585645 -291829113
-184142596 -999996648
-758824359 -632626353
743309152 -511499154
593971033 -710336746
969003156 191789988
78815408 -976464934
-612540502 -826768251
-334372555 -982215841
993927905 454639433
431329607 -843027034
-897229484 -282013490
726887441 -538316174
108620598 -970635721
-990299776 758716469
-919159540 -193262509
352079643 -887984377
-989576400 334357526
841301912 -309060036
967490571 181477091
90026244 -974358403
737676837 -520869239
994222324 460246910
999743442 645792081
998203115 562638317
-999701599 633444276
743185361 -511707756
973501212 224626773
494400279 966208891
745902618 917141826
885788379 -184968853
214832287 -943098469
-769378526 -614175769
977405856 256116169
569386014 -734760353
264646413 -926067421
844159120 -301837681
807200889 -389034008
973750723 226539984
-278478645 -992857330
-542402083 -886322132
446455800 -833202535
790028341 -425132218
-131737616 -999183984
-370355105 -972121681
-564893375 -869177666
-893043484 -297490940
-958419482 26854879
-935621031 -113037942
-961788428 50767820
-876176978 -355547931
238508581 -935384003
880049500 -202656145
-602669526 -836250306
808537274 -386107915
-32864229 -992566939
-970328983 118284640
999776488 648952690
292486179 -915085580
666894689 -625597514
-244589873 999394385
295532571 -913825086
642563433 -656077658
379659384 -873614802
-83115648 999566776
-124070420 -998905357
-847609034 -441330066
-863130530 -396617975
-196556614 999925967
875696951 -215717064
396344761 -864236013
-950141145 -28005785
639917365 -659249679
414491639 -853517958
-990437868 348598065
933056298 826933029
604220617 -699555159
850563701 -285356426
-365393856 995016092
636166810 -663689402
519552202 -778988392
-329171489 -983460998
-976439968 174132339
-688296871 -738909318
962860321 151259082
-998879035 575038477
968010071 184991242
-309266874 -987686293
-297380025 998065461
-999978404 674221096
-858316332 892383697
851873610 -281931143
609795641 -693531986
63721037 -979164848
-824844224 -499961204
-751680519 -644698537
-995807186 461246067
-584719155 -852501457
-998255540 544107518
972269538 215317005
328272627 983131706
-674316621 955494825
998222480 563352069
95974862 -973202789
-849928592 -434912250
852403196 -280541342
-506521234 -910651856
-632655272 -806225319
988739441 373180469
720815215 924255241
-139714919 -999431368
-999938090 664031235
977916000 260463934
878109659 -208508320
-730048532 -679138811
-804124581 916434927
998132886 560076116
-954691707 1615394
-599557660 969793004
960593120 137198622
974493644 777833995
923182896 -49117952
-992775494 391747168
-630925555 964281711
745842810 -507211948
-999028941 712327464
-51894651 -994380460
-427704601 -951063440
-651566158 960270851
959152187 128478169
303827052 -910332653
309394016 -907947514
-969060418 107611546
19271618 -986203193
412318924 -854842535
-749625616 -648095627
999531727 628403809
984476164 759343301
-466236083 -933266805
995568630 488150788
-764851141 -622148357
-335933907 -981833348
466113728 -819768405
-353518791 -977167750
-948301555 -39632963
912415537 -91921825
940598346 28652685
742355558 -513102575
-998622506 561507486
-802289462 -550611817
223914508 990390940
-134676839 -999282580
975925824 243878464
-307595390 -988011804
-905323742 -251003700
-618693993 -820644807
979641881 275586571
41416888 -982867573
763345832 -476423322
879158201 -205350574
998179252 712861222
969712849 196765016
435042384 -840654807
587234262 -717203487
998051084 557118634
262664081 -926813559
163178571 993566074
948095635 811732198
-952897750 -10186434
801459405 -401403318
416176334 975230657
-940502074 -85960920
-384043978 -967714754
-522533298 -900307518
119729916 -968270004
144291437 -962638664
961232147 796587532
-776098891 -602050962
-803847168 -547342340
-844377164 -450108058
-946777585 -49065327
946967034 60532267
931751064 -12392204
-683121505 -745787219
45548602 -982209697
157985773 -959209629
-318140761 -985890164
887730779 -178801755
766081234 -471417949
-989251273 329179518
-825563314 -498229557
-839808573 -462267555
-990038115 341929969
-150879260 -999703024
-948425794 -38856356
999334985 704040881
358043142 -884962808
215950446 990851106
843606974 -303238253
-313059017 -986929866
290476646 -915915522
-774301438 -605336459
-982302369 779102859
949282741 72776027
-290863031 -990954231
-924808444 -167201503
-948017857 -41405212
121402228 -967905564
782210367 905994851
-913781200 -216698062
951877830 86749119
-812678132 -528142949
-41194669 999109757
885222880 -186742860
-999958986 668567709
791573201 -421998252
996735006 516918967
401183994 -861436717
-370158831 -972182474
31689225 997884613
923021077 -49785837
604366536 -699398055
-294068081 -990423314
-499005253 -915289992
-856415653 -416476434
-76832840 -996408761
861185854 -257006722
56337788 -980431693
-977974638 189555426
-92665847 999651664
841506972 882442115
587770171 -716661489
284361050 -918403566
-995577416 455356448
689329079 932380655
754658134 -491968764
-755053495 -639051266
134620870 -964934779
-785366840 -584654805
-883255953 -331956032
-779425683 -595883858
717893782 -552423461
579131473 -725292752
982629324 303876002
738701005 -519182149
-143885039 -999543299
-760271741 -630122161
318767742 -903838175
995835578 494290973
973231210 222570850
962053113 146187566
-335563559 -981924305
-279119597 -992764463
890318376 -170435320
991853539 418817220
-934455977 -119275301
-888576525 -313492442
-999568169 704441210
120296660 -968146710
51150414 -981296192
913832639 -86469399
985768667 337074042
-749187069 -648818556
940111407 820112227
-653242343 -783080436
-89681556 -997229603
968662213 189441704
727721058 -536984592
936129359 7490043
-769410752 -614118756
-401697706 992785534
-499810956 -914801019
-904254410 864992320
747991689 -503554672
-271243455 -993871575
-434027972 -948356372
-378448080 -969559762
-663237012 -771122029
849014809 -289372636
-949984442 -29006502
955611801 107687201
901473080 -132366900
-646515013 -790877090
-202835598 -999654726
54608009 -980721946
914317650 -84591743
-999883870 654887635
-839899226 -462030535
-951557118 823371688
931889254 -11777140
174299025 -954907153
142772925 -963006985
-12805564 -990380632
961277319 141383968
-170923946 -999972406
995235941 480846916
999999984 692614040
-900197791 -270850131
978118932 262206145
-914079618 -215434434
-890658179 -306109129
-967059618 91299014
880352206 -201737635
591465551 -712907965
57768544 -980189166
408099918 -857382330
472580977 968903237
141356865 -963347862
736289190 -523148782
-16766174 -990840157
-897020436 870110056
-290498435 -991013699
998540529 710389163
-979837497 784026753
772381225 -459678553
227850077 -938927247
969526588 195448420
962265842 147517594
952912434 92436389
712325444 -560945109
-671199069 -761188050
825983063 -346497687
921874655 -54488257
997780691 547817066
999894629 663039260
209804231 -944652612
527513794 -772355289
937663044 822570353
-269285007 -994135240
-355721809 -976532380
-869369405 -377389753
-993402253 404870498
-285876293 998430065
977290008 773349608
584181380 -720274229
931764769 828095585
400368824 -861909297
-989988886 341114440
-428951562 990712777
972882515 219929366
-311016737 -987339250
-115318159 -998556239
-208265582 -999451387
-679789610 -750149089
236480357 -936069520
503742042 -791718855
854901906 -273931557
863787994 -249855178
-998864483 574227783
171203531 -955750832
922756927 -50873633
-147310618 999967895
674685822 -615221025
-930482567 -139649166
826106244 -346208549
163341020 -957829961
-986881163 293901058
942836493 817330114
667554049 -624731323
753393324 -494191989
855548492 -272207289
-932756390 841785028
-780279334 -594289641
941139370 31283830
961617370 143476376
-805059663 -544771669
-180926905 -999999758
-942824536 -72635361
-958554350 815435758
752593921 -495591804
999032678 598425423
-852310385 -428237399
853391515 876958070
-539410103 -888508745
711147296 -562732758
-602062615 -836821894
-928381630 -150046528
249445316 -931614591
4874844 998413976
884503937 -188984317
-245253419 -996946399
208630246 -945012596
488565232 -803355274
-923562808 -173051309
-999623073 626549587
706413651 -569852098
823632282 -351978987
387784670 -869110864
448158088 -832072863
441435673 -836509644
640425783 -658642959
693045856 -589521786
-962893211 58966023
127972405 -966447006
958816345 126464990
96268136 -973145176
-982914341 777811336
435870207 -840122938
854320621 -275477411
-658309288 -777090249
962607714 149661664
-723995025 -688228346
-148878054 -999660374
985711804 336439719
-683693586 -745035451
196886605 -948517516
-876103102 -355788803
531117694 -769300911
-992599345 388213603
-980912365 220780555
-424334801 -952470169
-486282249 -922657478
325372489 983366076
69432447 -978157949
443486304 -835162290
216439682 -942595075
-909985211 -232407153
983880640 316617241
-951136367 823816143
-450226814 -941003587
3714604 -988308199
-774851380 -604336238
55550000 -980564199
997683465 544603649
858952129 -263063160
42254032 -982735219
-298700093 -989633809
200700951 -947394185
-858103522 -411551976
-974604128 156304935
650852945 -645990501
843972500 -302311507
-986200516 284450313
-884655579 -327187769
-616525503 -822816855
788431754 -428350145
-968018183 99033626
-887528483 -317186843
-464025860 987520794
899801281 -138281264
883384363 -192454622
-194488026 999936261
100013871 -972399694
-912090269 -223782270
844336627 -301386855
182480352 992645468
112521584 -969817771
790783929 -423604562
57440733 -980245028
387562217 -869235856
-138342942 -999392741
939519945 23455981
987787059 360822204
198230635 -948123849
993010993 438044358
-773391908 927275667
988624303 371647144
-986655870 290732730
939092934 21411198
907868612 -109086420
-979073907 200900684
-616821349 -822520956
790873288 -423423225
-932070068 -131651140
936737033 823468070
237351648 -935776046
882742470 -194431582
-561121368 -872163998
604173425 -699605871
600206889 -703834399
990249346 394345159
-375775118 -970419392
-875794799 -356792394
790888501 -423392293
875435029 -216494439
778906335 -447195495
473306559 -814638218
-924210930 -170015144
-14254447 -990550296
353321597 981061956
999184621 606451844
-912267950 858884170
-938446004 -97503739
462188722 -822512282
-665844457 -767913281
-999993789 683048965
889387551 -173462179
-724087730 -688090726
-494910393 -917722880
-559339655 -873560924
589189035 -715225479
-823220909 -503851158
700142802 -579172553
-780529608 -593821641
487481296 -804172368
338633346 -894603441
995898358 495757015
994337447 462471076
386075679 -870069707
774961261 908320152
688818622 -595593245
-814738429 -523516694
45210954 -982263924
953971158 98366827
932613220 -8537819
844419468 881127013
428010382 -845125573
-998087083 536742011
-999999892 690906203
829676401 -337748378
497184991 965854636
-546965779 -882946391
168507949 993319637
-971130621 125117637
-969211841 108870220
613134104 -689882682
511743002 963974039
20914015 -985969607
-944534199 -62616115
-893464786 -295952884
931221964 -14744210
-951876948 -16821866
883349069 861832868
912053286 843494875
-24453219 -991686956
-39920073 999093845
998463271 572692186
977334523 255515045
-844861513 -448801460
808308523 -386610229
559862713 957121267
-814327097 -524446924
724163935 -542631243
-517930605 -903372686
738605840 -519339447
-208468144 -999443008
999213840 608075195
-945466274 -57041276
-112438663 999805698
643929013 -654429921
971210785 207488755
-996406862 732356029
-960230295 39558352
479069369 -810446040
582074698 -722380396
-906271804 -247261924
881464250 862867096
-289450650 -991182843
207937467 991304311
898269618 -143653877
-974540596 155702729
778839160 -447325504
992984407 437585406
-981022287 222003607
-744747135 -656104898
26752041 -985125033
943109493 40973564
-103835158 -998020107
875320545 -216832859
328947698 -899203547
689253435 -594971634
926556411 -35017451
-159131410 -999853864
133769224 -965131395
989494435 383539840
-845703252 -446525947
917132113 -73544463
-209556114 -999397261
999293613 612628941
992257628 425356311
-941860877 -78212045
998897085 591732246
93322455 -973720193
-681793184 953810210
-11117331 -990180851
955136206 104969039
-274369199 -993440399
999645504 637208797
-946113761 -53115601
947676780 64252436
708046221 -567406368
944484277 47829092
899477292 -139421143
640292776 -658801967
-792662367 -570287992
487326017 -804289364
964945602 791682176
443215947 972342036
351520249 -888265309
217391986 -942294120
896122209 -151075314
963561073 793535305
902282805 -129482871
624284744 -677432581
712460671 -560739625
750890589 -498559078
664518813 -628697818
-456515493 -938041243
995925043 496389506
703352902 -574419886
-447946396 989038079
997514413 539339631
-921686258 851284437
-509641616 -908692200
897795830 -145303725
-987797377 307131306
-291028169 -990927156
-834464511 -476162124
-9923309 -990037380
-524374285 980852596
335049920 -896324519
-682289954 -746879288
-983047180 245205194
-993127884 399064042
-895586928 871092692
999953365 674209211
-527993739 -896594070
-985237914 271802554
999887651 661997978
-909614597 -233906436
-978608445 196045138
956032464 802865763
975959685 775534501
-881332966 -338445421
-792563693 -570486494
-947932261 -41936863
951897939 86858880
-527673571 -896815372
-68171370 -995766961
927886683 -29314280
961800142 144610075
406882254 -858103280
372918218 -877225631
911694547 -94675757
843215836 881673161
-998685610 564730473
267238140 -925082795
-400379750 -961984510
-990373036 347500856
691143779 -592264709
126500011 995086899
383177258 -871687692
672768410 -617810195
971390525 208796435
-809960459 -534147201
900583715 -135519500
-970794419 122242997
-880121476 -342510870
-984377131 774658714
834090130 -327053347
697141566 -583568876
-619006659 -820330556
-621422184 -817890846
970518089 783782311
993486182 446448772
-101524843 -997901505
427967739 -845152430
-667392998 957003661
-59178122 -995025504
799857840 -404800244
153676263 -960305653
744501731 917552282
-685593227 -742520640
-245709525 -996900913
430088864 -843813959
-488253645 -921553818
588141359 -716286070
924973201 -41681127
-301542195 -989126500
831649304 -333007710
-688189199 -739054142
-566122670 -868190976
73221382 996817004
-261738839 999041905
-634479735 963616978
655818670 -639827740
-472264256 -930171537
439795642 -837580116
733825327 -527166600
-639192021 -799131090
-426029148 -951766230
-480161968 -926012769
-911937855 -224414033
-398898615 -962534694
-950435360 -26122215
998237778 563917966
123369244 -967473677
516172965 -781760359
785354899 -434508400
599918666 -704139253
-953301862 -7543347
-717420940 -697948026
58062164 -980139059
996007381 724955168
-869725403 -376266395
287540117 -917118387
990287169 394898138
613922224 -689015135
-71411868 -996014040
-192714556 -999905681
982534064 302921692
994704789 469721236
723600872 -543518761
961725220 144144292
-391746311 -965089025
985574053 334907028
999361232 616802602
767358417 -469059607
-800612607 -554095828
431654525 -842820776
992213736 424634952
-948541187 -38134446
892414888 -163541058
-931060219 -136760835
-655647678 -780252633
-565733660 -868503945
-955472244 6814887
924451187 834254589
-952581909 822280744
989248127 747789215
-523950619 -899356190
-505320390 -911399471
137722231 -964212550
679142235 -609135171
346243252 -890891644
411152248 -855549570
-297078647 -989912976
933763690 826286495
401346820 -861342285
-877507861 882313270
999616319 634830989
966736115 176421896
967433388 181093104
985487909 333952449
968504614 188361130
-991414964 365814775
-337262697 -981503902
108247617 -970713366
-853231185 -425624956
-864085067 -393732295
368542824 -879532799
991050601 406262713
999913255 665903207
296195981 -913549697
299250333 -912270534
-891610532 -302692765
280804479 -919820307
-33262382 -992607650
-250471474 -996400630
-697756562 -725935130
781615315 -441907545
-779485980 -595771591
-791716147 -572184226
886459134 -182850786
-992019434 377023476
168018257 -956604423
-448032766 989030220
-466789400 -932987578
783361837 905620720
165729280 -957208032
-894173033 -293349743
737126929 -521774344
-815555423 -521665406
572792890 -731480451
-301241406 -989180746
-59336614 -995039279
751441460 -497602267
-682668556 -746382311
-909365282 -234912930
986792484 348794953
-736020295 -669948108
-735022940 -671498288
765483013 -472520173
-594383534 -843901539
863128814 -251677198
301473651 -911331402
787519381 -430180980
575026056 -729315465
-813049747 -527315747
269990614 -924030455
-596366634 -842097236
-232517622 -998066158
-659543955 -775608527
810278945 -382270429
934518357 87682
451241484 -830015238
766542648 -470566588
50432408 -981414574
658289569 -636711643
-991844691 373753830
985155397 330281559
-556924541 -875431781
822778202 -353957057
-923405108 -173787403
-862554518 -398349910
-74944520 -996275054
-227753372 999641746
62559311 997118820
959530670 130752665
-766169334 -619834477
6439244 -987950662
924787903 -42454416
-647050279 -790262584
-755530544 -638243108
976343869 247286591
-824222205 908474562
-868048368 -381531844
999837838 655640899
-213700945 -999213228
-962029649 52541303
980863350 286771681
-888467461 -313877088
-551456019 977146681
-971176686 125514964
256238456 -929192775
-749925756 -647600823
545930332 -756396557
913413438 -88086048
-795087712 -565386383
-877357440 -351687634
978830674 268394568
110096819 -970327433
-640662037 -797496047
544111056 959472067
-523821461 -899443401
-942733930 -73160062
969032114 191991034
-959777339 36358961
-452040212 988661396
-742096612 -660383279
472308743 -815357704
987726832 360070571
979205294 769972035
-448009920 -942032271
741526467 -514487785
-457021486 -937798718
732652420 -529065074
-674151435 -757425280
700873150 -578097227
179217278 -953556309
109328663 -970488188
906977263 -112391054
352801539 -887621619
734231866 -526505862
993130340 440116553
-902116690 -263497308
194543475 992025520
-928164012 -151118040
-591507101 971091360
798150763 -408392343
984950908 328040980
-698403722 -725031950
489460241 966829887
819379022 -361788078
-836411818 -471132489
-684047552 -744568724
-395510615 -963767665
905470611 -117944454
-926562028 -158855378
508248342 -788148789
887586166 -179264465
844808183 -300185278
917670347 -71411576
997110712 527302163
390124533 -867789390
996131289 501388098
87519893 -974838666
-440059830 -945673346
176463214 -954314889
199757225 -947673769
875251369 -217037192
834353962 -326402880
-999535223 619322917
911380244 -95872615
-985154211 270730304
-547406083 -882617206
572153062 -732098948
-714280133 -702517752
-881880164 -336603534
268330822 -924665437
-943756047 -67219566
955395260 106446688
-978638989 196361216
997954391 553722385
696319291 -584767066
935431337 4269744
-256612172 -995701675
-818692528 -514463432
-83693471 -996864204
993087252 439366335
671844658 936417422
86280770 -975073766
554487509 -748646836
-272352086 -993720126
170870241 -955841041
-961958012 52013514
189706533 992279793
-962700797 57525630
149830062 994158854
792277207 -420559853
71716721 -977749923
-853989535 -423462036
-964535776 807915055
853868043 -276677700
551104467 -751724938
-596199041 -842250418
982115975 298767792
-525809893 980668781
821714298 -356415323
-325830682 997020448
908221113 -107772837
-954964756 819617607
-837527886 -468225322
959280742 129250291
-436337830 -947339443
707776688 -567810769
830880156 887120610
342447879 -892751460
311557435 -907011917
-378487632 -969546888
-446363327 -942795057
397436428 -863606767
-994455141 428186728
336835370 -895469964
379703693 -873590813
999966468 677733255
-988896188 763354709
897375390 -146764917
4624156 -988189246
588242941 952599335
-794646502 -566281006
-998069670 721400187
-227562574 -998431038
-921213237 -183957423
468864539 -817820943
-998388034 550111151
998749534 708848387
999922211 667374021
-488546054 -921389634
946232809 56742140
337755609 -895026641
530459076 961430191
42929397 -982628159
-682486669 -746621092
-806288344 -542147589
-122122146 999862514
-651664376 -784924909
-330788661 996809481
999996600 689325393
297800536 -912879620
-999928902 662218501
982198955 299588672
-756220991 -637071219
-695444175 -729141807
64575848 -979016251
-160991406 -999880755
814187917 894101524
913894341 -86231006
-938348514 -98046756
935107162 2780283
96917509 996099578
-397505528 -963046815
-998780403 569627903
280140829 -920082388
331202173 -898146034
901399353 -132628619
779563150 -445922603
-424883944 -952242440
428040291 973985087
751311850 -497827532
-675665094 955194815
-983139085 246281969
-979122508 201411944
929681214 -21512096
-984670624 264651246
915391782 841124780
909437882 -103213265
216834123 -942470586
739425947 -517982534
-797135080 -561226383
-535326928 -891448679
961880713 145112101
252198631 -930644475
568924018 -735201900
187010834 -951372763
-412975505 -957100217
-218114679 -998999039
388708949 -868591111
-312461293 -987050008
-987035038 296078638
-268677754 -994216333
-617184177 966768586
-556085164 -876072353
-979054903 200700902
-994841640 437261183
526635414 961964538
-988862041 323137706
398956404 -862727556
724920672 -541436512
688800122 -595619651
-139727453 999948443
849406781 878826828
999909245 665261381
-777858013 -598797146
-984348432 260675144
860444803 -259022239
-194089789 -999881134
-443060322 -944315044
442377318 -835892103
-813188184 -527006004
-600425599 -838356405
-203726293 -999625477
846612086 880127066
999929649 668742753
-374108563 -970948085
554954802 -748220403
783000702 905738169
107733977 995748397
424188750 -847523242
-632501898 963990728
-469224117 -931740469
286506164 -917539908
-950117168 824890572
-627486030 -811656652
756947655 -487927055
160882299 -958466243
878713728 864337182
-634421476 -804336786
-541832771 -886740180
947493748 63290419
-728765181 -681086943
513479170 -783950083
839924877 883145500
992470982 428879702
-826530306 -495890587
-855632726 -418741775
-926806859 -157685622
985516554 334269225
940108083 26283560
999984712 693943799
-432636258 -948962322
586142514 -718303620
76525496 -976882631
235430145 -936421678
888238890 -177171579
-680977030 -748599062
691104557 -592320993
-217817364 -999014439
999964512 677176054
625845826 -675662434
-996670854 485660884
-958861760 29933140
541225371 -760582286
67505163 -978500428
214018811 -943351653
-922498718 850605150
756623287 -488503139
-186585925 -999982656
36155646 997787039
964656851 162766855
-901221610 867167077
701315104 929397820
-724809354 -687017793
-926152168 847524867
997189440 529596921
727575579 -537217509
-472046832 -930284363
523455211 -775754385
-464200385 -934285963
799101525 -406394608
175009929 -954712890
94326497 -973524885
-996634030 484541014
-72545402 999460586
939888898 25227647
-881779053 -336944397
-478962286 -926654199
454126878 -828072527
-626301864 -812880716
961069856 140113243
-921439281 -182916232
999081790 600952136
301701536 -911234978
953382274 95057338
-665372067 -768497049
883958721 -190677378
-982297210 236462386
615536185 -687233545
655263369 -640523115
-995822381 461645087
934553601 248040
-377501194 -969866049
947908780 65478104
994165428 459151439
-992884444 393979746
-641658906 -796384393
-846458545 -444475762
-34889593 -992773124
568812855 -735307726
-36832021 -992969324
-455276838 -938634568
947568287 63681854
-998904033 576449418
870178941 -231814569
-463268097 -934750963
-788081837 922175983
-908967350 -236514126
85818469 -975161067
663261596 938307054
871142237 -229037350
-999701144 701707026
844931753 -299870034
66429534 -978690536
-441974581 -944808710
987124270 352732500
924723484 834033482
-610544179 -828716828
-889945031 -308654972
699758016 -579738510
736301569 -523128518
-834353096 904007721
-623338921 -815933983
-806634146 -541402469
498189952 -796046321
648141769 -649311910
740663808 -515926636
-340137170 -980778994
999595448 633207100
-910971410 -228392902
-992645274 389129144
977187657 254283434
922864430 -50431250
813079069 -376044967
-778551311 -597510678
-65795781 -995578985
782297178 -440564482
-603322575 -835631538
150986164 -960983038
-972239341 134743785
808849016 -385423024
-890604699 874391212
-948680540 -37259975
-961684528 50007262
231048928 -937881193
764166640 -474928250
-611456905 -827828057
932120846 -10745625
-838805890 -464888447
-743578620 -658003177
289667282 -916248380
151863508 -960762727
-10312213 -990084131
524589359 -774809822
-909007607 861412649
998487578 573662698
48492995 -981732468
982233285 299929389
771337765 -461645900
817404950 -366289341
990391894 396435212
727242928 -537749092
-624752289 965412053
-807400410 -539739597
897687056 853163219
-816217222 -520155303
982175830 764298991
108912654 995708734
-400291437 -962017337
-345881560 -979273118
189343643 -950704779
923396681 -48234314
202415573 -946884438
-593568894 -844639520
-312649595 997536134
-918472555 853923697
762423649 912216775
-802926416 -549278651
-986171039 284056199
826368305 -345593380
523342994 -775847759
-193450819 -999892563
964732623 163259080
-412945309 991969128
165810118 993445748
753867064 -493361007
-586568327 -850878762
-999073614 586572921
-754735824 -639587525
-620590904 -818734179
-365790987 -973522069
-231721526 -998126072
-998933714 578160451
125488719 -967003830
-732818943 -674903512
-786206432 -583042144
-605719321 -833353574
980097806 279705475
-481836056 -925112860
-535794205 -891114381
-164592581 999992016
682609338 -604332508
820022738 -360313271
-361161451 -974917322
-978759195 197609672
-670553668 -762003776
848841159 879091589
457103935 -826037914
46886212 -981994382
-211364266 -999319948
-118522603 -998688036
755359680 -490732955
281418265 -919577627
-998466896 553848386
99095033 -972584075
-671403344 -760929508
-948729104 -36954885
-649902627 -786971549
275902074 -921744193
674521425 -615444239
-978104896 190884875
395927443 977211725
-992134701 751926781
141042096 994518704
177553493 992891008
350905230 -888573530
-887508430 -317257400
-985489203 772080450
154921061 -959990803
262600754 988004416
-560855528 -872373119
-709449934 -709447301
986202622 755334524
-620286693 -819041229
805648749 -392402745
-253440383 999219931
940332914 27368685
-778776817 -597091466
-549531836 -881025447
214596266 990928950
637826241 -661730786
-935601389 -113143947
-13546749 998712924
-998069158 535976565
-982097247 234171964
837553511 -318448691
285904062 -917783316
-371946956 -971625360
244148868 -933457226
-863771263 -394682969
850256077 -286156741
-923383893 -173886096
936366956 8588545
566385018 -737613633
895794761 854383028
-999338029 604415661
999403395 619570307
598744715 -705375413
824450059 -350077858
995089097 477734173
-919890299 -189980651
322269041 -902263372
-989269404 329465833
809105886 896149959
844899405 -299952616
-974137431 151894649
-994122966 420584498
495484272 -798114315
-393556848 -964455670
372275837 -877566254
-657009919 -778637989
97069465 -972987290
-975125493 161296958
852356625 877443968
793664183 -417711907
989194268 379367083
-991624205 369646008
786735072 -431750659
-996305799 474909448
893740083 855666597
993313550 443353959
848415811 -290918760
857054727 875234442
-955369040 6124758
600577309 950518659
780957819 -443199955
-720232076 -693808494
411786147 -855165695
-828605671 -490845327
678865570 934829661
715798803 -555651918
998398020 711415843
-860101093 -405682200
286292403 -917626613
-744919977 -655822814
-861911398 -400279030
-430417181 -949914244
984990838 328475823
-39332365 -993215767
430762100 973693239
701200744 -577613836
968874193 190899080
132416109 -965441708
403957587 -859823765
22753847 998074582
23978259 -985530795
134072172 -965061557
-999952271 667022108
712796796 -560228385
-418968366 -954677971
43686033 -982507789
982798612 763029182
-623273444 -816001195
540089942 960055846
-198418887 999916437
-176055285 -999990001
992726467 433187455
755794346 -489967057
-589590720 -848204439
837150686 -319454902
-987105124 297072508
-816639962 -519186975
-532197238 979830976
-965175031 76424806
-724315314 -687752493
-995084261 443118277
458474091 970586184
-997129077 728250067
-280646056 -992542069
832057120 -332021692
981825389 295900604
-236260226 999532829
906822845 -112961871
662312038 -631560507
999968526 678363977
703847000 -573684211
-992039418 377398772
874805039 -218353866
-131839209 -999187466
987499211 357257966
-706458832 -713694610
676478787 -612780125
959459779 798839633
203716797 -946495238
322751760 -902044955
-767120550 -618161721
446318495 -833293221
965691670 169518589
-635026776 -803687204
-871440166 -370830194
-367601061 -972969924
941830690 34665834
-999985861 677563978
958011043 121677546
741956533 -513769668
893273505 -160689307
426446493 -846109795
934166945 825914667
-727392157 941983345
574816337 -729518972
-451896675 -940225183
465599256 -820130160
508551999 -787907398
924162357 834488015
-854010742 -423401468
565824238 -738142143
863917973 -249494719
749076080 916210267
-865029674 -390845491
-164442866 -999923258
-992811729 749056618
413823152 -853926640
-885415620 -324560983
691344940 -591975808
622042468 -679960073
884453768 -189140337
523201888 -775965115
981674351 294437830
-882482052 879413175
-574390232 -861422301
735181875 -524957956
680964749 -606617397
-807099646 915346460
-96628082 -997635114
-156272105 -999806672
272701412 -922986938
756163561 -489315668
-26047374 998901961
-832806849 -480379889
645992843 -651930031
770851403 -462560521
121290413 995278157
-123013343 -998864916
-398564312 -962658544
797615079 -409515464
996068529 499842680
-499406899 983800328
-686555451 -741240439
-473712258 986548764
-944356499 -63671619
-434795749 -948020439
-331347824 -982946802
-622291987 -817004919
-996180517 471345281
774894080 -454902780
-446966204 -942515901
925758174 -38388719
683476223 -603122646
73384191 -977450350
-876944731 -353040832
-760630293 -629499272
-996041502 734161729
-271478771 998810826
404951746 -859241739
-511508895 -907507689
-338508665 -981191503
375411688 -875899834
453268805 971197398
538098464 -763308168
917792251 -70926845
869050055 -235050805
62667343 -979347408
-607803577 -831357320
50480184 997444622
-976475093 789979799
707124376 -568788008
891200086 -167543960
921009658 -58008914
995492016 486416608
-330543834 -983137808
-167904987 -999952305
310882097 -907304481
-912110324 -223699127
-800052087 -555249686
604013676 -699777417
-145320542 -999578439
694214786 -587826473
-188481457 -999965520
925123738 -41051574
333069026 -897264483
822526400 -354539205
22154118 998087222
964836089 163931670
-259514554 -995360740
-62366604 -995299443
539660541 -761950489
-150488491 -999694822
585110008 -719341886
-822540570 -505470834
626105930 945890625
-222598212 -998752751
955850373 109060496
206726604 -945590469
-107995425 -998225232
630987 -988709726
-980057391 211379984
698463379 -581637892
574225499 -730092028
830439256 -335923134
-942562670 -74151789
493349457 -799736605
682915534 -603905430
-757670009 932503102
929973096 -20233526
892957456 856153204
-109667703 -998305213
-720128428 943997553
538640594 -762837462
416242780 -852443707
-853461597 -424968630
-763395328 -624690507
254434160 -929844957
-66173105 -995609249
-902307636 -262761775
-714695487 -701916011
988854444 374719368
-999976940 673677756
158798507 993765947
-923778657 849529617
616258725 -686432662
-265841534 998948136
555919504 957724597
997040885 525306465
789500886 -426196947
560787346 -742849330
853449085 -277785464
-695666201 -728834681
-491317454 -919814795
948987864 71205036
591998474 -712362289
321319451 -902692030
-907895410 -240811392
354719088 -886652725
-993931803 416333965
-837849961 -467384642
-593258438 -844920539
-495412968 -917427626
-893558330 -295610005
665477604 937824797
845273783 -298995226
892429342 -163493220
391540177 977623736
-429251554 -950409791
-861957564 -400140557
703760345 -573813375
-997055194 497882916
679218419 934749390
-147186016 -999622206
670682452 -620595954
975185345 237881245
-934705377 840035700
694569092 931090776
967998176 184910364
-14548536 -990584629
-999087543 587466655
523622041 -775615544
-971716692 130180597
-840660981 -460020711
765379610 -472709972
934658175 724866
483259371 -807335662
281157777 -919680783
-739775658 -664066869
-540219160 -887919785
717095600 925264738
894983749 -154941010
-977031534 180014632
516733421 -781301548
-58904217 -995001664
201094891 -947277296
868650852 869611738
504084415 -791448407
-137832667 999942429
737281384 919641317
-900982153 -267856990
-798315041 918535622
940813155 29695935
-534462903 -892065387
-848984014 -437536657
-644904182 -792718150
172330545 -955444119
-341110024 -980530578
181148284 -953022184
-995676416 457877985
-927146466 -156056003
556115093 -747160544
654369279 -641638399
333914098 -896864900
-265906689 -994577757
413495221 -854126875
998071545 557850135
-722637283 943309092
700646992 -578430558
825436419 -347778461
908953077 845650112
-936004967 -110955102
-110331298 -998336424
-661196823 958317829
-387575894 -966520358
-374322510 -970880706
939402222 22891684
642751711 -655850644
911831898 -94151998
-389311508 -965930382
947804993 64928810
-431268106 -949550628
56981566 997271140
-686165353 -741759820
174359615 993044110
922012350 -53925792
-371333104 -971817292
-284426896 -991976047
-623098353 -816180682
994829536 730324194
192973019 -949658757
-173503662 1000000000
-788388856 -578793193
-995771402 460320035
854102531 -276056630
-539892274 -888157854
865843696 -244111707
65134299 -978918547
998337203 711823307
977214908 773480357
992455058 428615428
-641108847 962334864
605357772 -698330285
697879715 -582491239
562944390 -740840203
-633993060 -804795929
784206622 -436787409
990348139 395791947
187111076 -951344119
-940124874 -88088272
963836748 793170945
843531145 -303430260
168963078 -956352827
-994581007 431099517
930373553 829290848
494739925 -798680886
-855010541 -420534272
-207657055 999849355
149457909 -961365250
-437806029 -946685812
304294436 -910133479
-830768159 -485514945
-842474084 -455208007
-204053758 -999614519
-993550978 408055100
-249007772 -996559968
-401669327 -961502673
455816034 -826922464
-992815307 392554705
139086832 -963890074
814399892 -373081826
689597862 932315757
-414679128 -956414898
-128494683 -999069696
999015340 597553910
-862234469 890380788
-217497760 -999030952
999117038 602810720
999625246 635541653
972960053 780191590
128292272 -966375024
-583323931 -853722826
-984975872 268461882
132135304 -965506046
-647120566 -790181833
-991058319 756055695
-998820033 571755917
471336750 -816055434
-595222099 -843140045
-886546205 -320629648
-676081596 -754944109
916909809 -74424021
977349599 255642029
984140482 319352623
-826328853 -496378430
557620781 -745778282
-934135654 -120974067
410580741 -855894852
-999903411 657905192
824199004 -350662483
-489098360 984942443
969391362 194497561
-703254269 -718223468
870668982 -230401902
-511658942 -907412294
-976543102 175153888
-933488872 -124369733
-839985497 -461803532
-999886748 655329908
397250692 -863714111
794955379 901604432
46280254 -982092060
-221100753 999718654
-396243209 -963504510
957070308 116141719
-530546443 -894816157
-965820797 81474088
623076377 946470984
971958363 781673720
-297980395 -989758351
-960498129 41456339
-399772397 -962210174
997975880 554470459
356723340 -885635404
-11631859 -990241965
-921345844 -183347906
-898035223 869403866
508795115 -787713842
-619773513 -819558496
45063894 -982287524
-962469689 810570363
-697840624 949860776
998521063 575005939
-453471105 988529298
-698107553 949792901
683265609 -603416788
103553058 -971680474
436444373 -839752857
533824045 -766994512
-999791728 642501058
-339638878 -980905679
974500172 232425642
927777072 -29787477
246215563 -932741223
965206072 166337818
291340798 -915558813
754152374 -492859284
-919858194 -190125905
-808730288 -536844864
-491279204 -919836649
907198102 846847112
-870698904 -373184136
-901434943 -266119861
-865668949 -388888847
669292664 -622437021
-499913648 -914738498
410693380 -855826868
-967321660 93403433
-8850697 998639618
-997406668 509991555
549090903 -753549314
626240658 -675210859
983559917 313306440
-884477416 -327800773
-866150931 -387412750
-943486865 -68792340
-482305148 -924857496
-720487416 -693430387
-990759283 757114331
-999721912 701242650
541621830 -760232603
476065960 -812638782
259463464 -928010408
976804258 251083331
-204589065 -999595746
-635072461 963502581
-611847575 -827446712
-999548117 620349420
989914788 389498484
976782686 250904109
597170543 -707021019
-218023684 999752685
619565242 -682739268
-919036760 853463453
-999999704 690104857
983793393 315707773
-673853723 -757806875
994153351 732913073
998016243 555886917
-662002353 -772632560
979018382 270044623
953148042 806117028
763129965 -476815796
996558183 512228833
906504060 -114139741
330882429 -898296761
203979276 -946416535
940939918 30312424
155458592 -959854246
578553612 954172038
-601151360 -837677011
-840656068 901067296
807819000 -387683486
656242821 -639294627
158205687 -959153466
984184867 319822024
-999569961 622124691
596850002 -707355127
205182417 -946055357
972153329 781386647
937527949 13991821
859035486 -262838287
-986501385 288572956
-957919411 23394169
-380085978 -969025340
985391194 332883910
314227029 -905848568
948790009 70154377
-913841035 857652318
-510105745 -908398073
-947684772 -43468487
-698045813 -725531971
-796104104 -563324140
554028600 -749065435
28473961 -984868402
-575336008 -860625888
-465768446 -933502085
710063395 -564372316
-739462761 -664559373
-989470693 332661097
703976249 -573491542
-817538557 -517123782
-382871017 -968106270
165817345 -957184961
981468534 292472429
162992241 -957920670
529741498 961531016
937974863 16093526
979884426 277772806
-261769809 -995090015
999773042 648611892
883422709 -192336275
-382140058 -968348442
-553799102 -877807740
-984879993 773497330
96189223 -973160679
765345713 -472772127
-668903239 956677662
932269244 -10080454
854710983 -274439428
940546945 28403293
866369357 -242632706
994309088 732337906
998618105 579039956
-489502169 -920849296
-814504949 -524044920
-87244055 -997082467
957918806 121131394
495017227 -798469951
979298016 272519965
-268921187 998873843
-61879410 -995258277
47668555 -981867324
953145844 93734706
407309391 -857850622
-935690221 -112664175
902181514 -129845383
505543063 -790294894
862725472 -252787457
-549433546 -881099214
-528282706 980349033
669040150 -622770930
148474630 994216214
895847857 854349615
-999591876 623938083
-966229448 84698950
849358008 -288486242
-708790698 947013842
-500499453 -914381215
-993739047 412122303
-985643533 277074278
24739864 -985419876
-677885728 954699092
-969515215 111416352
109199130 -970515254
-706032831 -714297575
807498570 -388383893
-972136492 133835569
-998357282 548684603
666682137 -625875867
965193200 166254081
-363829268 -974115699
782017208 -441116407
-992393511 384156141
-781954162 -591142667
-326567538 -984062030
890257127 -170635150
660934688 -633335825
-990612390 351621832
455368022 -827229326
-825486283 -498415617
569313883 -734829386
-734398063 939878158
-548862981 -881526925
482601730 -807826325
888864869 -175152288
-185497264 999969282
-537255271 979143575
-171495664 999999110
-221137378 -998838354
-980273090 783211472
-98897441 -997760549
832335579 -331347629
-990850275 355780709
-939704864 -90452937
-127519816 -999034181
-959079182 814796840
899003880 -141084271
903217925 -126130291
-414589054 991847208
433703366 -841513307
179474897 992795675
936912879 11119544
231915562 -937594880
-858611970 -410062176
514328994 -783261789
-890035263 -308334060
992399567 427696808
659834511 -634745035
-994048562 418916196
-19611573 -991160613
-384321440 -967621728
-997972101 531895755
959775775 132235222
-42904077 -993555320
-615589955 -823751684
847933998 -292162163
-867954258 -381825417
28088123 -984926263
-121049563 -998788482
145910308 -962243821
533299023 -767442684
-857528056 -413234759
-52949690 -994474870
-795509498 919544780
-287997074 -991416337
-354909327 -976770142
-315421181 -986448969
674794589 935753896
963029817 152333017
-862855402 -397446998
840425709 -311262579
-998017171 533777917
-728624888 -681299263
971206968 782775391
-718831487 944347288
-937810052 -101033093
914862796 -82470443
994411860 463918722
126474356 -966783335
-329700947 996860005
-501805859 -913580421
-507580845 -909990994
-999044353 584756237
-666238897 -767422623
881672003 -197713265
-197536539 999921082
38364781 -983346311
683670625 -602850859
633498382 -666820787
-674290504 -757247027
929485806 -22367010
-443716659 -944014796
517930939 -780319771
-914284628 -214562546
975085459 237077840
-978932820 199419879
-504086996 983267730
-899668537 -272859831
892179734 -164318104
357621625 -885177877
743348999 -511431933
999794809 650777162
-773379483 -607007273
995964202 497325536
392751465 -866293846
969991365 198744817
-984320872 260337171
48037446 -981807013
410276198 -856078476
-656383718 959301131
849747028 -287478961
211721374 -944062823
832256898 -331538288
-923759539 -172132448
-999407586 609521620
-99263188 -997780299
-997955706 531223916
-895181913 -289622317
961405346 796364814
553172514 -749844548
16550924 998200948
970907911 205301064
-842694184 -454620358
988542546 370566303
-463339393 -934715426
827709716 -342425004
996388614 507860094
425342719 -846801798
-294652301 -990324965
999074026 600548872
-36223861 -992908216
-687096080 -740518303
-441298878 989640295
-726020064 -685212543
973665312 225883767
912710191 -90792480
572218551 -732035672
-812814326 -527840341
-159075715 -999853007
-670123634 -762546974
750775592 -498758603
-946521364 -50635663
917289067 -72923324
675651047 -613908257
-2407729 -989100607
112922978 -969732723
240936652 -934557791
-311491848 997578813
-359818368 995322380
750456443 915804178
611022114 -692196196
703593094 -574062542
991905430 419646590
699904751 -579522747
227090904 990203198
-984647372 774036299
-934769247 -117606487
590050148 -714350756
499141230 -795312190
-960358644 40465936
-919582524 -191368684
-130627380 -999145922
-443417643 -944151757
180495351 -953202943
972521736 780842642
-999997995 687215932
-995932236 464545025
-911781011 -225061916
323328381 -901783977
-212107701 -999286829
125358494 -967032901
-979867682 209326284
433865703 -841409386
-932269796 -130632290
90749255 -974219004
686336610 -599109639
389723168 -868017097
285602865 -917904542
-818942646 -513885245
221374447 -941024916
186436289 -951535919
537284578 -764014708
160518402 -958559991
759883465 -482677023
-445899854 -943009460
-409289134 -958567958
-980052649 211328382
-362348017 995183744
998972829 707077060
884840951 -187934835
-592221034 -845855337
-549946087 -880714320
-827056640 907270053
960303451 135434622
919445378 838153365
-948813783 826247191
580357018 -724083694
960059272 133952294
-976454280 174273858
-773535337 -606725109
-999402773 609164183
103083728 995900348
-834705758 -475541852
872541086 -224986863
-454918212 -938805344
-945627817 -56063312
-999870071 697193540
789177216 -426849363
-991290469 363566969
-805384454 -544081155
686218513 -599275935
-731447234 -677005939
-984800682 266266222
91480784 -974077579
496940697 -797004271
-837165521 -469170424
-228872032 999628164
979431658 273706967
104607770 -971464304
-370909404 -971949439
954524477 101494307
190561346 -950355129
783114967 -438949985
250347527 -931297304
969366215 194320979
580915456 -723531292
-997282625 505534021
902071191 -130238918
748562967 -502576858
-560295841 -872812317
-999290665 601049062
-212423585 999807355
904219655 -122507294
520577438 -778141656
-923956877 -171207775
-851831965 -429585056
962104720 795456405
-31185381 -992393928
-116273979 999829087
878507279 -207311843
9936074 -987486938
-685305888 -742902165
-873599939 -363914453
-847214938 -442412084
-663055536 -771344336
742905412 -512179092
938727687 19665157
401053534 976727866
672483750 -618192631
901560439 -132056522
-877850976 882121024
577093074 -727297556
608545904 -694886843
-899773426 -272462474
576262343 -728111337
-342334905 -980210605
244897940 -933198299
413274908 -854261169
817679347 -365665440
312058738 984417428
641278707 -657622914
-935322815 -114640261
501964713 -793114595
457810592 -825550629
469032913 -817701111
-999960565 668957181
-786330334 -582803297
-502345235 -913247164
693850101 -588355837
27260819 -985049653
964966367 164778782
33775707 997839451
-998403123 718535326
407705601 -857616048
509213606 -787380273
-997534544 514745666
536518579 960569697
-994188557 422077461
465965489 -819872919
940228509 26864551
998819992 588033491
966338936 173785687
-785977950 -583481468
506332535 -789669286
820898124 -358298612
412578995 -854684595
341451630 -893236784
487827235 967034540
-933493403 -124346225
-80112038 -996634000
-12840733 -990384777
-916534096 -204867267
966539504 175112799
-977474979 184482675
-931647998 -133796467
-877975393 -349652261
-933442879 -124607669
626717401 -674665435
-976967533 179374998
-181720750 -1000000000
539416174 -762163174
983815721 315939321
-508253003 982789572
652352185 -644142633
-647846085 -789346318
-960391431 40698583
919709834 837955816
887377505 -179931322
-713447898 -703719801
-998745074 567782714
-758123322 -633828920
679401042 -608778922
-245853968 -996886434
-999988087 678907913
-703693467 -717603804
833470722 -328577563
-362323903 -974569527
-978828928 198336288
783357272 -438470432
969582394 195841678
380712273 -873042215
194470692 992029368
353055075 -887493873
88465986 -974658276
-101978083 -997925332
699121950 -580672522
305239086 984938953
777817394 -449297504
-987497824 302712703
933607723 -4049584
185698029 -951744989
-966286070 85146789
891265127 -167330255
-852556497 -427542143
968952859 191442496
954900459 103627409
-559510304 -873427446
862035803 872879182
958456125 124317937
-997837842 526448991
642576016 942639027
-933276600 -125466951
-839160555 -463961467
682272039 -604802150
-757239024 -635341360
193592514 992075687
-694601444 -730304210
920608787 -59631488
525354147 -774171242
-997525808 514418915
719350347 -550161108
999961464 676348325
-752293760 -643678828
980934454 287438097
818622555 -363516981
313752666 -906055478
-23622891 -991598087
843710704 -302975316
949486253 73862671
17559740 -986445139
-981200294 781373153
-989488718 332948213
-958738699 815213242
607111227 949383933
-955078295 4184881
910406482 -99562008
883161960 -193140335
-165404773 -999931509
-998984238 581139756
-743163227 -658673554
-224674487 -998622696
-562391995 -871161371
780113377 -444851047
883511763 -192061412
975733873 242316382
962102420 146495550
-784444669 -586418502
-602893474 -836038223
-668533224 956757842
814804519 -372172940
958800544 126370629
-20609958 -991271571
979027872 770292214
228577862 990114370
-338346101 -981232390
994047795 733293259
900491109 -135847122
-538936109 -888852833
772918964 -458661052
-372022111 994634120
-787772793 -579998074
-516510012 -904299257
982125313 298860148
-80201026 999538622
-529855077 -895299091
901951007 -130667255
-962419477 55428671
814501560 -372853502
831469622 -333441996
968558511 188730517
202117411 991620780
870121709 -231979002
60066889 -979795846
498834742 -795549286
513698789 -783772278
-854149466 -423005110
532459496 -768158653
69607953 996923032
582608015 -721848982
809127342 -384811296
211949362 -943992546
-999376803 607237905
919606190 -63675865
912868787 -90182369
823240266 -352887860
-937740946 -101415380
-363133899 -974325682
985624161 335463255
-660953563 958367676
591095121 -713286650
879700355 -203715004
952302317 89074285
910881848 -97763955
868806357 -235747224
525618108 -773950190
301900523 -911150736
625789591 -675726548
926754067 -34177978
999141632 604118763
863203184 -251472130
-287840729 -991441165
-886529243 -320688898
-741550468 -661254972
999035738 706555913
-429986359 -950097918
-478059705 -927133720
-811249872 -531305104
999958286 675494719
-73683886 -996182666
4135373 -988253190
237000059 -935894523
-710102983 -708515296
-819798228 -511905508
233019168 -937227515
-571481117 -863838493
873689093 866985278
-950722044 824253644
631993716 -668575965
810218332 -382404408
-944446272 -63138438
-841390650 -458087673
676027543 -613395243
849380335 -288428556
650388856 -646561491
-970888529 123045757
293462584 -914682058
799951506 -404602432
140476656 -963558331
327597304 -899833209
338572960 -894632626
-990258907 345591204
121590700 -967864245
854851346 -274066057
248625516 -931902250
600656754 -703357424
963810535 157314804
689629340 -594433887
145374718 994343257
-999862374 651716423
-562127518 -871370362
147601617 -961826567
986808253 348979392
-675157871 -756133081
-977330303 788536677
-631740225 -807197253
171444122 -955685470
-879773153 881029919
998326277 567282155
-845856804 -446109925
-697338457 -726516549
-9741367 -990015339
-746780779 -652774138
-930781978 -138157998
-649085084 -787916164
939968810 25612062
-959528624 34604649
-615611467 967048767
-803697373 -547658119
-595160042 -843196407
-807063352 -540471792
-967866582 803315441
544986840 -757242917
990453216 397342124
-710434220 -708041867
-871745893 -369856857
248954192 988871930
671462971 -619557011
777708689 -449506522
716167633 -555086565
-906674815 -245667850
-153705401 -999759307
124788039 -967159654
176312534 -954356344
887784583 -178629542
-972394481 136114291
387085365 978038184
964464752 161526806
830993846 -334590870
-148338198 -999648367
30501309 -984561340
-508439772 -909452565
725039334 -541248830
-990990048 358240676
-459996706 -936355776
659045612 -635751201
511323878 -785687797
761734746 -479340030
967850549 183907160
-38385304 -993123400
375371259 -875921353
-211739958 -999303672
-140355329 -999449115
557055503 -746298831
963485993 155238246
999547810 629592722
999911717 696773822
394228479 -865449583
315191760 -905426563
-569718782 -865276533
790559799 -424058212
991256799 409422633
955595784 107595113
-187592892 -999974477
-378264985 -969619069
-663542261 -770748078
999026552 598112459
758602141 -484976014
243442519 -933700717
-763929750 -623758829
-715853448 -700235431
15404434 -986743793
909224206 -104015962
-550041274 -880642753
-38947818 -993178369
-417505629 -955273226
-558659422 -874091403
997869551 550823437
950915853 81533890
-669499178 -763335697
381843139 -872424026
-950711374 -24349530
-984532828 262947411
874035744 866803632
130386175 994942138
-985269120 272203571
870515926 868643798
-260271047 -995270267
-969314654 109732654
620291949 -681925060
998378558 569321583
363503804 -882156519
998209210 562861798
795582163 901378623
-851685253 -429997259
-956643745 14696590
-640025809 -798204732
982644053 763353253
335349236 -896181986
951087631 82462608
-770814315 -611624649
68140983 -978387686
868075331 -237820784
733485815 -527716798
980420758 282660407
-968437944 802506103
362760387 980250137
787221314 -430777817
999486012 625170061
-980981125 221545312
957616571 801052614
756752882 -488273196
61529330 -979544052
-835370192 -473828442
603351506 -700487649
989740691 387003679
-227279245 -998450924
547891017 -754632286
257382112 988340539
932766421 827197217
2702347 -988440308
164869176 -957432248
-252980978 -996120275
534871475 -766098635
-863528554 -395416179
-972618901 138109563
820339336 -359585976
-556130404 -876037949
-986221018 770346737
332435209 -897563943
986549439 345967510
861245672 -256843815
972858005 780343793
-932590577 -128990157
486575548 967191252
446863961 -832932160
-295941793 -990106321
988689567 372515344
998869115 590385165
-802051240 -551108847
252697083 -930467112
967712583 182971964
-690369747 -736103696
541045540 -760740492
-796877208 -561752411
793811986 -417407391
876628229 -212945752
-566231201 -868103590
-868584437 887105152
868823530 -235698218
-643910132 -793850306
980032566 279113003
979960387 278459128
-998619422 716520006
-994336198 425446511
150198678 -961180010
-494356109 -918047601
966256335 789884281
-923059537 -175394935
-980144431 783452700
912795277 -90465169
-481286961 985770282
740243574 -516626900
-973020113 141697707
-990225630 345037828
-633398321 963822726
-126786272 -999007316
-403601271 -960772910
938183216 17076756
631771162 944795078
999608689 634231856
591524944 -712847206
-997777452 524044256
600528274 -703493682
-859868702 -406367805
112298738 995593593
267162106 -925111807
603573906 -700249265
-430564144 990580296
482314258 -808040668
987765627 360553875
712657382 926447823
-951309644 -20493167
982730685 304893181
99823622 -972437923
-619537049 966349165
-674814028 -756574927
-938053216 836964756
493885361 966274077
770280815 -463630869
-184507941 -999995729
-995762286 460084896
946619587 58733244
-700315968 -722356546
590524855 -713867864
377670603 -874689543
997925769 552743824
958622211 125306492
977039323 253041546
-988897570 763350679
786886566 -431447595
-646628160 -790747281
-606547250 -832561879
-184843071 -999994202
367031656 979870949
864920096 -246703461
785017948 -435177752
967799992 787714640
-725380027 -686168140
992196565 739261392
871289671 -228611892
-220882535 -998852785
-201440825 -999697608
774210386 -456207836
914214873 -84990955
952170464 88350991
507846707 -788467852
131855994 -965569838
-537174764 -890123262
-830896008 -485196234
942462560 817715673
-582433855 -854500339
435904780 -840100685
-141256070 999952935
570257408 -733923794
126177237 -966849964
551646847 -751231924
-761502573 -627983818
-982699730 778266928
-370679089 -972021241
-995948626 464980506
-167034756 -999945239
997954516 714299266
735436071 -524543048
985465711 757066086
801786210 -400707543
117854403 995401666
591034484 -713348481
-909297532 -235185856
-637878124 -800578363
927737620 831540055
-669049629 -763902680
689644587 -594412073
-972956590 141128672
-160589669 -999875157
557792589 957438968
-933338867 -125145566
338909196 -894469977
-999215649 595882167
925930305 -37663710
-577669605 -858634334
-894923717 -290578990
995888245 725525075
815833836 -369850166
986035497 340083481
-589093164 -848645803
877631161 -209944177
999274864 704559420
998733943 584105103
-185579445 -999989540
169202102 -956288981
-767309652 -617828639
-959160621 32019898
768196501 -467508841
-601505584 -837345115
-736821491 -668699198
-388556770 -966187228
-786784637 -581924078
-962715717 57637266
768545060 910338641
139369008 -963822907
543471270 959565549
-994140559 420983672
-121631911 -998811379
999786060 649901781
955075092 104620468
864361985 -248261908
818649918 -363454552
-915136740 -210910325
997546319 540312590
976922209 252064685
896853911 -148567624
993221899 441729466
-758063726 -633931131
556973687 -746374089
-995641257 456980805
-712548238 -705015003
-960736652 43160726
820649119 -358872838
-999950183 666557596
-939530086 -91435547
629704338 -671230415
-706235304 947682125
317038908 -904609403
64982592 -978945180
998843373 708119118
502467282 -792720898
-134405419 -999273662
-707242226 -712585155
-548483291 -881811361
-974570342 155984269
-600245133 969680869
804530494 -394819330
761046125 -480582577
785140277 905031918
955726404 108346364
-955669289 8133898
-492920685 -918885873
589591577 -714817044
20617526 -986011841
-702932315 -718677345
904445741 848709069
-844542137 -449663219
941395214 32534086
235849505 -936281146
-771728753 -609989655
-526717409 -897472958
634132877 -666077958
-728960716 -680790843
-895600402 -288070083
973333100 223346127
999694524 700113660
996874641 520680614
520952177 -777831338
694693879 -587130622
-684592260 -743847936
-404335924 -960491473
-992912225 394554635
999566183 630974775
672597665 936248439
884834021 -187956447
-532883343 -893178060
981428619 292093004
-825082322 -499388704
-776955918 -600468018
997792109 548202135
914355808 -84443364
931462795 -13674193
-859467922 -407548326
95033647 -973387023
858851783 -263333654
709887305 -564637384
-987506751 302843408
-135711287 -999315009
-472167028 -930222025
-997897258 528847148
225093107 990322146
973677976 779092469
551293318 958414671
-944961316 -60068646
-704029258 948258840
441483448 -836478332
916289068 840479273
-979566029 206109150
985436717 333386385
192928605 -949671638
-568797042 974589878
469170149 -817603438
213505675 -943510809
-990270169 345779066
973952540 228109111
52655598 -981047081
958103637 800480264
-615904358 -823437951
-997032006 497118980
-990779044 354531056
346730477 981613457
-214046822 -999197195
452035690 -829482650
433572344 -841597153
941529145 33189287
-927738334 -153196129
989669825 386000504
11934359 -987218708
-292739064 -990644897
-482967737 -924494925
282355804 -919205893
-134261279 -999268847
602011242 -701917637
343794996 -892093165
-317820798 -985956572
-917846010 -199106318
-941456688 -80540604
-924890434 -166812906
967900471 184246042
148895368 994198507
-966604989 87675870
687645700 -597261083
-477926245 986117683
-278755315 -992817370
-976677048 176483868
524993090 -774472834
-759564146 -631347627
651349305 -645379456
-925543974 -163708737
-985506300 275275708
-907439520 -242631750
937635083 822597927
-244574125 -997012238
-462292926 -935232760
987422080 356313788
588439543 952566822
229640575 -938342917
-991134886 360801548
864580175 -247653854
-325245050 -984361324
-806495847 -541701551
-457772327 -937437469
-40012702 -993281131
999995268 688520742
517821651 963163238
119921021 -968228434
-948904313 -35851608
-351587666 995770017
515497011 -782311621
999979323 681819404
823587726 890225768
946700957 59152937
-874953764 -359526958
475580187 -812992201
-390000820 -965694379
764001437 -475229542
566542544 -737464995
-64309124 -995459139
665103011 937907385
-881587510 -337589191
-933097377 -126390880
40500835 997686889
509074770 -787491132
887394141 -179878262
-934603284 -118491522
988278432 367105090
-113306518 999811654
-698743003 949628807
953557413 96039960
128145953 -966407982
855722152 -271743474
-431815754 -949315485
941066373 30928206
-999525697 618565877
80604676 -976135542
926389934 -35722813
737815905 -520640310
753290495 -494372233
579886397 -724548392
681453213 -605940406
757298124 -487303526
-501243630 -913925877
-125702959 -998967244
306000901 -909404496
-831719868 -483123321
818399010 -364026960
605673928 949636070
887149727 -180656505
871618756 -227662001
-973259902 143853601
887186572 -180539315
-898970599 -275493282
-852443195 -427862837
-980018598 210957862
281742749 -919449042
951516718 84785624
58639285 997226283
-328374911 -983646593
984672303 325027325
-991417513 365861314
-378232986 994269298
-635475628 -803203048
996676833 515370149
-142885057 -999517212
563219127 -740583848
-782435881 -590233209
376939441 -875082994
409181179 -856735817
-251617706 999257041
-777402270 925905107
-984955710 268206802
966523426 789511541
-908676957 861667836
893449864 -160102570
171818452 -955583663
-851767713 895658584
454642881 -827722915
997241061 531124976
952762834 91607807
703643122 928803459
-771182691 -610967643
967657332 182598366
-615768094 -823573940
788255535 -428704368
663068194 -630581575
995497012 486528141
-860608785 -404177147
63685215 -979171063
442102198 -836072635
137567347 -964248857
758770585 -484674130
645024563 -653104610
-981823297 231051013
542217141 -759706787
935156737 824981704
-997739434 522547939
-707006411 -712919297
957449124 118363658
956632408 802187385
-806460432 -541778022
632470394 -668020826
-968915385 106408945
-608910511 968226495
426056194 -846354692
483627674 -807060775
378084127 -874466811
91310657 996277404
-979572749 206180508
801182530 -401991841
815047264 -371626498
981991841 297541470
-766931521 -618494308
997545570 540289722
-916131568 -206613123
-726548101 942224400
-933642651 -123569452
-532230171 -893636441
586402762 -718041547
-708896997 -710236243
987447521 356622720
-998677682 564324437
996699387 515969865
760435077 -481683556
840410778 882929803
998061992 557508112
-106419116 -998148432
-964424031 70603241
312105778 -906773132
569287563 -734854540
673497075 -616828959
232289375 -937470457
919078006 -65794706
909703983 -102211249
-355827746 995539638
-996761940 488474401
-941151411 833985982
-936821386 -106483330
-735073622 -671419704
-979241990 202673318
-556281579 -875922902
-919686247 -190902026
-830968678 905553113
-993769075 412777095
941933679 35170519
-965931574 82347856
-60444397 -995135208
-772532063 -608540477
440910791 -836853039
936622780 9772644
-977777925 187554787
-921055436 -184681189
763569683 -476016113
-921401490 -183090969
384313921 -871055118
30911077 -984498754
787059905 904390247
716327228 -554841365
734891925 -525430786
-125014648 -998941182
282575881 -919118250
996191797 724064772
432670408 -842173194
612230488 -690873715
633516285 944452144
918052310 -69891747
975508059 240486730
998894033 591584039
-19882111 -991190741
589101199 952457385
29672853 -984687726
367961393 -879838243
913128999 -89181103
-889978430 874798165
414119798 -853745314
-997311559 506538275
809282232 -384470004
-596002395 -842430141
-948771443 -36688547
500882192 -793960422
-991525884 367844535
-905735934 -249378839
228636100 -938671165
-631656018 -807286452
450104696 -830775202
899731910 -138525726
221282737 -941054415
502859854 -792412843
-432822927 -948881493
-244722256 -996998015
940715443 29220925
935639378 5228063
-90776214 -997295162
957292725 117444165
718613780 -551305909
-685387955 -742793232
950600888 79835512
-998320257 547010382
739772714 -517407709
385305359 -870500874
11551385 -987270394
744115571 -510136763
768934751 -466139734
-403032573 -960988190
667060555 -625379808
557168828 -746194543
-389201635 -965967807
965242154 166572765
922485545 -51986970
-679857264 -750061092
560175269 -743418074
-919414395 -192121733
469426846 -817420628
267071312 -925146439
-41389600 -993412366
999477835 624603592
601022974 -702968763
-386501764 -966884867
591283289 952095359
-611669909 967745972
81451191 996572765
128519767 -966323725
-848566934 -438690241
879634862 863847875
-672152651 -759977608
983142287 309044548
-879826536 -343497154
765125291 -473175795
-571420889 974200612
-972172680 134155018
-947707070 827377411
-775448671 926576921
-401604187 -961527205
956929628 115320363
522952696 -776172153
51510265 -981236671
-929714704 -143463423
558024742 -745405672
565134585 956299585
-843222573 -453208560
223318949 -940398079
988632441 371755333
987302551 354867573
-792425753 -570763242
441244492 -836634759
-191552068 -999925615
124063826 -967320491
-467302252 -932727145
-37148729 -993000857
-448672519 -941725110
966435620 174424503
-643758504 961816117
-416317886 -955753469
-66691104 -995650417
726954520 -538209222
992764435 433832426
999584167 632340549
832186977 -331707533
-955976944 818454851
586994007 -717445843
992882040 435832475
813913991 -374172626
-973084936 142278505
-812619352 -528273526
-18130840 -990994652
-876401346 -354815813
528218486 -771759010
995814848 493810599
41952139 -982783002
849478254 -288175069
791312526 902905386
797461966 900682782
-999974034 694128102
916321019 -76749621
985053834 329164754
954429337 100955429
613930051 948171813
918809042 -66872059
-952945611 -9873911
535152912 -765857055
-952832030 822010503
-964152033 68517502
-899876479 -272071422
-452695600 -939851053
361107939 980393401
-50434687 999220000
-917073448 -202512655
320713212 -902965316
992824770 434858469
254992314 -929643713
832087454 -331948308
-410364950 -958142386
-194600397 -999871336
-831667799 -483254629
-999427632 611028709
874988922 -217811490
-510331911 -908254669
774026854 -456557852
-849417446 -436334757
555254875 -747946453
-999116783 589349014
960648963 137539598
-223521086 -998695993
991603187 414850073
504303703 -791275167
-903175377 865773874
430404188 -843614153
-997431022 510881782
882407622 -195460045
993168538 440787873
-999911011 659141470
976049625 244886517
-100653990 -997855045
-699255160 -723841972
915572575 840995137
-761848331 -627382879
-90466386 -997276628
997284735 532419344
210528007 -944430457
706589112 928038089
-786468354 -582536548
173921049 -955010354
345205995 -891400915
-987063725 296485200
67875896 -978434747
87895029 -974767266
-506100870 -910913687
998768892 585682593
-983118981 246046079
-915417327 856396543
-610794882 -828472959
-482834019 -924568377
997711411 545509438
-942421544 -74968494
973368283 223613855
47087004 -981961874
999795392 650837538
749909006 915965415
842114237 -307012799
112739176 -969771792
406645283 976187547
-334905814 -982085739
692743213 -589960307
997260981 531714717
-199544069 -999751486
62193224 -979429337
735658585 920100588
-657309306 -778282084
151232463 994098889
722480638 -545277698
984206288 759947411
-799230983 -556936562
955125893 104910216
965542182 790877507
571657678 -732577409
-999819287 645847092
284538847 -918332246
837226785 -319264935
-980812692 219678089
894014666 -158214180
-411760819 -957587691
996474339 510051510
996109028 724465821
775876663 -453022787
-223744743 -998681894
682516240 -604462159
-878891085 -346613383
-999895035 656606865
500492594 -794263955
945203731 51467323
-736740657 939162121
398251749 976993139
-970809090 799040524
516713866 963312593
-711804070 -706083197
-170587812 -999970524
-154554606 -999775364
991698531 416357623
422678720 -848463734
277607348 986971129
-978130680 191148039
-837070329 -469418599
953500726 95721857
-25562850 -991805199
389151252 977846920
-275724655 -993249523
-915298662 -210213322
316333393 -904922233
-992582411 387876909
-714145483 -702712555
-969610161 112215845
756294608 -489084426
720966709 -547644291
-291710501 -990814946
-957569934 816605133
-753436405 -641771264
-937840130 -100866656
-811667846 -530380538
-953473243 -6420280
865365304 -245455923
961845311 795795099
321417980 -902647602
-410973962 992112511
-741169126 -661861852
-348468026 -978578150
646766460 941781045
759339479 -483653892
-457863916 988121833
366521937 -880590397
434157616 -841222379
-708309658 -711071523
966286659 173440424
-918865265 -194579416
972804074 219337129
-624395820 -814847630
-152849379 -999742802
-435643760 -947647815
-60886945 -995173320
680682078 934412711
-594244346 -844027688
-999942800 695089723
889969025 858003981
877471454 -210423000
451567925 -829796478
-451240438 -940532350
971746191 211423257
739155431 -518430467
-936602586 -107685045
-390597719 -965488126
971415440 208978237
951275750 83480264
-643139331 -794725753
902892183 -127301713
999674177 639608522
-933548227 -124061191
134219738 994792379
619004596 947237117
239801819 -934944311
-955282185 819254250
-140566363 -999454888
-666693393 -766856748
773268978 -457998282
827773906 -342273042
-664560918 -769496676
437084142 -839339070
82781901 -975730892
489631267 -802550070
987226121 353948686
251748682 -930803998
723071625 -544351263
977824659 259682835
876994088 -211852205
-980714897 218600376
579587050 -724843793
626971120 -674375055
-846204510 -445166279
-317377906 997352138
393873031 977404672
-949421177 825615923
-811903223 -529859639
222364389 -940706154
696472419 -584544081
259702705 988192392
-963900054 66591563
665821019 -627002019
869739337 -233076949
564534668 -739354123
978595395 266339926
-629829353 -809214983
-414487946 -956491984
-925172942 -165472056
649340954 -647847656
-996200245 471904608
-110966116 -998365962
775288443 -454149186
751482434 915501040
-944317295 -63904413
-435097743 -947888269
416850005 -852069727
997881594 551234037
-999754010 638498560
-968373487 802597456
-227306526 -998449045
-954764715 2099749
-401321508 -961632935
923570484 -47514743
-985884459 771156370
-948709675 -37077060
-940861558 834271956
434767261 -840831428
363017167 980227703
-179152965 -999997489
796672640 -411484914
979218010 271809659
345476358 -891268199
-659633554 -775500748
596904433 -707298442
653135413 -643172173
-735973173 939398992
320020416 -903276947
-966354406 85687396
903770755 -124133998
-742544037 -659667395
947852671 65180976
-830370599 905820362
999862286 658661096
376260663 -875447318
-406869768 -959513310
809941673 -383015049
-633517445 -805305649
-630058272 -808973896
-727277364 -683328712
847439939 -293434550
879380088 -204681357
969622703 196126636
82499733 -975783461
807045340 896970150
-625776037 -813423961
743331744 -511461054
-904552658 864774605
957890625 800733816
-881791772 -336901541
938137402 16860330
526892310 -772879954
-721184824 -692397190
525500297 -774048973
-849722538 -435486925
670875559 -620339062
92618014 996236484
550432536 -752334601
-705567867 -714955204
-882426379 -334759204
146080278 -962202125
-880735184 -340453085
893680961 -159332980
404142293 -859715876
-349177495 -978384303
963747198 156908634
-823731494 -502631493
-770698027 -611831922
-978480677 786513770
-546536936 -883266447
-730682603 941001332
-404883182 -960280704
-910497673 -230326207
-169302805 -999962223
-995319622 448897280
736186746 -523316320
-158016846 -999836389
-66037770 -995598418
-992104811 378629361
-822379558 -505852659
-999989807 680057497
638545429 -660880703
812627491 -377053374
-828713594 906555249
994179872 459429300
71703040 996861701
-845043358 898948294
-825480128 -498430471
-204357003 -999604356
-499248474 -915142742
363840078 -881982736
-58207100 -994940846
-208990246 -999421377
436548393 973068565
-347550238 -978826056
656914391 -638449752
-696537304 -727628746
-842162393 -456038524
-938560186 -96867230
-524643779 -898886578
406357264 -858413369
938765850 19847249
-994505287 429344206
213200878 991008897
70951911 -977886781
-382838894 -968116932
-358325844 -975761874
980681142 285067038
985870576 338214509
995872321 495144936
978358220 264280691
-944020544 -65662841
-998042649 534852142
-930107431 -141516294
420178998 -850014314
-509125898 -909018615
603703941 -700109786
943723721 44026464
-888653744 -313220041
776925093 -451011608
-501464063 -913790496
-319631271 -985578866
-832996260 904630271
513045688 -784300516
-871541381 -370508583
364619588 980086451
962458460 148724001
716731927 -554219198
994602562 467676853
-760966133 931420156
831939101 -332307102
-638747909 -799621079
-863767190 889593282
-728675494 -681222747
756399180 914032342
949013215 71339940
885887486 -184657126
995991398 497979500
928526387 830869378
-993650190 745379733
-800847835 -553610256
-510471094 -908166364
899887999 851727915
-864136952 -393574921
-550587491 977271623
344101532 -891942794
241266805 -934445043
-917389765 -201121416
900457153 -135967119
-933791283 -122790931
-998861450 574058831
976201283 246121715
641366539 -657517711
-876847020 -353360527
935039947 825092793
-529760086 980154763
602402553 -701500887
924117641 -45243564
453861809 -828252009
-879059186 881439898
988601187 371340680
-76278108 999499340
488487492 -803413940
-659420948 -775756366
952939868 92588476
-962223665 53974802
606270939 -697345187
115658824 -969148227
59451942 -979901486
-999143486 591092644
977380180 255899740
874129711 -220340786
810669443 -381406053
-92385252 999649292
596680341 -707531604
105227883 -971336990
999802732 651624340
895749597 -152345874
-996339893 475889270
-819738331 -512044459
-302752387 -988908171
611436435 -691743213
984869897 327162415
992666398 432169482
734273551 920491581
789655558 -425884892
-986219192 284700270
-350994746 -977880168
-930837337 -137880151
-893349131 872584790
966993415 788855117
255716706 -929381848
-990413594 348185024
-935540867 -113469529
984801827 326425051
-957000776 17118160
779790879 -445479763
215732408 -942817259
-561684193 -871720407
627635800 -673613198
-995022108 441606404
503670941 -791775014
371236646 -878115363
944937620 815135110
945162691 51259049
204443161 -946277430
355161923 -886428546
658987061 -635825668
-987100604 768172262
419798949 -850249177
-999991077 680985020
-597361949 -841184812
-980792610 219456567
54218514 -980787121
610654273 -692598097
974996019 236360647
988465972 369556675
928821024 -25264364
-536232045 979284188
-828738096 -490522210
-26793990 -991935166
384161059 978306409
780863809 -443384318
-414257259 -956584905
-488329601 -921511181
893635916 -159483014
-999946132 665659822
899282381 -140106230
-857116670 -414435031
434236430 -841171879
-996525422 481304003
299458813 -912182616
-335017183 996608179
552905224 -750087752
994415096 463982036
-314120356 -986714288
914730932 -82984365
928127646 -28271188
997601062 542011363
-221617529 -998810915
655643704 -640047009
546862730 -755559411
378178529 -874415920
-686093130 952801116
800998195 -402383291
951327741 83761776
-975903909 790939928
-960047337 813602679
933458159 -4728201
211386135 -944166154
-216890231 -999061780
-572409500 -863077826
773860889 -456873787
-406596619 -959619479
366933634 -880375618
-945375253 -57589432
-781282755 -592406367
-948977171 826078650
-782260872 -590564195
974563472 232926159
660065307 -634449997
546943174 -755487105
675745784 -613779180
927326447 -31727666
-896535319 870446001
808243951 -386751917
318621260 -903903703
-931260024 -135754007
955405787 106506881
934896026 1811635
921169118 836853337
56065173 -980477562
576157387 954554899
187423501 -951254784
927079775 -32787097
-993524561 407487643
-941096967 -82593529
982765753 305245649
799404993 -405755831
453753567 -828325114
-671938275 -760250798
-998118901 538117023
-328536362 -983608985
-156875960 -999817414
-964815287 73624761
-999693199 632670584
-727891356 -682406346
-549641680 -880942948
589162591 -715252295
620480386 -681713905
-973959360 150224124
-998756786 568386286
-696910106 -727111273
-893199435 -296922816
-277229546 -993035376
143160994 -962913144
428716081 -844681062
590621333 -713769563
102931256 -971807619
-830457522 -486288937
123820705 -967374187
-253775171 -996029420
957115719 116407185
-348826700 995918192
440510298 972638259
93171989 -973749428
162202519 -958125416
999999013 690884703
695314922 930904622
543008395 -759006151
999204243 607537352
-191757920 -999922135
995014054 729568496
-842211805 -455906943
408401596 976015316
-323796336 -984683563
909886018 -101525050
-46357039 -993878465
282303104 -919226855
-830113578 -487143912
371393282 -878032810
-811118334 913840334
-622451180 -816842466
-659711359 -775407083
347947620 -890050967
779233045 -446562547
-784064938 -587142031
840803736 -310313093
678794254 -609613335
848627867 -290371510
664142059 -629187501
805022334 -393757434
-982218550 779276719
244485280 -933341041
-75573380 -996319974
518619245 963055337
920251510 -61074828
-660201573 -774815702
996806686 518840047
-243535743 -997110839
-833369188 -478954252
-648490338 960881098
-119132241 -998712704
-978359223 193480751
-991337306 364407840
-995700137 458486313
979830768 277288112
769464578 -465155371
-997086197 498907598
999926961 668237685
-851529089 -430435576
654112979 940263602
-625919849 -813275391
-813822745 -525584208
-622932386 -816350668
479730178 -809959264
-954170367 -1834582
755062209 -491257007
819946007 -360489402
788411005 903929525
-133727869 -999250996
-993972091 417222793
-668534496 -764552182
-882826347 -333407960
791874892 -421382561
-320824788 -985326436
987530225 752158422
-67468704 -995712121
-838965598 901872712
-979203279 202263804
612283255 948467985
449770045 -830998578
-426218059 -951687312
-308638209 -987810657
-963596337 809143529
16873559 -986540793
-112087620 -998417141
-743376869 -658329101
791337370 -422478823
649594465 -647536982
-886023680 -322449923
379030780 978776496
998280880 565531638
-960648643 42530116
-976346392 173209437
-599190210 -839501080
359214299 -884364511
-146173759 -999598747
526175266 -773482838
782774976 -439621725
775465543 -453810355
998022939 713869805
-397036393 -963217498
826449810 -345401545
-998352528 548468408
-210772479 -999345407
-649759417 -787137332
-258950320 -995427865
791284249 -422586979
-993867259 414919419
-8422194 -989854655
953163259 93831843
934082809 825993366
864727976 871578322
967339670 180464060
727353626 -537572403
938167916 822066619
43263901 997622136
-903024680 -259992210
28633059 -984844516
827990913 -341758422
-555253300 -876704337
-973453683 145605235
-784746260 -585841855
884729254 -188283022
924500352 -43652278
-971304962 126621541
-976494963 174676202
829108908 -339102743
858998031 874317149
998113887 713285195
502955627 965115582
-976391568 173654932
633726204 -666554079
-784395606 -586512005
-850658683 -432874936
-429459142 -950321817
-539149078 -888698387
416854556 975161588
-997741247 522618922
-697742568 -725954631
890511200 -169804609
238216380 -935483235
477771848 -811395978
-994114952 420403918
950073464 77003458
-612791295 -826522241
674468585 -615515805
788642839 -427925283
-382391209 -968265310
-819931126 -511596483
-635616352 -803050786
994492011 465488759
710934387 -563055558
-931446162 842944032
619163645 -683188939
692547020 -590244013
-167918707 999995500
-899712463 -272693795
464844155 -820658714
-609000103 -830207901
980193537 280577984
-370826559 -971975269
733122442 -528305111
-999013320 582873515
-939030219 -94240400
574875810 -729461262
621729542 -680312207
397525034 -863555554
-966540875 805185998
860367251 -259232667
851668794 -282467984
-157920950 -999834833
995376499 483872075
-429718582 -950211787
954702796 102505351
-993921292 416102234
884588235 -188722039
484882753 -806122973
9573401 998329354
-916375683 855623382
-681822929 -747491478
-457625281 -937508561
-21236752 -991340912
296353784 -913483943
-597185815 -841346761
-971848975 797478898
950344884 78459329
-239092780 -997517839
670590680 -620717974
-817830829 -516450917
578385839 -726027407
869575057 -233547875
990886981 403800189
450684042 -830388056
319688993 983823002
973783064 226790295
-999984586 676844537
868278780 -237245552
220744751 -941227427
418594609 -850993111
439621938 -837693001
-131963722 -999191684
-246476054 -996823322
636952989 -662762175
410039051 -856221042
-524346827 -899087887
-988973303 324839979
264483886 -926128799
-603155222 969202581
955889519 109286112
-998764699 568797155
216877136 -942456988
-981195172 223944639
789901467 -425388433
177361571 -954067582
886174407 -183752318
-910085241 -232001477
-987111155 297158209
-313651719 -986809616
-710344296 946606490
-742915122 -659072198
835366385 -323900985
-300089250 -989387531
999975615 694470780
-44932158 -993746177
353195908 -887422782
652757836 -643640736
854407918 -275245422
90038657 996316266
556223625 957678440
512992436 -784343499
999124469 603205008
-607859922 -831303226
885575411 -185638277
-97071033 -997659953
-157604270 -999829673
997132661 527939347
941672002 33888440
-928501618 -149455182
-672568874 -759446622
-679159030 -750968355
849795053 -287354500
924851069 -42190869
818848694 -363000914
-967596219 95618622
898852306 -141615375
78345982 -976550939
260243828 988157400
2433219 998457476
-925716134 -162888716
-154643756 999979832
951551164 807907967
-864266731 -393178562
261331699 988087036
-802235679 917121699
-969680182 800710411
-934794106 -117473892
-985156564 270760380
962627081 149783872
-809148016 914583565
224001742 -940176643
866873971 -241210803
956363275 802492234
772071809 -460263900
476178091 -812557137
630021414 -670864115
354272445 -886878730
-247934192 -996673796
930888089 -16219058
-972467430 136760762
-989348366 330714872
631240150 -669451089
-982928932 243821505
838557486 -315939329
544702159 -757496937
169878739 -956107673
-504133533 -912137202
-459039469 -936822037
-652647951 -783777093
272058904 -923234489
-577258050 -858986319
-994025526 743693310
-105471024 -998101758
-938962527 -94619635
-959568208 34883634
728529575 -535688995
810820465 895463075
-994624788 432120760
856353228 -270054843
623137895 -678725879
969237149 193417930
884758372 861033563
-964935660 74561063
250979591 -931074994
955051508 104485955
893854923 -158751270
-750615023 -646461554
428291563 973958296
998711462 583098287
363751978 980163427
808965067 -385167974
-999138025 590731995
863277735 -251266546
-996283268 474265103
771309423 909473363
-819245075 -513186121
886680630 -182147778
967017312 178302162
501344685 -793599855
359389643 -884274763
998667851 581177981
-483510011 -924196909
-740693815 -662615282
354905963 -886558130
-806871900 -540887093
-833598686 -478372147
-215736918 -999118601
-934618901 -118408349
-960124659 38811411
713456425 -559224821
814716096 -372371574
-107534599 999770206
37576188 -983469132
953312318 94665432
985975973 755875005
-135494701 999931171
-974012165 150718821
-719379385 -695068788
-451308010 -940500767
-927416491 -154754756
-560032729 -873018379
883588062 -191825320
-323721158 997104308
-213088398 999801471
966171751 172681928
-96923610 -997651708
385170738 -870576181
-975217876 162189102
-931930306 842518033
909374071 -103453306
-963245462 61624903
-580640296 -856063304
-645052159 -792549372
237974364 -935565377
-860918289 891053773
989415899 382443706
-958082041 24515863
681318343 -606127595
-578533001 -857888950
947253589 812644315
998829699 588496614
711748049 -561821381
391969362 -866740047
757630909 -486710665
-657504357 -778049968
167247945 -956808398
679826936 -608190612
824439660 889866358
955785393 108686023
-961857876 811339328
-200558272 -999723678
-997627866 518258067
636920923 943777383
-979977717 210515480
-797365614 -560755694
957974486 121460849
-983386055 249195765
-570878636 -864330744
932437511 -9325998
-785501512 -584396823
-486132239 -922741162
805914645 -391827509
67333670 -978530761
-873162552 -365327112
-72061953 -996062780
803339198 -397384105
-566421672 974942241
979137839 271098399
928955141 -24681385
171000532 -955805847
331546441 982865226
657539494 -637661704
-884426769 -327974881
31586099 -984395390
701594149 -577031683
-589227488 -848526767
273122019 987292911
974080808 229116060
506048372 -789894615
-487596886 -921921853
632155470 -668387619
-37742450 -993059934
-996434439 478620650
865590419 -244823922
206087212 -945783054
-907716212 -241528166
-393880305 -964342189
996531402 511530026
-387019356 -966709237
-998867488 714128579
139156390 -963873522
897940641 -144800188
-91842511 -997358569
-999665458 630176584
770516451 909722664
342090939 -892925563
-957861963 22998121
-586450410 -850982606
-984275005 259777371
-517510012 -903648086
999999877 691788655
988018760 363750033
252596728 -930502898
-637281899 -801232523
-909786433 -233212477
-997651325 519144622
-388714965 -966133495
-938138847 -99213254
13187679 -987048272
-863867005 -394393455
794626354 -415727575
997028018 524941758
-914562313 -213378279
-385361394 -967270844
549591953 958666082
-45744455 999165284
864454691 -248004339
-61447095 -995221479
-528462563 -896268898
243261026 -933762866
991524616 741307314
-827040680 -494652980
913314228 -88468303
-977299134 182705113
-618018656 -821322241
603232750 -700614800
526276090 962014135
829937139 -337125112
-551720048 -879378618
269510778 -924214529
625145978 -676458916
604762688 -698971516
-22550423 -991483008
797572300 -409605074
507997066 -788348413
-108828755 -998265450
-969956188 115132408
989413384 747346667
937001724 11533073
-138601709 -999400112
-790298594 -575014787
902909553 -127239254
-333182482 -982504613
-889035421 -311873047
460804619 -823474181
433190654 -841841204
165284972 -957323875
-403981835 992620964
-236270208 -997763560
-997346419 507793513
540589294 -761139987
983552955 313235006
451540082 971396189
998382484 569475278
-893260719 -296699113
699245274 -580491526
996807419 518859751
-206687061 -999514834
-844121025 -450797001
-427572412 -951119174
486449395 -804948904
289840260 -916177405
-999999619 689813242
421424877 -849242550
-367376688 -973038786
46724872 997539713
311531073 -907023362
-74742475 -996260294
981141129 289381017
-983866659 254895573
-973656717 147451460
-569411277 -865526921
968128056 185794533
891762849 -165694030
-403685486 -960740712
-997390643 509406430
1000000000 693045645
-817691974 -516770903
-395701496 993193980
-790617217 -574379991
326748417 -900227334
26462003 -985167939
935905913 824265012
-981296690 225088911
-23567103 -991592108
-928441325 845575543
886062111 -184107496
-689777173 -736907955
835025095 -324746191
-893326493 -296458603
791716549 -421705816
10851111 -987364494
531707933 -768798803
661369826 -632775639
994276854 461298271
858007675 -265607220
608232882 949185633
-770996954 -611299018
680785782 -606865114
709664510 927232818
773470330 -457616143
-327617225 996947786
-855752925 893674095
-852667581 -427226992
974340927 231168425
895196687 854758175
-999988473 679158458
-999715181 634727463
-990694204 353048551
317128935 -904569478
-974830362 158460670
391836777 -866815612
-966372733 85832390
-954009 998512894
-982452099 238251159
-999308825 602324416
999717282 699827507
374283150 979211360
-423311030 -952893366
-280089473 -992623379
-887282547 -318051812
-991996554 376594161
145611315 -962316945
895386343 -153577723
-584628183 972181727
311330796 -907110264
-718863939 -695827995
-483789208 -924043139
865636593 -244694099
-993204889 400689117
-592847211 -845292661
-941359450 -81096966
547326898 -755141278
-336585826 -981672042
668611131 -623337765
-922521108 -177897596
985755158 336923202
24087593 -985514952
993658504 449604193
-566952761 -867521475
-984678390 264747329
986113914 755546356
-962813091 58365967
-432337681 -949091076
365033704 -881364103
821485201 -356944380
-468149711 -932293703
731802953 -530432702
859066781 -262753847
471540108 -815909565
-202745120 -999657546
-271879984 -993784952
999164689 605359602
-866952142 887950638
768354267 -467216674
702946552 928982809
918529921 -67987524
-935796118 -112090933
591780935 -712585265
474397650 -813849449
-419436471 -954487228
466783827 -819295460
810983728 -380709493
320096517 983790638
-95158229 -997551541
992577494 430663500
48942124 -981658946
-962897771 59000183
-998168482 540281132
-986448669 287842519
-618397185 -820942959
-743654531 -657880185
428866295 -844586424
359533819 -884200956
41212045 -982899938
853066954 -278794797
-744194770 -657003744
945915154 814089598
971452732 209252932
807000757 -389470312
667297348 -625068776
-999778962 641110162
-22210415 -991446469
-954550316 820089107
-531078690 -894443645
815400430 -370829047
-826353818 -496318010
-438701163 -946285012
-800587418 917716887
-931889558 -132570152
-266859002 -994455202
-636149281 -802470467
869791383 -232927705
554148152 -748956395
-623666618 -815597466
715438414 -556203004
-759115926 -632123089
-986922547 294485221
-958454736 27100151
-971085083 124724926
-822167439 -506354694
506535438 -789508354
866014760 870941484
-632330238 -806570727
818123479 -364654875
855810522 -271507386
-722881874 -689880490
688082772 -596641027
679298587 -608920149
330533296 -898460582
998791183 586692310
-824977498 -499640832
-642047768 962152371
143329094 -962872345
231664981 -937678125
-658384342 -777000473
842816510 -305237919
999101149 601969610
-595348232 970474531
-578802205 -857656178
999004777 597030288
993421459 445284542
-647498326 -789747093
-849216938 -436891160
497353139 -796688659
-957279819 816946399
930272277 -18921961
279321838 986847488
449818239 -830966427
-7289486 -989715869
789474238 -426250692
878179087 -208299843
-103179632 -997987038
-987769193 306715140
-833865135 -477695363
-914458595 -213821373
612484612 -690595106
872588514 -224848564
724670420 -541831954
899084867 -140800026
-967950035 98481063
995176649 479589514
800394679 -403663343
-835889812 903301482
-912301094 -222907379
268309647 987627079
658267719 939379504
-567686815 -866928039
-630703217 -808294065
928762938 -25516749
524200415 962299558
376807031 -875154140
819275778 -362024236
-995150688 444737985
208902508 991251067
999874068 660159499
727343117 922436409
976061451 775373669
269029852 -924398351
997165008 718945528
-516726174 981793932
933726959 -3508468
-918950163 -194199544
-988621417 319478012
982245400 764161460
668757853 -623144020
-343990846 -979776043
716618688 -554393356
776518289 -451792448
33081854 -984165577
632790081 -667648060
-847035386 -442902623
-975307125 163052673
-894279286 -292958264
797050978 -410695482
-298392207 -989687135
-461918786 -935416685
23349682 -985621453
715514165 -556087279
-617517313 -821824251
905669830 847882046
990208958 745190322
986526858 345706679
-58191086 999308052
829048792 -339245698
-901201788 -267015159
583541326 -720916260
999841002 656024080
70765734 -977920050
581654183 -722798540
986760012 348415961
911546915 -95238063
355339793 -886338201
695505109 -585951794
832010879 -332133521
921195685 -57254048
769941811 -464265292
-48888768 -994110403
918020476 -70018556
997967744 554185501
-2265472 -989082511
-865906361 -388162108
-1000000000 691572837
843960872 881335799
-598332343 -840291479
-894522378 871808383
-977263972 182350105
973240444 222641096
991184651 408310203
-989051121 326039806
999684071 640451471
-980405765 782951734
-800352590 -554631232
63376879 -979224513
850342566 -285932010
-536265309 -890776817
-788245438 -579074086
635488827 -664487413
662702160 -631055462
185548538 -951787217
982568180 303263054
-327109269 996968673
-232865433 -998039591
443190563 -835357107
-671628583 -760644048
685955795 -599645533
-936934442 -105861584
755922135 -489741667
-349325480 995891685
439489496 -837779069
-748607314 -649773599
-898628375 -276779179
-492331914 -919229275
880660854 -200798759
-152494371 -999735798
285210535 -918062342
972303878 215573252
-769797025 -613434580
-992120225 378919804
-727752837 -682615062
-606775531 968595637
999273828 611469368
806185988 897308248
-813561077 912882998
48874308 -981670065
-989439223 332159845
-999788851 642181779
919520128 -64022030
-608914106 -830290556
317678972 -904324499
300695145 -911660587
-943887632 831251341
-263777030 -994844365
-795458571 -564634364
-189139159 -999957914
550305331 -752449827
-999221772 596290972
995460178 727546086
-973685783 147716976
-967132900 91886558
325838659 -900644761
-667785911 -765492339
980142957 280116967
-979604977 206523131
-999329466 603797542
-136558728 -999340327
-274874919 -993370120
-907761224 862371503
-187729051 999961717
-285328919 -991835487
-910818192 -229020590
472472087 -815240166
-62123382 -995278970
780913412 -443287088
545034594 -757200225
-883971471 -329531218
897753594 -145450574
-468068923 -932335203
114315622 995524146
746088496 -506795243
308837838 -908187321
-765141292 930033763
987358931 355549043
-745529756 -654825257
-433389970 -948635100
954095772 99069419
-701651374 948877642
282295151 986631991
718070583 -552149522
962685710 150154068
-579995423 -856623855
921485449 -56075489
-888375090 875822741
-917222298 -201859857
811337785 -379924354
-361637110 995222799
-724908011 -686871011
-350492145 -978020558
-493883458 -918323793
-864716071 -391805101
-841575379 -457597843
-609570408 -829659233
823506639 -352270379
278165025 -920860070
-826160282 -496786062
-39126610 -993195836
764487649 -474341840
708960133 -566032458
305392410 984927418
998796606 586940554
957959224 800653956
952341818 89291065
898406220 -143176283
982941984 307020055
988838119 374499770
-987333024 300321670
-639851893 -798398104
-103612524 -998008928
-390376604 -965564735
717406483 -553177360
954228263 99817809
950494081 79260981
-653489444 -782790586
559526396 -744018889
823123230 -353158841
-989176693 328005105
995916731 496191460
-870792523 -372887214
387165242 -869458808
-1209980 -988947433
-147943056 -999639554
-353293115 -977232038
-33374503 999007217
386825071 -869649610
745792890 -507296606
966924498 177681070
-944052061 -65476133
811975554 -378506292
-116254357 -998595137
850023377 -286761365
663973071 -629407004
954604839 101949732
995883189 495399553
-899083349 -275068387
-360426916 -975136509
965332746 167163481
606483561 949494111
993798618 452213782
-995372995 737412387
-989389905 331375331
857358191 -267355206
-557232335 -875195389
832799792 -330219856
310807091 984513617
204588744 -946233716
645642853 -652355144
-780400097 924868643
999980934 682392736
50634734 -981381396
601963396 950281315
379018204 -873961833
-409541738 -958468437
-63582175 -995399919
85729664 -975177785
997738558 715625994
-272049500 -993761735
541067083 -760721560
927923018 -29157070
843910757 -302468076
990212504 393809288
347331131 -890355878
-921075084 -184591193
-850568531 -433127034
366190683 -880763022
360848926 -883525733
-992208096 380595138
-926450315 -159388643
740586204 -516056019
990123517 392515899
-441200802 -945158430
-933855583 -122453494
-821313432 909704329
-987346247 300513050
-947790635 -42814320
-924603926 -168167297
-968342744 101678687
843674505 -303067074
508242942 964433147
-970990211 798769726
-85071734 -996949256
-86209321 -997019378
-176524628 999997294
-863202416 -396401230
576018321 -728350127
663829716 -629593172
-282915970 -992206418
996154329 501961608
-635562249 -803109327
939701456 820526748
141699833 -963265411
-691116551 -735087416
-907084837 -244042112
999985676 684145950
-160004404 -999866816
935833148 6121138
912127824 -93021976
970999613 205961046
969891021 784696743
-644199611 -793521164
-716081947 -699903284
-573563466 -862116448
-571014299 -864220007
547024262 -755414029
61310652 -979581799
119241257 -968375962
994252307 460824542
-303766057 -988723908
-197707666 -999800580
926682170 -34484020
686459262 -598936856
-999998427 687726183
-470596577 -931033345
-963944270 66928437
-824578253 -500600390
952164660 807222034
-941215375 -81919620
-610536510 -828724275
457495408 -825768140
179555479 -953462970
-940481774 834644075
894546500 -156419434
856294203 -270213284
-996835628 490776067
-975817159 791083885
139552873 -963779008
-507009035 -910347703
-555518415 -876502978
22113767 -985798635
997292832 718235416
-971260478 126237753
911886036 -93945429
661976340 -631994128
860054407 -260081051
-911219543 -227374067
-325110755 -984391499
-838398696 -465951857
247568830 -932271544
787768738 904149081
516464927 -781521414
881896142 -197027587
980010528 278913155
337292686 -895249746
910406739 844645168
251589795 -930860224
-997691322 520677741
854753929 876317977
159552920 -958808389
922087417 -53619096
-657997748 -777462371
-957842155 22861665
945473172 52841933
929532746 -22161804
831317453 -333809680
-491871299 -919496557
-18403428 998787123
811242440 -380136064
-722672193 -690191487
-138189296 999943762
559286775 -744240650
-875967414 -356231078
977293893 255173766
-969930445 114915310
925532798 -39337002
995131636 478635581
-661442657 -773313579
835108755 -324539195
615615739 -687145536
-396917612 993114044
-983976847 256205762
361223431 -883332995
-644724998 961625678
827167563 888709356
-691594851 -734434066
486854015 -804644713
937610140 14377848
220510019 -941302559
996851235 520044048
792890475 902343379
-675684481 -755455877
668566110 -623397203
-251030876 -996339238
-480676978 -925736883
-939993783 -88826476
-589976814 -847860657
-682239877 953707222
318263003 -904063893
546239870 959159635
989817320 388098559
945016457 50518093
967802733 183583034
952830289 91981051
672435432 936284900
214657663 -943152837
534223491 960897784
911113041 844152942
-362821450 -974420029
-726847938 -683973231
-126904235 -999011639
59819796 -979838360
835228885 -324241763
-746119920 -653858082
802193417 -399838195
-133876521 -999255978
-845189973 -447915042
775408157 -453920172
-951094582 -21881537
978650750 266821664
640044165 -659098586
599690271 -704380418
799262153 -406056592
767015075 -469694549
-497159844 -916396887
-995237538 446868151
-700132717 -722613280
370292229 979574432
-185153311 -999992244
497806539 -796340695
255782003 988442526
-194688725 -999869576
136128312 -964584844
-9284458 -989959741
425637927 974241093
997729652 546108763
-998635963 562190220
-857205590 -414175621
-827426419 -493716794
655019925 -640826934
-939158342 -93522453
-239255715 -997503104
-918234969 854117341
930129635 -19547402
471596658 969021902
-837031877 -469518839
53667990 -980879050
-999841035 648768849
475072743 -813360639
-620802723 -818519843
-293931104 -990446272
-993223182 401076299
360002234 -883960939
930475237 -18031358
829188384 -338913366
-629473288 -809587483
390632315 -867501016
-821451951 -508040795
-931854148 -132750173
257017914 -928908842
-970580300 120416878
749372227 -501185431
969874178 197910524
-474851560 986432576
-361924977 -974689247
-418109269 991582298
120576491 -968085752
660297625 -634152771
-954727941 1855775
-895077242 -290010470
147104482 -961949498
-512444841 -906912250
137871549 -964177441
-936439392 -108579718
763695720 -475786729
768025357 910499536
-45609861 -993809238
-999681275 631576599
991945085 420282714
-652081036 -784439279
-527779089 -896742447
-133514088 999921256
-968832699 105724054
-833675245 -478177751
435482658 -840372062
336625585 -895570953
-514387205 -905668881
796859335 -411095898
253938359 -930023259
867518856 -239391535
-718990583 -695641475
566999304 -737031993
-813660395 -525948867
729716038 -533785493
983156687 309190861
790927404 -423313172
-591946267 -846101585
322387323 -902209891
-999969673 671349339
-907526731 -242284094
-756841645 -636016695
961262481 141292912
628080491 -673102667
293617246 985802385
-376868539 -970069301
-866682278 -385774482
-961613414 49489519
608956784 -694441630
674322052 -615714084
-540737423 -887541842
995577145 727002683
-979696029 784289741
-110665959 -998352084
714424484 -557749998
-969496086 111255675
856759564 -268964071
968470156 188125424
229271877 -938463609
-996657052 485236239
-754340157 -640254198
-998141918 539118918
625626051 -675912929
-920195454 -188595478
-523322299 980984538
-975207639 792095172
499817610 -794788539
-58365759 -994954740
991127164 407425854
-671301961 -761057834
-262153433 -995043469
436668012 -839608553
-886703403 -320080453
990096220 392119459
977257928 254872193
-756109482 933012040
988490232 369876174
-475928018 -928257971
600942965 -703053707
561694767 -742004944
859259701 -262232398
999956256 674955257
-750996014 -645831797
885084298 -187175498
-874112689 -362255326
410925885 -855686412
-484734911 -923518615
475322131 -813179746
-939371425 -92327504
981581554 293547124
997702432 545217844
999586275 632500844
977843364 259842713
973118149 221712387
-9859206 -990029620
-137655366 -999372777
699679619 -579853776
-333233803 -982492169
-973962033 150249140
-20136789 -991219073
-54877637 -994646664
952846398 806456497
720089693 -549011079
264884072 -925977536
-30976094 -992372239
-660428093 -774542341
651627843 -645036331
978477643 265316976
-397177327 -963166421
-909851515 -232949352
349455298 -889298826
639376219 -659894034
-843358886 -452843251
696751329 930545877
706143647 -570255900
-929201586 844915753
-426559905 -951544255
933224086 -5785827
952583386 90618694
-815287831 -522272448
713958069 -558461396
701447194 -577249295
954931001 103800927
961202182 140923415
182608892 -952615483
805453158 -392825832
434970262 973239453
-377921530 -969730194
-915550874 -209125319
-700457140 -722158493
450374681 -830594812
891046053 -168049525
877059 -988677804
951830782 86492343
919855612 -62670911
971979896 213158198
-762120340 -626909983
522792687 -776305021
-969170802 108528183
-997265288 504936449
-748474752 -649991560
-953735674 -4696672
907959740 846329376
274124190 -922436458
-872343892 -367949845
-760059365 -630490454
-675475273 -755725099
495723163 -797932387
276053908 -921684934
-538350085 -889277100
916801143 -74853409
-997847533 723125929
84656313 996477201
-513456035 -906265795
-720354276 -693627568
-812316422 913376473
-305584697 -988388246
-776535039 -601246478
-968494575 102926460
827267388 -343472028
169307720 993282112
-763787059 -624007614
-620168202 -819160753
887697656 -178907747
-994982157 739290291
-998706820 565816875
911133325 -96811111
-512257625 -907031492
80740525 -976110425
633038278 -667358455
759601953 -483182860
797883546 -408952838
619366637 -682961659
-677364355 -753289701
599120554 -704980612
-996081160 468580886
904879323 -120104628
880282103 -201950397
999618988 635042424
345731474 981696593
-812611268 913260330
995471348 485956667
59343933 -979919994
-831640054 905250987
-829314884 -489111929
886251504 -183508263
-745329010 -655153797
941960209 818231189
505578228 -790267040
941219429 31674586
633820145 -666444101
-748818558 -649425982
-638365543 -800042914
-999796886 643105005
862976843 -252095608
394019006 -865569366
315916906 984118923
646047624 -651863398
95761025 -973244730
556841090 -746495833
205025080 -946102681
210719214 991150585
101229936 995960649
688011284 932694697
545123119 -757121068
-979728157 207833435
846639440 -295493996
170693619 -955888600
-764677541 -622452568
-906543572 -246187118
-663799701 -770432106
980716423 767163563
-812291674 -528999633
-22724433 998852776
865505441 871195354
965937764 171139805
-989619467 335056491
-923029818 -175533100
-999805898 699010746
-773656113 927186693
214111000 -943322971
649824888 -647254573
-892039951 -301140863
-719937893 -694243674
-605800972 -833275746
-771832512 -609803562
-999926367 661746058
-661789769 958195668
56912075 -980334580
823994839 -351137651
-735244826 -671153583
-995357945 449848823
766115185 -471355356
101119646 -972176363
-31808669 -992458301
344625300 -891685843
-151036661 -999706320
-132404696 -999206560
787685737 -429847581
-869981198 -375457722
-481383372 -925357983
187173434 -951326298
-420712684 -953964649
-629071341 964622319
830200517 -336495152
-493880603 984419011
-448412780 -941845531
924230962 -44772793
228039043 -938865799
978664105 770937979
-33103520 -992591462
-975811645 167963719
510641102 -786237212
-939741529 -90246749
-420055627 -954234409
359913006 -884006714
-315949346 -986341055
-967288879 93139554
117226662 -968811299
702011595 -576412790
-628032894 -811089413
-615071116 -824267798
941200970 819005467
-731067553 -677587034
-744577457 936718980
684428557 -601789857
304872483 -909886845
-347221594 -978914467
588421477 -716002611
452589764 -829110440
472084859 -815518593
302609911 -910850125
-965436810 78463647
-903855789 -256760292
698137168 -582115072
-710741527 -707602550
753174211 914998025
-706883116 -713093995
-495207848 984271878
-282174680 998534146
-831212843 -484401008
-879990181 -342950272
673936821 -616234834
-729415203 -680102338
563559347 -740266373
212354609 -943867405
328725913 -899307321
629219638 -671789868
623877494 -677892002
534241598 -766637940
-687985859 -739327218
581499123 -722952389
431688669 -842799087
-885631636 877505515
413039423 -854404555
-405375033 -960091226
228219181 -938807098
-389042677 -966021945
-149613990 -999676349
-490957586 -920020388
287502981 -917133547
989528669 384019224
-968282248 101183778
-603924159 -835060826
-477815886 -927262657
363748270 -882030190
-976147345 171249845
-884893273 -326367182
-996950857 729343772
-946463331 -50989467
780432264 -444228118
-395257462 -963857607
-847862129 -440634161
-997319731 506822995
-142687052 999956833
896379210 -150196511
859498453 -261586418
-902547476 -261837333
381489384 -872618082
260232282 -927723856
136440092 -964512208
-11178750 -990188179
184494794 -952084595
851334625 -283343333
962598619 794806263
-334763399 -982120564
987474121 356948530
773438013 -457677487
381340802 -872699179
-964913875 807413091
966404994 174222093
-995444929 452026057
-428232940 -950840353
-912323433 -222814246
350510049 -888771270
998102864 558982459
-329575792 996865389
-999974317 672763458
925403332 -39880548
660365520 -634065876
-437238852 -946938562
-584243329 -852918351
-482011731 985693922
-339976108 -980819991
781300414 -442526717
966128557 172397123
56469524 -980409497
-708707735 -710505800
-767124516 -618154739
976265512 246645070
-229765847 -998271687
-901614404 -265429973
-988148346 312355090
-797808423 -559850684
-886916946 -319333552
-766023919 -620090028
-408161190 -959010106
326845069 983247126
846703268 -295329885
799581995 -405382690
329972761 -898723358
907140291 -111787083
-375154857 -970616687
922149847 -53363433
-747110427 -652233042
648311204 941462760
-718558908 -696276696
577750365 -726652969
-860039235 -405865015
-793770777 -568053145
-135094920 -999296034
-993094931 398371012
999655058 637997920
-692937501 -732594057
-921697623 -181720264
948044329 66196656
-394952471 993241298
996098056 500569222
340589038 -893655609
-695280220 -729368171
66023219 -978762278
-650091475 -786752811
358319628 -884821578
634382090 -665786007
-999994581 683664410
-544115903 -885058372
-769460162 -614031292
-59404947 -995045217
-999959627 668723912
974950117 235994154
577038715 -727350825
419319886 -850545176
103948247 -971599579
723228842 -544104336
-868565474 -379916799
631424812 -669236821
488260084 -803585407
617082875 947592152
792629670 -419837976
980731824 285540675
-847523396 897744058
905405727 -118181654
328592402 -899369774
514824896 -782859285
-848199593 -439704307
-252234150 -996205473
-854920711 -420792557
497214791 -796794793
-86777539 -997054030
-321842195 -985107480
559643351 957155019
984442802 322562923
-958137693 815931907
-281299176 -992446299
530032325 -770221916
853900439 -276591924
-69357092 999427327
999729826 644523890
-978674044 196724763
693628949 -588676529
-835848059 -472592682
-395069066 -963924378
956193262 111042854
822316059 -355025352
852697325 -279767645
952053854 87711900
957716325 119936357
-223231502 -998714129
-25268222 -991773879
-741861521 -660758668
-890115084 -308050073
897224277 -147289018
999385626 618399246
-693870302 -731311558
-891144783 -304368864
324061311 -901451951
-359623646 -975375813
785800524 -433619148
986398246 344226018
67717674 -978462794
371707937 -877866700
-604441329 -834569856
-333826076 996665427
-564503290 -869490138
-815342500 -522148458
991571561 414352106
-538228638 -889364863
-138172450 -999387832
861777933 -255389072
960895691 139047566
592603916 -711741598
981950776 297136219
989791788 387732054
852288519 -280842466
995613972 726827855
786413848 -432393031
572372491 -731886924
362299313 -882778747
700470068 -578691010
365487269 -881128703
950974692 81851713
-981797385 230756116
523115727 -776036734
861610607 -255847193
-992132066 379144002
-942962867 -71834167
197956340 -948204449
973882651 227563639
404479734 -859518739
982058604 298200906
56699503 -980370569
-102127486 -997933036
-439291074 -946020080
-143493421 -999533133
-467543158 -932604284
773212611 -458105033
869013615 -235154999
844589410 -300742943
971373942 208675449
-92440227 -997393650
980593613 284252887
971124639 206863297
292969023 -914886048
-320437464 -985409037
323021744 983555794
854676003 -274532472
925304900 -40293146
385940870 -870145219
-446256559 989191733
839561762 -313427128
-970318102 118192535
-228905404 -998334992
981187146 289814385
971439158 209152817
-420432180 -954080238
-872546444 -367301778
997939179 553202220
14316592 -986893329
594215504 -710084428
-871566729 -370427994
-999652304 629048483
7821063 -987768420
974811234 234890986
827897601 -341979933
911647144 843780165
25941046 -985244277
205922329 -945832698
-64750901 -995494890
-568618808 -866171481
-259639221 -995345869
981534117 293095861
-985591166 276387879
184010930 -952221106
-999563443 621588441
-790771395 -574072598
417275035 -851807640
-845634460 -446712316
915264884 -80898261
-646355563 -791059788
-507732743 -909896165
78606367 -976503262
597793626 -706370735
845155375 -299298487
933329866 -5307901
979745351 276516629
-848047033 -440124798
-577944012 -858397612
-200638337 -999721449
793930884 -417162213
438968298 -838117724
-929035410 -146822111
851281877 -283481433
462455678 -822326578
-412183705 -957418386
813249653 -375662643
616663144 -685982169
987907716 362342782
34192472 -983994167
-838475882 902104865
-848771529 897132434
-576046452 973506597
-518811836 -902791100
677015242 -612048079
862255882 -254077563
-583748512 -853351765
998587082 577719480
391107475 -867230899
993804269 452319380
370221255 -878649926
999244294 609786629
-982524687 239097850
-4021147 -989305028
999146679 604388650
-984235236 259296551
950602915 808963585
-658597872 -776744678
307305166 -908845119
-361738129 -974745185
575177243 -729168747
873415226 -222435107
-854312135 -422539521
-537941977 -889571309
-487818870 985080138
-91445543 -997334973
-936745365 838178289
685670839 -600046323
-957624083 21364824
-330209640 -983217040
-50829712 -994285039
-999816920 645540200
60650997 997171280
975301123 238814899
799709426 899832674
998923636 593035114
-670295580 956375091
-504839103 -911698640
43769330 -982494497
-158915358 -999850505
-928642172 -148762357
639077507 -660249685
911063496 -97075870
408686412 -857032420
928725403 830699894
946410350 57655549
947948589 811892417
-850040538 896509595
23815300 -985554371
-959461945 34135637
-915024210 -211394033
-968184069 100380896
690493882 -593196580
-740793229 937903297
-998539774 557383803
796966592 -410871833
11020687 -987341766
480449458 -809426985
927843776 -29499576
-977327207 182988612
-1828741 -989026723
937303693 12942291
972960543 220518908
223416649 -940366436
909541085 -102824839
942356273 37242718
918934040 838534736
636455163 -663349744
-998222012 542625463
870462868 -230996148
126535782 -966769554
618183327 947389042
356132192 980822038
-305673657 997787392
443869401 972268807
-381381199 -968599287
793466471 -418118866
360258896 980466705
-545395664 -884112733
-793685722 -568225216
803690455 -396630059
501897041 -793167584
434299765 -841131292
-219316800 -998936569
962322093 147869691
-886468690 -320900312
251872223 -930760262
-715789115 945167155
-220334978 -998882465
-248655500 -996598008
-652340117 -784137203
148760421 -961539174
106676019 -971038350
424604551 -847263691
988045348 364092159
619275754 -683063420
-993352695 746692721
133895256 -965102367
-714876219 945409509
883672066 -191565302
747788758 -503901172
369880762 -878829092
749603734 -500786422
9007385 -987610948
771159359 -461981701
-910581641 -229984555
197347268 -948382796
999299497 612988498
-786971464 -581560738
998879199 707832136
-125834640 -998972206
643427064 942466228
-12544211 -990349776
-337657276 -981405238
-564279600 -869667412
990527259 744259900
994772342 471097343
-622618197 -816671995
535922215 -765194139
-953303788 821491705
644317218 -653960930
254804301 -929711506
967034528 178417508
-827849518 906932547
826614976 -345011980
872055110 -226400081
929533627 830009396
621692009 -680354357
-186300870 999966589
415238361 -853060808
515095263 963529208
862968171 872432814
842416722 -306248866
981087715 288878149
891154534 857271784
-743311046 -658435380
996423451 508748429
-206777960 -999511274
442338057 -835917885
723147138 -544232870
240393049 -934743100
-815808086 -521090398
-514564803 982049867
-612664915 -826646252
257259380 -928820697
888671335 -175777121
896712735 -149053238
820198596 -359909458
806665420 -390199878
-996919537 493445577
-949550671 -31765861
873716071 -221554011
-244242821 -997043915
335618506 -896053691
-880552533 -341065739
789205179 903649974
876201629 -214217308
-971414405 127566644
862999244 -252033947
498311930 -795952557
686274198 -599197539
-203826101 999880910
-37982765 -993083706
235082785 -936537958
818239315 -364391051
-553577675 -877975357
586769442 -717672163
-68649691 -995803947
-948562507 -38000965
-155527273 -999793134
-7348034 -989723116
994297893 461705170
-941713293 -79064207
-757696033 -634561139
967200406 788563491
981436888 765757296
335989446 -895876744
-974289659 153328641
997172661 529103428
996283215 505197657
-752706389 -642990457
168433669 -956493907
-109013157 -998274312
-13724652 -990488392
994123689 458351456
-359954471 -975277343
484539494 -806379660
-996183530 471430406
-921017474 -184854267
505425786 964797518
665899307 -626899756
-691818323 -734128737
-523098173 -899929192
294600839 -914211244
-912804717 -220803226
983700351 314749545
944711973 48977978
-589137127 971469266
43476343 -982541161
481487678 967820670
247850496 -932173170
750222615 -499716253
-485763828 -922946659
-978786477 785958662
-474579669 -928965199
-647634232 -789590598
-444896490 -943472592
-30294143 998963858
-565367406 -868797666
209468607 -944755577
-967462920 94542031
-909815584 860788740
-82023552 -996759183
997551271 540464097
267341996 987691502
-998311201 546603199
977947034 260729358
-997197888 727826605
884648442 861096475
997327575 533696343
669700796 -621897252
889243942 858432927
-877113823 -352486764
-876273843 882993419
766938637 -469835666
273792232 -922565030
801534571 899126187
-986686849 291166315
117411562 -968771524
564199367 -739668443
993274942 735905062
984351966 321595495
875622101 -215939349
999207558 607722520
769133749 910155823
834874037 -325119476
-829517655 -488614283
632936914 -667476758
-873870779 -363038162
991842992 418649198
890417968 -170110250
-645078697 -792519072
-954759224 2063319
-739164171 938409433
-964033898 67613656
878259668 -208057393
-210486776 -999357597
-15133097 -990652557
-954824430 2496275
998928785 593287987
-972787787 139617225
-982205715 235413095
-967667316 96193085
997387241 535490384
-606311298 -832788022
986175443 341673285
77170305 -976765819
35507197 -983790584
405666629 -858820954
796390305 901080920
964221465 792657461
-229259810 -998308950
682956927 -603847663
-265364344 -994646249
-916662504 -204307573
156668330 -959545834
894214749 -157539675
449007052 -831507502
169347817 -956249979
-476801902 -927797868
-737180102 -668138796
867278284 870307150
976577240 249203414
669571127 -622068782
971638401 782143654
904077136 -123024295
752233284 -496221790
733280817 -528048751
-967832749 97531514
409595806 -856487069
609900617 -693417984
988197345 366052920
-449843290 -941181709
962404935 795061506
-940623443 -85275682
-827227606 -494199595
-10925118 -990157797
532633553 -768010319
-993659072 410387368
991742209 740651775
649355892 -647829357
999769561 648276892
-230628783 -998207566
-52689927 -994451648
999108065 602334825
-731196509 -677389706
908540557 -106579321
881860903 -197135443
-304674546 -988556955
618828873 -683563679
-905628494 -249802741
997468369 717224007
438410172 -838480010
16336556 -986615134
-864550623 -392311069
-106060377 -998130780
744334817 -509766060
-62712329 -995328179
691791479 -591333484
990098462 745504649
-79429353 -996588041
-266109110 -994551845
-740001308 -663710822
-930052621 -141788737
-999726170 635770963
-423645293 -952755320
287986543 -916935987
-818497711 -514913309
-829019145 -489835636
-999233201 597061372
243567417 989210279
456774797 -826264671
326160871 -900497882
494639899 -798756960
248807166 -931838651
-905960554 -248491578
230124518 -938184448
868868643 -235569440
-300948667 -989233320
-969091601 107870383
775970470 -452842976
-995915389 464097823
347080188 -890479843
-362719566 -974450674
-889302650 -310929417
-410959812 -957906647
-668177877 -765000891
339071434 -894391385
-984461841 262071805
-493591121 -918494526
-996936450 493988268
38514881 -983322869
828588590 -340339314
526251092 -773419181
546460478 -755920690
-986035546 282250286
969600855 195971959
-352869968 -977352461
416590622 -852229605
855192155 -273158425
-147949959 -999639711
655197160 -640605753
-590389101 971270438
-982105646 779510100
-879523457 -344508642
-108326893 -998241308
451172431 -830061490
-680122348 -749715722
783637780 -437914761
-924814871 848655275
993376573 444478194
494599668 966183613
895802302 -152166500
512167334 -785008698
969934547 198340170
-943197903 -70472233
-921133709 851742067
-999905783 658287933
736855172 -522221194
971058631 206386407
758502238 -485154948
-343325502 -979951442
631650121 -668975180
596551891 951205158
-741270781 -661700238
-442580530 -944533611
-996792439 489421708
-994963667 440187282
882417000 -195431254
621492391 946773374
-304093563 -988663969
189749856 -950588170
-783769819 -587703869
-759228983 -631927523
949587877 74405845
-970866486 798955302
-471594037 -930519052
740959785 -515433173
680320268 -607508879
-525424605 -898355064
679492247 -608653007
-949205310 -33955272
915126780 -81438612
999994699 688206763
956359254 112005053
-717327475 -698084979
704698465 928530481
-345350480 -979414669
-997903217 722693531
992183466 424139077
678469329 -610059526
-963980494 67205319
-153922353 -999763444
-827823815 -492751253
761328555 -480073340
944055538 45682568
944378154 47296752
917828294 -70783482
-974927011 159387513
116657432 -968933716
930710237 829002555
-811008412 -531839080
958243169 800312255
-202002631 -999680437
905260895 -118711006
-986371953 769978561
-353965986 -977040273
491476017 -801155436
-237686951 -997642352
461830455 970188297
725231391 -540944930
762138167 -478611617
936752932 10376362
915424661 -80273088
-739186232 -664994184
280025045 -920128103
462679154 -822171074
81017903 -976059047
477986045 -811239360
991277748 409746495
-175013340 -999987239
613038304 -689987800
998696568 582434529
-997844421 526713220
925001861 -41561428
47307103 -981926208
-489358464 -920930609
16951907 -986529942
-149674986 999972792
-814563642 -523912147
-577526794 -858756541
-977505264 184788988
64188422 -979083610
-427032270 -951346398
-901673855 866846585
-868263496 -380860081
735383097 -524629604
998659158 580800742
191594129 -950057261
-982087865 234064807
-998156772 539768686
-943525045 -68570090
-983781065 253879187
199514262 -947745629
-866374186 -386725015
-648207425 -788929511
-131654913 999911935
903395528 -125490442
194000449 -949360501
-814496324 912511108
-946558369 -50409585
-290174633 -991066068
998415627 570790964
-999995287 684303116
-715348992 945284160
-920336199 -187955265
429689113 973808662
997446448 537275092
820968036 891323706
-258759005 999107596
-27115914 -991968963
-957662372 21626510
992091136 422632700
-988076399 311280932
-736691486 -668902018
-848874241 -437840388
279747679 -920237575
977515524 257048804
813618078 -374836605
-992749676 391225653
-803745906 -547555996
-898328432 -277905598
-268730914 -994209293
-798586864 -558256224
833223806 -329182895
-283632703 -992098227
-999648372 628711884
380282553 -873276214
-997119678 500019921
-999989265 679690573
-115659177 -998570419
348569972 -889741212
705604592 -571061280
996952457 522816794
985882181 338345128
539127970 -762413871
903785643 849150445
612131529 -690982101
-875372733 883488618
-500172660 -914580560
859343447 -262005947
974141082 229591145
228107262 -938843586
-112276705 -998425536
999721093 643738353
891685926 -165947198
999911777 665665689
264129602 -926262237
565532431 -738416939
-973569173 146654537
613611401 948229731
-769194216 928682525
-627920955 -811205712
659380257 -635324812
622007175 -679999814
-288911775 -991269620
-27558450 -992015387
965837691 790466782
567047396 955999511
-997554392 515491469
-111326996 -998382440
-846334333 -444813468
-999981714 675518103
-856057766 -417515008
981772631 295386447
-163478879 -999913603
343408503 -892282634
982426051 763795266
-994524817 429795898
704066990 928694254
-80260417 -996643872
991999054 739868050
219681215 -941567112
-135578849 -999310958
-256903080 -995667648
-104924666 -998074641
-991872016 753011747
997582917 716556123
685097471 -600851659
-421563862 991309603
917501526 -72081662
920026917 -61980638
840297886 -311583507
632188156 944713237
977500469 256920693
-949442988 -32448863
645872639 -652076212
-994924305 439236430
891979409 -164979991
413462663 975506573
278933070 -920558571
309167754 -908045195
999992857 687340719
999171681 605739338
-425397376 -952029236
481162397 -808897623
325089543 -900985100
562145875 -741585007
-88120703 999611732
965303832 166974552
556884794 -746455749
707614148 -568054573
-986057643 282543674
-373947326 -970998784
-908102382 -239982771
380475966 -873171010
-961996657 52298105
-725356689 -686202905
-534057214 -892352505
-885880447 -322947336
-804954241 -544995669
234058728 -936880653
-113555729 -998481407
801402157 -401525049
-957803210 22593675
-699595027 -723366161
-2816869 -989152535
-233353137 -998001572
583474671 -720983096
-841936329 -456639211
827059711 -343962572
-987272775 299460099
482896929 -807606132
-814995495 -522934775
-916399118 -205453226
500370829 -794358780
-925358486 848196554
-529983640 -895209431
773983001 908630778
-973139804 142771703
809641485 -383677611
-942574680 832568729
933932836 -2573533
628976382 -672070537
929158134 -23798216
91802492 -974015352
-972718560 138998632
-760209696 931669437
-992712910 390483725
633364751 -666977166
359875020 -884026177
-587856737 -849741389
-385115231 993857033
-263035904 -994935561
607560353 -695952509
-892068622 -301037001
67663430 996977302
357321746 -885330656
407838091 976071406
771861018 -460660977
-215624859 -999123840
752615410 915164922
-633229291 -805613870
999931164 669042216
-877528732 -351124854
-853385853 894854726
344784908 -891607532
-374428408 -970847314
998657027 709532474
741375058 -514740466
956057635 110257397
-771277618 -610797869
-986104341 283166020
968251134 787069735
610742949 -692501312
-970207440 117256172
969153483 192834830
290678460 -915832304
-807810292 -538848437
444493351 972198878
-144012230 -999546496
614848558 -687993228
57445005 997258618
815840060 893430307
983487165 312560330
-891403319 -303438870
216107871 -942699353
-429075219 -950484421
-837433628 -468471197
230236246 990015216
-716584071 -699172033
110606147 -970220703
-941811707 -78496226
-218552793 -998976335
-927532430 -154194942
413119932 975541328
944669235 48762019
-916290163 -205926004
-482135563 -924950044
-983900934 255302723
989285043 380625463
-172674391 999999903
645145102 -652958600
-272823903 -993654865
-762107551 931042543
-401955321 -961394745
-98211171 -997723099
402998592 -860382774
-995291576 448202370
360524120 -883692845
-237409356 -997666292
-5099745 998580331
756489917 -488739532
792127558 -420866307
834949974 -324932024
860166272 -259777727
-667945252 -765292872
362236847 980295764
-995236613 446845408
-732366557 -675597965
356040344 -885982346
95416329 -973312336
-152994210 -999745650
101435324 -972112375
765877272 911161367
818935975 -362801416
-245449818 -996926853
-971864839 131469723
-903841747 -256815134
-441458148 -945042158
686490188 933055687
-713862424 -703121812
-999007249 582509816
-932249334 -130736945
-821833132 -507144243
-279168952 998615094
-993739150 744985309
807970593 896604566
-677162776 -753550005
762316052 -478290220
-986344675 286410765
-678854320 -751363265
986869405 349698413
-938596574 -96664075
-101843203 -997918375
-896037623 870789062
-984334853 260508614
-513029773 -906538806
944681943 48826233
923626851 -47280854
704459266 -572771242
-152173531 999976610
568967195 -735160678
916562634 840282240
-913468820 857947380
-917550538 -200411556
-36843190 -992970441
926288732 832759739
643366725 -655108899
-833953085 -477471549
50775982 -981358062
-958108527 24698847
622793173 -679114480
-545810753 -883805595
-597611281 -840955298
175364683 -954615870
-841032693 -459036620
-520160850 -901893169
-886473417 876993304
202055995 -946991694
-937063536 -105151400
-999964319 669906378
837964664 -317421196
-895853107 -287132302
722588482 -545108663
977677193 772670709
-816962522 911515443
987780837 360744165
715145172 925787047
263345697 -926557403
351152808 -888449529
-998075367 536240649
424792711 -847146173
-481526400 -925280950
-847315022 -442137670
-995619504 456426976
443710009 -835014877
-726221558 -684911167
658494126 -636451941
913418054 842532412
-511502565 982412174
-508200309 -909603473
965579557 790825809
429264191 -844335440
883781075 -191227867
-323029156 997131710
320120593 -903231985
-582761694 -854214065
624485769 -677205622
-981694361 229583675
619841295 947081420
-946032915 -53606602
117819655 -968683594
685794251 -599872785
-940896521 834237545
627772215 -673456702
999935172 669888410
976878809 251703360
990387888 744671315
392440307 -866471576
993433984 735389532
886703262 -182075854
-702505987 -719278280
784799632 -435611019
-998267040 544622480
991492498 413107951
644946973 -653198550
-985959007 281237313
-169015139 -999960276
988342472 750162236
-729908148 941233744
-993341806 403588402
-467266966 -932745116
-551054625 -879880473
-394541842 -964109859
-639015945 962740671
-951267209 -20767128
873181144 -223118670
999866115 697652353
-693089300 951061519
-844022076 -451062950
-959937059 37486400
306988158 984806211
-748064281 -650666330
148976605 -961485392
-551656079 -879426881
-973766169 148451319
-985795091 279069441
896621760 853851797
821245616 -357497047
-912275356 -223014335
-733534297 -673800207
540943289 959932280
934720941 1011441
-330024163 -983260848
-205609985 -999556736
8389029 -987693168
-794149144 -567287668
-252008406 -996230906
896342788 -150321159
279591602 -920299141
502620310 -792600845
400441355 -861867257
-974056932 151138473
-826440047 -496109301
-919783260 -190464544
779943882 -445181750
275709135 -921819433
989599684 385014439
249041300 -931756570
943905251 816218481
974033046 228741039
-354261651 -976955944
954478417 101233382
-268941796 -994181173
-916926967 -203152930
652741337 -643661169
475833354 -812808072
-953615421 -5486699
-480400804 -925884920
-673341979 -758460115
360351922 -883781354
-836369391 -471242749
-270922988 -993914862
-789154570 -577286510
-794339729 -566901949
-954317487 -861800
966639696 175779844
161006338 -958434275
904801925 -120387136
999521560 627667402
575233161 -729114463
-455492666 988342366
998562335 576687545
937456765 13657648
997639275 543210250
971880815 212421137
944286804 46839340
262057874 -927041106
-144447322 -999557338
104795259 -971425839
-718779036 -695952979
976479938 774695478
-909132974 -235848063
879942767 863683205
-191447141 -999927285
-999853836 650519798
-189952778 -999947886
447171284 -832728394
-759814068 -630915107
-243021868 -997158301
210951073 -944300213
657342278 -637910862
987681756 751791239
295251776 -913941464
-464841325 987440023
818151573 892489085
-533953625 -892425533
-833003303 -479882162
-981633034 228888105
-904268802 -255145387
981270987 290604548
169091675 -956318503
-999491605 615879391
990305285 395163295
998346905 568084579
757453341 -487027152
-966047859 83265136
-664037128 -770140476
962283319 795221596
981816206 295810521
847618219 -292975758
-996029729 467169447
745298130 -508135274
949920397 76183628
-499629102 -914911601
-969698896 112963657
-965540158 79268710
713820021 -558671577
134940640 -964860760
936484158 9130930
970744785 204128864
-911285945 -227101208
753788956 -493498061
92531346 -973873897
-558210863 -874440503
-886615649 -320387070
-878143390 -349095570
690704552 932048256
996222300 503665745
550574768 -752205724
549722534 -752977653
-666498948 -767098931
-898985160 -275438557
-956048100 10680312
204921489 -946133800
-735880593 939427535
-999607927 703674840
986269962 342752681
-497462963 -916217067
-987975950 309784104
925820034 -38128187
-943373636 -69451269
887776500 859296453
806107782 -391409586
970936932 205509711
-394165833 -964241966
610185001 -693108911
-934083998 -121247733
999538628 628906957
486349810 -805023728
-896884803 -283299037
-97795893 -997700230
-919730062 -190704722
938545726 18797908
-645028429 -792576443
-998446553 552878538
-518612051 -902923064
-988017973 765828659
-850809628 -432452487
752119497 -496420334
-960814108 43716649
982202193 299620752
999515511 627233642
-103547862 -998005663
547932523 958910821
356859498 -885566127
-238487398 -997572268
499605521 -794952745
983476083 761558451
816063673 -369330428
996626665 514038098
847242850 879837133
422409808 -848630824
-913831227 -216486805
-755211541 -638784166
-955280015 5529587
987461407 356791932
94428410 -973505021
-286996454 -991574561
853121703 -278650301
985024027 328838444
-732007172 -676148598
-978515658 195086486
991628203 740998955
-927258860 -155515020
998540043 575773675
968827009 190573304
999939369 670847603
819119728 -362381152
423837698 974431789
573838211 954924453
994798463 471631406
-935965336 838890869
643041072 942544981
952667162 806658194
-571180228 -864084444
-485196459 -923262331
982562407 303205265
-656362745 -779406530
480319026 -809523697
-987490620 302607708
513401169 -784013194
954024799 98669071
629929449 -670970475
-162943843 -999907187
-485455730 -923118164
770005873 909883095
832347152 886481886
309564063 984609107
697707803 -582742273
999459341 623323106
969398552 785414773
-897861175 -279654204
818179742 -364526740
782915724 -439343949
130905166 -965784965
851031415 -284136368
-446042445 -942943526
594743002 -709539320
-836895777 902836657
441659886 -836362688
-801152475 -552980601
861867201 -255144419
767960468 -467945833
882930596 -193852798
716375692 -554766905
-794889677 919767473
591702373 -712665658
978928382 269253250
-913116860 858222724
743319623 -511481509
-995860278 462644411
743044126 -511945650
-252433294 -996182779
993453095 445852879
411505585 -855335760
480928658 967889146
558650664 -744828031
616538147 -686121457
-672523229 955890699
111220480 -970091917
987751147 751620825
-623933768 -815322944
942494644 37926530
992284680 425802340
-238522584 999498022
330437743 -898505384
-991662503 370353742
-610728109 -828537972
206809161 -945565528
-620570686 -818754590
-830238198 -486834268
999809400 652352877
-950646678 -24765732
-829820075 -487870254
516921793 -781147267
-755875047 -637658394
-997586791 516709240
738424892 919313689
636431450 -663377680
641985597 -656774293
-885173184 -325400202
-323062144 -984843837
-182588834 -999999191
563774451 -740065619
-988534323 318158615
-306600085 -988198945
-978071593 787254934
598922069 -705189250
207249874 -945432064
742324760 -513154182
182227502 -952722026
988486149 749799876
561349884 956890425
-697596014 -726158576
500269182 965459925
-998968997 580238478
-846086178 -445487811
-966530298 87081465
975152387 237615825
841746210 -307941904
-190633473 -999939473
900653375 -135272890
-214768916 -999163666
-994666349 433100457
42541124 -982689771
-953771179 -4463259
185950937 -951673432
947594646 63820282
-831436478 905343228
895893788 -151854786
-111817631 -998404825
444200898 -834691065
975820745 243023117
993574405 448059186
326704185 -900247831
-899613769 868299614
-367486161 -973005200
542924139 -759080955
-502672442 -913044328
-939199077 -93294146
-899379039 -273953358
-927353207 846502903
-191604842 -999924752
792708489 -419676165
990054569 391516371
569502002 -734649276
876401779 -213621155
-820437719 910071065
-964292255 69592254
905518530 -117769222
992117732 423066312
-101350840 -997892239
166088101 -957113991
-966863927 804732191
999965972 677585442
985839708 337867792
881401362 -198540110
948990158 810748452
-945491491 -56888918
901135443 -133565098
-46765328 -993916211
801990849 -400271675
97564955 -972888836
-986829841 768849205
989988939 390566874
938939931 20679612
798533101 900280794
-809080242 -536077698
779666974 -445720718
-811773570 -530146616
687231880 -597846765
514973022 -782738678
-166154426 -999937883
-496614614 -916719622
-384765075 -967472288
-989083262 762781944
999728080 644366033
373712632 -876803462
499999381 -794647630
926472578 -35372848
-82431081 -996785100
-985366144 273454146
840208821 -311806845
603116368 -700739332
657107468 -638206648
-497583522 -916145254
-803007222 -549108891
-82744869 -996804955
509779889 -786927696
-376052993 -970330898
659154770 -635612358
-552729262 976963425
922931838 -50153781
126856235 -966697643
382201814 -872226368
833898685 -327524712
540494945 -761222396
-613338539 -825982912
-996872678 491942675
-154331609 -999771229
-807904040 915048701
480198696 967978339
712488835 926492035
-933326612 -125208934
934467668 -142802
-696367882 -727863726
-355241038 -976673172
286682465 -917468251
752737827 -495340024
307807271 984743614
-308107925 -987913400
-560427670 975830592
984382531 321920559
625323229 -676257602
-677421501 -753215856
747253559 -504813994
-936055187 -110680686
-542432864 978428413
-461053837 -935840597
-202893393 999887057
912319210 -92290786
437542262 -839042359
136995675 -964382575
-873034374 -365739496
578566055 -725849951
840108314 -312058873
597894480 950976883
198924162 -947920006
634283973 -665901040
-399039954 -962482202
-712111765 -705642433
996903451 521464758
912597106 -91226279
938396562 18087169
968793943 786289405
-797829439 -559807702
-15404247 -990683766
769239659 -465573641
817063983 -367063543
-946653725 -49826886
934825048 1487191
-881131348 -339123262
975567116 240964782
710687410 -563429242
-725399185 -686139556
-425766262 -951875845
143693831 -962783793
-312018658 -987138717
507577448 -788681738
-642013155 -795988891
-140972078 -999465821
858904581 -263191352
-778158640 -598239393
510486603 -786361093
201608313 991648128
64784539 -978979804
-976039333 170188517
-21087139 -991324393
-7109127 -989693427
-611978182 -827318837
661856372 -632148814
-136321191 -999333242
-953164340 -8444223
868661424 -236160066
-606123624 -832967458
835727120 884997673
754080069 -492986593
-830066858 -487259790
353568799 -887234488
-680794438 -748837879
-974234056 152804740
-144957379 999962492
999455829 702810638
968044844 185227905
982684645 304431038
889983490 -171526668
-984185521 258699146
852003157 -281591371
790351840 903245391
-846707783 -443797060
-996421389 478236375
-991441003 366291047
789753157 903456700
-991977615 376239739
-872071837 885282697
-972680194 796217189
526593251 -773131661
-975034996 160423848
-978973373 199844865
79161269 -976401405
926469121 832609520
-576274807 -859826298
773592542 -457383963
-398674598 -962617741
-857619242 892736471
-861420999 -401749211
-892481233 -299537910
-543389470 -885594806
998086547 558389056
967704692 182918514
438564476 -838379870
434482609 973292208
420396794 974794378
-836242908 -471571288
-754935391 -639250848
907411896 -110780850
-985771958 278764759
927168989 832020530
945285662 814765574
-891796856 -302020127
-122198872 -998833362
-927850943 -152648153
237694164 -935660386
908504976 -106712400
997580988 541383341
872023998 -226490478
-142353528 999955961
931577650 -13163560
-369189815 -972481941
300936995 -911558419
-652552959 960074478
428519253 -844805054
133254867 -965249496
-702350217 -719497681
664375710 -628883863
-917076423 855056548
850376093 -285844808
710964126 -563010504
480711624 -809232485
652142080 940672098
-519617119 -902256083
993831426 452827224
-513999399 -905917586
-215889166 -999111415
-712865440 -704558574
889425898 -173337868
914244578 -84875599
683881420 933666129
-910265072 -231271506
-918017894 -198345391
-998498735 555384382
-13485623 -990460432
-220715707 -998861830
-603531553 -835433334
-70487320 -995944378
-883785865 -330161734
206889261 -945541309
-786682701 -582122030
-60109233 999329466
-519192549 -902538726
659656995 -634971684
701869787 -576623280
588756920 -715663060
595984194 -708254935
-859040953 -408804381
889737200 -172328428
-595727212 -842680721
-905092270 -251913725
-556452540 -875792722
-848467588 -438964643
-628907386 -810178570
-867679057 -382683401
860567702 -258688723
874700478 -218662219
933993717 -2297046
-985994809 281710942
-160174808 -999869311
750966739 -498426899
828635126 -340228806
-977951480 189319449
402257192 -860813857
-983273893 247871961
990022642 391054360
857734695 -266342044
797005881 -410789743
86660269 -975001965
-608318152 -830863145
-893540702 -295674723
422825384 -848372566
994599330 731235898
934344764 -701594
-808446906 -537463617
-367083191 994922778
-747418030 -651727865
942588002 38387895
994986772 729681981
874302195 -219833900
999976965 680982786
-554654471 976683219
-557412438 -875056978
-485632778 -923019672
692189793 -590759714
351375363 981225767
-353344004 995674739
-993488165 406707784
731490253 -530935336
910455375 -99377307
-642588986 -795344471
629383897 -671600325
230483852 -938066713
433139868 -841873626
-648060920 -789098569
47446925 -981903475
-966506539 86892758
-840187398 -461272054
-883476046 -331211740
-782152393 -590769266
32695304 -984225068
-992493161 386107477
-992454669 385353557
-995530256 454165662
285723890 -917855851
865709787 -244488284
784377054 -436449429
979592103 275139272
560346076 -743259396
909309052 -103697717
846091693 -296899186
914960513 -82088972
-980882321 220447619
-542561362 -886205044
189179037 992306931
913068244 -89414898
261425991 -927277761
655355660 -640407692
504861471 -790834491
583297798 953407201
978838792 268465675
-983432250 249742580
255223903 -929560086
-954463183 101952
615187920 -687618313
691956060 -591096528
845977631 -297191793
-483845909 -924011777
740472820 -516245038
-822671324 -505160372
-869478433 -377046081
-396555903 -963391533
931674030 -12734927
-143549854 -999534605
785620175 -433979336
-51989882 -994388990
-868892099 -378893982
814018435 -373938244
-908537849 -238237718
962573855 149448092
429113215 -844430680
976837443 774112166
201749916 -947082778
967556379 181919454
173618645 -955092874
-715438013 -700838773
561187188 -742477352
414917018 -853257640
233304893 -937132396
906574812 -113878448
499938613 -794694809
-512596295 -906815729
-868669014 -379592587
-450659405 988788703
79365374 -976363914
884354747 -189447846
882031731 -196612547
423842529 -847739308
559149646 -744367458
399086650 -862652147
-999979051 674463486
862580495 -253186319
334330439 -896666934
994979004 475403216
-962573591 56575731
218260282 -942019117
625006197 -676617256
-982067795 233835963
419919615 974843906
412471198 975606577
-174229287 -999985048
835602345 -323313914
386285077 -869952389
-262665782 -994980880
493695255 -799474173
144506157 -962586416
384958348 -870694936
221717478 -940914536
91240041 996279577
517367917 -780781464
-820586170 -510069458
-732989893 -674640263
742680438 -512557049
-168323591 -999955552
948697482 69663152
769999840 -464156797
-831460713 -483776586
-633058907 -805795541
844706734 -300443924
997830611 549505107
-987195634 298360520
-989672167 335912216
698743329 -581227658
-289935553 -991104675
270745521 987460006
635901761 -664001522
416673905 -852178312
-174146557 -999984809
456532987 -826430678
-999045059 584799406
983165225 309277657
560910394 -742734895
746176115 917061580
268762408 987596063
-904502005 -254230262
951734535 85967144
966854669 177213824
-440898933 -945294669
-767691782 -617154816
172680218 -955348776
-121564719 -998808744
-999494176 616076623
912192231 -92775977
675040535 -614738843
-961853616 51246236
957549266 118952884
-322142776 -985042744
960807508 138508483
298766277 -912474320
877905859 -209120269
-948096729 -40913093
-482747676 -924615652
992416867 427982586
802996816 -398118054
-933848072 -122492991
762811803 912099042
-809477958 -535205431
-344038867 -979763357
152080840 -960708140
521977210 -776981602
-313158293 -986909837
454918897 -827535261
-7980055 -989800575
-283208609 -992162557
109873150 995676335
772042622 -460319004
-726670653 -684238962
-976435028 174083530
386440053 -869865493
800192748 -404091515
289026260 -916510863
403790781 -859921099
977054143 253165471
469672632 -817245526
959065474 127957670
-622809067 -816476853
637180737 -662493365
674193531 -615887889
-711561922 -706429497
781400982 906255923
-548022959 977636352
97001651 -973000734
728774644 -535296074
919208678 -65271195
274942294 -922118144
711369991 -562394974
-773014306 -607668373
-959272892 814558906
-998442351 718175816
212149771 -943930743
588316710 -716108645
-580199609 -856446527
81458748 -975977110
-61763770 999347216
963633449 156180654
-59043531 -995013793
253683512 -930114639
-412097565 -957452968
183654770 -952321541
-996369574 476743847
-999172977 593045135
997467895 537925484
-662577104 958031206
-550993594 -879926408
-756321495 -636900516
3363257 -988354094
-900404119 -270064608
734014496 -526859172
-999848724 649807875
208615366 -945017122
648739456 -648582418
-576419006 973449513
-35711179 -992856336
568140818 -735947324
-992344265 383206038
-542969750 -885904303
816606762 -368100930
-973036795 795659216
-329894188 -983291387
-597995033 970047102
-48352918 -994061884
-835224762 -474203898
286374320 986334412
917049567 839929076
596971206 -707228864
582935799 -721522268
-417371390 -955327641
-678434411 -751906697
999024086 597989119
999268446 611156292
-970562581 120266223
-996665900 485508150
-998993118 712755192
825895039 -346704106
341688815 -893121403
993878501 733893032
-999520368 705282299
738465605 -519570667
371454015 -878000767
-280362886 -992583591
836399527 -321328491
876705692 -212714621
987411682 356187809
-829052993 -489752945
952506008 90192726
917915633 -70436000
617117005 -685476090
-992271850 381816909
960701940 137863202
-963580649 64164641
-999943760 665166220
934998471 2281244
-990096688 342900673
-466599912 -933083490
997672583 544258111
-742318154 -660029445
759992364 -482480955
-30108837 -992281956
965455833 167969204
-805625965 -543566072
995903238 495872085
993528139 447212225
842214031 882124463
735257947 -524833843
-225691587 -998556446
524495699 -774887862
-689011446 -737944757
611747133 -691403063
-986252877 285155605
176120110 -954409160
-40934018 -993369119
-800961121 -553376352
863492196 872181872
-998937191 713390044
988711990 372814275
999939099 696098408
445394097 -833903599
769878744 -464383045
-959931814 813745475
-988375730 764842335
364505681 -881638139
-715471433 -700790287
-766415952 -619400978
873064276 -223459854
70258137 996904024
239669850 989449305
777501071 -449905553
-476060893 -928188053
453036985 -828808927
939328016 22536382
-325671088 -984265070
659975542 -634564759
-286608722 998407697
-559063216 -873776847
-775231610 -603640792
390382910 977732378
-990952792 357582286
946797574 59653030
996751125 721159959
-820349131 -510622975
992913249 737052721
-787615632 -580304778
-39432706 -993225420
582025012 -722429826
572657772 -731611170
19899129 -986114007
-691227346 951526917
-311122407 -987318170
471212134 -816144739
-865365024 -389819125
99669354 -972468906
971571246 210128096
-976988847 789116153
-990424189 348364231
986971898 350917452
-570169715 -864909171
978696208 267217955
18093029 -986370298
261815967 -927131784
-305949384 -988320268
-983420065 249598339
989986558 390532456
897016603 -148007891
999419434 620631899
326119108 -900517028
-854416663 -422240185
-686690169 -741060663
-779641373 -595481685
-737258509 -668016115
998646964 580276629
-989868285 339123128
-967481245 94689875
-74136848 -996215919
-203635432 -999628481
322096852 -902341218
-94422276 -997509006
492400854 966460875
796333109 -412190939
999998714 690640037
75349372 -977095454
-935963787 -111179600
261033824 -927424375
-996171837 471100923
-830852424 -485304960
-878719799 -347182578
-956338814 12638133
-170297507 -999968766
98840417 -972634970
827087822 -343896212
491740579 966543860
-130301707 -999134709
618604181 -683814968
-823643122 -502842887
-758492444 932234355
-283574700 -992107146
958955838 127299975
198998726 991787680
-871199324 885746367
-478890691 -926692316
-601760097 -837106187
911787536 -94321164
478798188 -810644978
-356012096 -976446691
257477976 -928740684
-728691445 941597755
-242034670 999440859
872329353 -225602627
949169601 72172243
481851785 -808385025
-927483316 -154432190
-118978977 -998706545
-751094292 -645669269
-221397107 -998823602
-264674719 -994733005
979688074 769085460
365793400 -880969718
721694210 -546508536
997370341 534981260
-979773048 208311077
776004018 -452778656
593888578 -710421679
814863848 -372039579
-443034756 -944326698
20212735 -986069418
312370427 -906657884
710257175 -564080128
-861033036 -402911784
-162094172 -999895893
127852708 995036614
-242121470 999439409
-999706829 633937888
-995989361 466077300
999449613 622656174
290165173 -916043747
-876733067 -353732864
-990197876 344577705
994678891 469198665
-963548076 63917686
124371803 995165467
934940115 2013640
-804443828 -546079156
975338705 776515014
202845403 -946756196
326481615 -900350385
-395428505 -963796986
-854981348 -420618333
259796601 -927886264
-969995585 115465101
980811986 286290781
-851067790 -431729929
976456746 248210959
965546893 168566687
-792954092 920453982
-988817528 322458660
195300049 -948981131
993386839 735543093
217361662 -942303721
999064821 600074941
811780807 -378939646
998305226 566469488
-998825639 572064670
514797865 -782881259
590722565 952188612
655267607 940019199
-753684722 933800996
999876420 660460579
582198357 -722257209
-809458881 914467099
894164573 -157708922
999261601 610762120
929901192 -20548511
-442543069 -944550635
944979237 50329540
-711973584 -705840608
-894006352 -293963386
-785612107 -584184487
-859232626 891915440
901416826 850722193
834015279 -327237785
-925449266 -164159103
829799226 -337454936
-108284618 -998239263
-772359745 -608851967
222906851 -940531167
638853989 -660515028
-802651592 -549854700
671980779 -618865856
889545089 -172951450
785165972 -434883842
999880860 661044820
-84277372 -996900274
-857938333 -412035578
-737106503 -668253873
-412016619 -957485393
799508496 -405537857
-115261091 -998553858
980212037 280746838
960138295 134431563
989341754 381412559
-700885431 -721556919
-849633202 -435735880
-25163708 -991762744
-576423284 -859699594
-18612939 -991049083
-664842509 957549900
939999434 25759592
-351119902 -977845178
80483196 -976157980
890694290 -169203985
-667093815 -766356987
379978150 -873441712
-545620559 -883946447
995103993 729188615
-931730824 -133377108
953359535 94929922
-354772510 -976810067
119458707 -968328834
760248485 -482019642
876952324 -211977225
633240183 -667122760
8280867 -987707525
-729843322 -679451211
-898012714 -279087595
998452287 572253671
-177057507 999995827
780458002 -444177801
964191708 159767152
318956184 -903753876
628212676 -672950759
-845500703 -447074583
401892718 -861025672
-746987319 935952451
-174410660 -999985568
-969465189 110996239
968739863 189974535
543150335 -758880103
984231607 320317989
178809024 -953668916
879618369 -203962575
-793324478 -568953741
109639218 -970423271
-451160048 -940569802
768760980 -466462296
383607170 -871449093
817830861 -365320760
690076769 -593793619
868373479 -236977618
-177193135 -999992945
-974426863 793388260
377847575 -874594288
154157790 -960184089
662117079 -631812604
-858328229 -410893825
-369519813 -972380026
-215066155 999782661
485934594 -805335643
-613750578 -825576727
952709214 91311622
-42122442 -993481584
-325017418 -984412469
613457606 -689527167
-501850706 -913552807
-685066419 953046882
-259199461 -995398255
-679352852 -750717070
666325657 -626342163
328678449 983098787
88656346 -974621751
-943722231 -67417326
522544222 -776511232
-985151039 270689880
-700953469 -721461332
830752665 -335171465
676748007 -612412821
488975771 -803045190
-651265810 -785388796
-792028238 920781708
785875868 904787370
-985449008 274529594
-900739075 -268786990
835547046 -323451522
-790036197 -575537315
956879732 115029211
-988333621 315130035
638968831 -660378763
-999059182 585667712
-934242271 840452040
994810959 471889268
921217729 -57164570
-885709235 -323541734
-646459241 -790941067
994048804 456923910
-68900245 -995823134
420875658 -849583069
-776271181 -601733299
929315659 -23110542
-228745833 -998346518
62975798 -979294016
921756409 -54970529
-920454585 -187416670
-577048737 -859165175
775130994 -454450060
-486950035 -922284118
204365853 991499450
677439883 -611468070
-176709660 -999991715
-918061204 -198153650
652947796 -643405029
506812611 -789288494
954302561 100237971
328348984 -899483373
-32333710 -992512522
-180579176 -999999594
888637951 858790852
-859250830 -408187740
-39867081 -993267186
951712030 85844956
729554563 -534044699
-945155570 -58906145
931070721 -15413371
697242823 -583421134
830936184 -334729715
954848606 103332828
-927756404 -153108220
-920696427 -186316260
279518686 -920327883
724554531 -542014913
741206559 -515021644
-894092294 872093235
-183680656 -999997653
-916850569 -203486709
511531111 -785520968
27519595 -985011282
86869243 -974962421
990403632 396608281
474960615 -813441949
-699062474 -724111434
-945831049 -54830947
367647645 -880002371
408947044 -856876239
625278821 946049911
813393441 -375340284
625251345 -676339419
-662475371 -772054645
-413929527 -956716759
-167977 -988813157
-998966273 580077409
-960486983 41377162
582377135 -722079099
610246860 -693041629
573453929 -730840202
874465699 -219353344
-719372498 -695078958
936575420 9553317
-660706335 -774206366
-308479660 -987841618
101868474 -972024380
-587946614 -849661764
525982690 962054540
-78332112 -996513013
530350742 -769951888
364301904 -881743890
719518545 924610738
308369674 -908388431
612703311 -690355270
-987724868 306061146
-219938559 -998903679
898569006 -142606992
-931928232 -132373461
986616276 346741481
-768342258 -616007358
997313676 533279248
804808415 -394219428
970953087 205625993
866452727 -242398000
930976099 -15830928
-670960762 -761489349
-993913802 415937116
925502261 -39465445
-843893688 -451407869
880916833 -200018758
-997709381 521375820
531371559 -769085216
-381040792 -968711643
-644415520 -793275168
333151864 982734155
-886891135 -319423875
-757302311 -635233488
-264385567 998981873
992052318 422005135
615823876 -686914902
-989801664 338030316
-871060125 -372037691
-840096105 -461512490
995136247 729040758
998998557 596722673
866035850 -243571245
-332656010 -982632056
999796732 650977673
-138475488 -999396546
-762808020 -625713216
946662235 58953167
290108016 -916067267
-873582781 -363969951
-983647771 252298055
987300890 752711396
378637873 -874167656
795951785 901242612
163569409 -957770549
996369613 507376539
961742241 144250038
-154866217 -999781077
348226219 -889912671
665576968 -627320554
442726806 972396380
885821138 -184865832
-422593531 -953189455
972423043 216463964
948016822 66050700
868487504 869695702
-980279964 213812028
-874784729 883809580
-799492660 -556399535
84779956 -975356474
732357134 -529541626
861368025 -256509717
-421536209 -953625246
82920228 -975705104
-912589678 -221701982
-887826290 -316137401
-29688198 -992238098
278363321 -920782416
460269519 -823845763
-326039766 -984181599
-607236829 -831900842
560092232 -743495098
856722543 -269063489
-79626730 -996601477
-99868012 -997812811
999604176 701212388
734841577 -525512824
-127896444 -999047907
593201508 -711128593
-663718219 -770532166
983912280 316949667
467309935 -818923566
535668350 -765413064
942245945 36701005
-891055456 -304689110
975147470 237576260
153860140 -960259260
677969637 -610743899
36905696 -983573399
623981270 -677774964
718954771 -550775992
-618241665 -821098887
-409049040 -958662272
-922926626 -176012822
361896512 -882986409
-952128882 -15189396
-821353246 -508272947
-173985619 999999699
968416678 187759979
-937393694 837579697
317391606 -904452622
-892577078 873095212
707496194 -568231231
142544793 -963061938
974105913 778433317
-507445416 982883236
-664067088 957714962
759714468 913033569
978618636 266541973
-977848071 188267547
800006246 -404486657
980883746 286962767
-999300632 601748875
-86479528 -997035858
972723003 218725042
367872572 -879884754
661886350 938603853
949529542 74093976
-501972723 -913477666
-699461865 949443159
-995764221 735514989
-896638053 -284217683
662852038 938395802
-997486000 512931204
-5487514 -989489792
-753341643 933912296
930813283 -16547776
-31050891 -992380020
999866222 659160099
-984753339 265677933
74566971 -977236929
904493790 -121511012
315718357 -905194535
141234592 -963377205
-680364416 -749399848
839952077 -312450188
-990310403 346451375
646230148 -651641241
988989947 376549114
-728033476 -682191883
-321321385 -985219579
448859326 -831605933
286606648 -917499147
88401890 -974670520
994886504 473454015
-529603667 -895474417
571403544 -732822269
658104278 -636946554
199963115 -947612835
-715696120 -700464017
733251411 -528096364
988919350 375593203
730561536 -532427551
927546492 831702077
609106039 -694279902
106453334 -971084374
969159587 785761822
636298682 943901959
-74531280 999481301
690571589 -593085353
-989616414 335006932
35906305 -983728686
-941481821 833659769
347651111 -890197722
989515705 383837642
920774887 -58959394
-346788314 -979030840
653340231 940424592
875253494 866164307
999825738 654187008
536845986 -764395111
-667307529 -766090011
129284205 -966151240
-314294499 -986678863
-855291355 -419725573
22425430 -985754064
522084193 -776892876
-365950474 -973473670
971790516 211751764
972497602 217023596
429578787 -844136818
548376852 -754193913
994103390 457962679
-810841181 913947552
-855513887 -419084506
883754568 861604591
-263276760 -994905978
886641513 -182272037
966501964 174863617
643232531 -655270793
-937592449 -102236733
742605441 918106285
-965214081 76728879
-998669338 716051359
854519175 -274949561
-497995553 -915898918
833413114 -328719273
-780006177 -594800364
888286306 -177018782
-885344274 -324808186
-740849339 -662368814
-146270417 -999601002
533893176 -766935500
-975738665 167251891
-590335529 -847540823
779502 -988690493
924203371 -44887501
207655442 -945308882
-650314020 -786494440
789311426 -426579047
374912601 -876165400
585463068 -718987305
526968505 961918392
324021566 -901469969
-155809974 -999798281
-973356535 795147807
-995516349 453816637
960925643 139230795
-843149781 -453403179
998888336 591309421
-491612496 -919645727
-990717961 353463205
-180439638 -999999461
988217560 366314696
-541359018 -887087479
-517869877 -903412663
830259964 -336352739
-267720626 -994342553
726357282 -539159879
-734570218 -672198413
747034892 -505186521
-989223746 328745223
746573844 -505970482
83662669 -975566034
-596515107 -841961265
153681905 993993346
257745061 -928642722
999784469 698976310
-56192217 -994762831
995623853 489412001
478470943 -810884506
10390763 -987426182
778370413 -448231115
-997663574 724536537
624254680 -677466501
788980901 -427244763
343106028 -892430330
571150750 -733065274
861656271 -255722241
201680030 -947103548
903795345 -124044956
964100698 792818777
940951144 30367046
-631442843 -807512003
752367112 -495988018
554837193 957887739
362172596 -882844095
990774033 402111361
116208829 -969030171
-963445840 63142725
585884959 -718562840
893789826 -158969477
783636169 905531447
96772233 -973045952
-988252579 313914422
-900497368 -269709302
910261841 -100108253
-438150389 -946532308
602330565 -701577584
-931053190 -136796157
-977699787 787909287
-881260391 -338689507
999412943 620201734
999662005 638582170
995934212 496608481
670416783 936734099
598120141 -706029337
-789702622 -576200893
686787564 -598473767
996511221 511006818
892923879 -161852070
984464957 322799622
986442754 344737956
-426408664 -951607562
996462020 509735619
766375396 911008788
224905062 -939883480
787443410 -430333148
-381236118 -968647217
396759525 -863997139
376642021 -875242716
-933603761 -123772427
-845954345 -445845626
761234599 -480242758
837061332 -319677867
29812545 -984666495
935770369 5831598
-553701074 -877882038
-281997690 -992343271
608412311 -695031453
-900309242 -270425962
217094954 -942388126
-974334258 153750455
954480420 804615859
712543315 -560613957
66328535 -978708372
945753977 54281461
-753031410 934012851
-999594873 624187185
-435357592 -947773892
998693586 582303563
931191799 -14877923
-149400414 -999671781
442818881 -835601921
555550766 -747676211
241956164 -934209302
984631768 324590386
684922579 -601097230
417990017 975044079
-1426236 -988975183
873479076 -222248456
-589706801 -848101180
-890208670 -307715774
