10000 10
896592175 854895540
328925424 -937247057
985464334 274328011
-105068684 998725892
-796693527 -527217202
-876669053 -333600147
-676978867 -709507701
904970192 -196796637
999384923 570478858
-994364080 421492297
826111486 -423187715
-288413070 -962674224
-843171196 -425303090
-375315594 -931756945
-543928198 -836349034
-993964460 413441860
-977840165 198719281
-968345722 111997392
74175603 -995593113
-887305908 -299507646
984416529 261793405
-584121000 -804163013
243495103 -965194813
-765887116 909264805
-462068679 974261576
-274271269 992123132
-922670601 -161837826
-869791562 -354074033
200607059 -975999900
176562377 -981069071
-827445522 884666137
213901082 995315678
-844806173 -421250463
-941602553 -67504105
-953872554 6264070
722064390 -619207156
987454767 299700469
664133661 -698145413
-56332138 -999382289
397207183 -908124177
701445819 -649342168
-384951397 -927682441
999557023 582608636
999214211 559351148
-890697597 849696947
591418307 -776098771
907437141 847039534
683206157 -673994283
-974702250 168480843
665610164 -696334299
-968631694 114373876
-304815253 -957662992
923052160 -129465542
507080199 -844438039
-950979709 -12334642
-974364939 165330314
-948914539 -25193909
-248607909 993582551
482436431 -860717512
-883412221 -312291140
-775520284 -566742810
542872648 -817962763
824771498 891707852
-829383263 -458030632
-401376888 -920437437
-578892198 -808636829
385852079 983895279
667510935 941085297
999825284 666800932
852069732 -359047519
-470311158 -885335937
447153865 -881945584
-998892904 684669511
-361866479 -937246911
-969365228 120542112
935709100 -75639058
-600767389 952131979
653391486 -711015510
-999094713 564229695
-373400345 -932552801
-749534121 -610089654
-102809747 -996580319
-774966504 -567728779
-946417332 -40168251
517797832 -836958559
-548488819 961407658
395883201 -908755138
892784811 -238559049
914293919 841637751
983695492 253559796
859061001 -340383441
945779541 -26435800
-767243634 908800832
998816011 537880310
-944651997 -50414869
-885407454 -305789027
-921003581 -169310535
-625103550 -766059237
941111927 -50120832
998278838 515175660
-55427945 -999416581
404373635 -904640552
801583404 -477359332
-965125552 86088411
-192831592 996148746
-610997186 -779745546
598418163 -769443563
-768188812 908476111
-987409903 308045513
-616314995 -774671292
715122996 -629612659
194900123 996112919
-815635461 -488638943
317057615 -941704841
889911729 -247921386
-835314905 -444231394
-994181885 417765874
-996579072 472482614
949872787 -4287003
-993704548 408402842
690262332 -664655322
355232794 -926742196
-104916745 -996410426
706739621 -641864817
767536503 -543629631
985274490 272017667
133672038 998219708
-327844402 988368555
-756900376 -598258578
-694214584 -688171954
-949124890 -23899659
297485124 -948584977
-975609747 177035292
-994623334 426978545
999099078 552410051
508100192 -843741201
-324388537 -951189335
-999297141 575409785
576738122 -789456904
-898900444 -259116310
-100669590 -996747324
514172630 -839528823
714935819 -629890681
-939664801 -78104564
-957413668 29873522
769842199 911339292
-783542161 -552191009
558110375 -805540473
-456332591 -893203813
-395318961 -923164155
980901338 224085688
341282998 -932406881
-790236472 -539701750
999997816 654244347
-331219964 988109632
-267350334 -968512194
898563107 -219110587
596071469 -771696619
-851222529 -404941123
-851113284 -405225223
-15148134 -999968297
-146225770 -992129162
961036898 63926669
937197182 -68723429
802698468 -475014437
-240117950 -975296589
398611671 -907448899
804529395 -471141753
-956469207 23479488
-661265747 -727730245
842847191 -382745103
-983142327 255051019
943625838 813320810
331894817 -936100255
-870769883 -351245034
477842046 -863633210
-799535247 -521602601
984485593 747259883
-292756749 -961385588
-188561696 -985813343
-991870464 375474638
-960615738 786258667
968620398 780057399
547405017 -814333291
-672141790 -715266208
-702573707 -677387971
997875750 500045376
-59414266 -999262651
514894951 -839020551
926480736 -115643525
780730227 907755790
-854586146 871006460
-530955585 -845871620
999333857 567065316
-280556017 -964929371
763126211 913505698
109957631 -991600213
-964694977 82752356
42961226 -998013240
-959939068 47358753
-140794892 -992808448
-613247950 949655086
-948804316 -25868521
-871038585 -350462265
-711935745 -664960516
506052910 970593069
-846947702 -415879215
-847865871 874529567
-569514089 -816415589
213336813 -973002729
995837553 440594483
994499554 410606903
-150133344 -991612821
997013568 472618696
-81104063 -998140768
-267504482 992536100
747963713 -577917017
832032992 -409194914
-760118190 -592973667
-988868380 328494711
555097639 -808054963
992773579 720322187
-934749921 -104004022
951246617 3476329
-999747230 608749101
-211076437 -981628753
288500722 -951560035
267293568 992483197
977358119 189688505
267289259 -958280258
929627632 -102465971
991708049 360871131
-73501078 -998581944
987270392 739387062
-513709708 -857947264
-826836652 -463860964
756705437 -562976765
111994540 -991335173
-788428536 -543118391
974639568 165450021
-645577855 -744894344
-707801851 -670495132
273793910 992103939
-889748404 -291297624
-739367943 -625734125
866062147 -320883522
-382345042 -928800133
889889901 -247992108
636614494 -730196605
-834338712 -446520572
-339153944 987480347
-895121115 -272700599
211167784 -973520621
-565456805 -819708832
553139840 -809672402
-337193357 987639314
-358825436 -938448779
869582523 -310758723
987474411 299958500
-446834514 -898319835
111338414 -991420643
-378212229 -930546652
744838406 -583125845
888424255 -252721207
-112289831 -995779193
-693652483 -688888670
-685264306 -699381699
-754099016 -602805927
-696929502 -684690889
438676854 -886668740
174960418 -981377747
-757250777 -597686507
-100992831 -996722306
174342281 -981495155
-33584509 -999950968
844934349 883175894
692681761 -661407593
994124803 403103754
-981361435 235090394
-514141707 -857652024
998917131 683555516
209040946 -974026793
-935710328 -99056472
-906571778 -230043958
-909456226 -218549946
840966517 -387463821
-226255714 994684457
-999025303 560682213
-990384758 351242407
-750530591 -608511228
70211151 -995950756
-981044549 231661615
-631140059 -760008009
780535776 -519458718
994076154 402143343
806141719 -467699354
913260561 -166869107
991661798 360129718
-676224119 -710412749
-961736207 60351234
360326838 -924623886
989543724 328251025
472873774 -866728675
-995698881 450908490
164461414 997248871
963555565 787709226
981515479 230358802
505514863 -845503434
-95116031 -997170653
-727585321 -643100009
-999407210 582422294
743200362 919765945
-835119766 -444689622
-305764710 -957359569
-652162716 -737787263
998326316 517041861
554321389 -808699137
747068762 -579414100
-948948045 -24988424
301271661 -947312288
-855370706 -394064047
-976254564 183196087
-48210915 -999663704
260721043 992857233
556732595 -806692491
-959825631 787316315
-927600010 -139193763
-987262450 306053622
-795549921 -529451742
901380639 -209399456
794669169 -491648462
977724426 193102566
-144059430 -992406473
-297366193 -959991178
-793473273 899227014
552158511 -810477708
853584461 -355066375
619393949 -748546617
249267099 -963583015
659744623 -703492817
793842459 -493326360
-986950059 301877914
-984926972 276276728
996058906 446188674
-85473093 -997859492
599339681 955778320
-421781186 -910936937
574238747 -791674889
436729750 978977630
-449708429 -896787213
-965262503 87154626
171985020 -981938212
626926578 -740680393
993886588 398467973
84028596 -994611964
607282934 -760790632
779954913 -520567106
-939996880 810645419
-756951872 -598174588
143194581 -986925324
-187339839 -986019730
-973753088 159628968
-80980850 -998148470
-771416884 -573929038
-942291715 -63697576
-975453552 175550141
-979035814 210740281
935369580 -77182415
-311051290 -955648455
348512815 -929497463
-998577200 539115524
-870717119 -351398019
598954317 -768926223
572203925 -793468810
563178445 -801268872
-598590225 -791320043
160590780 -983987818
-997926406 512554221
995376497 429593218
-880529709 856160219
-970487231 130236325
-312122691 989525686
-829590282 -457553801
800620440 900863893
536473884 -823000274
706692523 -641932097
-980806658 229120210
-592098375 -797167160
168701800 -982543798
915069629 -160138582
-534312248 963742072
-995593824 448495182
948004887 -14569656
841181132 -386928654
140396049 -987362929
-308877234 -956354251
694603782 933909007
457615709 -875904310
-808143163 -504281300
-765057066 -584756563
-794997135 -530528622
808143313 -463393451
-139462583 -992967625
-932691415 817769452
-823622658 -471150266
984792710 266211824
872510596 -302103628
-63958663 -999065727
894643603 -232390491
-553994879 -828705066
649010608 -716116925
-89085790 999062515
863679143 -327609829
842871647 -382683402
-143083271 -992529098
993329761 388179971
-312817650 -955071774
-633635682 -757448293
979897454 214051117
-883772352 -311123454
-875020309 -338622722
-901363188 -250003925
864285530 -325907344
606289044 -761778882
854055474 -353820619
-257064170 -971157383
870729190 -307395077
460864047 -873985952
985918203 279921264
470010181 -868480444
-965673467 90384529
-874263392 -340904007
488019667 -857131434
-862469075 -374843684
723338610 -617279689
915299946 -159274944
-247219655 -973586323
990390757 729289951
-470952489 -884963437
-999820208 616062707
693961634 -659677305
-197264276 -984270778
139616121 -987481505
-191902213 -985236768
-994306851 420304579
-700000980 -680729202
-915135129 -194905662
-645958792 942519289
961469396 66816175
-242508579 -974727387
-686558623 932752475
-129224030 -994126505
951957137 803518162
951607645 803954255
-78135598 -998320064
982886878 751424466
-320662302 -952456800
-794627404 -531246767
30492142 -998683271
898827488 -218204226
945132214 -29819162
-997009203 484162380
-992761521 390930716
-993734396 408976801
-863415894 -372214337
593153742 -774477620
-999770077 610923067
-435505238 -904179488
999696566 593871222
-206026772 -982614912
-672183917 -715216588
-984866513 275544160
519221777 -835935536
-798302427 -524043207
-438363774 -902724652
886266457 861639719
98282065 -993039948
662218881 -700489727
-999270929 573872776
-835633961 -443481631
996816435 700853542
275747946 -955656471
-670949759 -716668093
810943986 -457333624
-969830543 124542034
990448729 341425704
475584193 -865050405
697413349 -654957662
704788295 -644641950
-999886139 623639659
740771826 920512735
-470649877 -885139257
-904594318 -237767011
-48253726 -999662491
-444812178 -899388528
287733546 -951811224
962933317 788598297
150445308 997709308
-733199654 -634945796
-999709874 605385498
-857913909 -387270108
-557428940 -826060960
490978601 -855203023
-252591976 -972270483
-899188161 -258063993
740997286 -589431478
212167041 -973282639
891665207 -242225587
-858848455 -384751569
-994911152 433236189
638797849 -727764289
929036004 -104989718
-683783164 -701206075
474451205 -865753515
-728670359 -641538326
-562214632 -822303414
-278030922 -965626354
-37684904 -999895803
861848718 -332707931
999906402 664513330
606779027 954370989
-220018229 -979808924
-967745976 776131454
-40775958 999785771
-945347478 -46420459
170200462 -982268813
778028181 -524227837
-914235389 -198721424
698394943 -653601985
796524580 -487858316
-930005606 -127717668
509061381 -843081834
999880226 617798534
-4863253 999993946
721680996 -619786375
937866272 -65586043
-915825422 -191959685
789097195 -502796441
823892255 -428345318
-989257494 334146593
124643116 -989629000
884187195 862931158
-482446935 -878148640
980873257 756283852
966451887 101420487
-762996022 -588196257
243689726 -965141518
627247840 -740338455
-896906630 -266333883
996088397 446963008
-883559295 -311815283
-72372958 999371507
-835262352 -444354849
-968309531 111698110
-588490784 -800358506
303352131 -946604565
322888156 -939544200
-531388896 -845560731
-996913892 481554460
-349396822 -942116061
290199120 -951001221
312883467 -943226851
950249515 805637112
-58665298 999582416
717888763 -625486682
-949249617 -23131736
270916610 -957165678
993172381 385372623
-244797236 -974175097
-903911612 -240392053
998881143 541038411
-971581942 139867119
-377971478 984004406
311848942 -943600961
888441898 -252664395
921548776 835435343
589955539 -777453928
91066568 -993852352
862720945 -330282444
666468050 -695278632
-813344993 -493490767
188872358 -978568093
977509876 191096401
-744593818 -617784170
718950831 -623896254
-965391052 88162383
279444121 -954483269
-871824781 -348160337
-427256021 -908283459
631246667 -736054287
-999424192 583558389
882257291 864107106
818208380 -441303307
-630983614 -760166882
130543048 998309731
129360083 -988972680
-718710086 -655659015
-182070250 -986892802
934531970 -80951288
949944498 -3885579
522376811 -833651030
-105960937 -996323985
-990998949 360980157
931912912 -92555318
-755470609 912784898
45453918 -997854952
-956561195 24099938
610905504 -757158894
-105612442 -996352899
-451854645 -895634166
865980473 -321115910
428873322 -891987436
953172601 14648344
907486331 -187868322
309654057 -944391263
-934137229 -107148315
-990304541 349997275
-973106459 767427217
800571542 -479474336
447475813 -881762472
515904626 -838307311
983822379 254979277
-300547461 990356138
-799241498 -522184858
509486248 -842789527
-110664442 -995922724
969782533 778181034
-462657947 -889698841
-13124127 -999949419
746692133 -580042936
-927010117 -141943764
802347880 -475753387
568847172 -796401017
-522728888 965583022
106178013 -992080881
930727213 826835306
-603271929 -787001993
-731309979 -637717377
873863321 868990526
805848947 -468326156
735722613 922035090
-942948685 -60044535
-999065590 562720941
-147844646 -991917442
-630850915 -760301483
873145338 -300209844
337269015 -933996724
-130796614 -993954795
374427595 -918568980
-445532522 -899009607
993921154 399128517
987818344 737749776
-418286310 979744964
906115452 848043849
503748305 -846701152
101681051 999021867
-918845697 829683806
458993862 -875092406
-204214422 -982963484
-999998259 659910541
-207598292 -982310277
342756286 -931820256
-969602667 122580748
991466665 357045340
-898746117 -259679452
-709784499 -667850738
-705251404 927701949
24356243 999955572
-877174336 -332039527
787753187 -505449986
970889749 134910456
-359464274 -938197121
477435426 -863889379
-699986354 -680748131
942195358 -44784390
-504727638 -864017521
646172106 -719387834
-836748465 -440850537
865343942 873423880
972152525 144899021
-826557289 885098405
769305133 911513436
-534787296 -843109884
152938241 -985310785
988623687 315420340
-28161765 -999990049
-923609445 825733004
34135451 -998503069
855492539 -350003092
999754248 599934512
-72061576 -998661030
-154929345 -990961888
682335593 -675134583
-960699524 52799561
928804723 -105972051
980998526 225071318
-420393985 979500537
561779576 -802453975
-412473673 -915347173
446470593 -882333376
942322111 -44155602
777217948 -525757708
-265951634 -968878750
977912289 194866695
-130919011 -993941270
-989828645 342677980
-577202672 -810063721
-78317642 -998309501
-937151166 -91526861
359988148 986120559
721514247 926239189
-784433960 -550545793
-894245370 847345841
-176636684 996731234
895040229 -231065363
233361782 -967925334
-988586298 324459817
-684834844 -699911169
525024640 967882818
696012406 -656883867
649186194 -715914049
870131784 -309156852
-611908909 -778880170
288158604 -951672184
-738263329 -627396883
990930004 348721569
927407434 -111814329
184600490 -979461183
-752092955 -606030313
864876094 -324244389
999070509 550821725
460350356 -874290707
508322584 -843588804
-635069756 -755961293
-985654844 740543741
-913103699 -203481456
443151397 -884192043
490632171 972723123
411922 1000000000
738635473 -593277902
513909949 -839713282
31090621 -998654126
-945871895 -43366538
970389448 131013515
500550784 -848849965
-776799583 -564457574
-925156286 824429510
-615130036 -775810225
975029812 168787746
968270589 780609153
227266279 -969516571
-444641086 -899478396
754617280 -566592949
959881633 56280170
925973406 831372657
-301257075 -958790954
-959512534 44357029
956901998 37225134
-998655719 542682687
-964686053 780606057
-852030739 -402835543
-987857067 314208440
846789055 -372726498
464801650 -871634777
616864973 -751133631
894907772 856023037
-790787140 -538653192
-467379667 -887025200
-805121661 -510413114
949789938 -4749521
-925423926 -149282146
-946315135 803960051
-797427736 -525771265
913048916 -167651387
-235423250 -976397617
921057074 -137325740
-865902170 864768949
315985904 -942096693
-523345378 -851278924
-922597734 -162166795
-808048587 893357507
219865815 -971396840
-576067213 -811014722
-480284725 -879457088
756544857 -563255708
-951551371 -8706717
-373164600 -932650193
-717159933 -657814106
174603655 -981445649
-999608764 597052852
-22429841 -999999588
-162083899 -989967748
998809751 537585028
216600144 -972209811
542057725 -818609304
999047991 549587120
911811860 -172202275
-724696340 -647228216
659458884 -703837526
-535175746 -842828254
994875130 711084152
-850471978 873183189
-169334480 -988902103
-864306158 -369723627
-920169020 828594625
788030055 -504905746
-127609350 -994300391
-650631925 -739451334
-150814113 -991521332
973117136 152730975
273657409 -956312681
920632185 -138969770
578644370 -787754369
-917183760 -186132737
254231488 -962158126
999828228 609408401
564340012 -800279545
998458178 522344524
-959013225 40864078
-436615027 -903616458
-283330217 -964152070
553594586 -809298399
-487589386 970797885
-155936812 -990824033
-5922059 -999851045
-874870640 -339075185
613596304 -754444986
-678490185 -707678536
-997931498 512733206
-965184684 86548694
60735369 -996744259
-916988780 -186973705
-950689431 -14163781
-772445090 907002832
-720346946 -653367078
956007418 31678722
-863363779 -372359762
312146231 -943493522
-196977133 -984324008
620989814 -746901640
744526838 -583642797
797131980 902097203
-765047290 909551822
-242327595 993903306
904460994 -198594189
934242197 -82247940
-879526559 856781396
407822734 -902922852
247947250 -963958103
170983663 -982124107
938888030 -60775731
997970512 503502232
840847599 -387760019
843542955 -380989257
-196528326 -984406360
-329136315 -949543569
-931947205 -118187959
-383589980 -928268048
-825875946 -466047540
-324611541 -951112689
991239344 353504986
-137265350 -993225427
-660797043 -728253485
764665760 -548837594
-133396595 998056238
-194578513 996079809
946417226 810154270
114252100 -991039087
38571853 999865539
857426710 -344807396
-527492715 -848348955
285486384 -952542923
426557169 -893220725
347762750 987094327
184855661 996500150
-988924893 329309649
822651737 -431209892
594355675 -773334563
-999956630 667400638
-360602995 985623643
-906721078 -229455609
416545526 -898471418
187199667 -978920536
-13500690 -999953346
-264989243 -969129746
-789062127 -541925717
998181237 511378695
-731604711 -637286084
-843755575 -423860910
848850807 -367413974
884219788 -266066323
-239546301 -975431864
920219011 -140565858
922071797 834966972
461919019 976253153
-547207453 -833878422
886027637 -260351392
-382018366 -928939362
217726413 -971931720
-950066193 -18065073
384151412 -914227588
798002587 901790876
960502197 60374274
974866648 167383381
-237015270 -976027253
-649067742 -741143728
833718741 -405163752
160299902 -984038771
922426505 -131957321
-950317071 -16496666
-956074910 20833597
-946747220 803484558
-840225140 -432504583
442031446 -884814609
-845178749 -420318401
952052120 8101276
-999750096 673649911
-894718087 -274127808
967035151 105687073
999970446 639609973
-971654275 769953378
878941329 -282553485
-188136302 -985885451
999101563 552551350
659524791 -703758037
-999992481 648134213
-956731968 25252911
929381052 -103520769
-910794363 835881634
491708741 -854724701
726443271 -612533546
-790671713 -538873910
926269319 -116509128
632702286 -734484222
837615974 -395729961
980061024 215669743
66904804 999583255
-941842426 -66182060
-725602730 921980750
901119651 -210308058
-999196139 569680389
-106194156 -996304440
-694111572 -688303358
-752431837 -605488625
-925648831 824008591
-404761695 981278369
59818747 999672819
962073427 70882659
-459909678 -891230751
978513999 200598555
999699807 594163457
-507523472 967885144
923123099 834013970
634554985 948725615
-546991489 -834041873
-992251340 720039007
753681275 -568205259
-766771337 -581875928
-912831261 -204619923
864709503 -324713883
-308126716 989815343
106747609 -992009445
434124179 -889154370
835203327 887430520
708620338 -639159193
-70744687 -998730622
-919408940 -176388225
275355084 -955780258
315163613 989460127
228454925 -969210068
356357016 -926276881
-805653515 -509338244
-834647571 -445796765
869457936 871328211
929308808 -103829644
-880206582 -322555804
976332419 766160450
731961868 -603926903
994778891 416402089
454083986 -877967463
-960424236 786515392
889935165 859282307
929896491 -101315258
627745361 950191793
-74218873 999339568
697262701 -655165030
-309953201 -956005206
327566929 -937766825
990022911 335143974
-979279085 213226896
641703205 -724477221
-647597192 -742728726
705829606 -643164156
995183414 709599265
-877060405 -332391993
-635947576 -755047101
805229801 899205658
584214132 -782718297
-937307033 -90704751
998931932 543554620
526592130 -830536054
913583609 -165673986
363684279 -923204567
-508592935 -861421085
-525705170 -849615630
873501375 -299143004
933893632 -83806330
617614835 952274672
740275939 -590609563
886518569 861480952
317552199 -941523719
675758764 -683624370
69206267 999551966
644848470 -720902378
-980962978 230785141
685020137 -671608834
-28419449 -999989006
-52103772 397099146
-955313551 15751749
898807010 -218274522
806395063 -467155872
956972645 37668746
982000968 753618622
632880670 -734291572
977252432 188710875
294969580 -949424734
342266420 -932015421
-810604700 -499201980
454342889 -877817050
-84408461 -997929339
543794473 -817228691
-453253179 -894878596
-593647323 -795785730
-209783789 -981883527
-370174519 -933881408
-159256138 -990366371
991948738 364774245
866334337 -320108695
448937148 -880929751
953303234 15419197
489051786 -856460249
895598760 -229191063
996695842 463485382
-935884719 -98150007
948405086 807847622
-625002003 -766159992
-812579734 -495092303
-295972014 -960414846
994808645 417028182
-71755850 -998677337
634084282 -732983558
-943402080 807086541
-529126305 -847181444
999316053 678596264
308197477 -944911383
562522925 -801824500
487351241 -857564458
859410701 -339429702
603348402 955022413
-352907265 986306683
-869159347 862914347
-996984682 483489682
195105691 -977225680
-883718975 -311297109
-72696262 -998626444
-485721527 -876146753
919218255 -144411892
826772712 -421639287
-997446190 496972713
-960087118 48407514
671101457 -689519505
948835077 -10030110
-990515449 726151288
534099365 -824847731
633406480 -733722459
-908959623 -220544313
-187555137 996345721
340890355 -932562950
-953698135 5125157
-944584957 805832013
999927802 663710518
-989764839 341711373
720032593 -622271226
-536233709 -842057314
-581770935 -806181620
-985119806 741933952
879296115 -281456190
-790574698 -539059341
-900692701 843015272
-657979867 -731388394
-907019624 -228278168
852186735 -358741138
658832550 943229141
-433473445 -905203521
727409047 -611038694
230755115 -968611994
-411791768 -915664465
-565725033 -819492255
49604783 -997572997
895757901 855454539
-999994570 649528070
965344401 93452375
870177425 -309023002
-675799529 -710920267
-292915319 990889961
686182998 -670076347
-265286594 -969052341
-929986229 820220047
-969117354 118442219
-255142034 993237968
-902809171 -244576086
-255356399 -971585984
-953127015 1411545
-974667594 764608068
-972245332 145827957
914521324 -162192103
255005317 -961934050
167775852 -982711705
472672880 -866852500
-194763346 -984726712
-865639901 -365963431
-70811617 -998727164
991615748 359393958
981722309 232499834
-569248873 -816631575
946522255 810034247
783158186 -514412720
-944055645 -53822200
534212537 -824760161
-997392495 495343146
958349581 46394715
995600727 434788410
-833789330 -447806824
-464594208 -888610000
829480814 -415258470
992393672 372080872
-999354567 579012598
696633196 -656031034
797601927 -485636949
-804625896 894771397
-25150981 -999998842
-983346288 257417998
-29770375 -999983004
970781796 134068707
-798677315 -523301584
348032294 -929693590
166752835 997168880
219183713 -971567860
-951532038 797906236
-336460067 -946935165
991424611 356387819
465950846 -870943444
-291411493 -961788641
-939375666 -79668241
-476104343 -881951253
-88312768 -997663022
386687537 -913066903
167343100 -982789757
-451061038 975692404
540725575 965590641
-999999875 658140330
-610762826 -779967788
856824980 -346427835
-954165276 794639590
912006069 -171489192
645357828 -720321093
946600769 -22105339
987769112 303849078
-99361811 -996848020
736829552 921703537
-141022088 -992780935
-4071728 -999820088
819431465 -438553255
330215254 988400123
864636983 -324918078
-322911273 -951694969
-391499615 -924846216
516492184 -837890285
990495420 342126485
140610610 -987329970
478806111 -863023631
973929783 770966868
703689064 931371408
-627640631 -763534040
737758031 921424047
-828282695 884256461
107571056 -991905510
543680609 965151604
874084066 -297387296
-613860703 -777022430
-997317439 493072852
-287835749 991234259
857696406 -344080352
-872571178 -345957039
902551728 850695584
62916404 -996569258
-417022282 -913213497
996802512 466494034
-359471944 985724704
928453700 -107454144
-144448609 -992357088
773117719 -533394569
739568055 -591762871
69870206 -995980881
345461156 -930737287
996456431 456875112
238018439 -966682959
903687003 -201323482
-69504014 -998794284
-180895413 -987085281
-770701571 -575162341
-355149655 -939888493
13721571 -999381945
-806928641 -506755013
759811111 -557521395
454982243 977030231
-626859792 -764313446
-995948931 456799309
879374595 -281213255
591958986 -775595996
-104567166 -996438995
449989524 -880329277
-822218920 -474302615
-967581883 105724100
996365850 454395406
774803688 909723965
-644951998 -745563319
1619939 -999711984
-780257675 -558207956
-922389001 826752951
991293750 354348895
984409954 747464989
-481881699 -878491573
138129511 -987704530
-988586402 732481843
-933127481 -112280495
520006700 -835370418
-645934384 -744512461
-254875674 -971705431
678433646 -680196518
-867565751 -360472900
-935268446 -101337368
-974948918 170787196
-999795040 613433887
967710373 110680349
781490390 -517630341
-26223415 -999996386
551542620 -810980268
258088998 -961032840
849880946 -364748361
633653860 -733453948
-788784980 -542448136
799331328 -482055663
372642694 -919350781
783743115 906742857
992078449 366891055
242010734 -965600670
993582091 392765537
-66218393 -998958070
-932034381 -117753773
-485111493 971149804
-536897662 -841572401
858144811 -342868325
-374292549 -932182587
-974294182 765292849
975833041 175828746
-963148864 70901881
-370878564 -933592565
435626552 -888335775
-972431913 147514334
717322624 -626333140
778667180 -523016991
226215373 -969786928
364212982 -922979897
734433566 -600014780
-349955135 -941901497
670784833 -689917478
679728127 -678525200
-971651677 140488844
512008797 -841044121
991717816 361028590
-319610702 988979754
-746945826 -614149676
-667789478 -720339758
-314324216 -954578335
-911230585 -211289359
866886723 -318533830
-997983857 692627087
928652650 -106616697
678799732 -679724674
905501625 -194917232
307358528 989996786
-562226586 -822293930
-872116790 -347300433
-986120189 291057199
986929430 292844269
182645836 -979862726
-121096041 -994969070
757869858 -560944812
-465216750 -888257070
-781629118 -555702905
723134729 -617588714
866280405 -320262264
-282792897 -964304062
793399756 -494218524
-993189477 398707052
-626224290 -764945773
-679327120 -706662430
-770320007 -575818824
936717569 -70964834
-480709281 -879201116
-548589741 -832829892
-491208961 -872749937
679832351 -678390380
-204166466 -982972686
114885272 -990954924
975516563 173036364
999050250 549710293
-990711867 356383733
794178736 -492646684
-245518421 -973999985
867704942 -316188722
-457833471 -892377273
965836056 96954161
-744777772 -617501297
536653906 -822859368
-813477521 -493211387
-6898494 -999866604
-313356715 -954895427
766499497 -545516946
494573330 -852838845
-843801556 -423747250
-773852477 -569698341
-848676188 -411497177
333043563 -935653118
749755383 -574895887
859701421 -338636350
998573086 527094445
-945927340 804383892
-944987454 -48492767
257416555 993040647
-864678433 865451279
127413885 -989245284
-522008173 -852216043
695558848 -657504375
913918120 -164433856
-463951572 -888972258
-455283711 -893775766
844187774 -379356422
-677342435 -709068466
879950301 -279428019
-998076320 518028674
-7077974 999988893
-327425990 -950140557
251335335 -962993299
483199027 -860231471
955691551 29751944
852275041 -358509695
999533130 580878556
664213818 -698047114
-716862651 -658226618
905182876 -196044788
833248940 -406290147
-584749057 -803619060
584196166 -782734725
624333710 -743424076
542897437 -817943051
274240261 -956130282
-488782215 -874262637
992840138 720049864
-986055387 739485165
813357500 -452054827
893416425 857014318
-433815962 -905031295
360214721 -924670886
605055540 954698853
300492603 -947574818
228749680 994585109
-965616568 89935597
999067948 550680829
-271995966 -967272068
-618988959 -772083588
-917872364 -183142844
-985580081 740741122
752271643 916946209
-712036349 -664824680
379110224 -916500942
119018436 -990396803
999865082 615204424
937228993 820216143
-857767475 -387663692
-679460263 -706500375
-25582255 999921197
-930588610 -124879540
-935436031 815181166
169370494 -982421469
-801320102 -518046146
482501891 973765262
-259783371 -970467938
-856883861 -390032152
-76719949 -998400958
807012181 -465830573
-226452340 -978431571
-887099939 -300193537
768520581 -541836018
-420313076 -911643304
999998665 655119442
460250101 -874350085
439773425 -886064884
-891181962 -286424897
59277709 -996858885
-725423085 922033217
115072248 -990929994
954253427 800635151
-997788713 507829994
-880754384 -320814776
998639094 529920552
995251848 709253451
-392334728 -924480137
948303554 -12944768
-979555252 216055642
899563415 852844779
-843361333 876810354
-926790290 -142965086
731717806 -604310667
-809922570 -500617718
495541267 -852197704
-780410556 -557929065
974787085 769307474
938211194 -63965191
995016529 421551139
-873549096 -343041325
-757561689 -597178130
620553124 -747352339
815625894 -447056503
-770224883 -575982307
-994407200 422392564
-525948684 -849443396
-946569158 -39270023
618175093 -749797502
974581595 164958858
555179631 963369505
237397886 -966850199
999626287 587883603
993952394 399727688
456293044 -876679241
-242308522 -974775254
898384263 -219722378
-320040308 -952666562
312515517 -943360014
-686726858 -697574759
-892757205 -280997344
-840007285 -433032528
300189147 -947677002
3457118 -999670973
-997583601 501175521
-342959625 987167280
-687337489 -696818679
620049938 951782311
-559835277 -824182358
-157845091 997351301
826139151 -423123134
-875774890 -336334586
-857305318 -388903568
112218437 -991305985
-824655281 -468816872
-616686323 -774313690
-118813534 -995186040
-283273618 -964168166
-297154748 -960055624
-523452457 -851203698
-889456348 -292283342
-376499093 -931263947
-553286853 -829247594
-873813500 -342250482
866556920 -319474436
-821342959 -476261366
921972556 -133747153
-984369379 269546122
-797229092 -526162844
-594006791 953386109
368520376 -921136881
-783151340 903185157
-977207645 759749333
-117562417 -995302516
-907065922 -228095180
-698731213 -682370140
407201774 -903233440
-870753783 -351291734
-248484079 -973278065
722682762 925898282
-842694516 -426474328
503806343 -846661976
708093351 -639920439
846703195 -372946875
-341278710 -945174745
-970881976 133681090
993441449 717530156
-295785626 -960471340
-974816890 169551833
947566149 -16939289
-879497903 -324795219
-997355774 494230529
-932012214 -117864272
-166586200 -989314803
141405946 -987206664
-818975393 -481457019
122102200 -989977565
-932723314 -114311879
824066960 -427940809
938395412 -63098204
-26697155 -999994998
837804450 886335245
-195929914 -984515341
-371733220 984595333
848444673 881569797
354752378 986544296
872721037 -301476813
415848559 -898832449
-883710910 -311323300
320246446 -940533239
-219270880 -979963845
78403115 -995183835
-842008930 -428154893
957398654 40356130
891311101 -243377334
-210616702 995400669
929815125 -101663582
-551681152 -830476516
-332737412 987992840
787217169 -506502455
-960624266 52255977
999455105 675887766
-453903259 -894526395
999058413 550156774
101371559 -992673031
942660154 -42472401
-152361224 -991312014
657052298 -706706978
912823496 842815069
983660981 253175045
-999674436 602382450
-879052188 -326192667
-944010622 806445295
-781116074 -556640905
-546263009 961787315
92821849 999186630
321535943 -940053059
255217989 -961872172
-997876185 510795964
-748290928 -612047846
961876748 69555157
-805957451 -508723231
-970665976 131793483
-420776123 -911420643
667906864 -693499478
377307014 -917301022
-986751614 299238789
813301545 896210228
994440941 409411638
280272810 -954219311
-897548743 -264022338
-999593427 595844383
823113258 -430146406
-964858455 84016790
997685604 493454764
-982599704 748085474
156052635 -984776777
664977257 -697110861
719222593 -623489064
-914388090 -198074609
230243517 -968746179
-421896276 -910881502
999202748 558632209
104453696 998962464
-982983921 253218572
-299446592 -959353798
391422159 -910864885
943848107 -36460219
-432000034 -905941334
-998133642 520255541
-444327641 -899642938
-679906420 -705956632
-810872096 -498646559
-891540632 -285198265
-480015607 -879618961
385220744 -913739855
917105371 -152464653
843761852 -380435062
-953210473 795831429
79860525 -995039200
258921396 -960788700
-749850088 -609589299
-255456027 993221180
-966886479 777417986
971481877 139555508
-999528008 590865774
-515097043 966751426
-949672649 -20518772
2049990 -999702685
901825483 -207848898
453427020 977200904
-666934960 937664868
-631568623 -759572402
-744404083 -618075818
243853216 -965096736
-934976892 -102838200
123728599 -989754591
-929186252 -131675296
-915511864 -193298270
-952281698 -4040621
-973725871 159376560
-855772985 870358182
-827580789 -462161529
669654212 940539509
686750075 -669327389
-75651645 -998461303
-981236634 233737668
926872283 -114030513
-373890890 -932349590
-4357787 -999824963
229931049 -968827919
788978187 -503031864
-874135542 -341286942
-947740645 -32302099
972739150 773125693
-976763198 760643944
861147668 -334652292
998303474 689485548
148535232 -986050335
-262214387 -969846868
-133472084 -993655917
-967875980 108131380
984056564 257629988
-888556299 851088721
720593189 -621427516
521850654 -834034086
438109803 -886979659
-441074135 -901332241
-937402323 -90201381
606160963 -761905415
-915593532 832278418
985167175 270717486
222566985 -970716106
-294774506 -960777597
962732676 75356975
-843293431 -425002161
244856365 -964820624
-560379340 -823754715
-332683548 -948289836
-14583823 -999963697
-859409206 -383234356
684972217 -671671963
552554440 -810153152
864351038 873927867
-620192733 -770908148
450412335 -880087453
-971232547 136766433
756300064 -563680504
-701036889 -679386128
-532204236 -844975134
-497211395 -868943362
-855898197 -392663487
453242839 977221071
-53463296 -999489467
996684069 463155750
-999409146 582551496
958761512 49029688
975481906 172731996
-95879851 -997113164
-556115938 -827075615
872319367 -302673170
656609411 -707230827
880718323 -277040848
-644390459 942874903
-984251439 268128555
-871529941 -349025723
-262374184 -969805751
437360198 -887389978
667663762 -693800250
-836518573 -441397436
-900381420 -253658203
622809898 -745016232
862997699 -329512123
-653105057 -736760277
923573635 833603302
-547334142 -833782498
-879727088 -324073945
971652946 140902106
894328195 -233441458
-788888335 -542253481
819192533 -439092468
848218870 -369044371
18331165 -999210927
-256006742 -971423280
749952831 -574561345
267945195 992445773
870760529 870660378
-998173784 521850988
-639473593 943987672
476115330 -864719043
761159457 -555119841
-634452884 -756602316
284351933 -952911271
-923216599 826062031
996202449 449978710
-551368796 960913528
-789309457 900840493
-436988186 977498647
-912320345 -206752118
865802808 873190783
-809997128 -500463431
-993260129 400016288
892728808 -238743086
152599158 -985368316
-932933967 -113255271
998957009 544818012
-49908978 -999610818
865776580 -321694674
471694797 -867452871
-614956762 -775975826
-172025089 996887183
-675853399 -710855892
-71585124 -998686436
-688670764 -695160090
304736321 -946126505
929966410 -101015284
-857551702 -388242984
888855408 859985173
731368565 -604859427
956596266 797483694
-287310708 -962998574
670485787 -690292408
-348924071 -942297243
-793005929 -534382962
-999994169 649253720
-999960349 667110923
-314713643 -954450387
-814303371 890718263
205400609 -974887782
-856405740 -391310093
-984455012 743632266
-872065397 -347452015
-131130556 -993917742
-10225823 -999914606
365531761 -922418787
999736620 597915240
-413895562 -914683825
-344449421 -943997164
-501758604 -865986365
-989033037 330873328
-963111671 70618962
-988976276 330052349
442902333 -884330609
741225617 -589058535
932386156 -90478791
-668416692 -719616197
748683342 -576706945
835716927 887214635
-780845322 904036197
-816707708 -486349118
821174299 -434599393
-885797838 -304504911
-393998911 -923747178
-808801628 -502929869
-768617718 908327846
-52747668 -999515148
-807824605 -504931766
803175597 -474007487
-977210448 192474073
824641585 -426608888
984406986 261682110
1000000000 657244959
-716980549 -658063061
-990074463 346446953
773271063 -533111333
-30781495 -999977154
-994323369 712197739
-819536280 888385791
156885786 -984632976
861346553 875429543
-675922976 -710772742
-899526216 -256823444
-668818565 -719151138
765714854 -546941972
-632978733 -758125500
-882761577 -314388599
-988162487 318467218
-971872415 769580986
-759902170 -593330369
461756980 976271659
-316185942 -953960820
-147790871 997657800
-988314783 320611884
-962147306 63373921
554545602 -808513788
900682406 -211822398
-931563005 -120088598
-949894574 -19136851
-387642122 -926522786
978374333 199256668
190866268 -978144791
980352621 218566980
-780397712 -557952514
-812736127 -494765607
871398312 -305410657
743967316 -584567487
996581450 702281669
930982380 -96620855
-553023224 -829449591
850426872 -363331725
422649427 -895291588
581292147 -785369202
-966307689 95432624
847083352 -371969448
-897013157 -265951344
-702811474 -677077971
948134319 -13868551
620656147 -747246158
857824294 -343735047
995555443 433715761
628773042 -738712419
-662926911 -725872443
-104859327 -996415141
887058254 -257083323
783294092 -514149745
511312411 969846555
-639052407 -751802396
-983412455 258187669
311103823 -943869755
875635155 867992075
-973592561 158143742
-744091143 -618556635
-197811344 -984169109
935699177 -75684458
953004870 13660495
-843841010 -423649722
-985934860 288693594
565289011 -799469041
495265763 -852380503
171822665 996986450
-945552666 -45227534
780796526 -518960400
882338862 -271978137
832715813 -407566185
791028932 -498968911
815976543 -446279070
-265433920 -969013921
226711645 -969659350
997286696 480760389
-230000129 -977644557
-714996123 -660796123
585383441 958341621
-40454532 -999846954
606867843 -761204563
86286817 999300456
-890949414 -287218484
-873327116 -343704853
993219175 386204732
847764040 -370217100
900931262 -210962068
534534096 -824511146
976451320 181380431
-915012716 -195426443
-138024381 -993137097
989887270 333166747
934594567 -80670348
-510700724 -859995584
-829769522 883528405
971671936 141052647
-505112015 -863760500
-286320776 -963288891
-11394384 -999929634
-987140922 736598203
140171081 -987397391
715380650 -629229909
177950948 -980796715
-940357326 -74331054
752229653 -570692705
-995049603 436274707
610365571 953686339
811559783 896863250
647485822 -717876057
-891594926 849108073
-958851992 39741389
442368930 -884627113
18419235 -999207452
-999999514 656484038
-998397121 531217557
458438553 -875419918
651040439 -713761787
-924140581 -155151449
-665210692 -723293728
792997947 -495027184
169030270 -982483727
-93415277 -997295719
674121573 -685706589
-916501978 831577654
-913762144 -200718232
-986644527 297826912
-921125817 -168766064
-899127615 -258285863
953640279 17411470
775477723 -529016266
-845586889 -419296051
978120294 196839535
-999704141 604898414
976593079 765617150
981405395 229223560
982198045 237447591
537063469 -822538631
-817918477 -483746981
997112751 475540887
-847813810 -413691637
-794358287 898882410
-360312723 985649593
-682995564 -702173342
-495221031 -870214179
-986457951 295405239
-971641549 140398265
-946038533 -42392676
-855688458 -393222114
-947652570 802475890
894156014 -234014531
-548220768 -833109909
927517073 -111359964
577885196 -788433794
191762925 996235559
-820354641 -478446753
-690949668 -692305885
956600713 35341210
630655258 -736691416
995278512 427373051
644889074 946435816
-903486256 -242011685
136022046 -988016050
-760326778 -592628557
-957052754 27422202
343511504 -931519048
821422423 -434031828
948650892 -11043914
960870799 791528594
-416077176 979998764
-24417391 999928292
-627494118 -763680539
975286462 171017993
698712864 -653161661
992531434 374365259
-845767970 -418842340
-896653816 -267240080
-770602356 -575333062
-999810791 615068459
-445144285 -899213936
-646962739 -743409721
-629329257 -761840755
-46458292 -999711072
-209133545 -982010768
-989622156 339561058
959440391 793546452
-894695592 847046198
726937574 924648407
-975508423 763048823
-457270880 -892687679
987898523 305584711
-597721348 952701702
809192410 -461126116
-688979622 -694774459
923511524 -127630000
453599162 -878248857
986214992 742449634
-992644309 388849932
867094248 -317940797
999221222 680141133
844438808 -378720494
-373042860 -932700454
-800035778 896638045
60843118 -996735648
573630165 -792211995
-960731824 53033045
798373022 -484041291
-780026620 -558629314
-886794886 -301207741
-272944289 -967015466
462684690 -872902050
698814097 -653021206
-875122164 -338314801
627685501 -739872394
-584188590 -804104631
-734257263 -633382809
-667594221 -720564610
-969247975 119547412
-731997774 -636710405
-828308189 -460497176
-999843631 618666839
931275650 826296066
-904627485 840329183
596497911 956311627
999854129 666004355
821249763 -434427215
990259610 338624819
-622487384 -768647891
79717684 999400421
126102047 -989427278
-570807262 -815358762
928159795 -108685536
995487541 432137701
983851036 255300912
-994649055 427534581
987553805 301003825
-249341217 -973068547
935117055 822425276
-536605113 -841786134
924817128 832455369
847497554 -370903541
539402564 -820702982
55736892 999721342
897086180 -224158630
51749403 -997420910
592643821 -774956699
907074403 847315892
-965725244 90794344
-875806337 859023599
-723618039 -648755008
-409340032 -916797623
25221749 999952050
923004576 -129655452
-637546633 -753378062
445909085 -882649667
-30194130 999882488
-960914546 54356810
17989669 -999224103
275895328 -955609962
-997986709 514697911
-900257507 -254119246
996313803 452980428
28629454 999933811
-797646660 -525339202
254580678 -962057033
985091696 269805217
261817641 -959930444
467838795 -869800367
569597404 -795749931
-800104740 -520469789
69164653 -996042120
628976240 -738495030
935026852 -78727553
191637334 -977980097
954881540 799827162
-602624694 -787605078
-962427634 65461944
911372456 -173814085
929364672 828151450
-918278560 -181368440
998147688 510109869
-322807231 -951730479
-261759727 -969963646
-501480588 968780003
-803612150 -513455187
-823667213 -471049768
-415507597 -913928944
-923354290 -158734277
-969205403 773897066
506765965 -844652011
870381132 -308423987
354828937 -926909177
800400837 -479830356
-903419075 -242266923
302929479 -946749529
-569892022 957698555
411480732 -901078852
708203153 930089985
932586342 -89598413
-168157477 -989079145
959995680 57029391
994583895 412345084
981210677 755505517
983378890 750183898
862696251 -330351174
-72348238 -998645449
-301690724 -958655207
850242598 -363809969
-170765966 996929388
-484866746 -876670772
296556981 -948895641
939505475 -57852905
2469492 -999693281
554751085 -808343444
502297698 971119129
840031253 885360601
182994753 -979791482
539160408 -820893316
-972078663 769224201
982822337 244064832
-753142684 -604348404
527764190 967486474
-935328407 -101028562
855727916 -349374547
-640685391 -750088611
-54434520 -999453711
-696181473 -685652376
912829309 -168461185
948668949 -10944833
-145740880 -992191821
24161455 -998972302
978461969 761643129
746898177 -579699153
978818022 203530705
-914630682 833009335
983385036 250130021
969979886 127848381
-592311144 953695581
-529756018 964470995
-944269612 -52601933
-933041032 817447635
747534758 918427043
-173538864 -988261865
-997882078 693403134
-280144355 991750498
-918534124 -180247021
888823292 -251435859
-992570736 718868355
407743034 -902962809
961164735 64777648
-949259237 800627865
-981019093 231387913
-655955945 940235931
-34161337 -999944829
-965327921 87667297
990727091 345624803
740747708 -589839121
979631763 211441814
917816495 -149766004
928287935 -108149092
-905089315 -235846601
597745378 -770091600
-205595211 -982698026
-998253615 525117808
-774700306 -568200781
-599483497 -790503760
-861241746 867352903
929922884 -101202052
955138667 26393283
-112519657 -995758777
-825059310 -467900916
955090376 26101028
250968755 -963097994
544903142 -816343437
-846701847 875123027
-390219556 982803633
502725772 -847390279
-125583384 -994515314
-455998231 975053532
-460952740 -890651932
-971183481 136332733
-954812010 793819270
-848947552 -410804768
183220206 -979745395
989664432 329967756
-681514534 -703990925
879015210 -282325063
-214781828 -980885791
-985998059 289496037
991528556 358015957
668239416 940900021
-482569714 971510396
64213846 -996463303
-961034470 55226160
-983944375 264449962
418430006 980833423
-279567048 -965202961
-953393277 3140312
-988334800 733207007
708192980 -639777030
872071111 -303411456
-929084083 -132164747
-697719245 -683673836
361439370 -924156446
-219812176 -979851775
734136340 -600486814
105740326 998933283
965773224 96500062
947781388 808584768
-998850966 552070118
-349225745 -942181729
909834736 -179411718
653836201 -710494306
-557664707 -825878111
977456592 190601032
-420464619 -911570495
-655669879 -733946283
-928062962 821920012
81210988 -994901806
997834789 498591710
964089284 84675596
-744372471 -618124392
993721002 395343479
153556492 997610780
-711212312 -665934742
-609541230 -781124275
533118706 -825602536
414374898 -899594480
-434479975 -904697328
-391490707 982675199
172038221 -981928310
-936273478 -96126928
-573292549 -813315605
353257544 -927556167
-920883240 -169845679
-842276074 -427500743
-999990347 646834392
831300860 -410937848
-292240223 -961540785
-684260083 -700619568
-953612548 4567832
45844355 999809329
-984961037 276689625
335690858 -934617641
194841725 -977283615
-127217004 -994342264
-848477278 -412004056
801717974 -477076644
-512482680 -858783975
-281594232 -964640938
66390639 -996280810
890480311 -246076216
-227786068 -978138830
-545260605 -835346894
-383012447 -928515252
-153128114 -991207694
666092433 -695741770
776072654 -527906176
-415230342 -914059160
-544606338 -835839031
-999972254 639696623
655598515 -708422747
-911544570 835327145
-743324393 -619729938
-780175462 904278945
689666593 -665449953
-461704944 -890232610
856519228 -347250571
299175326 -948018267
138436165 -987658584
-476181991 -881905535
964508660 87594248
-945717587 804612744
-740613838 -623850189
997531521 488454479
-12830227 -999946335
992229332 369370012
993981977 400301442
277459630 -955114609
991326842 354862789
250356269 -963272615
964047810 84388415
878668838 -283395807
-877330344 858111041
-25436446 -999998336
-997256822 491250955
971124589 136747497
-828745996 884029645
303687463 -946489435
-394894961 -923351587
787867312 -505225773
917549127 -150782043
-957638980 790183841
772977780 -533653021
-971306875 137423897
660481440 -702601841
-967277761 103249383
-638078780 -752821578
-946577948 803671994
-876483037 -334170502
-273660068 -966820844
-735993797 -630797776
331455545 988311223
827006595 -421090413
-672021130 -715408297
-143044207 -992533933
367406626 -921615861
-956012950 20418285
-266965014 -968613352
993491683 391105925
268067274 -958043080
-996759367 477343253
-742581938 -620860804
954824668 24497622
-865056394 -367611576
245767664 -964568093
795887486 -489162020
411261995 -901190071
996927604 470094965
985323192 272609194
959209180 51904811
16105051 -999295170
-994934536 433747890
932091943 825491439
138988483 998063280
-767998747 -579792890
710725351 -636089503
999914914 664234859
-999451213 585418047
98968366 999076826
-8227200 -999886443
-923795639 -156724363
-804557220 -511553560
-685682740 -698865796
-985205884 741710977
-464401420 -888718910
-912708148 834457629
-990584934 354373648
981559633 230815349
-487483850 -875062733
955044994 25826711
984211088 259411709
-881223459 -319319284
-110194063 -995963401
-482388047 -878184446
-255567291 -971533306
999403348 571741435
-503380813 -864915794
-363051329 -936774681
-328281686 -949843162
-446058889 -898730956
-676677425 935302955
-594414876 -795096073
640678928 -725638447
818416385 -440837581
-975540514 176376668
-760233301 -592783251
-16825295 -999979559
-831372089 882743580
754125807 -567441145
921454838 -135777605
-824535779 -469087637
810422797 -458464118
-600905311 -789199311
463340305 976090305
-414306227 -914492003
910681048 -176337365
902599496 -205143926
-833278044 -449001225
678636474 -679935139
96579029 -993235192
-914036055 -199563019
992724861 377600673
425601397 -893728268
626032536 950558736
-800727957 896359329
817201959 -443555147
215473453 -972485448
-970713741 132209980
154247614 -985087149
998165675 510783981
952747770 12153309
278358805 991832465
999639392 588965111
-609955381 -780732695
-178646814 -987450844
-999942750 633216418
624061944 -743709898
928257809 -108275375
998526080 525134630
-185678596 -986297638
-529265856 -847081558
559367543 -804486529
738564772 921180254
998564808 526745103
-261524944 -970023834
399287739 -907122938
-218106427 -980204204
-79883021 -998216371
998721883 533561399
-827431267 -462503431
-994818395 710058526
999439230 574208977
-997402808 696657186
-983015758 253585724
669052169 -692078770
-673786218 -713318891
-93671575 998971710
193256903 -977629610
551774098 963904428
-727935563 -642596081
-527868697 -848081314
-342199029 987230638
-913315337 -202594855
544337348 -816795873
-557863347 -825723919
673647958 -686305712
-761666726 -590406161
933515870 -85489843
-605080601 -785309885
972992629 772671359
-377638382 -930787829
-546029792 961826734
-980187429 222575803
944334378 -33964193
-165343076 -989498251
-254357597 -971833999
145904420 -986486591
-558212988 -825451819
-421059398 -911284342
71356125 999521329
934403828 -81524817
656819229 -706982784
-414930457 -914199870
787161101 -506612462
-996694692 475587800
-632586890 -758528898
996806278 466601346
904519957 -198386190
-325158183 -950924357
-319185774 -952954248
-717129813 -657855941
-124213047 -994658049
978710921 761105872
-543820265 -836430032
569483128 -795849232
690651999 -664134700
-233354193 994349629
788732704 -503517366
-398113932 -921913581
-402542877 -919906814
654206021 -710060379
-664709597 -723862550
186718752 -979021577
-947205049 -35497376
-789582731 900735364
-333557615 987928787
960750652 62023550
999358138 568668857
862297544 -331460855
258416322 -960936995
-999729445 607082986
894761084 -231998528
-889967713 -290556248
-800352783 -519975726
563610505 962010749
992852413 379768556
343677847 -931452610
454102117 977126835
-40890148 -999838626
510244662 -842267328
162533072 -983645920
537450299 966072731
-431651062 -906115107
224193795 994814495
-394540441 -923508150
-706796569 -671831451
-881054198 -319859162
-628817042 -762355166
329275974 988467027
-999498897 677669243
-965503740 89047335
-978562828 756992203
149759574 -985845439
-862425755 -374963584
139397021 -987514419
983171006 247818228
556381715 -806985213
976166653 178806083
502958451 -847233847
-912401940 -206411683
966113643 98962890
535380578 -823852944
988581769 314847729
737416509 -595246105
-921216432 -168362094
-322587047 -951805221
-634244288 -756818619
-292821071 -961366252
984557808 263442394
-583215318 -804942260
165230726 -983168032
955766142 30206581
-855741377 -393081346
999274687 679320928
-978889080 209254107
307512635 -945155233
-885443649 -305670371
521548554 -834253687
-763757905 -586927192
604625954 -763418453
20217403 999970246
-955490011 16925957
288079740 -951698033
247556600 -964068458
-728842963 -641289799
914752627 -161326584
509582456 -842723324
-962360543 64961808
905843687 -193705944
491903299 972552949
600523197 -767408765
-181257732 -987026130
-700852019 928900501
36972921 -998355554
938433964 818943840
807366003 898423727
-454353557 -894281916
681666901 -676008233
-991506333 369326406
865643978 -322070889
-706743620 -671901710
829637595 889735543
-980708726 752396763
-891681246 -284716894
587003837 958057390
-221705712 994896103
990106077 336365961
56895858 -997041051
-850581543 -406604050
-732605669 -635819265
-765267490 -584404208
433313993 979330590
907425984 -188084626
239238858 -966353678
997705431 494123017
-946442999 -40017186
510919714 969902475
931790130 -93093600
840663310 -388218747
579974961 -786558721
109580671 -991648638
-753704610 913366097
-981793485 239794952
859232428 876475653
980969632 224778084
-444937198 -899322858
805613341 -468830479
-996603719 473127988
-771760237 -573334828
-468068495 -886630509
452293406 -879003785
-382673189 983551562
-142631580 -992584601
889078756 -250612510
-933468386 -110552653
423815097 -894675430
-279060564 991822173
-796733961 -527137640
335866196 -934548918
414865052 -899341275
892363941 -239941542
-999711082 674406114
225839313 994732482
-689824302 -693718240
131779380 998274192
-965709758 90671394
236041670 -967214174
876197246 -290978335
-991732575 373134736
-628009755 -763164798
-401025933 -920596837
964287548 86052339
745956379 -581268755
591804088 -775740277
-924981620 -151311466
-879386532 -325144852
854350033 -353040302
485749805 973358837
-775693687 905870302
782570647 -515547958
-917309596 -185588155
760604616 -556110757
-999946693 633987910
-588418276 -800422075
-861166315 -378431786
-772212345 -572551378
176106591 -981157440
-418178064 -912663743
325040612 -938729606
-519882012 -853701246
566701852 -798254717
-902916318 -244170906
863497664 -328117692
339436543 987725505
841053331 -387247514
-802313936 -516058814
-618258478 -772794142
896834057 854730881
169988037 -982307954
686910773 -669114718
-121263667 -994952881
986938637 292963644
318993782 -940995025
968247717 114690319
9476479 -999516131
816072297 -446066702
934525267 823034665
-385888238 -927278745
-678091204 934952609
-996667253 474843969
919827901 -142071093
483734637 -859889553
-997197360 489499948
-238723784 -975626146
427911939 -892499698
926600484 -115151312
256144887 -961601374
999488241 577670268
723112561 -617622310
-988412819 322000458
897007775 -224425523
427483306 -892727881
406933435 -903367410
677523291 938502066
-604327743 951441240
-815746463 -488402766
239747392 -966215900
-994634234 427213952
401320555 -906138428
-915061837 -195217731
-781375340 903843173
540453923 -819876274
-290329817 -962108670
663307713 -699157771
-129804749 998144742
985031725 745767964
790870293 -499283990
-570328530 -815750772
-831006015 -454285319
128900767 -989037086
485743329 -858601146
-478504255 -880527041
623964704 -743812033
985429987 273909641
190397110 -978244816
999450878 575023580
-967695891 106654960
-904065567 -239803822
42229495 -998058062
-972692993 149877727
-184477616 -986496213
-558041507 -825585351
943501434 -38228110
-800402943 896490223
595134229 -772591664
-973315591 155586182
-253699408 -971997081
-36577161 999826796
-120218021 -995053384
314119257 -942777457
870162554 -309066689
-439176168 -902308834
-989726433 341131980
-543083098 962319076
-886021185 -303768709
796361097 -488193401
911238945 -174302256
-846397297 -417263269
-346220563 -943327262
-335103005 987806754
936111811 821388514
148155685 -986113674
200216116 -976088456
4792187 999998733
951232829 3397709
-799830024 896720128
144489310 -986717550
-289818217 -962259787
379510666 -916322196
-186686591 996377445
941547318 -47989801
473947989 -866065316
-956882049 26266200
-853118632 -399987778
242731301 -965403930
-875544872 -337033998
529949852 -828013115
-576513367 -810643330
-904278010 -238988189
76315546 -995387561
999947053 632539385
-964927242 84549633
838668742 -393145726
-764760496 -585252760
997628472 491580887
999987670 647396853
849162256 -366610353
-768762293 -578487648
-145388537 -992237261
-232049222 -977177075
-124887389 -994588093
999245929 561349344
471127704 -867799802
-828793327 -459385387
-666692308 -721600924
-954448758 10037917
-713313879 -663092956
-340953427 987333197
979466115 209823511
-550342283 -831497716
852680548 879610940
853097288 -356349352
720657895 -621330058
185515756 -979271809
927812097 -110136181
-580779031 -807030558
794145979 903144056
-967179876 102454643
621074192 -746814435
846111507 -374462143
-956310341 22412150
-993356099 401813256
-904856357 840167292
180561792 -980280363
29883981 -998712710
-694403802 930647080
86090674 -994394293
-203564995 995707185
-119763372 -995096707
938054825 -64700072
-970338498 128941177
999772720 602096704
17027960 -999260537
-871100088 -350282728
-962833951 68515710
-289327551 991133196
995611135 435038776
-796020016 -528534938
440131220 -885867050
-192742527 -985089088
305073575 -946009411
-941998079 -65322753
435232533 -888550595
-642868166 -747781097
882472397 -271559630
969947372 127597419
-538968959 -840049803
-122194792 -994861821
-767838111 -580066627
523101468 968160243
999747090 599105772
-839352879 878814140
-626904567 -764268874
-916470506 -189200396
-393218872 982497759
-843254652 -425097653
-999721553 606385062
-409329415 -916802510
962798410 75804826
999810607 606943177
-450910165 -896142466
950273857 -2033477
989738561 731563579
-985088391 278238355
-951933579 -6267347
-310463188 -955839644
870235266 870929841
816277899 -445610271
-428990736 -907432186
834462104 -403377416
987933691 737395337
-801434474 896073780
-978158465 201899544
994352396 407621257
-948249456 801793119
-877378248 -331407502
-926065296 -146325228
996467315 457173769
-251794536 -972466963
-951644486 -8114294
764839896 -548523849
417883023 -897778350
-673113322 -714117324
-682344112 -702973241
-850794848 -406052216
-151373923 -991445960
-164259868 997143149
-229856778 994516582
-950257308 -16870288
346292477 -930400812
-843032201 -425644825
-547425498 -833713324
754537596 -566730558
-999719898 606243219
407459000 981894863
-959321949 43020213
112637439 -991251204
175355223 -981302556
-969758177 123917691
997956825 502999985
526466783 -830629702
483014548 -860349124
-920263946 -172596896
873672598 -298627625
-999563785 676828098
650906165 -713918339
-964549233 81626933
135647074 -988071074
-931320910 819013916
540306928 -819991964
973053096 152203852
-905418007 -234567360
952609697 11344738
114553657 998725110
-601054996 -789061014
852545765 -357799215
-61575260 -999171485
997811880 497783627
-771210664 -574285147
-60512155 999555720
909988016 845060951
985587828 744237990
-403061327 981464017
513408798 -840064748
-242870223 -974640643
-992819788 391970281
819591315 -438192294
-772141910 -572673674
-975110204 172303381
949729757 -5085153
999269424 562848281
868853930 871637169
629524923 -737906002
-176855099 -987738889
-580520635 -807251417
281179767 -953930161
-261418023 -970051111
136226837 -987985974
-979806918 218635915
-414536009 -914384653
711972395 929010945
-946504796 -39651302
941027134 -50534392
-932690713 -114475039
574401404 -791530870
992271101 722306519
-801659437 -517368278
930200522 -100008243
739986487 -591081808
-931034108 -122694243
225497406 -969971380
828869542 -416702998
-618340365 -772714624
523541683 -832799287
-210067968 -981827847
-944423474 -51721987
493543765 -853519396
-779804919 -559033427
983885662 748851973
-996528906 471176263
-730319697 -639155796
-744003874 -618690529
-943346497 -57822245
-794763395 -530982885
-949784632 800010769
624702937 -743034680
-988818327 327774868
995867543 441340124
791595618 -497838204
832370166 -408390839
782796057 -515112538
248596091 -963773794
919287458 -144146531
-546797983 -834188191
-948812440 -25818841
-999921814 629309106
-396059869 -922835445
-631505879 945766464
962209140 71801222
897940984 -221238658
108379030 998871813
969509044 124232107
949367250 -7094340
321339041 -940126831
987032555 294183637
-558445483 -825270449
942341762 -44058064
804745823 -470682335
73011557 -995699577
746063095 -581091087
752433679 -570344131
-54612139 -999447086
201474368 -975802416
880579611 865113239
-999483240 587652481
-896331703 -268392871
969898377 127219644
820656672 -435777432
-607455422 -783084820
355102972 -926795908
786291426 905870783
-821778986 -475288901
-996432662 468712314
-743876144 -618886259
354379822 -927094327
472529574 -866940561
484307526 -859522842
-773996267 -569445007
-356652081 -939301493
-669202708 937124446
-951663453 797744251
202773057 -975503159
307078896 -945308939
-499542159 -867434874
201183701 -975868613
578085739 -788254735
-128261111 998182355
-258937490 -970683099
161470061 -983833258
-947830935 -31761489
648372301 945646013
-994305519 712272312
830328709 -413249927
-961505862 58664138
92350874 -993710884
744139287 -584283831
-286790369 -963151281
630159066 -737225069
-461148521 -890543037
-939066854 -81332110
-716316096 -658981866
-216181803 -980599999
990706049 345304176
-281749659 -964597484
94767409 -993441508
593232009 -774403645
-603019848 -787237272
-722140773 -650841611
-995406171 444225539
-785050052 -549406910
-34076774 -999945736
-80417243 -998183545
-948655337 -26777633
238205977 994085324
-90044848 -997540238
-545613853 961896628
909548489 -180449748
-135094852 -993473233
-334590051 -947610161
-964991491 85047737
237343960 994131741
399022786 -907250789
-948549319 -27422153
-909419235 -218699202
-496766495 -869228806
-727180729 -643681666
-351584501 -941273746
-989333489 335266319
945595969 -27397930
-476151558 -881923471
-106960667 998683738
-754864754 -601567186
-965913797 778835508
-992796302 718032071
-588713679 -800162282
373049455 -919173093
982446077 752519617
-344672618 987023163
537664033 -822067832
278545832 -954769273
-190427422 -985494606
-713972906 -662196150
705515587 -643610944
-583348296 -804827957
649519334 -715528521
980675801 221804849
-992946054 394245577
-971106286 135650785
976363965 180589905
144931912 -986645705
-963479956 73427079
-190279684 -985520133
-982732608 250340112
-619330919 -771750287
-796465732 -527663969
985969906 280565971
874490784 -296158735
-925657638 -148207666
-53773603 -999478137
-873070619 -344469618
-991523458 369613747
348406811 987044713
331796949 -936138270
810360498 -458599035
-276414154 -966069992
-936417267 -95377549
133478673 -988386459
862029186 875090517
-201872835 -983408215
997127107 475967270
585029138 -781972705
871062088 -306408289
-1000000000 659135918
-995523948 446902198
993349870 388541885
-449828424 -896722913
821580289 -433670316
-801963970 -516759825
986720171 290135999
-670783416 -716863553
-947333307 802833674
-995130238 438053482
-508904328 -861210890
995070262 422741228
-493016181 -871614292
-58667615 -999292511
-485198865 -876467625
361099758 -924299450
900194336 852394770
-240691196 -975160814
989047735 321278479
-987505139 309346062
-942405153 -63069149
329613883 -936982500
-838839065 -435848013
590148425 -777275461
310822285 -943971257
978061995 762504252
-229071792 -977854258
995173449 425029942
-899738478 -256041041
963784989 82571807
996934490 470295190
892550827 857578254
999377135 569950792
999278315 563422990
902532741 -205377529
530712558 -827437389
968723571 118263856
-819220805 -480923150
-827309451 -462781909
-848300749 -412453361
-456573046 -893071615
-990862391 358780122
-6746340 -999864294
-513391307 967009547
-645694501 -744769507
793594766 -493825689
-446749192 -898365184
-808617331 -503308488
-102502534 -996604635
868215099 -314720940
-629107063 -762063957
492390615 -854277540
892882487 -238237088
-991453549 368445767
-865855878 -365351023
-992664454 389206842
381540409 -915409926
-477638656 -881043445
203901952 -975239409
-955918206 19783485
44866872 999817483
-549132427 -832418032
981607100 231306342
851955040 -359347831
-938564066 -84028369
835124714 -401779950
387693215 -912603295
806320245 -467316448
-1560247 -999776008
98314446 -993036211
489526605 972870268
523436722 -832876659
837801494 -395274832
268804543 -957817405
894478787 856308605
587586688 957953764
892932894 -238070926
785752244 906056375
697134609 -655341263
-429777102 -907043917
10385292 -999489720
-366867982 -935235044
-673313582 -713879727
570094388 960938068
814732705 -449027498
-565884743 -819363200
883157070 -269412001
910274129 -177816494
-997643160 503055967
-419500762 -912031968
860763647 -335713512
-998767366 547991693
-813180863 -493835959
-990450321 352264061
-958910602 40149252
670828315 -689862888
-463858258 -889024751
-886921747 852138339
946797956 -21058290
-703208914 -676557305
986009186 281055871
-574026879 -812708486
-702985585 928319786
-998540264 537460914
988968227 320169670
-713191749 -663259092
991058210 350700754
-996427824 702282631
-965906878 92238965
-985112847 278536777
-853592458 -398744904
-792528247 -535304826
-959464982 44022907
-726458867 -644715949
779449898 -521528869
997421043 484946229
779009333 -522366650
562586912 962177714
-668074802 -720010764
554666037 -808414121
103416564 998984917
907805868 846756637
-999656860 600931247
-507457754 -862186792
-715180113 -660543463
-218347657 995051577
889382341 -249633631
428329034 -892277549
747895411 -578031560
-883175695 854506572
-750786930 -608104710
-185306597 -986359213
563157393 962084895
-879618892 -324414526
805313889 -469471014
627813093 -739736434
-928349828 -135667351
-573083401 957135738
979635014 759069896
-710662550 -666673111
989369513 325789903
-571808725 -814537487
-924030336 -155654322
708404057 -639472832
704409925 931168019
-214103240 -981023344
-854906812 -395289222
-999705162 674507837
-720110196 923563158
922646005 -131084376
-809543491 892732253
-800755821 -519172342
-499223183 969111144
-914088261 -199342631
-82447916 -998055716
-763230959 -587805408
-781244383 -556406547
-120843965 -994993366
283995257 -953026678
-996132322 461183164
-974911441 170436385
29612185 999928097
-759401981 -594154688
994698764 711908050
-999996043 651007421
928548013 -107057977
-888108821 -296816944
-272752283 -967067572
-734189576 -633483008
234454209 -967635995
993307794 387786376
742974411 -586196616
982579086 241474886
-924186988 -154939681
-827600256 884590497
24360773 -998963820
989591659 328930142
700596634 -650530315
401940132 -905837033
589445909 957619728
-79008093 -998268901
-612141574 -778659308
759890516 -557380688
-693853776 930795366
-732884839 -635409213
463219851 -872582544
-996197560 462779412
-942124125 -64625475
895053502 -231020825
-571283823 957453862
564829765 -799861625
326824551 -938050327
953062203 13997355
-968421186 112623197
-963563953 74068721
855988525 -348677166
-510421339 -860184957
409885792 -901885029
-317070218 -953664810
105868000 -992119685
269528355 -957595199
-975006640 171327640
-784563086 -550307105
-826078987 -465586299
867955317 872095534
920223362 -140549058
953814856 801191387
922217449 -132784297
729571799 -607671877
-909052295 -220173089
698401845 932854503
-318751286 -953100249
632984411 -734179340
966627473 783165268
965626689 95452205
589928235 -777479109
-237685590 -975870429
-309589054 -956123395
873303279 869300797
-775165633 -567374474
552025611 -810586550
-275868999 -966218902
-755901458 -599884760
-9359401 -999902629
-579331425 -808264302
-500343024 -866912415
765427650 -547462402
-427084465 978704548
-2747087 -999797453
-687985965 -696013087
-897119016 -265570366
-756273941 912517555
-879878777 -323595864
994915502 419337793
-513003747 967067600
986874926 292138466
181942177 996611113
906751810 847561262
662783733 -699799172
-326272327 -950540135
-650496927 -739597811
272644387 -956628607
414915181 981178341
997882141 500275374
649403165 -715663091
-203902153 -983023331
836995614 886676143
-575229473 -811710972
-970911578 771207755
302999426 -946725539
699543363 -652003600
-998285762 690298872
-999874861 622275322
-15818516 999967837
-426113420 -908840961
249168366 -963611111
999770871 601868031
36003648 -998407224
-56256164 999616691
495441475 972068504
830217846 -413512975
-894348724 -275432038
-993384325 402344329
998468851 522781391
336422826 -934330094
638903212 -727645599
942920610 -41170776
991801691 362384739
621371283 -746507204
940572436 -52743035
-986824733 300207551
854428849 -352831330
-407355495 980990601
883083576 -269642997
-928213763 -136310336
984657506 264612398
-978198299 202297927
24828833 -998943822
-562335271 -822207376
666971249 -694656720
253322370 -962421071
-123944094 -994685800
-999243853 572335631
-646633261 -743763132
-532011367 -845113908
936840081 -70393362
-874351045 -340641030
928108415 829353386
-61725205 -999164947
-679260081 -706743864
-571066274 -815146437
163683599 997275080
965622113 784669813
392429078 -910390117
732056420 -603778030
810778269 897155375
848014532 -369571300
-669629450 -718210703
352276797 -927958967
-337210248 -946662881
989806505 332004273
-313877524 -954724961
858551194 876807517
860538800 -336333805
-943473064 -57111676
915191421 -159681928
308354488 -944855447
-969555015 122171369
989904955 333423831
-945679116 -44490502
-830626654 -455162730
-694347507 -688002274
-612965716 -777875227
-502173073 -865715072
-993816217 410559758
194107348 996144560
-342242939 -944819682
-916796516 -187800699
957118473 38586997
191825044 -977939670
969409947 123474086
-980925047 230380254
-880829928 -320574135
-372108536 -933085857
-925950738 -146855440
-817415349 -484830337
951755901 6391361
-729022002 -641031884
476674690 974486183
874753340 -295363889
974321170 162758350
70139112 999538752
450748432 -879894528
-877880452 -329847476
58187133 -996943514
-709938354 -667645052
661785554 -701017750
-966165848 94300821
-355524293 -939742188
922950470 -129871151
-228837947 -977906395
-820454748 -478226850
546519697 -815046382
-926724841 -143268601
997223621 478849852
-572689823 -813813165
-300587837 -959000171
727879862 -610306749
999972306 640315393
115592261 -990860282
885877948 -260825058
-996804399 478568560
-649723555 -740434913
-961363440 57624480
-879233835 856961469
-693243347 -689408069
-136743014 -993285302
889271099 -249992399
826708200 -421790461
-943737001 -55626806
545887679 -815553834
-372117201 984559597
-981484865 236428764
-619471275 -771613333
986435509 286475251
957227115 39271760
902846168 -204280289
-952473775 -2808302
-650951866 -739103868
678915506 -679575384
-989407925 336368258
-929736301 -129021802
513515176 -839990147
-469493532 -885809388
979584882 210983188
-493430313 -871353080
-564343583 -820603218
593594393 -774059628
-660186427 -728934098
854433703 -352818457
467725184 -869869313
375236395 984830181
143545098 -986869532
-809631103 -501220410
-988068470 317153689
-640166611 -750634225
-894252251 -275771731
-948714078 -26420011
-630092927 -761069584
316733385 -941823402
914384008 -162703025
-106520068 -996277040
986519995 287560444
-771589381 -573630676
846517350 -373423332
847622139 -370582680
908230488 -185198619
-785637875 -548318875
244327095 -964966522
401326884 -906135354
-999900053 670017043
-643129723 -747503136
-757983149 -596487631
-167207279 -989221716
-774170218 -569138313
922099722 -133247429
95916021 -993310875
-992156681 380365281
-829882053 -456881274
817529854 -442821915
-981713012 238916627
958281874 795169248
-280436749 991730944
424861491 -894121026
-809905320 -500653395
730877696 923481385
-141790002 -992687673
-989018679 731172405
523396599 -832906142
900889509 851896844
152125886 997656474
707308732 -641048938
-381674910 -929085619
-999389276 679047244
-999154217 567391816
712583569 -633368495
-759505215 -593984739
346371186 -930368896
-483086449 -877758485
998581935 527468840
-999510588 589603286
716199554 -628010047
945198363 -29474592
-229862567 -977675679
241584582 993903290
-896178772 -268939598
253614648 993250612
317864966 -941409162
-980205355 222762647
-413356612 -914935524
-502628577 -865415376
969328584 122853493
126252786 -989406426
-323488439 -951497765
983745359 749222677
575127603 -790887461
718584232 -624445282
-982361328 246129340
3724956 -999664689
904068766 849575647
710358486 -636625700
940292039 -54093571
997252416 479716194
-998269427 525785560
998654322 686196521
-751826879 -606454096
-517221580 -855540812
-725026109 -646758661
-781983699 -92596000
-918271916 -181397494
-514558416 -857366890
267609998 -958182688
-992555766 387288344
-645103816 -745401378
151053778 -985628240
-842309786 -427418097
992608128 375639889
-279043577 -965347318
98127731 999092354
-611832914 -778952307
-799738159 -521199452
760723462 914271828
-995202843 439665179
-963506336 73628429
-955609502 17721360
-883093929 854557925
101957739 -992602075
-489560252 -873780133
-718242577 -656309834
-926174129 -145821350
503521833 -846853967
384666991 -913992925
-964022103 781553542
-995761304 452362663
-967428154 104470526
-371185877 -933466157
-381848325 -929011807
-662180750 938792070
-577228024 -810042384
-959107834 41524592
-394001701 982416431
933200475 -86891233
968539981 116880404
-834564449 -445991636
-520479787 -853284987
-997862648 693549687
869995623 -309555334
-856872392 -390062827
-479449887 -879959132
948618611 807593927
637116008 -729639485
124503407 -989648249
971367972 775531955
-751070057 -607655542
589138531 -778206130
-574406857 -812393748
295902529 990749477
559124431 -804690351
750098499 -574314296
2606608 999999743
999996984 653506728
-400424 -999753428
-81674646 -998104841
997392145 484043033
-834371786 -446443116
225258622 -970032568
-837876069 -438156603
-989585278 339007638
-991637456 371528319
-622179945 -768951587
-672801524 -714486821
736324808 -596999533
-654546500 -735184192
725251424 -614365343
945555572 -27609648
807126130 898512204
-983226422 256025654
-981873718 240675256
144995625 -986635328
886826875 -257817686
373424457 -919009070
849320012 -366202341
986632641 289008371
-90552408 -997503914
999962392 636886374
973598701 156716023
-732236797 -636360263
-735709932 -631221490
-995918490 456078292
-674600303 -712350486
-606278882 -784187425
-749118150 -610747000
-837326733 -439471130
921323628 -136289739
-989651889 340008281
223751321 -970415505
999813005 607257679
873197542 -300053702
954584454 800210997
-993585651 406138616
-751849204 -606418568
-364693672 -936116104
-178436903 996668959
-996386427 467534032
-968901725 774369136
-625491472 -765674049
-884327864 853779766
-30960131 -999976058
-206500510 -982523315
978228301 197865368
526997991 -830232547
995984206 705512894
999909995 623822178
247813118 993566883
-985704146 285812324
-294844444 -960756433
-940468642 810159399
208149685 995564174
789271607 -502451314
321593558 989012143
-429544449 978407036
-952916711 48714
226369286 -969747383
720730957 -621219848
-990968596 360487679
916069566 -156380158
974499598 164264270
-69494378 999418780
-52937091 -999508497
-610827288 -779906664
949582441 806446032
-816041832 -487773650
436030511 -888115534
-597270289 -792522593
-893890189 -277043723
-991480911 368901857
-997962181 513823398
62054666 999644849
725537668 -613926724
984884211 267306448
-176398439 -987811842
-998689954 544285047
-871662373 -348637926
921124593 -137064002
999942876 631451704
204415714 -975119100
845757763 -375365977
-819295651 -480760293
-883998748 -310386747
985597396 275957942
-950777016 798826175
-480812007 -879139064
-807580267 -505429375
-51925582 -999543409
-505341366 -863607088
995749183 438413030
577248159 -789002183
259758530 -960541895
-563147335 -821559750
570630206 -794848927
337799762 -933787165
-993928838 412744625
990437355 341255559
999968652 661877378
484814965 973475867
952371551 9955814
586560708 -780570879
402696567 -905466820
-918838662 -178908262
743821601 -584807459
-339404085 987459900
-847349411 -414866258
-999501642 588958156
965894246 97374840
-222890038 -979200191
999731572 597354860
872841558 -301117380
166875157 -982873768
518149079 -836706485
965357712 93546234
-746232906 915745876
-860884614 -379205111
637648891 -729046358
738841638 -592943465
-797206720 897762421
872057965 869984186
689747038 -665342753
931601278 -93921151
-352501424 -940919050
995412177 430408701
-923214393 -159371089
-981872433 749772547
369880496 -920550701
307362141 -945208763
-84070066 -997951269
906053628 -192961487
-999218599 570913202
-695599027 -686400771
560865171 -803227104
-90020339 999044368
401046415 982504044
838626781 -393248886
754244581 -567236447
-458397344 -892066081
-533690002 -843904241
587339128 957997884
70607893 999532096
979734108 212444772
-559045399 -824801479
-946165699 -41647696
-849601440 -409129794
-737278051 -628876665
782633401 -515426820
916547919 839760013
-904212018 840619663
-55930084 -999397577
804115647 -472018813
868653306 -313455825
-998595573 539942060
-454042376 -894450872
733193577 -601983995
623854725 -743927493
-401118347 981673559
134684721 -988211729
885104288 -263272181
-961089988 785622733
-682226606 933902006
977637413 192286987
-977556855 195897796
794349681 -492299259
-834813268 -445408283
415062400 -899239269
-803689692 -513299351
754311249 -567121377
-225588478 -978619228
87829945 999273893
-324815593 -951042469
-356016950 -939549706
-714538481 -661423806
-982276337 245167017
716778705 -627145492
-995638211 706283616
811047429 -457109015
146738595 -986349558
-443627859 -900008513
-971506911 139199562
462285380 -873140116
-748418721 -611847343
604006476 -764025560
-110398841 -995945699
991427289 356429654
-504337967 -864277616
468255991 -869546857
508825329 -843243887
678221131 -680470107
-930941661 -123148262
444303208 -883549986
-961008575 55038350
-992268117 382281067
698504397 -653450491
-121491030 -994930706
291608472 -950537025
950715429 460207
955359970 27735128
464718794 -871684479
954709156 23802394
-586665511 954715698
588637547 -778666675
305333495 990133638
75626489 -995454114
-301630983 250328322
53833676 -997269030
-746641361 915618000
-784415879 -550579189
200824105 -975950489
-810526145 892317933
-839805414 -433520683
-998988362 683707785
388015957 -912453785
-977514476 195477715
-335960912 987738482
-842311545 877336581
-405825222 -918410390
512416955 -840759195
735321454 -598602102
-983696488 261507979
-909389822 -218817681
-984200794 267520243
987441111 738877994
-891174632 849384695
655576773 943995525
900353392 852280880
-455085960 -893883446
-235939847 -976277902
-891460724 849196789
-129054181 -994144883
636238720 -730613661
694645489 -658749652
688063140 -667584637
977860154 194376702
-978221554 202531066
-943292907 -58121928
625174205 950737021
-231558800 -977289374
-226363498 994679435
-999812770 615276576
142978099 997941151
690402386 -664468282
-838937039 -435612375
-291695250 -961703872
999774353 602298744
810485025 -458329297
545773305 964833465
446899832 977907362
736914863 -596053595
-809216333 -502076823
924852118 -122261869
-185878302 996406634
-641572383 -749153652
836369127 -398773133
-599947705 -790079247
770828130 -537610087
-999085683 563758758
-568164582 -817514144
549150232 -812922706
-48713419 -999648876
-967722681 106874052
348815323 -929373954
282511351 -953504305
-649270 999999973
-991273673 365473735
982267862 238179129
817352273 -443219250
-149749050 -991664146
-466392631 973693191
946176801 -24349822
-876594762 -333828202
-654073054 -735703404
952160602 8730262
368418378 985415257
138285992 -987681089
715547458 -628982025
-782492842 -554120008
206651701 -974592729
-73019075 -998608776
-617787187 -773250889
-995738678 451834881
-912996778 -203928471
998021207 691867156
-998292200 526751261
-999858709 671272985
147285463 997807866
950979696 1958894
-884663709 -308222176
877603110 866862211
-160049851 -990255279
163713529 -983437600
-928068267 -136995850
957476842 40851173
917951542 -149252098
910787896 -175948161
-976824684 188705612
-338933625 -946035098
992152087 368098394
-998934784 556199073
192570675 -977778467
-196935295 995985002
-719873995 923630729
-161755158 -990014370
252740032 -962589380
-949640177 -20719870
841568576 884682043
-928708804 -133958659
744785354 -583213918
838534426 -393475706
996783304 465949808
973394465 155020665
-993838793 410997185
459269689 -874929696
-609249209 -781399892
-617853637 -773186502
978917217 204492544
593081530 -774545792
-377918261 984009512
993536140 391921568
922769002 -130594564
154376998 -985064943
488878782 972954293
-380231238 -929696187
990996223 727138499
-952185635 -4655306
910916202 -175480681
-772531050 -571997692
-859347277 -383401992
623583759 951064780
-881304708 -319060112
-975477690 175779383
-921627008 -166524565
147040883 997815494
-750797912 914308145
164431213 -983310332
984276130 260163082
-197602120 -984207993
-983907155 264004796
972360870 146577081
884345915 -265668126
-992600225 388069501
950303378 -1867178
29535622 -998729523
209803436 -973845426
304048908 -946364530
634958439 -732023943
-985025319 277469414
-983053119 747015869
-593531477 -795889596
-165471288 -989479523
964400480 86839461
-523500956 -851169621
536053733 -823328272
-996221504 463371578
780966032 -518635944
-875597832 -336873243
332638251 -935811246
-992374647 384127747
820424313 -436304999
867056202 -318049523
-691198801 -691992570
-816116758 -487613769
-237807915 -975841733
-746616054 -614660867
930302123 827248769
42624106 -998034191
949642423 -5570025
-962695380 67470659
726113557 -613042351
998680854 531731166
966284618 100203494
853690834 -354785306
952281998 9435298
-143831503 -992435273
-23956678 -999999846
-999274416 680460989
538418364 -821476323
-991407312 367676108
-988709651 326217805
-738802331 -626586321
-977085589 191248784
814446476 895780244
-786647059 -546446577
801044898 -478486773
-660403643 939207608
996951832 470804675
663031907 -699495412
578580719 -787811475
-434199160 -904838582
-971432565 138538856
-659424973 -729781953
978736746 202744943
757029108 -562414140
869072676 -312239946
-482735970 -877972408
838267151 -394132008
14440920 999984336
-999948893 634443266
-744736875 916214001
728553551 -609258489
485081547 -859026465
-662627858 938686976
-355267870 -939842367
553929561 -809022593
-832030401 -451906876
445947792 -882627894
959183754 51741200
-188988809 -985740725
-624987245 947186970
790445448 -500126260
785205845 906244160
-824046840 -470193416
-275685280 -966268987
158713391 997442321
-443173915 -900244790
873175535 -300119546
707535563 -640722699
65490000 -996356906
-236339793 -976184766
-966270649 95136219
184399441 -979502688
-590481658 -798600544
987668974 738198058
656852682 -706943207
677549376 -681333273
974813589 166929886
-30141322 -999980948
728478886 -609374728
-887220142 -299793391
-955749869 792616705
-997540766 499858823
440535515 -885643189
-597509621 -792305151
225045862 -970086768
878306641 -284512778
-233861850 -976758872
-451576319 -895784023
688891831 -666481551
-993649190 714823263
-598851404 952491900
894801309 -231864229
-587264075 -801431713
974933060 769021527
-955738765 18582689
993949129 399664743
-982834626 251501995
-688412358 -695482346
989903110 730994024
-925853483 -147304913
451177310 -879647379
-558242098 959724387
993694497 394845604
-823509672 -471404439
-998345357 689794987
933088390 -87386673
85469482 -994460308
314956927 -942472262
732310063 -603378448
897694090 -222083068
883960278 -266885200
267716119 992458932
-938796918 -82782464
-995255483 440843483
999176562 557012931
-936965976 -92502084
756097028 -564032552
-696200263 930161818
738274628 -593861869
933598543 -85122115
-203233955 -983151233
-57071497 999605267
366794256 985552913
-843091628 -425498733
-219485467 -979919418
-982289238 748807818
62581020 -996596452
46325384 -997797208
241792727 -965660101
-448609615 -897374105
988671633 316075718
994932527 419708986
882649927 -271002946
-38305976 -999885786
-956566485 791567187
-791042983 -538163461
-316168195 989231796
-752780251 -604931199
-927353381 -140344475
48011450 -997682992
795641520 -489664592
-935552793 -99870434
-966049405 93373446
-854851271 870862392
696627014 933348459
59563520 -996836657
709188783 929808993
816106014 -445991894
949903030 -4118019
-781069725 -556725550
844944803 -377435544
4957509 -999635407
-101104208 -996713670
27222228 -998838907
-976162671 182315876
-886741935 -301383445
-891311193 -285983201
-907030726 -228234369
-585862856 -802652869
971724123 141469519
-300427771 -959049995
396241120 -908585069
687154111 -668792424
-774433534 -568673317
391692795 -910737349
-875946854 -335810282
-978263265 202949436
-862909308 -373624366
725772561 -613566263
999747851 599192348
-376007873 984192797
657246390 -706477236
587419019 -779784875
528041401 -829450199
-961704912 784785590
609191611 -758880560
718883813 927005253
-966458960 778044939
-647189744 -743166193
764533931 913054598
894585978 856237305
-779095077 904664197
-928379069 -135528980
-867564395 863826935
-910271833 -215243460
581720249 958980465
-999930906 630946526
351356183 -928335630
-800573888 -519535111
712052313 -634149043
-182332511 -986849745
955299256 27366802
-920433352 -171844812
-590413377 -798660971
-271329451 -967451879
-978331214 203631854
139719549 998041099
538599775 -821333845
-902269074 -246612913
-134235052 -993570211
-320636736 988904028
704187402 -645491781
-57162553 -999350693
-329583096 -949386298
759375533 -558291688
389479641 983573180
896249584 -226998385
999991813 650001188
360969807 -924354071
-942652769 807875120
996777317 465780832
-874543400 -340063707
-627248648 -763925591
973165350 153128448
-999621721 598090763
784480257 -511847465
204121607 -975188017
-952178927 -4698218
996372640 454580698
-836689857 -440990115
-109843251 998617818
-955056469 793505922
-752868867 -604789141
974245875 162126063
703887727 -645915176
957279817 39604107
-254106739 -971896240
-411484125 -915807468
993351746 388575676
843700087 -380591466
944375121 -33753495
-999288539 574899181
-849715487 873578796
962134925 71298743
-904193866 -239311954
993775463 396367390
669486811 -691537696
997662059 492681896
-687379832 -696766209
889857798 -248096032
-15345981 999969083
-507144365 -862398036
-134875325 -993498046
988022714 307263873
-515624653 -856637113
-364093103 -936357876
-997671605 503968228
819029303 -439460243
-474042109 -883162127
-364380023 -936242476
-710889387 -666368495
817218778 894724917
-965777063 91205881
430084578 -891339457
920934610 -137799958
705906450 -643054602
292547271 -950227421
-564631665 -820372427
-723163701 -649397156
75113790 -995503541
-116077638 -995439546
-814208630 -491666197
-137482648 -993200403
-773321086 -570624339
-435426663 -904219261
49642437 -997570383
944315301 -34062723
-943333519 -57894853
-121175284 -994961420
-752515214 -605355339
-44239241 -999764604
-328773547 -949671004
-706067238 -672798252
448811690 -881001281
991537071 358150410
975193183 170203657
-664367058 -724249858
-906792251 -229174977
-992092995 379272979
7512111 -999569917
-302625272 -958360144
-985473609 282964273
998701058 685752336
-401836057 -920228564
883122924 863582908
-68219674 -998859387
878814338 -282946109
-997578201 501008558
596982004 -770824889
-464016886 974005796
-443738256 -899950858
959752288 55433966
-940397402 810233164
994162334 714330198
140232833 -987387971
-999327884 577319815
420841356 -896239615
-897743824 -263317293
214652539 995281204
266949830 -958383415
871840233 -304097887
-820065673 -479079771
967353141 108029756
-753523116 913425370
-624861987 -766298748
-479685158 971914738
921575636 -135305403
-72038117 -998662288
591211239 -776291016
-109741904 -996002472
382818489 -914832135
742220806 -587430490
663515494 -698903216
-540487155 -838924498
-592971911 -796389548
-314633425 -954476787
847230085 882128106
-762792779 910320340
-622697512 -768440212
-342038286 -944895098
-996308883 465565819
557144625 -806348209
659959842 -703233058
-998388803 530863105
919105392 -144844630
345064453 -930896793
517577781 -837115964
924934321 -121930940
-999398112 581822042
999495539 578190511
999318478 566053072
13471857 -999390923
761465630 -554572968
912594286 -169326338
-350296548 -941770164
918363201 -147683058
923390085 833770826
-945989979 -42676985
-887709942 -298155577
181941856 -980004392
984328884 260773715
-93562206 -997284968
-692232286 -690688710
-965057355 85558864
-964310601 79788287
-948116420 -30043403
-42582637 -999803258
437634104 -887240278
-907628927 -225860012
-615684297 949157864
-408805995 -917043411
693499092 -660303036
884124356 -266367545
-996181508 462384487
991301001 726022092
-346049308 986906025
519669733 -835613388
557966029 -805661319
-639661716 -751163763
885737239 861971061
-741993794 -621755075
-969044167 117827132
816329189 -445496366
936073910 -73955435
469378678 -868864483
999959798 636102222
-21958966 -999999265
-926102576 823618473
-938491747 -84413895
-328841568 -949647154
-968035576 109441858
988919481 319494202
-917071442 -186617751
858627314 -341560738
994688301 414511667
477762426 974353495
-898348373 -261125628
-354250472 -940239175
-999792635 672814294
833845011 -404860686
542472962 -818279996
-605399244 -785011484
-970771566 132714376
-975999225 762121594
863044115 -329382783
-933714955 -109298950
-622956799 947622096
963634251 81534813
997095624 475033753
-799375086 -521920367
-237044364 -976020460
-964048671 77777152
-497556912 969355247
176776192 -981027469
763450409 -551019624
155086581 997561229
991817102 362635104
-173365168 -988288534
-586771694 -801861613
-635154437 -755873267
703513694 -646442898
808632004 897954872
-716024845 -659382901
-888614582 -295118065
737900632 -594465805
-944197930 -53011589
-886867059 -300968110
-459274529 974627042
60447150 -996767264
-26079935 999917083
-989271351 730351380
-902212607 -246824973
-928437783 -135249929
-906119083 -231826076
-34189711 -999944501
-937928480 -87413655
99338929 -992916061
-852968974 -400380309
-999867140 621363145
863951379 -326845852
75903222 -995427415
970324273 130508264
-998799517 549549194
291624852 991018374
926383371 -116043172
544708166 -816499557
-576570878 -810595162
-555461331 -827579293
916499192 -154758293
654402159 -709830066
212672016 -973162076
-789769454 900663322
836901846 -397478507
-607115433 -783403586
807157293 -465518444
968347561 115436445
532788796 -825854932
-999822206 616283723
-38628734 -999880244
999841560 611373197
538808484 -821169884
811508504 -456106954
302814444 -946788975
995189749 425392811
529771659 -828147510
-868614615 -357469299
900051676 -213994534
-924035626 825375730
-302234313 -958483814
568125985 -797026349
941704771 815457747
999142807 554968367
962893909 76457694
133892845 -988326720
-960390521 50574297
989518184 732325676
991242103 726240428
-61071158 -999193087
-578180046 -809239703
272164267 -956777968
999940686 630903691
821908104 -432918511
815274488 -447832906
-31402815 999872292
-909617782 -217896676
982026797 235658420
-420030524 -911778615
-959670610 45468054
-964108382 78235013
623504797 -744293084
-991313278 723402681
-919028375 -178071436
997499867 696011533
379934108 -916132592
377117309 -917384854
18491056 999974883
958721492 48773072
-945268048 -46880859
968626744 117533398
194190970 -977426220
642123385 -724000365
-755180527 -601054908
974967191 168247037
-524248619 -850643592
-628901988 -762269922
-929816121 -128635773
998841686 539112581
875702016 -292484052
893682333 -235588737
471523288 -867557862
714187963 -631000220
613666138 953049460
-996628964 473807979
-970290816 128527544
-323833592 -951379783
999617224 587154639
-407112766 981017957
-203477188 -983104681
797476271 -485896705
-615670145 -775292041
-665322566 -723166299
-315256187 -954270997
-810080851 -500290041
-214474797 -980948044
702190689 -648299667
690963344 -663718170
-968518636 113432166
776861672 909042159
635836344 -731058593
-721342891 -651966642
-549742500 961192841
117168592 998661621
-206218727 -982577875
908905291 -182771655
975384262 768122753
-847119988 -415445556
-994315592 420485715
-918062048 830323379
534973315 -824169920
997298208 481117132
608037227 -760036575
-935988141 -97612203
-831899620 -452211174
-722943652 -649708046
778179332 -523942246
-730821835 -638427674
-880003139 -323202087
-326593793 -950428980
-441439438 -901143891
-742842536 916799861
-445643346 -898951059
-825634626 885544998
20441251 -999126513
-912907433 -204301746
977776886 193594969
-325307405 -950872910
946730283 -21417677
457081196 -876218004
-958448040 36945496
478087016 -863478747
736306648 921860211
689925564 -665104823
-466267261 -887660662
863998499 -326713570
-992927297 393903767
999113888 553268244
807258262 -465301088
-339142077 -945959024
-739049867 -626213883
711593140 -634820812
748881125 -576373281
-397524479 -922179139
-982696981 249935038
942501656 -43262705
957911823 43606171
997933426 502141988
943921393 -36085686
914056052 -163922112
-238848353 -975596768
-2270752 -999789187
-287183155 -963036028
-155238769 997431398
-491853639 970186518
-978246878 202785010
-11822171 -999934786
-260352928 -970322777
-207197907 995550045
982048087 235879932
-999079853 563456540
924747743 -122681815
442807454 -884383350
999837505 610769255
779738752 -520979060
-913166903 -203217160
-868487094 -357836030
86491114 -994351507
-62687410 -999122816
-991799243 374264806
997319428 481775866
-920276122 -172542855
199301040 -976294901
-843371156 -424810495
799144065 -482443917
970790031 776501986
970580924 132503587
243668339 993790952
-966421971 96348899
-377786471 -930725654
826390727 -422534018
-788705130 -542598383
-851457474 -404329040
-575838119 -811205241
-743184009 -619943842
-938202347 -85955195
-957899543 33184825
993298431 387618785
755043501 -565856779
476442993 -864513664
-968126291 110187278
-929885851 820310291
994293291 713739004
997075613 474444668
-980016304 220793113
981922691 753809840
-676816989 -709702691
849025289 881302819
767337230 -543992458
802538000 -475352740
-977917067 199487205
-994505631 424456861
-526959917 -848727503
-712799985 -663791010
553483575 963636750
822691471 892548822
264793696 -959036701
999905325 622813091
-654017071 -735764646
996818768 466957327
706730360 930509758
101452346 -992663316
-945153001 -47543573
680303212 -677780632
100910217 999038225
-840345526 -432212703
-95874275 998927440
682650478 -674722657
-987448280 308568000
-778092005 -562136574
-360154216 -937924715
442943764 978325997
-890577790 -288485146
-64939922 999490630
63625908 -996511452
-468555718 -886350818
-490316785 -873307886
969840343 126773754
-911503076 -210157013
949498182 -6370249
474973643 -865429428
-866458699 864457881
-761312814 -590993618
873480697 -299205221
184014725 -979581979
-820229934 -478720012
592370828 957080130
-80126544 -998201532
-716298977 924646246
996447785 456638236
913226962 -166993375
-855601021 -393454027
772784575 -534009759
-989121309 730843307
-862716413 -374159072
-125111391 -994564749
999747734 668917140
622560573 951272586
196926540 -976825453
888001524 860537885
774999964 -529905614
965547434 94889350
-416710685 -913361019
584653832 958469350
-973469411 766779765
-135491555 -993428388
966765970 103713386
-875196067 -338091059
-995156055 708529127
838013386 886246331
-782171021 -554710559
-901267543 -250360058
-609190074 -781455627
-320465329 -952523341
986898058 292437972
-2360761 -999790760
-448329325 -897523528
-430744460 -906565136
-816637706 -486499121
422590921 -895322455
979244349 207669257
675478775 -683981379
384399096 -914115018
903138109 -203253956
47726776 -997702481
-572976820 -813576612
-993663498 407618773
-994651107 710811454
-925541723 -148741187
189763891 -978379403
-995184230 439250069
-681033179 934210143
-592586375 -796732900
313423591 989580420
-927125939 -141404550
266025201 -958664142
456500793 -876557754
724351379 -615737418
380252531 -915989433
329276297 -937112699
541048826 -819407136
-994044282 415012356
-715810350 -659677875
-464676973 973918990
577266230 959737232
-869553666 -354760926
-778042359 -562226173
-965539928 89332126
637918348 -728746198
83106731 -994707143
-994585359 426158698
635150575 -731812933
641072386 -725192447
-765645751 -583770723
-279219440 -965298829
-972085045 144382141
-998016749 515792270
560545081 962509430
-875368256 -337569663
-458126492 974776817
754809034 916145684
-950019413 -18357230
780240544 907919799
-29153081 -999985926
-615235235 -775709595
-777556822 -563099779
687979338 935720623
-741337843 -622752060
-591740470 -797485061
-20104105 -999994903
551968847 -810633001
-395825470 -922939498
-181942061 996546516
911469402 -173458563
-794098165 -532273030
915727163 -157669940
639172889 947714696
-518380188 -854743005
-984750082 274137744
452944680 -878627556
-943784863 -55356931
-657052457 -732416385
677185729 -681799465
-767097352 -581323962
-214003481 995248615
680917172 -676983870
896459258 -226289648
-561662230 -822741468
999881331 618002601
383001127 -914749314
-271648730 -967365804
918944743 -145459623
520307494 -835153157
959632228 54649679
-939597174 -78471099
312348637 -943420360
876677373 -289516367
631984045 -735259359
-137901875 -993151424
-998272185 525902132
916910011 -153204539
-997090356 486449474
187416567 -978874933
755407127 -565227846
-85009074 -997890045
-736717485 -629716848
343231704 -931630664
927020710 -113416620
46890551 -997759358
668441813 -692836779
-983291346 256779693
-960440967 50935663
43672946 -997968619
-869986723 -353510345
-619607296 -771480390
786724513 -507468054
436387587 -887920802
446573811 -882274810
288964961 -951407379
984017848 257184655
-996403145 467959955
936948445 -69887853
-973391785 156288279
-640434856 -750352220
-659895240 -729258340
-777644798 -562941662
633442820 -733683103
696183849 -656648420
841123797 884879461
654998645 -709128764
-445966615 -898779835
-908436562 -222636053
5390301 -999624425
941459892 -48419340
-597177548 -792606831
995452836 431340935
-937879784 -87672904
-999578001 594649544
-776312962 -565327252
-941245032 -69470162
-392133565 -924568485
662562645 -700069543
788522857 -503932300
999009371 547512924
-796607219 -527386716
952520019 10820605
-516915635 -855751304
-689601669 -693996819
-14793747 -999965453
-221831140 -979427075
-706676482 -671990784
-852832956 871944078
-865632073 -365985586
939956018 -55703252
886221387 -259738076
-827034120 -463410745
-641269250 -749473607
75432152 -995472852
562979739 -801437468
517968773 -836835968
-575610847 -811394086
377644459 984620112
309159476 -944568505
-952957189 310853
-958771819 39185629
-901472458 842487156
-769565503 -577112780
841987566 -384909184
704074295 -645651694
-206786778 -982467880
402287899 -905667043
822895165 -430649130
-947491483 802656828
-97191281 998900128
637479645 -729234794
-594081106 -795396114
529111335 -828645114
-410453248 -916284937
849219004 -366463845
667844236 -693577019
497845667 -850658976
-194377687 -984796158
484642369 -859308424
455976076 -876864510
-767725215 -580258312
947799682 -15678092
864143621 -326305992
-997153661 488248835
-560086927 -823984560
-740321866 -624292105
-746017539 -615587403
732792458 -602617988
226809503 994683984
-988695029 732167943
306456397 -945527387
-989241274 333908181
-473952793 -883214490
-737962212 -627849322
-638601961 -752273931
-751017400 914238384
-16043784 -999975162
-937668455 -88793887
965396982 93824040
197482151 -976702784
988293229 310928473
-907089966 -228000092
-564971423 -820099459
-950383685 -16079502
749216472 -575807274
765679042 -547006884
975745526 175054541
374093817 -918715576
481058605 -861594459
504493945 970812191
766114984 -546216269
876567053 867459440
661967276 -700796522
147315062 -986253903
-858791758 -384904485
-379831035 983825308
818354758 -440975612
-462966126 -889525904
-165916032 -989413974
193598735 -977555421
999285298 563877559
16337458 -999286571
220903730 -971136200
612894026 -755154157
-67235714 -998908361
937347767 -68018260
-615996454 949094135
771865272 -535705523
524579428 -832032124
-874433764 -340392784
200498259 995887019
213064215 -973068269
421204933 -896049764
534586769 -824470252
950368245 -1501652
760080246 -557043840
638947476 -727595733
131689460 -988643163
-647499948 -742833283
-599696557 -790309027
-979164895 212058266
-819241772 888519217
-918330691 -181140388
-937161813 -91470770
-30566067 -999978453
-830537852 -455367830
663707813 -698667512
358977095 -925188410
-994842114 431727036
778341004 -523636261
-462642798 974186264
-448122891 -897633575
-975410595 763231738
939094250 -59802788
-760719832 911022496
670014352 -690880706
-712422359 -664303023
-189744624 996264854
815490610 -447355788
-986760088 737617082
656284956 -707614094
-910588172 -213949928
447852872 -881547681
-817152370 -485395144
-502101425 968688853
983458438 250930696
-947046244 -36441201
965919466 97557266
-496487197 -869407164
-638300664 944251416
-903284484 -242776723
-275750053 992031683
-999965945 638098196
-561519899 -822854070
-699167100 -681807912
-872610795 -345839499
-277802767 -965689108
-726959027 -643999942
999562945 583048429
-578319549 -809121623
-21697115 999944775
345367188 -930775139
379417324 -916363880
179397629 -980510870
895244099 855798645
570782980 -794714949
-977268590 193045660
962003250 70408417
-591484211 -797712662
984685548 264941849
-612884495 -777952573
-906280523 -231191506
983554668 251995303
-952702347 -1337518
-388672986 982957954
939751100 -56683046
788453521 -504069391
487779184 -857287259
958522356 47498105
94479583 -993474143
-983369941 746262114
-161419589 -990061941
604926850 -763123428
845502529 -376016810
-237328238 -975954096
-898531012 -260462352
94244382 -993500811
-995088749 437137148
362337730 -923776075
445952313 978008320
-682029219 933953128
-510600025 967427033
-351797650 -941191367
648177805 -717078029
-992314951 383090351
342622784 -931873491
-662745289 -726076253
587841926 -779397128
-788882316 -542264821
698168509 932919653
-985405553 282126088
-992300829 719858582
556116185 963219721
137161720 -987847907
870642032 -307653086
32848239 -998567193
386938296 -912951523
-891338267 -285890633
273003175 -956516714
419352510 -897015895
478494986 -863220604
-973425443 156599073
966819097 104101711
461441408 -873642450
-984695223 743027225
-817582811 -484470483
998241503 690034887
-581822618 955582356
920032248 836778081
792704695 -495616454
955694734 798720457
687963981 -667716629
-996284257 703041380
-720164998 -653622519
725956493 924937930
-991715748 721967793
983961793 256549117
-185080087 -986396677
-422848851 -910422421
-973924661 161225380
845175794 -376848438
982723911 243014647
978585267 201284113
340193217 -932839977
661645484 942540681
171105274 -982101635
-882127799 -316425167
754956164 -566007680
-975316750 174253491
72274415 -995766336
-400629445 -920776586
-286065652 -963363424
736925600 -596036356
66199563 -996296977
-901576479 -249207821
954424254 800416922
532188078 -826313431
105096948 -992215937
951409935 4408958
743592197 -585184136
-824208508 -469828364
52128240 -997393486
186119852 -979146269
956391063 34039773
350713017 -928598719
-949430026 -22019877
-883843600 -310891633
-998033019 516397461
-995800959 453297533
333915016 -935312752
-632083640 -759046908
974469057 164006435
-511111404 -859717044
989512939 732343752
-768204021 -579442527
-997450700 497109597
766924326 912284596
454434954 -877763495
-855806149 -392908847
274834855 -955943970
-916816839 831328410
-618505902 -772553754
990142045 336894894
240636204 -965974810
-207684533 995528977
-993571288 715122927
24634209 -998952142
874839603 868443563
970196386 777495578
-415654560 -913859676
118888052 -990414465
-611137902 950082098
751462030 -571999504
-24728741 -999999422
-47669408 -999679013
153677932 -985184724
914923878 -160684861
837115351 -396955957
2224018 -999698819
941920768 -46145687
794719156 -491546624
-617335134 948817445
-945211927 805160753
-958481623 37177009
-986886219 301025727
115299367 -990899651
-802018721 -516650242
672782965 -687399212
-45156532 728676626
-662999382 -725791109
999986175 646580402
-864222438 -369958872
-370058012 -933929202
899333591 -216465114
-819469222 -480382253
998922072 543061796
-924910259 -151637919
992591625 375365197
-928491942 821545479
-996863389 480174904
-974427073 165910417
972652617 148938210
694135163 -659441996
20172411 -999137499
998869889 540488030
-485935560 -876015227
-176552051 -987787419
-915293977 -194228136
945096783 -30003569
590771329 -776698909
923131464 -129148820
-850970805 -405595617
417376305 -898040956
-727448799 921436720
-463566562 -889188773
-330548394 -949045640
-992605091 388155162
-49885490 -999611590
-39226737 -999869781
-993037148 395908690
-765742723 -583608225
-306002302 989968330
941840069 -46544598
-454722225 975219223
-506206289 -863027459
-995234338 440369924
-982571909 248516610
-94965917 -997181906
852818688 -357081993
-384671332 983355201
-652691859 -737211036
370438350 -920309895
-859937549 -381797248
-542877456 -837137132
892214718 -240430363
996901171 469326580
-678084647 -708170394
-213936117 -981057020
396885877 -908278113
44194539 -997935750
734885620 -599295954
-577424141 956366621
525301189 -831496999
-952328594 -3740406
241229244 -965813475
-348390197 986702187
899828260 -214763492
-999746260 673724777
-94571537 -997210957
917836785 -149688815
224666605 -970183103
-990925535 359793807
863809312 -327244552
654676732 -709507391
-962104356 63055864
-998276933 526103396
-649899453 -740244658
619919560 -748005197
215224581 -972545988
-827678832 -461937309
-408113928 -917361624
375483848 -918104188
232443742 994392455
919035257 -145113126
-278123544 -965600839
-683065081 933683379
-897313077 -264871604
-729233601 -640726833
186758489 -979013281
997614585 491125749
798437419 -483907972
-970161514 127406351
251236027 -963021685
-622935754 -768204736
999969290 639190388
-434849535 -904510826
-901862124 -248138929
998828002 684498941
567802638 -797305435
-340043460 -945628831
-748701072 -611404123
839260371 -391688288
-151672451 997540478
-165982646 -989404152
-196464521 -984417983
-769040656 -578011303
-213169850 -981211168
-228795492 -977915823
-689473873 931974906
-864139822 -370190887
-402406392 -919968944
998964262 545186280
695169026 -658036394
883747595 -267555238
827129358 -420802011
-999999106 655385395
-999585374 595220396
867387355 -317101756
969705683 125739910
149563987 -985878196
-806263396 894097460
-910700619 -213488056
583917659 -782988884
554764346 -808332423
-980448597 752968254
501695312 -848082446
-922249404 -163733812
-100094055 -996791832
-704453341 -674922317
901287338 -209724495
665481014 -696492851
189952394 -978339373
-160926927 -990131741
840068993 -389691486
-397779020 -922064614
529761866 967196086
431864467 -890381168
-657818566 -731567236
-888793892 -294515554
919021106 837662112
317315977 -941610235
-298931805 -959512634
752606179 916841412
993615779 716775036
983973956 256686613
-413038190 -915084065
-118137543 -995249227
516139109 -838141186
-934316779 -106228267
-534023111 -843663154
543177057 -817720421
297971042 -948422185
997153576 476754556
834174246 -404069789
-908348195 -222989125
596343487 -771436437
935619922 -76046140
-767464822 -580700323
-426950376 -908432687
612358339 953302740
852041647 879910357
-982241064 244768377
792181728 -496665274
997761792 693999203
-986232763 292498448
195236858 -977196880
512430921 -840749427
-349336888 986619683
-688841565 -694946877
-966824701 99580711
505183685 970715716
705584288 -643513314
931886037 -92673176
968991438 120290658
-651034164 -739014415
406320679 -903673226
-980666847 227633415
940681135 -52215742
338373683 -933560501
-972426782 147467942
-114389950 998511788
-857207569 -389165547
-917099287 831104110
624160281 -743606539
627393464 -740183418
-31704654 -999970307
-490939797 -872918476
488303275 973028830
998044704 506260964
637470287 948089152
481118960 -861556093
971531516 139946016
995783599 439260806
-355396933 986086176
998704011 532751183
-981783405 749975777
795727414 -489489090
-329788841 -949313795
-999780215 611906613
-119332162 -995137474
-838763879 -436028820
411337905 -901151486
-153862323 997473565
161110709 -983896431
637993176 -728662816
993828094 397357840
-776884594 905450316
877779127 -286137802
-769709744 -576865750
691472180 -663035327
853544568 879202823
865888461 -321377147
968847094 119198059
-734735288 -632673539
-337682457 -946491397
924406518 832836679
944160508 812720494
-926394226 -144801344
970245794 129901939
683518447 -673584141
-892224962 -282843555
-811216945 -497930196
-318281159 989077354
-620919951 -770193707
-905389018 839786759
998755599 685230063
-279825261 -965131613
211955608 995401397
973782769 158248747
-997940385 513047711
-998224119 523896622
-844168994 -422836976
261502826 -960024443
-935071789 -102349781
-179459217 -987319415
397418560 982840878
-708734081 -669253199
261037343 -960162912
600321632 -767603900
787384955 -506173247
-736381329 -630219213
929261745 -104029874
-515993454 -856384526
988207953 309773140
-334694075 -947572711
436265171 979025764
-224523092 -978848873
-16745581 999964353
969891266 127164882
759214167 914750596
741450027 -588691495
-974203823 163826320
-357711632 -938886962
-380583793 -929547287
-257574829 993105184
961790933 790222896
-21087781 -999998176
-189589499 -985638582
-643011020 -747629438
-959999035 47781754
306436202 990059579
-927507532 -139625926
-146897699 -992042210
890165955 -247097195
-492567415 -871896971
-503981442 968410460
-895878772 846257925
-180229526 -987193934
129913968 -988894844
-869549630 862689574
-603396593 951622901
84941734 999322248
294605835 -949545640
80258417 -994999228
-103638936 -996513876
-278304295 991871054
646732335 -718743773
999105879 552799661
363032633 -923481317
-997074323 485994932
-515927067 -856430014
-910439605 -214558079
-998681065 543867189
-315020503 -954349046
510572768 -842041221
247738046 -964017439
995512793 432724210
936672739 -71173811
500693482 -848754419
-974138450 163217204
302637700 -946849518
201933486 -975697430
858910685 -340792329
369325629 -920790119
967497405 109099447
999730027 669397313
847318058 -371365495
381130473 -915594534
982338312 238923180
778566485 -523208233
281238711 991659568
-999275799 574152700
470330481 -868285477
-951116625 -11468035
301732974 990372399
844602215 -378305605
-773128790 -570958905
472015497 -867256311
-958135705 34800235
-803150805 -514381939
804932610 -470284565
912716595 -168876169
-559725337 -824268742
-799139679 896995120
836577212 -398267876
31412542 -998638240
-502745277 -865338075
917119220 -152412156
265519454 -958817285
836494926 -398467740
-9591947 -999905893
350692818 986866063
-305133836 -957561322
703450846 -646531297
-108137908 -996139970
702457639 -647925915
-102685346 -996590172
153440599 -985225343
-393492401 -923970663
996604093 702145852
-149615194 997602823
998308013 516320969
774893510 -530103539
-389963382 -925516138
926744375 -114558477
-777256658 -563638917
-591898175 953770417
178944442 996724107
508218129 -843660399
650331263 -714587221
197296697 -976743992
-900138796 -254560314
-997896399 511501174
-981986503 241919441
-985845227 287563552
-587455175 -801264682
367709866 -921485686
-854428317 -396549062
-565401300 -819753517
78024930 -995221244
-81955532 999199598
-931350667 -121135738
522131989 -833829412
-997005715 699059942
-751734670 -606600573
-961979020 62131859
-871875518 861343247
609704967 953813061
-998496526 535519046
100080403 -992827563
762758090 -552260579
-722727207 -650013778
524869675 -831817074
-596986747 952837609
-166429066 -989338218
859829869 876180301
45626104 -997843758
-701833910 -678351439
-378973151 -930226237
472979747 974936907
977399582 763928401
561375113 -802796302
-908984972 837197279
50863944 -997483970
-990234725 348919379
-982289240 245313093
-747187882 -613773621
743439001 -585435328
770980642 -537330546
-145469169 997725724
953789781 18299155
-80026786 -998207677
-246586090 -973740471
-403484610 -919477833
643686824 -722224863
-419134044 -912207238
-363774372 -936485584
-999947332 634119650
993181940 385542110
-999999677 657206406
-675118946 -711732486
-366482689 -935392108
903341319 -202539495
-897715516 845026170
-533825091 -843806513
765145159 -547973078
-998707035 545095641
897379838 -223156576
832662521 888490982
-966880532 100030865
97340982 -993148087
262964533 992730186
915965372 -156772790
807868024 -463987129
-484201670 -877077273
-949795004 -19757915
767974038 -542832381
936603552 -71495752
-464962831 -888401143
-469929392 -885557429
780462889 -519597899
-153795704 -991116841
389010250 -911992325
208683125 -974111700
-222139745 994875983
-438047095 -902886458
999018329 547979733
37345346 -998335514
-177235672 -987677900
-43771215 -999775670
177300485 -980924903
-235103696 -976471590
864327498 -325789349
629118457 -738342412
-417621351 -912928884
-942838031 -60660965
346718288 987174264
286640193 -952167510
765513348 -547307209
752918263 -569515008
979111085 206374802
-443506558 -900071731
85326856 -994475376
-64776995 -999027417
-999567033 593806951
617061184 -750934064
636835663 948227995
871644133 -304680795
404720993 982156137
461989 -999736214
-232151025 -977153653
-849097067 -410422369
740156671 -590804288
975552481 173352267
-552155201 -830114250
977940226 195130940
-888878235 -294231522
-987733578 312496111
-981105560 232319714
-366926888 -935211000
-275292108 -966376159
-501115919 -866406976
865185870 -323369636
610549738 -757517017
-598080851 -791785337
726979825 -611703854
779761210 -520936300
848243061 881662472
940887614 -51213280
972795203 150096733
980547006 220510125
353725323 986625781
152335532 -985412739
-954115047 7850207
260280507 -960387214
974736852 166277094
-754622686 -601959827
-469364678 973301643
234319495 -967671705
769006093 -540948792
424397023 -894367189
-920756119 -170410633
982007002 235452667
47293683 999797175
-53247335 999653867
974129372 770588601
-998922247 555580400
671677452 -688794022
-755935418 -599829606
37185026 -998344221
540540638 -819807898
-126021788 -994469362
-347303273 -942916259
877197134 -287926133
-770430827 -575628181
299797051 -947809019
931054398 -96307388
984114422 258296436
-911227459 835561704
133828301 -988336055
-866007862 -364919503
-739767588 -625130411
-999728230 606974562
-93135931 -997316120
-662544485 -726301171
-976472843 761214556
-101556152 -996678582
30702857 -998673054
-818793195 -481853122
-78525435 -998297438
145357132 -986576438
-997224373 490289450
930699450 -97850651
999966559 638235420
-672945623 -714316230
583854105 -783046853
999768482 601588120
-930214397 -126705701
-916585048 831511909
-648483140 -741774889
-256635953 -971265154
-277549980 -965758546
-961098094 55688760
957307215 39777341
-565604608 -819589504
-427585312 -908122665
877213118 -287877130
-50982275 999678883
-998049368 517011528
-995771753 452608105
361652745 985982290
894189842 -233901960
-338540842 -946178374
716057420 -628222111
691117536 -663511442
-665543347 -722914573
990879487 347949360
997861465 499537766
-998520617 536585993
998057108 691569311
-7615880 -999877469
-669405757 -718470295
420076012 980669969
-987811349 313573342
321682654 -939997968
498321384 -850341116
-825261378 -467442503
950169290 -2622392
666609950 -695103551
-820685019 887862550
702701058 -647584487
-782260119 903519085
320339747 989100263
856209777 877938949
316244746 989385301
883461083 863376385
998192237 511803669
976068533 177920418
28590508 -998774889
817036367 -443924189
-893647789 -277894079
-596930574 -792831119
4844957 -999638243
605123426 -762929845
-306355384 -957170516
325121140 -938698995
583615407 -783264511
-397289187 -922284879
875520541 -293035177
203397905 -975357194
-997346428 493948191
-992997435 395183326
897474094 854295057
646821631 -718641050
-783070130 -553059286
-576387165 -810748527
-414549447 980173678
-984624561 272622626
639514260 -726956462
891933762 -241349889
504697843 -846057918
358731350 -925290644
606744271 -761327539
918891627 837774801
-944125864 -53422608
570244538 -795186049
-99441978 -996841886
564630826 -800031427
994973569 420605931
996883020 468803049
-841206584 877888752
-958663052 38432168
-520649663 -853166268
420060835 -896647138
525674436 -831219909
-981140490 232696714
-898630940 -260098902
986073482 281863864
986050408 281571918
998214638 512671466
-996102973 460472659
-990256161 727040563
662459874 -700195172
-903663798 -241336113
-217457349 995092536
108644311 -991768773
968491964 116519155
71581618 -995828573
-871004816 -350560828
-646467993 -743940384
-997758055 506811912
-998696999 544619191
993385017 389175362
-838703797 -436173140
51373126 -997447794
-926454888 823315277
859042644 -340433400
592707347 -774897101
-984046783 744636866
-865409432 -366615495
-951149488 -11259943
179876753 -980416034
-999582252 594978514
162300600 997321632
937785994 -65963026
-917598865 -184332617
516657480 -837772601
-730425228 -639002952
803370703 -473595532
867214239 -317597634
583203481 -783639141
-473707688 -883357805
-997707884 694612253
-577944809 -809438222
-561802863 959106269
664891339 941741212
-75455718 -998472361
-934000060 -107847595
738156568 -594052855
-902107835 -247217782
-173896477 -988206367
-556871394 -826493015
511228863 -841586731
174042282 -981551718
461222183 -873772891
1659222 -999711157
952585434 11202847
904831243 -197287255
907185275 -188943027
-993289404 400561194
798021339 -484769159
999999318 655968135
-790907236 -538423469
533638923 -825203352
858567510 -341722814
866449010 -319782116
-650316206 -739793619
-936189001 814450123
510671624 -841972871
135337230 -988116430
798509723 -483758243
995998447 444634999
-666353514 -721988958
-999937113 668641822
280946479 991677234
992603366 721004816
-547484290 -833668785
994536740 411371800
-131873666 -993834985
663246374 -699232877
893195827 -237202630
-483224178 -877674409
-260936221 992917860
726504153 -612439574
853774467 -354564129
870835992 -307078882
-953031056 789312
-503929284 -864550316
-972891330 151693389
944072799 812819541
-876728526 -333416960
999963887 637361646
499477446 971511713
588427996 -778859289
549097034 964320311
-482634622 -878034225
-326418764 988475578
-859534273 -382894952
-989495020 337660450
-322325681 -951893876
445489729 -882885290
696162035 933477395
-648755042 -741481448
-687501745 -696614931
-910814110 -213018314
675946393 -683384880
980480047 219838122
143756687 -986835588
623727905 -744060059
-787399385 -545046996
-543600578 -836594895
95881133 -993314856
-351927829 -941141036
273287946 992133522
-903556679 -241743792
817913955 -441962334
-925751179 823920778
993126356 384557284
-911603814 -209737752
-474549401 -882864664
-292155862 -961566068
-886166447 852616479
971636966 140776023
-53958126 999645808
-852958790 871877572
606603364 -761467383
716917249 -626938577
-962231949 64004111
578990129 959446834
348140373 -929649479
-449355747 -896976168
-965125071 779975759
886523591 -258779912
-623167573 -767975450
998019059 505303344
-726006829 -645361296
634804714 -732192737
-368786121 984869557
-245014607 993767360
819778220 893718767
943079570 -40370738
727541009 -610833659
-66011110 -998968172
729977438 -607039204
-561340917 -822995665
332184448 -935987695
953724778 17912284
-478007465 -880824599
-362578204 985445091
-202601063 -983271113
769082574 -540808794
-987958944 734287533
995182955 425241414
833956796 -404592161
889527213 -249165882
-223355832 -979100047
460704054 -874080954
954968407 25363831
-112086040 -995797269
128308275 -989120150
-893570729 -278163477
935282736 -77574523
903479584 -202053285
947156801 -19138026
983411422 250416907
-998713465 545402260
948678171 -10894228
977343216 189550476
668563229 -692686130
-996170732 462119934
504035918 -846506430
920946151 835970624
492842451 -853980985
-921363871 -167702403
999671927 591713271
666050136 941452323
-998009768 692428865
238901201 -966444818
-538524897 -840378051
-818297068 -482929845
786060125 -508768017
-999996705 651833820
-886266902 -302958091
-614867504 -776061057
-948342356 -28676614
-525664616 965119610
-734971731 -632321807
-980936780 751889639
-130265782 -994013022
400114324 -906723746
-396944414 -922439442
356517365 986402476
825273464 -425139606
269768097 -957521347
303885102 -946421213
547226335 -814477344
-358293884 -938658061
669639974 -691346992
-564600166 958620367
296271702 -948990978
-983215210 255895659
-866312994 -364050671
648362464 -716865049
-922490086 -162651431
-795763001 -529036253
-961028093 55179851
839567837 -390929580
-291033790 -961900637
-357424398 -938999410
201363600 -975827649
783940267 -512896095
-691859129 -691160320
961309242 65742779
-55255258 -999423039
-49063791 -999638306
-679131154 -706900444
723911124 925539711
721186710 -620532248
-926488973 823285768
-868275101 863420532
320289218 -940517416
593330707 -774310039
-399350848 -921354989
808893920 -461771563
-930774089 -123970037
-951511760 797931209
-470732911 -885091016
851127402 -361510293
980501968 220058051
-909612993 836741345
729274413 -608135332
973366582 154790052
-734713356 919271255
737195466 -595602248
247260804 -964151248
-809124485 -502266005
997830358 498434837
842329818 -384049072
984541409 263250000
-787257371 -545311523
863123356 -329161973
885572770 -261790646
-361607732 985533019
947456496 -17529338
997570971 489720763
-998196922 522787496
-410612641 -916211305
50473267 -997511712
-823025731 -472492712
-175794208 -987907583
-530284457 -846352398
26678298 -998863330
699231487 -652439190
-992972480 394727788
-874767786 859639517
25794735 -998902217
-528639120 -847530078
881536206 -274489530
-603590576 -786704431
692335325 934532026
-585316741 954957351
377797506 -917084136
77703135 -995252874
-524814272 -850244476
-845480420 -419562765
824546743 -426829188
-554298058 960408387
542247079 -818459229
-246698657 -973713088
988049973 307632942
920700503 -138705697
636628970 948273143
-687762836 932431290
-900242879 -254173665
618522514 952091631
-385427651 -927477228
-619574791 948343699
-998098647 691743737
-882252223 -316025663
712361701 -633694657
-488461350 970673189
-983166904 255335684
-998047501 516941345
-775440947 -566884139
408084063 -902791655
942964570 -40950684
907752481 -186914029
-961251698 56809095
-945382079 -46219596
850809351 -362338802
857951468 877099519
-787778948 -544337560
173541524 -981646019
-999387522 581124456
981887781 234215161
-467960573 -886692407
466339141 975737105
-972292206 146251368
-937204590 -91245258
860275843 -337058954
-278594670 -965471019
220182553 -971317390
-724735415 -647172620
-76155297 -998432854
-738053216 -627712616
-537193273 -841356158
-450693971 -896258578
976283315 179860183
459877858 -874570173
-439950141 -901911307
-599096514 -790857413
-559221847 -824663308
992649324 376327618
305640950 -945811875
-999899972 625751157
610396815 -757670749
-336526365 -946911108
-935938627 814693263
760125718 -556962956
-350997735 -941500090
-962320778 64665492
49752490 -997562621
999951904 633876467
743222994 -585789438
979002813 205323222
-628865203 946345845
661874589 942484326
-438310108 -902752080
992383186 371907292
-907590372 -226013252
-187839546 -985935607
888517659 -252420424
-588828233 -800061236
-46701320 -999704830
657363801 -706338108
-914486979 -197655490
-579127350 -808437537
971925669 774567991
930155149 -100203679
985343790 744910185
-885084286 -306848384
-906192662 -231537049
666166335 -695650667
676987320 -682053623
998206215 512344428
-997204332 489701671
-555705799 -827391290
991618986 359445348
-981541582 237046705
137024316 -987868252
-894318621 -275538177
813164390 -452479136
-967148902 777028624
116289621 998683475
624449532 -743301929
-877822888 -330026614
-669681800 -718149894
660373322 -702732820
-227244078 -978258194
432512065 -890030316
457459885 -875995827
639411319 -727072763
-450610469 975750634
-726672550 921665971
-936636558 -94232428
-220717489 -979662899
-951897567 -6497506
-982102993 243218300
90446578 -993920612
908314781 -184895581
-977387976 194224574
34734729 -998472826
998535099 525505853
-910333500 -214992011
-839932462 -433213673
833376464 -405984507
-719045537 -655191513
197645968 996003028
588014929 -779238396
-677814927 -708497165
-604362560 -785982282
658362300 943342851
-426578 -999753948
586330726 958175649
-967965227 108864169
-38226919 999812009
-870571282 -351820708
-881733771 -317688269
-918397480 -180847311
575802296 -790289327
-991689104 372398161
383159738 -914677387
-999743317 608377503
-999983700 663722169
569928963 -795461367
181316938 -980129940
819881222 -437536525
-821127679 -476740360
997161697 698506295
985799778 278453010
857178068 877474434
418495685 -897460685
-892132736 848751705
-782355244 -554372577
918559483 -146933116
-911103283 -211818295
308828662 -944686451
-85908052 -997830115
492244785 -854373178
771243755 -536848033
277984711 -954947677
998830042 538548611
-996186903 703541779
1827440 -999707584
949290807 -7516657
190146263 -978298194
-886235956 -303060232
984949658 268092011
960163680 58136216
-976019085 762083952
-786824056 901788952
-954771075 12156718
-137665217 997946311
-223778396 -979009122
937321256 -68142487
805538911 899092923
-344894790 -943829150
-707546808 927074196
-940243329 -74954041
-443404391 976679452
380839762 -915725371
-907207273 838485323
628866013 -738613051
-721987610 -651057814
-624773276 947233049
-471377900 973033649
992917027 380888266
-894047708 -276490480
-199484832 995880066
-91204631 -997456713
999978360 642869282
934959149 -79032585
316745778 989350472
231852848 -968323894
-462135459 -889991768
-455809673 -893489187
91647229 -993788419
989866152 332861859
752137602 -570849635
-852237298 -402296872
465427684 -871258545
-52993616 -999506468
-64247169 -999052430
86369497 -994364506
-945976407 -42756315
541660005 -818924247
-210302966 -981781606
-977648425 196806456
784660021 -511497764
958967261 794210562
-626074674 946951944
274953429 -955906662
-287750610 -962869356
-709652725 926497282
-435073190 -904397878
-787015127 -545762704
-215631386 -425002015
643811989 -722082502
23118025 -999016127
655183176 -708911699
950497180 -774458
-985534754 283718437
935455548 -76792242
900214426 -213434203
-926300327 -145236536
872653124 869659690
999819363 608126465
-904658772 -237518007
453736265 -878169282
930493174 -98746275
-627117964 -764055975
-931148991 -122129668
640211928 -726167483
-454467834 -894219823
-920443757 -171798589
-840415830 -432042095
990870631 727594573
937944764 -65217238
530846325 -827336323
582436297 -784335284
912664597 842941753
-712074808 -664772735
-444480045 -899562934
-442010576 -900848578
-973736026 159470633
-713504390 925431217
-643844552 -746742357
876297057 -290674520
-986606211 738028426
-994057545 415274138
725085673 -614618561
-950761644 -13710561
687181884 -668755598
974350264 163003863
-11086631 999979311
-932904602 -113402717
764577861 -548995674
989185808 733429862
357327937 -925874141
1488015 999999906
-969064909 118001374
-806751085 -507115590
842766627 -382948340
682473682 -674954034
473196454 -866529639
-85598593 -997851040
987632452 302042416
971951230 143283675
-818231564 -483071472
915499128 -158526796
824886968 -426038627
-579905510 -807775806
930059917 -100613861
996343387 453783159
388440947 -912256669
962450979 73441779
-989160701 332727015
982887593 244765255
739434430 -591980356
357709428 986305975
731513577 -604631679
-963230041 71520300
130204112 -988853959
-797415141 897680285
686066340 936239796
-998303388 527226384
-931001229 -122855800
-500468255 -866830561
-115620068 -995480935
905967915 -193265683
-867973494 -359307705
182993973 996571098
-997367984 696872995
745003614 -582851538
-473073807 -883727811
947009442 809476617
-313883800 989397910
999657010 590447164
510590704 -842028855
-749432688 -610250054
-983611910 260512841
-776597961 -564817989
-42330830 -999809025
959559266 54173796
507038158 -844466698
-965115489 86010197
-793732061 -532981123
-584556645 955093319
976834516 184862978
71193992 -995863294
999994324 651654103
508001192 -843808967
-311620746 -955462897
570428017 960882371
-987352843 307270650
725234601 925150544
418726270 -897341095
980082853 215885914
-927793904 -138284391
-455766373 -893512788
-674281426 935891078
-993101110 397081403
-896809178 -266683268
-18441075 -999988094
-406309036 -918189067
-873195411 -344097739
916655545 -154167625
208169471 -974233418
105465202 -992170063
-943986760 -54213406
-842075275 -427992476
998546160 525964849
-995074273 436818195
649962644 -715014837
-498255410 -868270581
521895131 968333474
867113878 -317884670
-87544947 -997716582
-120120098 -995062743
-996110157 460646404
956362369 33862468
999367007 569264101
706611558 -642047745
-998829226 551003129
90535274 999226978
-992501575 386337648
-960292607 49873977
-866556722 864402194
-895554635 -271163017
553853687 -809085136
-998981791 558523000
-752662648 913706017
-999600931 676284948
934504448 -81074644
-498540511 -868086095
877656391 -286515462
988336243 311511382
929020909 -105053901
-882059506 -316644368
634281316 -732767368
486970765 -857810811
-128954553 -994155640
-637910898 -752997174
-612541553 -778279010
-867249472 -361376646
-610426169 950224492
-706939557 927240496
-821556091 -475787115
142152386 -987089607
-661878033 -727046563
479836693 -862370362
972418064 773701153
6868534 999996584
-999263267 573436731
875427247 868110116
-796779450 -527048098
616779024 -751221002
-581812620 -806145890
-998872645 684873171
985702154 277248311
-487926072 -874790414
-951665203 -7982115
958557551 794784242
-996506138 470591173
-789603157 -540901823
910526630 -176899101
228828194 -969113673
625095330 -742620770
-635690914 -755314568
23426545 -999003343
163282151 -983513730
-533318812 -844172601
-999594954 676379257
-569939447 -816068889
-902323744 -246407579
499574117 -849503639
-570606257 957573294
990847422 347460217
856220428 -348054416
220639553 994991225
-839358392 -434598408
-804712441 -511240087
-765827524 -583465898
-789814195 -540501940
-332882814 -948219291
-510056258 967508210
974794794 166769886
975089444 169303257
-996509738 701847923
-764971381 -584899999
-848139396 -412863985
-989839450 342842661
-488086152 -874691750
206230663 -974692170
242441859 -965483042
960067507 57501922
901468412 -209093630
999815961 607648795
-878398504 -328233342
214599161 -972697917
583652459 -783230751
-690818341 -692471030
-948509171 801494097
233913842 994314967
719466503 -623122729
-3398633 -999808593
-951711887 -7684018
995061304 710204170
-26605307 999912732
-397812062 -922049743
978258772 198154939
-973899536 766009258
765102014 -548051020
-824325967 -469563019
-806262689 -508105582
535688898 -823612876
980799871 223058232
850864886 -362194626
-113778924 -995646002
997740993 495336950
924142926 833081070
836947178 -397367637
999526600 580409822
364732529 -922758963
-776921088 -564240236
992660815 376520898
-990598968 354595161
960358127 59419925
921603828 -135195049
15541440 -999315896
963928710 83563854
963479751 80473130
-990730567 356680130
-872079955 -347409089
901903200 -207577359
64341108 -996452738
-689994460 -693505136
-859785604 -382211702
-352825646 -940793184
-976961583 190035395
-771442063 -573885513
-968287233 775311871
-916326588 -189817069
650859714 -713972471
998541313 525762785
-987372168 307531925
984141414 258607714
-192059815 996178309
389481897 -911772861
-593384233 953500316
-60321017 -999225082
835107161 -401822303
-934657862 -104476841
-999828153 671996377
-391599667 -924802388
984670338 746756747
-538761447 963024297
29622925 -998725329
-837277611 879839858
-890187651 -289810825
-967077818 101626038
976767953 184256851
740496306 -590249722
-808958217 892977737
-987235916 736335414
-229256460 -977812803
231567718 -968398775
-596229808 -793463738
-994115673 416431537
110615862 -991514717
800054977 -480551356
-601694664 -788468801
980428489 219322714
-478318938 -880638143
106050798 -992096818
596595953 -771194721
924299528 -124477748
481449167 973896804
925879181 -118098785
981379143 228954301
-998082324 518258010
-947925163 -31196892
461981342 -873321081
-718420312 924043967
775692845 -528615124
48651692 -997639015
-96902478 -997035752
-998282128 690328356
-132867294 -993723739
545679342 -815720969
373539639 -918958619
488323930 -856933674
21087577 -999099901
53219823 -997314286
-752986682 -604599860
887065433 -257060533
-243664566 -974449322
996538906 459145406
-607907546 -782660513
-239098699 -975537726
985744571 277771701
432141334 -890231171
970557562 776891301
-928298554 -135909783
997035781 473272240
-995717540 705903163
-438881470 -902459832
940795485 -51660755
772049127 -535366721
-893004934 -280136692
915747355 840430992
-671891809 -715560432
-460568333 -890865536
-979758561 218139712
668618771 -692617156
459211621 976559337
-928244290 -136166345
641793924 -724374337
465673889 -871110309
-873470639 -343275857
772075804 910613292
861455932 -333797936
-976032309 181068088
933474945 -85671856
880557453 -277541504
-841844833 -428556499
-696531513 -685202549
-544330555 962111640
887890132 -254433555
796646843 -487607218
217130395 -972079633
552966562 -809814857
884672485 -264637094
859791045 -338390667
967477887 781856372
-638903158 944116132
-540522275 -838898397
-375503250 -931678813
-998088916 518511657
840814000 885016020
116426751 -990747732
-977619360 196517621
-999969251 638845169
996448388 703017525
240846551 -965917634
-649426061 941730879
967532693 109361382
-708055406 -670157422
990291599 339096695
360850093 -924404353
-633649556 945292016
334785671 988068756
945230604 -29306509
529564907 -828303357
978090504 196556671
826536330 890993540
-270606361 -967645652
854628564 -352301616
964606936 88280382
232722354 -968094476
-589988915 -799036568
753936539 -567766819
844772142 883249003
970423594 131279079
-844567225 876204354
728093771 -609974005
916719214 -153926656
999779793 668044468
-897476331 -264283481
995765500 438814175
58327871 -996932628
299440019 -947929198
560460926 -803567547
-898264778 844657400
-249750732 -972968197
943365883 -38918727
74302512 -995581136
470305222 975262906
926021501 -117519317
832120804 -408985558
-634611947 -756437143
-103300563 -996541050
-554514902 -828306481
-919170221 -177444498
-918907229 -178606087
-558222925 -825444073
-811688014 -496950614
-738605784 -626881946
53639090 999741976
992027080 366052455
-22572816 -999999682
-538733499 -840224101
54197448 -997242030
-868278134 -358435946
-105208077 -996386403
-758019348 -596428190
-696985271 -684619167
-899363488 -257421069
999963789 662222990
-466298756 -887642714
-882887458 -313984007
-589901696 -799113673
-267487749 -968476051
-45056732 -999745197
934910497 -79251695
932881631 -88298196
-648291738 -741981282
-947407534 -34291937
339386357 -933159968
674043620 -685805210
-343120485 -944496027
-975407099 175109018
738549240 -593417609
1124729 -999722379
-522158914 -852110500
831481405 -410508187
681139413 937558304
-684370095 -700484046
-818741037 -481966378
370692346 -920199518
892262042 -240275418
497452761 -850921474
-634280687 945151494
-864692067 -368638486
-686857062 -697413719
921517910 -135531070
388796005 -912091908
302662045 -946841197
867959302 -315457072
528277271 -829273278
525438862 -831394834
524044488 -832427653
-354505595 -940139734
-154947829 997440311
391266662 -910938120
787126133 -506681034
997513535 487880063
608559033 -759514123
62969240 -996564965
-586931387 -801722332
711602569 929117137
-592172123 -797101555
224201889 -970301123
362672098 -923634267
-939300364 -80074289
-981135343 232641096
973484848 155769344
690027128 -664969356
997797468 497280307
985793232 743652575
866949572 872608160
22498126 -999041707
-526173019 -849284716
976525778 182054595
935765915 -75378123
132450258 -988534435
755232047 -565531001
856511146 877794695
995470560 431747453
-529578851 -846857507
197086551 -976790251
-998670574 543376612
-663373138 -725371453
-676477918 -710109086
31756311 999914402
-620538210 -770569499
-887509751 851762176
682067624 -675484757
-746336638 -615093485
994449154 409577773
864767360 -324550965
806869504 -466137187
-862309517 -375284694
710188843 -636873477
432615781 -889974028
701089113 932102432
-677009673 935220985
-116471640 -995403563
-350664434 -941628542
-959383738 43452386
-293996954 -961012190
-740788562 -623585236
-968757782 115425779
-995690971 450724470
-999273222 574004493
56026935 999718032
-511720854 -859302586
-413114072 980337219
394137279 -909583499
65060399 999607112
-603851256 -786460620
359347936 -925033598
641335168 947236708
787899336 -505162819
871558822 -304934255
-968350357 112035756
818678752 894154937
-669199231 -718709953
-999975817 640724026
947200408 -18904124
515237336 -838779218
-349547988 -942057974
-778132953 -562062622
613880748 -754157464
-742210063 -621426343
-817223384 -485242632
935664381 -75843444
976018342 177469510
-119501093 -995121549
-518946784 -854351280
643010589 -722993214
-863901752 -370857928
-999990515 662128965
-621943316 -769185031
-644668091 -745865806
-991383601 367283118
981338467 228537176
-900074474 -254799101
753124691 916678283
-987663872 735130552
-79237151 -998255242
501061768 -848507756
-562465179 -822103823
-365668518 -935721984
993914042 398992220
-821049595 -476913838
-690501321 -692869556
-995391843 443903391
-616662026 948958231
-430633017 -906620381
-838350580 -437019733
-437489141 -903171509
-60034790 -999237050
-667191895 -721027363
400754648 -906413288
877110697 -288191020
-991169401 363763461
541526611 -819029779
63189672 -996547020
841592944 -385900154
901866570 851193420
-790358068 -539470942
956093459 32206114
-566784540 -818635903
-110618731 -995926679
999941106 631004655
356642330 -926158686
-44977925 -999747092
997715899 494479973
338075403 987826552
-886904536 -300843644
972532985 147968533
-155605444 -990869434
998113312 508822924
-169029996 -988947955
-782868388 -553430083
-968053817 109591703
850921169 -362048497
817278103 -443385128
698865443 932724978
-648459970 941951043
-745692954 -616089354
586091457 -781000546
263770135 -959345547
-834520721 -446094138
261399990 -960055106
-692785482 -689988376
631892026 -735358598
998888079 541380713
368365342 -921203618
-352104211 -941072832
-642309743 -748373661
758688703 -559503319
475435856 -865142691
-988943057 731407058
807583683 -464600260
-123684810 998293694
-168192166 997014927
904902698 848958893
229805088 -968860839
-987949855 315499360
49047042 -997611688
-927978038 -137420156
-739751799 917746384
531340258 966966600
-880031127 -323113180
495116150 -852479559
449782672 -880447393
-994156535 417254946
-628167054 -763007189
601844608 955307284
-984243182 744165139
-761976580 -589891680
-35009265 -999934277
-819660465 -479965338
-753269362 -604144137
-911894890 -208525921
921264238 -136520981
-878977240 857117923
602288103 -765696574
984352907 261053098
636903307 -729875961
658704935 -704742766
-819961979 -479306447
-984397914 269889700
-94622037 -997207241
-999372082 580124906
-111088955 -995885692
319262573 -940896200
904660646 849138387
816530462 894990102
322296479 -939766943
-363697084 -936516526
998979015 545942135
-814402230 -491256192
-934601528 -104766148
999998983 655495567
290788558 -950807105
454832784 -877531886
408024397 981840870
679429024 -678911959
-747949829 -612582529
998383685 519321986
986584818 741384320
-857816701 -387531524
-551818500 -830371567
451825252 -879273862
-264564486 992708825
869285485 871416430
-784042622 -551268033
-705974717 -672920051
449603256 -880549813
857244491 -345298456
-813029589 -494152253
458022889 -875664844
396318533 -908548243
-381388924 -929206838
-774419159 906316047
863808528 874201983
-804236199 -512201011
906691340 -190697576
-665054859 938111420
969190264 121801346
-595682484 -793956136
-937445881 813222781
129666532 -988929624
127700227 -989205312
803729591 -472836061
-983675729 261263670
991141160 351983606
211301524 995429935
-695027627 -687133891
943785527 -36779891
725377150 -614172789
-979453521 215012871
942471179 814606123
-642431091 -748245050
-367487705 -934981611
-438667355 977288864
-52613908 -999519764
-996476419 469830518
382099486 -915157507
471044553 -867850640
87822597 -994207271
-954547506 10686838
402006426 -905804662
27996494 -998802772
-698336827 -682878237
966843009 104276843
-520991937 -852927019
-654806379 -734898535
-43433557 -999783646
990747776 345940178
-892354369 -282394926
692232994 -662012967
928100306 -108934232
249617164 -963483316
70911082 -995888560
53354976 -997304439
516020580 -838225177
618294377 -749675379
684196039 -672693997
-992780255 391264620
995559398 433808125
990378433 340381902
337087902 -934068134
-388328954 -926226336
-985205899 279673028
441034539 978527460
-504594369 -864106491
735641374 -598091687
-968618389 774807225
960518872 60484919
928470468 829008480
-663607602 -725107808
-791387912 -537500721
-546368061 -834512792
902772436 -204538495
100023315 999055937
-982826132 251405031
972216377 145411905
736158368 -597266173
-993086092 396805497
910359537 -177506318
-98791328 998865344
365440632 -922457780
-609454652 -781206091
521630688 -834193994
477929609 974332997
-327955496 -949956629
729802993 -607311425
994654688 413811079
873984384 -297687968
-777960145 -562374163
-689248256 -694438700
860042348 -337700775
-843463079 -424583502
-535597641 -842521120
-946221132 -41322508
-922585902 -162220163
971061017 136248424
175648439 -981246196
-176229715 -987838595
998943424 544132812
-648188350 -742092710
999126046 553982449
-178308661 -987505302
143033397 -986950794
871542480 -304982786
650757027 -714092065
815784123 895276036
-333987183 -947826537
-819104288 888581291
-932563504 -115111101
759428506 -558198149
-958353452 36293832
-540052749 962814230
378551146 -916749894
961245331 65314743
-484658191 -876798268
-319874348 -952722443
716483740 -627585976
-211841559 -981477088
252075677 -962781314
128421211 998370417
-852558820 -401455474
-672460793 936336975
26274937 -998881333
421884307 -895694653
-638166175 -752730097
108862945 -991740827
-982863023 251826283
-906091655 -231933785
-177908321 -987569746
-58282380 -999307845
-633915651 -757159157
548246280 -813654377
932180058 -91383653
-992673159 718489204
945216034 -29382468
-999432876 584143016
901021101 -210650817
-83646108 -997978722
-544048516 -836258599
-929681579 820493304
222009108 -970857041
-674150609 -712885792
-979976517 220381713
-433065224 -905408073
566586805 -798353779
760592278 -556132786
-39749461 -999860403
-487743654 -874902816
992941153 381307281
614400185 -753631686
918414044 838188766
-999983000 643452188
996483360 457614619
-994487920 424083325
973068398 152329473
336616232 -934253934
999954091 634487424
41362010 -998109570
-12267380 -999940092
996243238 704125615
-973043037 153084173
-253054837 -972156303
933740233 -84490971
-321433410 -952196067
-70215074 999407050
-879799341 856612686
928837092 -105834715
421987746 -895640186
93444862 -993590019
-985363156 281603964
887313396 -256272025
-942477208 -62668406
297671013 990637867
681304148 -676480750
907566174 -187582089
-853744360 -398346080
912249849 -170593434
-785224907 -549083665
779285477 908237331
-134525267 -993537521
613697648 -754342602
-998435063 532845322
485838007 -858540245
-264609912 -969228061
-999192942 681438785
451994894 -879176066
-999923388 629589886
-779515045 -559559102
-474706259 -882772638
-970990805 134635946
-980478526 752903349
898168411 853816906
-993628496 406950310
999935523 629664697
305151379 -945982365
174748908 996879403
997600774 490678200
-633869002 -757207404
-973937902 765940329
-133362637 998057084
858767203 -341181520
-741580894 -622382653
-968910267 116702673
-744946122 -617242011
-907778937 -225262648
962852940 76177572
-567212456 958166579
-41002043 -999836438
-958584742 37889799
159792569 -984127585
-376673714 -931191102
-864619334 -368843136
994830960 711292618
-59127996 -999274182
-862078381 -375922818
40964723 -998133116
802792259 -474816571
-671282619 -716276777
881183883 -275590142
-997024208 484583821
130966585 -988746240
-999070853 562989999
982226610 237746802
-428254689 978563069
990992266 349681872
-786338676 -547018939
-894576778 -274627303
-985570206 284155799
730083949 -606872404
180814768 996653853
-978393126 757343989
-999913989 627979008
-968605520 114155763
275237131 992018840
-522220428 965663114
859646915 -338785105
883466965 -268437759
-200410709 -983682887
670600596 -690148648
999998011 654440287
-809421733 -501652771
-415447540 -913957171
636010037 -730866815
-596642151 952901285
965407460 784988373
-806974076 -506662656
-462451982 -889814377
988839176 318383186
723801719 -616574640
48112435 -997676073
-963860865 76339854
6586508 -999593887
-997517247 499138787
-997185702 489163366
-545430943 -835218759
-975132916 763750178
689355892 -665863795
749420968 -575461805
854777205 -351907272
821453024 893047951
649287016 -715797550
-216786769 -980475774
610713681 -757352150
931109203 -96068440
-202646843 -983262481
1445803 -999715645
-950500989 -15344802
-581858488 -806106561
-914288850 833267882
975712209 174760143
623855538 951009184
-911582689 -209825674
-877568366 -330817807
977581262 191762492
972581960 148365175
-579787694 955945623
-859626258 -382645016
984753482 265744893
-729636958 -640144295
686662575 -669443082
-498202403 -868304809
263126845 -959538703
982542814 241089527
967674485 781547534
998598518 528174355
-994696869 428569673
369595226 -920673842
11648084 -999451046
995327532 428477266
-664844973 -723709382
295280286 -949321408
365284876 -922524070
-798996585 -522669639
851691740 -360036543
-297681346 -959895095
-901982022 842140938
-83091677 -998014366
-860251577 -380939271
449965018 -880343272
-755341609 912827679
999996781 659331308
-983760734 262264382
-828713334 -459568865
998798528 537058992
-999649856 600363992
-139375314 997900051
89275267 -994048855
-987213122 305392849
-321010370 -952339144
-609283180 950452999
-896698993 845708533
-650404165 -739698400
-927500883 822408353
-817671079 -484280483
-755327430 -600816545
306931443 -945361052
794205596 -492592147
-999863454 671158843
-670721262 -716936306
-922296272 -163523254
672916795 -687230293
-79383522 999246363
939830432 -56303730
-971845941 142228533
997014411 699563678
318377942 -941221118
-938015083 812658990
895318026 -230133192
-404770022 -918892281
-636880569 -754073310
-549777515 -831927948
927708189 -110567399
705412096 -643757968
961966972 70163417
992531675 721287115
-574230876 -812539739
-881454737 -318581075
408257503 -902704527
663491191 942086407
584776569 -782203805
213274583 995343360
955973598 31471709
-366198714 -935507191
-900976797 842822992
-338808379 987508514
-717965868 -656694557
689656323 935263753
676589767 -682562193
-433152209 -905364501
-14157527 -999959728
-196860140 -984345542
-96266693 -997083958
967879273 111937879
-992919157 393756404
909364037 -181118323
773997558 -531766290
-333884256 -947863391
-970071168 126623711
-284929026 -963694267
-556687137 -826635312
-848836907 -411087606
-563903759 -820954974
6120111 -999605813
-997276905 697431692
-136304671 -993335530
842200719 -384373594
-670093276 -717670796
-994966176 434441338
687497770 -668336455
153235727 -985260257
997483595 486927264
-479620716 971923679
-908803883 -221167708
-967015300 777228093
-986872064 300836936
840678549 -388180832
554670687 963450323
-240501388 -975205783
735224814 -598755996
-493930551 -871035905
-128430461 -994212142
-564237226 -820688300
607310915 -760762670
690939989 -663749467
-41952291 -999817485
703772333 -646078070
966562326 102225887
-159677464 -990307552
-270326408 -967720666
189077197 -978524845
981297416 228117133
82204070 -994799973
245734799 -964577204
-700628937 -679915613
940504112 -53072729
-955165104 14765460
155292780 -984907532
-895167364 -272536806
645973283 -719616012
-198475473 -984045370
-846123240 875417677
-954258593 8789496
-948360384 801665443
140681945 -987318939
775337199 -529278122
852474265 -357987072
436811117 -887689766
98893631 -992969078
347904704 -929745618
172419345 -981856947
-102166211 -996631198
692269163 -661964362
995957753 443607621
215714602 -972426783
-520284114 -853421357
949185139 -8100416
-869504139 -354903919
959418660 53260323
989207832 323514781
8130473 -999553794
873869507 -298034210
995747568 706746362
931519988 -94276560
982435381 239951313
-990747994 356956766
991492458 357449342
516581239 969094958
-538452656 -840431313
-976415140 184737116
997393545 696822934
-964379281 80317066
-126773725 -994389503
-852759647 -400929319
876867526 -288935620
-183174045 -986711337
-647349267 -742995035
670206440 -690641274
734794593 -599440808
762075618 -553483038
495795718 -852028480
-247148419 993659293
-262630872 -969739646
313346150 -943058753
-440485501 -901635649
-734047207 -633693660
466822121 -870416691
998687635 532025192
-710932094 926145976
882038344 864239470
84359451 -994577519
999544733 581713184
646299074 -719241947
775934216 -528164765
-602679362 -787554204
-985920117 288506934
389051739 -911973030
-416766210 -913334787
-186517472 -986157831
-255398537 -971575459
-983210119 746644984
-988551898 323971908
-557903994 -825692342
-998139227 520475420
840367653 -388952601
-969898482 772813009
-976459147 185162894
-992904129 393485211
988690902 316339987
875656140 -292623396
987792871 304164955
675631611 -683786570
344548125 -931103901
316358324 -941960532
914573571 -161997048
-987244495 305813089
-157399458 -990623525
57654046 -996984139
-913584077 -201467495
951742950 803785528
-624490834 -766666148
-89078151 -997609204
909322557 -181268531
899133513 853148547
606789728 -761282308
-875226227 859368212
-498680391 -867995441
-660293597 -728814730
-891849683 848939596
986149431 282827049
-642133724 -748560152
615545762 -752471679
-904026507 -239953252
349759749 -928988152
-43333359 -999786005
-225831353 -978566563
434017233 -889212560
193757405 996158204
961117581 791178861
-813881812 -492357404
-899970089 -255184964
826997667 -421111379
991770400 361877523
966912149 104783602
728326435 -609612064
-568784450 -817009620
-327633496 -950068618
-147082903 -992017900
981810857 233417464
680772760 -677171292
-998643873 542138634
864815984 -324413957
292708082 -950174329
923279241 -128558281
-940698425 -72465783
906345934 -191923795
-930487993 -125372165
-922802791 -161240008
976177084 178900321
782457506 907176841
971352966 138541910
994473229 410066717
980433850 219376241
-105073313 -996397550
981158210 226695820
-284905687 991431090
878276579 866470756
-458988856 974664360
-997751813 506604776
-947932995 802157125
-876112064 -335306391
467121328 -870235459
828206524 -418268149
869192383 -311892596
-690187651 -693263055
101333413 -992677611
-718086904 -656526302
555360803 -807835732
993073160 719091679
869384480 -311335189
885095064 862372115
-928979956 821118881
-664930363 -723612390
-953552182 4174813
356009428 -926420818
-21581592 -999998954
140497657 -987347334
-794410662 -531667286
-999902263 626112916
-815794212 -488301140
251819016 -962854851
15467797 -999318598
-210197116 -981802452
944424080 -33499237
-532640816 -844660805
-876075238 -335418759
601868528 -766104209
-674004268 -713059930
957676361 42114832
-917623979 -184223506
-802567661 895612052
93501705 999174612
480564101 -861908597
-835495814 -443806313
-924677923 -152699275
985236965 271562685
961984591 70282360
-999849404 619315183
999228336 560238466
63433770 -996527127
754040376 -567588224
492976948 -853892635
-735332691 -631784358
-970907959 133909027
781616652 -517387426
-714463114 925162753
989812569 332091410
-626597588 -764574350
960331133 59241396
-497650421 -868661096
-837737944 -438487356
997368128 483294041
-999548956 677022794
-918190809 -181752134
-566455428 958298091
-628050460 -763124077
999997896 658958881
878463149 -284030216
845142381 883081469
598758363 -769115360
609330562 -758741366
-461197000 -890516045
782849941 -515008418
-19529071 -999992687
994898937 418978348
-321950597 -952020967
-938842095 -82540644
714440051 -630626817
-933553741 -110119400
543414870 -817531020
45989928 -997819599
889478809 -249322330
-743732426 -619106429
894990574 -231231520
-967445041 104607974
638787801 -727775549
284775497 -952774039
-944172027 806272981
997138906 476318143
645656934 -719978810
-468737162 973384355
-895842194 -270141360
-488825206 -874236051
-998702907 544899427
-955818473 19115920
890771470 -245130480
-291271226 -961830464
-160360066 -990211727
421364772 -895966289
-769733777 -576824580
563318724 -801149546
-51391817 -999561465
888179887 -253505960
246951345 -964237759
384862995 -913903468
-582446819 -805601785
916181709 -155956995
790116120 -500779059
218171489 995112324
958201351 45448604
951580608 5384217
582575708 -784209079
735887815 -597698328
419822359 -896771557
-496135117 969563292
973828962 158634406
742547641 -586895422
892515282 -239444667
-688238096 -695699439
-858742111 -385038381
-831457247 -453238975
-844932529 -420934419
-895278634 -272142609
-992747492 390681165
354130718 -927196892
-814730994 -490558639
397778369 -907850076
336377486 -934347939
413692717 -899945360
-801770083 -517147245
732427510 -603193419
577644520 -788648581
77136895 -995307846
776875598 -526400976
-815520017 890189543
-716447835 -658799935
178716377 -980645530
-819681865 -479918589
981460465 229791334
-876878715 -332953623
970526969 132083615
709232627 -638269608
-815956430 889995957
-648079372 -742210123
630403247 949621404
709602732 -637729465
-491559155 -872530317
-148133878 997647529
508507500 -843461999
393863144 -909712995
382702650 -914884604
-420554529 -911527264
-971094551 135547307
479418769 -862635380
-871419305 861609132
-576678648 -810504600
-997625605 502493659
-944731464 -49959839
212303256 -973250188
995814391 440021288
-347170951 -942966593
15415253 -999320507
-962023100 62456767
925053855 -121447922
-546683522 -834274618
429846728 -891467014
-526777631 -848856688
-510874485 -859877770
-977681573 197135934
-909961973 -216502720
-849373935 -409712841
-900962875 -251494417
967048511 782526841
764440426 -549242781
-670429711 -717277328
863281463 -328721106
902335203 850854303
788173498 -504622934
-209635650 995443778
768466866 -541934066
-502287804 -865639817
366461949 -922020591
-550530700 961057480
179758164 -980439520
-307439486 -956820209
-892831713 -280738678
-989866708 343258389
-434471495 977808724
-436692831 -903576922
-947972225 -30913645
-651555159 -738448118
-848145602 874385870
-980057437 221220927
940627396 816614231
-731616619 920199088
967236394 107167291
-716850133 924490044
-999056909 562277789
-2196151 999998330
-711610697 -665398983
-890668141 -288177810
763159106 -551541979
821843549 -433066761
-970812562 133072230
800105226 -480446729
-909751941 -217353568
-998109800 519320696
-169894783 -988817658
26838292 -998856161
-980236459 223088550
-662292717 -726583095
-390870421 -925120788
-957845678 32817057
998805062 537364483
-477013743 -881413654
594720539 -772986598
320654355 -940381771
-518018177 966308467
997432831 485318163
647704477 -717623897
-155523100 -990880697
-983563703 259949122
-766894851 -581667274
865104060 -323601157
756819724 915509698
-579536698 -808089633
-489309933 -873935575
415416082 -899056414
721848658 -619533097
967319202 107778639
-369365137 -934213049
-608665480 -781948738
689582603 -665561835
-758934143 -594924598
168574180 -982566961
987516523 300512645
-334318043 -947707819
191988914 -977904252
120722734 -990165714
-999977734 641374558
908712683 846055809
875752510 -292330668
820898458 -435227414
844481366 -378612477
-998092798 518661201
-991049061 361795389
-839969081 -433125020
977211797 188336027
-976901409 189450605
450190770 977551336
-739206511 -625977632
102790429 -992500640
-820571442 -477970104
938676716 -61772097
-679673059 934556758
-889021595 850787621
994791578 416668226
999182168 557355990
-898789830 -259519958
-404892844 -918836201
804352045 899524368
494466626 972202680
-509818811 -860592622
421612684 -895836759
626329258 -741315033
-489986730 -873514040
942997594 -40784240
-925099164 -150772455
-914621285 -197086242
860989288 -335090567
993007971 382471627
-997054070 698771145
675223013 -684307285
-953380224 795620553
-467322375 -887057937
696462308 -656265938
514541913 -839269088
-632595702 945525823
-266240669 -968803258
-652785650 -737108760
807463502 898387644
977043918 186788728
-947957419 -31002815
-999958902 636579259
271680836 -956928319
-17286949 -999982091
416266635 -898615918
-778320737 -561722886
658012110 -705569365
-491199042 970280778
-992036105 720815982
648792126 -716369170
-302487684 -958403806
556505984 -806881578
-841481533 -429443962
-876704085 -333492308
-148539667 997635328
569268926 -796035223
998353499 518114845
995565727 433956385
-232898500 -976981429
-925557332 -148669375
-243050880 -974597186
-84337572 999154086
799640916 -481412370
639766543 -726671315
-714222725 -661855875
593465144 -774182442
996836639 467468515
-950836439 -13240015
610346539 -757721275
531475353 -826857233
941176215 -49806766
-846272788 -417576145
-936335162 -95805839
-999127841 565990052
-345503000 -943599299
-645214129 -745283426
430739067 -890988244
-961220468 785445187
951902109 7234687
-976260622 183254190
911496090 843870583
-972866602 151466941
698164477 -653920466
985389431 273415693
990322721 339556451
-389240578 982901402
466591577 -870556246
595242299 -772488474
816754715 -444551103
823825699 -428499391
-265091653 -969103125
246480211 -964369290
-215601811 -980718692
324056133 -939102374
999653442 671374803
343709774 987402847
958050360 44485883
-754350589 913155007
560496279 -803537796
-856870654 869754999
-984806018 274813303
-357792323 -938855292
114414978 -991017628
935770854 -75355391
-821614241 -475657182
283804980 -953088153
999528286 674329174
825826567 -423851940
-798395274 -523859558
34589623 -998480248
368978713 -920939522
180207624 996676797
-364941397 -936016074
-519823594 -853741876
-998309776 690096455
717520311 -626037662
-618812128 -772255804
998631073 529575278
202468726 -975573756
-847418974 -414690461
509274053 970136358
-996258319 464289605
811569259 -455974603
814067222 -450493063
-468286904 -886505158
781261276 -518070746
602992156 -765012436
390814377 -911150122
-612791618 -778041016
-756764442 -598480277
998005299 504791907
573120838 -792661213
986658321 289339140
744578188 -583557826
373614683 984970059
887352962 860954754
142606226 -987018219
-999936294 631974098
229833863 994529029
-439412077 -902187836
-999546450 592231389
998011901 505037260
696207830 -656615486
-969347086 120388041
826935774 -421256675
-987896776 314760066
-496966134 -869100903
-850842139 -405929525
-889949729 850184755
694758833 -658595702
703295952 -646749088
-564914737 -820145060
323206915 -939423767
-828510185 -460034584
989516291 327863162
41973191 -998073293
353941757 -927274691
-971983949 143471066
-659660909 -729519259
991753487 361604150
854762009 -351947660
-868211244 -358627812
-664205405 938312932
94141486 -993512391
97447187 -993135900
-471730416 -884510611
706928396 -641594768
-958059638 34279554
-921244921 -168234737
-396335016 -922712516
42909191 -998016482
951740713 6303857
106736497 -992010840
-52368480 -999528225
-999998711 654665198
971751484 774873957
258540243 -960900627
-992841228 392354935
918655953 -146564156
975412280 172120577
170270559 997043191
-185779483 -986280891
182464392 -979899408
617376719 -750612963
-450146781 -896552232
-539936193 -839333465
-999181460 568875281
756826200 -562766931
954058699 19903314
991838874 723976496
-518545037 -854629122
-86223925 -997808411
824381628 -427212058
998986801 546343176
-435730795 -904065142
445341730 -882968314
-926940656 -142266927
785540352 -509783121
-398489813 -921743923
-208527127 -982129357
-189961328 -985574891
982354022 752748165
842658647 -383220578
977279994 188965645
860325499 -336922170
-261924088 -969921479
936403852 -72423385
518085524 968879714
-431219788 -906329368
525984188 -830989809
-586603469 -802008171
-457172991 -892741548
715644263 -628838119
891846384 -241634864
998997929 546916891
-333701813 -947928651
185041585 -979370063
-978873511 209096653
830403296 -413072910
-902394378 -246141815
619090088 -748859560
-215832798 -980671460
513778416 969495366
-918038790 -182416164
-999664679 601574417
978308210 198625954
97018393 -993185009
-978928731 209655273
-972600436 768318049
-975888429 179691710
254968259 993176511
965946252 97751071
643520848 -722413532
261188266 -960118157
-148124742 -991880392
960705923 61726573
-95432659 -997146886
-785952957 -547734477
-861761426 -376797648
886287665 -259528171
996167269 449038114
-246200388 -973834223
-20866009 -999997534
870136469 -309143136
297911268 990622473
-999990218 646759039
-976058233 181316219
-517861957 -855100042
-343212070 -944461768
-999532112 591165867
323179845 988900457
686066616 -670229890
-537785866 963182816
-996269093 464558450
940946325 -50927663
536271473 -823158392
-20927066 -999997722
-768523781 -578895744
-970099249 126866796
-288714343 -962585405
999932545 628953594
402307015 982385454
-952901138 796214849
-938625960 -83697355
429568093 979714664
-824491029 886087025
210316548 -973723319
970339763 777255903
-902723072 -244901332
-695389860 -686669341
685513698 -670958492
659116779 -704249327
-732618365 -635800621
682696114 -674662911
-175030341 -988028107
17232696 -999252785
762323535 -553039188
-280374581 -964979685
994719087 415153487
-469905269 -885571394
-884935689 -307334669
136670247 998131677
-428711783 -907569823
-576624402 956508388
-714293380 -661759337
301239407 -947323163
439676927 -886118236
-928934343 -132880916
-954509337 10435906
-892079878 -283344700
195884747 -977054534
-826833677 884964341
412705024 981391955
-271197876 992311459
-920098342 -173331763
-52117246 -999536867
-989059784 331261272
-999984522 663539054
-192917237 -985058259
-931807891 -118879570
-786989812 -545809787
964179932 85304353
-164183192 -989667177
-838642716 879168027
-999214208 570672069
-899631651 -256435441
899643759 -215398500
-720714969 -652849791
-817645663 -484335276
-997470912 497724876
-930280070 -126387213
628461665 -739044922
55898243 -997115781
845027139 -377226307
-449120747 -897101577
920144946 -140851540
936510954 820970874
880124371 -278887656
-666198688 937839900
993255214 386847228
-816244298 -487341093
-530590805 -846133096
169136829 997084177
-537977601 -840780335
32103322 -998604120
-998410485 689221805
985491625 274660921
-904055470 -239842525
-878621671 -327537040
-980275687 223499880
-68478732 -998846322
665308927 -696704105
-963626432 74546349
985821843 278725374
937673483 819747808
693450185 -660369151
-942375347 -63234440
962922161 76651063
-397356486 -922254699
-995054965 708988566
-509595508 -860743673
-714352476 -661678552
-499263085 -867616480
-705352652 -673738860
703581165 -646347823
-866220244 -364314938
803618860 -473070396
232153819 -968244820
187807976 -978792465
-268797426 -968128230
-948485874 -27807300
-35982951 -999920848
-133899651 -993607911
892523589 -239417375
68385840 -996109644
-333621161 -947957497
-981127010 751466101
-893302756 -279099816
67118457 -996218958
343829167 -931392122
999950033 633359753
-400417273 -920872594
974280806 162419337
883586717 -268061204
835653705 -400502071
-153657720 -991135641
977956380 195283809
824405818 -427155977
-699487547 -681393577
376552793 -917633722
575731224 -790352427
916622857 -154291242
820298881 -436589770
991406275 356101402
999996226 652927225
-765998628 -583178304
-261677602 -969984712
894665451 -232317644
113365359 -991155737
-192601995 -985113885
-748678022 -611440432
869952374 -309681870
953490969 16528570
608126677 -759947080
-907181815 838503642
729855751 923784196
970679369 133270306
-917606368 830694780
888036533 -253964928
-908227660 837746918
967957114 112519153
-874034120 -341590462
462937087 -872751407
-999904910 626532646
829981564 -414073110
199720006 -976200443
908187007 846462858
-21317605 -999998609
-923511669 -158017828
-920790873 -170256202
982104317 236466579
603018380 955084937
988718939 316724685
-933507202 -110355719
989278593 324507747
996245543 451137889
-423076542 -910312625
-301852431 990263785
-226897201 -978334459
167682366 -982728653
779247322 -521914239
-586314767 -802259637
-364613640 -936148372
-952575982 -2151109
-816892609 -485952613
464075976 -872069903
467316910 -870116899
818672705 -440263067
979467356 759446135
148908584 -985987930
-81146074 999214474
631493738 -735787990
-208588336 -982117409
-734766033 919255464
-778980951 -560526945
637892616 947996740
993429161 389973773
207680097 -974349328
-910989333 -212291597
-940822045 -71788303
926410858 830960105
951663433 5859244
636133893 -730729839
-37513654 -999898481
682774937 937126326
797717544 901891552
875940522 -291759104
-869336700 -355387248
-941307103 -69129445
-447406221 -898015534
-831782458 -452483559
983145444 750779208
283453703 -953201418
240177229 -966099432
935947571 -74540103
486258485 -858269609
853150207 -356210104
-801213371 -518259204
-754424650 913130680
999084717 551609366
943231583 -39602424
264324486 -959178395
-844029665 -423182390
-998744205 546874003
236861762 -966994423
-884978607 -307194373
-736548574 -629969333
995970044 443917430
950258037 -2122585
-472276757 -884192293
-762326845 -589309265
873413229 -299407623
997210353 478452777
-665535439 -722923595
462467303 -873031707
-787173687 901655743
-971468381 138856915
861653630 -333249573
-990623580 354984848
728664407 -609085874
763584247 -550779546
-301562915 -958695320
-623882906 -767267749
663967835 -698348734
994294898 406470814
-998968137 557845980
-383885353 -928141314
-916120936 831877015
912030356 -171399962
515164937 -838830270
-476784056 -881549533
-872144969 -347217228
-465861767 -887890942
-380034879 -929778974
680133644 -678000287
-964579139 81857477
601808354 -766162608
35526196 -998431980
990566460 343192742
-61454680 -999176691
390156127 -911458015
-631059862 -760089454
-822900085 886839732
-519050654 -854279235
-807212729 -506177487
-986796343 299830696
834553695 -403156756
994525253 411135398
-924873203 824670527
-656651203 -732860546
834213217 -403976157
-424438199 -909655204
73962783 -995613032
183381846 -979712163
777682025 -524881815
592618391 -774980517
-876828671 858411514
999691665 593432754
-23091774 -1000000000
-907437264 -226621527
-796331789 -527926375
748316431 -577324120
490043099 -855814544
921341128 -136221483
-819815355 -479626912
995831068 440433859
-986354329 294064453
991162118 352308191
917437622 -151205000
-940652229 -72718827
999982809 644904797
-343709621 -944275191
-999366894 579795087
-556447938 -826819857
380854958 984337337
-917778946 -183549640
745739400 -581629434
-410687772 980613418
431364779 -890651563
171419796 -982043394
564402734 -800226091
974330198 770200446
284977880 -952708335
-814594679 -490847881
-571912478 957342743
-829040269 -458818383
-514010858 -857741451
382592447 984184075
-679775975 -706115712
-945832550 -43596047
-728537766 -641729200
-42040425 -999815556
-952371408 -3466014
-894625171 -274456275
909456904 -180781778
-883751788 854143203
-915212695 -194574929
967401582 108388423
758033591 -560656676
-747096124 -613916584
999857929 614004894
-276700483 -965991761
579221753 -787235970
-927048328 -141765977
999908903 623582722
997245484 479505911
120955398 -990134107
999304415 565129344
304108337 990214997
792836449 -495352148
968436053 116098753
999707364 594855991
884796667 -264244795
997710561 694395984
77879123 -995235603
482608306 -860608024
-959812467 46466522
-980972940 230891838
994053595 401699689
-55912145 -999398256
-697197628 -684345736
-641418059 943548441
-904860313 -236736481
-878286740 857537515
-506654765 -862726577
846873338 -372509733
924615137 -123213578
-212461759 -981353281
-446772402 976245466
-976398607 184578234
479519112 974137031
-421874428 979325199
321471494 -940077215
-49810481 999691539
993625819 393572080
-22082701 -999999356
310880606 -943950236
-424963674 -909400866
919989959 -141447984
994838879 417675838
-812417064 -495431352
-773800833 -569788511
733571797 -601383355
-661461575 -727511596
-150631543 -991545909
-960061518 48225336
-764268697 -586074416
999441566 574371044
379338483 984470919
-607885717 950732344
201925688 995827855
293520481 -949905973
-304716879 -957694337
492624858 972454641
863407625 874403438
-990876753 359010658
-89278132 -997595059
-874197499 -341101375
-888013055 -297138489
939333892 -58667989
-494614976 -870600431
-758316103 -595940684
-353592698 -940494991
970992342 135711265
-921700636 -166194789
-306690654 -957062429
999702049 594365709
943005889 814011738
-977307862 193433226
836833450 -397645022
812105012 -454801649
296098240 -949048823
993475296 390808920
-791762462 -536780373
-492443112 970101246
999593619 585352060
-637154082 -753787813
-978609853 206433347
972272852 145866672
-132446867 -993770843
486712361 -857977411
994046555 401561465
-37484304 999818669
-853390858 871648296
998656707 686173982
-119186331 998399617
980313507 218177486
-991350371 366733900
-872784699 860808124
-580004017 -807691984
-999303334 575790955
-499927678 -867183871
-910667610 -213623754
626196293 -741455911
-345103056 -943750503
722993870 -617802095
479711602 -862449694
-690016152 931829059
-423605711 979119639
-335301103 -947353796
-950284750 799417854
994560253 411856963
712257847 -633847264
-273493713 -966866137
-212896644 -981266127
-886155454 -303325820
645217402 -720481547
924518918 -123599249
-77704914 -998344954
-599760918 952322450
-832875815 -449938347
-699365942 -681550914
-939770265 -77530964
-940478431 -73668997
-930291261 -126332925
861936794 -332463323
888372746 860297812
177110367 -980962261
-198816487 995907932
671339998 -689219321
-751399857 -607132123
-893107090 -279781427
-994270348 419559998
-820837270 -477384538
676803517 -682288834
963893027 83316874
932823369 824760606
-667782125 937463085
-997121496 487332386
999923401 626849164
-958309439 35991190
895874467 -228263388
576384731 -789771638
757569468 -561471427
556992642 -806475245
269891774 -957483197
204861268 -975014529
463791705 -872240343
603779359 -764246734
-965629263 90035679
759767691 -557598331
775893889 909363346
293251357 -949994887
-620303820 948189186
599071190 -768813289
950536038 -555001
431547289 -890552826
-997273317 491744800
946437851 -22969974
493220835 -853732213
799677158 -481337056
723258878 -617400544
-863074561 -373165511
552012868 963867276
985029070 269049104
-974092599 765659641
-266970596 992568041
-994370361 711999777
-91798508 999009344
339758695 -933012631
-35386593 -999929273
849135969 -366678218
-985757115 286468764
-904570970 840368747
-990779530 357458199
-930250879 -126528790
-881436859 -318638226
851723876 -359952593
-915582938 -192994891
989932410 333823831
973240026 153744086
-477560619 972204547
779507935 -521418413
950750424 805022945
-85777297 999126499
87420518 -994250945
999378310 677453502
950894475 1475536
-999995800 650724329
334577016 -935054011
78707726 -995153677
-999930490 630868342
986604206 288642325
991695762 360673852
79426814 -995082465
172346608 -981870573
951296546 3761411
704543610 -644988062
-739533568 -625484045
999468803 576289009
164950627 -983217999
294003063 990869090
-905264815 -235164103
711006723 -635678212
-949515543 800329582
-138429841 -993089471
-831421689 -453321434
-968079336 775628371
993195729 718572382
-972639396 149391451
-642151995 -748540800
338565505 -933484655
-990843588 358480014
988402709 312412388
-365296184 -935872742
-962622037 66918696
-806542773 -507538369
891040125 -244257694
-992710515 390024338
568020408 -797117601
820499889 893431000
943993212 -35718476
752331816 -570518304
217057986 -972097433
-303974700 990112846
-157665683 -990586973
998826922 538398767
879088962 -282096943
-746784680 -614399497
634701354 -732306215
-511398841 967307604
515648856 -838488208
-589545549 -799428153
753415604 -568661347
941636797 -47548488
999716850 595791805
565707354 -799109679
877511466 -286961262
758460710 -559904840
-978047632 758052376
-964430244 80709697
469811219 975322070
524933069 -831770070
714715056 928217593
-899437037 -257151168
976432027 181205752
565614928 961680955
-896522029 -267712042
387437835 983754581
451771506 977380321
-601848405 -788326362
-287903697 -962824316
612428417 -755624098
644501718 -721297460
914560214 -162046998
146895920 -986323510
-951286060 -10393311
-477886178 -880896763
593719476 -773940745
-284497913 -963818453
-836341273 -441816890
-979912603 219722859
962612045 789056623
-982901929 252274057
-881847857 -317322879
785230967 -510385935
746377790 -580566949
936561039 -71693405
778700172 -522954300
-839700899 878640626
-991983819 377405252
731994351 -603875796
616281633 -751726237
177691825 996770769
-63449516 -999089110
372309403 -919496057
493198491 -853746922
-556607954 960007905
999793907 604762524
-167648265 -989155619
751378726 -572141046
-775919078 -566030849
65419055 -996362892
873107786 -300322033
997906798 501169038
-367941890 -934795693
-872102145 861210338
-90786651 -997487052
412567368 -900523333
661133233 -701810574
-840672368 -431417625
-712559150 -664117949
-782977165 -553230179
-538638611 -840294202
-330612660 -949022892
-968753121 774599066
-938525824 812151756
975661028 174308784
233244381 -967956399
962360318 72825786
901689977 -208321356
-340143404 -945592146
-907167920 -227690879
-983552608 259819416
-695476783 -686557799
-999998325 654117106
893444458 -236378167
580532562 959185030
872300329 869852907
999575875 673287190
-253667218 993316042
-929645170 -129462200
879415828 865803688
877549700 -286843737
458341871 976656701
996269068 451771225
-794271618 -531936919
639052216 -727477723
812801881 -453275350
35762171 -998419754
920123177 -140935449
-970386275 129356863
-373655185 -932447328
-855363134 -394084097
-330103304 988195341
-996149588 461601883
-123507879 -994730685
980182412 216873938
-541620411 -838079309
577479434 -788795861
-541879763 962516139
227518994 -969451445
815716100 -446856628
580280378 -786283415
-8665693 -999892824
-641102898 -749649058
-453712324 -894629879
-71451052 999386906
-984090517 266198632
396733520 -908350714
-999835206 617729692
-989279944 730322736
-126361972 -994433284
718105005 -625162969
787455957 905468159
57840962 -996969930
-211798558 995347969
992178728 368536356
768835597 -541260870
-583757628 -804475936
197963322 -976595295
-874601161 -339889323
832960664 888366745
-98832991 -996888467
-521277121 -852727609
597384270 -770439254
-901034154 -251229074
-995826652 705365632
-988664697 325575897
-1258857 -999770226
371831478 -919704069
-832676819 -450401819
999711769 595275041
794881187 -491216331
-193395027 -984973064
-31484353 -999972129
262462662 992758662
301556367 -947216076
-783324875 903119189
966099623 98861181
-998752471 547271413
875196100 -294020400
-939485044 -79077635
-357013892 -939160018
-914179295 -198958291
-933274349 -111536272
428793696 -892029913
-316704858 -953787357
-887639865 -298390401
991597677 724907292
115921310 -990815906
-464451317 -888690788
-654502214 940571710
893316492 -236802817
-875700976 -336559474
492927904 -853924877
154765714 -984998185
355591625 986477145
540019265 -820218174
-936691686 -93943722
-389683842 -925637641
987755907 303674099
975103517 768683881
950496284 805335067
237140694 -966919481
441686673 -885005621
-661303960 -727687584
-962742250 67824003
-937714764 -88548701
-940749910 809866933
180993629 -980194568
495412138 -852283431
-276125303 992008444
-670946097 936703849
951207327 3252486
974213667 161855800
-520171470 -853499796
189193835 -978500195
548149112 -813732882
-822932931 -472701277
913668718 -165358822
-947665038 -32754078
-480933767 -879065428
-834452304 881229936
-857546587 -388256701
24766165 -998946505
-830891200 -454551265
655962862 943905327
681132654 -676704069
330971154 -936458090
-216523374 -980529925
-114887738 -995546681
-730609054 -638736682
-878539223 857384811
-654130207 -735640767
973760155 158060266
418836802 -897283731
609001560 -759070939
809462591 -460541713
-952606775 -1952993
820697022 -435685710
-925746920 -147796622
-217810710 -980265229
44759330 -997899714
626484810 -741149816
999355432 677883009
-703934796 -675604644
737749065 -594710240
-902382019 -246188381
276663840 -955367080
616076436 -751934187
-486630017 -875588218
489579925 -856116715
413834659 -899872385
103998710 -992351780
989626478 329425959
-752728444 -605014119
566305731 -798595367
-773209129 -570819136
-932990285 -112972221
-879540686 -324660686
-760740154 -591944088
-994726798 429219293
981745525 232740373
855470859 878291064
-951521858 -8894439
975766864 175243213
-974935595 764116000
-977145673 191837341
77393945 999434138
539784531 965729387
302574492 -946870974
579667192 959332592
7842694 -999561326
-858523294 -385628515
-973844867 160482887
823069200 -430248032
-495392185 969671903
-475159340 -882506563
955492430 28539071
-983887052 263765042
-946859684 -37547814
-935190304 815415454
994080322 402225377
-854196033 -397160099
-428425809 -907710495
-923030902 -160204739
-850160213 -407691193
-880997192 855870424
-756213586 -599377401
659309286 -704017911
-999995882 660610611
645835381 -719774163
-148453759 -991836672
14878070 -999340005
545226156 -816084399
-471925911 972960303
616204593 -751804343
-251083601 -972641567
687785946 -667953434
796724796 -487446965
975371999 171766859
-47105409 -999694155
920095525 -141041940
-621322484 -769797166
-283788114 -964021290
908431364 -184476457
555951075 -807343993
-690445512 -692939704
-977912339 758325809
-531344561 -845592550
-950608503 -14671326
880020282 -279210841
-460009913 -891175236
999822501 608576461
491141812 -855096216
-896031911 -269464272
271211838 -957074040
214162101 -972803819
141011495 -987267884
-986976854 302235739
-221377745 -979523344
942413999 -43699290
941498955 -48227705
-375383834 -931728549
-669749931 -718070572
809564486 -460321259
969475873 123978290
697803068 -654419633
-710747103 -666559589
481628468 -861232137
814832299 -448808110
-104128432 -996474439
964316712 786603020
942811556 -41715953
741841452 -588051251
-593159562 -796222379
531638726 -826732582
870454422 -308208252
-158314344 -990497306
-97092216 -997021334
955869802 30838500
872795721 -301254116
897232136 -223660972
715076967 928112395
-521431352 -852619738
-879421526 -325035069
-996541016 471487900
791559486 904046223
-697386272 929841156
-283578706 -964081103
-343378601 -944399345
-995943925 704779115
-666649288 -721650233
-999737945 607870475
-963817803 781842430
-610454277 -780260198
610061847 -758007362
403118237 -905259497
932938966 824644294
-473333792 -883576178
-901228337 842652721
714662731 -630296302
215046943 -972589145
-490304316 970409079
922171148 -132966540
611345459 -756715606
-951351432 -9978038
-965408296 779566547
667285180 941142588
956639406 35581822
-919531197 -175846648
609649363 -758421779
975172540 170024404
930538563 -98549288
378351187 -916838898
452768143 -878729692
-5196159 -999839036
-394483563 982366214
-680427259 -705320504
-716559271 -658645936
670406356 -690391813
531046609 -827184120
976926318 185707098
964846446 89957998
-191567821 -985295401
-207213006 -982385279
928678511 -106507311
-874559760 -340014401
842967638 884059589
10854606 -999475465
-323736750 -951412892
411657743 -900988560
996559738 459719932
372044956 985105205
-788582691 901118744
-998636644 541807000
-781631892 903749251
-427878633 -907979295
-795188120 898557280
-641688841 -52782467
631241146 -736060235
953546796 16858631
-235674073 -976339492
-491413880 -872621473
790020006 904581431
910817325 -175840957
877953023 -285602196
-890322776 -289352490
-999999044 655223584
622401124 -745441070
-964303288 781153338
764936165 -548350347
956259495 33226873
-995164366 438809495
353564820 -927429807
996890361 469014756
-999883810 623332797
-980446273 225293997
-929480408 -130257838
437926854 -887079930
660225510 -702911718
999872358 616426313
-982165767 243922363
409251405 -902204811
-934173177 -106964151
670957442 -689700705
-109272872 -996042685
-957952967 33549596
963506161 80654528
-265254038 992668714
-990936344 359967957
-997160187 488434986
-957178905 28278316
338002896 -933706954
276456140 -955432887
939564823 -57570956
-945633393 -44757046
845613539 -375734107
-4990128 -999835591
928429433 -107555925
790781432 -499460217
486590432 -858055924
658916529 -704489951
72591646 -995737703
635303577 -731644830
-478089189 -880775696
-937576961 -89278039
-969497161 121674486
607951771 -760122006
-997805736 508401373
370623014 985227468
344117723 -931276468
702788310 -647462003
-365255887 985197112
535446968 966367003
-252891078 993357029
909853223 -179344656
809511409 897627924
828496896 -417582917
-994090273 415921714
-864061321 -370411085
-933618220 816907015
-901434516 -249737738
381949528 -915225233
-989122897 332177468
943205112 -39737182
-854110869 871262053
842185258 -384412448
-941507211 -68028631
919779915 837000073
88715306 -994109952
-943691695 -55882153
880289858 -278373500
943302158 813682088
-726569167 -644558336
955114812 799515183
-948588971 -27181301
531308012 -826984846
911212759 -174397923
-999986175 644709543
83897079 -994625606
-756969209 -598146280
-844531889 -421935745
-731070429 -638066053
-994475167 423814419
713014085 -632733748
-17352410 -999982448
-567981178 958032824
986291672 284638066
829072419 889965831
-139987388 -992905162
-677189977 -709252734
295080643 -949387815
-919871674 828839618
987204280 296419053
-991097636 362589786
896567607 -225922680
-157697219 -990582631
745323365 -582320591
-778259902 -561833033
-978893459 756297237
998229277 513239860
999915029 624944983
924085160 -125335681
924255051 -124655831
992713150 720566791
-980432529 225148264
-779670252 -559277742
-751235226 -607393410
402344330 -905639400
-552525394 -829831033
286425182 991341782
-170633864 -988705696
-720546288 -653086915
-908372546 -222891850
-836080208 -442432741
979781266 212907222
993648720 393995965
-724450929 -647577326
-591390494 -797795764
900782043 -211478901
-173774637 996828467
860877051 875662576
-994455345 423398459
-885562788 -305278976
882382803 -271840427
979096478 760271839
-460612139 -890841202
-986247322 292685406
-738178400 -627524558
-656019 -999758446
951121418 2763811
-547904890 -833349624
509783091 -842585241
-412750663 -915218167
-451296617 -895934597
-961831671 61051157
-888967804 -293929816
-205179810 -982778001
962754538 75505859
975959159 176944793
-989917550 344036910
-817213124 889432325
-587819940 -800945583
868819040 -312975326
547705071 964535545
954310605 21411433
294631849 990829511
861373151 -334027375
-963702074 75124846
652943811 -711539943
967841442 111655497
-982227863 244619527
576625297 -789557430
868344267 -314348741
999678757 592301864
-747687678 915288662
965177683 92280958
-572430095 -814026920
-999887773 670453425
-960852996 53910776
457739835 -875831324
981672051 754418641
999590954 585151578
973988254 159966888
-665400401 -723077564
-322434511 -951856993
-675579787 -711182735
-999931336 668864528
622710070 -745120046
900405619 -212775709
-847931900 -413391826
-659149140 -730088588
-957929291 789807677
968172687 114129701
-975376171 174815923
-742774487 -620567645
-521582097 965761890
995152690 424568373
-293603452 -961130853
-999934764 631681868
-995638686 449519697
-656914019 -732569691
976709835 765373689
-123068751 -994775491
-553737075 960505202
-512000851 -859112155
593312623 956905066
966601332 102510541
-29570399 -999984017
-830767869 -454836508
801259443 -478039117
919395662 -143731261
-395468930 -923097645
854019605 -353915605
261273832 -960092686
-428145878 -907848084
-995666923 450166609
-608900981 -781727397
433417089 -889538792
848394996 -368589986
-993920299 412578023
660470298 942829332
-469822204 -885619459
-172210434 -988465161
-484288952 -877023953
-265494282 -968998161
431190624 -890745590
-879260829 -325539151
-791163686 -537931719
-781426809 -556073258
-986677795 298265196
999892881 620305063
-866092545 -364678650
-174134575 996816251
-825584974 -466708375
309310598 -944514562
-832691772 882095661
23709361 -998991407
652320088 944744136
972753109 149754549
-817022966 -485673020
995619286 707395736
880968118 -276262727
-997999636 515164214
-863596428 -371710459
-658581792 939628899
538853673 965866367
343766991 -931416996
-980415450 224968555
-530428019 964363934
-990093678 346742865
511012065 -841737261
791143087 -498741419
905142376 848780666
-855035080 -394950994
-162879290 -989854330
-580198537 -807526120
999775906 602491839
907323130 -188451760
-998104021 519095370
-910247860 -215341103
-220312109 -979747731
-1971832 -999783852
284618230 -952825096
144240894 -986757636
-867031398 -361999528
-723448832 922604462
-716507512 -658717474
-769785826 -576735372
995573802 434147101
949461638 -6572825
-681370893 -704166973
999918084 625628873
218602422 -971713297
-409168043 980786261
-932879405 817598727
-985458205 282774542
239033657 -966409075
977644643 192354613
409940105 -901857630
-791014660 -538217722
520763715 -834823030
876410765 -290328261
927906147 829544965
999675647 592030236
89903879 -993980256
-144937494 -202467987
-765711777 -583660145
965287606 93052443
843601076 883776611
-811326061 -497703480
746258330 918821940
511674554 -841277194
-467085952 973601903
760361484 914386794
827980870 -418800257
-982250775 244878003
549694558 -812481811
695459702 -657639727
-827257427 -462900786
918173080 -148408720
-244262292 -974304798
-407722926 -917541282
-502432652 968639927
-272256942 992246896
776412562 -527270206
74619411 999474365
-401468100 -920395952
462142003 967374313
-998455011 533705652
-998625678 541305907
996745217 701291540
-592020895 -797235984
-997498634 498569936
-181908136 -986919410
984713830 265276082
-893208701 -279427685
395941276 -908727545
949028218 -8965828
876703849 -289435558
-969765932 123984422
-711660716 -665331591
946101334 -24747541
996603004 460915540
-989717963 728851285
999996882 653425749
599554008 -768346449
495583980 -852169307
133726839 -988350711
-768651849 -578676623
-47331678 999717417
-977706162 197381167
517132875 -837433864
931460710 -94535261
684535112 -672247550
612548334 -755503134
999894945 620720821
-839907297 -433274507
-997471004 696219371
-739583688 -625408333
823412973 -429453853
-979805908 754346304
58527766 999688922
-778591481 -561232457
-587406001 954582923
759524702 -558028181
-211434896 -981557817
-513406937 -858153787
914717994 841287822
-681096744 -704502659
622424913 -745416428
-339345621 -945884672
-985686638 285595418
132164403 -988575344
-977411633 194458558
933709503 -84627941
235537643 -967348193
-995567637 706616990
-995820827 453766865
-939995583 -76304869
-756410942 -599056080
-489660889 -873717506
476871736 -864244468
-989091709 331724538
-681047968 -704562320
503312643 -846995106
-996855649 479963812
964708283 88989371
-49962269 -999609060
780829238 -518897807
-911869074 835085790
468867039 -869175488
834532410 887711767
-968245987 111173527
234824772 -967537722
582512002 -784266789
-994532157 711318089
-886325258 -302764926
60161838 -996789950
-675993633 -710688298
-930320155 -126192046
279895234 -954339591
-771508637 -573770389
527686939 -829716047
321257393 -940157415
653777561 -710563048
-863628847 866033866
-750662873 -608301499
-944817306 -49468203
853719035 -354710740
-842598217 -426710792
-631086120 945859133
216590631 995189025
-872691881 -345598243
-937636199 -88964636
-30028263 -999981601
632905408 949083359
999340800 678154966
-627367730 -763806768
940081163 -55104277
-357262327 985920896
999135028 681208107
-993061890 717045916
-984137741 266764075
-859005292 -384327296
-988034274 316676594
948261193 -13176539
-999311201 576276266
956425406 34252548
269149564 -957711568
-978687900 207221538
9895824 -999504017
-999895309 625020852
-135831717 -993389550
992006139 365710706
-991891576 375833544
-839065942 -435302217
796623800 -487654549
-820041241 -479133188
455752376 -876995248
-924318247 -154340683
-475895098 -882074248
-340909692 -945310549
651651716 -713048890
429324742 -891746492
-677690427 935052854
567182859 961422854
301998760 -947066222
109414405 998847551
818855090 -439852516
-976453796 185111094
-985336185 281272423
-921905566 -165276079
990033108 335293409
-943415262 -57436447
917657272 -150371298
567803521 961320444
-709864122 -667744365
659919866 942964430
793480907 -494055136
490609735 -855444256
968893429 119548718
752379599 -570436630
994623463 413163723
680235629 937796216
978374526 761831810
-878975621 -326432444
389815361 -911617394
401772037 -905919010
-991021230 361342611
-912017294 -208015813
-880682412 -321043981
473410649 -866397464
-53875324 999646773
95460090 -993362897
-968874114 116399774
632168171 949242350
-957846961 32825811
-977039584 190798343
-503202077 968525942
476488642 -864485015
-720961450 -652503295
-742172842 917005347
-976671908 187223545
-256849840 993144881
605086514 -762966260
447274705 -881876931
499741259 -849391889
879507334 -280801736
881830074 -273570335
947947910 -14877558
751564853 -571824734
-527277188 -848502184
494348371 -852987557
972004373 143709945
682567680 937181505
-786870286 -546031879
-818460555 -482575341
81426761 999375346
263888536 -959309932
824975454 -425832970
-481211043 971700899
-49309235 -999630497
725169557 -614490424
520196874 968577082
-724708336 922240988
977908513 194831052
-494151278 -870895859
-806995598 893794869
-680139195 934439988
47270476 -997733687
-94016682 -997251659
-764484520 -585714053
546825212 -814800717
255813261 -961698296
959910065 56466422
703005028 -647157763
925558668 -119402300
-411459925 -915818684
-815478019 -488973537
66024337 999594740
-392648779 -924342124
750816658 -573095955
839801125 -390353625
987351504 298345509
-998476866 534651611
-965422882 88412214
-149986354 -991632510
-698089576 -683196768
972849406 150539084
887722853 -254967303
-993222609 399318564
623210954 -744598952
32223974 -998598152
-905934601 -232548971
966971772 105221269
-496232523 -869569525
-999992619 648225694
-803582070 895197774
-835738659 -443235560
-905320222 -234948545
-430133195 978335554
-523095816 -851454114
766806763 -544958055
-11188629 -999927051
387309545 -912780278
306851440 -945389255
999965878 638003823
-593199412 -796186745
-613671108 -777203122
-813618855 -492913034
983320794 750334708
54836291 999730355
198477150 -976480399
12620748 -999419500
244449733 -964932814
652193077 -712417088
-600348152 -789712110
-635571275 944863838
778025448 908655743
-47261812 -999689990
-818276612 -482974147
-808275086 -504011344
411643564 981494287
-707003978 -671556191
998785715 536463850
-962506370 66051660
747166915 -579250015
-904223418 -239198546
-335760433 -947188102
896887250 -224835683
793285041 -494449399
-999968605 666201851
-497382317 -868833527
394527332 -909398802
-852183799 -402436414
-999945471 633748046
236739173 -967027339
983912929 255997990
124154897 998482637
-597709921 -792123122
-322991713 988730035
960434884 792145290
-733036287 -635186442
-144902692 997742281
-774510107 -568537946
902464055 -205617629
993635168 393744677
823635918 892167162
680368066 -677696501
-999047687 561810765
970373167 130887264
-997243664 490857228
771610231 -536174557
806593977 898706943
-222173884 -979353641
-751132788 -607555985
438842605 -886577840
973560445 771646543
-796646790 -527309120
-787531815 -544799487
-257537561 -971037880
938748239 818610711
-235062924 994266734
-986402107 294680872
995306982 428010072
-769977189 -576407191
340368196 482377589
-750264714 914476723
-440228505 -901768088
-462489242 -889793495
601058402 -766889949
-901432363 -249745774
639147355 -727370514
811179735 -456821547
8606266 -999541077
994273990 406055369
625585630 950652099
-793898842 -532659047
939214424 -59234897
-962960746 783042153
-481638946 -878638793
998866558 684091170
257672542 -961154701
-171851936 -988519921
995103888 709995100
686636949 936085966
685905583 -670442103
212822759 995363277
-929260229 -131320239
953086722 14141644
722133332 -619102993
674767683 -684887131
963259962 78963733
810798727 -457648843
999999993 658024463
-999479484 587389904
727241988 -611297589
-671897200 936474248
-77339608 -998365737
-373128495 984464514
-675617560 -711137644
-255930863 -971442322
419855634 -896754233
832268314 -408633823
-773570393 -570190304
757102234 -562286991
-973187537 154409744
-390220955 -925404072
785498995 -509863842
959378402 52999239
287480653 -951893764
-724196726 -647937058
-471063531 -884898909
-996830655 479283325
947382486 -17927455
961557518 67407752
881262132 -275345828
-997609895 501996148
998281248 689684484
733065697 -602186203
-844370261 -422337613
443593839 -883945588
-158047527 -990534281
-943950112 -54421216
795289417 -490383824
299157609 990542376
998415031 520585986
-787811249 -544277158
-999892387 624578369
-976359206 761437303
-939848009 -77107934
685134538 -671458098
-979009983 210478213
992337790 371157474
395147922 983050565
998482360 523335429
919665499 -142695294
132924078 -988466304
945453951 -28141059
-871414107 -349364601
575903007 -790199884
992625505 375929248
-876193363 -335057963
444604430 -883381330
-998575330 539031719
-997848022 509821855
-938863806 811811216
-38983457 -999874040
-994808844 431000196
990099313 730309074
799070616 -482596196
-988116070 317818405
-947063115 803134317
-618549314 -772511524
-516665152 -855923598
-787959716 -543998716
38427092 -998276745
-988783288 327272178
456201387 976895535
-702422976 -677584450
-689704102 -693868715
270240345 -957375510
157700356 -984492093
844145308 -379463997
-824910936 -468237333
-340413624 -945492855
-577903838 -809472797
-268274575 -968267161
-879235547 -325618361
-943889714 -54763630
-306881787 -957000795
444072731 -883678749
70686713 -995908504
912544099 -169511007
-937340886 813326448
-859543225 -382870657
940205711 -54507636
386171252 -913303786
-960518682 51493479
-734728007 -632684357
310581601 -944057868
-345808799 -943483426
711521390 -634925766
-968224399 110995351
-958182540 35121248
836295299 -398951936
-363349766 -936655485
991274980 726118815
-648531307 -741722931
-889570851 -291896902
-952828968 -519490
-395258106 -923191113
622224533 -745623904
49296066 999779825
862104924 -331996247
416564738 981017311
-933057592 -112633409
-904736176 -237217971
769251319 -540499740
-706104887 -672748527
999974674 641236453
-977125816 191642747
-970582990 771741492
713783197 -631599380
954532867 22743668
-488394043 -874501951
821773251 -433227964
961710936 68437735
-434960048 977748559
-995758751 452302735
185306989 -979315114
896348769 -226663193
993279522 387280709
755784240 -564574623
-994222350 418584428
357257343 -925903454
952114304 8461534
-783743225 -551820319
-324179169 -951261218
335376345 -934740871
-31411134 -999972714
135434373 -988102229
-719482231 -654580650
557391286 -806142008
-415378588 -913989554
762918006 -551974024
-916663429 -188372654
435148908 -888596180
377341809 -917285637
894860245 -231667446
-454839551 -894017551
986113144 282366243
999427350 573386971
-82986163 -998021147
-702250184 -677809559
41468716 999844307
956788742 36515267
784367939 -512065636
999158533 555918947
213948206 -972855537
-999237365 571969885
-844222466 876377768
-416145072 -913628080
-841774164 -428729160
491945669 972547248
633461381 -733662991
654016842 -710282496
-722358262 922919021
-987115390 304086850
-234910992 -976516191
-916556193 -188833060
989223223 323730393
888344411 -252978077
-834078959 -447128786
-34773037 -999937237
-459700705 -891346427
-645505889 942622135
992963979 381703866
-160090792 997278685
853523184 -355227935
-262019477 -969896972
-995459687 445439979
-393223475 -924089170
-932155921 -117147770
-902571267 841739762
512613203 -840621846
-999464016 586310398
-707846972 -670435051
908497118 -184239980
-729951571 920696527
-969927764 125382723
978446851 199953047
-680564574 -705152787
918144538 -148517475
-922942012 -160608213
-243945920 -974381354
722814559 -618073652
-107351935 -996206578
-771365805 -574017254
842520824 884258777
999850682 612815991
-269665422 -967896888
988740619 734881310
769284420 -540439080
507572856 -844101794
578398924 -787974371
13181158 999986855
-909955620 -216528464
-388542034 -926133919
-69832128 -998777492
877932697 866671363
-998164344 521473414
-985179970 279356074
-989281971 334506503
-110882685 -995903731
-906929629 838684842
708756279 -638961845
998294362 515784169
-997682588 504327947
833152359 -406521410
757371513 915334832
-950989281 -12274057
804338578 -471546353
-762350998 910470576
-895977148 -269659837
-864523004 -369114045
-200871962 995821378
-946697565 -38508907
429650585 -891572036
-830327213 -455854316
-866624852 -363160561
-899002692 -258742896
-187176233 -986047251
-961302964 57183098
956192952 32817188
559772144 -804147127
-864025206 -370512355
-405089263 981242434
-598512050 952555023
229413282 -968962269
-632153631 -758974905
859859262 -338203496
-985829855 287372176
-953192386 1835658
-994003384 414206788
957949003 43842008
999988848 648117803
-523721180 -851014687
611209182 -756852936
-641979699 -748723283
-444199851 976577076
-41464659 -999827292
-999475096 677972388
-906238296 -231357700
927284652 -112323143
-571886876 -814473317
946923838 -20386020
-464706776 -888546237
-937480427 -89788559
-955033445 13892121
943891529 813023666
-914871219 -196026594
674344103 -685424666
39944091 -998192391
-631861819 -759273357
-912237301 834810208
-957452597 30138626
3059921 -999679945
-981191675 751320332
-915983899 -191282541
533253353 966687455
-878158961 -328979706
-898321026 -261224913
-226472813 -978427119
771918586 -535607381
-162579237 -989897121
-956949609 26723526
938976250 -60359606
784865761 -511097154
725645377 -613761519
678020620 -680727908
-417954233 -912770418
139834893 -987448385
786411882 -508080125
-678624050 -707516122
521069283 -834601742
-993232113 716406552
506101206 -845104440
-993754223 409359517
-699649854 -681183556
598386261 -769474298
524443287 -832132836
-991379280 367211669
-757610640 912069234
-778258301 904962071
781353122 -517894373
292291346 -950311902
926145274 -117015048
-999723864 606585395
831593782 888933333
-364765906 -936086951
-72830924 -998619079
983675679 253338743
-890761372 -287859856
282189751 -953607645
973561565 156406971
-55710038 999623771
998966595 545305731
983342822 249671898
226879150 -969616246
980203769 757793548
-737863748 918321034
288482125 991214812
507919717 -843864717
966234870 99842352
-193963951 -984870648
-986325527 293693039
-663081847 -725698517
-997585387 501231222
413063425 -900268704
349744985 986940753
-963020852 69929786
775152533 -529621785
-653680536 -736132237
-135474340 -993430338
-938913364 -82158480
18939558 -999186725
-44310174 -999762926
987043841 740048661
-726635887 -644462785
-947552699 -33425119
-922269329 -163644307
867449428 -316923332
-917543993 -184570876
736359088 -596944596
534472115 -824559229
-910740449 -213323734
-792667339 -535036494
690871423 -663841344
993050316 383215943
915850432 -157205736
165540595 -983112709
-195122630 -984661938
-996844100 700017403
-668262895 -719793740
808704266 -462181530
-341231227 987310418
221466007 -970994240
-998888159 553899304
-904148930 840663169
574724529 -791244702
-981270995 751141344
999711033 595201084
-423513018 -910102024
-759206908 -594475744
951519018 5032249
327781056 -937684995
-773501098 -570311008
978652772 201934700
330871981 -936496422
-889823699 -291043306
994014319 400931727
565404213 -799370105
831278560 -410990901
-67180777 999456200
523137249 -833096013
713483167 -632042133
-999877504 670752343
-196640025 -984385960
-231087040 -977397163
25164248 -998929442
985328424 272672830
319815883 -940692359
654591552 944224077
982281283 238319797
498779175 971608274
-894449445 -275076823
971575354 140290961
394478280 -909422055
-807130338 -506344993
-983370430 257698558
-519269907 -854126887
-239852711 -975359368
798892106 -482966114
-490701071 -873067770
-868831391 -356844973
658854145 -704564532
544674072 965002958
994328223 407135943
701765719 -648894565
74928478 -995521372
99411379 -992907417
-999506272 589291333
652725670 -711794946
-431498580 -906190879
980412066 219158929
-666113555 -722263308
-562544848 -822040288
964662646 88670083
-803083829 -514516201
-798035667 -524570685
-38094867 -999889296
-684157822 -700745523
839321453 -391537565
-994522215 424808215
-969738747 123750634
304375609 -946251406
-383193636 983500911
764122632 -549813578
-988233438 319463400
-37060622 -999905407
-266338445 -968777657
-996070323 459686112
992799270 378859154
709577026 929697828
-920471786 828344823
-317877583 -953393766
777237994 -525719971
967683763 110482786
995926322 442815703
158694143 -984319463
-664221370 -724414554
-563392533 -821363717
-999540368 591775895
-139743041 -992934397
-757646156 -597039812
-560703115 -823499461
-348603642 -942419786
-545760635 -834970516
40648444 -998151858
-897036720 -265866594
-166227017 -989368107
-682025112 -703364656
-670440211 936825930
845978024 -374803268
804809898 -470546304
774586568 909795600
-930410322 -125751710
-264315984 -969304241
-938526751 -84227373
-895395798 -271726882
-910116497 -215875167
-145441399 -992230499
-157343565 -990631188
-958868214 788575023
234685756 -967574604
-927589929 -139240993
974935533 167974753
-210960604 -981651673
-283095193 -964218684
617865381 -750114066
-746538597 -614780817
905891417 -193536925
674091601 939394795
-975831683 179148966
877330236 -287517618
993834414 715799757
990959575 349177049
839138780 -391988159
-16973281 -999980376
821071907 -434832639
881338962 864661541
979851867 213601523
-988724765 326433754
-405462507 -918576066
298949318 -948094109
-909206616 -219554738
-119931900 -995080670
855047711 -351187880
745804872 918962072
198883386 -976389001
938505142 -62581000
-956443519 23306842
969133187 779239793
-602230513 -787971630
326385389 -938218015
561112261 -803018364
-844323921 876326791
994991643 421002885
-757835131 -596730338
-232479846 -977077908
559988265 -803965302
-862352575 866742193
-527657517 -848231780
-605969705 951114789
-241072016 -975070341
-957023916 790978658
-204767690 -982857282
330359319 -936694569
590961692 -776522634
-486012499 -875967935
-480665789 -879227371
998771556 535818199
-900211195 -254291510
-241785216 -974900369
959671548 793221741
899092483 -217293965
551017354 -811408126
-147409192 -991974882
-68799849 -998830127
-961872943 784555742
-740522490 -623988576
-199669394 -983821808
781946321 -516752293
604991409 -763060004
693010181 934346717
311657007 -943670262
925322525 -120362111
561297398 962387386
-32800946 -999959163
-755768232 -600101127
994309671 406764648
990662851 344650053
342138279 -932066446
999805526 606277473
712840587 928760308
-214991068 -980843300
-990336655 350493803
940147882 817124241
-837053685 -440122904
359608695 -924924524
550817844 -811570559
274726452 -955978008
746973812 -579572795
932230720 825354564
-906728194 838829101
729297255 -608099738
-967783513 107372743
390642293 983466071
-998831734 551125941
-541141154 -838437937
910413667 844727326
-553803180 -828851975
948079428 -14166452
966360537 783564844
282160527 -953616985
-629769948 -761396411
-228167284 -978054662
885476964 862133836
695927797 -657000007
-994995341 435080593
785418432 -510020832
973893341 159172358
780749189 -519050937
-564534949 -820449949
-975177440 172937279
-962934768 69278040
-987036517 736877667
883333755 863454405
967315888 782110764
-379922909 -929826169
990611740 728516461
213017632 -973079427
618559965 -749403461
-883124912 -313219193
698733591 -653132911
893104072 -237505874
-995359224 707585933
903804091 -200910940
626002628 -741661016
789589562 -501821973
-532203838 964080645
-985801585 287020576
-693801448 -688698788
983251421 248685002
-832413367 -451015274
999842762 611554136
-468759986 -886232952
-444151842 -899734841
705183821 -644081474
202315391 -975609259
-987666020 311561969
956172734 32692816
-578503472 -808965920
-528858054 -847373418
999539819 581359655
989048325 733883646
792944421 903563836
-999987682 645418113
384175416 -914216690
-764063116 909887751
999990815 660065294
-577671105 -809669105
868523450 -313832255
-928774968 -133642829
783722459 -513318903
126077265 998432550
999640331 671712647
719592796 -622932769
-919779887 -174744432
736520140 -596686488
898070011 -220797352
999453532 575210107
-596662611 -793073606
987838450 304773045
-479490744 971941406
-748910792 -611073717
-48301248 -999661130
-170291926 -988757689
-922021782 -164755057
-725529001 -646042375
955251196 27075337
831084295 889143462
-259020724 -970661951
692626426 -661482317
-344060972 -944143342
952756831 802517181
-971085030 770918738
-934247703 -106582282
68167693 -996128485
999976039 641840960
-990002553 345340541
-537107022 -841419345
-9862488 -999909630
640452142 947432282
994848683 417887991
979820896 213296505
-871198667 -349994552
-922438266 -162884652
-337940985 -946397143
996011694 444970475
661569025 -701281346
736245545 921878510
-726813082 921624522
682420719 -675023332
-952776437 -859159
640058575 -726341030
-747088462 -613928488
-567081749 -818394593
-203041858 -983187744
998734659 534141413
-762456695 -589093327
948241326 -13285230
-633333793 -757759746
880335185 -278232648
750680681 -573326663
-417273732 -913094189
116858309 -990689411
837225654 -396685940
718044201 -625254018
290846141 714155202
-164411982 -989634075
-721812601 -651304627
-581547974 -806372619
379648642 -916260486
-565245517 -819878892
39610007 -998211431
-910575280 -214002799
856081056 -348428773
874368058 -296529891
947584887 808816118
-985890424 288131966
992771931 378396712
595663760 -772086037
-999919168 628842734
-923054481 -160097702
-29544157 -999984149
-947293610 -34970900
-461429093 -890386785
582553370 958836677
927965622 -109495978
999995564 659570124
-882994391 -313639600
944619185 812201302
45287204 -997865733
-908603661 -221968211
86675474 -994331642
-210471784 -981748336
-601493427 -788655123
904082493 -199929101
466066875 -870873505
-887395494 -299208535
-907683685 -225642210
-817005675 889525532
997495434 487302715
944683412 -32151915
-225211814 -978700483
-968323547 111813915
497046223 971847297
-860557874 -380100455
-974649302 167986249
157380712 997486649
-998505123 688371911
-198387908 -984061732
-31956415 -999967936
-199295722 -983891833
-492142058 -872164277
-877642159 -330588641
992365121 371608511
-149477646 -991700308
-986289298 293225873
483507360 -860034827
751707339 -571582189
-845697298 875633519
-158915963 -990413742
-361687967 -937317888
437169658 -887494062
951982208 7697281
-580963160 955735785
-608346754 -782248059
999846308 666223493
-769528100 -577176816
572493640 -793214160
45138918 999815217
-982046546 242588828
-295411233 990715489
-999967548 666329266
989136647 322519677
42353026 -998050622
749587083 917786770
657916976 -705682420
-509204245 -861008234
361531606 -924117411
-849715635 -408836000
-737038182 -629236842
315409042 -942307320
682767833 -674568942
-32030129 -999967197
757487832 -561614148
163931515 -983399048
582707723 -784089269
-996360682 466879629
206130489 -974715820
-957330307 29307061
-991056342 724293569
-781745707 -555489463
995666771 436395044
878947829 866078013
567139026 -797877766
-629634212 -761533391
505204113 -845714462
-285259567 -963598729
354491365 -927048352
670649883 940284128
943702377 -37203989
-663965282 -724703938
-452744876 -895153555
948987822 -9188559
-904571399 -237855516
958847750 49582785
958151287 45129244
-998069283 517762986
633770401 -733327147
730850406 -605671654
562851371 -801546251
484094501 -859659251
-997997876 515100610
-923676298 -157268170
-89797340 -997557936
182789879 -979833318
972307765 146148427
-952407692 796825962
-909569774 -218090975
-292413406 -961488784
-204675591 -982874987
-672451575 -714900629
-132259992 -993791762
-707239627 -671242924
917088624 839306124
716328068 -627818278
220476819 -971243534
-910124897 836369119
57336422 999702931
-799613631 -521447057
776530364 -527049425
811409312 -456322579
-759621386 -593793480
-432157697 -905862661
617709924 -750272786
-174557000 -988102632
946193070 810410116
-713764147 -662480338
-211964508 -981452566
405394635 -904133681
780427716 -519665027
146416825 -986402459
-558729779 -825048378
80710789 -994953047
395284427 -909039586
-871716641 861436207
614678111 952852649
870150501 -309102039
-430210370 -906829773
474249547 -865878541
-847615157 -414194457
881128137 -275764177
450631489 -879961858
978783806 203199634
-442192762 -900754270
893686422 -235575151
134254162 -988274408
-881901523 855305819
-996638169 474056552
-873280804 -343843219
-825960516 -465855455
916291717 -155541775
-847020659 -415695682
-945371649 -46280216
914302354 -163006650
692807585 -661237587
-641640149 -749082095
-987297831 306529056
801280944 -477994022
959768964 55542972
-407382612 -917697251
103869920 -992367691
-999789229 612833935
988439123 735831050
-944048337 -53863778
-281326446 -964715383
-236243506 994209345
-916732502 -188076032
-703635980 -675997238
835384263 -401152989
-296736204 -960183006
209620278 995501561
-736935537 -629390675
967791800 111285109
218091189 -971841164
-960060928 787001875
-982996175 253359888
991735532 361314280
-377349447 -930908652
-856005643 870230353
-990507347 353155589
565651085 -799158041
981235057 227480206
-276780072 -965969942
-586116310 -802432491
427824523 979892386
784201855 -512388211
-185381537 -986346809
930412702 -99094170
-401476495 981635602
308929414 -944650542
-993458381 403738959
-993477944 404107705
599961235 -767952562
-870279150 -352665205
423535084 -894823547
986971210 293386600
-997306148 492732480
83960147 999337080
-706037953 927487279
-182794078 -986773894
997416006 484787462
189293841 996330227
820090104 -437063280
-174089505 -988176081
725002455 -614745565
-91922638 -997404499
-491818818 -872367298
-887350647 851864101
-325840954 -950688916
-850772586 -406109952
795444430 -490067265
695720400 -657283748
-747763410 -612874492
-700452524 -680144496
921879970 -134110765
759163437 -558666048
-748168976 -612239132
-983427058 258357667
-998784995 548845498
-999693923 604032746
952444347 10379003
-998627741 687245626
-918723969 -179412816
643212273 -722764129
-381176272 -929296765
-417800784 -912843520
873308260 -299722077
446832196 -882128193
-44126328 999750878
411006405 -901319672
-371408628 -933374520
999077746 551221061
997784198 496821560
-115019086 998497115
-788242028 -543469004
370522089 -920273542
208753905 -974094921
691015121 934892940
917904424 838618605
998590640 686796870
638405310 -728202724
797254720 -486354147
120257992 -990228745
292042749 -950393906
-827864711 -461512125
777380554 -525451280
-983796463 262687878
-123154329 -994766869
776577486 -526961055
-947902020 -31335610
-994038551 414899243
946329136 -23544698
999981124 644100286
828319197 -418002402
748071556 918260578
-811895914 891739192
871565977 870242303
786812765 -507295134
336062554 987975152
-655333028 -734318311
122469738 -989927206
-849968330 -408185880
-895497142 -271367115
948618662 -11220703
-763529539 -587308216
592429016 -775157767
-354055222 -940315169
686843869 -669203274
-143489780 997783309
951828807 6811714
-996021282 458514681
998315262 516606347
283694726 991510101
731835517 923195516
-549383151 -832227739
-953326248 2704177
956167937 32663355
-62179189 -999145140
999999807 656699698
628640310 -738854202
102916274 -992485307
994946181 420007278
-839595278 -434027430
