10000 10
857874183 -502770530
390408489 -976209483
104014044 -998153422
248272165 -589047497
-681200806 480190455
-863858901 772574666
-764221512 -558710483
-390939684 -890762428
-900884232 -266864972
-194510300 -959087338
682935666 -799199402
969316431 -23511150
628645372 949236756
-789361013 -518168056
-534117612 920861524
674282283 -156440456
-576173341 -772556658
-667963698 -685606081
625302992 424135785
-921863353 -197799116
-257684703 -942199134
807680070 872075775
365949062 994482170
-478625080 -842401334
-891495646 -294770601
953075194 719007809
-648995353 884207980
-164310822 -965848960
929573399 -257216811
979576465 62558263
340510480 -628604809
-756815025 -569997988
-894747030 -285248648
-998642659 372891587
640734417 -841893289
976557689 35023956
28724071 519035598
255286996 -997742211
156196048 588382249
-412742818 949315242
-899605932 -270754012
-671123902 -682096357
-602704217 729777439
617517522 -862329830
555218414 -906880859
-992241582 241199986
998225806 364177023
-578856661 -541550228
645211188 -837727977
802814610 -625461961
-861937688 -372169412
549453247 -248007291
-973864577 57230167
-666218246 -687512362
-180539755 -962315739
875561225 -453010281
134002934 863880408
-700780530 -646850887
-282015141 -624821017
-552719932 915722321
-344984819 961480778
-511955144 -820755407
195355720 -83822185
461540662 -953101602
-642126401 87404923
826823441 -577071104
179496891 261466819
171831833 -999908763
-295961452 -929927582
992683060 229046610
-944801643 -106507382
361455486 994837705
826292016 859484169
146487627 999453711
-594768795 -756932559
-212426378 -954741106
928285377 -263243610
909171916 784632670
-991328440 228869051
938840235 -211565232
-904619251 735055302
-648773412 -532214475
50172011 -620009868
-489351095 -835637142
576786623 -893066073
461026484 -953306195
69521496 -996434228
814338691 -602844110
560893178 -163124142
-848531661 -403262931
871741392 177608915
-989815514 576026914
584327372 -25562797
160793932 999628306
562050684 515423325
-889116343 -301588147
998300193 554222748
58717666 -995764581
-162904099 -966142031
-615601034 -738359536
-768531152 -552003834
-857291485 777446556
988254275 624451664
-994772252 280486485
-200618322 398355493
-542033939 -799251077
698536668 -3932533
-627180643 -727431067
-741930301 845311504
927510634 -266816544
-527935641 -809576103
817995993 -595438745
999946722 485230068
-851918736 781295250
999884287 473711655
-992618729 246546496
-487961603 932690636
-297477785 -929408204
62268222 -311132563
-269776436 972041202
782584701 -662238663
325568868 997306470
-949992386 -82332328
-752697556 -576150779
977809934 660774693
-434866382 -868139448
-996725624 317733587
-290730669 -931702389
-560699044 913448520
-388804999 -891774983
334935078 -988357706
-955901152 -52969472
-937290768 -138868321
602432207 -874473882
277674399 -995925457
907793472 -347860659
-640420767 -714436964
-571674778 -776222674
-428995029 945978947
-132346413 986376495
892689182 -399840654
-715800263 197381830
834754570 -559720143
-346383603 864809604
-930157588 -167216564
265267722 160803999
708114159 -769900996
-854344479 -390031799
-993474189 259208918
-291697223 -931377096
-997796490 344089119
-682207678 373950941
-191549791 -959776659
200508995 -999976331
-205327799 -956517418
-756166002 -570977563
228692822 -999341496
472368309 -948735537
868355534 152576555
-343559126 312140489
-525874928 -811051594
-823569041 -455775339
-955397281 -55569743
354711749 139593615
-950046710 -82072748
472818353 -948548859
-840780711 788886142
-688030077 -662432865
-8856892 -989966693
943375146 -187658465
974414183 670105810
-841973701 -417657887
-990198893 214278209
-991864249 236045726
-831521573 794925401
265122929 684840174
-711423494 859154040
-327998476 -918037759
493710931 517009998
596533018 -878987721
-436310378 944419048
491002557 -940555140
-702059460 -645261208
988442852 163278278
-856573241 -384836818
-377761137 -896898308
514493048 975464791
685284572 -796605619
-295909748 -929945253
-865436617 -363711228
661012141 939640670
939293320 742889476
-235948149 976029774
-998686242 374615653
24217816 995897308
313210008 -991846666
-489185911 -442301314
-976652724 78481649
-699883668 -647963729
-154739527 984380766
-839514211 -422949081
999913899 478617888
-25133297 -988156521
-983666364 141552651
-626545806 99725128
997128131 329365410
339254274 -426962360
-209602720 -429899478
-809830469 -482083841
480216289 -110849344
-972092243 630573850
972768854 3303840
-744837143 843928662
-395091544 952720394
-953971470 666644858
-147861965 -969119025
552623699 -908436175
-898459158 -274208637
861203821 -297300500
-34443504 -987055513
357608868 -983930316
-985083044 156044240
371600098 994026024
201032388 -674821008
-993839256 557710852
-196115424 -35465920
910509199 -337618471
589533642 -884126908
843192386 239095223
-980893254 607771175
-253833387 497479812
-993006230 561811170
315236842 -311341455
966543979 -43898093
-423468423 -307683691
217133488 393289099
-819653811 -463448409
419723253 989210155
-933643196 -153613798
-958119232 -41219780
-557629960 -787327379
-775682766 -540619919
-541153628 -799908857
-14442814 -888016419
-956913099 -47655555
-592746908 903697788
-967979262 639749210
-723131101 -617945816
863293160 -488160799
239900324 -796384591
86719413 -997358393
-935301041 696805275
-287358890 262956485
650901464 -832276693
-848254128 -403881513
-705425369 -641058793
254816746 -145278263
65387175 371132181
-949785213 -83321606
332002619 996934474
689221649 -792152768
-795917243 -506898691
-923389248 713212527
-825327750 -452273454
581012065 961544022
627435570 -853891407
741400197 -195134581
-437263989 -866813717
810026788 -130372843
968504219 658132864
-700483699 863744342
630823341 -850902638
-138817629 526184630
-977089025 81988065
995998179 299598609
-132746030 -971900708
-660268426 -693889008
-239491521 -947490676
-205874223 -956383916
989654136 618269055
986787562 141175442
575391338 -315994108
997314275 566770770
101017523 -998031823
691323124 -789740607
-993124591 253923702
-230537337 -949960762
220840583 999994682
948627428 727219439
-975569410 70014414
-993726400 558278363
291325737 998948828
973961300 13026469
-906543677 -249201762
984943464 118555899
800548651 876669404
-721833529 -619681050
-687535221 -158725177
-977670548 86795116
550677284 -61713365
-366436935 363922207
948983690 726572646
372792639 993927838
475207374 -947537321
-872417708 -346258450
-917398634 596500965
-966633303 8534643
936970500 -221062198
998351773 368868071
894191510 801264424
-590879291 904297760
-504499706 30257797
-978076565 90198615
163859509 583778593
-722643485 854225074
-199635660 -735514918
270309799 999505791
-722802816 712275932
998607607 379248725
-945606838 -102870617
644534162 -578419657
-854751076 -389088638
-986573767 172005768
-147999203 -969093035
835773422 -557427422
-592476623 91357414
846450428 -532197579
-822215622 -458448088
-841049723 788707312
379129539 -506847498
-368501553 -732630926
931381775 -248609771
707087586 -771163659
-292564660 -427115843
965662347 692335376
900738708 794265608
-995095047 286099967
880925573 -436877698
-993246434 255746979
-898790464 741156148
-773827046 829207481
-182241553 -380641876
985138780 120845302
914652573 -321598055
-423515745 -874328033
-975455213 622442140
297181637 -993897843
898177384 -381715000
566638198 964854184
-201873138 619703791
-920725846 -201836691
821002240 -589281098
-732725684 -604858097
547467974 -911471171
-666465637 -351423964
-586460765 -763994041
-829570001 796171585
-196389977 811197088
533910980 -519322631
-998977340 517489993
-994411783 274363343
-162688816 -966186632
-811244669 -479454072
913319891 -326795763
759137501 -198293595
982660685 93148229
-823962346 -454994103
485458434 933645030
-494490841 -832335946
755484141 902587871
-661572281 -529522620
-827842181 -447216520
-421944519 184844454
-408795213 -882001639
-788198498 166361298
-730379926 -608105525
861260392 -493668942
-999977005 491731424
867966752 -475067962
-981057919 116521441
-400354573 -886209938
-999396444 409189327
424285333 -966473167
-533500488 -649972933
-124058026 -973446623
-467385527 898346026
-105867402 -976545580
990707049 196175118
704059578 -774839746
-329338451 963914872
-195376120 980411530
-318079501 948517278
-741541346 845495132
812665259 -606197235
-893658311 -288455866
393194185 992021127
928460838 -262425931
-264334442 -940178864
913526403 -325995717
967835387 -34509720
-997073000 325410298
924399748 764929492
-753600527 -310719249
-217697615 -953386054
-290401968 -931812857
-226345474 -951094480
-999965006 470643518
999269175 414538057
-970947439 36550667
-392312085 274583127
955254485 714750348
-912808191 -228849536
-999975676 491840997
-855360525 -387671772
991402124 207001827
-773392263 829439296
-240728570 351446423
-31040781 54636383
-904193884 -256633177
479092530 981386906
-650134379 883780452
-315851249 965910010
-878165506 -331400894
937262211 -219591343
-648781059 -705929561
-352511320 -907940968
975148358 22928479
-970722110 633759719
971599024 -6038691
-900249801 -268806788
-994080776 268886781
-973309826 53180821
-861069081 -374239986
-997416730 333750020
365327780 794350064
-731886522 850019603
833220200 -563144820
-959579443 -33288101
-536124003 -803641408
257622423 999711144
-336098880 -914772228
-411079642 411043393
516252476 425027008
-849318720 783095059
-533843068 -462248920
890046022 -408389766
-284665600 -933728065
-313349208 966274740
750686064 -712434271
-94667308 -261462003
-996790222 319094068
-151687626 -968386493
-997162471 327515439
713956216 -762620478
684176222 743783522
-696053834 -652688336
-320437629 -921023271
628225229 -853200574
-760895066 -563814894
-769558158 -550381688
-980521571 111586648
940821120 -201282399
412358456 -970134614
-236129275 -828966507
-524971722 -811694082
494245734 -427421122
561267794 390289865
-284236977 -432939710
-373012359 511857447
-98470813 -977767639
206377914 999952724
-992891893 562361188
-499495305 -829081952
-999743260 436473508
-267899990 287627924
-999184525 397222741
-970541021 33805768
715643240 -760479911
-33030300 -408236022
-783844237 -527384947
-734639831 848742345
756123863 -704364519
-156969820 18884590
-551202147 -792313789
-656416009 -697967271
-233283215 -949213449
300177166 -993549617
718561848 919059621
-532742718 -806108040
-975400872 99228622
-929988758 -167861697
-998902912 383629190
797557780 -635417140
293761357 -994281072
-994340589 273177798
-700411029 -158233786
992902428 233024351
931936285 379861368
-966246637 6104969
446753759 985915091
180802460 -999964364
-572932289 -775202805
747658190 602632934
220952742 -794892398
929344493 -258294432
-937749498 -136979954
-168867304 -964885024
991535367 209203251
-177877938 982180787
-956785919 -48328248
474123613 -947998676
901533833 -370260213
379932228 -978879743
8551778 995206303
818144896 865155542
-614871184 896330643
-614100013 -739751339
840650877 -546154469
166782386 999688992
-245768522 -945697999
959729318 -90770816
-804466212 695320332
-991982984 566512930
-918395143 -209968963
-607647460 -745606615
-931992183 -160121510
951503574 -141874440
-976216481 620534938
299190582 998607299
673303906 -809565491
-685827323 869742386
-241620182 -842109138
950677963 723474775
-448721070 -860334707
121357100 -858309221
954291744 -125129347
45274958 -994825452
566228483 12275175
-999975875 473720601
999622629 441997251
-77721046 -981029761
998917840 394385524
58960692 -995780622
-813474798 -475253070
706139315 -772324034
-566549651 -780317293
589848802 -883899727
-756248787 -570852628
-993192531 254937745
8867310 -991769630
-967913793 16691233
-555929436 818565979
450187018 440913346
-503522614 928833938
-593942562 -757641558
-25049032 -892834820
631454447 -850339947
-323213515 337157197
894973873 773567530
323691298 -990251823
-999497589 415985571
-639931619 -714929217
793776657 -642451363
953447870 152192313
-266781005 704031236
-903432132 -259010990
-793146940 -511691084
-985230442 157588255
-977856882 88351660
-609554171 -743895484
309987853 -992302352
-936785084 -140938717
-324302020 -919505164
961662625 -77872979
-995917588 301340099
-333384573 963297946
326815621 -989749043
-961951609 -19955930
502508173 200148270
-729356903 851176965
217071534 -999733589
-886724914 753218903
-6580137 -990210659
2703542 994930905
-961958980 247758838
247472306 -998289947
-996242800 307715489
929688223 -256676097
-619419486 894774460
-531290426 -807159461
-604075018 -748793538
-701364982 -470566982
-217904341 -953332454
565953291 -307003780
995969849 579891134
-342944957 -631075351
353706 -990935608
855494298 -509059350
842045233 -542858267
112525818 -368917629
-775607665 -540740856
-86845554 227929729
-924670131 -187669045
-990465655 573217809
963267652 697753366
-999203490 398210521
55624834 535207364
-931146495 -163415209
992733321 347068761
627780978 511647844
481624263 -944759659
-862269538 -371375990
-479073659 88244989
-241282372 -946981365
-260391809 -340501889
-377036737 -897226843
-301385497 -928048991
675765982 -806959597
-805075527 811263488
-968384729 19716843
-309771613 -925037352
-262280633 -713814112
-999618900 506733725
525507822 401260245
988965816 170601557
931963777 -245799340
163255639 999656092
709173144 -768594160
-449988807 941434534
642555234 -840213960
-500529731 516523733
-485282072 -838222516
836518514 -555735260
85266992 998147549
-999455098 413053934
-948534562 -89270710
-85900770 -979773674
-159314261 983958558
596007830 -879381248
829733691 576649048
996270342 577343778
-598039523 253603852
355333942 995312843
846206747 844708128
-755938270 -571320476
-557049610 -787781066
-889818134 750215939
999254586 537379974
985484676 124958353
669445538 936945190
580559535 -890485878
-978813206 96487233
-977389443 84458159
-407085351 -882865435
-870401448 52552429
258731801 -997490088
-919512229 -206089885
-704266916 862169413
-853396651 780251907
-535219981 -804306371
-528977505 -808827405
-995713279 547082618
-707081838 860991082
850465074 -468379810
997819935 350319401
847997493 -528356746
-715389271 -303826180
52284805 -599702269
-833265895 793804495
-470256329 -847550246
793059636 -643766053
-436199301 -867403528
-977154509 82520948
-892034372 -293206120
44653239 -994779533
-992226098 240984661
918507697 -306022519
-271860752 128583362
996050413 579235769
-458476831 -854612870
-360049403 -784946125
219020517 -999683559
-747741738 -583439209
-138915271 673750707
-874852038 763753188
821985769 862503514
-975720598 621778168
747249189 -717435014
-796807055 -505350515
328446973 812481581
-564324516 -401110214
313103148 -513295608
377508220 -979469536
808803962 -613859074
704744275 924649174
-76015296 146718960
956918418 -108796143
-925134796 111244882
381433162 -603777240
802340518 -626368082
57643299 -686871335
999428920 426155393
661408438 -821826345
37608113 996461922
-996954738 538223766
796086045 -638159999
-877516958 -333109040
357135143 951343835
888302438 807333317
775885580 356279218
-959015509 657483444
-805175798 571557871
972185922 -1374808
-795543659 -507547438
-812234289 270257232
-296770601 968561281
-804775379 -491269179
993838957 251058060
825095422 -580742433
-776933286 827539842
209580444 -999867027
759084518 900798960
996660685 316638190
-742400648 -591188598
67915118 997601513
-911940494 -231719099
959102477 153340283
865180686 -482930693
991410679 207142868
-448033528 -860728416
-292208843 -931204315
229838617 -999289211
287713087 -994932645
967310891 -38344606
635545358 -846635346
820530696 -590255393
-460107181 -853643711
566583721 -899785752
-869969371 -352457119
61510016 997380077
-629227656 -725462071
-414892423 948881661
888496849 603163169
986384368 631967532
638438733 946464897
454173556 -933897802
911210627 782152700
949777674 -151871429
-895343909 -283485487
-128234009 986721261
-643269064 -711561395
577055243 962476194
541638393 -914823466
881129029 -436257801
179524552 -999958470
-951162735 671542816
-362682073 -903579376
-999897393 457464906
-823535378 -455842146
-643878621 -710944143
982601493 92519816
-945557070 -103098263
-843309150 787186637
849558697 -524440251
-981754946 123061804
-299311261 -928774509
-405896626 -859438525
-630053604 584325792
-961810591 652082068
-755401788 -572126804
-984324964 148222515
996143459 303204417
976204185 31963352
-366025283 -584539590
-478147070 -413023825
354519525 -984566137
-187148712 780585056
-239955791 -947358976
-979916780 106153102
-723553795 853814783
218796755 999990859
-635261526 889210502
-391611033 -890442350
-730274372 -608251102
87800575 -607838550
661403202 155069179
843289193 -539885471
-883888813 -57086351
844197490 -537695508
-953410510 -65635633
893651367 -396707535
-747568609 842628008
-932077331 701461914
809752244 -611983935
991623948 210679862
915416559 -318589774
-999405961 409782721
87732954 -419111892
-155420514 -967657759
609726099 -868720347
-563568254 -87667655
-989298892 578195539
85481839 776545184
344602725 -986537384
-996478802 312559012
16326475 -992455020
406398092 226931731
-220923154 -952540056
820484347 -590350675
-4601593 994580882
-696496979 -652144249
-105026995 -976685650
-96945959 123542151
946218985 731488228
921640648 -292846159
-918301883 -210291532
-599086093 -753184975
130182350 -722403257
-343245476 -911835477
-935772413 696105376
444361410 105614065
-252082265 -273841437
-429334009 -871175393
-984000158 598059813
-245382936 974956043
-365237138 -902467356
-501428071 -827811521
-717844243 -624992286
649390196 -833740594
851365968 -519812248
-84526343 -979987598
-958241999 -40558126
-264952338 -939989086
-385540768 -893309220
697745986 927281488
984350849 111733401
-909252451 -240493882
599758463 956841457
-633332150 -531098216
396306238 -974636630
-999516157 509093729
-736312533 -599840768
937639046 -217684310
712919366 -763927475
407246004 -971617612
62389183 997411611
243966011 -998521827
-984507756 150093491
544695588 969523528
786723776 -655097528
605080833 -872410755
840694475 -546051715
-290983336 -931617394
-528564230 922355236
-173362907 982623714
-451020848 -858999048
802127672 875663462
654481223 -828771080
-104559288 -558728193
-446790558 942142500
459582486 -599196619
297553181 -993855242
242957951 -998585889
-304822622 967474432
45308274 996771236
-999881098 496998930
-846467801 785042571
351527206 -985173828
-643360171 -711469222
-432297330 -869552656
-969200261 24987483
-458185455 729341765
634753662 -644204842
-492231965 -833792242
-597561862 -754514817
294823500 -994163685
232998953 458366396
320106848 911931802
22930603 995841883
823197392 -584735091
783368216 -660896738
998533658 550751236
-922071600 -197053984
630581631 948704044
-271104750 971874721
808257081 -255887025
-906252288 -250128260
152938723 999535648
-436211378 -391048914
-148086820 984988451
314163668 997898922
506468519 -933190410
132718932 -999166338
-953129173 -67033549
-954811397 -58566282
948417245 727600800
-855031622 -388437025
-465275007 -850552695
-865896505 771009969
271181669 -996500981
-723227572 -617816325
609213240 -869130965
-931544203 702226713
-693321372 -473783869
-660334201 879849864
-197070326 740439403
-702534775 -644669672
-900080270 -269321469
68757850 -996389955
571628358 618163964
-452965163 940772516
-999539514 508622706
975495463 667177220
-946726625 -97725619
773904798 -429595872
32920787 560527385
283386920 -995379441
-378303621 -332699282
616211708 -863420472
89755945 119924939
-120613118 825481144
-218104934 -953280419
989082012 620885951
855331802 -509485235
996788582 320068288
595320939 -687672530
999191735 538672231
-341688687 962003199
91042349 -654114685
-482729190 -839831880
-889305155 -301051394
497535936 -937505231
-826913856 -449090852
992954314 233979402
-257743713 -942181404
-639861083 -367238215
-808889452 808971350
-918255971 -210450266
892926629 -399067574
925999627 -273713625
-40079626 -986353154
445411511 -959239756
410845799 -157669112
994187820 258210659
795255977 -639705532
-846501431 -407761211
847024781 -530777600
-999994906 481139604
661719937 939417938
-953665663 -64363378
-405333757 -764974367
591596653 -882632715
-166073852 983320165
-591265994 904174303
488989647 843289486
-529857556 -808193736
-999259450 401196387
-549057389 916752835
181263169 -999966393
773955590 892713546
322297928 389301122
-16636876 993978838
-554317571 -789906736
126536730 275911423
22532548 995824658
-996880649 321043719
-807165281 -486966521
857927342 835324426
-522841635 -813197063
655936129 -827326466
982339443 89747580
643244786 -839573841
-220405877 -952676649
-999960219 469470196
-247936182 974662537
474719826 -947745209
545628098 851928854
-915216066 -220810778
-68092931 -982478803
-863629082 772749468
959837800 -90058254
921599136 452074925
-598071796 -754070715
849642328 842053322
-999993698 490190057
-509810607 632188906
945114596 -178146116
-411298177 -880727405
-477619074 -843026957
-171498268 982803554
604924899 -872532756
816313823 866385489
-500202608 -828618101
-101307467 -977302282
680500587 -801857886
-553452469 840889816
-376480010 -897478864
-697407269 -651025277
670118413 936727311
776598142 -672324473
135321607 -72967660
846682576 -531623884
552418124 -908558600
572100703 -896187711
-987085536 177621786
793296417 -643332832
13032365 670259286
681725387 -800523177
875772918 -452383860
838310606 -551620421
-233439226 -600032291
-762178546 341103062
998485719 374018697
-928599081 -173124590
984072812 108582337
-898241132 -274862891
649185500 -300043374
901709640 -369648476
-999152181 395558179
879441265 -441390312
-778635678 -535855113
897845254 -382835088
-751014298 -578636047
-755188348 -572446626
275488136 -996125066
-635619018 889082612
998824194 389577238
59880793 -995840893
631651456 -850162610
893761639 -396348397
546968782 -131837518
-847648505 -405226019
995868130 580695838
889178716 -411165041
991898892 215306131
930381897 588327467
-898872584 -272964740
-599660173 -194336460
693199668 928935320
807928147 699507840
581468304 244935795
-783718073 -527591540
-782160523 -530133270
136052414 999305236
324721370 -613858365
-338690904 -913715531
944142217 351187381
-589063609 904876580
-885533853 -311599963
97774135 998483681
-505710103 -824975221
744303130 -721661399
141327917 -355856433
685930308 931490092
434018873 -963275290
999451825 427946628
-17823182 -264045134
997433616 338316960
-589783683 -761187921
-998371198 362715652
997712192 346912249
-492717415 -833479733
527424390 972992949
794214286 -641643037
-695920891 -112934650
-777633103 827160063
264379364 -627163288
-955660269 -54216918
473649693 982213380
-740117756 -594446273
457487159 -954687177
-781645042 -530972300
-818533076 -465608303
521555883 -925578164
605297307 -544314446
140494367 504148746
43021503 -994658812
396756032 -974515005
-970674174 34698970
-474298291 -845081642
823314474 861572583
866280365 828236977
999327129 418518016
981222587 78361587
-35537672 -939163684
-336563108 -914583789
-703781986 -643114660
335036730 996742489
400681273 258058135
772921877 -678335472
886379624 809297117
281789753 -995536659
50784482 -995220046
-846713551 -407293360
978797139 55289953
-535366123 -804199304
-862221333 773811208
-610444453 -743088853
-784682046 -526008099
-992761102 562980558
388305560 -976764034
141110441 -382537371
224667126 -999505889
-974589658 624559158
855735736 837134238
-505896072 177954770
-999905154 458740867
-997329990 331570483
-926411791 709290363
997199289 331394510
-243092872 975218388
-683740342 -667563155
892928050 802578107
-545098225 238686085
606703454 -871132368
-997090264 325813294
-891622872 -294401731
-53124728 991960673
-637081888 872300136
954782483 -122122847
940890690 -200915946
103363745 -998127759
-852421319 360636066
-755762469 781967969
829538517 857183628
-659874699 -694307714
638291242 491913907
96363687 -481672684
-370335784 -900228495
279478164 -995758025
556545781 967035705
259259509 -997450185
506531470 161907185
-719009221 -623447676
984746353 638237090
-425494122 -873266170
-707611293 -638290290
-802624915 -202770587
-398483635 338755511
-818852027 -464994010
977299842 662198920
-903272158 736484979
-246757583 -945412333
574599634 963046455
-386195077 -893003300
-873948753 -342342994
-410674710 949726231
724882976 916371381
-652113901 -702469456
-467889440 -848981308
-519412434 -815601798
-563080321 912763975
531238958 201333790
-373989086 -898601515
-773230466 829525177
-913446019 -226731259
728191668 -744022054
944149012 -183449016
278197272 -995877140
-194342251 -959126534
-656750781 -697615114
881933610 -433798546
-793255405 -511504021
-443208632 -863475471
-922479748 -195590124
-901722914 738115434
-972342580 46204158
569034748 964315678
-76954477 -872335725
551851163 -908895460
998066394 358515261
-169723863 982972820
-979732927 104519952
372626106 385289893
-683583174 -667748555
465540455 -648897754
63890672 -996095706
-270530013 971947096
328421003 997147804
-587939875 35322736
-972220790 45343229
-696781375 -651794753
349747268 479837423
-692011521 -657622849
133723672 -999196876
-655865770 466260166
307621134 -992616391
-600303511 -752119456
-771485841 830442406
-103779317 -976892843
-164196773 89976702
-758844020 -566929442
-183889888 -961547771
701548705 -777822493
753641447 903479996
-217709078 978054292
-26276544 -364941786
-868011510 769342198
845442214 20601448
-407071006 312369370
286689878 999113605
-468941594 937176520
781207911 -664586787
-617229079 895525910
-996365491 310218507
992916985 233292204
-183170386 981654744
649040105 943318295
-752844456 -575933492
-964447539 -5067273
-716279950 -627058531
971305965 -8339640
-879849102 569046314
999684995 447811900
-908050138 322703267
999994181 500223089
-960849720 -26253368
876059365 -451534019
825505354 -579873568
266611288 -996875966
897818255 797426198
988692961 622592638
963923275 696287728
970200535 -16863381
-889615995 -300166844
164240129 -999827322
223120166 -999562358
11426201 -992009061
932436744 -243505772
-457183280 -855379868
-99876521 -468633844
-319213843 452198315
253064048 -997902014
-858816154 776332396
-639501741 -715361120
-836805601 791508071
-115227394 -974969410
999853422 469119767
-983235820 600584617
-771162406 -547840044
-563580837 -782661016
-797261551 815910698
761168828 899723997
406773874 -971750526
49013091 -995095134
-645920616 809864922
868308614 -474095208
-946478578 679350921
-970345518 634616633
-264614514 -861402326
224888238 -999497325
-864268213 -366550729
-779181338 -534972346
-440599574 943495722
997796996 561006215
930231976 -254101782
772995523 -678216470
-551294518 -792242648
-656564872 -697810717
-30083333 -695476972
-988491323 193512210
-881127662 -323528405
996470839 311619154
-787602198 -521137090
503750045 -934515908
-253676714 973992475
766258687 -688854622
-676351677 -676179105
-334928093 -915247127
998864806 391646293
-244493990 -946064179
996252177 305961683
815090717 -425383900
-823429933 -456050673
710433333 -30646460
189191260 -999994586
-686892141 869311082
-879267876 759977144
-736824638 -140644275
-27468635 -842408683
-370771294 -900035950
203843066 482933706
182954081 455227879
-125822737 -973136023
-999091862 515933098
-813725193 -474779265
529038589 -921641505
343330600 284390144
-994764979 552711186
-584606920 -765550073
-849392470 -401331998
-950760820 -78635576
-504893469 -404328584
748542689 905882322
-968273497 19001466
802994093 171533177
-63697935 -983128327
-999214948 398811229
-478192559 -842670516
835952585 852467856
-618188541 -735949101
685246539 931726743
112953150 998847813
774729205 -675388377
990491602 614268378
-999683737 430431836
999344157 419723899
-809011796 -483589655
202615421 530336309
-935619540 -145686449
-920641296 716641273
395157716 -974943995
48429977 996894389
-209935992 857168448
527387410 -103014304
-375199152 956378490
-470907878 -847154503
-524232084 -812217056
990527920 614092714
-843981197 -413295369
-973952332 57874304
-489792240 932245815
-910042187 -237941588
-673211502 -679751853
388456552 570773756
994808090 271584495
997241193 332595591
-952651737 -69400103
831975400 -565898686
932106637 -245106925
-976410382 76574579
976701068 36284390
592403885 -882040619
-999537698 418828514
-868514251 -356113418
920254236 -298712934
-214695096 -659640706
-999914973 460441641
-512646692 -820280880
-914960660 -221669122
-811355683 -479245736
918353390 101286422
889279119 -410844385
-972074848 44317293
155066560 -999691779
996566653 314136733
315943752 997809323
914292660 -323011950
-986950374 176129669
-828921485 488614003
156724091 -999717709
426392390 -965797048
599153408 -877001029
676741143 -805921724
-857282306 409259172
-764496347 497768870
-967908518 639897063
473290690 982266764
-822790385 800451306
-907111289 732348692
-920042285 -204239534
8553308 -403590213
960787100 -83765396
257504721 -109294163
-495358868 -831775659
-825967265 -450994546
770999014 894371636
-799998527 483961844
-713827660 858118552
266256096 -341098560
-896211860 -280916269
374777892 -980123815
-622286605 -732089928
-83476101 990071707
407168799 -129857627
-878461139 760681235
350800955 -846624558
653059777 942101253
534684282 971553043
-299919933 -928562886
696497912 927743497
-979873253 610745522
-250882143 -944210600
988024209 157517032
-710026716 859748597
-871632264 -348249242
664727470 938463426
-416748632 948505857
678539393 -291244377
-994261034 271855998
-884395845 755401349
169554949 -999888124
-666939950 -686730406
999208778 410662174
576661809 -506783866
-351664995 -234575284
935319329 -229344687
-853465485 780203048
241038804 364430552
799647787 877238864
784729140 -658554383
216712243 -999741027
-304429403 -926972368
999580918 438287815
-957844572 -42695165
83088846 485374573
967392219 688275782
-5876003 205865304
-230550250 781076023
-863823242 -367627293
906035022 -354275361
-983293641 137861924
288431978 -347457020
72456509 -996599097
902415290 792405600
-977525300 85583311
-749173111 502356645
366930372 -981924262
-227501380 329475752
-627352385 -210660024
-906053738 -250758538
-992700372 247719092
638821233 -843649282
-216070314 860562876
522904318 -924874438
-890619311 -297298462
67653819 -996324511
-969117702 24452624
-255142080 -942955129
349743685 995728452
645923702 -837053280
-803477160 -493592834
748352895 -715840189
912327428 -330629989
181702291 -999968245
821358277 862940763
291377582 -690695409
815649011 -600200917
878169371 21025011
-772335560 -134927286
-999618130 424902548
-797591019 815716315
-853526957 780159265
-630623864 -724113024
746625742 -718333490
-21863417 -914346090
-430466444 -870556404
-98963994 499429431
-938614689 -133396968
-712338909 -632204597
-253387996 913567050
538059247 -409616664
-366582928 -901879392
-948108080 676690626
-310265331 -311323642
235532309 -568025061
891068862 -405099949
-880664788 -324763854
361919490 523924121
858923511 -499961884
102792857 -998104716
-666399906 830940229
-922264474 -196363360
-966903172 10242073
-372240000 -899383340
-908070710 -244301657
-706419577 -639803160
-656939952 794492901
-768049983 -552760707
-120694606 -974030995
-753261938 -575315179
-243391626 -946379247
956557406 -111074550
821700864 -587836596
675241655 -807515270
-604189277 899925118
982898725 644780265
-711958750 -632697652
-850554008 -398703738
-820498992 801883173
-833112182 -436433740
9542459 -991833142
-295103329 -704418554
671047718 -811925712
-36430590 -986811754
-997953540 348783092
112388122 -998477919
388091653 992519056
965731974 -49713037
936671076 -222570571
-396619271 -888035164
732197668 -738577847
-795143963 315126399
-742881990 653118574
607947061 -870142461
95514365 -520324024
992861125 232265747
-811724240 -478552901
998321493 367712515
965202781 -53445678
968158182 -32122341
-711673933 -633066961
630066228 948846239
-355670390 959741687
-563104013 -783036520
-739589378 846415380
140642698 -999386049
268540403 605318408
-876929188 -334648280
-255668294 -942799086
-130815095 -972245841
464616600 -778669102
-156907719 -967362318
-684608944 870234464
-999851283 450472582
897516615 -383941287
715307296 -760909319
-367280893 -901574090
690898330 -790229831
-288352155 969673344
-109226607 -470478033
-128572488 -972646448
677591571 -805009379
999806798 462580418
582365213 -477499307
751803399 -710793779
-188230806 -960546932
-779384371 647343270
-73075933 -981731511
-760249784 -564796586
913216297 -327196613
-508106616 -823372381
598309248 793017809
165112048 -999838332
720183016 -754620394
-506005715 -824777696
-467168291 -849415294
-878556815 -330366497
-440923847 -244834646
908263443 -346115377
265347221 -800620889
871258758 -465606402
-810831623 -480226228
823599976 -258165061
-528529 994776477
809642998 -518771709
-620604654 -733677703
-167218748 983211700
-510097960 -822025699
69287611 -996420705
576095936 -893529199
381350648 -978526925
-914272819 724226708
-816961375 804076260
290197436 998993901
942185244 -194045259
-818162336 803335502
513370163 -929751804
305829340 -649473568
-477215576 935246933
-517668422 -816815264
357851930 -983879190
-998934799 385028854
-792080885 -513525842
-885779663 -310923804
-8001207 -990058597
179357827 55393505
993943931 253181839
823917047 -583227347
456740033 -954974023
-892178328 747875377
12965457 995403947
943671010 -186055408
960026259 -88817858
288279280 -994873108
-995308127 289956756
-991146293 226475551
998200344 363250443
-978261345 91762798
-998079981 528119432
-46148277 -985571751
778404394 -669331197
-928779694 -172443903
722670105 -751383703
-999717412 503814864
-658748697 -695501181
498195421 -937191015
-479133906 92982767
-761520862 -562860791
932904626 -241228914
-793415239 -511228356
-192575081 980701317
777087849 -671517086
-770175185 -549404323
-830534610 795557563
253354848 846027400
950893081 -145431121
-946051559 -100832689
-354315596 -306270866
535226412 -16713102
999244055 412901800
998521697 375449364
982985855 115626843
-831834068 -439072572
-89505506 -979208833
436899961 -962283156
747975109 -716387245
-299636518 968177478
-613401166 896831433
-107306196 -976305374
-962343479 651044305
-859178293 776066261
999246665 413070212
987561130 151257031
720147510 918392852
-951166321 -76674067
705533280 -773060562
-718432003 -624213489
-234617863 837692385
-348116461 134145111
101782873 -998063753
998256134 365284213
974689633 19059849
948085851 420167457
527841346 -922275451
903055441 791687677
524452929 -924064014
922126798 -246518248
146268007 19015441
146159137 -999517363
919328001 -302599568
967066522 -40120489
590563352 684254054
466311699 -951197220
-481605494 -840536983
985170432 121218681
-975418566 68845431
-593142187 646606491
-383228476 954922660
749436447 -714263640
-860324992 -376006768
-734881819 -601854381
303355387 -993161050
371910702 300108105
712944222 562965511
986651343 139432352
-38674684 -986531403
-709625790 -635710787
586431440 -886348416
-43016450 -985977819
-128233165 -475922724
-279852997 575989893
-105627672 -976585587
-104052517 -814639891
610600216 200497546
285101254 999161825
300979045 -993453275
832278265 855184471
997007206 325996155
815403450 866992468
972431390 587063
701896574 925733211
151232102 -999623356
-966245302 643293856
760114431 -698314968
506152570 976969974
310860455 -992182367
360068737 -983408741
736960983 -732007350
516627044 975071433
65013243 -996165452
-574841354 -773647340
-968794910 22363991
331392790 -988982850
869132936 825706507
-516535718 925508599
798482439 877971613
-232486537 273256193
-185244619 -961236409
941828235 -195949653
763248692 -693528190
275487838 -831233257
-79923781 990304342
602641937 956098212
368434981 -981585433
980468290 70977622
-257615005 -942219937
623727951 -857081221
435827839 -962653599
222603727 -792407939
493136020 -939570279
846158875 -532917311
-428819746 -871456140
740717594 377362480
561838348 965901928
-133110102 -414378919
-370611764 -900106603
-277407771 -936103555
561392285 -903090274
781337132 -359984802
834722875 -490146561
987701212 153144156
265426937 -986778604
-840937573 -419894668
730189548 46137573
779412379 -667633569
-699146191 -648878388
846968102 -530917905
-54857915 -268644393
28148869 990656059
-855622549 -387060426
738684998 -729604062
126665135 -998975035
-711180223 859257786
-311839026 -924278961
-838793563 -424492826
834018877 393291506
-850677143 -398424556
-72524945 -981814419
-835079334 -432358633
-828065659 -446764493
-176215508 -195276328
998089015 359284624
986758445 140801530
627802546 -853571559
-993447530 258798790
-306158397 -803380966
936148007 -225199551
-202030924 -957312794
-992961247 251509961
-63247738 -628275224
595311891 -879897516
576481685 -312573414
-112541232 987996756
176790260 -999942988
-733434036 -603875052
-290155882 -111626785
-82750739 -825064933
-272214361 865549635
201617552 148844945
658022104 -825236251
-104952728 599975016
-910125432 -237671109
-762045385 -562058054
-484642611 -838627101
-989474159 205337891
-662335559 -691683305
878517976 817016841
899283061 -377973566
199975651 -999980125
984547917 638947936
-836736366 -428873222
770699614 529981545
108048592 -433822061
-525650849 -811211188
-131278670 986467539
-510959671 -821436399
-827360972 -448188535
-233615731 -949122764
378262381 993455267
619759844 -663531222
-998061861 352134816
-132044811 972379966
160127579 999620578
127142372 -998990779
-877058646 761886691
596187250 -246842728
-328246675 964079080
-235286231 -948665985
685609519 -796241883
342911920 996216405
-811293934 -479361683
954884056 715497953
572994777 -895594979
-826885142 797874708
-260864095 -374628045
660093947 939927838
-718186972 856220350
262803857 -384250759
103843476 -18591479
-790577517 -516095666
-543464626 918297574
279699067 -995737307
-827395446 797551116
-886301866 -309476582
-999679026 430020559
-544456856 -797429939
913986224 778646573
947047045 730034496
982829149 645023445
-385479635 -893337780
-995641572 296101977
381643446 -663585051
116375646 998920551
-277894861 -111591822
881927883 813726829
293371379 100952458
805171841 -620933566
493490368 -939405774
293078076 -382210886
-828364774 543527214
-670817287 -682439566
937379747 -218997208
-891228985 -295541531
776710604 -672139754
926414591 -271825335
-931805775 -160851642
-821963523 -458945223
385959004 140365671
-695230740 -653697503
-634113560 -35539845
-283595954 -934082320
-943704042 683807299
985270154 122400021
-503057331 -826735665
-98976360 731463764
915800663 -317068103
-786610351 -522800037
-999580515 421966868
-947422097 -94497314
603139150 955969729
-26339618 769511643
-528560919 -809127149
872136756 -463048849
-79012890 -980833533
-159679450 -528649671
-735550936 848314732
-497317188 -830502999
-384685592 -893707776
228016601 -999371711
-585047515 -765180567
-879368900 759888777
143511859 234515339
227120542 -999409022
109466492 -200594093
575106441 -894189522
-754844247 -572960791
220071702 187909449
559604739 -904204971
-867866219 -357733557
752628958 903968013
236509821 -998953758
709130058 922927085
332679520 -988759472
70386882 956377718
-993632916 261669343
-120065646 -974139745
539954249 -915763293
-959573301 -33321842
-617297047 -736782065
-921933821 -197547266
-986435041 170489887
-216262787 -953757692
823998074 -583056817
-590456533 -760617169
-884686103 755134948
787362832 -653976510
345202974 -986421172
188479016 657311292
713177409 -438926207
546805117 -911857598
324792930 -990075364
502185348 -935275251
773006506 -678198681
-629518962 891256100
-695057479 607805514
-825639507 -451650502
757979415 901359049
698881574 -780958981
202494861 -999958463
-843665062 -413986656
-353866312 -907365102
737925232 -730663880
735583363 -733921612
210008836 -921405480
-346833903 961184891
-387272238 954182664
-993091418 253429284
-589573372 -761365863
527181293 -395433679
923984469 -282736699
997362006 566224372
-341554082 -912536466
-849947430 782663033
-322250343 -920313001
-691176775 -658633580
794615164 -31381793
999228000 411865888
-988238730 190585277
-904461318 -255793810
-445695624 -862064388
807321579 -616768565
-312670673 -923972105
912078649 -331589867
584493543 -887729485
-116740590 -974711525
-800806142 -498336748
108533855 -998330158
587253094 960017772
677294219 -742332969
321642190 -990573908
362843828 -982818091
97898267 712112066
-808133325 -485202409
613805124 953197492
-659277614 777302296
938131299 744727689
-989648027 207465312
-978533257 94083773
36964321 -994195343
-933097808 -155774070
-513667863 926249753
-250297540 974389001
433309557 -963513511
-166109241 577490120
905819589 721463781
290872197 -994595783
-53453429 991941465
918677504 -248824631
909009573 -343321747
930018729 -176146629
-649650063 883963354
819344106 794075344
-972348917 46249124
438523309 986959924
-900382321 292352527
400029927 991335820
-792389381 -512995553
-375090895 -898105955
839732192 -548313848
-741681934 126333409
842164327 -542574655
-667191455 -686456215
444615254 -959531140
-831028576 -440725454
-992105455 239321895
-226670988 -951006832
-315661254 680872752
-673750943 874580834
664818883 -818366359
-123945076 987076131
588411248 676150975
874556930 -225384134
380638059 459598390
-890518891 -297587383
739671866 -728222160
-708542925 -637099165
-314463275 966112712
-740089051 134870761
331689414 -988931751
358630247 299511943
-987687721 184326700
470509243 982673251
-950084850 -81890256
930058043 -254927099
996716138 318123761
-875258330 -338981085
827863885 -574846360
290800036 619542019
-267286899 -939270124
-667136270 -686516496
540478763 -915472791
-853995433 -390838224
964841912 -55976958
-902173340 -262901603
856574993 -497855042
922290264 767807334
-638742278 -716123614
-978714701 95640732
570301178 586536975
-962594190 650556024
-262161461 -940843791
720754537 -753877722
869876869 -469598890
169067907 807298852
-672997955 -679992509
-380469441 955425798
-987569242 183000052
-993209616 255193364
636668311 -845613307
-948360533 -90094092
-499062709 -829364415
-509202676 -822634354
433856890 794521677
436035599 -342786479
969536321 -21861299
-113948274 -975186092
-743068023 844770560
904506428 -359755587
-361384433 849809894
712535267 921553699
-952771945 -68805976
-165613917 -374574785
124534780 345383816
-889400689 750626676
141309241 999386676
-910345668 -236954584
208749438 -677529530
998220068 555384430
641182794 -841481214
856704926 -505872148
-288184692 -932556024
-605859581 -747205980
-981925751 604666388
-711544588 -633234473
394683353 991874095
127610532 -137096157
-498204262 -829924536
-999251911 400788375
-524721958 -811870798
885016125 -424278021
934096596 -235386911
101436314 -998049468
-764240358 834224488
-964986973 -1738173
-517281177 -817083466
522139626 -925274379
704960403 -773753733
-906377646 733154500
936313567 -224367891
-387763217 -892267092
877019729 818446391
-988253686 582414226
-98550040 503909642
478171763 -946264954
945420343 -176455445
998426965 371759282
-329756842 853721671
544650243 -913106366
579278258 961952486
276211386 -996059889
-881580174 -322319468
-325781929 964447154
420902477 -967539041
875180977 820158259
-114867677 987814439
645705492 787632826
-313636304 -923614661
-90914457 -978985889
-789926477 820163620
-628647376 -726020906
-463408949 -851671456
-978548622 94215185
970520879 -14430691
845439866 -534678992
-830306683 -442204216
716899119 -758867257
727502777 -737799883
-788830508 -366992887
739295069 -728751485
424902379 -966277179
-792456433 -512880168
-379403144 955620171
-376755503 794217492
745941490 -719315097
641987701 -840739328
-745144299 44901288
-983458923 139488251
74052566 -6374272
-473920341 -845313596
-997700464 341389825
401197516 -973299138
-997424193 333944355
-401318447 -885737612
-305341149 435150620
-30484409 993251485
659046507 849968277
681477021 -800794057
924869244 -278812049
810762275 -609984837
509454417 -931718274
-971093119 632908581
367628901 994348243
-512112818 926649080
-753430621 839748304
-596254831 902558958
673106994 -809772809
-924752675 -187367052
797354612 -635796940
-726139800 -406205770
334039561 502416706
528917855 972697430
-651066840 883425538
-791970324 -513715604
346896492 995936509
396651213 737511678
995758142 293690505
-2333815 -990660223
782341199 887850383
-438640993 -866045400
-513357638 -339022220
-750343809 747126065
952747980 -134469060
-73810120 -135511391
-53189732 -984627132
970207336 -16812113
-930188235 66990103
-935026291 -148085534
909629596 784080401
-12508634 -989572912
594737108 958127081
-953243363 -66466688
-989291272 577216218
-871953271 766163780
-956391803 662322949
-925875085 -183232858
-591810629 -759465531
-774994358 -541725063
-898429916 741526075
-951911188 -73041006
-999784780 501309401
162501017 -999803194
-897025422 -278498987
743217995 908332412
-747770225 842530644
-314728179 -923207650
-961888719 -20317765
-737097290 559110006
-214048724 -565990993
533523705 -919256036
250871404 -998057214
522645452 -893736545
-214754277 -954145879
-621003553 -733301664
-574876407 -773618719
-785079523 -525351094
-887103744 752856056
703219034 -181785512
-627350394 -727268307
829406185 233755157
-743510187 844560231
284427301 -995274145
-420101642 -876145940
864372965 -485185366
999986155 496461909
-999957153 468747034
-822152461 -458572696
755509542 -567868803
-565415560 912089053
351045213 205247898
-971568790 40802576
-635341023 -719503021
641634731 -769749935
74446625 997819031
807061606 -617273603
-351584848 960411850
999999406 508924236
989846375 617357605
227582712 421007449
-446300358 942249920
696822897 -783364307
481924610 -944627657
-997462613 334957706
-154067761 -967923127
-966449394 7375853
924643470 -279822587
378191945 -979305238
-123837920 -380099634
855835116 -508163925
939542536 334364082
165612583 999678556
-449028227 -860157294
-982420940 603138494
-986477364 589240183
62593490 -996014501
-547525550 356709916
-240212681 975547637
841050434 574122200
636022796 947164577
-603378652 -749411375
-422341847 46255804
-800809662 332321205
960108778 -88273321
-965548482 1747894
-911289628 -233861611
-925518526 619618432
-258544415 -573650474
-999992951 479782852
786123440 885591175
452480235 -956588560
-441839608 943225012
-851094728 -397476688
812357925 869012851
981888356 85098974
-943022229 -114455255
402379164 991093072
620312808 -169083021
702288060 -776947729
-164436027 -965822727
-787466536 821585690
-179482792 -943957510
974271135 15583083
-934563322 -149948357
417589496 -968562852
440336272 -961077649
-999999856 486750521
977205298 40778922
-210807191 -295684920
-287520829 -932777745
156431316 327827824
271153354 973569148
-373626521 -898764031
947219222 -166422914
-999600321 423481206
-507533597 -823756048
999586405 438765097
-302496967 -927657550
-990707300 220754527
-954966278 664878935
958874346 -96316081
931876368 754103131
166168602 177084103
-842275321 -417004943
788958751 -651162097
550543308 968303708
-654661849 -699807762
-251730593 -58916282
574073276 963168518
804581882 561422674
382284667 -978292720
45500231 -994842051
65532915 64625726
900385487 794653632
-831536399 -439683798
-935406242 -146551197
-681620246 871438675
993463970 243564674
582079633 -889427819
750469625 904986030
-451333019 -858817172
960903548 -82985907
-817412317 803798958
-236839634 -948236050
916769824 775080572
-358698183 -905295559
44886446 -880470765
-772467585 230825949
990770621 197141702
-976671202 78627633
499623869 -936507462
-979200729 612685669
641745154 -840963609
780285417 -662179397
-104059159 -976846410
298451727 -57043327
-971800346 42403899
-999984638 476524442
925116024 763937940
935379634 -229044008
374229658 452661089
-878357390 -330893871
984172213 109702280
-157801876 -648020624
-301279701 -928086146
790960018 882655480
-518097462 -816517822
-856231196 -385637795
-917392476 -213424087
986375548 135948418
304415717 998371083
-509051509 927430638
-833990576 793337844
-393665873 952989886
188947730 -805695594
495250102 -938585018
-806726198 556943739
257546592 -103393522
329065713 -989379125
-846261494 785183149
590509578 -883422589
-975528258 69694464
554247121 -907466039
-864324755 -366413679
-340892648 -912810186
-392363976 -890083163
702512036 -776682476
801585248 876009177
905117848 789348122
-918649915 -209086420
-794430650 817556063
895626754 -390237416
-835365508 792447096
613422374 -865730412
992806289 231268306
-750553011 841168392
726460423 533189222
-999882452 455169469
455285567 257302063
-842186746 787945016
-886616537 -308601425
288314224 939916400
837568695 -553328342
-90169141 614357038
-1649817 -990731409
540222952 684316115
-589979859 904584612
-934342108 -150832685
524402695 973585697
326351062 -989824029
946073781 -172820215
972785936 674500450
-977587690 86103596
-888799705 -302484196
-482642518 -839886338
-230144191 -950067498
-368057676 -852681281
-928092530 -175015959
-766054487 -555874482
-996099835 304877289
-758443193 -567536373
60254040 997334733
934866111 -231588264
665486147 -817683446
-677671421 756981427
-74297814 990663247
998721260 384648050
-337149020 962716410
502694831 -935028462
31140167 80065663
147134125 -379522578
710997848 -161047932
549800811 -910107254
683757816 -798296252
63029100 -996041820
-925088214 -186133685
-948564686 322360451
-285544165 332939706
-991509048 231274759
-149139921 -760437310
-296225332 -150609121
-706847487 -639261418
728911572 914640597
-975820487 71966883
-996003809 303009179
630453506 -851230874
359185781 -983596388
-997183053 328002366
-454132523 -857178508
662934707 -820283523
717385005 919552512
-867028443 -359808925
988748024 167546355
987696986 626721225
-714874741 -628902773
-881626167 -322196002
-129179345 986642885
-729042594 -609940480
146785114 -999530787
935232645 182043940
-816149951 -470179633
692237124 -588403139
-848837205 -402580184
-943689917 83165605
-706879058 -353870915
-282990482 970363435
-383179223 -894409040
7200292 -991609807
422752318 -327894177
-800066795 -499641661
355943260 995267289
-523755137 -812553364
-994015686 267824708
-888052652 -304587307
-215336393 -953996867
-983351312 600210134
-297279945 230951606
-393917123 -549401042
-716437618 -215398710
-965290060 645234868
-173914569 -963793561
-115827249 -974867375
-998429027 364812633
-666358842 -687360495
343444669 -986760427
-410368271 -304177363
-924145256 426606123
374940418 -980085449
-989800121 209332726
997959185 354899944
-498551588 -829697946
793631611 -642718068
-12652597 -989557269
865122054 -483094920
-993305851 256643438
237542260 -998898104
-350688798 -638351578
-727411978 852063793
-989781109 209098840
-190888689 -930462959
-986245449 168426003
284009849 736216908
7807303 995172577
-979527824 611744774
133593971 -679156921
-448349560 -860547577
-822025626 -458822827
-999923331 461986111
802202435 -251866263
396189717 -974668132
762623315 -694490854
-990564402 218922467
-751813906 -577456814
-905638216 -252076741
-48267102 479921623
-708036979 -550346098
-981507758 120729373
297631963 -993846127
993855592 251393883
553785427 -907742739
922996341 -287038816
728134988 914975316
-459091002 -854248183
-588957824 -761886517
-523880669 -812464899
702851965 -776278994
-745549282 -586639234
-953690737 -64237578
-688552377 -612669464
884849526 -424795991
-623509729 661110745
597951400 957304471
972329012 675724175
420768126 438126421
864428373 -485032206
158357940 603142919
-917685379 -212418697
-590198531 -760836045
-208838417 378727973
-758189109 -567920786
178836487 -999954993
-975243961 67511208
-806261437 -488597650
-777982226 473929649
-866606884 770454914
-177965153 278996951
-617749498 -736359348
-500098470 -828686542
959575066 -91779449
-637289505 -717574925
-167209477 -965238898
-491825445 -834053764
611433012 -867343650
-355281287 -906761349
619922293 366443389
-977364270 84250008
950009653 -150535835
745204008 -720372173
-866319152 -361552590
686155439 931411876
-304765552 -926852063
-543227527 -798354968
-393181639 -99580979
976258869 32435792
550137275 -909909822
-561862206 -769400776
-731976636 -605896842
803529133 -624093612
-893723220 -288265300
994211162 258698724
-943628240 683928472
758616285 508732122
-459943961 939211903
-985991736 165679740
11070726 -991976043
145685268 583104281
-403390169 951135658
-279986463 970748491
-997006971 323879010
939519434 -208085575
-689842005 -277359350
777492586 -670846764
-989529107 206009224
984574362 114295584
-126425805 -326613476
-776951957 -538574387
-596629961 -755325137
-760641522 -564200698
-229914878 -950129696
908889702 -112103373
252044239 127001781
26210073 -993311927
-41608971 -986157999
-999166975 396314155
-526863576 -68336106
796546639 -606269698
-830420997 795630044
-723344588 -617659247
-999435024 411704251
-670467434 875884071
-924213968 -189325563
-819367134 802587368
-411255454 -880749366
-949663609 674096737
-999997075 482928063
309187157 192902938
681482157 932999598
999892666 474996492
-195295049 -397653174
748894731 290380053
334558541 -543461367
945496500 -176032271
-221088672 1173180
614336356 -864978601
983163213 98548873
986819371 141584321
-700716330 -646930585
-344042101 961630479
505641156 -933594432
411775610 -970305809
577115821 -892843947
-963120917 -13084260
13524427 -992201798
999999987 507767416
860699634 -495180946
941072304 -199954313
-518062638 925109820
-869337488 -354047229
-486575282 -837402526
-79091475 -980821579
972455733 252086605
-387420261 954155397
-462393500 938661189
734067438 -736013256
-603700606 -749126105
-663698939 -690222479
107541852 998724969
512625603 -930128345
384759400 992843176
624768329 950283116
31268929 -993734525
288938032 -994803481
421822598 -967250262
16724353 -992490545
18700777 -992666345
83988655 -997220038
-985529659 160750544
-400534429 -886121857
893795695 801677428
-791615184 -514324160
-266768839 -939429901
738773105 910325992
978299696 50696380
757748399 901473668
997197688 568101510
5148438 -991409278
951072902 -144390248
130762204 57233873
-517407724 -816995900
278045397 965077379
538905269 -916340733
-609470943 135353611
379695623 993322492
512020737 -930433571
-378255772 -895796514
656678656 -826583653
-171639784 -964288202
-365540679 -719152747
-941189232 -122433366
782011363 391084234
-538931253 919543080
-672830097 -680181410
-62438236 -983313424
612702477 -866315909
-964721404 -3378798
988029576 157590023
260762748 -168340186
687207417 -116048188
566175768 -900047548
-988408257 581806254
524267148 351258591
-729196390 -609730468
-156549090 -967433806
-920417195 -202924379
999990028 498061809
-368393897 957584754
-921165406 -200282025
971198387 -9181841
-626369044 -461188896
-222629655 977512174
-924426986 -188553523
-885845217 754054932
-979198185 99822649
167727187 -74772756
-830827415 -441137741
-538524270 -801863590
-913797638 -225560159
-167788808 -965115394
-90982006 810612660
-735800682 -600563463
994479215 264385607
-844894785 786111533
561178228 -903224005
-859489935 -377979053
924424356 -280794443
987026931 144264082
-763755421 192091845
-18810337 -988878344
-788296452 -519968009
904536474 -359648366
427621008 -965399512
280980803 -801449150
737666578 -64720521
827213367 -576240553
322554778 -990431837
963085836 698157916
997773504 348850024
-695021364 -653954174
-339781478 -592643137
34887337 -994028029
-779281200 826256167
-984665751 595746448
-994961341 551579112
-718721945 -623829102
-665513231 877832023
-373017055 -10480174
-773976975 700610742
-919812264 717647053
883902898 -427730737
-938631731 -133326251
-67530862 991083477
-777407431 827282703
987513511 150622038
-616755214 895688265
-970159109 31274821
770302959 -682514519
979568089 655565155
-558779619 -786428205
570343133 -897345400
984852063 117498145
951063073 199090533
312550189 -991941756
817129321 -597205714
734202903 -735826905
702422643 -776788439
-820436363 -461936041
242071412 -998641288
840820006 848809578
-911765137 -232297598
976509026 34601933
-703407669 -643581538
-771699330 -546987539
-279897505 -935296845
-948172487 386052293
-653964433 882314232
973411111 672817213
-954659009 -59341444
-323484176 -919827675
31658150 66515023
528974361 -598659715
66379362 -996248574
861317757 832460120
750582949 -712585327
525059177 973457882
-966979586 641797687
92380372 684516630
997587915 343018788
154112005 -999675647
-877584631 -332931703
-734230030 -602768366
-232649608 976401110
-976252050 75334685
546345325 -391677690
777642779 -670597770
-836353549 -429682245
-253152340 -943544463
-88079407 881583482
-900006513 739902845
866845511 -478246672
-860078196 711802576
408684758 -129060856
-528841060 -808925598
738477995 759967459
991210964 203968326
-899305310 -271661089
-187144814 -139297778
733576589 -736688031
510181914 -931356198
-927549637 707753522
-675354123 779791812
-213718323 -954410834
-300323658 -928421525
-999859780 451726193
-371194713 957091184
-317736814 -922067868
-657255027 -697082394
854597169 -272133332
716118816 -759869514
-943906217 -110527263
-887410984 752561395
-222706411 -667463284
-775217627 -541366978
-743995819 844329138
-884173300 -315308858
-394732443 -888948652
-317544827 -922141167
-936130646 -143608398
-748683559 842086468
983683173 104206348
997688074 346150200
620841106 -859533532
-612706958 -741034032
-615122584 -738803671
249182153 317287954
589311240 -884287178
-925510909 710478735
732555015 913058594
630248654 -851412610
956392005 712408181
-78364498 -980932053
-47616392 -985379410
990714871 613159973
267354461 -996815490
564298260 788705402
-50962877 -984932818
-969490170 636523531
-19528547 -988797931
568358025 -898640195
584836035 -887486303
-911235090 -234040499
-999946887 466543512
-729585396 -609198084
864499869 829761433
-158631558 400332526
996176510 304033824
-637038799 888573763
-693687528 -655583849
995358488 284153838
542017711 309840981
-189676059 -960211900
992121564 219155680
252305812 640451838
677232114 -805396014
497700487 -400658821
999974852 492104519
-967462370 13801099
720819157 570345144
999990996 498513575
-427751143 -872039189
506888275 976840684
-834141248 -434307575
-797117529 -504809445
-880549296 -325071500
-301261240 -352114730
-957443994 -44835787
35775228 996384997
516686275 975060494
-913707922 -225859680
-206889497 -956132000
-930943597 703081026
943807077 -185314166
-946628444 -98177988
-724215025 -616487771
-109089492 -17419881
452990009 -956395874
-256774811 -501367550
-885472926 754404422
-20338428 -988707244
-135512507 -971402297
961107938 -81613016
-439709619 -865446817
677271577 934388089
668899895 937121159
984139858 109337643
837370449 -553783159
-785526066 -524610832
-395534378 -504458189
-373021505 -3617119
-742892383 -590483361
983329605 100352901
460870160 -953368205
420863072 430741754
-638476048 883294987
922895322 -287472215
117980800 -998681883
-104706432 -976738964
-661112658 -692989621
163730418 -999820453
-24884206 797990467
-840199005 -421480802
-988094327 188922964
-825258607 -110934653
-698382822 864611383
-827047744 -448820833
573561344 963286692
-437511520 -866676458
-602190003 847965835
847469009 -529673603
414058781 684135883
439905046 -961230730
455530903 984775534
-783010504 824151931
-994416457 554643298
-182495740 -961867882
363720799 -982630273
616180606 779547877
-969344045 636845881
946014064 -173152769
935980764 -226039136
934301715 750520734
-145454539 -163031073
830782147 -568518030
798736361 -279819929
983461252 642808201
-527565921 690347579
813877989 -603769596
-945600757 680767161
-445622826 394988626
-95709199 -978215511
-998364385 525064844
837206071 -554160181
998889640 392914855
744881132 907570565
629037516 -852483086
-910285621 728799722
-333704776 -915741909
-174603171 -963642759
981475083 80899441
-501813278 -827557572
-271115746 -839159724
-438094550 -866351477
263759591 999614370
942020037 -194928743
108220748 998741453
-938923387 -132113284
-999314111 404273421
805999589 -619333122
-501055655 -828056817
769650032 895125123
766237248 618906108
-967846226 16257720
-708867489 -636683475
828670193 -573108220
-396520971 -186239751
-650255464 -704403495
876069244 819335051
994995667 275824447
849911756 841842987
38443387 -994313021
-924971513 -186563291
763318106 898573534
-767678848 832432515
-966572471 8150312
-150646587 -968588030
-996846646 320300743
484843578 -943328137
-550373548 522832963
-989733675 208515719
325149182 -494742266
-826808821 -449302649
-999763951 438832146
-480061429 -379089901
-716804467 -626367757
771764869 -680192711
-209986705 -955359667
702954244 -235887035
486573539 980209636
-998285050 359635450
-865860453 -362675654
-619245880 -734956609
78774373 -996944881
-386744250 -892745978
-418147754 -877173485
273024113 -996342290
272019668 -996429397
-114806574 -576214698
-871986340 -347352206
-584346502 -700643117
-364281692 -902884103
-883666891 -316680703
-481410085 -840659486
-812445488 806823228
543948813 -913509995
-837991424 790732076
947578917 -164405739
21577999 995783002
649112885 -834006991
525923832 -923289677
-773711698 -543778657
942994532 -189708714
366749149 -981964868
-281735036 -934695217
-419901544 -876251627
705667063 -772898137
996397403 309701016
-712554056 858668648
834166457 -561039405
963045129 -68456897
41615843 -994553368
603588792 -873576053
993887945 252047780
-661531409 -692542807
78864701 997957525
-949287778 -85694508
-309680533 966803386
-695539157 -101106920
-461133479 -364933864
-522221131 -813634058
339184115 -987569352
-399070124 -886838302
-567287960 -779732233
911816878 -322880608
-239109913 16597724
-414674319 -878985190
338069917 -58012866
506969228 -932945094
733335150 -353373887
199989562 904422352
-977920846 88888897
-359713034 -904859537
-873342525 -343896452
581576376 -889779840
-999207298 514297989
-9438895 -989904156
-232289279 -949484327
348122909 -25605959
-897746684 -276344014
986983427 143701788
491539992 -463846650
857711362 272908564
909540660 -341313123
-999468568 413975577
-839383992 -423228088
-18788949 182505017
133414837 999259900
-973624342 55473832
977229424 40994613
559839674 966331633
-539414929 -801203336
89398259 467789839
-835829102 -430787987
710234401 -767279622
-999995711 481758173
-926465526 -181050168
-403330806 -884742460
111547466 998816723
704615224 -774170584
-984464455 149648366
-880743304 -77716701
509944219 916379464
966821543 -41892832
-959131531 -35738542
-951008397 -77438935
998678151 548439018
850822262 841126023
557929200 -905235792
437289645 -962147214
995060038 277285752
953716371 717768455
-989605332 576917411
602130075 -874707318
489788023 -906269701
478762858 981437987
-507050557 -824079088
952195640 -137777320
-980267849 109300799
-39968008 -986367376
169772734 -999890381
931756979 -4446577
-900165369 -269063460
177273734 -576811112
-167826855 359243303
812896591 -605734338
224270745 -999520420
-970782658 35433603
-820949162 -460938812
718473492 -756837483
-843845330 786824217
-4361278 273760128
148404870 -999565151
478595110 -946081824
-278388766 -525317321
74972616 67292707
-667569350 877026508
-50025535 349764237
-872672251 765575349
551086527 -1219772
965375979 692987448
-464474935 -851032451
895863365 799503582
753361286 390494267
92430285 -140214857
-993140525 254161231
539546428 970579671
-369633108 -641362624
-125050337 -973272796
-378155779 -896719105
209232692 -999872406
-988394846 192389744
538986814 500554867
-273347856 -750351206
-983231872 137255145
-844912062 -411255636
801319582 -628316892
399076947 -525225474
59395829 263249641
708914267 923013135
623223707 -857510981
-989755667 576283673
225169273 -999486427
-321714124 -920523828
-576507011 -772283208
-249587406 -944588627
-970938638 633265665
997444817 565276156
-884462008 -314525962
214216315 999981141
983073966 97583380
143554427 -999458248
-992347509 242689059
996502762 575148789
371774956 -980824721
-60554780 -983587084
-369257603 957433534
-401377304 951521213
-599513165 660745670
849512052 -524558063
316691392 -617925883
-342905846 961810758
216399683 -999747015
856045929 836879197
441315426 986607883
-825334306 550303330
668638152 -814431527
450922808 -957176649
-379144623 902928837
-209291692 978959250
378901406 -979134193
305343645 -992909526
999999690 508633022
619861715 -860361346
328626311 434614697
-744629545 329905510
-533344707 921072517
-78388483 710451923
-740759276 -593532885
631330631 -850451325
-421799580 19911598
766381467 -688662805
-186655106 -960911349
-998968860 386543741
-266680815 -939457013
-478898822 -842230667
990919529 199433096
225833966 -369743274
322317528 -990469201
881230006 814407591
687096428 -738429670
115539077 718813030
811592915 -608337813
214515869 109751080
596227654 -879216713
-467528246 -848122150
-907620183 -245749515
307359362 998230934
805386339 -620519059
958592585 -98131594
999574468 437730631
-289825259 -868591587
988608790 165598681
999216971 411164199
284667001 -184787759
350397492 -985400911
-983911673 598355980
649990420 -833160881
235815872 -998990576
-657957381 -696339233
-705019508 -641567939
-999662750 428618600
579222709 -891410164
-997687751 341037606
-910257942 -237240472
-939402219 -130091895
-135130624 986136349
-945880648 680316006
161202218 -847132691
672935833 935812286
-344355854 717467721
-626871731 52868233
997162288 568482081
-949100394 -86587528
-586225120 905774266
-371086988 -899895942
895174620 -391723408
767382579 -687097731
599895975 -876431278
-909488567 729697734
927093861 761129477
986315490 135198690
-410269398 949805618
-722099280 616868595
-587085195 905502992
397718744 -974252846
-717339110 -202117258
279995022 -995709140
-887753358 752232887
-184260030 981545563
980912154 75282897
-797289095 -504510285
997450294 338817280
900785265 -372839248
286514224 792628712
952841548 -133907599
-665075227 -688744073
950237765 -149219747
-863405803 46240742
-256582569 -942527576
896665354 -386790368
-913062086 -228006681
-519735713 -815375879
-842746857 787566568
-413263619 -879715350
-999906518 495815959
864599051 -484557041
-108653415 -976079165
-289558573 969516121
-243575909 -946326603
-938192382 -135148064
193680361 -847332363
-686004605 -664870762
-926237840 709522218
-754442514 -573560291
-999818044 445719937
-814029633 -474202998
-49423470 470274154
-65988609 -982790659
-213619715 -954436052
-997602688 532676650
-290092073 969445889
-712116872 -632492582
-984754589 152632514
-779744150 -534060433
-291311256 690556820
762741735 -694309100
998068271 557461495
-594904105 -756816325
-300982893 967995901
754527665 -706757931
243452018 -998554780
-996559785 541250673
-813321328 -475542963
948149979 389299476
468610859 -950270946
62844843 260971667
-789523660 -517891250
-320896891 -920844374
265958477 -996928682
429653968 -964737698
997056955 569575290
595753403 -54221599
511622138 -930634516
-975954868 73012892
-410203832 -881288106
-916321952 -217075408
574809227 776911666
180227307 999793339
-933607452 -153755995
-718647688 -623927550
-437993899 944058208
-394150318 -889228837
695342972 928163014
-692339870 -84819384
-721525934 -620091833
569829274 -897681146
911322006 -334503235
-863125852 -369312262
-862986753 773235536
-98957131 989014213
-989121980 578926114
86798662 -853155963
702550644 -776636683
-302243246 -927747194
-991260843 227978621
423279948 988795243
868228728 826518323
330849133 997005384
-821511775 -459835208
990658627 195440950
-807482981 -486388648
623075004 -857637588
-662950213 878831680
-817101038 -468358741
-999102381 393040217
-670857367 -45994391
320438107 997582144
-780178244 -533356439
-923314467 -192578537
997856344 351500840
-740502232 -593898912
675603502 -807131991
342713721 -468210264
-425682650 -873164791
-444755374 -862599459
-705925221 -640428253
460793402 984066384
-826522298 -449879774
741624005 -725464407
-933108191 699981138
999063005 402200197
-118649881 -974384054
-52913232 -984665142
-397090864 -887805323
-841748305 15134854
877521817 111015986
717321098 -758325192
850455152 614934596
190526311 -999997116
682323715 -799869733
442059289 -960461768
-210669279 -955187881
94862981 -688060943
-691750927 -657938636
700196903 -779417017
-818101688 -466438521
20348256 -269261240
908023143 785993944
-987275129 179726441
-678604122 -673578377
989252851 174670109
-458973851 -854317751
-995022052 284818027
-283168579 -934223793
623335524 -138829168
618638377 -861390740
-88414416 737712673
-10764050 -989761581
-896568088 -279860013
-984965642 154818162
-986770079 174152915
957279877 -106511793
831473575 855776064
984677016 115478685
991241449 204445885
755402882 465450423
800462245 -629946979
-756458415 838217509
-732517060 -33380133
487854944 704170453
916783533 -313093805
98655540 -330090272
460951296 62304234
954912412 715442538
844490035 -536987830
838412194 402702102
-537095608 -802922322
971102942 -9928396
-28793757 -987726196
-169740323 -964697854
280045609 -879858851
348676736 -985744587
388711716 262076877
223875625 -616731685
937918872 -216263292
878405955 -444512028
621700136 787161000
901428314 -370626508
709730316 922687100
-462204672 -852392793
-785599971 -524487952
-993811099 264511135
472650462 982361687
-621120105 894189326
75259382 997845328
166336702 138791120
-320569220 -920972202
296363213 -993990764
819393476 864298287
203938802 830399348
-975048242 623439694
-583526221 906615481
-643275038 287138746
982837881 95035447
637683232 -844688781
-771521275 -98279816
-999987593 477528748
768812903 895585411
-942013061 -118871353
727923112 -744385390
686409218 631874183
753934434 -280134060
-999477408 509868230
-229272397 -950303909
290289581 -994658814
299892552 -401989554
-93195443 -722679580
-625936423 552904248
-261152037 -941152227
996871668 571474288
-962379777 -17481532
-671676829 -681477101
96694633 -997843540
-783451780 -528027049
-865697535 771164711
788853853 -651349143
-893264573 746785794
476113560 -947150013
-23502910 -988347213
778821088 889922073
992382051 223716466
-355712373 460139006
951885727 -139615400
112486 -990911655
533436137 798338458
755296317 -705607017
727164165 -745404997
525927891 -793978424
-522977512 -813101336
680641819 408937784
938174294 -214962972
-850961154 -397780008
6812865 -757448783
210616255 999970249
-569485126 910882245
-134903288 47357683
-142518299 -970119760
468504083 982964173
942052357 738415242
635291349 -846866340
-762899020 834922357
700402350 -422197721
186670990 -999988085
327758118 -191428037
999820971 464561196
865956190 -480752441
-433875740 -868685604
-407630140 -882590962
-895976829 744032782
-120871365 -974000379
-999898631 457662026
365259340 162188751
-54494897 60372859
999328705 418629587
-93578207 -978559343
804127373 874380272
848449385 -527229417
816461914 -598559643
-372698694 -899178955
-557763591 914289425
777097235 890918599
743232731 -723185130
501290060 977809578
-972014687 43897721
933787116 -236911779
999996748 502285580
-342587546 -912108667
83661868 -997203122
-445090865 -862409227
-998863764 519019459
-998223991 357526640
-88196234 -979414927
-281936280 970498789
-966959696 10600102
904749759 789767179
337525328 -987881047
-771232475 -547728861
-657801603 -696504194
505383590 -547279397
-404048479 -884386031
-999951247 467445765
651178407 -832007585
892381011 803142878
614451340 -864883600
-912969661 725736041
811735570 -608054241
-968024855 17404427
-776865228 -538714328
920543836 -297492703
675323301 -807428803
-432058984 -869683497
-575042080 -773483321
-59441842 -983747706
-903102479 -260030498
607128718 -870794073
-848747275 783485813
756831582 -703296165
500610285 977923053
89508384 998268849
785129190 -657863496
567063394 964759465
-325797032 -918912972
-422434699 658108505
-255589971 -942822325
-474433338 -835022000
-324065754 964702324
-856860317 -384163664
994602436 267052942
786471662 -655536284
-814168273 555761477
-92758944 714350593
717681155 -286439626
970602145 -13808371
-989426670 577665659
138984225 -335725315
924578711 -280110946
-896072043 -281330729
737050823 497582086
-941401457 -121516411
-260031909 973235225
-312081451 -650589645
-977791538 616467017
-84275763 -980026516
-165340009 646502255
258423678 -997513308
-256442216 299027365
786575133 -490233924
288099220 999069582
-93966141 989365411
-954640137 665459040
335874469 -988186884
-969340981 25904098
295310858 998779128
90484230 -997544973
-921157217 716010455
-885605886 -311402294
-390427893 679158050
837676318 -553081311
576795780 -893059896
-697580421 -650811856
276087494 -996071114
-990808283 222056424
269166871 -456626544
-996500216 313006811
-509653798 -822328092
-166975136 -965288802
857361314 835793872
-771056180 -548008399
333005605 -988702000
388101428 838347735
-122220482 -973766426
-143460094 -969945181
-964368780 -5551081
572747427 -299654784
-521354645 -814242807
581733978 -47282518
326541085 997254057
313018498 -991874756
-942469654 -116883515
496423851 978618410
-917514199 -213006401
-249468805 974485164
-530859045 -807471141
-792859850 -512185670
933586327 -237896330
740147561 -727551941
-713294668 324773039
-930901099 -164361026
-957010178 661203631
-168121687 141982383
583483570 -888444427
409481675 -970978050
-913276402 725381538
-75784641 990569801
284677338 433774654
443677612 -959873160
122170995 -998825968
-48323247 534229245
-222041448 -952243806
982608892 645786131
-5316766 -802666334
1000000000 508281115
999531956 434245068
-866657545 -360721420
-722713247 -618505534
401070229 288604437
954535155 -123642283
-989998471 575240479
-991357689 569305402
-930719047 427153687
437346429 987108049
-377880381 -896844214
-306536860 -926215041
614658707 -864712070
120932515 -998784076
363551314 -982666801
-203970102 -258483228
762333651 899101173
-970097444 635178421
478703081 981447173
866546017 664967024
974665793 18861306
-30927063 -987474346
572383617 963555780
939731211 -206986783
973819347 11862490
-890240772 749798068
507966917 10359288
850512723 436847190
984641712 115071532
-47366377 -985412415
306343046 972879690
-996411232 311162342
-804137165 811824721
-508526275 -823090403
166047908 -999849963
-980762587 113781034
-495944578 -601095487
-608172369 -745135802
-76838764 -981163626
306350941 -992781744
134141974 -999209508
371495373 116664256
168109102 -763432748
-95974482 -978172527
671188350 -811778953
531213901 -920488477
-460799360 939020320
-921406829 -199424457
-945317876 681222392
-556199206 914735021
-73912265 359968524
637882439 -279691273
-967690957 15262914
-984654895 151606397
239305705 -998801845
-429236924 945927968
-826114554 -450699273
-882575767 -319631238
223536232 -999547292
408017929 -971399664
799143267 -632447482
-974094512 58918626
541131755 822903424
-903467228 -258901868
993318382 240748263
-970439052 33127648
-788854180 -519027932
363287425 -982723268
-626165931 602454833
516222688 730738297
422244876 -516484026
-578687732 -770486963
498504260 978273429
925493250 763415348
-507162597 370034977
389058364 -976565973
-999690297 431019433
-155296834 -967682214
-995514428 293729282
-651436382 883283892
-872085222 -347101490
517799949 -843426929
823094874 -584949019
65426465 346328063
-406418562 -883200665
996094518 301986804
-840027570 789386664
890185886 -407940997
-260229040 -941432824
-117755324 -974537841
-80198339 -980653051
996408494 576059160
923579377 -284516747
-776263810 -539683828
168565715 -999877654
-705368852 -641129911
-142874091 -621741973
-184325832 -961447661
-861233976 -373847643
627199092 -342064747
91193860 -168162962
-802027296 813084948
-874595681 -340683850
-910717310 -235737359
-580491008 -768991053
592045570 -882303579
-996311526 309107834
682634058 -387442383
-999942101 465597834
988054447 157929520
930911232 -250866317
-756775550 -570057629
-648684159 451096323
869752328 825141006
756479139 -703829283
-685948959 -664937357
465841678 983349436
50580825 620096757
955158922 -119805825
-530051187 921958420
-897397919 -277386791
-328982184 963968465
-716246150 857069249
535397842 -918248422
600210248 -436347953
7514705 -737662601
-524425198 -812080593
-158039946 -967136135
-858196020 -381028700
-999809418 444539816
210548965 -75961087
-293470146 -930776318
-951453669 671037481
-227384883 -950814291
778559879 -669071872
429277712 -964860871
184599819 999825345
496704709 -937900566
-49619416 992165204
-288988513 969590968
555465227 -435152811
-882933547 -318664618
-644750581 885771647
-180048084 981967166
839996455 -547695088
-763147990 -560365344
-346424612 961250668
-43859079 992496890
843826455 382866598
495756482 -938347495
383630562 -977954378
989177028 173591960
-305428028 -926614562
-707154667 -621755089
-928876684 -172077451
-999937596 494321924
740893175 -726498344
-675771691 -676845818
-566436541 911788284
894181463 -394977440
-839698356 -422554294
892367545 -400886730
194298617 -999999833
815283815 -600937620
-631596061 -434236179
-654123878 -144649433
-768518718 831993943
314379817 -991674645
988865314 169188518
598883152 -877208084
-935348566 -146785005
-617251594 -197030694
240580010 999933010
305120099 -617010633
-952354709 -70864063
149651285 -999591324
-410033844 -881374525
988274129 624368363
-491512229 -834254989
999442691 427230660
935044560 -230705780
721763769 -752565532
816917100 865982409
-423579324 -289048767
648817317 -834290499
-989408228 204536425
264601019 -461833947
709827159 -767784164
-740959361 -593247775
-445349457 -862261927
587878012 -885315399
-950300717 -80854117
-737848011 -597667040
434953713 -962955613
-685459703 -423794611
407813178 -971457577
-72337675 -981842592
-690600799 -659330087
243544598 999903943
669393310 -517838306
436693004 659673635
-624571352 -729922347
324481121 -990125611
434647132 -963061275
406118444 -971934439
-728636868 851505565
677078667 -805560535
-215913806 -352965904
862492823 -490339164
694375727 -37262949
-998134097 354492410
532858447 -642269700
-254374583 -943182589
-919026689 -207778153
48150962 -33675126
-947282461 -95147324
-495398115 -831750321
-716512040 -626753160
764824764 897757611
-68401873 -982432709
797631803 844665949
-200798014 -957608066
912899237 780028991
-969573208 27425544
-350663971 -505302665
996958647 324672129
-654433149 -700046814
892689891 802824223
-730863917 -607436916
-994127535 556196122
-251589775 -944003052
-904022330 -257170649
-369481516 957394319
397288618 -974370097
297519942 -993859064
821225392 -588819724
410259723 990248513
986352671 135661942
-724409025 -616226590
97407244 -338232130
-987788322 185454348
-785677111 -524359657
161545840 -25831294
-977573381 617038920
997345622 335694274
-912289829 -230566462
-620654556 -77602074
920023176 -299684887
-450311314 -859412345
-999555016 420061054
733711458 -736502765
-675311470 -677373816
10805735 755945218
-907712291 731682447
868852401 825960980
365426343 -982259417
-669613133 -558701334
-967274413 206231994
806051307 -619232924
-979940199 106362728
913632234 -325585604
927002096 761261932
-937458637 -138178893
898174295 -381725419
753516045 -708258667
881447798 -435284985
65496839 -996195040
-995714951 297485613
999322290 535931118
882229026 -432890965
-228370875 -950547823
-983659707 599196155
-62851459 -196653941
348765360 653155557
-396140598 -888267720
-662514187 -691492296
-426195763 -872886875
995393324 584417925
919034549 772137924
-961125532 -24684934
201224354 -122976553
-628073608 891766353
986585831 138599196
66136240 -996233837
-32556990 -987280777
-833790347 123910010
670624422 -812367345
-630336254 -724391567
960739562 -84083400
62216207 -995990743
-609416530 -744019512
-121569962 305503227
-306385911 -926269812
562347428 -902488563
680727835 -801610852
239418281 -609709412
-187253349 -960773213
-353438731 -66055392
-936345019 -142735162
-974917884 65041264
-732359143 10551051
477631297 981611450
-979097660 98948694
554061478 -907577596
-888958854 -302034175
-382861224 -677681564
520256398 532297799
960871234 -83202484
587748201 831902819
819619368 -592123900
354752036 -984518642
-723009117 -618109526
-571838890 -776090153
-995791697 546590001
239037570 -998816632
-750915046 -578782220
-178502681 -962777799
352415142 -984993998
788731982 -651564986
998757800 386387371
764152322 311060098
-895604361 -282715470
-497740055 -830227288
955523708 -117546532
-159647219 -966810551
858221344 835079869
-929171377 -170963312
-388063557 -892125471
730133558 -741388490
218204363 -620581635
818736621 -593927711
-936654012 694787196
997630209 344334883
-981884512 124293561
-31123665 -987451077
-139560991 -331116959
594820830 47438828
-484767060 -838548385
-648496415 -706223790
-973500276 54569022
-94341942 -978436523
-486218526 933108964
-360045390 679667480
-302972641 827743753
-551237043 916142003
898974233 -379021748
995166357 586158769
-519177774 -815765734
-904060915 735649704
-154878663 -967764304
-858416297 -380510865
-487832434 -836604028
-624370507 -730113094
465687055 -951447732
158221624 -999740362
565471985 -900498611
982395864 267655738
958547130 -98424078
-346766134 -910364102
-270903377 -938152872
24828660 -993195074
943856052 735447196
724379198 -749123662
-762958506 -560657185
373067174 -980525564
-537402405 919962193
-909388074 -240055905
236891207 -998933209
-514028525 -819329991
-983382402 138734840
129541067 -999068799
-630201792 891014084
117541756 942883620
765411198 -690176739
-457521232 -855179753
-149136228 -968877378
18665566 995655528
834911288 853239325
994292474 260417186
790598900 882875426
945993692 731874352
906551062 -352404365
-333385391 -915871057
-956358568 -50581822
-938894429 -132234441
989459781 177644033
-225266538 -340638122
952337548 -136929614
955657444 713925351
-969151311 24670349
973044208 5537344
894732536 -393173573
-574068644 909509686
704068739 522734020
-258429436 -941975319
-683636481 -667685680
324367869 -990143822
-921627778 715425453
-905020318 -254029478
184797635 -999981128
-999705340 432411564
660006209 -823240492
543238016 -913917550
-39228607 442659594
-992529505 245268413
545305214 -912728734
-994217215 271128924
-963006970 -13766479
896996324 -385684337
-21686495 -988555336
999998019 503592010
-849279373 -401587449
872223406 822877445
159012961 -999752191
-930470579 703745429
-979418397 101748247
-381903726 -894999627
505270362 722342909
48297216 268654579
-488417162 -836231914
-760924452 835938704
-960338619 -29106705
577731785 -892427448
878904719 -172993725
57509342 -557455363
475849766 981883427
-789102575 820639965
833547485 -562417081
-999966502 471018109
-337403870 955241911
-993903176 265991993
-575238787 -773322224
710917811 922209931
853444652 839010683
805587146 -620130877
-915308499 -220499563
170537479 -999898159
-214708287 377575081
-667257888 -686383277
483434372 -943957019
-612806858 897033635
-1357872 -990761667
-887591314 -305878448
-774820907 -356435196
788277637 -652367050
826039123 -578740129
406835455 -711130491
871338941 -465373759
581392409 -889907890
-953568404 667351864
551297470 -909224137
-865398247 -363804721
-994541470 276532959
-969993260 635412647
-973684206 55911153
-983992108 144843008
-8398742 994394602
-904576965 -255429552
584093767 207530101
584748940 -887548320
911567291 -333559220
734616250 912156434
98327422 -997917084
-650816940 883520717
997678256 562475106
87312344 -62317326
717636481 -757919844
-110004237 988191119
-539854182 -800877479
988755756 622320004
193091200 -999999334
-996325963 309404653
-870648014 -350741841
-280229606 -935188861
-834241787 61542999
467554713 -950697032
-958783874 657916539
879119740 -442363509
-828571896 -445740243
657473046 940741925
508868165 976487788
-374385719 -898423500
-975248571 622948742
219338789 97211295
322913003 -990375263
-90699288 -550108253
900217624 -374785585
320530637 -990745062
996763128 572575808
-328237431 -917942238
308985219 627793658
-717009360 -626097066
-883907389 -316029905
931324707 -248884723
-267846335 -939097512
-557125223 914471411
998320755 367684627
-99991231 -977518654
-501829567 929261268
980938653 75544622
-944617475 -107336307
-138077377 985880021
647227318 -835812838
995083616 586782578
-574035346 -774305196
-572353993 910024711
882593479 813077314
198880129 -999986194
-996861017 320614159
-64056043 991298829
823214896 -584698530
-540785353 919034469
918397574 -306480591
721471568 -752945635
-717558534 -625370692
622139118 -589841767
-829227989 -444408059
247281682 222553890
720002423 918454493
-899594935 598977318
-579583515 -769745288
-672645566 364996185
-931339819 -162668571
-998497901 367326250
949941780 -150926721
-999591672 507475001
-229074705 -950357436
948057225 -161708309
-943989328 -110155766
-416009961 -878290692
-495469317 -831704260
-940521081 -125316499
76254133 -575687759
-285016741 970103194
-251917364 974199576
886552483 -419485376
848503458 -527094159
509793945 976321575
975113516 22632214
-869658430 -353240424
-553352218 -544213283
-749515715 -580840398
114682821 313757616
228131474 -999366796
865640098 -481640914
727937667 199196937
-59154247 617928882
815980898 -599531233
-965223340 406878387
-990595614 219322331
-17965150 -988972796
998084246 359121782
879881922 -440052207
-994841617 552271200
439588580 -961342301
-965635859 2290883
962406970 -72814402
909023335 784810004
951919613 -139414818
981683867 648918101
628605731 -852864489
-303639033 359414857
985867031 633986234
473446441 982243626
937728722 -217230089
578719108 -891755901
-754201423 -573919847
-999935903 464382074
-914067060 724465861
-755499636 838705151
53366 -990905671
-639974240 887516137
-956706781 661753049
273392507 999453290
891862585 -402525935
80236747 -997023370
319308664 997639413
763550873 898447755
855138074 -509992561
-971395528 39610344
-993657218 262051046
269632154 100884684
-360886419 -904354143
292091197 60785801
-111189010 -427089920
-941673033 687031615
449871170 -256744683
-830044809 -442740264
530775520 816481378
-347113250 961139512
251851399 -997987991
-867765393 -357984963
-870014033 767737587
-930673381 703462296
838693825 -550732878
230526565 999999236
561981680 -902719739
457848892 816775099
328560917 -989462809
-483555268 275255334
-491465054 336631435
-867975645 -357460089
-638627783 -716238532
-204698145 -602897122
-104062669 -120453129
392915949 -179652022
-112206117 -116114679
418041958 -968423530
-285540318 -933437400
961912695 700722599
990109312 187175595
-939283101 -130596228
-38313943 992812354
-605343160 -747666529
994711150 269443122
957835826 -102970421
868947000 -427529268
-964442852 646922800
-771194859 33142604
-539863644 845998776
-485709288 -837951863
-974887097 64809227
842619710 -102439646
477230133 981672828
299273567 -635794296
532984355 -919544647
-940284705 -126332438
671909969 -811025331
-477752168 935120697
-935854111 -144733568
-416686984 -877937722
-68795635 -905033528
999674684 527087970
468718384 234762594
196266499 834581439
-297340802 668570119
835078472 853115783
-917227727 -213988298
471611535 525956566
-906932917 -247955527
-257168201 -942353181
-750009278 841436067
458046045 984445779
281087403 999280733
470149324 223070554
-999026714 389294340
-87223461 -979566966
-999190214 397517681
-751607090 -577761986
-974557861 62346367
-528156140 485860315
861612893 -492717324
-914841226 -222069917
-247712431 -376181224
-971211721 632634348
-890018175 -299020191
531565929 972173063
-406959150 -882928970
771296333 -680942154
222669626 -999578248
996517020 312829323
189684732 -999995590
-476638 -314243553
-355332457 959797845
-968977767 23546750
643468189 -839365343
838093716 -552120984
772531426 9208496
-941806494 -119765392
412497096 773792998
921929704 -291609024
-999175416 514762484
-410477752 540967034
-807707617 -485979412
432878635 635472416
922524513 -289060951
175336593 -999933511
898629281 -380188862
8243640 937428653
692194729 -788736157
-6970083 994466015
-486795179 -837263017
-410631320 763831594
-948005370 676860624
-471944711 -846522875
25472997 995950802
939926386 -205972501
897642895 -383516903
870226950 331462264
787085839 885007599
847757800 843515141
-772753263 829777657
-380106332 -895827669
-136516127 -971220403
531991435 -920074619
-911294982 727653934
-403692475 -712133397
90494991 -868866552
474413518 -947875594
-637076971 -717785432
-670265731 -683055232
-158790934 -966984486
495818137 -239941599
977334200 41933957
-887561812 752416676
944070265 -183879222
-893534924 -288817894
573992982 -894931836
582003152 961306765
52155178 997038546
-324023662 -470698428
-81996672 -980377752
-996127360 544418703
-320565590 390693805
490109199 196618990
-387078741 -892589048
770127937 894859543
-996205385 543858562
649493626 -833640847
835573243 176077610
-91636882 570562958
-473509176 -845565655
814020522 -603483463
-314491208 -923296779
-540167823 -800644148
-287821248 -311748966
-864044192 -367092944
-937792461 -136802826
-799125223 -501297219
-84604709 989996427
-329471747 935676525
-185835725 -961100258
963925473 -62368599
404420647 -972407584
321861093 997505959
-657520733 -696801385
716425342 -759475834
-974995645 161539955
-461145969 -640935578
-995350227 290722138
-844777111 346593236
-571961888 -775990828
718864559 -756331612
63242743 -996055184
-276403143 -936426415
-762247956 835258889
918987352 -304023285
-294436815 -930447520
-97390462 -464944206
-920889159 163087754
-946772845 436288173
697994906 -781995859
-197792386 -958317804
460558396 -953490931
969382835 683338945
-942429209 -117060495
-715564421 -627998492
-940012794 -127497216
-405316558 -883753623
-993897103 265893911
-377842047 -874571188
577537742 -892559188
-702459593 -644763256
-616667330 -737369204
-666225081 877553546
-16991943 -989081345
1258476 -991025197
-572637428 909939911
-668715082 -684776779
931994049 -14998683
169139207 -999883811
-999696803 431604276
8227033 -294512057
718331249 -757021478
496796765 978556859
302239638 -993300594
-857511059 -382637441
692835708 409520803
-448503830 330498271
772593380 -678863949
352943107 995491374
-998566340 369915163
233962482 -999088180
-674520123 -678272790
-407924960 -882442047
-999997239 483092570
-892859395 -290798791
438816029 -961613072
-888474247 751536602
15391219 -343850813
277251279 999379267
-296668613 -929685708
773541150 892946152
790887997 -278094350
114217568 62660388
-570145578 910685029
-812770041 -476583869
-964229441 -6398530
-29995772 993278494
619694089 -860502639
729659218 -742032155
-530330089 921883709
915971700 54675104
989077160 172177687
-916340572 -217012083
-446833863 -861414476
-602918436 -749818918
780168050 889134818
-186695104 -224913653
-539220844 -801347260
999727473 452257563
-340687199 -912894900
-460266420 -853548923
-556363799 -788316721
77110141 997903643
204106900 999942346
-767562408 832493236
-799613384 -500439782
-924925825 711246653
665358253 -817814586
-689382390 -660801784
-623826664 -730629281
-11508805 -989681058
-446982395 -254240154
-365444413 958091253
17976374 871810628
857049404 -504961291
944700363 734050665
517647535 974881110
90696673 659486402
976163565 31612958
595216868 -497582442
-616883928 895644212
980830239 74479402
784246685 886718494
316446986 -991368847
334094687 -988508461
-369077078 670347774
-205740377 -956416657
-485382198 -838159158
-726469464 -613443422
658874974 -824379282
999987965 511833993
401285218 441549798
675449213 934988131
493948115 -939193140
204727610 660023085
685373323 -60604095
59509471 526730827
-586053697 905827820
-976328098 75929824
703471398 925136571
-405255454 -582266495
604256054 -873055119
879171214 -442208150
-810891607 -439036838
241969142 -998647414
648413495 -834677482
-821387100 -460080620
-577841784 -771186165
769763233 -683366460
-975459990 69165494
-956586494 -49380750
-958213274 -40713195
655323578 -827935743
608924689 -869361814
-817985277 -466662277
196300815 -999998972
935830157 -226793516
302180145 -993307805
-903632266 -258387942
-12306789 994197909
-134795288 -971531886
173520552 -999921487
-952738046 -68973601
990698515 196045412
999371964 421762407
-857466243 -382742672
731385973 -739686167
-951096928 -77010255
-147727016 -969144490
559262288 -904416620
322290630 597769771
-419550403 -876436974
-997816655 344679626
-193905112 -118444203
998547287 376502975
-680003408 184605624
-536227096 -803565252
-824314513 799497056
-601492381 -751076885
-261960160 858374540
-413862702 949089744
396913870 -974472084
351186575 995622224
-691726858 -657967798
-892294276 80346342
478610282 981461417
-988644031 580862843
-800297956 -499234062
564311057 -901241075
965399545 -52061438
-262539082 972930049
24254990 -313960727
101209087 -346605724
75846350 -996785333
-404558125 950910929
-906780451 -248444041
-790043416 -517006394
289673486 -973941247
-521314011 339146340
-165770247 -965542953
914368322 240916939
927204094 760968899
340292198 996393054
866550844 -479078555
936970707 746500906
-776737479 -538920378
357908509 993570420
186245001 158866213
492844671 -75748507
-369343038 -900666472
-744927354 -587542823
-311528367 778879012
-611945002 828719807
999662464 445686700
375321602 993710112
217900593 -999713862
-620868824 894275836
-880287260 -325769227
-371740323 -899605742
130414253 610138262
-643703129 -711122039
391212298 -975996366
-294449583 540328176
373190726 -980496766
397632108 991581043
-373102151 -898998723
999670106 446405137
987256977 147248571
-659053284 880347879
-20330570 -421343437
-403905272 -24480539
514731489 -929062871
611681347 -848170511
597015102 676982061
-778640857 826609163
-215586642 -953932661
138204571 -381784127
-633739533 -721078019
-757501935 837685582
498774877 -910070416
705988125 924166761
989924263 616988242
-993058507 252940172
-869948852 -352508828
98260136 -688483038
95168073 -997772613
-72858374 -485180130
552125278 967971889
-925281297 -185422301
-747340578 -584025003
-988487892 193471914
734812902 -734987373
-388479578 953958872
-450259698 -705280719
-660626074 -21672461
-588275758 -762462846
626467799 949825714
999826068 465274351
-140218994 -970543694
480534658 -945237688
-253111973 -943556337
-231408061 -949724262
-814926946 -472502864
955306851 714643932
750774969 904842337
509680846 -822053451
858565045 -500925342
70727811 -446415648
186577811 601382077
-961125507 653411512
591391966 958977235
947411404 -165346043
-513844119 -819457252
-185865982 981384234
840158007 -547315200
-932197469 -159317258
-629644971 -725059312
419464126 -675493192
-73411456 990718641
-386798337 954269529
999978647 512929685
260856965 -997328488
-277281871 -936144220
554177376 -907507962
-707283789 -216397405
-817688558 -467231927
61871772 -83073323
234815971 -999043463
792238411 -645257173
-490189712 -814527109
-904418839 735269679
-925695612 -183895337
-521934842 696996232
-999423290 510898072
19903056 -992772063
910493731 783033493
-568588039 911150115
-929095670 -171249700
-252764582 -943658321
393821625 991959528
-53872803 -618079263
-35101798 -986976051
-541631724 -365303641
995724810 292878298
888252746 -414117357
-50693447 -984969245
-999812342 444936031
-310167778 -924892596
-422863643 -874676390
-278723124 -935678447
-401700288 -885549442
-434455445 -868366058
-861068813 774673751
988293267 202686033
82949142 -997166135
134720716 999283062
711701168 816995141
-974660080 63108983
-388103876 265963368
-339320600 -913457340
-803322233 812311618
-885658287 754230457
-960482746 654658431
701233848 -778194319
999983757 495503312
166058449 999682597
-691522693 -658214930
-656768774 881232830
643772325 -839080978
197910478 -999991253
65162564 947355478
-994218815 555710828
-990417865 217057594
960546909 503957945
825472609 -579942994
69153833 997643412
901157786 793801772
-458203755 845911553
951745112 -140447716
997510869 340649894
105245690 998668877
827438411 -575760303
-447528899 -861017087
676980267 -805665849
-707642840 -638250019
-489259985 118452332
-799971015 -499810480
95605818 -997793150
-249231521 974512687
830884207 -167401962
-88189405 989756071
-832123742 -438475552
877286965 -447873070
491129654 -418814164
597067323 -878585940
-983713031 142023838
174287541 999748531
83266616 -547592879
-972586813 47939755
-997989309 349873805
174544266 528108537
352999368 -984875423
525343915 973402403
963243615 -67090980
-440652815 373465968
560639578 -66578503
-994165776 270280839
969814992 -19766986
-232271217 -142904891
-995123438 286611747
966010341 -47734741
-947524607 -94018368
-293061243 969053982
-992790973 249026470
-721023226 -620762953
-996039209 545010533
816239893 -75937315
-64041002 -983077847
-604514601 -31752655
-208666957 -955690264
-908086671 -244250330
-954244472 666162571
-63933062 -983093752
-350129262 -908952219
644144065 -838732408
-992067074 238798926
-929703275 -168945913
-988796842 580251124
-736867773 -599055940
11809463 624201062
227425831 352864002
-501663342 -620850655
413899621 -969680786
684939735 931832127
-880764256 -324498775
882994411 -430535989
-646323145 -229023672
-378372044 -896620810
258488242 -997508483
-441455391 -864465133
737274487 416365442
622541778 -858091166
-955558269 -54742435
650206676 942966107
-542786362 -798686477
-99027210 626446595
-999835641 448197382
-614340782 -739528817
-861476990 774369436
747857468 -716557115
66692637 289491019
964664188 -57217909
163515639 -999817510
-701373667 -641011845
-925139132 710967445
846757744 844284803
-456323596 -855888064
824857047 -581246260
-806182304 -488740353
-993521994 259947948
-835784486 -430881727
900936254 -372321307
-56807346 991740628
589072084 -553091916
-246021741 -943775675
-418963144 -876746253
991726119 212395686
-773873886 -543519059
-685297129 -665716035
-259742893 -941579557
12730001 335304262
-948907207 -87504305
-994987130 284209696
846182641 -532858796
21765117 -312411706
-418202550 948209567
-762804498 -560893747
563686752 965501794
-203196657 -957032116
916567188 -313972262
460778742 -866086656
-430239698 -870680377
999860384 520233633
-888833524 346065285
-467608726 -849150646
961428085 -79458571
-841133270 -419473630
-997314158 331178668
-745600292 -586565093
663226748 -819987131
-504601026 323426572
240275685 -998746263
163255603 -999813919
-992279228 241726610
806478094 -618405618
-526628086 -810513710
381063601 -215661000
-100749465 -977394068
-264967964 206652743
-988070185 188646836
587704981 190269597
995016983 587278497
-863084149 48280286
20900867 -992858626
592205528 264108866
-995106249 550738217
902011437 -368594063
588531233 -884847291
446576506 493526745
284453836 999181197
-516419084 -817679469
621389738 -859069004
-315334927 -922979005
641099768 -421489689
-999961600 492885544
-570215963 -777396001
969958471 -18687535
811763502 -129163404
-415577322 -878515919
998505609 374799405
872370481 -462367628
358669327 872090490
582428403 -325183292
55674857 -995557993
-930771981 -164858071
765818471 -689541590
-475333140 935688526
983496638 102166512
-890563750 -297458467
11754820 -992039453
-67743637 -982530727
-526325476 -810730168
992701509 229377666
-675379637 -677295803
-17843449 348647511
-225145564 977234511
-731629076 -606378778
-988536327 194042046
-319303778 -921463108
-122816356 -973662753
-980687413 113091266
-752971359 839975399
-466047470 -850088695
-964345781 -5691670
-173432531 925504697
-937601713 -137589189
-650229387 -704430543
-725112021 853109728
-867972643 -150092512
946506360 -170409153
-981221480 118048610
442005876 976037511
-81764474 -863303222
59499651 -995815977
-233115478 976348886
197248921 -999994508
762996418 -693916924
-724353511 -616301333
425378783 -966124470
703166473 -708873257
608232102 -869914945
48244054 -995040357
-976307785 620305234
-794849803 -508749406
897195334 -385019157
-999727456 434752870
-957199793 -46134147
332362947 -988815194
996311546 307487736
330049959 717532115
117091075 -998650466
-805433651 -490087409
891750192 -402890537
999993587 499806293
-999632712 426101161
-544621542 74194408
-944919697 -105975558
-831626149 -439499561
-847581982 -405373357
631199013 948533162
-907932493 214307616
-430859893 -870341205
882938604 -430707993
786965351 -654673967
-867336109 769878461
915894035 -316693431
-20074751 594985613
939195495 -209746560
-367397365 -901522981
714958890 -761352793
-960780353 -26644490
-22132679 -988504437
-647145920 884894169
-34018535 -987106466
876668565 818777706
904840560 -358562723
361764175 -983048269
-984363089 596806519
168036667 -999871944
-303869318 -927171067
-404279302 -244466150
926114011 762541395
505207788 -933805707
-982307031 128323223
-863060550 -369469957
-983151901 136472367
-572722526 -775373323
-969252692 25327477
-948124310 -91206894
511284825 976051360
-125738269 -531419338
-934971629 697291398
652927000 -830303021
-650471964 411280263
-983021660 601270261
297261830 673214526
-30318366 -987546341
-154532211 -967832181
-119864218 -974174528
-738109706 56345564
-999866944 452811287
-101998437 -977188168
-306015338 -926403464
491904765 -940139954
772459550 -679079040
-556725338 914585278
-80813689 990246987
-849933913 518979006
83631206 998099359
-992707224 563230474
679035057 -803448878
-873424992 764948491
956416782 -111960090
-693623613 -655661795
-832886517 -108043261
-688940619 -30355962
887124508 -417687758
-676948772 -675491291
74288660 -996700329
-713254079 -570005559
-221531029 -329593054
-776164355 827955698
-961353250 -23384065
-749087141 -581470159
-870727803 767159082
-944560592 -107592235
-967285801 641173014
931143645 -249755516
934474195 -233524602
-558327171 -786782119
-531651600 921529144
-999608720 424144161
-609635654 -743821679
-998392120 363472521
9478667 -347431093
-883680768 -168301132
996444439 575722304
-727671354 338063451
-247501019 -401204311
713659999 -762994812
-515166287 -376413696
297154103 412147265
643148671 -839663539
-842622148 -416253660
359848307 994963649
-584706580 906248427
294318893 -994219907
-377889768 -224826423
335961576 -988170966
956079455 -114077616
455124423 -955587529
521885945 974074016
-821366036 -460122039
454486626 -955829481
323337208 -990308229
912702438 -329181689
-658535180 880548931
-559723229 -785689288
-808381113 -484747847
-954765188 -58801990
263651730 -997111668
-783373873 -528154236
193974006 999889594
241227636 -998691343
984872188 637771756
-625367923 -586316428
715138842 -761123817
191738285 -323360151
212952929 -999810898
-159704502 -386868013
38297560 -994301586
-205210817 15609013
695631276 384304362
-8528395 -833052906
-264056976 972744945
597707908 -878102824
-960133669 -30237974
133986529 999270445
332732003 996888569
510515641 -931189116
754664287 -706553452
-880136880 759210785
790449605 -648489624
698761839 -781099345
993775518 249778213
201794957 -999966120
751328532 -711492779
496542674 460337409
-90345051 -979076221
28319290 -993489627
-410459998 -881157159
-58051673 -983946593
763100913 -693755933
171750876 999728924
-920437220 506031208
-847873724 -404726803
-726270283 -613713215
870131344 -187625289
-714199974 -629785124
-790817429 -515686349
-142355842 985501266
-943349394 -113004901
-181149988 970547710
-196861589 -511237
-900123116 739782163
-999457038 413185415
623401317 -857359616
-699957896 863961779
-884903086 -313325733
-68606123 647407080
-951545838 -74825601
-722218212 -619167108
-584409623 43398875
-274905138 -936901871
151838055 -999635247
-995601330 295347830
-799335401 814683772
-452437800 -49817569
997992432 356018127
-149385757 -968829965
-440619115 -864935791
-686156171 -664688554
-929561447 705005879
902961006 -365250637
961211551 -80916596
-597054721 902295633
192233869 -999998893
-880367990 -325554285
466474997 -360016065
-936291159 -142954859
23343419 276762250
-527373639 922671488
978435523 51943066
-30256246 944957424
-281657756 -449960806
-693022880 783131289
-326682096 -918561758
313925698 -328284908
-750785630 -578972793
690506927 929889150
-952531298 -69994843
-817469983 799731624
-692351259 -657211029
-866390677 -266964392
-783158439 -528505909
-756101143 -571075318
-956625227 -49176473
-357642609 959412805
475929682 -947228660
-625916516 892524192
-819014443 -464681036
907428625 -349212593
-998885656 382882379
776043070 891525563
390958296 24148632
249580446 -998147572
169754656 999713452
152138378 -366786228
-995418434 548868914
-939200204 -130946882
902476027 -366966632
-588883716 -761949171
998755184 386262468
973614902 10188459
-373445182 -898845213
191708653 999876315
-145046221 -969648773
-932623486 -157643880
-647162420 -707597724
-588192745 -762532899
-981637488 605538699
-388283339 -892021714
-971442390 632095292
-306326076 -512382022
-78720569 -975026646
-977883461 88574853
-257071764 -942381911
899010117 796148330
-783991602 -527143271
-591525912 -759708202
-784518711 -526277623
-681922345 -669704973
32791518 -626239541
762420648 -694801022
-767028908 -554358066
-152274979 984607558
764534890 -691540253
-167900151 -965091617
282580214 -995459127
-865095522 771629081
-287184857 -932889889
-926845115 708707711
348285554 -985821439
-783889744 823648233
-916649926 -215958317
988034010 625351789
657887786 940613201
300666135 998541647
966427042 690586442
-69717662 703431727
-878866868 221358596
-962417623 -17260483
-377842453 955903101
-56589567 441720267
654176372 -633480377
-936687391 694737011
-873480061 -343544311
-337883853 708763924
-148972070 -761059630
-620540329 -733738330
-590933709 -760212271
149592786 999493670
889039021 -411610689
703026132 925305325
-585302136 -764966954
565355448 965139874
-487186384 -837014590
86572106 -820821418
850860456 -521115255
-688796565 -661508905
996267790 306360141
704470370 924754803
954134367 -126090140
817219596 -597021905
995884798 296795931
223853461 999998016
604193426 885932117
819116494 -593151724
500175085 977995524
-246148178 28197898
-443631609 -863235953
-964897254 646021187
-977490507 617255024
-861675931 -372794022
-874715396 -340376749
-344567210 -296153226
970288387 -16197674
673586976 164018896
755012847 902817233
-945665628 -102601420
-58604386 585295279
-698099077 -650171914
-968606127 638422939
119804060 -998745080
181030477 -999965401
285893288 762645524
-853734955 380833450
-996424108 542254515
134305943 432570612
456987086 -954879482
834043706 -218346442
21609479 -992919869
-999272432 401906687
593128454 958537627
588792818 -884659724
-922414840 714443717
458373267 910924092
-901821976 -263986187
906895088 -351155763
-975054540 66074251
576361223 -893351910
948038894 728282994
-179761975 -962492846
-304580306 -926918369
-966502082 7706742
734938830 -734813986
262689027 -335718521
471519086 -949087414
-940070615 -127249643
558497635 -904887367
756092921 902291463
-823784878 -455346886
-455305239 940250253
-979957433 106517069
-85998453 -979758422
-374248455 593501217
-573948967 -774375582
550222029 -909859836
177901654 -999949714
-997257680 329793493
-355270633 -754111245
-315051925 -747227278
933397558 -238820087
-841371365 -418959792
-462645471 -760056001
775886245 891615702
188567032 -999993245
928054680 759727805
834483069 -560329390
-791436580 -514629368
68803372 46355285
-490866334 -834668723
999998409 504164753
-553916476 915383260
-686022753 534863598
-552799175 -791081938
627986543 -853410734
174157276 -449455391
-991427689 230189994
962951137 -69098922
-540544245 152342065
158994104 123138598
76713556 -137631869
-898616820 -273734995
-87939272 413361703
920775689 -296512086
-114545455 -975085028
642316396 -247724091
-909886562 -238444759
615167977 -864288810
990279071 615291987
-769102000 -551103120
-939026132 -131682067
994774277 270835380
417625704 242476915
420534302 -967654026
390817049 -844506453
-754703815 -573170529
-431655946 -869904720
985279468 636252447
931453217 -248265364
-999678165 429945520
999415085 533870764
435020668 573688559
-793863471 -510455161
-419998646 947841982
863914646 -486450644
536567724 -917616413
994682267 589756254
-921835655 -197897991
-688253494 -662163777
-999880954 454941585
-777684394 -537392013
995471081 583819034
-585887297 -764475904
-632563367 -722228982
431564083 -709852707
-780099590 63676096
-813596123 -475023562
698471423 -781439222
-834419308 -433731698
996368275 576435472
-868446378 -356283429
659392912 940145623
369385682 -569808080
428540869 -965101177
405978251 990712166
994320030 592371133
-393402542 -889586978
652572759 -830649872
784007469 -659796973
-940651683 -124753223
380818235 -978660006
998568797 377463596
279138431 -995789823
-850240919 -399413069
-866887954 -360155187
684465388 -85106354
-866477666 -361163361
-711970135 858919778
729069964 -742831481
606173822 -871551501
-992723548 563155373
-999550386 508387437
-117817491 -974527190
416327154 -968950338
982329318 646744491
-872865095 -345117097
531828857 -920161248
876612130 -449886993
-509892779 -822165712
968389351 -30408987
-914070754 -224648230
-723317153 853921522
-988635915 195218971
-958334982 -40055822
900397088 234861519
978583105 658520944
-661122458 -692979170
-767637950 -553407777
999031385 400435515
464618801 -951875219
-895420688 744598286
-994630571 278046730
-348099095 406349008
610490829 -868104609
-331332150 963611708
972596610 1911312
859141361 123322886
-875921614 -337268064
42747794 -571383022
-640629314 83191177
691358595 929588584
732538020 -738111856
389447476 -29599405
-378446275 955794140
4775139 -991372524
909059668 -343132872
544292699 -913312249
-475309642 935694021
830356897 856588651
803161082 -624799445
-941348234 687545004
-960183469 -29963125
-775255127 828445633
-755951092 505131363
-748643945 -582120955
-483371554 -839427972
745296028 907380059
999997527 503038120
-103030739 600366042
-71815938 -981921055
835105304 -558932443
-876151869 -336671222
262026341 -997238006
995807593 581172675
-771212670 830585260
-399989547 -886388671
-170953656 -964436650
-976312250 620293894
-61136937 -844405992
191192432 999873004
-679261194 -290348120
455744582 -955352131
-656273204 -698117381
-267576829 972315595
-605177372 849468574
174330 -770670428
-29233674 993319382
-994294951 272419514
-50544074 -688235992
-475958626 -844057813
-984108158 597687913
-995234151 288614390
969456866 -22457931
-920892510 716335156
-875502610 -338350800
949096102 -155787961
369537626 -981336309
-572328785 -775693342
-781383724 -531397395
155306880 999564393
-612321881 -741386404
127659165 -999007794
449445669 -957734117
-860153933 -376410986
-602630765 -750073550
612532549 843953163
596752865 -878822727
993217414 238861119
-515086670 -818599462
672041534 731357502
686515076 -795225700
-662793308 -691193567
830496817 -569142139
981873011 648283827
-815600402 804909492
490459864 652293111
-882319691 757274015
895952551 -389159274
-995559564 294567499
-914504123 111454005
-885838670 -310761038
-969055889 637462243
966075423 -47269384
-534083274 -805134553
-942771711 260383519
-896631424 -279671783
-326321821 -918704763
-210057699 978877780
939967595 -205757498
262563451 -889016122
94217563 -997727723
-753732443 -574617714
35292019 -994060690
-887258244 -306810395
-412702038 -880005217
499800109 -152202778
999927329 516686927
-691780115 867320409
-672939575 -566024324
-68910425 -982356727
149481629 -999587785
409749259 -758895755
-962148739 309771725
-623385994 -731047495
209043028 -940012420
-163571097 -741306365
-525046680 -811640882
-63010132 991363142
863055978 -488810764
-834572918 -433412640
-486731565 932986127
985794524 128746615
-387290716 -892489450
-609309240 -744115832
-915844332 722389035
-356802062 -906109423
626858390 -854392592
-801269856 -497516581
906936988 -351003595
782969053 887478875
665015700 -818165635
94064738 673353477
-980946921 115489571
862895765 -489247708
517128576 -927846375
-903018443 736752731
628255166 715501591
-871135635 -349507202
589948418 959341160
946536584 -170240460
-998848785 381300501
-634489588 -720340643
-989168083 201628998
-838057961 408267318
-107627340 988371955
719981457 -754882148
-997802158 344254693
-505455548 -825144557
696463647 -783783686
84130477 -997227260
-157625804 984114650
-837638568 -426959831
-763303874 -560125227
645461380 152420252
-201312373 -957485570
874915929 586121362
-760009268 -565162206
-713632269 -630525686
-595646677 902757482
-672149111 450644160
-377288669 -443692437
794366792 -641360012
884394210 811311419
-940867242 688300949
934581239 750102950
998771449 387040504
-623052561 -731363872
-95810875 -505687331
-317276510 965701346
-273595038 -937313852
-573775915 909597794
-843223590 -414947125
-701207474 863443443
-45840721 -985611807
-989363726 203995734
-942389821 -117231913
28007868 967522559
-882050097 -321051097
492548975 -939842683
863187917 830876009
849977154 -523375273
764277923 -691939396
-345911770 -910721443
-83292570 -980178688
520824161 -925957570
935134409 -230261014
631001467 -850744412
448173915 -958213787
-950877701 -78071062
768559429 -685254751
-450707116 548167990
883541603 328330837
479523457 -945679667
123929581 -95920213
993136965 237360102
-972774677 49289505
-287873224 637016226
-952469291 -70300271
864923250 -483651332
-579193970 -770067906
751432418 -711339922
-734595296 -602256609
650880378 -598482626
470442773 -949529047
-944994235 -105639747
-976943874 80812674
155161209 -999693346
921321720 -294201249
543480706 -913778771
-22918646 -664362266
-999492879 509560367
-577134904 -771768155
-952315189 669539296
382855190 993025163
-622787931 -525613954
991923243 215725268
-89523317 -478565999
22676052 -993011238
-270773157 -438357225
-221683486 -952338852
-369827452 -900452841
-688438384 -661940871
393347253 -941594882
-958225802 658956884
933551828 751629729
-957019925 -47088792
-937689750 693223853
-520139027 -815093995
-509761275 -672393117
-354122497 -907255892
-748842062 251672474
602980762 -155739363
-863768796 -367758875
-836471721 791725856
-936532537 -141970161
883342215 -429463313
-682643232 -642336269
377441043 -376812412
196120843 -999999473
421614452 -967315757
-959040677 -36232829
-208575722 -955713046
561783316 -902845065
182504378 249930537
-752686457 100406724
66446035 -996252603
458980806 187328415
565438285 -182076191
176347025 -999940172
-211705832 -954924742
-161702328 -396940526
-201145668 -957525372
333601773 -988596739
-982861807 133650192
-998261995 526224720
-731350470 -606764517
-800283843 109299756
869651929 -470246170
-944497907 -107874193
955603202 -117051427
-924454298 -188454488
-934613918 -149745770
-824108181 304212516
-225894090 -951215833
-985331963 158656178
-941958123 -119109376
-606622553 899112067
999956087 487236879
-990851453 571532086
-627046883 -727559314
832307222 -565168503
-569590591 -663602435
948985567 -156422613
-771803678 -218188773
-253439633 -943459506
769552139 -683699419
141581219 -999410041
-710295269 -634849117
974190336 14912545
-834089005 793274428
995244406 281503098
-513035194 926413043
-955323055 163634481
-381768690 -895062004
-422553649 -874841857
-720093745 -622003454
-530512370 -474042850
-772706092 -545384485
-646668940 -179710860
261588985 649237553
470797770 -949383963
-870149516 -352002000
40174460 996567320
-840793020 -420205574
463535884 -952307153
76073166 -672431557
571462296 -621430623
953125088 -132200034
-175603170 389491424
693857683 928699330
673999479 -808830228
-811413739 -479136665
260363136 -899216982
-340216426 -182504710
-948889723 -87587210
-993199055 560873834
643385994 945009519
976420018 664643686
899931281 795151962
308072722 -992556985
150229084 -999603317
985851062 129443553
459326341 -953973681
-596911274 -194701601
-968653606 638321755
-997476158 335317087
239226470 999944987
925811341 762972297
-79415570 -980772253
-778565069 826650767
-469208547 937115517
-635681873 -719166863
-784536638 823276092
852388526 -517166462
-962846813 -14722531
780073281 -574708809
-705646348 -640780263
341319120 996324182
995675691 291696498
57492250 -995681846
530858816 -920677316
-943152127 -113881028
-121747146 -973848623
797458484 -635602930
116929855 -613010990
994936159 274473951
980362668 69967736
-263537465 -940423199
-764953865 -557578766
-790227442 236581426
-950236905 673138971
-602261659 -750399928
231469585 -999212170
575548069 -893895078
80524312 -997038719
663479852 -819730088
712001402 -765077366
-615864240 -738115108
495998798 -938233747
-655467461 -698963547
-399171190 -886788893
712070569 -279986591
911057265 -335520953
600785173 956577404
-819423441 -463892823
-542913348 -798591118
-57236143 -984062340
-645830399 -708959094
887654253 -416016093
625598619 -855478458
241891080 961934238
464185277 -440318054
-278347365 970958177
-633860088 -720959545
242312765 999917105
623894155 -856939102
530408338 -920916054
-699290003 -648700138
642220465 -840524074
380431794 -978756004
-718884432 -623613536
771019208 -681381725
-975292161 67878889
7966499 318038014
-840591199 -420639081
-93299600 -978604053
-166069185 -965480148
-525023319 584689463
-710440510 -634661901
-111847975 -419766253
-747057049 -584438927
989220322 174206934
-77754449 231045441
-327350660 -918296025
-99355828 -977623012
837974435 -552395838
-562482460 -783525734
114582044 998882570
-152775591 -968175317
-697266498 -639292288
890792561 -405991044
-518622854 -816152482
986252520 134417054
856629907 -506070222
-268170877 671197945
945448917 732801567
570678174 -897126330
770640877 -681980345
337394823 -987905369
-234170945 -948971007
477273710 -520962451
133695115 999265238
236163363 -365929658
68889424 107429958
470867874 718402622
-236150019 -948427439
-892733750 -291166216
-471404579 623629129
317651515 294454409
941611183 -197099931
-598708855 -753514767
101338438 421698550
889303617 806309657
-556413854 -788277707
10930439 -991962997
-84552639 -74238583
575668154 -148947609
-670485454 -682810185
-561537062 -784267710
-648550021 884373344
486334307 -942660267
-306405085 967257902
-210466679 -324461781
-999038505 389864232
-545921354 -569023032
-813491268 718191021
-181014536 -435668613
-920838621 -201439169
583288387 960999006
628083695 -18107158
610181878 -868353499
-997109492 537000437
627967466 949420608
-256083262 -942675922
-298028186 -929218041
445869744 768565689
78867612 -996949945
914542657 -322030606
-533397523 921058116
-146706769 985112615
999700485 526327580
-159227955 852180119
962354493 699767391
527299049 -922562527
-959912703 655759452
-308970371 966904237
216941617 -688173211
-618378122 -735771443
446501342 -958837493
959716395 -90855617
-996079623 304482716
-957588246 -44065612
-641918537 886806627
323531663 888297048
-507659916 -279666782
990429928 191997701
-397686229 -365418761
-205329771 -583467828
518858540 546548017
630080044 -851562048
538904129 680086940
220159514 851837113
-229917213 976705711
-935962223 695822150
-999328549 405111295
47750495 342709610
-396128445 96470576
113931961 -998535444
-295183697 171185729
695151528 -785311954
372707871 -835089440
381252136 793797697
-965281173 87339
-355667583 -231597942
379562600 -978971292
618353533 -861630223
-988423520 192722856
-225529352 -951313690
-989379682 204189437
202864791 679296317
113137265 -998505965
983770629 105183622
330961930 -989057034
-349686247 881511224
-959683898 -32713472
-433288195 646864332
-781065635 825260938
269521168 -996638734
-389926333 -891243384
-990802083 221976473
49750983 -995147504
-998182093 356100197
-415765736 -694841783
-113249719 115100250
-260753808 -941273658
980294252 69314361
-994579161 277169623
-986808483 588001812
150794191 999508872
-444996349 -862462823
-442434161 -863913518
-796140587 -506510751
639138847 -843358127
815064744 867218113
274231171 -996236433
-366158417 957969521
89955636 -997518846
-964574367 -4285497
-367876115 957674589
-938145267 692533253
-489045112 791677515
-433093552 -862302654
943117519 -189046825
-673623531 -679286683
128566861 -999037310
-550504559 -792848205
853126162 839268434
-784894698 -525656774
-531034971 -807344107
39342560 210613733
-489423971 -835590587
-707441810 -638506479
-457478620 -855205007
15209671 -992354833
-642396302 -712443444
-161382021 -966456096
-831872889 794699864
847870330 -112764502
-610444085 -472341695
622342367 -858260685
992513707 226035073
324076515 -990190406
270288133 -996575928
354288964 -618789811
-911552059 -233000431
-983331978 138238911
-921738582 -198244075
-759948757 836437037
693055231 -787741961
-16489280 -989137052
996174193 578207081
-216756455 -25772084
653781633 -829462867
917060368 -311967687
760970544 -697012691
364529467 -982455117
551372332 -909179765
314670105 -823260628
-888183067 -304221107
826262017 -578266141
-984877844 594998737
-940388902 689045617
870730994 824245258
-997994442 350031488
-198289063 -958200635
-671573850 -681592706
921033516 -295421350
989391901 619482080
163807906 999662059
983345951 643213458
765008581 -690804169
-947765613 677254802
-196750071 -339868172
-998033704 351252506
-883826136 755921237
-873573323 -343305406
-972102979 44514048
-960023792 -30843291
143083140 -999447155
-487600438 -836751465
899286897 -377960501
241123027 -998697404
710757429 658389495
960457209 703856062
-968210895 639261582
-137908204 -970967071
968643827 685184191
-881850381 757692899
961455967 701706385
-944221886 -109113415
-988914867 198572640
751997243 -710507215
-639360417 887737441
-394665026 952801335
-852751849 -393698246
-838997057 -424057132
844701818 -536474064
737601332 783959386
-834873256 -432787774
962537821 699369094
292291468 -994441345
-938914058 -132152357
-815303809 -471787914
539494730 -916016891
387646109 639405
-971153885 37957266
969679996 682588257
-855157197 778993632
999774169 523863159
-999589055 422613562
760853309 -697191038
-796342032 -506160189
-538197350 681056608
-996929270 322120641
878660665 -443746216
925644109 763205401
-526253181 922967544
948398940 -159772257
67793364 452003869
688092583 -793441706
960370853 -86536411
-878949883 -329325477
-224125215 -951688785
943493402 -164169413
551642902 968073320
-970521846 33677923
773542767 -677327048
-102463216 988761469
896212488 -388296751
363257965 994695381
-43124351 -568057466
-336544756 962810854
472040127 982450635
-66954513 -982647971
-592258147 434512825
92950500 -997665866
371354397 538644304
999731055 525361411
-192629761 -959525587
-932820029 -156870125
-146104121 -756386836
-852324030 -394677861
-305285702 -158679358
545770644 -912459320
991336581 205937333
84850199 998135452
-413791809 -879442310
978950372 56713933
369591131 994191425
915654451 -317652808
989233010 207973785
-947087331 678363200
989828211 182954522
-849936414 302177948
-28415484 834699896
-914802188 723611074
966949729 379662527
-980600924 112304255
-947351892 -94824678
41710438 629886526
-926102860 -182391442
-640739830 887237012
945748600 -174630676
-854440013 -389810552
408437444 -448730614
-466914062 937639191
50082814 -995171018
-985312894 158455091
-520191373 534112193
737520036 910882242
941093649 739981826
-999998086 484002765
992473972 225333695
-508668202 -590050862
-928736821 706143159
743755151 -722444165
722160358 -752048822
-674389554 -231912227
-761121421 -563470448
700429007 -779143786
-153483503 -439445589
944293392 734724169
736269451 -732969426
-54535342 991877327
-215417684 -953976022
-413798322 -143449128
-791850460 -513921108
289538274 -994739830
-850407485 -399035938
672110270 936081112
475895775 -736307648
-964645373 646522345
242174050 999918508
-877433037 -333328862
286856326 -877637521
977390532 42439670
849028911 -525776924
-979616428 103486288
-290731863 -350552254
-762529972 835113847
689583639 -791739223
887802656 -415546283
-999990285 478561901
-125893057 -973123548
970396976 680765891
72255087 997746843
-662774608 650489651
-179166673 516943486
228584392 1000000000
-237045762 -948178679
993633576 246923100
-951752488 -73817273
981929685 85521391
-650194362 -704466847
576476096 -893275127
428917049 286951077
266182624 -719022091
285368258 999153834
694549803 -786010936
542491563 969979220
687994950 -233809515
-989925699 210883594
-425448166 -873290849
-872922747 200828460
-481635950 934205392
844109314 742909071
-997376536 534741133
-53689606 -984557953
385205152 -977556845
-678340278 -673884504
682998458 932490320
920349243 -298312869
976310297 32880558
615290612 -653536613
-473815651 -845377778
953618166 -129219430
18046521 -992608379
-37513890 992857757
522539211 515661871
713855884 921016805
-653816543 882370967
138469622 -999330076
993713367 248525455
993420344 598520111
981382993 79971213
-314124149 966162049
-611698419 897406685
999981392 494584170
-494661645 931054651
663937179 938716557
447547183 -958448375
-828859995 -445157238
871411243 -465163127
-998509103 367745152
-726077783 852671015
672811452 -810082548
-990152163 213690749
774440984 892440704
-998500050 367405638
-927549173 -177035084
-373747021 -898710056
-349714898 -453056749
996895390 322955256
-938798030 -132636004
-88666128 -979341099
-955673566 663614337
-908355252 -243385483
758340753 -701010313
-689558834 868228974
129394527 -168336704
741173347 -726102176
999238893 537715790
974617733 18461750
-276570511 -936373106
720167206 835338965
757877816 -701711820
948716832 -157965066
923649776 -284208926
-647816181 884645586
596022685 -876774201
430611510 987929293
299109265 -993674873
-951863373 1443968
890914524 -405598175
-997136111 536783456
-126932937 -972938635
-805207163 -490494101
-887538047 109785142
648504669 -834529177
448441267 34931428
999152858 407308630
775181659 -674647559
973888464 12428690
377507320 37453273
466883059 -950967606
-987615894 183522290
-431337519 -870079449
971518959 677866129
-987423117 585668432
686183230 -795598273
-21283013 -988600987
935715953 -227364513
156488774 999578309
633930456 -848100089
-959456662 -33962007
-995135957 286837443
680147396 -325615082
-970009275 30285947
899267611 795871409
-976624926 78262151
341494221 -643738073
980202007 68441545
410602729 -481036114
364545189 66044986
-971236757 38523232
850264780 -522641326
-945463774 -103522718
-824704468 -453516560
-423910721 -874116239
-530990463 58141926
-660737525 -693389662
440874870 -960886391
-330013680 -917230060
-187408011 -960737483
-998986840 387385527
-999567037 420951482
-979368828 101313980
-978984718 97969447
685634202 -337406711
-986559932 588932410
928646379 -261561094
-102264598 -977144039
37387609 -994229375
-999929447 463133752
-181837249 225352914
150884044 -999616468
850125217 -522997967
888021618 -414852936
971808626 -4381986
-708706123 -505882964
789123195 -650868653
270633447 -230286599
996418708 310256067
115811987 -998604486
102982331 -998112370
-803841430 -492941446
-266298135 137802843
-327445866 964199200
891240558 -404543324
178321498 -999952128
-810573003 -480706838
-773342186 -544369734
488643120 -653823225
472784568 899058748
85173946 -997280335
-733311445 107084926
-304969558 -926778969
871021780 -466292755
-938028199 -135827778
-647978744 -706757701
196111946 -584859258
308818945 945164281
666358929 -816787343
37840253 -138625943
860277238 -496318761
982054072 86798662
-208165383 -955815090
-493685460 307324686
-926298395 -181668582
-359006304 -604848009
812230953 -607066144
-987582337 183146548
-999792554 442307478
-957767937 659805630
670138665 -812873146
270787217 -99338630
843582389 -539179770
646146052 944188322
864009367 648993987
-133745436 -971721315
998139911 361075141
-768807343 -551568302
933863003 -236537944
662520840 -820702728
-694393058 -654722062
-997774278 343452300
996770421 319579267
-988874280 198083449
693644257 -787060967
983949162 107190688
-997703146 341464569
-838154453 -425859594
346770050 -986117320
921450868 -293652816
-75897821 -544959312
967912513 -33940845
999866670 471076371
-177314013 -963042995
-970549883 33864968
-295452129 968737760
-774457781 -542584356
-131345175 222974462
165798270 -999846880
-130482692 -565035524
285042161 -995211584
-998807082 379543992
-98257937 989063436
512986781 -929945742
-668638910 42732059
160338190 -999771816
314423099 -39171434
-917036704 -214639949
-974677511 63239076
-581512545 -768139474
979759441 64273618
-479258784 -842006080
980708097 73289555
963958598 -62138266
-908201028 -243882169
706685853 -771656421
-980670927 112941123
-37470360 -986682025
-991818055 235421277
957779476 -103330375
-804826583 -491177299
591717533 487479991
-727669263 -611815050
-668189554 876783196
-509958753 -822120697
858626386 -33638156
928739695 195759885
-993158500 254429543
896027633 -388910614
-968108364 17940809
888410642 -413613994
736372298 -732826434
505422455 977098022
20423439 -472318317
-988817539 197400385
633151282 -313738238
942897911 251675472
-867799733 -357899338
-435447449 -867818704
-943763761 -111163476
557017759 -905791517
-632070430 -722709632
195475937 -999999997
-981407506 119786484
-157560425 -967232199
-75116789 990611814
-809962221 -481840223
694341255 515282632
-989211738 202156512
999025778 400123247
-801080822 813648098
131128337 -595263789
541352115 -914984092
723710903 -750010311
-491557849 502740498
-118273755 -974448802
-664411112 48013960
499606040 238673819
-974004943 625980247
-359055599 959174550
-999983290 491193566
-198581056 -958131748
-672427235 875107946
-284343916 -933834657
745171317 -720418990
740430870 -727151870
487563607 -942107339
-783722165 452123103
-617691800 -736413258
914338322 778196882
99172655 -997953974
-160328216 -966671992
585566292 -886965893
-850031457 -399887110
873076085 822094707
180108515 912942592
304917587 711093052
405442612 -972123131
-984247511 147432467
-797664086 -503854903
-998477609 366585023
969805180 -19840774
810941464 27807510
-978596347 614332859
-928916404 705897345
-709326756 -636095003
-999188596 514573932
-834989403 792691536
-406306397 -883257013
-248670943 -944856060
-996298986 308853150
857467918 -503850271
467884005 -950564214
-533341843 -805673562
-273105196 598494712
778716652 -668808495
-954292337 -61198915
-870481422 -351163462
397011043 422123161
919984474 770889087
-189258100 558130514
-898115487 -275239341
-790435105 -516338569
990818758 197882122
972055125 -2417732
-339532415 962343111
-661946011 -419113562
-910316631 -237049385
419947783 -967836273
-930474387 -166001602
-997576576 338003553
-983018205 371398378
-802337162 -495623952
-401870370 -885465551
-934873977 697434748
-667094009 522997996
-305273175 -926670106
-755625752 -571790202
-979322031 612338546
788665538 -651682482
-533286678 -805713638
998555961 550414033
881594408 -434836832
-977703034 87066289
930373325 -253429451
-705669550 861584650
-970338178 32458416
-569893694 -777653938
482511557 -944368441
-2793085 -990612018
-772101789 -546346851
399324954 -973813024
-606566349 -590624394
281668401 -995548514
-924715621 -187502887
684212086 -797795220
387275718 960503702
544104075 -913420756
-819564679 -463620384
458426176 -954324036
-822101486 -458673236
-272090526 -937784141
-999997677 483543520
112944489 943916993
976633249 35687998
-663227982 -690728010
814092059 645823460
-122421251 638183816
-993707683 262853860
616079414 -863530904
998296065 366753875
177147495 999770446
-950094239 -81845276
445526967 -959197436
471631084 -949041208
-802038305 -496153980
-548717291 -794210774
398318544 -974088765
109139972 998762557
-305717796 379443498
-177540232 -962992838
-897636562 742338433
-916357379 -177878445
723621232 -750129104
988382723 162440053
186542936 -999987683
812805941 536048270
-949082392 -86672972
944418448 -181976437
-27369823 993418018
-999659187 428315303
817194311 865796611
-94042793 -175409515
82736125 -997154978
985613867 126530089
179178773 -999956744
-892385835 -292182997
659717406 -823531609
620440562 -859872655
-46391484 -985540010
-798574964 -502260716
-761808653 -562420471
-864784118 -365298374
93726614 -997703851
666091195 938026189
-910246914 -237276336
-335228125 -915125570
566414692 856094548
978279957 659415854
-940904689 -123661714
-778749121 -535671771
-931494954 -162066425
-382931676 -894523956
985233199 121961446
171441997 -999905576
708597233 923139227
-897699795 -276484218
-991944107 237126686
654832291 941559294
902688176 792101133
207900827 -999892223
-644759260 -710050047
-915274236 723059380
-250346433 -944367096
-460331561 -853510070
-345067655 -911074301
243954499 -598107756
344123557 -986629810
-512541702 -820352991
-997204257 536227548
600188382 916867293
59687166 -995828241
850350974 -522421055
-884636596 -314051120
-893044153 -290257316
-830809050 -320139267
-375326275 -353737791
550620868 -909624140
631725754 -850095642
684399878 -797587242
483740976 980656706
993373319 241808872
-163485594 983565164
-978387145 614893595
-327576094 -386198386
234726984 384643033
754260676 -707154782
519268416 -926755851
848805783 842703109
-334701566 -378634963
-525303515 -811458296
293050583 471161093
-363311132 417126567
-697977816 -650321611
-205021286 -956592032
-593560389 -757969086
-501600431 929318962
-453801759 -857372870
-322575444 -920185179
-983638781 141275465
893307869 -397826198
373648091 -980389791
402634386 991066627
-80665629 -980581807
796749719 -636924061
-102725871 857694077
-958107670 659176858
-517184384 -817150431
543084066 -914005395
979547031 62282537
943187187 -188671406
997907763 353193337
993329475 240961738
-393610648 -45368698
-201816664 979742305
999923164 480423553
-801094598 -497826986
984274773 110866954
434595000 -963079069
646525787 -836481375
948642307 -158389243
-127953820 -860403642
-175914609 982373792
704497598 -774312362
987435582 149595552
-975008358 65724597
-458723577 939485141
567701748 -899065425
-274274435 971475008
-567319554 911526869
856336435 -354229546
-999700619 431951546
997613378 343808664
-484041344 -839006160
114361296 -998551265
-998091588 353104335
-955983342 663060092
507417750 -674253265
-534422651 -804887442
-994942589 283434776
-986228607 168243271
-978212938 91352295
-160951063 983805050
957136093 -107421015
-606120855 899280519
974239153 364378623
918220085 -307214355
-648101158 -706631585
957272550 710571105
-274095294 -937156643
975848409 666216568
875600804 -452893221
-684230656 -666983893
745062825 -720574343
977990716 47877171
-31090828 185597936
-450146650 -859507993
262258927 303584159
842923918 -540762884
-997731557 531470233
640460617 128613075
-60078384 991542631
526012994 973271255
810666675 -610174329
993527187 244810105
783030036 -661476217
-308493795 966971061
-62028870 -983373063
194447036 -519412158
-953583388 -64773924
-810725449 -480423647
-44407590 132228630
-480340917 -841329627
-985176725 157025223
-857887116 -381754322
694997369 852029118
15001719 614303348
-399934571 -757898093
972504720 1174737
-830519310 -441768918
-593213992 -758265647
118050513 -317068742
-608943669 -744443922
961900947 -76256125
-999369598 407518233
-455932713 940109888
-983816821 598673258
-987435477 181508265
-999139873 394931026
411047223 487994934
-190993812 -959905842
-407591553 -882610440
993986521 594685331
-742105833 -591611275
816371582 -598742257
-947290691 -95109103
166055841 385094943
-120230480 253946064
-998953040 385835462
-694868585 -654141127
663451659 938871656
-216171832 978221175
-956210668 -51353900
819654890 -592051279
-506680262 -824326702
-889183826 -301396377
959520629 -92132663
-869886510 767840010
-999999176 485517883
-483400427 933783326
-969946000 29869586
-734299487 -602671580
310444719 -992240126
941386566 -198289721
52965035 997069091
967342236 688397336
327241785 -989679897
-915768016 -218949761
999533891 531088131
964189988 -60526747
-124301107 -973404282
-631985152 -722792540
245646360 999879083
-631686055 890487449
-789193832 -518451750
-991360772 229298720
163518853 999658956
929809071 757149840
919702274 -301034422
-102118887 -960774344
91017845 450678405
-612918528 -162259901
-791250792 -514946769
-385457447 -893348139
575068986 597125770
637308086 -845030838
211289595 999972772
-866698306 -360621252
756479469 902103054
-318313163 965549169
336445048 -988082099
852021959 -518119078
-817717015 -467177313
-908053345 -244357467
-17022142 585223651
-998273468 359230763
478221364 165663986
647482552 -835568905
809750914 512586603
-986291876 168930159
-549879594 -793325030
414167629 -639917224
321236575 -990636534
885762234 -421955789
-331105526 -916791275
-430515554 683026807
999707466 450036960
929997170 -255215347
-696844145 865243136
460117423 342828352
-992543920 245474450
-575981948 908930547
-990652993 572401743
673226236 -809647406
-990223781 574266771
-292002440 -931274233
-990278958 215291921
970847684 679606106
-667864879 -685715078
-426036011 -872973497
428135428 988222199
859639411 -498035315
677161319 -259181828
-979949392 106445055
-530128218 -807998675
-903845621 735878098
-770456821 -548958170
-985499628 160432249
-738195957 -597174023
-677758281 -674557664
977017658 39101660
-764997672 -557510945
-999405194 511222647
958744374 -97154418
44005642 -994731660
-956679987 -48887499
-475108099 -844582863
-343977935 -911529657
-633371814 -721438580
-354657525 -907027610
-939073707 -131481569
-275229941 -84011108
-984931376 154462697
-962516788 -16677554
970357357 -15674482
918268615 -307014241
972287625 -562035
152601379 -999649758
992451855 224944332
-986341337 169467583
-999504592 416480537
-717816238 856385052
-651987385 -702601462
-564605681 -781852740
-32683848 -669767439
-378849263 -896403077
-988731234 196362083
-24112420 -988276258
-315294315 965991500
-595680200 -756148163
-868863394 768660591
833869970 -561699941
-834410715 793066794
-885678939 -311201315
-594130822 -757480014
-969280466 25508545
-893945010 746095533
-978952062 613372975
121567455 999028790
362207173 -982953959
-258464409 973424643
-121985504 800333975
96726941 -846452018
997565620 342330727
-825851082 -451227428
-174091062 458629958
-204933395 979417813
-568374315 -778867990
-997247783 329555503
-682849315 -668613204
626328125 -854850467
-679430033 -221614414
11937846 995358196
664003803 -819196947
970416408 -15226308
-311263733 -924490784
-934693196 -149426696
-821148543 -460549286
-509809069 -822222602
992307205 604950309
145975139 999447103
-664282671 -689595740
-970625132 34368264
-837771479 -426677266
-496489413 -831042060
-743080485 -590213299
-956421751 -50249322
-406976963 -322309269
-877822875 -332303928
476431272 -947013970
-548149100 -794642381
912988973 544794549
988523556 623312646
897261093 798020390
-996306747 309010495
313866922 -991750106
998961594 396694612
-290146541 -931898618
621618094 -858875582
993414183 242598512
-564588769 912329664
-788732240 -519233635
111040956 -998427136
614131681 -657275324
801038784 876357456
-309118559 -925275363
-196633143 -958590048
227161215 -602488969
199011334 306054311
-139261511 -970719180
-935153783 -147571799
208763453 -999879464
-992592994 563752367
962535991 -71934301
-21103444 204157863
81646167 -997097807
-322588384 901504379
-982403963 129251405
-677656657 -674674947
-49334453 -985150606
436851931 987168585
-504945279 928473897
490909983 -940597671
869190316 -471571449
264783025 -997022338
-308475329 -548431831
-316995578 174893080
-719671667 -622566010
191641139 411049484
997646457 344843555
-788434158 771359283
-418838699 -624360979
88120642 -997428045
-744413634 -588287578
-17652298 993926081
-998792025 519958419
78668421 -112860873
-126767371 -348573237
-500466594 -828444551
807643890 834838101
-408912212 950069181
988208236 160031224
-975724061 71216971
184272645 -790829876
660242228 867786596
-865041430 -364672928
761463484 716159450
-945085580 -105228146
91011935 998308819
-613028371 -740739326
728110398 -744132110
-876972050 -334536167
-38201814 -986590583
-533584022 -805497592
-388179827 730359266
-491004367 931950650
789819040 -649620958
-130202139 986557596
20803635 -20453628
-275972785 -936563146
114486713 -998555871
934619660 -232806670
-846205679 -408412263
170606756 999720061
-927628331 -176741663
-654323711 882175723
511639504 975987037
991125252 202630259
885853138 809833746
254635383 922159369
839114379 -549756241
982199480 647187256
997330155 335234172
865538735 828874156
484277937 -615736100
999954628 515077006
-76924322 -249206821
182398049 999809278
-623770409 404325420
430550326 -964438696
835410386 -558246064
944614810 -180901280
930528966 707149494
-371305029 -899799153
787535989 -653672217
938457666 -213519115
-598452018 -466124562
809014470 -613443125
219076886 -866649098
411322219 -970438889
332088698 -988862668
-924709223 -187526290
-338337058 783927350
733134339 -737295253
-951224859 -76390343
341838783 -987066618
532422961 -919844369
999736084 453275692
953386499 -130621031
-476022114 273112983
654908695 -828347177
970961553 -11030012
-307627322 -925818335
-959302272 -34806138
725577756 -747531851
-993458227 258963130
-388169470 -742997826
-953284037 667850333
110718984 -998414906
-716156265 -627221132
-994811706 281167080
-578023759 -771036222
-427616171 -872112796
-321151548 -920744646
500639338 303468116
-712602387 -631862851
-27519388 -987876296
881958024 732757276
-645633068 -709160539
410010485 187769512
188243181 -999992522
-655389780 -699045024
972592127 675019878
384836522 -977650023
-875793487 -337600174
214859450 -999775743
-999712595 433161424
163806181 -497602376
-864398709 -366234252
-417830187 -877339841
997264013 333272027
308092512 -770720682
2086366 429257875
408621100 -971228246
712589798 -764341851
900058530 795012583
928014720 -264497436
-884854261 754979147
-293984960 -930601309
-378511282 -896557329
-962761967 650228515
-560351642 -785196819
-179417826 -521646367
624268597 286148850
511567957 -930661824
814670211 867480726
-855822115 -386594362
-560057257 -785427524
-553010269 -790918741
136298827 416486238
822606476 -585963842
-144368754 -969775488
986028665 131642705
978994437 57124437
-700315741 -647427658
-320472253 -921009837
-714729268 -629093186
-439895927 -865342430
-980912571 115170788
971726052 -5035367
548673805 -910766781
488571031 979890364
329496738 997085696
69813660 -105988558
440025618 287064857
-382966628 -894507739
593804390 -881012499
773913732 -676722384
-659930636 -694248347
-261169669 -941146843
925041024 -278041002
51584949 -995275938
997423437 338013170
-825908684 798493100
-947070719 -96129653
-23696032 -988324849
-274722008 971418342
400813982 -973404749
-969620128 27733069
101703484 -998060522
42176612 -994595613
726615842 -239826339
-744999892 -587437553
-992273384 241644276
242184622 -998634404
800930376 -629057978
212146807 629103339
-536104795 -803655560
-269336580 720831039
-279237817 -463768184
-958638925 -38411763
761303114 -696506312
983125316 643987613
-92127867 -978791736
786351845 -467573186
766792083 896688595
-988351808 191891485
-275984429 971258147
-736514365 847862214
985686806 127423848
-510252576 -821919984
-990204311 214346355
-674338684 -678478234
416298067 989586764
977835318 46461407
503454908 -934659443
-204421892 -956736798
-901387163 -265321844
-209734010 -361333171
248589461 -998214721
-986382319 535586410
-575521912 -381439427
679086484 793981658
230934619 -999237813
231327899 999996467
-36084638 300844156
-878757777 -329834840
-71242389 990853348
-859732378 -377406671
966412904 -44843387
-552679973 118740925
207468354 -595728880
960580523 -85143219
-758781571 -81433426
964025315 -61674067
-996801791 539396151
-851310960 -396985600
600382539 -876056720
-781155265 825210766
-91904356 989506089
-625000546 -729513335
-606582978 -746559725
792929998 881449824
-904291793 -256326295
-804105652 -492468402
-980349080 110031623
873772389 -458271472
679845527 -802569199
-565344571 -781269726
730969923 913746996
-235863060 -948506780
-9121759 409199749
558515100 966615143
717292367 174523900
-402656797 -885076976
654117919 -829130542
978545685 52961655
-431128682 38558442
421769784 988972330
801265903 -628419172
-115616951 -974903150
-247552143 -945182096
-646279961 -708500106
-611150709 -482754205
842470100 301567011
-651278324 -703339979
-419050668 524919876
-936893613 -140495242
-822466028 -457953893
776119055 -673110783
-996121855 305308840
816742958 -597990027
-776600268 -539141617
15362803 -863702682
51535851 -995272537
-581331421 -768290990
-65037368 -982930963
-422104285 -875081507
-903099812 736667081
815392720 -245094622
915944279 776140904
-859207722 -378645003
688450652 -793033350
996949825 324432352
-588545626 -762234951
498536459 422960028
-196735516 795919273
-417881124 948275265
-86368132 989878490
-941555833 -120849092
-999784073 441243372
980506304 71342003
390958153 -976063998
946224821 731478030
927933738 -264870988
877219482 -448075337
295827734 -994051316
-42664633 -986022966
832036991 855362103
-150765367 984744922
-133824314 -685605027
208561153 -999882460
-714170801 -267861270
-682454158 871104036
719189436 51061076
408286816 -971323511
-260614289 -941316156
804348019 -622518716
-782006835 -530383649
-677104560 873243751
998113485 360140007
-862330524 -371229949
-502093055 -827372765
-493894577 -832720542
720305005 -748599981
661857004 -821373941
-470484134 -305104697
747403393 -387900853
-999716990 433631788
-535085917 -403873890
487808678 980012318
-929003422 -171598421
-999991211 478924921
-999992706 479616660
-387977383 954052071
748595616 -715488099
-154284207 -967880770
-961397818 -23129373
25301473 -398248168
-953355458 -65909834
178311716 -260984084
-925951587 -182950467
39649906 -994405070
-980814541 114261636
-945152881 681487072
-470750144 -847250480
916253865 -315240860
804627699 874056511
-521810727 -813922463
-562605285 -783429169
-743956387 -588949358
-258157050 -942057191
-754080707 -574099700
-540328370 -800524482
-84131802 -980048829
64493972 -996133254
-961371461 652934317
840906027 -545552802
52701159 997059307
-845903888 -409076102
-853735124 -391438198
425002920 988592097
971716367 677353738
-307026891 -410362734
752374918 904088160
95246226 117586788
755183227 631929971
-45863114 992382374
-860385815 -375863022
591569649 281760129
-350774503 -908678850
998238955 364656899
791816069 -646021371
-123654687 -973516864
-829106397 -444655842
-781306652 825124550
-262388324 -178266344
-922964372 -193842642
910149463 -338994492
-743452630 -589677686
-302563863 -33338080
882528660 -431969931
432647984 987682884
252856009 -997916920
606602264 -871212484
524149484 -924222971
-612821399 -740929161
780524392 -665748781
-452994655 -857846089
-35022218 -654969841
423219712 -966809938
70153078 -996470612
-855479510 778760870
-983850116 143408630
-48084144 -985317204
828748562 -572938930
808699174 -614066033
-967756608 317403019
-199166494 -669813851
890637864 -406488866
-394277977 -889167678
-551051837 -792429293
999100238 540478813
-193305288 -959368196
-960644633 -27406090
-240486958 -947208267
-916231975 721930314
416643312 -968854055
252332967 -997953937
-392771696 -47214298
-993924220 266334603
-926431601 -181175767
992634274 228173765
91593833 -851148676
-852069112 -395260286
735637099 -357991509
-822226022 130143565
779911281 -666789263
-538987350 -801520349
-391062162 -674494810
982254698 88867110
-323236957 -919924957
-442905038 -863647373
156556790 4967930
-937015933 -139995056
911257744 -334750346
573511649 182745300
-935897584 -144556871
-994854267 281903204
579642098 -891120787
-635865421 -718985118
390592895 721736428
804447533 -622327299
136535023 -999279165
914102748 -323756924
520474884 -926137309
-703903525 862320902
930281389 -253867172
87501423 -997397298
-100758002 988886857
726134230 -746786724
788329614 -467501067
999521708 433436091
-731291345 832799938
-713257599 -631012780
-404437760 -884192400
-586143038 -656993243
287939957 999074787
530626376 847314992
-704073288 -642750996
251157300 999806997
589550832 959440988
201722822 -999966788
479944300 -945496103
-30590310 -78107893
-778311252 -536379413
462679291 -952648519
850316284 256879704
306620443 519993400
-26918408 -517110980
964347540 -59428068
387944697 -397137428
-828886081 -445104167
-472657363 -846087432
-940984773 -123316043
-614371730 -739500185
-532194832 -806504913
870207110 690838743
-285292066 382344994
-758702171 837073274
-515900191 235365253
999857968 469782380
-511263014 603874444
702228972 714438537
211427141 -999837180
437642323 -962023867
-921005043 534061403
579870278 -890962890
-234671473 -385278031
-706742216 -639394850
-502684797 -826981864
903021206 791726350
-899933499 -269764744
-481318996 -89849578
695959496 769637041
-22790035 -988429286
217062929 -815900536
-980433870 110795563
562770237 -902220935
152967378 -999656135
-995213741 550100118
828516710 857912180
-859005440 522006003
402364663 -440791952
869733681 -470011178
-219539255 -547091983
-996816729 319659491
-715879547 857228390
210191203 -572914664
692503326 929184141
-708069669 231140470
992276775 221868839
-272536023 971694299
876337274 -450706439
748448574 -715701579
287569192 -945247224
998509342 374948834
-88720862 699406545
191914505 786189428
-379627145 -421061520
987286654 147635893
-140611171 985655989
-726772081 -613033362
995521725 583423616
-900663473 -267541622
997084740 328146890
-376616901 956124243
-996890933 321269989
191333361 -999998281
-592084257 -759231896
-874191559 -341720348
-39493487 -986427776
-260528896 973174872
-999996574 482481279
-934247312 -151210329
-864966839 -364854254
437192146 -962181284
885258114 810438006
345512112 -986361267
725203059 -748029602
-680200252 872006773
413079739 -969922601
999375608 422040241
-927300341 -177957274
944851018 -179600784
-406314903 950571893
907237059 -349912467
947848216 -162890078
-977488855 85280466
-124731621 987011056
855267580 837518827
517934537 -927436714
772960511 -678273172
-934441452 -150435669
-666022573 -687723528
-644308276 885933480
-669460449 -683950917
995600405 289891344
-979165746 99539702
-655169810 -699275671
-218516743 -953173052
-604044168 -748820948
-570867149 478433577
-998021824 350880856
854685297 -511175850
-976465436 77007330
-126016034 -147750207
-979866635 588995368
-794069503 -510099560
-578673416 908111198
28102166 804286177
-175885052 -963359182
-879163420 -328758851
-894546200 -285841851
993323626 599128483
-297963895 660959951
554236371 938387323
-180114878 -962412582
-741273855 -592798996
-468824244 -560590862
-588463373 -762304474
614572454 498652473
-1000000000 488599579
-817531213 -467533851
790339364 -648687808
960241601 -87394340
-598159504 -753994246
-748538480 -582275205
-510844559 -242088316
-190990915 980864581
-496267425 930657177
819385385 -592602212
256404992 -997661810
-812391656 -477296980
339703872 -987471156
-978078843 615713081
-640614823 -714241533
351411115 -985197261
-300806322 633307222
-545191740 -796876622
966474039 -44402620
968365554 685873702
537230481 -917255861
-88383184 -979385651
321608993 -990579039
302402448 998463445
-493281498 -689270539
-360007062 -904733098
-613713074 578128989
-567176543 -683802349
44342903 -994756604
868914653 -472361561
-999601701 423589017
-534977280 -804483356
-431199364 -870155192
-561731564 -784115148
-998718253 375883476
-304447803 967525613
-999413147 410238867
870314769 -468336944
-993585472 260932560
690334899 -790878019
-976830763 79901678
-473739350 936060812
-276681249 732539079
528859905 26455910
-497044718 768447849
294300656 -994221935
882036261 -433483423
-678903410 -673230812
-287054756 -478468104
316556211 997778461
-725295871 -615032076
-583527734 -766453409
-996226146 307379683
-847576915 663467665
-950326494 672988677
-993926806 557257075
47731366 -995003626
957651106 -104148296
997877800 352201472
999967898 490137191
965105412 -54130354
-748398322 -582480177
-240764813 975484813
-69705656 -982237792
829969559 -570294416
-944507594 682521571
-420615078 -875873921
999270755 414643972
-727358598 -612237791
-182446018 981727269
-298703379 311128221
542472882 -914352644
-265405152 -939849859
-487885960 -498659240
-878924674 760276914
991353568 206210416
-663587430 161573286
560812849 966123042
-145282887 985239999
-570578015 -777106210
-771613744 -547123763
-738147893 -597242134
-875326153 -338806117
537174171 971056490
998346003 553550911
-862026855 -371956420
-319481934 -921394036
-919397927 718147873
-881780822 -321778355
873351436 -459502637
-965862559 3700813
-41193321 -986211154
101779933 -667395651
-139339481 753832049
-862458278 -370922158
201394284 -999969487
908753242 -344287040
-195118707 -958945008
293174792 449505931
-344310178 -911390883
970779829 -12442438
-918849669 -208393253
-903379064 -259175404
-20147906 993796363
-709934922 -635313181
352087683 603652751
739864934 -727950610
-718840107 855928556
-846702084 -407318663
-834163178 434945868
-750615812 -309338816
-511527885 -821047794
-680261708 -671650219
990853528 612467855
799346159 -632064285
-902056690 -263261903
-897945303 -275749115
-312313207 -924104078
800193190 -630457774
-955843635 -53268274
-991952667 566649496
-710752012 -634259611
-6897692 -645007171
966716021 689899033
215373379 -999766170
-332972041 322014265
963697568 -63949746
993696954 248195634
829143893 857467686
-880840523 -324295258
883228535 -429813958
-625273333 -729253320
901558552 793357472
-622813179 893605915
874583164 -455893093
-354005150 960015733
884179998 -426873985
-334337307 -221647174
944717703 -164731780
-993523226 559295517
-319697361 563567219
-995912613 545825723
-833413993 -435810202
-982923988 601578986
491315445 979450994
-940162540 -126855885
-790910447 -417791532
-250389725 655063790
-711076102 -633840942
-999786472 441544343
-848691200 -402906489
-62370557 -983323344
642933448 -839863459
992740465 230077865
-771183449 -243563009
576567693 -893213665
-639599957 -715262509
-353182026 -907655974
-991473788 568792174
-787220172 -521778933
-835217848 -432069288
-944071522 -109787893
-940245937 689268017
908670231 785230409
-966784313 14080151
-33942021 993059370
-137223093 -971092162
-917982326 719840748
-912685221 -229256878
101847046 488175594
714859169 -761479230
434292391 -963182282
-985696592 162524033
-452736219 -857997224
975179754 23195557
-533591099 -361690819
-613162786 -636714721
-427130381 648549761
929156598 -259178565
311986112 -814192102
142677185 -999437463
-729295522 -609594909
-984737300 152454359
521203182 974206226
-997659315 532148534
-517445840 925270943
-362178208 510901558
-990226047 214619962
-629415803 -725280621
428002993 -833202116
-912722747 726019707
-453346417 -688281627
477254150 -946661234
-997353406 332151474
204877813 -999930874
-977730229 87293404
538674636 970756238
-138336320 892685243
181347711 320910615
-989620504 207128280
63427635 997448309
-725693696 -614493923
518336973 974752273
766396382 896904377
147003049 -999535458
-837154717 -427986556
872811695 -461079599
-450937053 -654197233
-241430525 -329378567
626884317 949713470
251734724 -132141838
-989023584 199884268
-671565015 -257978850
-512914227 -820096901
469562179 -949886808
-849687856 -400664503
851717308 -518906014
728186837 782351670
978376624 51401448
-905293913 -253164933
-982224120 127529962
592933141 -881652172
-321933226 -920437683
-912101947 -231186438
464144220 -952064547
344222190 -113344811
805189228 -620900019
-761579717 -562770747
999502585 531848705
-98640215 -661244255
448895602 985639749
-987188495 178763969
994869843 272969183
-892457661 -291973248
-972367621 629925117
617122876 952327659
-999462495 413558175
868517476 -473498941
-990337535 573774076
988638576 622823922
-626020234 -45833041
585694947 -886874150
-934326287 -150895871
-936400922 688084178
-996200297 306865653
-999284359 402575138
-429187591 -871255345
445146394 -959336829
780744416 -665375020
-46900788 -985473479
655789855 941262963
-917988506 -211374336
-999340000 405776802
-140191256 663672111
-619034790 -735155023
-768387974 -552229302
-177797785 780020193
-999793606 500964740
-885299613 -312242108
999969627 513871102
221277299 -999620483
885207628 -423681997
981293490 79070255
-552300802 -791466934
965003312 -54846014
631333748 948495786
-32115668 -987333396
975431359 25338480
-170129495 -964614196
-150337652 -636872832
896355153 -387822761
-404668993 -884077303
-708120007 -637640564
-165490459 -233859682
989194605 620382108
883739692 811955937
-308016742 967037282
30726864 -45662090
685722953 -796114811
-537214529 5669744
623119874 119011615
-939534276 -129531905
-219306903 -952965592
-99302850 -788650483
565735900 -900329597
-195172876 85048564
-395287298 -888680602
-316049603 -922709066
839779294 -548203562
-894265291 -286670561
953219114 -131632106
-680925381 -670873456
-72564937 990771293
-469149823 -848220319
-999938335 464857121
-35503078 -986927142
713020850 -763799849
64610878 997489251
-866437840 770587801
722555298 -751533907
-379829227 253888074
-374849338 956440917
710680097 -766725629
237283732 999962081
276741185 -996011396
985458719 635571818
307736669 -992601196
-867339546 -359039601
837264517 823744885
-311037240 607078472
596226010 957746203
-474551515 -844925945
965703976 -49911941
836236408 -556379104
792945484 -643974417
-967198102 641352086
-282214690 -934537521
-960506242 -28175293
-931118197 702833625
208264208 999961252
-439437534 943747487
-389151322 -891610980
694340242 -786254154
52786168 997062514
976962133 38605562
-633621743 -721193726
-929934342 -168068373
-470385874 936842079
-64542653 -782689303
455758346 20758926
404647294 -972344633
-174098163 982552200
-372798305 956806203
194730280 281969764
348836507 995795100
-962750277 -15296822
950486150 -147784160
-994655373 278472470
-630349565 -724378693
253338483 -766737400
-337467400 189462006
-546851657 839621842
-55379786 991826860
-985619382 161701888
841488945 -544175471
949448022 -153766835
615241614 -616335095
723445007 -750362338
-537384729 726955796
-577802377 908377351
-859976445 775478456
244105981 -998512757
743242845 -452688373
-269721278 -938518243
640449294 685879664
559565777 -777927631
-10282871 -989813379
-922327240 -196138234
500211484 -936225410
-637424776 -717440940
534217602 675973227
995509450 287715579
-761290178 -563213599
-972722328 48913132
833084904 -563445229
-997660717 340293533
998267882 365713464
865090165 829257522
-756252 125982094
998588174 378348912
-705797172 -385206492
185586056 -999984367
-979816923 105265588
28652885 -993517723
-981906897 604723477
65233515 997510531
-38936214 -986498401
875133125 -454274681
-994570438 277021205
-533531376 921021581
-111467262 -975605354
995145307 279231295
-702824453 -644308680
434727214 -963033721
-877062325 714367850
-613313226 -740477590
964566960 694825589
-690196431 867968932
190579948 999868744
-910765255 728255885
319604137 -990887285
-163676474 -411475734
922824806 767084648
937927106 745043756
125068618 -998922191
-440968115 -459935799
937414984 745827217
-753667581 839630648
394385634 -532724738
887004752 -418064938
-316452638 965821978
-996075962 544771696
-755206783 26191980
-345993484 -771079866
-412300568 -880212026
-909231377 -240561936
-209531891 -955473875
-784094530 -526974239
545231865 969411895
-781835280 -530662812
886389876 -419994790
999303686 416893715
755917773 -704674601
486852868 980165030
754577990 903028011
468480765 -950323438
766194575 897014377
-261916642 840539293
-645155164 -709647387
-403757114 812548086
820722012 -589860268
-966081076 643628117
850905468 -520999468
-970898806 36220190
-764583348 -558151480
-999605523 423888496
418475247 96457672
-644322030 -388943623
193825917 -999999645
379542530 425715135
-886831738 -308002291
957645684 709787401
791096967 -647321553
-907339194 -246651705
-988200329 190142908
650362150 -832800138
-881551308 -322396752
353715206 -671936101
-739391828 846508458
-999637682 426515992
418666702 -968231087
-915089506 -221236584
-580327820 -769126732
16034034 995539565
79265646 997969518
-453652326 940619251
-820687046 801765759
-836816567 -428703304
-847299676 -405998399
873544486 -458938336
790045379 415413579
408888505 -971151154
947647392 728978418
-549759143 916558240
262811218 -997177210
890376453 -407329053
706872494 -771428098
226743561 -238908937
-955229640 -56428141
-436641259 -386419945
-782434576 -529686751
-962800899 -14996240
568083285 -898818596
-444496229 942644536
-715260867 656965681
-27094953 693105929
-612217108 -741481844
-780541267 -532766542
139225397 -999349649
-743195605 -590047961
749176320 905588611
667190082 -815932206
490359921 -940846140
495062183 -540634065
-275209417 -936805638
563179800 -901961179
-988574705 194494621
-965123930 645568724
-998013057 528790141
980643660 72663994
-680147667 -671783209
207602520 -999896632
-259163541 344863284
-801651650 688644041
-841505985 -418669255
772829776 40470567
239413488 -998795876
-998613172 371733329
-988643967 195314871
-729695013 -609047555
-749500984 841685608
112744027 610177904
-987897158 186682211
-919462739 -206262139
936045310 747896742
746949256 -717867322
-986241040 590119213
-976771299 79425647
-999802150 443570413
-426227176 946557404
310076109 -992290359
303876897 213343513
474801866 889496768
-466373592 937761619
-983560129 140487068
364222238 -982521798
871317002 823708772
-948044880 676795359
-228954197 180217367
657183499 -826077642
573472899 393398044
-562388378 -783599679
969059066 684152002
984412560 112440585
-547628972 -795037024
748888465 905722160
966205331 -46338441
473474198 -948273735
-586230447 -764187604
-944472005 -107990624
-272550781 -937640653
-873062044 -344613724
-985604714 592414741
36581161 -994164511
841965449 -543047500
529883568 180909423
-701315558 -646186365
881047157 -436507353
-508304507 -823239484
841724958 -543617084
222232238 -999591821
756564130 -703700912
-225666967 -951276824
613202199 -865911263
-609514060 -743931749
-434519880 944802803
-824214955 -454491747
258571805 478956037
284884327 -395506115
-946553315 -98523983
-851840912 -395780262
-760198002 -505981837
-348264174 -909735909
552389353 502435001
993484376 598108189
895721279 -389924869
207124890 -641422773
-677583426 -268955271
895314993 -391262155
-259429668 -941673963
528045787 334709395
861012824 -494336759
355888687 -984285823
999773294 457981311
-978137808 90715330
772243564 -679426140
-224161746 -951679047
51799460 -995290771
-189009916 981066022
-447512063 941983210
717793504 -757717055
-999694298 431378926
-316437141 -922562562
-661315088 -656472019
513362700 975672267
-995465106 292823310
978820731 55508652
754223660 903199193
999985497 496191377
139276635 999356033
461893253 983911632
-961517426 -22445013
-375559751 -897894387
266357575 -545958527
-983424577 599969585
-798155689 -502994671
-976112497 74242661
-827571039 -447764240
-705180462 -641366335
-72060879 -981884232
-888851612 751166532
-338976719 -913598379
-881571654 757940127
676533494 -806142938
-311662096 -924344118
999788443 523313247
-804557894 -491658627
-780130012 825784404
-209390772 -955509193
-526156196 -810851184
-423640290 -874261378
408456889 -971275078
800852159 -629206631
510040412 -931426999
984192207 109927756
-467129266 937590248
-22320909 993682755
-346911654 -275416615
866478849 828064679
-984104083 145974752
314958868 404500274
78498939 997946510
409597865 -970944120
-975203507 67203326
61737377 -995960197
412335105 291035615
101753245 998583267
293257479 998869980
-535544851 -681957574
739140478 -351571884
-349440567 -909242232
-893955953 -287580678
713562029 -763118304
-916445152 -216656276
-818415473 803178742
70603504 -28421125
926214385 -272737602
334833236 996755411
-986107154 166928319
-131617468 986439037
26926974 -383787343
-884599523 755214598
-836029771 -430365331
-730803995 -270774108
-453354583 -857635436
-191710995 980790696
-768442199 128627807
-280549833 691564522
893136883 -398382968
-270428067 -925140059
-389275497 -891552129
-746363732 -585450917
380462029 993250664
604486930 955621400
776989167 -671680267
813644976 -604236237
-710062821 -635148647
996604451 315138062
320853257 -990695531
-991276888 228189861
72308081 -996590846
48767658 -64356695
180305141 -999962085
850113185 841684730
382851948 -607677132
218554763 861048515
-513304104 -819828742
-417109502 948432487
338852348 255178628
-882820208 756825175
441770281 -960566470
-492203965 931658073
992162512 605749884
-192161980 -959634376
-232041322 976469126
-663148885 -690812745
-994615468 277787696
-140730851 -970449530
-963370335 -11589904
-450682403 -859196194
-300157336 -518066398
-996421334 311370956
98916436 998512621
311330889 -992115480
145024893 -999492055
-585174818 25041748
175039821 315113104
975031194 21935220
561692863 -902901828
-892049839 748003649
-769328092 -483659003
-529047743 -418915958
159569104 -999760456
961693391 -77664713
-934661956 697743834
-113769448 987901891
835991337 -556935501
-506554986 180462235
-516260204 -817789206
871026392 -466279403
955930563 -115008104
737890831 -336248618
448301210 -958165940
-661326440 -692761634
999890934 474730549
509706663 -931593124
788491996 -651988789
206901769 379341072
758640516 -700555017
813126189 868504373
-967355985 13121587
582234086 -889319703
-926247713 -181855964
-999444906 412366709
945409609 -176514865
-919834052 -204967278
-555254432 -789179107
550046525 -909963302
905625590 704377164
272532379 -996385390
-518324340 -816360253
918675510 -305324286
-692380893 -657175081
-992794485 249077348
681273644 -801015795
999915811 478975648
277917827 -401241123
771225334 -681055411
-726610448 234310948
828055077 -574434502
-843847032 -413588768
972912972 4472123
-496929591 -631582124
789081684 883796541
79466946 -996982272
-392245188 953256613
760325392 194167479
-78020457 990426654
593911988 -880933400
-114958547 -975015053
-869555136 -353500315
-490041625 -835195876
555503573 -829768970
-294307457 21523385
981032646 76473461
933947746 -236120440
282819667 -995435615
-511805094 -820858172
-999996059 489707454
-382626867 955032456
-999841407 498834251
-886851639 -307946779
-395047813 -888796460
791990293 711038991
-868957495 -355001894
-499650404 929809813
-684458941 -666713871
683074669 -799047041
-849500849 -401087155
-562243925 8511637
539410189 -99076719
303572071 -993133853
-664876878 -688957560
-868222477 -356843154
649179300 696364047
968944601 -26285083
761792268 -695760411
-399409363 951897903
637252002 759244791
-878082995 761008757
354366666 -984597282
160745334 -124503052
506716428 -933069206
908520236 -345158347
-886075731 -310105432
-828902590 796595104
271509477 -765519303
-955125754 664594157
785239792 126046565
498629202 -177209662
679632539 933610588
-566196370 -780597220
420673574 989100763
-995776503 298647840
278897847 -589631283
-947695577 -93218396
792747676 -644333969
884700976 -425257228
-867754892 769547149
-256410650 -942578727
-509409711 -579998211
867091910 -477550690
782996003 -661534493
971561377 677756030
984529327 113779063
703577961 -775414611
-891488707 748563262
401686033 -165990426
553551957 -533196185
953524415 718140909
-886052958 -310168432
999994783 500683029
820112570 -591114036
-985963148 165372292
420093653 -967791166
645870411 -837103809
-967570707 14493165
464939546 -951747087
144802311 -999486985
-909109453 -240955641
781678995 356241505
70133161 886911565
-675044966 874065323
967849848 -34403377
-964092802 -7227637
-105403989 -628185790
994640537 267888153
-994378591 554849424
-6237806 994502170
959475041 705940046
396697769 991674167
521429048 -925644152
-235395253 976092174
955887632 -115276196
-7160112 -990148920
-798232537 461527659
-982520140 130366849
-118603023 987513815
238906294 -79423369
-339586015 -913348291
-433504984 -868889666
-810925726 -480051158
-718984227 184921912
-867189334 -359411081
234672642 999978584
955046237 -120500225
943508361 -186937906
447183434 -958583949
-369003699 -900815947
508838642 946873115
-289528809 -932105737
756626703 667602533
794430559 880515944
-972300758 630082898
-983088409 135853016
608804751 954500352
-699137544 864300325
996626143 315713307
-566116773 -780660079
-116916004 987650435
635132310 -847010653
-824340941 -454240921
-263613551 -940399921
-997980441 349603223
414683413 -969448200
-872219880 35512071
137648414 -999308625
-150433728 473007316
995188404 585990976
765988885 -689275741
684470166 931992953
865978052 828497032
869284634 -471300908
-874306322 700881578
210177854 -999857497
-761777697 835500690
-810793338 807822603
-891974147 -293381343
997046644 327088850
903648153 -362815135
290021321 999000273
-82820854 -980251357
-929151558 -171038374
829238086 -571880874
-621350906 -732973695
626112443 -855036207
-970764238 633663659
945491266 452236954
-878196473 760910733
-960717261 -26999438
966253163 690984401
-610813321 897704117
-953763825 -63870485
877483563 818004288
39904169 -994424323
759614849 -699074643
661995650 -760119321
586958380 85483166
832680387 -564342134
-938642818 691759915
571780794 -492369858
-942886024 685110183
689954821 -791314341
202912672 -383085064
-702480447 862913700
296986891 -993919995
-623961693 893206587
-295673380 -930025922
-141074567 128176805
971622433 -5854086
693976026 -786676548
-924058175 -189889190
-349299374 -909301542
925848629 -274398003
-593834253 -757734467
991248349 204554046
-978764726 613880889
123123692 -998857699
-503821067 -826230762
-982043074 604305931
-961668034 -21582876
-991634009 232949374
-217068053 -953549180
606996588 -661296637
899455399 -377386492
-952063350 -72294201
-674931470 -677806476
-171324230 892612804
-346634642 -678720931
-137377358 -971064144
808330878 -614789377
60041107 -995851363
-998406642 524568968
152707406 -999651608
-932703211 -157330575
-647347228 -707407576
-938317091 -134631559
999992145 511289793
678637708 -803878783
474054098 -927323574
-816218381 -470049234
593677369 -25298793
656844751 803332714
-149175001 622800747
811842802 -607840785
-993420007 559798532
-324934280 -777594587
773625684 -677192221
-172915214 -964011370
-785482421 822731655
953708388 -128673497
863532318 -487503834
845694529 114833490
-589711610 -761248929
-945263601 -104425817
-131623424 568835249
232743545 -465259357
485623749 -942979710
878261520 -444946222
-984991525 155087168
731624836 -731612809
-973073276 628228945
772368883 893603816
242098434 -323968428
-353971521 -907320287
-308812021 966926457
-363335812 -903295899
569092109 -898161897
999491655 431072223
-261045288 -704881990
-344461808 -66993916
816922520 -597625733
995579628 289394026
951115906 722666117
988430268 163102743
216677396 -999741739
-567690505 -779412771
854055530 -512821576
10515641 -408205729
371778585 -433722938
747497372 18334364
799293598 -632163918
489228799 -908723108
-786751692 -465264767
-655806969 -183860293
413216588 -969882329
-465903224 -850175342
539102686 -916232432
-146134835 -969444235
644870242 -838050060
-878271099 760846240
682178703 -800028143
-279519385 -935419711
609484024 -868914195
-626411300 892351134
977517693 43588932
-632704538 -722091058
-330357917 -917091936
-668129952 876806676
-655829486 -698583653
-980947927 607608046
884395571 -426205318
-672621229 -680416246
457954772 -954506357
433867089 -963326329
921387457 769017855
999362780 421086764
-594917315 -756804975
-469423874 937065642
-896902244 -278865707
925157325 -277518513
-987757257 185105964
959854603 -89947801
29706375 -993605550
524724089 -923921550
35637496 -886821078
329859791 -989245739
849804561 -523814726
264953384 999595047
-553476870 -790557775
358789459 -983680503
777234968 -671273574
-990824941 222272884
986101278 132542625
379440523 -979001523
-981995960 604450860
682592124 -388259371
814279241 702620434
-308925257 -925345791
646892876 -836131938
-56980690 -984098432
-234455142 -760441770
951023511 -144676450
498429226 -692769437
-980387775 110380190
-787874100 -520679292
-606140116 -746955521
309300324 -992393789
-74727215 -491638954
471215833 -949212185
-416489174 -780135530
903307150 -364025692
584275565 960759516
985933139 130459652
-850658287 782172883
-247743944 -945126447
-940350177 -126051549
708908480 -768921851
387831063 -976887381
842113865 -453826925
-458917026 -650674105
-766289785 -555509227
-420986698 947638417
499752910 -427785531
-163244378 -966071401
737441577 789461463
-82871296 -980243614
988945 994849171
-758447781 837203069
763100665 627588356
-337987560 -914003165
-999767966 439294862
-998651773 521690513
190842951 999870599
-101089617 -977338172
-448933288 -860212352
855984528 -507770988
908813641 -344060338
594296871 -880648895
-942657745 -116057315
-392673993 -889935189
517688225 -927562020
648174738 -480569204
548131073 -911084074
918058572 -307879787
-590833375 -760297470
208237651 -431003478
24154850 110551000
-357576881 185889528
958281220 708451407
402689950 -972887157
-977163145 82591232
798749882 -633185940
-380412813 -895687149
876432421 -450422826
-497887168 930252483
-996041077 303732044
805429896 -428663488
830171502 -569853446
928688986 33005775
225937934 590448689
845731704 -533965463
-295051508 155395516
560041315 -903934240
-994138695 269834741
195761143 -1000000000
-929649509 -169149964
-646692692 -708078594
67002939 -996285806
865289298 -143012954
-927148810 -178518825
927681033 -266033190
945112148 733367562
-68155006 -982469560
-309997042 966758436
813479565 868270205
-670160523 -683172281
-271671113 -937914569
903220534 791501051
14910333 -740001047
998795556 388198537
192917144 -166581686
507691150 976698055
469004400 -950112055
618163538 952050554
-999912179 459949140
-701231274 -646291156
695714423 -784657089
-565019317 912205464
999999288 505732781
-626647982 -529038699
198407491 -999988748
678343782 -804196584
-896085034 55952909
459560220 984238503
887081755 -417822646
-370282392 957252876
-721927427 289459214
20856939 -635207314
-959197447 -35379192
-508115469 927668689
-82325481 990147715
994571832 266387010
829653445 -570982811
999642733 443846446
-999820097 499806555
-127575288 -479284109
-991645223 568025280
-707332056 -638646414
-113909094 987890885
740007164 -108586038
542732510 -914205639
318668668 -991030502
687695951 930872808
370189646 -156641691
-999993875 480415068
-556525410 -788190710
595166726 -240069372
-212972593 978565189
785500567 -657220925
-43711617 -985888495
-998316425 525621672
-148986472 784386729
955376625 714501641
-931467133 -162174550
533448430 309794592
599292006 -876894818
905412577 -356515294
327360853 997208604
-999618613 424942177
972720697 2914174
-778957935 826434659
-529337315 922148976
-830738281 795427317
-974508401 61978237
967715863 687479322
134703647 87683863
759256631 -699618992
-782553010 -529493552
-751310954 840794730
-56504945 -984165438
-682019378 -669590813
-235259430 -948673323
-239258956 -947556157
154510596 -999682428
-794851911 -294378738
-677855358 -674445499
442286339 91399177
-631394620 -723365514
177381141 -999946670
950425641 -148134038
-727531449 -612003027
38479655 996497780
-305774900 -926489930
836731077 -555249451
-447048732 210698106
-221658433 -952345494
-101508974 988832596
620295355 -859995382
737554253 -42356510
-367723285 363150462
521712632 -65106757
-340335683 -913039692
38200131 -994293930
-999292989 403063172
37967928 -859895087
-24249670 -988260194
-570441141 891062321
995405690 285261003
-391309341 953432243
97017100 -144651974
-762490422 -561375652
-920435413 -202860290
-835388370 -431712823
-4851382 -990394419
-385465999 -861445866
-993650453 261944765
-35230816 -986960446
-997612753 338981190
915205752 777088455
-768498628 -552055071
-988747624 196559226
470310572 -792312822
644253419 -163724255
492296687 760999286
289102465 -587290639
-397125135 -887788579
263265841 -997141767
998178140 555970209
-995180137 287635953
-314252198 -923385775
-739773845 -594935289
-174386277 -963690537
-967653136 640422374
954897233 -121417783
960158253 704495511
-294472064 968867438
902551560 -366699556
-284148580 551316371
-954825074 -58496468
-743641338 -589404906
-974042637 58537498
-251055580 -944159756
-368885717 -354959082
-50459600 -985000509
-64584290 991266153
835330361 -558426118
-794891724 679113444
-985285652 593553936
988101487 158572249
-882261265 -320480726
50226428 996964866
-241991778 -946778911
377161928 -281898673
-292998649 -930936496
-396732879 -887979881
906308131 -353285337
-144629913 -969726707
387927786 -976862453
-384127035 -893967948
-499941412 -828789705
999027759 541890531
493184184 979151211
-899376616 -271446242
398565379 559735374
-582197469 -767566493
131016217 -999114565
-129439692 -87110952
995464884 286659337
-6697716 -990198148
993850564 595627210
-616722521 -737317860
-479628834 875125486
-999644260 505982556
346516177 -986166668
-516920961 -817332622
-471825173 936507340
-627578818 -727048803
-681679487 -669989888
-919672350 -205531800
851758757 -518799021
-163735655 -156394104
-997844255 345501139
500999340 977858242
285746255 -995138657
981105850 77197547
-496961290 930484624
94847287 -997757552
940273040 741316886
3323334 -991229415
403181749 991009588
12667239 -992123478
144021117 -999469037
-924489091 711808587
813227977 -605071097
901795045 -369350789
591327308 -882829865
999971391 491073002
-343171756 -774050690
-807244781 -486822130
911380674 -334277587
928206109 -263611058
841371082 -544454259
-957981354 -41961620
-470706910 355945038
645461987 -837490522
-785936692 -523926771
-707577134 860782532
852595540 -516628389
-438977084 943847211
490764287 -940663654
268258058 -996741922
-989996606 211761321
910304058 -338403329
-455701794 -856254876
-324403411 -919465121
-391049250 -890710266
-135409810 714369829
-847782922 -404928169
-852836540 780649361
-98314725 -492666858
-982076259 126118653
-962485483 -16862016
452276173 -956665646
260353982 999668509
-80385033 -980624612
-999977537 474249241
-569908639 389411682
991229429 610583652
-381197649 -895325730
-901575566 -264743595
792647176 -644516526
206719065 -999908749
-999823212 446431087
567272559 582464286
-904780461 734882375
-344781433 -911193932
-87033623 830278235
56345858 997192542
993274426 239925395
866545899 828006229
952899370 -133559385
-570983268 -776780692
73064746 997773769
-470194003 -159595524
275077830 -691953721
948260323 -160559440
664384848 -818808980
395853732 -974758089
981007270 651157038
-776447700 416819633
166096718 -840327059
-571949197 910145790
202370641 345518244
-546119847 -796176795
-580887998 -768660536
80875919 -997057328
982385696 90229100
-990918785 223498238
-967799666 640121215
788184052 -365580734
-999359790 511995186
-125240276 -973239226
-446004173 588517742
-988986327 199434495
-59901896 472303457
-56534383 -984161321
-211370827 978736967
-981001479 115996683
-918523006 -209526353
-34556382 993025016
-921625607 -198646761
999169416 539122554
-852938736 -393269269
563248965 -901917296
-987323294 586053872
-874274211 -341508370
287726359 999081546
994393066 262546589
954178670 -125820041
-953880686 -63281222
392266186 -975715571
-998324195 361025391
-550558508 199703880
-746864657 -584719777
-998074709 352553578
244066819 -888792265
660501333 868428173
-916268213 -217257993
315354859 -991530749
-673331983 -679615922
994061464 255584954
-910638276 -235996320
317645974 -991186849
951465693 722019845
888665423 -412801756
-832132629 -438457232
838532285 -551107496
-998162791 355450672
-854352825 27294471
-491215861 -834445172
-439040393 -783340552
-39163220 -986469651
430396192 987954939
-601756412 -111561376
-674753058 -549174511
502085183 339306665
464386900 983557672
-809667187 587461414
109577066 -466921994
-845426864 -410124928
-992306794 565050013
-889958096 -299192069
915976556 -316362293
-525090255 923271954
-626560424 -694859228
223149973 -827945596
441657754 -960606967
-138543655 985839080
739415667 910038645
387670296 -976928789
-974317479 60562102
-985956246 591157121
-864450882 772122643
201220472 -999970843
682624895 -639486473
-54849342 -984396742
-253092363 388635638
-996701002 317215722
-974252792 60085093
983629299 103613577
987536864 150931416
-553860837 664262934
-860524745 -375533050
-594285787 903200200
-838659181 790295061
-848308681 148605968
990058914 616347091
-546499290 -795890334
482376871 980871507
-635562129 408515241
531475155 -920349471
-223952190 -951734894
-83680065 -980118828
-889821299 -299582023
-332325712 -916299326
-611615318 -303577474
578756363 -621743890
-120855895 987330191
-642186023 -712655957
-988218911 190356909
-414830409 -878904105
-54263709 -984478294
864741789 -484158666
-121841040 987249212
890258300 805329314
395700939 150788806
-748258365 -334359577
507484860 -932691627
-554137548 -790046357
-768941452 -551356616
131070290 999215221
-505773242 928264234
-652366372 -702205877
-404891920 -883965876
667869814 -815228070
967196018 -39180737
946249982 -171838798
794762193 -640624921
372652306 -295200100
-559391929 913823112
-582200709 907025788
-995907537 301145601
874539908 354330193
515870594 -928485453
-200452509 979884274
-936584490 -141758193
-973040386 51220392
-999968790 471668533
-472180194 -846379051
-913574894 -226302779
-57737317 -983991451
430854471 -964336758
643950466 -838913958
239806755 -998773263
-862750642 -370217305
525472085 -923528277
999006726 399090932
-847904932 784061804
-927728828 -176368163
590977440 -883084568
961055862 702567875
545417234 -912664141
-310021418 -626705356
-470080341 -847656861
-444604227 -862685138
-408114933 507562397
-928369917 -173984108
773092399 -678059227
-780245548 -533247100
-477106147 -843345587
265831390 -996938901
-349773033 960707252
754398453 -706950057
-994693035 553114659
-847009002 -406641396
-345414099 375197889
367776382 -981733932
811934658 -607657503
611464115 953808958
-295788912 857327079
-626463190 -728117163
836198679 852284760
-712351750 -177139482
811190415 -609136045
-416959492 283245157
-451901345 -858485277
913156207 -327428816
-861410342 -373427309
999756262 455704867
970144631 -17284671
-982950509 601495215
-997636063 339616963
403165822 -972755711
-178700913 -962733250
-644244994 -710572303
-736982422 -598893498
877816025 -446284876
916047668 -316075204
-709437618 -635952736
-936209063 -143289142
-612168749 801589613
-964432937 -5157083
-331057294 -916810707
-421176067 -875576416
-140934798 -970411997
999083861 403378893
980763395 651947063
-773171208 -544643134
707481939 -770678635
845345286 845367339
-519239577 219191560
-548663597 -794251587
-335398759 -915056393
329565588 -989295558
-178295597 -711721025
-128826893 -972601035
-997921775 347820269
-753392986 -575120969
137744276 999332326
-998733033 376473586
-993663466 262150355
687133666 -794528712
862327109 831605573
-330288080 -372784065
-287655505 -932732783
-963791269 648206004
-755547152 398423786
19142502 438314151
95912080 -972152150
4329672 -991328642
-766537165 -555124384
177339983 -999946416
-257938039 434459488
851169342 -520319406
865214675 -482835405
-804315427 -492092785
26490341 -369548024
446296248 -906989210
321688282 332188851
-420535899 -355679158
632315906 948217515
988336808 161802364
940346449 -203774461
738744604 -729520907
-866978826 -359931274
-98896982 -977698122
-672374791 -680693286
687257948 -794388235
737191074 -731686836
12042790 -992066019
-168590438 -964944179
899982795 -375588261
-313352276 -923719831
-179289494 -962600167
994156812 257563500
420409809 -764225648
-802630840 -495102316
60506656 997343865
135918200 -999261748
-873942437 613124454
-649353016 -705338051
412279637 140919831
993967093 253651350
-35316964 992982115
-152876558 -968155646
-401887753 738098567
301458618 -602678442
991578605 209922417
120308206 -618873567
-271430020 -937989493
-303585672 915325362
46849891 -994940447
710172885 -276731235
555832821 -906510287
-720593307 302754566
999933841 482535887
-278068459 -935890104
78106757 -776151014
344096189 515567842
157122289 -999723774
386804718 -977151366
997181965 330899503
595765991 -879561148
999998025 509814632
-807502818 809806164
151409848 -999626858
-658507790 -695756320
863362403 830727789
251074184 -213495763
619107820 -131341810
907601503 786488641
353638339 -984745627
-992428277 243831744
-383491030 954874682
-967148862 11803564
-223595371 -951829968
-437783383 -866525449
642587054 -840184482
-20102072 -988733711
-754741012 -209061340
504564629 -934119085
110494046 177832336
929824571 -256032253
926720590 -270428437
-93830587 989374740
905560196 -355984316
706073318 924133262
-380215323 -206780556
772093331 852455076
-712378862 858744267
980569940 652546892
-717177022 -625875390
654873642 468147073
827904599 -574758770
-330495864 963739146
975823866 28696318
563318954 -901872888
523574706 -924523753
-972951052 628523659
370135962 774866864
298902664 -993699017
97236852 -997868609
-692964242 -656465182
-997199544 328397542
-820891898 -461050602
-204884125 -956625179
-70413190 -982131656
632726120 -849190480
-372873019 -899101177
439859407 -961246861
963103047 -68059232
-572220417 -775781405
-993573343 559044714
-150990407 -968521550
-476118010 -843958979
638094146 -844313913
-988015215 188018685
48373085 -94450531
48656225 -995069740
-990636896 219851648
-944650927 -107185776
10179456 -991892974
105507729 -998211969
726110394 -746818668
-977324982 617683293
97813861 364223832
-785273858 -208615447
-980224130 108908228
781231899 888506682
82828587 998075531
388172217 -976798911
-44729211 -985756536
-596316324 -755597550
-34193699 265100401
564025824 -901423184
484869959 980478555
-725003700 -615425828
-579935507 -769452866
211749702 -999831809
-337248017 -914304622
-830753119 279734406
963406438 -65965476
931332079 -248849205
353980324 -277111647
-236701391 -948274456
-465287493 -450201179
-637677293 -717189302
443371669 -959984659
403478479 -972669130
356104220 480288580
786076496 -656222463
70679106 -996500233
6809997 995126592
-997895432 347026948
-858516026 776552835
-695616134 -653225037
900241760 -374702932
885959466 -421341709
-548058050 -794711492
132668521 -608454764
638133584 946553859
-625964283 -728593893
450141611 -241884864
-226182918 -639399233
518186856 -927308021
674094561 935434099
93636139 998377298
-687526329 869053990
-170780780 279985486
261471409 742884463
-843573822 -414186121
233470224 999985371
809704013 870755684
986639682 630960356
-425021735 -873519824
747388933 906416222
434705008 57733881
752528552 -709720918
999940036 515979046
453023362 615418676
401942150 927718325
992632973 603128311
985379242 635875194
-409322256 -881734893
-845556920 380129818
412173792 990039407
-686223275 869582225
-169791483 -964686862
559441190 -904306351
-899824356 38378452
991398598 609730317
-23037483 -988400850
851461806 840615035
-879833133 -326978111
-920977883 -200946999
593767268 958374966
-357762540 959392759
-626478584 540001130
-684807378 -666300486
632448664 -583890882
-302134598 -927785560
-227464974 976978002
-628267045 -726386831
-242914344 -946515543
604578148 -376231135
-985957018 165306758
-971654785 41396454
917558118 -309932081
-402202149 -885301629
999996213 501802483
337440298 -265938470
-842164989 -417243896
306170291 -344930189
987891167 155709460
-724325252 853466736
705341605 -773292620
997914057 559478790
400067966 -973609408
-300963223 936860647
351591075 583174117
-751526068 -577881518
731985048 -315268413
-999999558 486160901
-427841980 946221428
992652238 228494651
-507689032 -823652019
473087952 -948437001
981253080 78665813
-974971026 623628617
503119975 -934822165
-83235808 -479588548
-370508526 -900152217
-725974075 -614114396
406464673 -971837552
934414854 360037295
-737323139 847482328
-843636687 -414048695
-923983001 712457219
992441404 604205264
173256687 -999919673
-542322758 -569140023
936825520 -221792910
578886796 -891641439
994069564 255751666
956255264 712693239
-987155007 586702103
-294915177 -930284548
786174849 -656051868
-766407968 -555325397
-218688843 977946953
715366215 -760834022
-803763635 -493080682
13810332 -22242088
-800033393 622026575
-632145883 890323529
-414259498 -879200508
33185085 302694868
837437172 851356710
426692695 988392673
-380772591 -895521690
-995771840 546715130
875930568 -451916596
999939727 483736579
-992976815 251738107
-181416249 -962115265
999995780 510747267
-999999992 488181639
821042570 863159612
-727224134 -612420251
529998867 -921132947
-994394100 554765165
-167352558 -1209240
372010303 -980770485
-814192212 805765740
994256507 259656729
514086298 -718982490
776108137 -303414139
127515306 999146365
377445835 993526989
-751724016 -577589462
743938001 -722183469
-75799823 -981320909
-940742784 140185211
315174135 289430643
94047109 -997719453
545916413 -912374620
30907612 -993705116
422744430 -966959923
-729997276 850884490
-814584280 -473152571
-407467576 -882672985
639349867 946198338
-957103586 -46644825
-591949703 -759346931
932515161 -243125204
-815813204 -194276512
-212745298 -954659629
694802852 -785717233
-666995109 -686670569
-453011959 -472633608
-202555970 -957186506
-741914159 -591885266
551237222 -909259784
93970623 6753536
797348845 878684254
-197627874 -958356591
227873128 -999377700
570165369 964059339
94582893 -997745074
897100739 -385335377
492367346 -939926570
-803654313 -493276243
-954210355 -61614208
-680524749 -671342830
-923464334 -192036698
785709440 -656858843
-845246199 -410521811
541176263 -440210418
-357509965 -905805649
-111877337 -975536136
300056444 -993563777
759063360 534361444
276757015 -320417120
-984161992 146560938
991852833 214524881
-567641265 -756092059
-981985419 125253734
-709376752 -636030940
272603306 999467227
-963825842 -8847191
-224913728 -951478195
-907571560 -245905634
32843835 -993862664
-323298978 -18868533
-158293898 -967085223
-961150549 -24542025
-79992115 -362790378
71265419 622409210
461499049 158486440
61756192 -651945060
358089683 -983828917
-801441930 -497211496
590648722 959164688
763603273 -685055165
144177521 -999472632
-689537615 538226184
751618773 904444816
925646743 -275312603
-361591945 -904049961
858255971 -501752952
999696355 448913289
141180329 999384929
780052481 734237993
825137177 -580654140
622270579 -858321640
-622812951 -731591206
792279570 306332314
599485185 -876746646
-995298779 549589768
362832107 61738719
662059281 939311150
828605654 -573247413
779525268 889511074
793126355 -643644134
874925683 -454886319
135949949 -45258347
31436673 996202631
291419433 -994536335
6218877 -991514319
-143161422 -970000712
994794014 271270727
-689937126 -660132113
-971065790 37356059
665678555 -817486135
3936552 -991289880
956782961 -109651572
994829754 272069519
501660861 -935527853
-83552631 -759012563
-980801136 608040994
-855330850 -387740895
-956561288 -49513673
393829804 -433444382
-720396074 855232218
-812034872 -477968539
923624104 -284321291
-879877353 759440343
480455762 -175184382
176576582 297262555
791548556 -383529871
-908247675 731086448
872577114 -461764418
999552814 435948407
966145833 -46765609
-354987906 959854450
-112659710 -975404037
829067513 -572249643
-979283643 100568429
463051122 983747960
-998996590 387845414
-16800835 -989102546
383247863 -978050854
406817583 990621895
932286003 -244237161
-273113156 -937465134
-622261178 -732113994
-998040738 528516154
756293062 -704109882
463176129 -715266354
-554650622 -789648157
-104214413 988630020
249910274 -998124547
-142748201 985466411
207125806 -999903385
-955787930 -53556991
-963397408 -11427382
-911126188 -234397525
-555879384 706304562
-604175788 -13267933
-15518386 -989244173
-630877091 -723867438
-916139647 -217694574
-628851815 -725824153
56789197 -995634124
905484978 788928837
-952342671 -70923215
-995145338 287006889
-696631343 -651979190
-892649544 747404216
-995883878 300690375
-979455672 102074826
701699725 925807239
315089982 475571986
246345983 -998365226
129873498 -999079530
-820157065 -462476444
-900352522 -268492756
515602818 -928621231
880348939 -438633399
414643119 -969460250
-257454237 973545251
-897215304 -277932159
4856568 -991380543
803011530 -625085484
-706563669 861209015
-422171546 55641873
999973488 491664114
992187466 220307604
-363118028 -903390492
-999747610 436958481
986847509 630128542
994972505 275298736
-644965302 -709840528
928798273 -260852877
196703056 -999997118
999001129 398788168
638183308 -844232532
-942571139 -116437942
994431381 263360281
-927226822 708190985
770545885 -682130517
344018824 -986650000
54742182 997134056
909878067 783779963
-693815528 866485908
-81128235 990226523
-303598129 967641010
-382723122 -894620549
906341920 787946214
-891829620 -293801387
912300001 780785922
762279582 -695016875
-611219262 -742386809
-167303494 -965218857
999404363 424257206
-167342512 418548799
-914087711 313284014
-691012478 -645208019
-962812309 -14928402
203048955 -999952117
787150100 -654349899
927790883 760113017
649460063 943191549
965823627 -49061743
-933296405 -154988714
-977969353 89296424
578068594 -892198778
-671963860 875291967
-361633074 958738064
861845094 -492089970
40330495 987451911
969952595 681899425
-362604951 105053739
380504197 -978738022
700333571 -779256155
-750061480 -580038126
-888372669 751635564
-503788376 -738103052
976550141 34958236
-863837317 -367593276
-355730854 -906568854
353281429 -760654071
540712529 -915342626
-31736088 993182003
826670633 -577396402
858250983 -209507964
-260819243 973139547
-806970810 -487318268
-969771850 28727718
993151055 600130330
735136807 -627245744
985470876 124792557
496407538 830354815
-263980620 -780432942
-503881183 -549972467
-762944354 -560678948
-854583136 -389478506
-504731099 -825626160
909356935 -342010897
415244351 -969279683
-120446992 -521684094
-997410727 333595433
-737646322 -114275389
-32725458 61633189
731557818 -739452244
-60662151 -983571507
-528187314 -809395404
-713519529 -630672626
-698691326 -649440501
-962029561 -19507190
-551111489 -792383551
-607463010 -745771846
801014541 -628898017
213480038 999979287
372708338 936197700
998566373 550253638
-206620108 -956198890
980020132 66721114
-739384943 -595487202
-887759866 -99297765
874136791 821120347
333603029 996833438
700683711 -778843495
-587638861 -151547411
-986125291 590547989
925378506 -276524205
853408691 -514511098
984039610 640764150
-526653353 922862740
739332169 -728699588
-567299453 -294312088
376165442 -979791905
139535897 -205109391
-527474316 -809907084
-943223155 -113565585
-848060637 -404311767
-899190254 740745454
-481894816 934143574
913707694 -325293072
995522187 288019555
-591473695 904107832
280689465 -995642888
799043950 138478545
-17052402 -38907066
421753087 -408411863
992505821 603844128
-39331378 573062898
938780010 -211873202
-449635339 -859804935
-310780048 -924668854
-618697022 895022723
-928501834 -173489978
-995451289 292570244
-999356808 406758667
907273346 -349780001
963481454 697276677
-342522455 56620290
-999621129 425148810
-966866613 10010576
-840095939 -1249369
830817932 -568439723
-175236968 -555425123
17729492 143827669
-375161687 -898074032
-543554831 -798108754
999999911 507271161
-723933449 -616866836
547474105 -191176129
-592458340 -758912021
-874959871 -339748747
996839638 321447074
-187127802 981256701
709841997 -425987719
-980731910 113498311
106191526 -998238686
-236399855 706498513
-745819887 -586244690
995920005 297662524
-463627930 683962430
254793071 999753769
-601443825 -751119522
858636299 -500734061
763943845 -692456785
-696765385 -651814411
421410122 -967379848
-238304826 -947824740
-545085275 -796956855
821141267 863091363
-685242751 869978505
-396746514 952406133
999123474 405626909
428209925 -965208721
-117108466 -974648642
750928986 -431988370
-881461465 758037741
-619782524 -734451934
226284760 -999442953
-686850637 -663852927
66982750 -740335202
-988908440 579802221
539091745 -629174375
150605133 -999610887
712580200 -328667241
-499696644 -828950479
651657950 942527558
927102270 -268686052
535119726 -918398010
705856694 -772667761
-776521298 827763049
739777374 -56050496
407365141 -228085749
-885272084 754591927
999105126 404584778
994815760 271755920
-51686274 -984833683
-719961971 -622179169
-239719361 975603756
-536093705 883519573
227015512 -999413380
-449994212 -454963503
620453636 -859861591
844646935 845901271
938645714 -212558929
-554663655 915171416
-255505828 103968171
-243211433 -946430707
-318836243 -921644038
-779495579 -362003167
145679622 -999506856
-879408002 759854390
937326309 -219267394
857662810 -503332596
-742774905 -590651850
-131416890 304318514
-464035373 938290554
817929968 758074219
923506652 -284834436
556466305 -906127131
-993026155 252461446
-763835389 834435445
982916297 95881007
-791677502 819150782
-870928715 -350031241
-955986784 -52522542
-59020688 991606895
-425681669 946670025
-75906884 990562099
67036735 725702566
623636036 -857159570
813934748 -603655787
-844021789 786704505
-219479271 835073401
736055548 911526436
-897061358 742926174
-666468993 -687241274
27844025 996051273
-462992547 -851921015
-84759945 446219607
-805860678 -489319792
-872760645 -345383828
-15941684 -989197533
243470751 -22422929
874461384 -456250997
-876695985 -335256475
600415254 -876031509
-998171603 355745011
804815672 -621618945
426791378 -965668124
-815719757 804836436
-903819813 -257803105
-908911395 -241594135
-767289520 -553951694
-825032887 -452861994
-255724142 973750784
-844740291 -411632135
-735483592 -601009081
553612274 331282829
170451507 -918744572
90326472 -997537180
-898756813 -273313438
-771750585 830303727
-818659100 -465365588
-970297516 32189523
725669696 761212580
529701053 823221839
952125710 -138193890
659659662 -823589744
949355725 232032188
-123154181 576737281
58374954 -995741565
-601026590 -751485538
750384801 293898527
991518897 208929550
892114221 -401709123
-110744336 -975727229
-939786332 -128461157
-999986962 477301078
-537603988 -802545641
-59740290 -983704952
-456974220 -855503637
-665145409 793519240
-903774194 -257945433
-410412577 -881181431
-950134169 -81653648
-506704446 928027529
432623877 -963743593
610977736 -867711990
602847083 -874152392
-491110226 -834512770
385644341 992757477
-995840232 299854309
-356818908 236193210
590647721 -620785289
863582673 -487365231
205700162 -999921130
988867915 169224957
236113954 590838729
-966098710 5177907
-547128681 -795415116
991708660 608160972
-744535950 -588110495
-965957195 4292501
-159099012 -966921907
-567988246 623168174
990939220 199738968
933132732 -240115336
987936641 156326976
381589546 993144879
394352081 -165532084
954173985 -55561128
21238096 -941724218
-683031265 870871236
-907843216 -245032773
996906642 323259897
-591146954 -760030852
801938614 -627135335
-358499921 -905380719
-282251818 -614756332
371862653 -980804547
-45568699 992399228
-790604908 819771248
-326343577 -608768648
530039392 659076878
926190295 -272847094
886224852 -420511248
-968277758 639120323
-704161675 51121943
755054461 -705969305
867469365 827189984
135317236 999293237
597914524 -877946937
-562698655 -783355741
-497778974 -594539810
457417960 984528444
909336630 -342087745
-998943629 385418718
957430679 710239021
-838581490 -424946553
103200708 998618797
-996975245 323159928
378434009 458641297
344612789 996099238
526929715 836733949
998174398 362312955
-998168966 527196872
-412064824 949451175
593377885 617864830
-851595784 -396338205
-990251499 257265271
77974253 997930465
-719691650 816235124
963854539 -62861271
64018783 -19479766
-39612626 992738548
402742629 -972872613
168604347 999704377
923236736 -286004214
-878437388 760701937
-909944345 729184886
174799919 -119150657
-342793114 742335411
983003949 96826922
-199299535 75268330
58094732 -995722712
-994301126 555267901
-235898465 -948497001
-759447589 -566014483
-795879913 816715649
153496052 -999665164
-966152041 5512079
-995576891 294890003
-220140298 -952746705
55851478 -995570140
-968564443 20874140
-932400510 -158519996
376178568 993636318
-103322072 23652579
831127256 -567762281
825644809 -579577644
-815828209 -470792413
-408689634 -757731755
-807351378 809897272
306040318 656911499
708216718 923289138
976138059 665423736
-389838247 -891285182
681948577 -800279470
-706277223 -639983234
998663764 381916195
778431051 -160466837
-582674130 906879833
-998865176 381999778
304473977 -993019817
-379534507 -896089563
831445438 -567064500
425939405 -965943406
-787332600 -521590537
-48188540 -63598949
232344878 -999169451
-545448714 -188181481
-998318511 360821734
-997440934 534154396
213404709 -999802803
986422488 136536297
-531740165 -806834044
-246367347 974842921
-667604195 803404698
-999578787 507771267
-598777364 -753454923
-803143004 -494189638
-782045280 -530321021
-943130576 684722389
-542199834 -799126803
258026380 112676023
-930575127 703599567
722919290 -339927438
560289010 -903779508
-731178738 -607001968
-993880116 557502368
-158607445 -967021682
767342050 -687161120
-708629523 -189546229
-394292479 952871680
-574483707 -773939315
-486991006 932923837
987230088 146899021
162421202 -133067452
-826563550 -449796723
-783664761 -527678781
-763445141 834638419
-350700591 960556136
-918496501 -209618202
-974823700 64332855
23403370 -993073385
-509334366 872490597
-970070768 30691074
-937118261 694087045
-601686194 -750906522
-865161272 -364381514
369888669 769776117
901024815 612408579
-747919450 842458163
-102312312 805513502
-536626216 -803270062
877148482 -448287723
-898226696 -274906173
-149700246 984841778
-91133842 -978950880
743192296 -723242473
371134595 -980971920
-879347632 759907442
-900517302 739373976
-550811676 916262382
607544685 954827756
-690819944 -19289224
836956464 851717712
-962190736 -18579178
-796482048 816366425
353595734 794860633
80253416 -593731247
542760706 -914189597
-947636558 -93494625
471135687 -511364580
-863933964 -367359590
-801025058 -497950037
-130759448 -972255784
-868771600 -355468692
-413053186 -879824093
-863270944 773021546
679450841 -802997730
-833574796 102081114
997091107 328325565
40415744 -994462892
-145266836 -347567906
-924614488 -187871597
945173717 -177819277
-823908041 799752583
54404754 -995470561
-332405276 -916267197
-884276393 559732058
-177726177 -962951497
-595967181 -755900327
664262287 -818933802
-314954303 -923122500
-36112832 -986851340
-763493209 -559833326
15960188 -992422238
-521473075 -814159650
-885108642 -312765422
-992235813 241119690
886711982 -418985363
722981014 -750974229
-999770344 439578299
968131947 686451539
98922622 -997943177
-999992173 479321678
-568248817 -778968145
845312926 -534988292
385950058 -977368162
-841578640 -418512333
-996596445 315021352
-554226950 -789977028
-667426142 -686198140
775013148 892115780
-290843887 969346671
-414342137 -879157698
-999894083 456948897
-969392782 26243065
-972734346 48999508
-764874624 -557701257
921189964 -294759063
-893798917 -288042636
-324537846 -919411879
-504379773 158853345
-512462705 -820407207
342646884 996234429
903446338 -363532750
-174498695 -963665801
-973385738 53733704
-318799084 479875970
-999066267 391240347
-866166433 -361926710
558193715 -905074034
662158342 -821069673
439119285 419587406
-632244767 -722539655
-987165405 178507768
863878140 -486551370
-921028836 -200766533
-993540421 260233512
993736292 248987305
68134725 -996353087
-208025364 -792799228
-998767877 377912799
-987217949 586460231
405138672 -972207824
-574873845 374435042
979342110 60369027
-841763086 -418113641
-359857870 193959646
483757491 -943812863
-999773963 440016929
223235041 -999558288
-962588375 -16255631
794021645 -641999746
-785364117 -524879446
749349998 -714389755
-851598759 781518875
-139409986 -970691982
-785820139 -524121611
-728341404 -610897770
619112125 -98766402
970945491 -11155070
-607933347 898671884
-816589756 -469339054
-992856053 249973251
848421551 -527298889
182597125 743527586
558468656 -904905180
410698198 990200733
703284716 -775764147
-347192515 391193889
-829794036 -443252807
-420376097 -876000595
-58763007 -983844927
633605228 -291012352
-802287187 -495712624
920598063 770073834
-519393805 903108593
850774684 -521335232
684194823 932087039
785676754 885861931
32215621 839396255
-495956634 -831388903
-888548494 -303193366
-542101533 -799200461
-989712358 576466941
-708045342 -637735956
-539473505 -143928077
987757391 153901875
123895534 999075599
946876116 -168344120
164939580 999672441
880647658 -437723903
16148845 -992439139
-466215168 937797457
18969354 -992690138
229152834 -948039948
-117924658 -974508780
-721339977 -620340138
41662667 920283161
999873814 472142082
356480173 -984164072
779891296 889297227
999783412 459363527
-488937910 -835900403
-930565906 -165650605
-14804293 -989322306
552040706 967989783
-195812026 -958782665
-881638754 -322162047
-751161292 -578419427
-587529571 -380531860
-884110060 755662165
997141981 329758273
445669717 941246816
993078422 236274951
-346601646 -611704353
619984753 951564419
-517157033 -555686680
454827795 984867251
-88266322 731353317
978767285 55013233
816838381 816538007
-370325009 957245344
-374691358 -898286019
270789379 -996534398
-409835705 949890077
-982626852 131391681
-468734242 -848471640
992582173 227248284
-503630406 -826356821
923044010 -286833933
-955703122 -53995780
-299712398 208030599
-587015214 -763526342
-849100992 -401989387
-364637104 -606360645
990926278 221629242
-616830955 -737216803
149022804 -999578143
978851465 657722302
847499139 843714521
523647960 504454056
975650901 27213036
-280904263 -934968288
-549214142 -793832399
-810052840 -481672538
-66385037 -982732143
824320732 -582376937
-744515117 609620330
-465362169 -850500342
633599396 -848399843
-738552565 846903873
-520803696 -814628881
999854105 520553642
856150591 -507333710
-317455889 932688509
-632599932 890161331
-169693545 -964707885
481164935 -944961515
-975928041 72803941
-757821961 -568476234
-432728655 945185454
-665390239 -688404785
-820664150 -461494514
303416834 998417220
711334129 -765910345
991390706 206814622
-604371772 -748529819
989779961 182257597
823473689 -584156349
217542848 -999722550
-710722887 859452382
-132959278 -971862510
-997134537 326856892
-622617367 -731776682
278540717 999348482
894018436 801445065
-244642751 -946021652
665914896 -817243447
-751966597 -577231439
662003820 -821225710
-366150454 715830948
-872608616 -345771729
938035778 -215668544
296627317 61431716
-371042892 74378574
868224775 -474334283
803776209 -21485522
-977034021 81541161
501724393 977736347
-982136601 126694495
857548319 -503636770
547757067 -911302479
-405670830 -883575991
-206656261 979237719
-626489388 -285363936
-998870847 382241865
919308578 -179158607
-987746149 584406574
598248613 -877693367
-983216012 137099599
-774700208 -542196189
54266229 732256043
167644614 999696299
-998273618 526098487
-397779666 952209139
-757633004 -568761864
959187595 -94292200
278148318 -659749328
-995093256 286068245
989314766 175557350
25029874 -993212243
-998916469 384222253
914802149 -321009339
117908712 998952879
-916128990 -217730736
-802851498 -494709385
-811149799 807607426
996807705 572127624
-56627234 -984148306
-999978699 474621493
567146866 40398731
-996981521 538014373
-31312965 -987428621
933248722 -239548231
401413188 -406519716
-752288067 -576756402
198901196 -251529323
879836337 815755603
834663787 598919896
636318284 -845931946
976816108 37304312
-605005976 899652768
-414326997 948995982
-478969068 934833999
-875981548 762802298
923440202 -285124092
-628711315 891541743
996931206 323926626
-721451466 854759799
199071809 999918058
670243675 241378066
25354306 121143244
-891043707 -296075513
-998980732 387098731
-597090724 -754924531
311358807 998040046
942697467 -191303830
995321259 283285423
730770415 235881722
-893287519 -289543734
503822455 977376105
985516586 125341738
-866033527 -362252119
-299692139 -928642236
942416349 -192809243
265356140 -996976782
889620118 354223566
-425649981 688730732
970469550 -14822128
910914390 782523291
-959576120 656408170
-834757732 792841954
-506858218 -824207704
-3273750 -13464345
-994204513 555787614
-766360970 833119592
652247050 -830967482
-937383513 -138487539
858124047 -502104675
754240633 100553466
-695013846 -10954803
855588392 -508812655
-963719182 648347828
-160732589 -966589338
683362726 -798730542
-502996814 599058852
52060233 -502325623
698869163 321059507
-253255862 -943513888
-518193010 -816451552
807779759 -615871664
413535414 -969788314
-865275863 771490905
681119876 870362883
-317936114 -921991418
-937100037 -139650942
981452410 80670579
-975403793 68732265
535920626 -917966862
238647218 -998838104
-355122591 -906829138
-930822236 -164664624
-902850469 -260809428
-442015563 -864149723
-920005614 -204368036
-778390126 826746792
25412766 -567353089
-944131283 -109520124
-779372525 -534662614
327598136 -989621630
-789936584 -517188355
972640000 2261606
999551103 530639859
760920910 537442253
-992966149 251581767
-906375727 -249735790
470085780 -949674188
-997018124 324136715
601756237 -839502625
192634791 -978543378
-998826919 380373819
-211481027 -614820989
319309306 -990932471
-905811499 733770414
-245407891 -945802024
978846216 55745420
-923118051 -193288353
923966645 -282815179
-107107837 -976338508
53993809 453618919
824745816 -581480881
77762656 -996889870
-915509096 -219823116
-215969889 978242938
-993378101 257741429
-991072286 225505069
-999991289 490452298
-653446141 -701078108
644918539 -838004455
232765985 -999148598
999723844 451828783
605799162 -871846057
848812426 -526321290
-207812744 -955902748
994802923 271469193
-904762053 -254845375
-594760728 903046197
-998584812 370624928
-998235151 357908415
988484431 163859093
268751032 720676975
-954931221 -57954359
427679907 124824139
264522206 233860831
-667803832 -685782349
-317210215 -922268913
999021992 542000895
961394981 -79682085
971929593 676790067
571272856 -896735895
-12318550 -989593479
-638125037 -716742740
955497854 -117707243
349670721 -985546314
-997042326 324697433
-83812504 -980098313
-358378365 -905432901
-89895407 -979147363
316098654 -991420722
228520368 -999349330
-997027924 537651219
172748846 -999916031
245330914 -998432123
774899900 -99610936
-491873887 -834022608
-445625063 -862104665
-831894907 -438947278
866111015 -480317184
590420545 550351260
-977045188 81631691
895463401 -390774472
644572038 -838330972
600830511 -875711332
-731487782 850203611
-383290948 -894357136
-134701483 -971548830
459915828 984188907
-699044727 -649003786
991882313 607277258
145356048 -999499597
-385948850 760129125
863078306 -488749728
953909020 -127457941
-675615396 -677025255
15968292 774514095
-886947220 -307680115
-869710109 767981513
-652963394 -701582353
-575593735 -773031484
901042208 -371957467
-660423946 -693723557
-980011755 107003586
-548333882 835728946
-166315898 -965428286
-981646803 122040541
-613832326 -739998523
-971302740 38974953
-982986249 134857864
-224580945 -951567110
-961105400 -24799736
566430366 -899884216
987065714 144766486
-876501472 762364012
-387739663 -892278179
920507767 -297645178
993571828 597518579
-857634098 -99663730
-426495465 -872723939
-954057867 -62385791
807456239 -616505400
49932534 -684020259
-98347190 -977787700
-171385824 -964343308
795311025 879963739
-86412716 -44296724
193599983 56030876
999989423 511649767
-961831463 -20646959
973395390 8396647
494613031 -793577434
-898303788 -274675022
938543778 744087891
-479592431 -841797878
898317831 -381240875
-655793424 -698621514
-968608470 21158563
-752452320 840231913
963782124 -63364157
-986980839 176464555
728075718 903736586
-557855307 -787151157
-837827475 -426557867
-598240636 901904328
649718459 -833423788
452412002 106708854
-861238599 774547335
290802667 -508671687
853742612 -513639266
85014338 -997272250
-480479594 -841242727
-297080922 -929544542
801542593 11933437
-30803385 -2878889
246779508 999864495
-639908211 -714952745
852702602 -516349815
870733890 -467126097
-791760660 -514075004
-455333918 -856471570
474525135 -947828092
166110176 -999850678
-992008749 238004799
424651659 -966356938
-168592238 983080744
979965310 66204527
998755236 547006540
448219655 985727733
-733223430 -604167439
-823981861 -253059623
-135671366 -971373538
-804926121 811353000
959151802 706620480
-943936127 208066917
-286650575 -933068053
-954783629 -58707965
935899654 -226445640
-297463827 -233249985
909475434 -341561179
-679742825 -672254947
-854660978 779350317
655775145 -827486811
-662661043 -691335142
-417413887 -877557916
-455655415 515874051
931260859 -249192089
-295788750 462286596
-857488872 -41652178
175471623 -409396616
86333943 -997338988
-999831039 447533421
374258283 -980246412
581966124 -788137981
-710453151 -11280525
-962668541 -15781305
951949314 -139238974
-133527596 -971760612
985437769 635652424
-71798597 -526472606
