10000 5
929924489 -251461541
-318825744 950567136
324553168 692311479
165241539 786497414
-968004194 483567535
-575920442 987740542
980316671 -550164208
-32922394 872808186
924324104 -227574955
-93446793 893101880
-815097662 999793655
433088020 610950823
616835767 424079338
995213311 -729621769
267084141 729240005
730793236 259447352
656803401 371737900
496277254 554882491
654911466 374328800
-998936072 -593952119
-964009973 539238346
997862078 -789671667
-258722234 937676651
900407232 -137083967
360202280 667383762
649503636 381660896
-514680728 981405601
998292215 -802128107
999548014 -855723470
-473516564 976305006
770607708 187827296
984379493 -587526703
597198642 447972399
-659767472 994152951
862871808 -21364565
-91802473 892581414
952766536 -363113689
47173646 841884445
951327324 -355215199
938510601 -290286765
-506180625 980407631
-875845544 987447066
157833967 790307667
-766726279 998907976
948303286 -339122605
683529068 333849706
925578892 -232841443
-959997270 588609976
575672429 472848603
710275404 293040571
988010480 -626582587
534743323 516964475
268767009 728218537
-447268528 972680686
-474257395 976402603
987818324 -624347513
382406842 651032688
946487074 -329668562
242238166 744027423
-278007619 942028422
-980148300 265716306
-85621117 890617156
699705686 309538956
218507813 757628598
475856109 573739348
265674141 730093708
331838554 687358267
281799408 720156618
997224288 -772880066
985228590 -596059158
960768511 -409852228
920662200 -212541921
778484286 172558691
-995396686 -247244773
-74798497 887128316
-186446472 919894696
-193295269 921676213
674728839 346613564
434926789 609419132
-336338092 953990785
164873073 786688419
585794056 461297377
917891675 -201508021
973811458 -497563140
-900925228 937567093
652722349 377308984
582871916 464654544
12826453 855765693
826136957 71273652
-897555834 946991299
129917414 804265675
822359240 79956952
721207307 275369407
899932929 -135455172
476181824 573443796
874113140 -53296786
679813995 339267246
344927287 678287414
997508684 -780224668
490528328 560270744
999637947 -861595014
365754295 663349776
740233740 243256621
-361053235 958615885
960324010 -942085702
879037071 -67864455
901480533 -140799132
999891249 -883842095
710054286 293392187
-407364328 966604651
-193525879 921735864
211731847 -988733058
968068208 -456739472
206187726 764518920
-321527881 951105666
338577656 682717089
301701601 707449761
958083755 -393590482
243444438 743324517
800793899 127110672
-604254922 990205839
-937092716 783021955
145252738 796666904
937568675 -285867659
1324910 860197458
-998759671 -566748821
202506996 766556803
724987788 269137709
-147595111 909313253
971434090 -480102155
608082574 434891759
-249096357 935437381
-971349736 431588573
-563213982 986543078
989793028 -648132170
999999277 -912975464
-983338885 192845154
-141129385 907462638
-441818626 971890504
978649668 -535977270
996253377 -750157451
-236268216 932393596
915988030 -194085499
-982390906 215264992
646022641 386326651
236186671 747540509
276521892 723450178
-123401959 902278939
951251244 -354802733
218269696 757762855
741492041 241062572
995622403 -737422567
781311360 166981276
852597500 6150496
130982229 803745646
862861075 -21334937
873884373 -52629863
427442942 615623708
-696435540 996177221
858518864 -9534754
291736962 713875964
506825608 544813851
919164314 -206545426
979878320 -546389795
-215693057 927363930
366159331 663054255
977481913 -526338512
-762188130 998781133
941690465 -305569935
720518494 276499779
473614738 575766980
992601828 -686620657
511901591 539872931
-429422464 970049781
799508441 129809831
-249376071 935503214
-884587282 975576280
357875727 669062274
12382236 -992981003
884804033 -85632483
997845430 -789217097
142394753 798095967
-20069664 868162747
846502920 21838525
996734871 -761006462
-223530813 929300008
-46981169 877758381
-287503572 944097782
47878644 841588202
924668156 -229014496
485483688 564945196
528608844 523239542
955959692 -381138238
585942561 461126371
-976921241 331777489
936089273 -279019481
-54138887 880220587
-208709971 925614228
-927337752 837636328
915448010 -192000377
-30158947 871819377
-20728106 868403691
-218021848 927942574
-269146211 940053963
317802500 696840331
997239863 -773274361
-220727280 928610251
819050441 87478147
998584722 -811618699
948018257 -337624540
683062123 334534208
895522166 -120485318
861117347 -16563346
-972521953 412211888
805456504 117264117
723499085 271596741
902506615 -144383945
263975713 731121122
-903745896 929202085
891353020 -106655074
-337152413 954146497
414248545 626353036
998294628 -802202647
560473928 489717831
598534282 446387458
9625851 857011780
779295536 170962447
207404172 763842253
-972020955 420579462
897193298 -126112160
802253167 124039366
986502238 -609515997
818701050 88266364
425085165 617561546
996957701 -766313013
979691892 -544798835
984578816 -589500422
903211769 -146865617
-971618100 427219460
472000571 -981366697
-217254207 927752194
-601289762 989960239
-757466743 998643059
349553555 675022525
782126751 165360365
-397390205 964975263
830838426 60260980
-277283527 941867909
807537568 112809934
835749027 48506635
277688332 722725587
-898592363 944156106
865026653 -27338106
317156758 697271046
577107909 471228050
-999999964 -933821392
-640594199 992922900
-939140326 769407328
-750243309 -999818204
499687088 -980357835
998732827 -816780364
917743735 -200927032
890200645 -102899689
798311113 132318760
590339688 456032503
988309539 -630098890
559385824 490906679
846162182 22700615
998147387 -797740802
45912087 -992346530
984899692 -592718218
697890745 312319678
640100216 394196728
758189696 211087283
564913277 484834823
-744709006 998223927
994225444 -712178367
503248886 548255973
-288463724 944303784
881515394 -75404138
81592150 826926711
978896536 -538054894
-545956892 984817409
-149084986 909735700
778409394 172705669
-585838211 988638653
140431488 799073874
-603416773 990136717
381154236 651972775
-966419412 506626090
990408361 -656104271
977959099 -530244466
157240907 790610047
-559833297 986214857
279900289 721346103
-779263363 999209818
554534128 496173653
-996587565 -332906613
29084919 849310531
678126759 341715138
-51878430 879447763
417434935 623782080
668168014 355936765
839591502 39123655
846038136 23014341
757312202 212696328
252827317 737799106
-995274508 -239511689
-974116407 384471842
-521579254 982194440
-381633313 962287883
-625639352 991863732
-874114254 989302811
-808517534 999715027
990599581 -658637479
438616040 606334609
440862075 604448653
-345661305 955759978
-807059219 999695851
967780690 -454803148
-357408232 957944530
72992495 830764679
988897677 -637094079
876569227 -60512715
-220133818 928463969
-543956763 984610033
923850019 -225602590
976636850 -519470615
-492071332 978681440
905789237 -156037657
862643851 -20736562
-564007449 986619198
-737656746 997965913
777736678 174024324
599527049 445204421
776974075 175517008
531118991 520684226
-649502067 993511735
84163079 825767744
965896100 -442280634
983997929 -583791623
986654977 -611186478
999956667 -894903661
872207761 -47767275
-719277512 997223795
771067637 186945314
987554295 -621309774
692525614 320473184
594830272 450775014
-979097685 288002417
851826842 8161599
792176265 145052240
-290189281 944672895
-909149040 911705735
201454739 767137102
350450537 674383274
743910541 236814270
999894864 -884296629
335463613 684869813
-55643710 880732861
-772416508 999052228
946113215 -327742497
-236380700 932420573
704691448 301847243
-495500595 979109794
34156542 847265706
785761516 158089416
754029150 218686215
-267144902 939602143
745333784 234298568
769090548 190723767
-975676347 355703056
398275167 638968493
809571984 108418404
954807414 -374546311
-587371954 988774103
974568606 -503288437
472882123 576427250
-993307379 -134114303
-923759365 854432247
916954277 -197838900
999585727 -858102287
950190327 -349111221
-489182142 978317986
-931304314 817232018
996903611 -765009461
-903471617 930035930
-189083322 920583086
-932051996 813239534
927467122 -240846877
947900350 -337006948
811824288 103515069
984410861 -587835696
422144322 619963182
998829461 -820424362
200265057 767790694
-991807252 -68866979
345412583 677947290
989716792 -647166623
943421217 -314111451
999348364 -844267604
-771142362 999021255
-462938910 974884942
-765613230 998877633
-173487457 916463534
-666665477 994567489
-929567205 826367399
-998432616 -520814560
799625365 129564599
343265909 679450910
254861004 736588426
-154009056 911121630
991266410 -667677727
585399906 461751158
842905314 30895187
-242199648 933810244
983678495 -580696445
53461037 839227690
413356561 627068888
999659717 -863088001
227902069 752304521
998658250 -814130864
-817269250 999816468
997907998 -790934026
841902927 33391482
-623440022 991702549
-330262457 952817886
994536928 -927948579
175850838 780953789
809646504 108256602
999779606 -872441782
100630131 818224134
-300109831 946759232
-613805564 990971425
225778458 753512874
960075788 -405611173
952676109 -362612629
-216305199 927516325
278517468 722208904
860497368 -14877079
-320843574 950969463
702374701 305434449
395801450 640874122
-745691111 998258765
791457363 146524017
-602151033 990031849
448557984 597863086
989561124 -645211649
-851595321 999999964
-464297716 975069827
224857402 754036115
980963194 -555791571
67513188 833175013
995955092 -744007372
954397707 -372224456
-967269395 494427500
-73455904 886688663
930947456 -255941962
946327425 -328845460
774888234 179578508
800127868 128510134
-352898596 957110637
827084057 69073062
441468632 603937176
963222832 -425117771
804944224 118353063
-940201912 762054899
615214919 426099032
-471559520 976046083
873550987 -51659436
668860136 354962421
-424512617 969304387
-382010361 962353469
778008605 173491399
398251086 638987114
414662338 626020263
993234963 -696198610
-651422619 993634041
292776735 713213177
933359004 -947534284
678184660 341631208
31692389 848260994
393635754 642529837
707253623 297824196
668641353 355270516
-615562754 991108144
915108382 -190694147
-999961858 -880748275
700476045 308356846
984027480 -584079456
-710885443 996854574
637632540 397448691
645341937 387235435
-141793426 907654222
694073892 318136095
997449171 -778662309
995720885 -739359203
-962201474 -991420975
97641422 819611520
-44612040 876934141
-971040578 436583718
881073108 -74047722
-22377705 869005226
850067794 12724912
-991990480 -76424462
999983182 -915788269
460555289 587411834
978580551 -535397932
-663382607 994372098
110454827 813610148
-999998180 -928867239
-52336898 879604985
511148641 540609197
855768461 -2193194
690822052 323038762
-24383817 869734760
974802700 -505081620
883686109 -82122720
74095815 -991796028
998854224 -821400761
908078930 -164353593
840131070 37792667
944470720 -319377815
549174288 501900061
-617705536 991273404
798415406 132100361
-106942528 897302816
999823549 -876615817
905635455 -155484330
888626392 -97814262
-824222643 999878869
997321098 -775348933
-939321707 768170131
-623186351 991683876
-43869085 876674776
998457741 -807409171
538774042 512799421
338254572 682941102
980602692 -552642575
807186934 -962902268
-997751224 -440085801
-513610181 981281603
998267575 -923102147
-6959718 863313260
902583278 -144652876
-19765276 868051239
924365645 -227748491
843893754 -959391227
854627320 820351
-83737473 890015549
701828893 306276022
570481049 478659290
-826562391 999897518
-841110192 999981930
325589067 691611269
-312334862 949262991
914938950 -950539418
-253498845 936468090
125232524 -990712277
383334811 650335633
879198239 -68350129
895750649 -121250468
992255217 -681567933
-608155973 990524918
984966787 -593393545
-650085311 993549007
-347668570 956136696
-958350806 606752861
-991669545 -63187809
494041057 556987085
478369899 571455015
-712253222 996916022
750726441 224662733
517232875 534633853
372004950 658776046
106470166 815490136
993498780 -700332498
603414159 440550400
999851901 -879445450
867975093 -35632009
-145895647 908830629
390974 860550871
-656955186 993980821
-706253375 996642707
723037377 272357609
759749453 208217640
-889642949 965986234
889624563 -101034301
-360020955 958426148
992357953 -683060295
728963944 262520532
720023242 277310775
624354819 414632137
-692116856 995963405
877720283 -63923999
644797794 387961548
-363016135 958975100
988719262 -634959813
-131708887 904724996
340303345 681518635
215565728 759283186
-659449263 994133577
-614495401 991025168
-702654016 996475156
-901109473 937036347
19358947 853190251
88233730 823923208
748230842 229140403
-660960313 994225576
832548097 56194939
370926239 659567925
-430116769 970154396
957968442 -392901132
-530159074 983142959
450883037 595855725
104209638 816550719
-142552086 907872779
885081806 -86511134
995215041 -927163377
109352877 814131499
684633653 332226930
319348124 695808020
538919497 512648597
608419390 434480387
-255419886 936914172
294716431 711970082
-950568662 681460897
-986484113 111248080
143763303 797412447
784832908 159956114
903627857 -148336027
81841105 826814738
868610542 -37433750
-971803123 424189363
411124050 628854341
977916716 -529896380
-999989051 -910213759
550022516 500998336
675011509 346207632
758481728 210551400
508951098 542753358
985160110 -595357432
335415932 684902627
508018735 543658158
834948342 50438963
-34391693 873332102
319717073 695561151
-421812593 968888688
729999383 260784313
991668456 -673256293
103475403 -991180994
469704857 579278724
628692524 409080338
-728740633 997615610
991710487 -673844322
858323041 -9008646
632683836 403909802
-28047850 871059848
963623045 -427642954
-840075716 999977704
-551874051 985422682
-557578598 985992863
-478960425 977014556
759391126 208878689
737917188 247280094
-371356884 960474783
909360200 -169068143
742464250 239360895
774264394 180786554
866237674 -30729099
643441777 389769178
883072227 -954858728
984812183 -591838219
-478469563 976951258
995840508 -741728124
434617397 609677098
-973009873 403928183
995489227 -734841916
940084969 -297796820
718381934 279992081
987506652 -620764001
-626630451 991935752
-630681696 992228688
717575155 281304603
917934778 -201677343
685673490 -971806979
-956689707 624072161
897477916 -127076426
22034503 852127561
994862884 -723261985
-701728814 996431723
946626514 -330388012
-461924664 974746086
870047235 -41537561
-977841063 313641651
391082747 644475163
999900816 -885073780
-783907910 999305041
-365961161 959507718
-461024515 974622151
387367371 647294725
789699021 150112224
596414882 448901353
397024588 639933157
715817696 284153756
997636481 -783613098
-802620738 999634076
628904007 408807425
295435033 711507708
-886861408 971484853
284271616 718603387
-893951924 956382510
657295071 371063535
898204470 -952909651
14437637 855133133
-732609074 -999772741
-78640197 888375164
289451468 715328459
171051283 783473340
-955179922 639078503
34168928 847260692
733605866 254673776
446967985 599231371
978300839 -533069577
-644933274 993214793
-136741788 906193319
-458712729 974302166
657962186 370147903
-996419385 -319508889
985476131 -598612613
706240368 299420908
619262377 421044397
868176197 -36201917
863975760 -24418703
109204106 814201861
770001041 188987053
270557978 727125913
219255702 757206851
483282958 566967014
378874841 653680073
-341299346 954935791
-450697941 973172486
595210276 450326502
78224266 828436228
-79415968 888625639
873722060 -52157218
107570540 814972523
839214490 40052785
767621640 193513495
-57094593 881225596
-118551558 900826133
-999135842 -628989164
985243443 -934056544
363223705 665192898
4355301 859041891
984960639 -593331593
-867776375 994962848
-557570908 985992103
986397814 -608381797
972770899 -489807729
-481073037 977286388
865678692 -29159255
241432390 744496363
822149799 80435179
850447589 11744717
578823380 -977176289
595172793 450370773
745281485 234391233
965680602 -440872635
980800427 -554367507
761394970 205175528
554185259 496549117
-438007123 971330775
-976827710 333611876
997386589 -777034568
-982083694 222469396
985456904 -598413197
963594585 -427462743
-112392546 898965217
409382297 630242965
465497012 583033022
266296031 729717308
-241976231 -996458574
-557257098 985961021
762125664 203818844
794375701 140521096
981274643 -558527340
488522124 562135220
-420702578 968716363
613586967 428120186
858219349 -8730121
936817120 -282369166
58069272 837261470
500171704 551192129
-649714905 993525383
988747788 -635299373
-77027852 887853319
957359167 -389286425
820260741 84738251
-201420047 923764642
330015754 688603260
989387540 -643049032
966489198 -446174860
746534298 232167354
931343053 -257685162
975905997 -513668696
929290032 -248703328
-816585081 999809507
937477256 -285440588
-882330366 979185771
882152478 -77365208
483753089 566535918
939206453 -293595009
478631826 571216530
226516391 753093118
973962353 -498697470
127724998 805333016
361579004 666387140
95650981 820531154
-488544214 978237436
991694367 -930238213
-903840291 928907875
999806833 -874991005
982857054 -572889309
491820624 559066332
-195990170 922372480
682553265 335277704
455808874 591571332
601463521 442890018
962369405 -419773552
-556087496 985844810
-377983679 961648464
918143785 -202499723
785872945 157865179
-994404874 -188573248
-364364309 959219615
108473629 814547002
998207523 -799539782
743216442 238039117
415141697 -983248434
591059989 455193086
773447954 182363058
518700646 533177038
933008751 -265085776
-805012893 999667955
-974597551 375777663
32457925 847952436
-771397978 999027531
770291522 188431946
-253213206 936401630
-649070543 993484045
-214902489 927166799
581778265 465907719
137098362 800729253
-819032229 999833658
107023457 815230084
788967473 151601363
-923978740 853455640
-251189800 -996556326
-835943592 999958039
-791772078 999454307
463593298 584725281
462952241 585293453
691238086 322413160
945439679 -324293025
774088597 181126368
-53287926 879930154
926565834 -237014322
604350183 439423804
821170007 82669445
956152616 -382252055
653473198 376288926
-301968388 947143068
934133681 -270135412
185474998 775827660
-152272950 910634903
913926523 -186174806
-841871669 999984847
525899696 525978628
-460979490 974615943
865087654 -27507905
815091314 96326020
-709913519 996810624
987407998 -619638552
-50266072 878894152
669661960 353831038
-56591237 881054734
857629619 -7149172
672076947 350405320
730084065 260642021
197152038 769494995
585513097 461620892
-7764715 863613329
498976133 552327046
321142497 694606408
-999871531 -825960570
967266333 -451348521
288139260 716160881
917041814 -198180435
870016777 -41450195
999162184 -834916781
920910712 -213545025
987887051 -625143751
971028437 -477217416
772699002 -965890269
998853029 -821353045
971258331 -478847217
840156746 37729195
812789457 101404109
-93850245 893229237
647223420 384721023
-510957188 980971460
-195767150 922314917
869206584 -39131183
-634486020 992499557
-318464240 -997209548
970327172 -472282406
843596950 29166190
-756619229 998617344
999363641 -845072675
946414665 -329295173
882004960 -76910493
-273899861 941115967
616065473 425039979
-214973410 927184514
380202308 652686663
953494959 -367163278
686644302 -971751035
960311714 -407054073
954716230 -374028348
-378627139 961761677
997591925 -782428078
966872964 -448715891
-888437298 968414105
374236817 657128465
-159454649 912642353
359568777 667841628
502423392 549045807
39512175 845073906
-38989826 874962086
-978673610 296796473
979858461 -546219943
567660140 481792923
697640238 312703169
419347138 622234522
-925566752 846225055
-495349208 979090984
-410938788 967177804
547564601 503602539
-77442893 887987983
-971739012 425250046
223354581 754888613
905201988 -153930679
998706759 -815843397
953256829 -365836464
820196942 84883327
769168906 190574695
906409959 -158275900
-383171341 962555254
954973798 -375492499
-71960426 886197271
-980804825 251335129
616620408 424348213
999481017 -918947276
615088886 426255747
-35504435 873728387
274154811 724916567
-72383015 886336288
599894294 444766157
850951553 10438894
365530555 663512930
106152805 815639236
998134250 -797356066
999996262 -909172831
834452863 51631800
-581843866 988281406
23710419 851460340
-121295472 901649661
-869994677 993221880
713090805 288544897
957247184 -388627089
615350863 425929857
888717603 -98107049
-969140863 466376506
228090212 752197239
-405695908 966335947
987704915 -623039954
500083889 551275571
-159934432 912775083
864594928 -26137293
-21060451 868525011
965376493 -438894091
948144178 -338286079
940444747 -299527101
871241412 -44975722
890596922 -104186978
590108243 456302061
286114817 717441420
993178289 -695320719
734348357 253408495
452987694 594029466
999987041 -903567890
-322676155 951333451
698490012 311401885
453170831 593870310
-21596923 868720656
836013513 47866837
930905004 -255755460
-410030419 967032629
968456307 -459370183
872464002 -956181355
46727505 842071721
601888128 442381486
650212512 380706766
-81130034 889178338
423363400 618969926
-565997562 986809369
-611332481 990777892
-526133021 982702235
850402882 11860270
948280506 -339002772
708959658 295128931
972369584 -486869762
-527285547 982829324
898639376 -131027110
896826170 -124869621
-69263925 885304993
-486365054 977961675
-230730663 931057435
723102758 272249879
895211981 -953302834
-999997332 -926539791
195946209 770152595
44451388 843023275
979597935 -543998728
615869235 425284567
933876315 -268975622
-175613428 -995714677
-357639306 957987182
-578297432 987959011
194450461 770966330
976413849 -517681267
-991279734 -47650851
994189823 -928302062
988793439 -635843793
193960664 771232527
-137537520 906424619
959935230 -404754386
929052253 -247671460
-633355910 992419556
380293227 652618508
-989974880 -247002
585604924 461515164
83263738 826173975
-891627236 961739509
221780430 755780428
448600360 597826590
817605762 90726090
631412246 405560866
-647010508 993350889
761425216 205119399
459385994 588440939
169482519 784293737
984128375 -585062750
689463601 325072096
828163935 66556781
627183052 411021300
438921546 606078627
-55918489 880826226
415401656 625424480
823754375 76763517
42144101 843984862
816061724 94173973
-61222338 882618466
-968948826 469316641
650316746 380566384
-498814402 979517029
522568592 529320627
948698931 -341206934
187575403 774694550
839403245 39587651
816524358 93144658
382608134 650881540
989527836 -644795818
-216363799 -996176273
338633201 682678571
884679023 -85238322
753678898 219322470
888481400 -97348845
908423564 -165618647
-868000232 994794504
984715023 -590863327
-631670063 992299514
773727241 181824244
405982131 632939501
100936233 818081465
575397339 473158477
-192820806 921553410
-66605477 884420036
-594049117 989352374
938559320 -290517527
-149487873 909849732
999911240 -886506904
-374155816 960971775
-632239849 992340258
999440231 -849277611
686383710 329646075
48700587 841242454
796566353 -963863190
234721947 748387932
907547155 -162411664
835101190 50070764
-672466640 994905854
775228179 178918805
-994763355 -208619683
7596723 857795979
809363780 108870237
864881629 -26934577
999173681 -835474765
814384455 97890625
100001853 818516501
427044522 615951758
862917192 -21489883
986176060 -605996991
922177995 -218700943
999958146 -895264352
999987783 -903897703
577343870 470960433
674716480 -972423431
-5310176 862696660
533801287 517933964
870683390 -43367737
119042114 809515482
868745319 -37816868
986664279 -611289244
-501829140 979884753
988995281 -638267264
999753801 -870207254
740565485 242678655
650611124 -973734545
2061268 859917573
594336988 451355719
978254125 -532681759
425690629 617064675
201087967 767339106
996363846 -752558701
774429954 180466285
-589983406 989002573
965481081 -439572444
-895296154 -999802612
871402314 -45439859
126433419 805958001
-588355159 988860324
-442881066 972045268
512970281 538827362
-629365323 -999406738
-567897891 986989675
-553189747 985555080
353289098 672354881
687880109 327428291
982938528 -573651122
978194775 -532190275
554257458 496471428
259455516 733840297
625026790 413777544
927526619 -241100763
977987570 -530478780
236819192 747174516
346473620 677201755
381066789 652038360
644014432 389006382
-12497630 865373117
-298478370 946419861
931431048 -258073996
828604272 65526242
837159957 45088510
890040007 -102378672
925995842 -234601452
280768991 720802540
986326026 -607605245
233198987 749266904
504482351 547071947
611907147 430194918
-838788949 999972085
555830537 494771881
279326556 -987074558
-177760288 917606083
162908135 787705414
999975826 -900021315
633447565 402916270
-63277803 883308011
857879131 -7817373
-485196856 977813368
689572222 324910152
940405559 -299338437
844817317 26097908
-35571369 873752176
609516225 433137064
589389000 457138942
987401604 -619565715
720908230 275860531
835840817 48284638
799954933 128873178
-66886379 884513679
-69834052 -994275876
-385419975 962944336
281227348 720515456
987280013 -618181343
-447927276 972775520
981996425 -564964248
-761895618 998772706
747647557 230182837
974426237 -502202188
850269459 12204912
-791667691 999452371
435221539 609173084
976985728 -522294544
998885641 -822661164
-107337015 897424020
-269483111 940129533
-915054558 889998502
311878497 700776916
-949489632 690511092
656361288 -973427429
872775933 -49411448
951169714 -354362662
-806162381 999683757
490394267 560395501
375731614 656019863
641763835 391995271
902100350 -142960923
427729039 615388120
689937629 324364459
-253384700 936441540
-124032769 902466353
-987580787 77939210
986844277 -613286583
383448314 650250342
13677728 855431727
996234272 -749749560
442719779 602874693
902761403 -145278036
-501680561 979866740
499080223 -980380362
685729870 330611239
495630654 555492596
960259722 -406735790
-405585197 966318107
882668607 -78960255
480511524 569502847
787398353 154785281
937051695 -283457047
-32140355 872528979
-7369083 863465910
245158517 742322745
-999307823 -666244998
-5828385 862890735
965874674 -442140437
-160660398 912974845
506357829 545265717
844203477 27643451
-955784514 633150529
-197558713 922776333
-523130881 -998820668
561110192 489020795
941508605 -304684060
287874333 716328781
-631864626 992313455
476877571 572811934
-172038288 916074341
242182325 744059923
-179853556 918161887
918974673 -205791330
983158032 -575725897
-736985314 997940696
-853356599 999912844
-135770243 905910679
227439925 -988356297
955168651 -376602369
915531913 -192323437
-371551099 960509320
926133733 -235184042
-842126630 999985774
979910031 -546661031
85472022 825175638
997366954 -776528333
410104909 629667751
581678968 466021392
224977034 753968221
786144132 -964764434
505590388 546005777
26314990 850420307
993626520 -702366457
74544004 830077011
-994488887 -193127390
-550524684 985285667
892671411 -111000159
556468374 494080161
80331610 827492806
999986248 -903245914
656663639 371929542
439429382 605652743
926323674 -235987095
499182439 552131451
292371167 713472108
509751534 541973848
784639949 160343314
540046985 511477740
93131984 821687878
-990424974 -979918061
627980701 409997467
994606453 -718714807
137420604 800569508
-843374466 999990191
-528808464 982996277
999254161 -839453556
996162481 -748232594
786354441 156896023
-951718698 671371527
817019676 92038612
891669908 -107694991
989049922 -638926354
915301101 -191435133
981332476 -559036862
902378538 -143935011
427650626 -982845331
347778300 676281073
999704254 -866297686
594923773 450664771
817412536 91158884
996321403 -751629997
-999518469 -716104537
95524553 -991350121
619818824 420347048
471310591 577839842
686036202 330159435
947128335 -332981145
-768340689 998950497
-930925167 819242293
323135045 693267593
876507544 -955684491
853382187 4096002
588013181 458735320
112761699 812516683
696332838 314701465
-37038420 874272575
994198860 -711735438
964086375 -430595034
954939925 -375299651
-6770664 863242753
944118476 -317605743
-126840378 903296048
-901688620 935360678
-994063482 -170952120
869925130 -41187431
975144717 -507722694
992906730 -691161029
525834402 526044406
451868723 595000919
-779591658 999217010
897793734 -128148136
996093392 -746808839
-666088743 -999550190
766694379 -966357035
999922379 -888200155
-795097790 999514289
62521384 835347321
835567980 48944496
981788082 -563090088
598785007 446089144
-989160571 27289159
687288188 328306922
882957539 -79855956
650379158 380482113
965387141 -438963036
698729647 311034782
-473686217 976327388
942358664 -308840680
974504238 -502796069
920583058 -212222814
139299910 799636617
-470690581 975930545
794707652 139832467
920254466 -210898342
-10520155 864638707
-138519173 906708523
234174251 748704423
999750965 -869967229
-458991284 974340829
503932165 547600619
-641938988 993014352
-997883261 -454182913
-359946410 958412423
885441160 -87650407
944950907 -321803957
-107515573 897478797
957163824 -388139287
571335050 477707550
153065104 792731975
-756757558 998621576
949187872 -343792170
30545030 848723061
-996681634 -340554410
423229658 619079082
-575693731 987719562
462135831 586015827
333528352 686200256
928607538 -948385978
898891965 -131889790
-995110866 -229371049
455238112 592069846
-954428968 646390743
954242352 -371348970
716643383 282816011
996685155 -759848851
315777354 698190543
722174777 273778301
-207943156 925421075
-106227055 897082577
513203921 538598331
495903732 555235100
880095688 -71067995
-419643881 968551456
998873249 -822162706
122504461 807852325
633750157 402521959
711519562 -970219003
237201303 746953358
665659345 359459783
748647327 228395247
734978119 252333987
911173105 -175774893
934050652 -269760991
-541880517 984393765
-743713704 998188223
374437179 656979952
-849456830 999999542
745461038 -967921043
998521313 -809494681
-397802565 965043593
161168980 788601240
437929852 606908964
197702770 769194162
550134667 500878936
733808382 254328775
398686700 -983768908
-220839274 928637845
225351091 753755889
-403636175 966001811
-84790662 890352268
770649634 187747024
579652125 468337138
-913747458 894953168
956848364 -386296937
573315040 475494968
-862553196 997694427
-283406658 943213878
925423295 -232186730
188178437 774368593
296457912 710849194
821840239 81141853
824027583 76135701
-987045910 94444235
-44376759 -993892441
-867082717 995457221
704825341 301638958
796868893 135335156
-522201022 982264257
-433114460 970603831
999685249 -864894573
-890390149 964450704
768340585 192149682
935682007 -277158845
-673022263 994937653
-531277721 -998874340
-562911904 986513985
-287905919 944184117
-193106436 921627347
575086600 473508104
-981651557 232316678
373096799 657972309
89128122 823516261
819922941 85504851
579411841 468611058
918126015 -202429701
704801833 301675555
370271718 660047853
996015574 -745219257
-869912444 993291488
-924628323 850562113
509101313 542607369
757552566 -967045426
972870628 -490544677
-66294019 884316158
760139909 207496646
936463614 -280738451
-999948110 -869736166
780924063 167749410
923481914 -224075260
298987124 709213493
933048770 -265264570
491870759 559019519
611244303 431011419
967062272 -449980447
526622042 525249750
-198046624 922901827
942830674 -311171112
172207696 782867551
526720289 525150565
999443162 -849447164
532644327 519122654
-980259354 263294680
-999939971 -863589173
347817416 676253438
976371098 -517338818
-736038779 997904683
332716176 686757067
929606995 -250079720
-635552536 992574198
312499432 700366547
881713086 -76012230
999913185 -886786390
353059386 672519332
-307065773 948190276
546933566 -978561642
92485779 821983391
779908535 169755202
764156824 200033856
463550752 584763004
954344646 -371925298
468411334 580434924
972925368 -490950396
-833016467 999940934
803729581 120924621
325518320 691659144
-152170254 910606017
912046787 -179049918
939719940 -946367258
703869242 303124275
865154093 -27692964
-781926813 999265582
808108805 111581288
870989010 -44248171
-919535038 872433192
424694592 617881852
165477738 786374945
996267335 -750457063
890750877 -104687482
-953421358 655923841
-350469941 -997500498
999970465 -898522385
-218085211 927958259
-123505066 902309605
318017068 696697178
541281801 510193495
115803166 811067202
-748999891 998373059
997397 860321484
819712477 85981267
653919436 375681698
354659092 671373145
470325415 578723068
-80521701 888982299
958579991 -396567207
-999996555 -924732113
671432208 351323633
-233157215 931645160
937233608 -284303713
982208749 -566896499
708731878 295489728
-446155279 972520102
126812732 805774912
-461244436 974652452
974464817 -502495476
922717298 -220915977
750129142 225738055
812500010 102037994
-187381516 920139139
129297773 804567871
-994205344 -178108757
-749858263 998401860
222501829 755372075
684559222 332336424
871875220 -46805754
-159616574 912687283
944588934 -319973060
-643916584 993147425
-252915084 936332251
998014389 -793920290
984559256 -589305025
861043201 -16361324
997048985 -768532764
198211658 768915925
351215563 673837502
-141967638 -995304597
-767579082 998930733
700277413 308661978
-70096196 885581149
-593874592 989337548
-863368657 997372264
-738352514 997991795
803051733 -963278979
369697479 660468654
-178949747 917922155
767424167 193887163
871024118 -44349318
758036727 211367931
318398295 696442685
-41630157 875891950
624556634 414375935
142140232 798222909
500771390 550622247
177281040 780199351
-308790994 948542701
780174672 169230725
996933158 -765720614
-951976470 669074980
-600887755 989926783
852211781 7157907
-741790944 998118467
861817898 -18474713
-190576591 920971688
432006016 611850050
200605250 767604044
476684527 572987290
780064739 169447414
584751512 462496666
999030296 -828751853
437357149 607388190
192828346 771847679
862403293 -20075698
947581633 -335342100
668153218 355957586
-106701151 897228586
978974795 -538715438
-335639765 953856861
-910736316 906112951
715940301 283955563
650519736 380292221
-168740274 -995635996
-999965911 -884533336
848454845 16863652
741715687 240672144
838298771 42305289
607590897 435491608
168308778 784905647
-462552801 974832208
935203178 -274978201
997074493 -769155440
-58315172 881638688
374183358 657168082
536618068 515030581
-988775859 39876534
874906416 -55618583
554132475 496605820
429107049 614252365
677126766 -972290070
-235947420 932316588
-911157192 904606221
222233784 755523893
990637428 -659141107
-87577820 891240891
999917833 -887490918
935385222 -275806752
91680251 822351479
-929807686 825124619
990230553 -653759411
396108892 640637908
-185244520 919580359
386528012 647929375
547967401 503177112
116321349 810819293
864255523 -25194735
832241412 56926734
-451035792 973220772
974869392 -505594139
867453120 -34155767
837110174 45209403
577922609 470303834
954510646 -372863703
-944219622 732644852
999188508 -920394008
906190585 -157483792
99606061 818700394
307845384 703433739
-459332596 974388134
553728262 497039861
877887302 -64420508
864200758 -25042681
916894592 -197606216
999888676 -883524073
895276069 -119662010
949067550 -343155639
-428727250 969944938
562258037 487761978
930606374 -254444509
-640639938 992926033
-224948347 929647370
360806297 666946790
592125730 453948544
-996993015 -367306619
938491333 -290195611
-305521090 947874062
-58793867 881800520
883968521 -83005497
150934267 793809223
325945828 691369757
-999160881 -634330511
999675422 -864190263
345064037 678191582
-386573111 963143196
772576426 184043014
-173544547 916478850
642126882 391514257
430448298 613143360
-27386605 870821498
475962522 573642825
-722137168 997345695
912997011 -182642853
282512517 719709220
-148773481 909647478
543573606 507799497
524772109 527112684
999079774 -830974524
-124493122 902602887
-324521497 951696655
554802555 495884158
893363149 -113290252
-965627530 517723025
-41018747 875677275
-740517158 998071817
997361231 -776380868
775473451 178442259
682241669 -972003551
825536294 72662523
865299335 -28097829
870685926 -956396016
903000868 -146121516
-945706658 721100579
700727733 307970150
-652557210 993705800
359853500 667635909
-949689811 688840655
967962703 -456027797
989308824 -642076391
767181071 194347127
999925345 -888663714
294627684 712027168
-428937060 969976589
-746345149 998281779
876053040 -58989580
453703621 593407252
842096990 32908291
467870200 580917579
-204810933 924628161
-436681325 -998226430
727528593 264916771
982122464 -566110025
528907725 522936349
878549878 -66400980
625085411 413702812
941906894 -945950833
-120929505 901540091
995975314 -744410994
-999346655 -947387200
-124281481 902540119
-378481288 -997745556
998660266 -814200969
243852305 743086593
526329081 525545452
531503094 520291417
-265792031 939295109
37432209 845929216
-697615027 996234528
293248336 712911417
-974587654 375960292
-844945822 999994848
673258234 348718324
-578767655 988001926
368766815 661149843
-453455672 973565163
89588103 823306471
420502094 621297713
866117102 -956940444
428921377 614405637
590888200 455393342
999879649 -882449389
-281372372 942769715
-490637887 978501260
945081590 -322468198
927557861 -241234207
204270173 765582247
535797953 515877290
-966640366 503488739
-412845865 967481521
-638150079 992754656
416076396 624879865
-929744944 825452381
321981386 694043470
705341246 300831634
980685469 -553363649
502933932 548557426
-322969332 951391376
851553566 8873466
900933984 -138902992
949780490 -346933117
-459273477 974379945
-181151243 918504779
912974507 -182557603
17728374 853835944
-646807097 993337664
409396484 630231677
-943409886 738850484
820120792 85056190
-641185682 992963182
127862016 805266432
-232689425 931532116
-759556499 998704648
203755058 765867316
-349075726 956399587
898203092 -129540023
147475352 795551050
399894082 637711774
-331536482 953065767
968137330 -457205832
999469748 -851002291
13178736 855627574
783591502 162441230
-212178827 926485444
960428635 -407769969
468911969 579988014
623365983 415883730
892916172 -111809883
855294469 -939439
735583252 251300021
992951334 -691835544
-997279860 -392925159
-819427877 999837433
-761214265 998753023
853850038 2866808
-992789384 -110707365
-63109725 883251720
559480404 490803423
322483305 693706302
905029699 -153315488
-80231478 888888699
410252349 629550181
109748581 813944318
670948721 352010617
588333369 458364332
773217465 182807481
999916104 -887224397
771385132 186335440
734078484 253868466
932180331 -261395842
1769673 860028519
997250379 -773540810
710496635 -970283014
588644828 458003016
-146135702 908898912
80864112 827253762
999886979 -883320208
428312472 614907675
895631111 -120850137
559979069 490258874
931650245 -259043990
425311819 617375626
215034195 759580945
-991414546 -52910391
970757273 -475301073
901876929 -142179664
518454507 533421801
718516689 279772439
-66706034 884453568
-454400650 973698452
859635131 -12542254
837525176 44198415
493329828 557654132
369922951 660303479
482359200 567813264
388371672 646534278
89282954 823445682
-837127196 999964178
-854446624 999819928
-994279284 -181956077
-428205653 969866113
365949231 -984719266
982320161 -567918001
690620990 323340921
659829612 367575729
232073284 749914967
-453779901 973610963
107383806 815060472
-876133300 987128643
975848955 -513220914
892629303 -110860916
922484433 -219958550
-102148609 895821543
579160393 468897179
633948214 402263672
639549339 394924396
951758876 -357565876
739261305 244948065
983953857 -583363848
-991663363 -62934139
305447423 705005502
367784799 661867456
907416574 -161935479
879322394 -68724663
-506948459 980498995
743035738 238356918
701982709 306038983
995839793 -926403781
270272357 727300441
298744982 709370319
700231347 308732675
215609909 759258410
935026950 -274177779
860554981 -15033525
397990963 639188165
897920691 -128579530
519510488 532371172
847840785 18433261
841124217 35328775
-256411332 937143750
-895198071 953243313
812942274 101069116
329633352 688863988
999569251 -857049444
-130592183 904398067
-866847966 995611432
-122368479 901970473
-346412380 955901173
-481236897 977307442
556898500 493613341
-805817310 999679029
-884712568 975366725
-44900616 877034798
432788662 611199705
843863909 28496352
372286230 -984540048
608791459 434024892
66299515 833705633
-735549939 997885819
969123337 -463925966
268273053 728518716
-21772231 868784568
-42308884 876129899
510161813 541573352
953077283 -943698871
992115882 -679560933
960174768 -406215974
954196367 -371090207
-443068627 972072564
-330073888 952781167
-65037845 883896869
-961523344 570659177
854060155 2314326
99821568 818600312
858993069 -10810538
774310654 180697079
-643086641 -999464277
805864556 -963023304
8234479 857549985
585144499 462045033
15263367 854808028
944542722 -319740193
983243765 -576541962
741679840 240734737
997809120 -788232145
42742239 843736270
-68452211 885035045
769536998 189872917
69701902 832215865
906075904 -157070211
636065034 399501416
-286235684 943825255
474138724 575293750
998952705 -825429711
961672058 -415437665
448364406 598029751
962794457 -422428479
822389408 79888060
-552040517 985439440
565650848 484018838
-587135356 988753346
884726112 -85386664
797370122 134287500
931357671 -257749675
-996255291 -306854238
-933359726 806061339
955098750 -376204179
608580261 434283480
486871101 563664832
-58912897 881840722
-55200892 880582284
943815504 -316084811
854913668 65374
649861579 381179284
141753533 798415695
-77995852 -994396710
410566701 629299350
999716814 -867240762
239390356 745683258
479045080 570840079
184359322 776427977
528960857 522882384
994803272 -722198888
861342924 -17178413
-994631597 -974570603
782565532 164487361
558610165 491752832
997917412 -791196449
34371654 847178607
-768719139 998960166
270905820 726913292
537694467 513918047
327016027 690644074
827209292 68781627
934427166 -271461083
746244006 232683380
978610283 -535646723
-435017211 970887018
659759469 367672525
913314723 -183848421
-452642661 973449794
632914262 403610322
870081254 -41635270
22597256 851903840
763936871 200444994
967032347 -449780307
-275328924 941433948
990223252 -653663996
669911705 353478028
624129645 414917381
404891224 633799253
-561673989 986393917
-790779551 999435825
-526971172 982794750
995610880 -737198393
917702503 -200765203
277857050 722620518
-403442570 965970192
566420245 483166993
-976420154 341557263
999961181 -896039118
864706038 -26446204
-603486222 990142448
-677034430 -999590144
-360471451 958508989
963863042 -429166472
377690294 654563760
655135134 374023250
11488141 856288687
229119428 751609931
-332370248 953227190
634766924 401195771
742953522 238501444
-991012128 -979567227
984146531 -585239889
881006566 -73844059
-588137678 988841276
978389454 -936924321
-680280576 995341387
-351696442 956887255
-993156962 -127208952
998688247 -815185041
559758302 490499981
999946411 -892503076
-735898241 997899299
692035707 321211814
-900003577 940217764
169288172 784395183
77976647 828546907
487216504 563345314
-99625920 895038526
-556719675 985907716
993322700 -697562472
563279287 486638272
996008628 -745078693
976275450 -516578467
975214841 -508266007
886185474 -90014629
548821770 502273707
35061507 846898748
757248743 212812538
950013836 -348172224
-673014302 994937199
984810238 -591818680
-902216639 933794522
819837959 85697267
855223768 -752838
994875743 -723492205
985751783 -601496122
70649492 831799429
418807473 622671795
967434212 -452474855
-31309760 872232176
375993672 655825355
-999796798 -939758981
-997424871 -406789648
-281762593 942854988
-244864142 934439539
251522163 738572880
-333631161 953470517
580852818 466966588
-842832683 999988305
-438251315 971366908
938716059 -291260918
939019357 -292704078
582199891 465424826
-620733206 991501928
-308263073 948435030
-404206930 966094777
-804101228 999655193
-827570102 999904962
-732936554 997783609
-712519976 996927955
895907729 -121777022
886216307 -90112722
263220610 731576459
72837069 830833525
273212977 725497111
-387640719 963326255
426894242 616075417
-998970241 -599505340
623092080 416229474
-695770610 996144771
222669473 755277046
-951328287 674831900
933357089 -266645107
-2933832 861804740
986729768 -612013617
-612527060 990871586
767831172 193116765
994524825 -717284233
990554143 -658034319
543446387 507932640
981799927 -563195979
253705716 737277067
994351100 -714306644
-850937745 999999888
900637217 -137876565
555367125 495273712
771666635 -965970553
-344688699 955576908
-639209425 992827806
816398950 93424163
-999796546 -795360737
-607210719 990447966
-616783359 991202676
574135241 474576186
810402620 106614491
977248227 -524432773
497590371 553640223
579871047 468087565
388692122 646291485
547025122 504171312
-108123725 897665178
555081332 495582992
366470263 662827317
183389504 776947903
-990101419 -4662909
-36899088 874223279
-804263889 999657488
-847917509 999999001
813350270 100171424
-410952016 -998017993
765856729 196845850
799118160 130628192
465886163 582686324
960946156 -410944584
-64598424 883750053
255898060 735969281
-569056543 987099060
600044844 444586333
-215791628 927388483
765608738 197312434
497304121 553911422
-356658313 957806063
866572588 -31672146
246462183 741558113
618168408 -975336290
819498711 86464862
-943718334 736500443
950851848 -352651063
611564473 430617099
-76557546 887700651
956934743 -386800622
394908382 641557711
421374682 620589078
284037109 718750942
885290923 -87173837
402890115 635371592
759537041 208609620
892136437 -109232900
-300717603 946884888
785192470 159233709
304563379 705583556
-634024930 992467003
291783842 713846123
957214242 -388434059
379348572 653325631
77732673 828655938
396568786 640284023
-194317881 921940677
928590099 -245670775
918380993 -203435430
499300136 552019796
129591643 804424591
796378849 136357254
303694886 706150771
196793198 769690887
-126911624 903317015
-852416889 999984826
379981557 652851937
529012527 522829884
-812324048 999761759
362392025 665797092
872463359 -48506712
786643918 156311176
215866227 759114528
299051540 709171700
392170060 643647169
-529453706 983066435
172434524 782748678
-953559647 654631778
972824278 -490201428
999148710 -834267868
915960779 -193980082
817938341 89981023
-999972969 -891297086
430858060 612803418
479945798 570019272
324614955 692269757
-328923736 952557094
627558743 410539942
340060035 681687824
810758624 105839962
248400090 740417782
-934690565 798185843
-160280793 912870442
216762279 758611379
-313658427 949530391
-938769907 771921571
382073837 651282702
779767012 170033943
283361073 719176060
949838672 -347241863
-454503177 973712896
681384316 336982058
932086515 -260979049
217093452 758425245
766716818 195224157
-70316300 885654110
329886669 688691327
-388572583 963485704
658512436 369391108
670481747 352672195
985374088 -597556191
843310358 29883990
999604913 -859355308
154788321 791858023
761917285 204205859
944915530 -321624257
-500355943 979705593
664942905 -972961412
-167549828 -995622109
397944996 639223693
905922319 -156516533
620311064 419729632
999577571 -857577179
614743965 426684351
-934608922 798675240
553497296 497287677
904847950 -152667255
-370934909 960399739
999055267 -829852938
782960978 163699796
689761356 324627880
288905391 715675020
986314216 -607477665
984126308 -934587053
-574169203 987577939
902950496 -145943795
446246265 -982242656
-421000513 968762728
-996036615 -290291279
998235792 -800398501
78851786 828155621
-702349194 996460860
-980814869 251111770
117578555 810217542
-252094544 936140918
-9306849 864187551
990826818 -661680669
881556149 -955049909
-957805829 612528494
-152829726 910791153
-8774225 863989404
-640825101 992938639
795792332 137578043
814535732 97556334
845744788 23755819
718535493 279741761
451278689 -982077051
831047236 59766428
681834111 336326496
983272812 -576818683
-554182095 985654702
-892387279 960041464
313747135 699540035
224046490 754496167
947218352 -333448798
506718353 -980094976
832195484 57036171
-243513819 934121009
461005810 587014388
958828348 -398060449
980193276 -549097750
765766275 197016111
364470877 664284999
856293445 -3585820
695757923 315577890
-16901108 867000255
-978159695 307233130
975247669 -508520816
-415491569 967900671
-78154870 888218441
-997306069 -395416688
385566368 648655418
261244387 732765595
999914345 -886955849
924859117 -229816099
-737832279 997972448
916179330 -194826355
189215128 773807826
-298781994 946483233
540735051 510762961
999992296 -906328492
749295403 -967647397
927485990 -240927370
889226581 -99748279
990865621 -662202715
-591236473 989111321
-497550397 979362194
-542155859 984422554
-219564910 928323642
252693334 737878582
-263610644 938797700
-577346582 987871901
840394795 37140191
355868190 670505474
261728407 732474628
-342950007 955248443
938228488 -288955985
314613903 698964748
-656132747 993929817
982977885 -574021292
998302203 -802439613
998972449 -826260438
347092956 676765156
-938282356 775188938
864090811 -24737685
496804642 554384205
-651824453 993659490
986877449 -613656571
440980265 604349037
-945372039 723719670
810125404 107216750
-673109660 994942620
996174305 -748477423
339223700 682268819
59551496 836625903
-613988201 990985677
149830597 794365620
994759563 -721421255
863876002 -24142155
-272428356 940788095
-516780867 981647727
986231660 -606591615
-303672446 947493910
840262132 37468551
39573765 845048537
773463294 182333464
-229751917 930819345
-448734841 972891621
441253095 604118976
999501081 -852867459
999943682 -891906574
-544172905 984632506
995731715 -739573035
583465804 463972941
717200479 281912385
992364345 -683153468
-444822351 972327474
-509862199 980843074
12985982 855703168
40724142 844573674
-463057129 974901085
781645191 166318069
-129187418 903986182
478042621 571752878
-342806070 955221202
-923079828 857409047
-440488884 971696264
527131757 524734949
709491804 294285147
509558462 542162232
434244788 609987526
-693925734 996054129
992705153 -688141189
901568950 -141106585
-348943794 956374998
879127019 -68135394
993495193 -700275567
237494777 746783282
984648601 -590198327
998855702 -921722809
-608680864 990567179
665743347 359342016
616791685 424134405
763107553 201993089
-983785041 182154657
993263062 -696634145
247106235 741179675
641038404 -974213382
898849346 -131744127
999990628 -905341578
621393804 418369871
-319402300 950682209
910062639 -171658490
-656689266 993964348
-797038345 999547288
906911503 -160095603
270167341 727364560
978817869 -537391355
-986571364 108706501
875344781 -56904591
-96396186 894029356
619866264 420287568
803028635 122404650
547273673 503909478
830163648 61856666
664331465 361318451
522214176 529675001
619324541 420966557
772488970 184211418
906537309 -158736943
899149791 -132771603
932625894 -263378750
17495719 853927816
231094517 750477530
665319109 359936469
664174709 361537429
928497482 -245270698
766203958 196191935
878785923 -67109204
626088178 412423276
-95815992 893847535
750072809 225839383
310342157 701791515
16087738 854483093
187871571 774534549
882294747 -77804287
263377272 731482101
703309733 303990749
832896520 55363065
738942684 245501500
-584021082 -999180098
868556367 -37279950
-952282568 666321218
554819265 495866121
437564127 607215022
979782701 -545573410
988441782 -631663310
-425845142 969507651
346941987 676871750
-933146050 807269785
601115184 443306920
-509472823 980797359
989532193 -644850164
576313966 472125530
490113982 560656267
940843749 -301451620
656948721 371538631
865453755 -28529610
907278644 -161432628
997852203 -789401723
-778616729 999195601
79833737 827716077
315309093 698502423
783441733 162740379
826088771 71385223
905559980 -155212853
-991365337 -50973332
-547078364 984932941
318826205 696156844
820301019 84646634
-38586817 874819818
523842650 528045252
640742720 393346942
407011523 632125393
857305055 -6280859
576692254 471698565
963142782 -424613252
212021182 761267221
-139725756 907057338
969483693 -466411804
-994395192 -975373198
750361043 -967570385
-912183227 900833822
-940955617 756759334
663289662 362772806
959014218 -399179559
-128083211 903661546
549118890 501958790
975828779 -513062786
-999899423 -839936178
372667987 658288660
-692641 860960261
968618409 -460474080
612415728 429567670
677690236 342347648
447723883 598581159
-952883034 660885458
-957185969 618984208
922442301 -219785503
998485662 -808318068
996817139 -762945547
119547515 809272900
925872396 -234080146
480673029 569355350
512505265 539282539
967092543 -450183207
560170928 490049243
197842227 769117915
921909505 -217604154
-231940899 931351002
875756712 -58116110
954870488 -374904737
679952841 339065359
458306575 589387076
-683073883 995493001
766939309 194804063
-927837519 835132092
695120339 316548219
751409528 223431105
460236074 587693387
744946032 234985139
957433269 -389723020
910769396 -174274388
-870963631 992368022
318300002 696508338
-386776347 963178135
670648191 352436656
944139243 -317710076
-596591620 989567408
258155025 734619566
27935369 849771636
94929564 820863338
264140217 731021788
-996211988 -303537686
761709221 204592262
899443805 -133777640
133624497 802448117
879516948 -69313241
-453004539 973501261
972547428 -488169676
846254551 22466979
995301969 -731275691
451045983 595714564
805530761 117105955
-455587235 973865385
-840866342 999980936
-676121745 995112217
715072873 285356699
10377426 856720745
998033444 -794461063
697290663 313237806
-672806995 994925368
903809135 -148977165
582506896 465073136
777870617 173761860
961305658 -413166597
908280394 -165092799
-681995919 995434793
514444514 537381654
394708772 641710319
539552320 511991497
994762911 -721480607
854697467 635509
251068521 738841526
505932860 545675666
-258007429 937512161
273164 860595402
-510299841 980894398
-120502454 901411993
828352082 66117284
782328425 164959151
92984125 821755616
970657658 -474597956
652758596 377259786
962346572 -941589647
883837135 -82594346
85878676 824991387
749695809 226516102
165972316 786118435
-580695989 988177441
744635607 235533715
-310960029 948984090
546870455 504334194
-861302672 998147598
629382969 408189089
913944662 -186243903
-471263778 976006761
-635505430 992570915
-191081389 921102656
794490049 140283995
137255910 800651155
-649881767 993536039
996155329 -748084945
690358878 323734140
428543914 614716954
-982836783 204762494
978500269 -534727938
-124068190 902476860
965514381 -439788991
916794614 -197216704
919108625 -206323918
-967408874 492372142
675827401 345034741
590791136 455506473
963808188 -428816826
861894234 -18683283
952032375 -359062629
757603656 212162162
608273060 434659232
160631182 788877293
364230856 664459754
-996530942 -328331030
54778869 838667222
-2050084 861472368
788083830 153397079
-846493029 999997770
727451405 265045303
-627897153 992027775
-777576911 999172389
-488032716 978172808
-396304726 964794969
961383060 -413646125
999746819 -869618686
705649983 300348192
-995252965 -238160643
162505573 787913233
949724649 -346636934
-735175893 997871312
772952811 183317710
855674675 -1944468
-339398622 954575115
402400418 635755501
310628770 701602464
-932231301 812276755
574791220 473840016
931596019 -258803818
-301592895 947065666
813174270 100559018
982419414 -568830106
966997887 -449549869
-973739319 391188152
-394772434 964538940
810568597 106253488
422446973 619716922
975334914 -509200829
-159165081 912561967
995476544 -734600028
-469263314 975740381
910647103 -173820545
991222227 -667069862
-338617966 954426292
902488841 -144321640
-795358412 999518797
-229128780 930667517
690201219 323970136
965443293 -439326866
641649351 392146940
764454248 199477399
444853241 601047768
812078060 102960622
749268736 227282192
-490912121 978535763
958709541 -397345865
-563093350 986531486
990714625 -660173760
612662500 429263027
-294163365 945516081
-711767422 996894264
-393424023 964311831
748102019 229370716
-783269168 999292463
860060764 -13693591
262353799 732098390
793777475 141758940
467075056 581626665
619666091 -975265025
-712408074 996922955
524988017 526895946
120272175 808924998
861539146 -17713573
151304278 793622353
845002447 25630984
-992701387 -106817110
958715746 -942455818
-948077557 702111684
567218014 482283342
-999847470 -815266160
338132606 683025583
726140837 267225644
-261506393 938316058
177573441 780044847
-865932533 996146549
777619581 174253780
715752929 284258396
844130974 27825569
-319848812 950771284
429054362 614295859
472289144 576960773
-42131381 876067743
885629657 -88248515
893700154 -114408054
999302479 -841881872
254241145 736958023
918255162 -202938718
378548050 653924504
-692321352 995973697
-943102819 741185733
-603809544 990169126
990756223 -660732221
720367339 276747337
997061992 -768849965
64512573 834484501
824327323 75446711
993112663 -694306038
-890135143 964977745
498851013 552445634
595491768 449993947
-150049845 910008474
679865893 339191807
981911047 -564193142
341109048 680957830
999053165 -829759860
-606873664 990420427
761653529 204695681
-960297220 585199656
461429858 586640091
-331737781 953104827
923766366 -225255304
795504281 138177267
96207856 820274255
736111190 250395654
-392788490 964204509
-944988841 726700463
895967018 -121975817
810280210 106880523
649247357 382005352
33176922 847662023
970820822 -475750006
326856343 -985797707
-622156805 991607707
534645065 517065705
-433257681 970625168
999272063 -840349872
-89183899 891751315
-49604113 878666391
861649549 -957464232
334448330 685568446
999470693 -851058304
952638865 -362406295
823174762 78092408
928690377 -246104393
884650747 -85149282
636511521 398917687
80502794 827415978
875749898 -58096046
995275167 -730771453
594127068 451602630
-896405729 950085119
-261745345 938370879
65630263 833997595
-632003608 992323384
728394877 263472453
-678637865 995251645
113526051 812153388
999435496 -849004261
823839786 76567348
-934080209 801839897
132489114 803007103
494965450 556118552
47586952 841710808
-543858466 984599806
-924946145 849110822
-134931193 905666331
337519118 683450398
893526807 -113832767
731254085 258667176
658078513 369988095
947391870 -334351884
781380094 166844876
793811753 141688215
595515851 -976407069
723965251 270827870
894011161 -115442804
737410024 248157185
329620061 688873047
847740437 18689378
997582046 -782165983
956677955 -385303745
-519180420 981922080
180629563 778423493
-81803494 889394883
-217187215 927735564
786501901 156598126
837185552 45026167
-593676944 -999230921
998764398 -817936806
-239241099 933105573
973140816 -492551931
-978327557 303844429
132439380 803031518
-266653841 939490771
518919158 532959683
-479205185 977046093
-998245307 -496440771
-881859900 979904626
906989229 -160378272
-524721566 982545579
-794309226 999500543
976038256 -514707849
665467836 359728118
892499170 -110430821
-21685845 868753079
-40874952 875626679
840652850 36500118
769813006 189346073
-372472445 960673055
-415187151 967852551
895708349 -121108798
804244533 119836139
939235811 -293734880
684384398 332593395
-517467155 981726398
-800534829 999602638
901227331 -139919532
857801409 -7609132
-327569737 952293153
-480786951 977249617
-461861294 974737396
167579648 785284309
-369422269 960129381
217276554 758322163
851218646 9744766
-190726567 921010621
-605109885 990276002
883882444 -82736115
996873075 -764277673
790583232 148309338
329222163 689144203
203120177 766218181
957578939 -390582007
196319173 769949295
991842085 -675689943
-612669783 990882734
564397865 485404568
-819912253 -999952527
940156137 -298138711
-67615592 884756563
478752235 571106865
746778649 231732183
466997418 581695875
-322617781 951321904
774958293 179442662
602403529 441763430
898081659 -129126882
970397112 -472771750
195780046 770243129
762848875 202474534
999003297 -827578371
-953128638 658635882
-519599091 981969787
429550446 613886191
784328022 160968697
-995980954 -286252166
672658487 349575245
516831343 535031125
-274583795 -996798081
433589062 610533781
-394189811 964440830
-495958306 979166438
987633056 -622214124
938765291 -291495104
508682646 543014046
-483955668 977655339
736806631 249199083
17003632 854122036
937361248 -284898822
722828947 272701017
-608084289 990519113
674098373 347516679
646664589 385469321
946241210 -328401329
-463444837 974953883
926767348 -237870372
-424551341 969310320
-816883564 999812598
827613773 67839820
-1114220 861119481
-28141742 871093656
743583111 237392204
560340519 489863934
-594556643 989395430
-586186073 988669455
616966921 423915413
-538540149 984041980
998472116 -807876271
-162020294 913348527
-769673840 998984413
-964346765 534894795
934589561 -272195515
986450974 -608957760
353886594 671926879
996638761 -758771244
933301106 -266394143
659050896 368649586
947827575 -336626108
264906902 730558030
-711378874 996876829
984206230 -585824894
858857588 -10445771
914290549 -187562578
-268990531 940019009
-431948674 970429497
983060133 -574797549
872221433 -47806826
-99345979 894951254
786216083 157174643
514305106 537518516
-966467408 505950427
992062898 -678804948
790370725 148742996
904102900 -150019024
998064396 -795339975
264478577 730817196
823246601 77927885
813131646 100652776
997774960 -787312473
816704922 92741981
917359143 -199420486
682692136 335075025
58794719 836950502
-473158291 -998485208
-997786957 -443878912
911260987 -176102417
-567086463 986912741
528337428 523514618
-521505794 982186149
952839475 -363518410
-576465891 987790921
991638659 -672840662
583895500 463479644
-196280775 922447355
848717696 16191384
376217041 655659472
47350173 841810288
-422095638 968932566
-707845348 996716060
991103837 -665446211
-757943156 998657161
884129339 -83509488
-947747438 704783535
167010824 785579599
-777359082 999167443
-485613855 977866330
-506607455 980458520
918690886 -204663995
-209976563 925932922
890158530 -102763010
-472304629 976144836
963780453 -428640180
-592844254 989249563
714166146 286818838
274080580 724962345
85263964 825269861
617536623 423203180
166310528 785943004
-235389066 932182518
996623930 -758427353
179476096 779036510
-974484727 377851416
24835982 851011254
-72830417 886483366
-843630768 999990988
836314398 47138662
447923594 598409245
492625800 558313360
887428445 -93976858
676195477 344505414
878494839 -66235909
558673933 491683296
999343100 -843991211
276501279 723462958
311024162 701341311
11767665 856179575
826521058 70382529
392003015 643774406
74967454 829888862
-449480689 972998490
972452050 -487472413
264032837 731086629
-198695910 923068348
322766310 693515975
969279624 -465002668
182242543 777561983
-23720320 869493657
899784371 -134945538
144625600 796981073
-290747773 944792167
688812950 326041582
723628306 271383757
509420898 542296324
753718469 219250600
-99909636 895126863
955378413 -377799393
187921430 774507604
182331840 777514248
978793714 -537187785
-892225465 960404595
738800786 245747898
-886253938 972623881
854812883 331185
-29093202 871436102
983432416 -578342668
-998350016 -509766469
118907513 809580083
936632952 -281517777
587125597 459761943
-999992153 -914631898
-808327821 999712576
950958732 -353226132
923563648 -224414195
123806387 807225250
917487982 -199924361
-25852943 870267667
-885278571 974398242
983650126 -580424960
-996966639 -365000026
-416605929 968075822
339695249 681941314
348994264 675420195
-916010802 886337036
-335296462 953790985
-883090232 977992568
-62157409 882932578
227827781 752346836
-272811515 940873534
-921239874 865352358
-999882918 -831409782
-935385373 793901493
-316355260 950073217
806483953 115068929
616429835 424585812
-265378518 939200973
999340514 -843855592
-880190132 982310460
-832713084 999939038
-748246887 998347418
699943817 309173808
336915095 683868147
486085195 564390529
217930927 757953743
546943626 504257141
843431337 29581196
-628028698 992037324
-858676011 998973055
-457619830 974149929
129455467 804491018
860250377 -14206973
-957048427 620402806
-765274749 998868328
597383807 447752856
-888202225 968887060
-163738309 913820041
912549682 -180949130
-167422081 914824945
-827087118 999901475
820045973 85225983
569534216 479712020
420465463 621327442
729069016 262344567
998107550 -796579755
504069166 547469166
369880873 660334311
-887712105 969859014
-184221624 919312448
-991327413 -49494763
999483179 -851801398
999880297 -882524737
973457592 -494912197
936124951 -279183073
715309425 284974847
-485109159 977802206
985519307 -599061870
689610457 324853096
906482215 -158537163
870416784 -42600298
821611866 81662918
-942384953 746497463
609635923 432990034
966328118 -445114223
597792543 447268140
-87465750 891205213
884353219 -84213150
863110415 -22023447
868765043 -37872971
638070324 396873298
654567829 374797949
712375874 289689896
21481481 852347398
-695258409 996119713
884031965 -83204210
-941174683 755208504
-697879586 996247292
146750506 795915380
259799858 733633520
230643150 750736836
404394671 634189988
-307283305 948234755
515559278 536286232
-659311856 994125198
-645920292 -999475837
947009947 -332368770
141814267 -990346430
-583793659 988456721
-142211011 907774569
109490437 -991052213
132881584 802814108
641547682 392281571
-279299492 942314429
59724801 836551542
981963179 -564663464
864555987 -26029070
658069176 370000927
229610254 751329474
999947710 -892794449
-176352114 917230755
-64122005 -994190811
-572774963 987447837
414352016 626269843
897116482 -125852018
411723422 628375317
882037844 -77011827
230523258 750805707
949552131 -345722134
445056663 600873173
747113569 231135508
895442305 -120217936
345541756 677856674
-457098474 974077041
637255290 397943643
-57368290 881318355
934688360 -272642693
277548802 722812429
998986369 -826850307
417602966 623646241
-582481244 988338984
-72009675 886213481
809280971 109049879
947554664 -335201347
780632438 168326677
221040048 756199318
47776738 841631047
378181471 654197976
-925027615 848733711
697778341 312491772
612928033 428935095
-978713980 295969835
992305690 -682299092
296097313 711081528
793551192 142225805
238411860 746251329
-778231398 999187105
115072422 811416313
839868293 38440938
-437438150 971246477
-685630019 995628402
538105458 513492507
561871646 488186144
793320395 142701555
551843576 499057002
725573922 -969304901
938672813 -291055665
637495706 397628408
921845879 -217344621
-916331930 885102065
383818138 649972291
217647377 -988592022
710872026 292090556
601976022 442276155
364008356 664621725
944741252 -320742055
963773073 -428593290
-111027144 898550213
647607734 384205914
-522396604 982286178
-392548657 964163817
93150085 821679583
976944667 -521961065
617278130 423526381
-566769024 986882614
-990348742 -13325429
712009819 290275375
914960901 -190127897
658964386 368768782
908679233 -166559400
150601598 793977054
-687389206 995720015
292447735 713423242
-768190238 998946645
993663288 -702957960
887181284 -93187439
964506343 -433287157
486560924 563951377
825354529 73081419
39991324 844876250
323824226 692803137
-447827598 972761173
334211657 685731223
212556728 760967925
-251029097 935891603
541722207 509734071
269087163 728023457
888347297 -96918716
631555394 405375219
684320586 332687175
670812620 352203744
-379628294 961937426
846573240 21660206
726018602 267428767
999293277 -841414315
911799780 -178119517
-363653721 959091052
999958754 -895419368
243611880 743226896
-46375366 877547908
-740377896 998066707
470677601 578407445
667360757 357072043
990260966 -654157742
996123498 -747428444
-735269803 997874968
634185204 -974554450
-378645137 961764842
993372057 -698336799
-977575923 318905787
-141617437 907603501
-427248300 969721069
-767885055 998938758
923700547 -224982058
-291023251 944850978
847819331 -958990430
986482052 -609296013
847890909 18305254
346885280 676911775
213293004 760556052
972210581 -485710633
670803815 352216223
-280761114 942636032
875410432 -57097513
455160179 592137863
95929964 820402465
-337296803 954174101
992781138 -689274636
-49533911 878642199
-398280172 965122685
-922551235 859719098
-524558982 982527502
-648788522 993465939
851940961 7864242
-798661476 999573912
332191824 687116350
998617196 -812721893
952070785 -359273468
-609371479 990622491
631625882 405283771
786836253 155922542
994916011 -724214416
54645353 838724147
182106724 777634583
121756567 808212144
451637499 595201588
992056061 -678707498
761342378 205273028
-520713761 982096505
206864266 764142755
935730882 -277381692
-136391007 906091291
26164913 -992724782
-370654970 960349786
-122825015 902106862
-871715769 991677658
896946805 -125277814
462099001 586048411
-457330757 974109544
980976667 -555909659
-279122100 942275244
-550793287 985313019
984370704 -587440135
949945693 -347809958
937308781 -284653921
-749487965 998389446
724293724 270285565
787618259 154340179
173947456 781954916
-818521732 999828756
-721822804 997332475
-586669678 988712230
-932304085 811884211
590488982 455858596
60720119 836123661
-432081355 -998191061
326892573 690727853
-389187700 963590909
-605518210 990309471
627828053 410193845
-759239506 998695324
-450299902 973115592
904352164 -150904451
-621209084 991537369
899321834 -133360101
726743022 266224075
944574335 -319899410
728803628 262788959
189320981 773750563
-524702819 982543495
-292910722 945251984
-736668724 997928672
-273268416 940975335
-997524648 -416452635
671369326 351413021
-160900507 913040865
933230666 -266078529
-178264947 917740210
995177365 -728958086
-197591413 922784746
614326006 427203276
982196931 -566788543
816370647 93487239
924941959 -230164118
999015052 -828086372
358865502 668349426
-544843345 984702107
833441410 -960435084
-877267844 985856390
993839321 -705810099
884492897 -84652482
987678809 -622739703
567539145 -977676827
597415840 447714874
-848426091 999999204
438211087 606673564
950181187 -349062556
-884174653 976253765
900573206 -137655668
415124704 625647734
896411761 -123471917
335912770 684560614
124426304 806926453
917217272 -198865858
-239964225 933278370
174920892 781443154
989295273 -641909739
955606857 -379106783
996063650 -746199885
-984427613 166302033
-142741664 907927285
945877661 -326532238
994153861 -710987525
263835788 731205547
886030418 -89521695
999448813 -849774300
-234040401 931858311
-474841071 976479102
-730524233 997687506
736465031 249787781
91709636 822338059
952354581 -360834978
970214981 -471497950
735734922 251040720
587817190 458962249
369800677 660393072
-466744963 975401388
971747076 -482352328
-332236298 953201296
994688990 -720172058
-718023800 997169690
557670252 492775128
694583710 317363050
995129183 -728070536
-200099800 923427435
999381085 -845999675
399969396 637653219
100466589 818300291
-805477661 -999932827
-251824227 936077740
-998038703 -471565238
389178067 645923019
244713381 742583395
52236783 839746864
156172267 791154184
670259670 352986169
651702348 378691243
982127447 -566155361
235174869 748125919
-171934115 916046315
-678214104 995228352
757677883 212026071
984471803 -588437372
949454669 -345205566
748442160 228762409
-875024376 988344893
802858014 122764443
756593365 214011256
951616799 -356791460
400235119 637446370
-106417582 897141321
977597833 -527284789
-997654993 -429888874
688975494 -971611220
464528399 583894834
-73034859 886550468
-988487575 49205182
874213346 -53589150
942103787 -307589506
68964338 832539480
838344933 42192062
-967723007 487729071
-545876964 984809157
660136467 367151874
931209030 -257093921
986926924 -614209203
439982442 605188808
-899777931 940861130
970565489 -473951005
-897753375 946454279
960048396 -405443959
830877150 60169305
701654217 306544969
999696236 -865703844
452196102 594716778
444013948 601767006
-161440658 913189346
587762151 459025960
985656894 -600500975
-267710040 939730280
-216637754 927599073
-498290992 979452982
158212718 790114323
-869463559 993656323
-366778131 959654777
264151371 731015052
831566430 58533635
160945227 788716206
94490114 821065050
997965022 -792526333
926079727 -234955803
730477423 259980120
852879983 5412431
-886744934 971703310
789978286 149543136
714735019 285901818
-789756271 -999904344
987949028 -625865766
930064366 -252072093
-610683723 990726852
995699622 -738939954
969035762 -463325394
-995886612 -279628401
-151423101 910395663
-994139818 -174786748
966363404 -445346278
197462311 769325536
-54415528 880314986
-190035840 920831220
880560932 -72483474
-346195244 955860376
867686144 -34814500
654177437 375330178
-777852262 999178610
932306295 -261955471
722432570 273353854
401937997 636117636
983754792 -581432389
-857438240 999305514
972509115 -487889532
-989998586 -1069833
819441397 86594453
98635209 819150860
290654303 -986775340
-262741621 938598991
-95153785 893639913
-782709113 999281345
842925783 30844191
449377150 597156849
640272331 393969152
208087003 763461648
999827699 -877023929
-387926134 963375122
-227982139 930387931
665796358 359267682
981605849 -561462527
-573758044 987539647
984236639 -586123075
659327825 368267909
-250580438 935786376
950789851 -352318370
902312147 -143702491
-390726201 963853601
-757225589 998635825
294445693 712144064
903949245 -149473391
666143284 358781179
839035764 40493050
796649434 135793336
847011421 20546828
999999494 -913355554
-202625769 924072018
890782025 -104788798
-106583811 897192494
-64014280 883554545
909102177 -951380197
435439871 608990809
527422627 524440828
-835206000 -999966810
739420830 244670939
228741515 751825699
905290730 -154247656
131236051 803621490
419095854 622438181
881390773 -75020948
796126310 136883039
-97566305 894395437
491450232 559412102
125834264 806247133
922138303 -218538633
-478669169 976977010
994997305 -725677730
-828396805 999910792
400465113 637267150
34717404 847038452
-29789606 871686695
488154462 562476370
298358900 709620317
-885818036 973424159
87690484 824169800
764789431 198850030
928546511 -245482465
-83458952 889926171
445740422 600286243
995680224 -738557706
995276310 -730792917
754248924 218286454
973078945 -492091211
729394191 261799537
633043838 403441811
-993098589 -124555533
551330705 499604384
-939683742 765694468
828309052 66218029
945989283 -327105154
847783089 18580581
995540398 -735830493
996039941 -745715084
-999860727 -821133509
974476190 -502582069
358589969 668548059
-173103190 916360388
992686286 -687861433
485567532 564867970
-496034797 979175867
888062002 -96004454
18932949 853359136
-163149311 913658443
792249774 144901561
-854670349 999795604
993810267 -705337451
-625023036 -999386731
902857971 -145617756
-48574771 878310844
-973382664 397490567
-286451097 943871575
391363392 644261596
-167021859 914716222
912565004 -181007103
806043027 116011770
881088642 -74095271
999986268 -903253616
50910359 840308790
544410140 506922721
259172302 734010071
972581308 -488417529
552910710 497915945
762053341 203953170
399353502 638131868
62814746 835220656
96786496 820007097
-993754609 -155597308
990118780 -652302966
-998730835 -562386839
-295544409 945806483
-495903549 979159673
998681552 -814948170
693146107 319537143
-14272585 866030834
-300854531 946913179
412823300 627495811
791154213 147143430
975331915 -509177396
525816861 -979377996
554063240 -978263513
973213571 -493093793
988330349 -630344240
55035303 -992169584
738510384 246252042
854260943 1785712
547351790 503827147
232931764 749420897
719833542 277620961
-598612129 989736939
816872314 92368155
373836449 657425053
994333538 -714006852
-94211529 893343155
617465608 423291981
-344796131 955597169
976316088 -516900681
-189450171 920678717
-386040589 963051421
-464691952 975123386
957718693 -391410596
-18770253 867686522
743521875 237500264
395747454 640915543
974300901 -501251833
-933209731 806912385
565138519 484585692
998139667 -923325811
462924476 585318041
990066287 -651622485
-836894037 999963000
-743251289 998171530
530010619 521814379
-760121734 998721167
-663019084 994350224
685031388 331640987
724818398 269418122
-150999015 910276170
-307594462 948298362
-974752134 372917106
614009845 427595666
58316358 837155631
-950672404 680585218
184119441 776556622
375141114 656457931
-991611100 -60817841
565716893 483945741
957278101 -388808933
241097105 744691391
885148294 -86721823
971374557 -479676115
-229908895 930857563
-781847424 999263970
-13517423 865751392
-711649302 996888973
-858493262 999028230
871528718 -45804715
570862811 478234283
949509645 -345496917
501129170 550281730
999456873 -850245060
234503527 748514286
929156396 -248123289
883598439 -81849275
962689820 -941503864
449635308 596934178
-708762876 996758195
645635845 386843068
964673223 -434358883
883519619 -81603662
-11642150 865055445
495798048 555334839
-439811862 971596953
-311503041 949094399
996722667 -760722043
-438882863 971460186
-571713437 987348527
-515788572 981533553
-614996567 991064150
-852116184 999997989
83582846 826030063
377652262 654592082
915997850 -950381205
836744259 46096728
69191601 832439828
-850756362 999999864
-987798778 71110917
717759367 281005293
595818638 449607401
997751769 -786690207
-605190251 990282591
899546833 -134130713
873257456 -50807018
-931153331 818032953
830345056 61427880
563577665 486309543
975692573 -511996275
639475811 395021506
-980074411 267317043
792347372 144701477
-276267294 -996814981
814089484 98541771
-446813714 972615119
606096138 437309754
591406455 -976599660
-283358453 943203372
-246869365 934912497
799165878 130528153
399401443 638094625
-557332248 985968468
-930617686 820868190
-421156469 968786921
952603638 -362211172
-512506575 981152835
46191189 842296496
-985742908 131960936
822683990 79215325
705142585 301142582
-324236556 951640704
48910281 841154172
997815158 -788395253
118196109 809921437
340981591 681046662
-999607844 -738565572
-403875743 966040921
999190913 -836316271
653199943 376660299
880663454 -72796012
533426233 518319531
641120601 392846894
705658342 300335078
840944888 35774482
-324947561 951780145
114127829 811866733
443808997 601942488
986302109 -607347155
932916326 -264673287
988944796 -637660249
716520967 283014547
-997237203 -388922228
988052912 -627080280
-809683106 999729751
630304914 406996050
-71323835 885987705
-433802084 970706211
-946267009 716679460
-894622933 954711554
541809705 -978764221
742622126 239083705
729622857 261416153
925472226 -948910863
-397878718 965056207
-999654857 -751378699
-758257011 998666419
-533020626 983452819
957273843 -388783886
-738340116 -999789637
708708991 295525919
734862302 252531690
950331745 -349865666
-627594274 -999398841
999087238 -831324654
998461363 -807526381
965324136 -438555453
804398071 119511244
-717793521 997159709
62882589 835191330
989729680 -647329181
961793941 -416193526
706386409 299191137
989464403 -931702674
997486800 -779648289
457770721 589856148
995218944 -729725827
-511551403 981041079
122070400 808061250
29799915 849022942
575147826 473439254
774401077 180522178
654808540 374469394
983008555 -574310434
927856167 -242510472
561386799 488717702
978721625 -536581311
565893649 483750051
-584148165 988488353
-847228560 999998574
-344483377 955538163
403454449 634928651
999898677 -884788448
699037075 310563773
965973138 -442784954
145009493 796788858
729288678 261976422
764957238 198535364
920778584 -213011605
914438518 -188127725
-125356600 902858438
957818817 -392007698
61660592 835718777
917514823 -200029453
726996336 265802572
-229639516 930791976
-234186584 931893520
17924847 853758341
-603963095 990181787
-895808288 951662312
168637896 784734313
604204095 439599902
962498266 -420577662
-629093350 -999405580
547695093 503464723
-694313360 996073403
915657379 -192807792
319240372 695880070
272164221 726142346
999174311 -835505384
999417151 -847962889
915862346 -193599548
-54403945 880311037
-58156512 881585044
-32048881 872496304
-920019963 870430325
659193838 368452634
494386968 556662382
7327859 857899595
906466239 -158479301
132669548 802918416
-986437021 112602420
653649147 376049657
-986861939 99986952
131377418 803552333
999061847 -830149200
831097701 59646773
-833041468 999941090
588975579 457619181
489075381 561621489
-161500546 913205807
729737224 261224375
761219517 205500666
-347060951 956022857
405907780 632998205
993855438 -706073709
596081346 449296511
-883972652 976584966
793204475 142940366
976612942 -519278633
-792827622 999473766
975029389 -506830519
993046368 -693286223
-101241236 895540273
650012539 380976076
-296458288 945997813
-532676736 983415768
970852898 -475976616
-957615006 614531386
178918152 779332634
999714013 -867029205
444372129 601460238
901598569 -141209619
238146219 746405473
405543850 633285359
889708739 -101306555
315355698 698471396
733416279 254996691
-179118018 917966817
912420487 -180460740
791729667 145967079
-586507422 988697893
682311598 335630306
-507539605 980568999
-632993194 992393807
845213195 25099018
999196840 -836605989
852710251 5855973
605816205 437649518
-275991964 941581272
665110371 360228821
-994380680 -187285535
827763193 67491488
982443056 -569047721
-696621117 -999655555
-930206055 823034412
402789900 -983642788
-962905814 553428268
973867137 -497981146
862268568 -19706847
999795629 -873920994
313289282 699843514
-646070298 993289694
968336642 -939995180
969683565 -467797352
-268958571 940011829
558017780 -978091608
951700350 -357246647
35576501 846689129
982397142 -568625152
999299796 -841745128
408777020 630724010
-814360737 999785462
961257037 -412865661
956638838 -385075965
204179531 765632425
-232777394 931553388
-41868616 875975618
990537675 -657815746
985018274 -593914913
-590856695 989078403
904523274 -151512710
997364453 -924431625
-963079761 551195001
905972868 -156698717
337607530 683389201
325817900 691456359
935948808 -278376350
467239959 581479659
996680260 -759734965
-235013217 932092249
-3311131 861946492
986443447 -608875873
-525759089 982660839
999999582 -913514054
999999896 -914387666
-5789407 862876145
-98590381 894715280
864800128 -26707876
977900654 -529764507
627622457 410458133
592370894 453661978
575866046 472630496
985166204 -595419653
650674877 380082349
974656363 -503960004
-926572363 841399640
974744965 -504638543
736942318 248964906
999993852 -907378185
287130998 716799392
-918804604 875414659
-100002196 895155666
-494723126 979013007
-279608174 942382603
710362442 292902093
72634108 830923385
-205715565 924857538
-573980243 987560349
458217198 589465340
450211119 596437156
967882805 -455489710
-332738792 953298359
-493463908 978855824
644645648 388164524
247790252 740777068
1507902 860128086
893857014 -114929841
627654330 410417166
626157589 412334461
-370834618 960381887
948341740 -339324969
950265479 -349511902
-974665139 374528927
-965738043 516210182
969820779 -468750361
972653954 -488949124
924187643 -227005349
893653003 -114251278
-201972130 923905402
-503565723 980094589
660400715 366786763
974155018 -500150020
939906804 -296941453
976968964 -522158126
552341608 498524766
-241685493 933688229
-403081774 965911150
-1249445 861170541
272005319 726239953
-551450690 985379853
472199588 577041326
574909046 473707707
955629584 -379237475
921331661 -215251023
999306241 -842073756
346242943 677364044
874288370 -53808106
818940002 87727417
164290434 786990309
367669087 661952005
-942786095 743537323
955832127 -380403520
842250916 32524977
-257132498 937310446
66156842 833767925
751327176 223579604
891990334 -108750507
943640236 -315206876
672741108 349457293
219439370 757103242
963392870 -426189948
999124673 -833112421
985202222 -595788641
794285380 140708322
598560717 446356026
918332837 -203245232
778095330 173321387
-601906806 990011562
348723741 675611914
987868442 -624927408
612148777 429897016
-954309042 647551912
-865698823 996277274
-587574164 988791843
763482606 201293499
647923208 383782758
688353597 326724893
-962195860 562423624
628637933 409150754
373299201 657822786
937987719 -287827927
-84470879 890250150
977089383 -523138537
886516942 -91069437
-140852935 907382826
786247425 157111547
118395664 809825694
58150250 837226791
-75104731 887228145
-994538716 -195836465
905432924 -154757068
-376656225 961414251
669041591 354706795
701914892 306143507
-553498161 985586074
-674187614 995003605
-951242524 675591822
998653565 -813968782
902782467 -145352068
593335095 452532597
41508801 844248612
-45887108 877378166
882789437 -79333978
-597069620 989607689
-367259061 959741184
158157926 790142301
-599619545 989821090
853648931 3395357
-999120406 -626055640
818108946 89598815
922629520 -220554953
999422050 -848232854
-908146064 915079965
-763116655 998807840
971128351 -477924431
51818399 839924205
896913051 -125163590
-10151778 864501791
-813480214 999775393
994579837 -718245831
415234665 625559101
-872068925 991346601
407428535 631794827
999988572 -904267987
401962893 636098162
-996601003 -965032727
496547668 554627149
647479477 -973891984
994338230 -714086922
-998611535 -545344894
64050244 834685542
991439038 -670061387
-49394652 878594191
-328842657 952541296
49908550 840732890
989992485 -650671875
518087651 533786378
506506152 545122541
938724867 -291302778
966036820 -443202104
664791383 360675380
-798799525 999576073
972166886 -485392428
-991541873 -58025907
995500562 -735059579
561721135 488351227
877425186 -63047872
291635116 713940778
199954607 767960983
267539752 728963777
867339227 -33834137
99629851 818689346
-933770045 803692025
-82150336 889506205
988340028 -630458378
-844547677 999993714
999406405 -919382043
-611876924 990820645
-661702257 994270613
533012506 518744593
-170723877 915719834
-827959194 999907728
-814147744 999783033
819156014 87239622
621523645 418206627
808968478 109726596
943358020 -313795836
-964454302 533491088
141553193 798515551
-244369682 934322912
868921226 -38317867
-311291585 949051445
8927836 857281854
-911696332 902633465
950136966 -348827144
-449251262 -998317913
978091194 -531333301
409508646 630142434
750000314 225969572
422797979 619431136
970272308 -471898691
660815501 366212775
-112848725 899103691
-321380295 951076315
999662808 -863303312
-969503187 460794553
-845359355 999996012
-943022646 741783700
776021085 177376677
745987605 233138820
597510872 447602179
-560087999 986239677
-467881334 975554974
966776091 -448071462
974227489 -500697078
863719084 -957224667
504365952 547183885
-676838859 995152138
755090936 216753725
-565091450 -999078133
836348677 47055635
560673593 -977976059
-814936840 999791912
-576672470 987809961
851502283 9006932
943710047 -315556143
53225720 839327495
39776536 844964913
423898318 618532997
-523617174 982422591
-447982009 972783394
-25347938 870084682
-874827593 988553871
246710141 741412533
736298046 250074902
-633983850 992464102
549557885 501492650
-565528908 986764695
310841971 701461653
947666819 -335786773
876380892 -59956352
936222145 -279628908
957326760 -389095529
509254856 542458040
-629571432 992148908
953999363 -369984365
984342746 -587165099
-233499835 931727891
-349871802 956547860
-668165318 994656100
-955335865 637553851
-994918429 -217780787
778548676 172432303
706535280 298956630
739003177 245396455
988234069 -629209378
-965251883 522834586
720691005 276216961
997951252 -792141117
251378516 738657990
999936538 -890533781
810799375 105751274
547390472 503786328
-962308967 561015577
911633469 -177495388
860377147 -14550803
729102715 262288113
164847062 786701898
705598789 300428413
855494122 -1466844
154841568 -990054660
966233349 -444491692
481127635 568940084
960791788 -941975129
578094536 470108598
881776254 -76206607
433108431 610933851
361253014 666623322
-414040461 967671055
520611849 531274090
517779838 534092021
-297954082 946310391
889033685 -99125431
-424070180 969236553
812039374 103045177
-404053669 966069898
429229059 614151613
775164347 179042748
-271013157 940472145
146263203 796160230
803794271 120787973
922293863 -219176313
-591979346 989175279
993271239 -696760960
831809496 57955542
-64706264 883786100
-968391401 -989940513
76301394 829294866
810011641 107463793
655234146 373887916
848522990 16689415
392043134 -983969154
97336108 819752925
-686396008 995668640
921711384 -216796368
948594084 -340653168
178893422 779345750
5108344 858753735
752508767 221445979
-315687495 949939343
-488353055 978213284
876436877 -60121487
-282641537 943046970
68623600 832688832
87133667 824422454
384798174 649234809
922271091 -219082868
33597197 847492124
930863926 -255575033
-986058688 123328300
844947953 25768470
750365646 225312622
702103488 305852794
991985700 -677706865
-851182802 -999980582
-729874902 997661373
84931637 825420226
617946336 422690787
998717318 -816221023
-107651510 897520496
744238630 236235061
997064762 -768917645
-413068020 967516839
762616512 202906642
-908424688 914154359
144233726 797177147
983711544 -581013523
968507351 -459717656
409012745 630536714
989331121 -642350792
135961230 801292799
434442857 609822517
390689699 644774187
956246501 -382796264
784530444 160562927
950538028 -350968981
-205622293 924833905
651906594 378414622
898270248 -129768726
597877561 447167313
638975431 395681713
21237691 852444306
649388680 -973796168
990292645 -654574937
316419704 697762483
938606841 -290742781
881366440 -74946193
998824485 -820230912
-305752918 947921614
9254093 857155632
551008194 499948333
902217983 -143372732
415613932 625253229
639070648 395556099
-864748618 996766723
965623481 -440499856
916277938 -195208714
337898528 683187703
997407501 -777577071
981067923 -935883838
79131885 828030307
772779461 183651897
-799935871 999593514
-354758774 957454852
990683643 -659758679
971955934 -483860650
-500109732 979675514
504684923 546877073
-334311319 953601663
986172645 -605960480
-70858026 885833647
-504702476 980231025
-851952765 999999993
134216529 802155908
842768549 31235874
775355649 178671284
916491213 -196036976
784785966 160050333
14182984 855233225
238040743 -988100436
954614696 -373452810
-441141106 971791573
532120320 519659708
127354160 805512929
-596922019 989595284
955697219 -379626684
863312340 -22581295
-748756953 998364811
980908722 -555314436
-487349799 978086477
290269061 714809191
-549561525 985187386
-398007663 965077563
-657606464 994020845
788447562 152657971
587453453 459383099
-459726800 -998392580
480159540 -981072275
640166517 394109083
-524326852 982501679
-774764909 999107932
-567281587 986931249
742217978 239793234
339570641 682027888
384689284 649316873
982271504 -567471498
352199027 673134895
-157671777 912146090
-480291756 977185965
930052871 -252021850
826357143 70763466
999740669 -869110832
-742590313 998147602
306646262 704220272
985985004 -603961350
967802289 -454948345
987775490 -623852747
976742090 -520321210
966692892 -447519647
-939470705 767151839
946282685 -328614923
-606296556 990373261
-788817062 999398941
-999961514 -880438431
598239714 446737372
-175087 860764746
-961795623 567355800
-617860694 991285204
193178162 771657668
311685890 700904164
877664622 -63758665
484279443 566052512
373207536 657890554
845035035 25548731
607246213 435911539
886118871 -89802863
999869058 -881245295
510784033 540965633
-959879743 589937654
777036669 175394603
232829382 749479854
881286797 -74702013
582935263 464581861
-502152619 979923914
-919079858 874307024
28922603 849375693
-422497138 968994544
537274089 514352789
999834893 -877740390
-726843446 -999754348
85402399 825207178
958480499 -395970091
-265489724 939226293
252028705 738272639
790311285 148864222
996153620 -748049695
-885179182 -999999619
741568661 240928828
991019274 -930711434
544725247 506591885
41370902 844305853
203062374 766250108
-569373122 987128847
633662925 402635695
-240553685 933418971
992292201 -682103170
-272958284 940906251
-651100769 993613636
-338793901 954459836
-190799341 921029498
-211183986 926235881
982698261 -571410990
873252833 -50793610
775076415 179213464
740191757 243329763
506999613 544645458
995239970 -730115362
483415191 566845854
158704447 789863179
279065051 721867476
-349386193 956457419
453882069 593252009
568583177 480768379
841690446 33920394
-47079084 877792355
798458926 132009226
387580139 647133650
865465004 -28561078
832028987 57432849
184736188 776225607
-532569984 983404243
810845448 105650941
-962372811 560211081
-886058007 972987929
-518646493 981861184
530921482 520886044
-149843756 -995407492
47013435 841951718
999688781 -865152203
-725828941 997497638
949030606 -342960292
-330975811 952956737
-812007613 999757951
714032620 287033729
958049286 -393384142
-489807973 978396839
956295170 -383078388
913501913 -184559637
952377569 -360961923
-331957039 953147295
889426781 -100395176
997660051 -784240411
-554917672 985728216
-133691026 905304484
-302638681 947281112
743304625 237883616
885784687 -88740801
537987505 513614692
636415496 399043234
846920666 20777752
-188460922 920420825
983696315 -580867126
-858086637 999145803
-771300256 999025149
945703478 -325639933
433169551 610883000
817202605 91629086
475626857 573947048
873682521 -52042139
906375853 -158152663
-623039215 991673033
722549806 273160790
-42548944 876213769
67926364 832994200
65234768 834169948
671269363 351555114
38541696 845473297
845570276 24196866
869876111 -41046983
-970088061 451732874
-87820480 891318139
341638389 680588608
598697888 446192888
954677889 -373810839
-866218265 995983744
61882548 835623121
967425011 -452413069
-112591755 899025706
-928262570 832999389
-907594866 916898390
618741845 421695783
894419495 -116802247
827983159 66978442
979147417 -540176974
715657910 284411903
-209364999 925779209
980062467 -547969932
660059946 367257594
837828471 43457104
51779504 839940687
638882294 395804565
472553070 576723345
394027249 642231060
726608512 266447878
993451675 -699589515
992185817 -680566297
475017127 574499176
554404748 496312927
851263584 9627950
998668905 -814502754
-995805875 -273984864
981919126 -564266017
-155790507 911620289
-157155748 912001914
-198232626 922949636
-989631374 11501113
822511423 79609421
-356291517 957738258
737713887 247631962
560646179 489529145
968196265 -457603924
134269823 802129587
-376691431 961420467
805547466 117070352
708062311 296548336
783630642 162363026
998400910 -805576428
2405856 859786190
950650253 -351570116
-91993568 892641922
533622301 518117986
737553804 247908691
640340129 393879481
-266720515 939505898
94657056 820988435
492939484 558019789
660736184 366322667
978228404 -532468724
-846922582 999998273
-993746952 -155221361
-273581753 941045129
971675505 -481837099
711366655 291302189
603177971 440834043
792544604 144296625
881607647 -75687840
-534803364 983644330
-755759876 998590961
-272190968 940735149
-11995680 865186747
-192464735 921461162
-339559241 954605629
526889239 524979994
319067166 695995829
-451485697 973285022
-917637668 880058169
-539443700 984137424
-9666952 864321482
-754724243 998558815
553240466 497562850
442221252 603299635
963325944 -425767896
-88863356 891649627
709814775 293772701
751567945 223145386
515978678 -979747600
924718152 -229224335
-846038749 999997140
834175536 52298528
161312116 788527692
989354936 -642644283
-5486009 862762559
624114531 -975049113
978746245 -936800305
683385164 334060950
-576365336 987781644
-516875011 981658528
-67522926 884725711
130734449 803866779
-57524536 881371257
-289827330 944595526
34855204 846982574
658813877 368976071
63646135 834860738
-385833287 963015676
999679144 -864454748
-252124589 936147940
730894388 259276396
-101052233 895481660
-616381950 991171696
407062820 632084779
-539015876 984092250
901044372 -139285145
-74436055 887009793
-629866814 992170161
164761604 786746179
684747661 332059083
557137082 493354382
426970907 616012354
578999374 469080316
791932086 145552514
602987529 441062665
899478312 -133895870
742721631 238908971
687729917 327651235
815342620 95769094
-782807173 999283294
-943920395 734954312
-28966524 871390514
991024821 -664366438
-662736727 994333183
996333091 -751885446
231729188 750112805
912767204 -181772479
-775587354 999126859
-932702136 809713886
213942018 760192631
755997868 215099320
981030978 -556385917
632062519 404717105
-998158871 -485520356
-998142694 -483554555
-676249388 995119340
906234907 -157643746
990272983 -654315950
135410047 801565737
-21361385 868634765
685934554 330309405
82383853 826570419
-53865591 880127317
-887139350 970962103
830985879 59911839
403743870 634701427
735786508 250952426
977802644 -528960395
863352918 -22693572
514241064 537581378
-180854901 918426546
478195229 571614047
299537071 708856583
-453835839 973618855
910842332 -174545188
-755917497 998595820
881245234 -74574623
-397156463 964936514
-102267320 895858335
535858612 515814731
524076393 527810830
-979931882 270396251
181008609 778221203
858354717 -9093742
-153158777 910883483
738009295 247120520
592564119 453436004
-638953077 992810153
543603050 507768662
-880168853 982337880
701839314 306259976
-37896259 874575919
268644736 728293000
768168465 192476701
-232902461 931583615
-996907659 -359853224
568015791 481398238
-750356828 998418541
-858057364 999153900
-231220765 931176432
-999986990 -907302785
991304241 -930516250
441853670 603612192
653997457 375575397
-959919180 589493249
859298676 -11634436
-504300356 980182870
671556699 351146427
-589476638 988958447
376391684 655529636
71304881 831510652
769323575 190280009
-274108816 941162478
-302275093 947206237
968557850 -460061590
-239180557 933091096
961831387 -941717744
926730452 -237713609
-839359991 999974610
981403723 -559665716
-529765560 983100286
794630003 139993615
999007605 -827764115
293795342 -986691653
-988035984 63630824
739854865 243916445
-601733302 989997137
-145673173 908767265
752822722 220876854
139204232 799684152
-918691076 875869217
-248930518 935398335
986542303 -609953234
-936747559 785253900
999593942 -858636665
-36283163 874004854
-871999306 991412122
-165762022 914373311
-999305309 -665682344
781542356 166522509
905246273 -154088860
-314154699 949630603
396273195 640511543
-701359425 996414093
-196694643 922553934
999573679 -857328726
-118813299 900904796
-947099784 710009850
919649914 -208479528
70520812 831856081
-381799818 962316846
392677488 643260603
464066621 584305036
-532039914 983346884
950095305 -348605374
570594833 478532633
637793329 397237445
152818529 792856846
947945184 -337241651
984618888 -589901093
-141599942 907598454
-591522021 989135910
644275747 388657881
996515046 -755931100
908387368 -165485583
731770097 257792839
681668778 336567465
-867425235 995218724
658690747 369145602
842871908 30978410
995938571 -743678196
450423594 596253468
-130229039 904291635
733329294 255144810
-358645041 958172772
903427182 -147626480
-519728866 981984551
980753303 -553955457
977870099 -529513697
-691260892 995919762
331026288 687913427
-399606302 965341163
939855377 -296695060
198942330 768515923
772639693 183921175
-738808309 998008731
-207971998 925428342
-261119260 -996661445
732205286 257054897
-596066044 989523025
-577323733 -999144612
31054421 848517971
809043888 109563442
-193990106 921855930
663623859 362306692
995559449 -736199223
371291095 659300153
-585053319 988568897
552089721 498794054
-952501391 664342862
804056804 120233203
974708060 -504355662
890884260 -105121886
-741131434 998094321
92386172 822028909
985582695 -599724802
971625499 -481477344
966070266 -443421232
412895170 627438313
-28319015 871157469
-360963417 958599390
999737101 -868825459
972969361 -491276570
656929747 -973396599
431501186 612269395
804540225 119210092
974353031 -501646734
-205510263 924805506
315454400 698405667
905092275 -153538855
998754153 -817560439
990170607 -652977611
974315510 -501362281
413264295 627142834
-365230411 959376146
-565797292 986790303
173429356 782227149
865980276 -30004988
847801112 18534565
-709517583 996792641
792668662 144041908
64939728 834298473
996870735 -764221745
798043267 132879429
537638267 513976172
-998529611 -534071398
-485418770 977841560
244911759 742467270
931054373 -256412599
-818210910 999825770
992696159 -688007773
998557432 -810700443
-476652275 976715696
-950893985 678651121
999741179 -869151947
133574139 802472954
2849852 859616897
-866664076 995720189
-293084459 945288701
-444588621 -998284138
-122895267 902127846
297945368 709887925
665445796 359758996
-219804555 928382772
-130085013 904249402
976300015 -516772990
-23678666 869478514
831345159 59059537
756117545 214880713
-426629098 -998147386
-719840559 997248057
569641050 479593304
-323963314 951587017
933189286 -265893128
-856998237 999401424
-878455572 984466267
-484132080 977677812
-990543186 -20204187
997869410 -789873042
489834985 560915733
999203821 -836949062
635344133 400442641
673131443 348899611
907747358 -163142081
991956919 -677301805
-116960935 900347089
792496645 -964220767
785991345 157626910
900375660 -136975422
-203527764 924301822
-975051034 367375149
373340825 657791986
930097676 -252217712
-312526463 949301736
495240914 555859464
215168362 759505802
966665790 -447340599
958199948 -394286827
-29620924 871626010
-988190385 58731779
654384984 375047309
903977788 -149574679
-35079603 873577213
63923714 834740468
459486062 588353126
-990946290 -34927527
823661012 76977761
825233890 73359387
461966828 -981715566
-419811768 968577620
473572839 575804762
989677275 -646669305
-336869585 954092423
271033061 726835395
-164797007 914109834
686408389 329609591
716093977 283706721
-852069069 1000000000
592667811 453314690
-989692439 9416731
474023559 575397831
-317397303 950281798
972155840 -938870054
-562496556 986473782
977351871 -525277528
-943229080 740226884
430001241 613513580
546419334 504809225
940783771 -301161668
371835079 658900814
-74986227 887189573
826220169 71080979
-720718485 997285709
953692769 -368267890
960822556 -410184004
833423834 54102568
999663933 -863382406
-947468474 707035787
527081695 524785568
-754433039 998549707
972752883 -489675347
692997472 319761418
626250962 412214919
-430403296 970197499
835950952 48018214
896026808 -122176816
-998330483 -507274483
-525257284 982605096
-84111278 890135157
944182219 -317926163
-821864567 999859224
599876321 444787619
-654034426 993798881
602714148 441390772
903891541 -149268840
508929773 542774078
636711724 398655662
907209997 -161182417
912848873 -182081725
979001990 -538945481
373494605 657678151
480890529 569156693
-621774163 991579343
470130032 578898057
143289874 797649147
905130313 -153674700
41980882 844052649
-22907962 869198162
808571137 110585267
807260570 113404211
-210274864 926007783
996473057 -754978997
670320867 352899659
71750704 831314062
-536211065 983794690
-906845614 919341471
998907458 -823549173
944033261 -317177794
995101053 -727556024
169198519 784441979
-665798859 994516259
-196003046 922375800
-502669585 979986463
690451468 323595418
-992848136 -977603749
690504712 323515558
-33507298 873016848
461420936 586647975
999998716 -912072136
-458270538 974240612
-764094700 998835376
-79190283 888552784
-988994846 32717489
450060727 596567059
-27131081 870729266
937339331 -284796497
963054954 -424060553
997193430 -772107658
439176880 605864500
983045656 -574660662
-938848933 771385642
943891518 -316466213
725128398 268904754
997348776 -776060537
987103667 -616190330
-983969338 -983026702
-972763580 -988071446
-453867916 973623378
711038808 291824753
985217897 -595949454
-999820569 -804271091
662568032 363777831
879396371 -68948198
957224454 -388493812
-378995777 961826425
116125915 810912834
921848798 -217356520
945302499 -323593189
868665070 -37588633
834115739 52442262
-569172527 987109981
622263675 417274045
-756937641 998627074
746439361 232336349
-657023591 993985026
-439383730 971534058
661978444 364598102
804505652 119283375
299404573 708942609
866854118 -32465233
471907682 577303822
-230015298 930883459
-961033243 576537616
417883083 623419783
-262299978 938497888
-291190501 944886607
666564812 358189810
798674752 131557137
706699058 298698540
-549683847 -998987699
676443317 344148583
776911822 175638742
108598695 814487935
711670060 290818286
512877991 538917711
461883145 586239378
999992000 -906140624
877221940 -62445077
-363482683 959060049
-691869619 995950857
821296098 82382225
-777541668 999171590
999945078 -892210238
37114510 846059569
747332540 230745178
881421559 -75115610
996975657 -766748129
998929127 -824437827
685384454 331120526
925186677 -231192400
-415650266 967925645
449990200 596627952
109956453 813845987
921009221 -213943053
-14134239 865979694
939995246 -297366006
-280324815 942540470
-24276009 -993584334
607854231 435170459
991045027 -664641787
44683321 842926459
746854613 231596883
-779138630 999207083
159092201 789665050
969956393 -469693949
-80815406 889077001
671713626 350923033
513909134 537907018
998180662 -798729462
-737579383 997963015
-270024397 940250904
862688835 -20860248
168773132 784663879
984156846 -585340820
-559388248 986171211
934986917 -273995992
999155088 -834574567
113022891 812392711
716882617 282427982
833756884 53303909
625840169 412740483
-443345758 972112893
559256558 491047767
916681768 -196777583
-780055940 999226986
617788718 422887920
-643766008 993137425
954043710 -370233039
999841497 -878399533
990388928 -655847254
959147333 -399981615
13046596 855679406
175513114 781131715
734453691 253228948
7516372 857826946
-172928626 916313518
810615695 106151021
450136051 596502004
-895775395 951747847
-847559196 999998786
-111427913 898672062
508276618 543408003
926483948 -236666542
774974265 179411671
-795676352 999524280
-869373470 993727322
-595383672 989465383
-259380297 937827890
978024860 -530785862
680886199 337707360
932931688 -264741834
873980343 -52909518
878118598 -65109757
942269435 -308402498
643254207 390018609
-197917463 922868614
984329175 -587031623
652979982 -973608127
606699923 436576419
-236879703 932540212
-323419651 951480098
878595504 -66537841
-565057559 986719667
-610560756 990717134
873304663 -50943971
295471230 711484417
996199942 -749019867
-997548512 -418840633
442872493 602744199
275994195 723777344
-775455932 999123840
-625538727 991856384
485770765 564680639
985271532 -596499993
997780506 -787461648
405460406 633351170
988004565 -626513218
-820197083 999844533
-975403139 360832708
-790177013 999424582
995040784 -726462193
490372515 560415743
143098532 797744737
442598480 602978279
-982210914 219488578
979056202 -539404205
969383821 -465721462
-226161971 929943756
-772233713 999047843
-280244758 942522886
345916855 677593335
537368167 514255504
983781175 -581688265
630457700 406798227
-996050275 -291293890
677216313 343033069
784133941 161357117
-931768533 814760072
195911522 770171498
-463812035 975003824
890562703 -104075752
175218900 781286450
-559485000 986180709
-933084012 807617506
985002601 -593755666
-715500030 997059810
-230190717 930926139
-999061669 -615131683
-30317194 871876158
479173514 570723049
-61688346 882775025
345579388 677830261
135409313 -990488269
995739706 -739731044
845818278 23570076
713872653 287291120
593058865 452856796
570062315 479125097
-994571768 -197660832
893214422 -112797542
993524170 -700735753
-807190003 999697600
-751986451 998471835
276668686 723359128
457002217 590528214
-537848721 983968829
-286108110 943797817
291070396 714299898
856988258 -5434092
818212537 89366359
-683539600 995517820
-249262645 935476521
956346914 -383378764
-539878588 984183328
-913050229 897590607
-722447812 997358714
776220711 176987667
-551357699 985370429
-127546488 -995108190
567778490 481661630
231242542 -988264632
152303783 793117162
897416695 -126868951
663447601 362552614
1274998 -993175304
-994395972 -188097808
-104872838 896664626
-786088694 999347227
965855790 -442016946
998355342 -804126307
292890198 713140629
442100548 603402435
984875567 -934237334
-376978174 961471076
-107219238 897387844
801143850 126374993
401240721 636662112
863170822 -22190256
822957807 78589113
997008707 -767551059
-838900117 999972583
744996509 234895834
95141109 820765963
733059523 255603847
607742448 435306820
677551911 342547752
353227045 672399321
755436883 216123447
-456510326 973994678
-690516056 995881473
-926046734 843956595
596021317 449367555
961069486 -411706372
764216235 199922745
6727315 858130960
911746099 -177917901
-50045912 878818501
785665921 158281683
-221296741 928750555
-739715343 998042358
199009841 768478932
936941927 -282947371
983609444 -580035743
996506873 -925550776
-50427803 878949698
-140615305 907314220
997985131 -793092589
-958418349 606032070
113904625 811973078
724200451 270439709
915058094 -190500959
-998681785 -953407193
652968912 376974273
249504218 739766350
223113806 755025133
-254526294 936706866
150741042 793906731
-383397053 962594377
999935158 -890276043
-672177709 994889287
-160054357 912808102
341965362 680360228
876760256 -61077815
970482000 -473365801
-859215543 998808810
714412689 286421786
807857942 112121233
979717507 -545017302
856897374 -5192059
862760342 -21057264
110685287 813500995
-80923501 889111845
-496556675 979240118
-337569876 954226262
-6461966 863127555
600948770 443505966
-595000292 989432966
271896628 726306595
418554962 622876224
503027161 548468196
977830446 -529188291
-431694083 970391345
362553248 665680033
17607205 853883793
-413353236 967562114
951508224 -356200062
871163199 -44750194
846900050 20830167
-85542634 -994508302
-981801492 228913908
-610941693 990747152
893441154 -113548783
721462933 274949294
-148858581 909671593
794879588 139475570
-393520503 964328088
490728173 560084744
-529527522 983074448
927735216 -241992615
659533231 367984617
248554334 740326817
-721072910 997300830
557624245 492825145
998839979 -820837901
-176806990 917352143
-935650703 792233852
452487733 594463567
-550136740 985246158
794119201 141052498
168367323 784875209
976009832 -514484465
603685109 440224711
837062666 45324637
880337033 -71801835
-203344665 924255184
-532882322 983437922
-922519192 859858472
90366316 822951332
-299756688 946686104
617710810 422985357
850911350 -958669228
-171165243 915839072
182810837 777258046
-513464300 981264610
613552944 428162345
503614364 547905510
923987471 -226173226
996888556 -764648528
991892043 -676391027
974981907 -506463337
872857609 -49648049
493831768 557183462
995348619 -732161890
992178664 -680463151
981897951 -564075364
202215865 766717393
146432623 796075156
-686292487 995663257
577425798 -977239990
-147737456 909353649
544532439 506794414
811937069 103268715
-2562307 861665095
-429942456 970128172
-485352689 -998568594
-934770729 797700205
-68892510 885181578
771267333 186561797
780408458 168769108
120869485 808638182
-575391832 987691545
148764437 -990191259
177852670 779897271
254959562 736529632
998788013 -921928570
-538154933 984001252
132621870 802941869
142023925 798280900
982685822 -571295487
996054601 -746014624
731898607 257574988
887828091 -95255198
-717464118 997145395
-199710536 923327929
-732513243 997766912
-125084721 902778130
-994851904 -213818562
307124876 703906443
996651619 -759069659
-69618788 885422791
506604380 545027655
990998571 -664009308
934075351 -269872290
529886900 521940352
844672401 26463273
832734898 55748955
990837479 -661824033
891621287 -107535175
-770119858 998995649
964474310 -433081672
-481240717 -998540854
998408393 -805817064
-124850467 902708794
237059655 747035348
943027099 -312145108
-368532138 -997660117
5629906 858553310
-175742322 917067800
-719424435 997230127
997991603 -793275149
918815865 -205160346
-90608611 892203212
256951930 735339418
710493947 292692704
-958915447 600671840
455985550 591416949
999721745 -867616272
76918232 829019717
979485471 -543043043
719281601 278523116
963080187 -424219294
618762614 421669797
998770188 -818151662
981254827 -558352794
319625327 695622558
721095930 275552367
29168366 849277022
877410797 -63005194
-384349449 962759210
551111153 -978389416
-946576844 714214346
404070587 634444748
-109001608 897933344
990514807 -657512798
888319915 -96830956
878359239 -65829236
765457391 197596734
-518252758 981816232
981237030 -558196081
-25099985 869994791
-248764422 935359207
788877772 151783697
819910899 85532126
557749434 492689034
116614929 810678776
982986406 -574101611
986208235 -606341054
451502286 595318927
956453535 -383998549
24687664 851070461
-766853600 998911386
67431172 833210896
959887290 -404462600
992862186 -690490061
-427003831 969683919
-375469355 961204506
-990721989 -26596394
395992334 640727495
562766317 487203026
997963234 -792476078
501682526 549753935
879301672 -68662077
949978907 -347986524
406097024 632848767
-158644027 912417206
646830855 385246718
800947334 126788125
520807440 531079126
64236496 834604636
196650332 769768775
865728738 -29299361
-937948603 777403964
837336399 44658535
189902164 773435937
-75960931 887506668
834075238 52539566
964560219 -433633000
20538007 852722350
576581897 471823298
953788142 -368801732
-31160918 872178799
613366270 428393341
829488966 63446528
993384127 -698526410
515445285 536398372
393415863 642697585
971460656 -480292727
-49742952 878714235
-574466491 987605592
102524373 817339500
795093584 139031049
-564075535 986625725
920304451 -211099808
865782815 -29450969
-513986540 981325268
937697857 -286471494
897705742 -127849213
958790132 -397830525
390269311 645093898
-467789358 975542574
318922546 696092480
976675238 -519780612
-316973492 950197018
940874341 -301599602
999082411 -831098176
-602913146 990095021
807116148 113713967
36086225 846480877
574199142 474504486
-505586368 980336724
926932171 -238570748
-933826367 803356733
811051940 105200775
884366356 -84254449
940765706 -301074342
813279211 100327962
718944569 279073879
390947902 644577774
-336434179 954009172
856719633 -4718834
660694235 366380751
-494125455 978938435
713677782 287603883
306202459 704511104
-612465949 990866807
606867549 436372550
112187291 812789088
415069803 625691974
328311046 689764274
454090036 -981984131
676053642 344709420
-784390692 999314502
888186355 -96402939
361868715 666176893
-760583245 998734648
435590586 608864975
986760554 -612355764
890077044 -102498739
-155328485 911491036
968422016 -459136800
610251745 432232913
939966489 -297227956
938360216 -289576603
998208570 -799571538
-965379850 521103874
973797865 -497461191
998919762 -824051642
-475787464 976602988
920213529 -210733756
320404352 695101013
589076905 457501582
956127166 -382104684
884764080 -85506380
960362571 -407365450
-111727154 898763010
465099656 583386664
984663456 -590347043
519082484 532797206
30911776 848575408
991999379 -677900429
-563584390 986578634
273696055 725199473
412544027 627719191
179128890 779220822
264266408 730945555
-904911063 925539650
852162315 7286991
883216035 -80659316
-611642113 990802216
621708457 417973786
969570800 -467015153
142979334 797804274
581169770 466604300
932045144 -260795334
-920973939 866476262
807963705 111893601
-341002339 954879492
823464037 77429372
-614719301 991042587
629083672 408575516
-291109355 944869327
964175112 -431163602
714979913 285506710
369071299 660927113
154378452 792065969
873108650 -50375654
464173001 584210549
905298600 -154275810
-299180799 946566291
932842503 -264344030
858768483 -10205913
999973334 -899312049
-402794617 965864135
537466059 -978934242
-420835220 968737011
838268677 42379066
-239414430 933147014
994233509 -712312814
986635700 -610974326
806432434 115179298
957643879 -390965850
951341830 -355294101
-959835324 590437962
937787394 -286890307
459063174 588724163
-15419283 866454438
42882543 843677832
994065800 -709526275
763318127 201600329
-534304033 983590736
587060352 459837240
-973258239 399663335
-934379176 800050698
229301106 751506128
630993460 406103909
-268767058 939968716
407621768 631641593
205350999 764983335
819998689 -961713805
-345860897 955797509
-444239235 972242883
-495113991 979061728
-52986544 879827274
299284538 709020514
-449190888 972957012
-833630121 999944724
73631112 830481720
912934872 -182407470
-998994476 -603634614
-123689845 902364549
422631876 619566392
249216743 739936052
436630272 607996283
996745952 -761264793
649078032 382232929
260937496 732950022
284797521 718272162
-537883278 983972491
-968746813 472399012
998267158 -801356329
816801905 92525498
542201860 509233208
35084762 846889287
994331391 -713970353
-118449540 900795447
936954389 -283005215
889889780 -101892155
967121627 -450378157
940893299 -301691472
-996863557 -356007020
-362627608 958904132
56885317 837767998
-621578982 991564862
343672345 679166403
-224025413 929421476
-240344522 933369093
-103851854 896349060
876950230 -61640212
142889488 797849111
-505346308 980308017
-810224821 999736358
454047483 593107971
578474884 469676431
-972741739 408499342
841426014 34578495
634359354 401727457
921431476 -215656760
300897159 707973276
998511823 -809179135
569123664 480168129
299210295 -986546644
838400621 42055457
309723094 702199387
995628754 -737546721
304822137 705414454
-849667797 999999610
975587641 -511175869
-358904567 958220582
611690757 430461529
889113256 -99382348
968744465 -461333679
375586812 656127333
-549945010 985226605
952964374 -364211555
-16605991 866891723
-151868882 910521212
-177087882 917427052
892322486 -109847236
824628476 74754206
-47841654 878056730
730994443 259106993
387660821 647072556
523121910 528767137
886622301 -91404724
994243717 -712484321
102375315 817409170
900638870 -137882279
-671478332 994849092
-995644706 -263129652
160846479 788766903
953114045 -365042661
996949873 -766123939
979848401 -546134043
506084425 545529502
993599282 -701929854
704507219 302133533
344637938 678490131
-561005081 986328951
727570266 264847375
-617221413 991236321
-514573156 981393155
711889748 290467258
525175065 526707991
826339340 70804798
-731883941 997741923
-917613970 880150999
-978543534 299450775
950664026 -944215800
-847050058 999998407
471736724 577457311
-284418699 943433429
914257833 -187437670
978587808 -535458602
-887350506 970560245
-531545867 983293340
349467371 675083920
997085697 -769429410
-250259353 935710944
718148487 280372431
110826609 813434053
-917938565 878873247
999261013 -839796499
-988548226 47244903
996456738 -754613985
862049137 -19106612
279552204 721563546
961961172 -417231343
902060346 -142820988
767039485 194614914
911299620 -176246540
865994068 -30043735
996837729 -763434858
-820337707 999845819
776710344 176032521
996391849 -753175614
-995328401 -242905586
352979798 672576299
100235299 818407943
503652944 547868506
110235629 813713924
995304856 -731330180
-608317142 990537916
969840819 -468889750
928479647 -245193671
48203288 841451684
153558163 792481984
100812745 818139052
900281988 -136653390
900535332 -137525047
-727573130 997568408
-268070066 939811689
220370146 756578090
-608619374 990562232
989421866 -643475372
-960504761 582786807
275086441 -987184903
-191533369 921219835
950498281 -350756296
714305474 286594606
998194199 -799137002
300912771 707963134
987523371 -620954918
980572293 -552378296
206343922 764432082
555892251 494705032
924104313 -226658445
453669775 593436681
750487115 225094009
-157436127 912080280
-920050506 -997179106
896685021 -124392916
765577549 197371099
998606002 -812341103
-372237164 960631265
57240416 837616141
107870223 814831330
-164109736 913921870
796674153 135741744
385588737 648638542
844875087 25952225
-521040814 982133568
-675932707 995101623
957909106 -392546751
-641458295 992981702
730025789 260739977
-126734308 903264826
817062767 91942172
-998642989 -549808929
-83887263 890063507
68249288 832852780
998171571 -798459241
610631480 431765726
513944247 537872574
285454214 717858157
635728748 399940620
-238927824 -996425499
-295052830 945703218
396663393 640211201
613733827 427938045
-276049124 941593967
-26079943 870349663
279453223 721625345
973261188 -493448461
959221346 -400428463
-206581902 925076949
10753532 856574601
-624827553 991804392
-94344910 893385209
-862661313 997653493
-405140645 966246125
968835464 -461954758
-958670542 603332186
912730688 -181634255
893035013 -112203366
-132855814 -995181242
997688336 -784993338
898227336 -129622577
552012642 498876423
416280534 624714916
93616922 821465557
-452341893 973406997
166263551 785967379
991383566 -669294213
96057989 820343406
-475290952 976538004
-294624877 945613200
121655031 808260916
251834594 738387702
322528739 693675751
738266922 246674122
-318122184 950426651
23985774 851350487
999999829 -914060585
689848318 324498040
933124805 -265604304
974370513 -938210904
584986722 462226383
-306471058 948068641
812652329 101704473
992660631 -687482651
-215214681 927244729
959737199 -403549942
589801018 456659736
492298449 558619633
-366642705 959630429
268350215 728471862
763170335 201876019
815763299 94836100
998692161 -815323605
990182914 -653137946
-46698112 877660088
220165483 756693607
912094565 -179230149
532364576 -979128746
326031603 691311644
658892719 368867517
524250816 527635838
600335448 444239106
-723254038 997392242
-988607251 45336246
967163779 -450660706
-458574812 974282981
936024492 -278722666
926380139 -236225954
131696274 803396103
632138157 404618859
-144614698 -995340220
992435392 -684189619
-999787989 -792416266
520027104 531856755
-74110227 886903127
992943100 -691710992
688217269 326927498
-718215160 997177963
195668966 770303639
875032653 -955869654
519893862 531989453
599521974 445210474
-997571719 -421177571
270596846 727102160
-948420468 699333938
-713209397 996958739
-165948312 914424110
995819128 -741303927
-665094159 994474436
982742768 -571824660
-177135243 917439682
-132221341 904874945
966611327 -940477839
12629048 855843002
104903335 816225755
-30606633 871979981
-520534723 982076170
553960376 496790686
787753402 154066529
871462292 -45612904
-224528679 929544841
953439180 -366852384
205823206 764721269
-56526087 -994077669
976892275 -521536887
963011776 -423789443
894251725 -116243670
21161012 852474781
603891693 439976114
431267471 612463519
663979802 361809655
993920665 -707142504
975925503 -513821882
568411970 480958468
987314383 -618572458
745625924 233780897
775619677 178157814
978527872 -534958074
-62325362 882988897
736986300 248888976
-227342606 930231968
-718406572 997186232
-47237855 877847419
869374241 -39609882
607250372 435906473
999844133 -878664378
829066544 64440324
-878115972 984875717
70221754 831987548
993699376 -928720498
995871753 -742349093
-956876724 622172439
993978622 -708092906
999987312 -903685979
-620918905 991515790
987034645 -615415319
-615817586 991127927
-197285604 922706049
940946833 -301951048
896167726 -122650591
984986223 -593589553
170941389 783530847
-908725710 913143026
989236369 -641188437
-306157398 948004485
883334332 -81026993
541952159 509494037
-177993936 917668187
351194745 673852356
984534533 -934401775
200400535 767716372
867574575 -34498966
-430226632 -998176485
-984615325 161539151
811479892 104267230
511753063 540018175
-541367724 984340032
-571113785 987292326
605043706 438585967
-821211123 999853612
-793625360 999488345
981144499 -557382267
852105459 7435263
-999070419 -616661885
381682957 651576108
602905578 441161026
877514944 -63314159
-879017832 983779266
954643178 -373614103
621636352 418064631
-634332310 992488708
953973683 -369840461
874704979 -55028187
-37397657 874399633
-998896397 -587679897
-683277094 995503831
999964060 -896775792
852368241 -958516207
-673404435 994959364
948003827 -337548863
939834651 -296595813
982922899 -573504228
976454429 -518006516
-133942779 905378020
943153655 -312775780
997806165 -788152427
436940729 -982545300
-744785220 998226655
-409776521 966991983
999765234 -871179821
994892663 -723795592
779131899 171284664
164023471 787128430
994479913 -716511569
-882113393 979524477
454436495 592768946
317069127 697329489
982889546 -573192023
857733469 -7427201
20262568 852831674
836635238 46361071
999805709 -874883506
-909216121 911475820
533887204 517845626
-287157213 -996918712
769734805 189495367
902734691 -145184281
931904506 -947795201
869335929 -956557524
-998223337 -493660400
-380930446 962165391
994925955 -724392883
-361058610 -997594871
-469768095 975807727
-131293666 904603481
-242497972 933880941
-35328572 873665835
993090602 -693966346
-279017876 -996841911
-682863049 995481753
759064498 209480405
951446663 -355864797
228717232 751839559
850845208 10715015
-185648973 919686160
830101400 62003743
-998096570 -478200886
400589693 637170054
-961857315 566606386
849003757 15459229
921980371 -217893478
951550005 -356427630
75743496 829543299
-992135711 -82464189
705928656 299910738
587746548 459044020
55490812 838363479
999989095 -904536787
-857940569 999184551
-728461790 997604341
925950640 -234410565
977381348 -525517966
864464850 -25775972
928417280 -244924523
514959914 536875312
993013863 -692786900
999810426 -875335284
-852952172 999945662
178343591 779637176
981549092 -560956667
828882869 64872299
869504804 -39983603
-901765141 935135990
940193014 -298315912
702129711 305812368
464821121 583634526
509331204 542383738
-44431019 876870952
789408632 150703435
959707001 -942229413
77357170 828823709
760533998 206768341
-290711810 944784488
646179154 386117684
966905232 -448930854
-712229973 -999707643
153870638 792323511
571812075 477174738
-918449711 876834703
599757936 444928930
899402892 -133637532
915257373 -191266968
974839935 -505367483
568898162 480418598
790985914 147487128
805715109 116712468
-993925170 -164009236
780604010 168382859
-996820819 -352313193
130443216 804009072
328834494 689408183
341828284 680456028
987528845 -621017660
693831110 318502904
849019870 15417930
923248346 -223108929
-25679709 870204920
-557642893 -999034480
217074561 758435867
148365344 795103496
596894799 448332603
930680615 -254770183
485177516 565227119
-999974265 -892666613
937177377 -284041751
991188399 -930598721
191415014 772615219
177104765 780292471
-973637278 392992510
999854104 -879669194
707545715 297363643
992140833 -679918536
981366227 -559334439
-751497441 998455935
-99136553 894885857
970590153 -474124066
999925601 -888703829
-264996571 939114004
355536745 670743523
-222134357 928956782
985692310 -600872051
898666190 -131118607
668002548 356169582
233285306 749217148
-312400086 949276194
936689617 -281779352
847676168 18853274
924147964 -226839799
647396413 384489201
-126190597 903104473
945559039 -324902223
269339026 -987330663
758694974 210160004
880920414 -73580519
148823396 794872834
-924853755 849536949
227624685 752462460
911535230 -177127344
943181108 -312912669
296595973 710760091
762788870 202586161
624848896 414004143
986347549 -607838045
624284453 414721338
-86188285 890798026
286934604 716923588
502048975 -980269714
661820943 364817164
520364074 531521057
914178077 -187133594
-504389517 980193560
702649401 305010511
900705447 -138112499
932368102 -262230469
678369850 341362734
646368056 385865384
-516492227 981614560
-123864847 902416517
-314507389 949701807
701318490 307061812
228413839 752012686
-170920008 915772848
815000471 96527311
-356057222 957694943
648146985 383482510
726213782 267104393
-374660197 961061160
280490051 720977176
805049567 118129420
-736542113 997923853
918614218 -204359895
790653409 148166116
940283093 -298748934
-725199489 997472074
444144029 601655610
840617964 36586773
-745959397 998268226
447080688 599134468
-581175404 988220987
137682533 800439629
999728734 -868159247
-711164925 996867180
-999080659 -618530251
205488046 764907300
949811354 -347096895
34444516 847149077
461115796 586917350
985796054 -601962962
760437919 206945941
-439944803 971616481
-643503465 993119935
-791288315 999445304
637740025 397307484
-233845202 931811261
997887628 -790373784
-583256876 988408753
455388475 591938597
922978879 -221995148
308965089 702697932
48049230 841516475
-217826529 927894209
679741284 339372912
4201763 859100638
890319958 -103287032
899725833 -134744732
878934977 -67556994
773258233 -965845612
436132363 608412543
-596348244 989546859
-653794340 993783778
-900400929 -999556725
919857975 -209310849
999505240 -853116595
-999757003 -782610525
-691741538 995944347
332342437 687013155
-181798416 918675418
862466899 -20250365
990955776 -663427552
-966930675 499326497
-995165458 -232699809
-90807204 892266136
-864500620 996887917
859603357 -957700771
-13770763 865845251
549323047 501742211
-773095624 999068454
999495858 -852556045
-496277578 979205766
997278935 -774268540
591861400 454257384
-664310309 994427641
-97125560 894257644
572090080 -977475986
478205985 571604257
-581965906 988292436
163077868 787617622
999422560 -848262030
621149802 -975193647
-256451799 937153110
-284055131 943354625
-997195126 -385137420
-907173598 918272838
-305897966 947951342
-955512203 -992362004
998632467 -813243386
771562084 185995309
-231609580 931270770
397459078 639598527
639411544 395106351
-989528721 14988090
-593682049 989321153
256605311 735546659
327699444 690180070
878915101 -67497185
863827214 -24006932
947337845 -334070292
632352807 404340015
131351572 803564980
999600960 -859094650
990252492 -654046402
-473030714 976240894
368675561 661216552
-620534124 991487018
993748565 -704335194
669290474 354355591
55816874 838224277
573434028 475361907
83101967 826246889
-88465574 891523231
938335850 -289461654
-535623926 983732112
-902968829 931556652
-675488733 995076731
683168755 334378069
303349415 706376301
974254624 -500902027
824723462 74535441
-364658704 959272838
261920312 732359247
-963887484 540816292
-658424000 994070898
992147395 -680012642
505808322 545795748
588152772 458573633
-968505003 476083999
276726667 723323157
981022753 -556313778
-417539640 968222351
998624425 -812968057
950752247 -352116641
97431089 819708978
593890021 451881164
928657478 -245962092
-977673086 316978560
973343520 -494061787
18496007 853532183
-115110260 899788008
538226132 513367469
462593062 585611290
741893346 240361804
996285768 -750855640
505033837 546541380
747564883 230330485
627899231 410102281
736644271 249479084
950338103 -349899615
-973150876 401516737
975986616 -514302014
-10668132 864693670
941332798 -303828072
-655909571 993915961
-316816593 950165610
926408706 -236347052
-792484158 999467463
-143232951 908068477
531898977 519886404
-794080923 999496516
998662950 -814294415
98301958 819305359
802618471 123269430
989175468 -640446378
792046148 145318886
176314321 780709464
-109179390 897987605
999955523 -894631791
724154519 270515520
908250693 -164983778
425252697 617424131
946181053 -328091650
-912118809 901074328
978048371 -530979770
999982480 -901960472
394382554 641959611
-468981281 975702691
978487781 -534623994
-264319928 938959803
-213297033 926765581
805611142 116934466
890907801 -105198809
-954119045 649370207
-969321444 463604476
-395667055 964688532
804959352 118320952
925799949 -233774259
-825555685 999889636
816262622 93727586
-322199547 951239054
-992350264 -91430113
779854078 169862466
862215389 -19561308
968693653 -460987085
806894808 114188416
-16250516 866760950
258526145 734397299
939777290 -296321314
-823378754 999871945
305587774 704913659
995408035 -733293684
-428625628 969929600
998831827 -820517046
991139652 -665936619
558152227 492251059
349162103 675301244
133922073 802301333
999375495 -845698960
335623911 684759479
-704950460 996582594
999835795 -916846633
-88522761 891541409
929987361 -251735876
999561523 -856565193
843095465 30421013
176656300 780529095
433960127 610224667
-528614882 982975174
-617453549 991254126
-361295424 958660283
-774982090 999112938
970888011 -476224744
703959250 302984555
997304217 -774915789
603566327 440367508
992728913 -688495051
-106018737 897018332
809240820 109136877
286678265 717085597
-559938093 986225078
998788495 -818848142
-513081927 981220012
-898326023 944890161
785563160 158488342
967079275 -450094286
997599088 -782618522
-246614436 934852374
722411303 -969516486
-202564958 924056523
828285645 66272750
-133017375 905107659
989966191 -650334086
622575143 416881417
-881174728 980923744
-894364501 955366979
963997537 -430026217
822762774 79035383
-157040614 -995497640
820180961 84919642
-998492599 -528986854
357119278 669606202
-873219923 990233049
-997864922 -452181383
-946078123 718175416
413578308 626891123
669001838 354762818
872104308 -47468094
-994240913 -179948306
688881232 325939877
-524018785 982467381
313473060 699721735
637181812 398039935
881320540 -74805447
987275873 -618134324
998010296 -793804296
-27208482 870757218
-338419653 954388454
951384411 -355525784
11090636 856443547
999990411 -905224227
-998381412 -513928017
987852269 -624740127
81293922 827060760
501510855 549917819
457483146 590107664
-726278312 997515876
-970155930 450673843
282820668 719515644
805562002 117039352
-996135876 -297729641
941643103 -305339038
290088392 714924002
765163298 198148714
181212286 778112456
423026671 619244688
887459591 -94076372
776604162 176239946
-282755653 943071867
862377319 -20004495
885046482 -86399309
293852267 712524632
485735427 564713224
999451951 -849957229
292173638 713597943
913000370 -182655584
436748622 607897309
622429624 417064888
878271957 -65567708
884290426 -84015785
204743134 765320356
-997082450 -375133728
909084426 -168051951
995287630 -731005834
-46862162 877717063
419927379 621763974
-6629552 863190123
-387544829 963309832
230729554 750687201
305898655 704710122
999770604 -871645772
719072585 278864688
970731663 -475120226
448723522 597720456
418042155 623291135
250483260 739187801
-117759068 900587677
997200520 -772284956
-861523903 -999988760
615008973 426355108
989757616 -647682179
765339014 197818928
-919015435 874568177
586658220 460301272
927702270 -241851632
336089849 684438599
530804685 521005222
913074794 -182937801
745684085 233677666
956393073 -383647021
880405400 -72009798
994408239 -715282421
303984729 705961520
-968409645 477535342
358249472 668793226
560806410 489353623
-999598649 -736181642
-499583110 979611087
552849633 497981309
999949457 -893199962
826449256 70549408
642408937 391140237
989597910 -645673038
-369150015 960080554
978117341 -531549604
872635714 -49005568
655373599 373697151
-346921055 955996635
884085495 -83372030
-455238715 973816505
879716097 -69916321
44280834 843094461
-20394012 868281478
926669411 -948713033
-460660450 974571855
-210597694 926088796
-51077365 879172781
999903366 -885414732
643576873 389589350
274819921 724505321
897129294 -125895384
135801962 801371712
-759635692 998706963
-877718639 985340435
-685049505 995597783
-170418138 915637117
752172144 222055249
973486742 -495129864
494293018 556750602
775700210 178001112
-582497149 988340415
-40021203 875326006
-14988127 866295243
-332432293 953239172
838192060 42566787
869547783 -40106638
999964602 -896916874
410836660 629083874
900852910 -138622460
-540091680 984205807
922188750 -218744989
954174867 -370969430
863769519 -23847084
971564312 -481037246
891846319 -108275760
981464329 -560202812
-352641049 957062833
666260465 358616812
300528708 708212617
-925897391 844664849
657816436 370348014
171655103 -989669721
783864831 161895022
460279720 587654912
962610385 -421277827
-312146244 949224799
89746934 823234003
-379902011 961985444
996789913 -762299418
883798823 -82474687
-182163321 918771577
-464988058 975163597
598490280 446439735
947002548 -332330537
521750720 530138294
-976205420 345663078
612475987 429493290
-327097523 952201028
-363271012 -997614252
968634256 -460582090
889372638 -100220226
994388692 -928111054
882334056 -77925807
-191815487 921292959
-482430459 977460537
908904574 -167389402
841341791 34787968
999985220 -902866505
62985751 835146736
859720174 -12772111
838875041 40888790
997784003 -787555771
912146260 -179425277
894458628 -116932692
333257667 686386012
933610393 -267781037
998844705 -821024238
-682283716 995450426
312646889 700269000
294187957 712309435
-928879453 829897495
723406118 271749961
456077105 591336943
994304053 -713506558
925618549 -233008591
-497795531 979392272
569741232 479481975
965948477 -442623487
-528075997 982916134
-100410604 895282569
-68868139 885173471
398476087 638813043
-23416760 869383270
529448374 522386572
921220426 -214799108
-970407841 446692834
-972658570 409908295
783285531 163052366
-523328195 982390353
3321398 859437003
-999815010 -802138733
-182319940 918812800
833609387 53657865
916440984 -195841843
-514235949 981354140
918281422 -203042309
996474824 -755018650
979342977 -541834014
868470473 -37036119
329144235 689197307
-609410316 990625591
774486431 180356930
965576094 -440190820
632504552 404142813
995784830 -740624238
825571571 72581191
-67167297 884607256
73725419 830439925
-964705122 530180680
-874217588 989194683
-101682378 895677025
358846223 -984919240
853710100 3234655
-750953565 998438158
-805349378 999672608
-169082357 915275273
267235796 729148064
-495671498 979130959
914577893 -188660610
-689820284 995845615
636948014 398346198
557202146 493283729
684731869 332082337
-540291084 984226798
873505334 -51526802
458531847 589189810
999999971 -914967887
1000000000 -915448613
-904577439 926600669
999387359 -846338951
-276414534 941675106
-347514247 956107788
620241530 419816891
694138726 318038020
732796296 -968813499
-248343722 935260052
793857534 141593628
-137344019 906368402
880950116 -73671340
230039910 751083279
967693833 -454219403
381855401 651446695
-34998543 873548341
-348259370 956247160
-484585051 977735488
-56235770 880934001
888444398 -954178794
987914493 -625463339
43135231 843572457
999521428 -854094787
483860602 566437216
-918987381 874681560
607212238 435952919
971490739 -480508548
704917330 301495044
676164647 344549774
-955718359 633803730
846382802 22142474
926274491 -235779070
998253267 -800929729
-374966515 961115427
676356210 344274048
419448381 622152462
-540476001 984246253
-694033376 996059515
-875270524 988080255
469184837 579743976
995736856 -739674639
171122491 783436071
963920558 -429533418
485303300 565111326
523049816 528839272
737776322 247524013
984923630 -592959093
996049238 -745904957
-547599012 984986476
81676760 826888668
748821356 228083687
-897160110 948061887
-517021788 981675365
940732105 -300912270
-995175793 -233337064
558396273 491985591
-965800840 515327131
73886907 830368343
-216997100 927688370
587233453 459637405
274239274 724864432
952532387 -361816929
667414558 356996428
-648319307 993435651
302495489 706932799
-716193181 997090091
99180954 818897759
884817967 -85676471
965609239 -440406952
-382821278 962494429
563839313 486021104
592907517 453034150
983518775 -579168362
-308430641 948469234
-101022358 895472393
975685335 -511939654
-593358554 989293533
191450415 -989211803
800770110 127160671
280553356 720937544
961998213 -417461624
-998697970 -557643963
44953901 842813485
38850267 845346447
-512128013 981108596
168964222 784564235
923457349 -223973601
-238067073 932824702
-280558970 942591783
-20516033 868326145
-342179817 955102632
-408647087 966810818
937751491 -946734244
216942766 758509946
780261736 169058823
-517282033 981705191
373391827 657754244
897591031 -127459941
873438036 -51331337
519970271 -979597780
728060866 264030080
917437010 -199724989
801988255 124597276
984746422 -591178212
538871576 512698287
706282454 299354734
-926197082 843234434
956807914 -386061108
336478193 684170222
999870746 -881432925
-783488719 999296799
843686392 28941878
908694737 -166616489
-188773274 920502259
518207853 533666949
-254775454 936764730
885536372 -87952483
-996280927 -308827392
991432043 -669964598
978635932 -936841146
129122590 804653213
-234777347 932035592
592285297 453762060
-224435734 929522098
959587988 -402645199
993638008 -702551190
722357325 273477764
681058497 337456577
311549539 700994243
316145279 697945377
-959223485 597290032
586066337 460983724
701285613 307112397
-465146774 975185104
880631638 -72698972
781883695 165843846
838623276 41508087
-996861816 -963626887
-367673491 959815624
-142399683 907828941
-295883490 945877616
993053743 -693399596
68037581 832945496
918479961 -203827512
750533574 225010308
280166503 721179625
-292866320 945242586
868952929 -38408206
922267645 -949424585
855251318 -825544
935220643 -275057669
914501568 -188368652
890433104 -103654564
-317508372 950304008
984263818 -586389718
-993388778 -137929310
-169739780 915453458
845336407 24787869
-894496363 955034460
264355255 730891807
-176146094 917175701
-284279711 943403340
981199369 -557864541
331636225 687496699
115029994 811436564
-94735380 893508222
695640789 315756322
996547891 -756682034
-992253634 -87372747
752353788 221726621
992551941 -685891664
931522353 -258477612
-303317393 947420843
116102031 810924265
-793187377 999480350
998810745 -819698879
830728003 60522362
896508557 -123797933
924568079 -228595101
290506853 714658074
-149679056 909903818
495753662 555376697
-261373332 938285517
48994230 841118782
875063363 -56078808
544669269 506650690
971902610 -483475092
10465754 856686427
937822521 -287054699
-90116678 -994575328
-274497273 941248931
921150565 -214515477
724695705 269621037
-769172747 998971734
827281689 68613086
-953081164 659072043
85651753 825094214
412092678 628080106
373011465 658035306
975117222 -507509782
924530208 -228436517
-24813400 869890819
64319354 834568621
799840071 129114200
223810413 754630094
999286605 -841078946
999996606 -909555262
-638662129 992790091
516982886 534881290
180304421 778596401
213079640 760675436
354547378 671453243
415388797 625434850
-635004373 992535973
730064916 -969002428
436282904 608286732
-865533325 996365855
805364536 117459942
-732057987 997748840
398648717 638679176
970102200 -470709901
784539080 160545612
-201034443 923666311
989116166 -639726331
-993567866 -146530384
598449167 446488577
-875356433 987987070
301152100 707807422
398713337 638629046
990877878 -662368694
909708222 -170350848
-746149403 998274914
962179666 -418590771
-459649332 974432003
-326220271 952029412
491968350 558928292
944556307 -319808605
314595414 698977027
861146521 -16642891
-344657050 955570937
942437858 -309231075
693799674 318550369
784963376 159693991
555014023 495655730
-322300543 951259071
-500415741 979712897
-876842190 986334818
-992845233 -113178680
96526865 820126986
51100931 840228081
-675209030 995061049
903726212 -148683874
657975025 370130274
13611950 855457564
965445492 -439341138
28876116 849394348
828491657 65790268
432643097 611320698
-575166435 987670618
790259410 148970005
-838805372 999972160
534931504 516770565
-509399745 980788744
-949653709 689142770
389856647 -984033775
998402489 -805627013
969795354 -468573607
991283735 -667916397
953576365 -367617769
997002702 -767405096
-427917382 969822451
916308520 -195327329
361978692 666097081
403313846 635039024
746087373 232961624
971972063 -483977472
596650653 448621955
986514231 -609646857
699287917 310179298
999790849 -873466683
684073078 333050784
836276618 47230147
466090811 582503941
936748805 -282053072
-785657153 999338957
-186017453 919782526
961174120 -412352875
423180252 619119400
969371591 -465637018
995262552 -730534638
25928007 850575025
392900301 643090845
-994679898 -203833624
-572267121 987400359
861506131 -17623466
-27707661 870937333
-105240356 896778128
982963264 -573883633
999608066 -859564391
198481187 768768494
292915528 713124430
623893932 415215787
-568258575 987023785
999833771 -877628570
969009367 -939798190
194124936 771143260
-15773318 866585070
997318128 -775272693
208736843 763099376
-655177552 993870431
-998851925 -580837253
363042190 665324996
731580423 258114359
-371031331 960416887
-280327799 942541124
259624209 733739024
367143137 662336137
812480238 102081284
90920366 822698428
274323153 724812633
-573118053 987479906
-808940286 999720400
-855379430 999704849
527648187 524212648
941382009 -304067626
590606802 455721296
753770517 219156065
898713154 -131278986
-546320938 984854969
-797629223 999557169
-429911557 970123521
-681021259 995381734
475780954 573807443
897665960 -127714153
-372187587 960622456
587683883 -976771415
203290377 766124146
-643984509 993151934
980418018 -551041012
-271291119 940534270
499833830 551513160
-409329953 966920405
193925675 771251538
-861379719 998121260
-746732430 998295268
-3678806 862084563
-239800252 933239251
8527309 857436748
670556116 352566966
989261218 -641491974
-526651859 982759605
574342854 474343219
-144225438 908353525
-96220064 893974193
-88002739 891376101
814247065 98193934
-700142452 996355951
682041733 336023796
655715440 373229263
939647511 -295700758
-389518441 963647387
-81332494 889243468
661614332 365104476
999392857 -846637619
916932173 -197752687
-704849055 996577854
-184474168 919378603
338903632 682490973
999983995 -902435699
-990997432 -36852674
873855449 -52545603
587304892 459554853
271952310 726272466
814851814 96856700
728702362 262958402
-448623720 972875672
-395041360 964583998
995052547 -726674749
763788103 200722912
982448015 -569093458
720914954 275849494
716298320 283375527
913964062 -186317829
916548912 -196261171
-921647873 863618649
-166066309 914456245
-982923386 202718292
-722251540 997350492
244343431 742799703
988982592 -638114517
677006768 343335748
926887287 -238380006
245551951 742092212
997148983 -770996622
-778458724 -999880889
794333287 140609032
-232165804 931405435
-383453137 962604089
619468809 420785740
875566903 -57557321
446272744 599829064
-512143182 981110372
927354797 -948599428
-906094509 -999064260
-395732998 964699545
823857202 76527327
626755267 411569163
805076038 118073200
-946852607 712001729
942780483 -310922919
861681146 -18101213
-636197492 992619105
521644639 530244258
-639940982 992878072
473783834 575614377
818761449 88130145
-949070928 693991279
-793662158 999489016
463122163 585142972
-317893649 950381000
934846738 -273360389
994212605 -711964355
756016263 215065727
951859433 -358114775
747423728 230582441
-870717677 992590347
-789610183 999413914
863286632 -22510246
-999184030 -639293362
-997594710 -423549470
522547387 529341832
-545418366 984761790
387175245 647440004
999820779 -876343650
858007257 -8160721
976718289 -520128588
373988414 657312514
996678714 -759699007
999373882 -845613113
919680507 -208601702
475202650 574331303
-136872821 906231416
-993133186 -126126480
857277377 -6206854
-238176526 932850899
-961685399 568693176
396989166 639960437
3870196 859227349
980202760 -549179700
-985238628 145446991
-455249223 973817982
996787371 -762239341
-598387737 989718176
-484833850 977767162
-12685052 865442677
793816673 141678054
250262887 739318132
324034307 692661509
911586824 -177320532
935294515 -275393894
-668438389 994672193
603738804 440160129
137912485 800325553
-535388837 983707049
911984428 -178814827
577832989 470405581
739840210 243941948
999516688 -853806222
986556668 -933368970
-231062761 931138069
179699527 778917879
993711529 -703735254
992507636 -685244364
766241488 196121141
638682644 396067673
941857096 -306383217
-880155446 982354785
-585567268 988614599
704762707 301736442
985712889 -601087912
-998460991 -524663459
277303019 722965372
83857177 825906047
-440336061 971673868
-146257147 908933418
886922225 -92360525
-291721861 944999657
-985429683 140389814
-989369657 20337332
152515919 793009898
-472954669 976230838
878286174 -65610251
942660236 -310328896
416006466 624936353
573858416 474886741
829835534 62630775
987190541 -617169217
273248206 725475430
661670336 365026618
-431417039 970349795
956120287 -382064882
-152396643 910669629
134852294 801841750
180543328 778469388
-593838422 989334474
-174631062 916770140
960899413 -410656249
-624672992 991793074
999974938 -899765724
880276484 -71617655
91129780 822602818
87953931 824050221
582276753 465336795
561488393 488606362
981612401 -561520991
851425007 9208033
973826670 -497677320
-215879528 927410366
281596016 720284204
953064969 -364770049
-825215065 999886889
833032230 55038932
157035224 790714883
36518452 846303970
-19150055 867825750
748195414 229203766
-400479453 965484640
341469770 680706282
651280293 379262788
813305773 100269456
878337216 -65763217
913808928 -185726970
-194460732 921977578
-198612212 923046909
344571920 678536383
-313134455 949424558
224881113 -988417919
781843889 165922998
978265471 -532775890
-957425220 616512908
378466979 653985047
874877780 -55534652
633349026 403044620
563075665 486862457
919213810 -206742422
-393100041 964257218
529107967 522732876
840446983 37010920
-325645478 951916889
995251607 -730331165
980026355 -936313576
686958111 328796351
-264040938 938896042
298472813 709546578
844467351 26979512
331462672 687615320
962880785 -422968503
64713597 834396955
919006476 -205917705
239961961 745351229
-856007180 999596181
454536623 592681639
809084982 109474443
989077405 -639258006
-194693655 922037724
-983879870 179827328
916189672 -194866438
496656198 554524567
-999913439 -847347930
243793217 743121096
997965891 -923584713
351785058 673430880
-255989234 937046024
708860362 295286253
956716797 -385530058
775920093 177573242
-662126699 994296302
787864399 153841738
895411504 -120114918
-94590985 893462770
-997639729 -428279039
247928939 -987859837
801556885 125505695
667799634 356454959
-226836099 -996293432
-363586081 959078800
754662570 217533677
345214193 678086341
931002123 -256182506
-468677863 975662071
824509545 75027751
-349238851 956429977
957949542 -942629619
234378459 748586514
705054975 301279702
797937046 133101667
426218847 616630713
-431023729 970290788
90436475 822919309
986150174 -605720432
334723540 685379081
885942931 -89243667
-175434146 916985333
-455190003 973809656
362332678 665840182
898105191 -952922794
524345400 527540938
992643320 -687227737
835909162 48119319
-48577763 878311881
-912588203 899320537
-728977390 997625171
-330815591 952925562
989618693 -645933820
-733899941 997821403
846928171 20758663
360467085 667192314
-515328515 981480488
201727244 766986855
-947349674 707994779
162309919 788014144
-436205146 971063492
-668709239 994688040
732668125 256268957
998092492 -796144114
200086131 767888843
121318233 808422685
-398746634 965199728
933969646 -269395984
-144962567 908564523
999995844 -908794021
-592278796 989201053
7858492 857695075
26733211 850252975
725433783 268398681
-303259393 947408905
998116142 -796829428
976234179 -516252714
667567921 356780787
749488145 226888727
770823059 187414737
973389548 -494404817
553829745 496930964
-225289748 929730755
-219949944 928418627
919527954 -207993303
759826505 -966875633
997289173 -774530601
615699226 425496241
688155326 327019528
-948590703 697951763
247234460 741104263
-190446993 920938035
543023601 508374690
913919071 -186146425
824423123 75226501
888776674 -98297227
9302482 857136908
459903155 587986706
833907763 -960388943
-407003112 966546565
942406664 -309077212
-923286090 856505700
-148511854 909573287
928309560 -244459700
980404638 -550925182
29451706 849163072
372626606 658319168
974046964 -499335103
526190406 525685397
717929597 280728544
999818174 -876087732
671822520 350767964
-422041754 968924219
996437641 -754188440
748582706 228510895
-346727094 955960273
933694670 -268159393
460043008 587863490
892967919 -111981187
-998599869 -543729858
996920981 -765426914
980592818 -552556664
400302823 637393618
-31426125 872273778
183964236 776639822
-354122458 957337133
-413818133 967635838
115442593 811239559
-999699872 -764948812
884485196 -84628254
-929068297 828929028
-27968312 -993641650
922384260 -219547296
439598450 605510954
879813810 -70212288
942903639 -311532369
354173894 671720966
-944514886 730363776
-636321960 992627770
-998876104 -584556941
944928855 -321691876
-196419292 922483026
754418036 217978706
996596916 -757806979
-564417659 986658456
803107424 122238408
440086470 605101464
912831388 -182015500
833822340 53146807
138689832 799939641
944292117 -318479062
950419787 -350336398
379022166 653569854
308261049 703160689
221535575 755918966
965270448 -438208600
914920347 -189972398
652650030 377407086
961745702 -415894279
689244533 325398591
978371444 -533656342
-554386789 985675161
-987609384 77045064
233702590 748976591
996262970 -750363095
604801729 438878508
618864823 421541909
515544261 536301007
815921963 94484163
327450509 690349090
523193628 528695370
916090913 -194483772
112919068 812442041
-744043513 998200104
976347597 -517151577
880146919 -955227131
-508527619 980685843
-814847508 999790943
995257753 -730445291
77423067 -991727489
-773469358 999077335
686081076 330093209
-145350293 908675151
654725872 374582236
449058710 597431468
799902043 128984183
323351087 693122019
-201739394 923846070
94243301 821178278
997976154 -792839771
-654534291 993830272
35807655 846594711
-256760154 937224415
887134262 -93037287
-887613538 970052024
865880676 -29725333
162731840 787796514
998871488 -822092084
-785882177 999343272
967526310 -453093559
999840076 -878257508
999858705 -880147745
688661435 326267014
286209342 717381761
865263970 -27999040
-678922951 995267277
669383314 354224505
964477336 -941053097
973551546 -495615126
-787807373 999379878
732873211 255920503
544940819 506365220
678751131 340809880
645166578 387469485
734605092 252970734
895152452 -119248814
830254988 61640811
995654771 -738056595
994641170 -719327428
888949514 -98854193
999979703 -901140787
996585766 -757551087
297512897 710167781
-34727644 873451829
946715135 -330845773
859822055 -13047576
931864381 -259993185
961228887 -412691522
-994195755 -177617819
972145547 -485237051
128425422 804992465
901745655 -141721636
72920046 830796776
216198257 758928129
935205050 -274986707
952087554 -359365646
-624258731 991762696
972029677 -484394922
999984304 -902534300
569929622 479272598
-699073962 996304710
999998848 -912267940
862727901 -20967863
503373982 548136061
924076503 -226542956
232865405 749459116
986623303 -610838415
319972043 695390494
-972258721 416637318
855612808 -1780534
893388303 -953539601
-987128951 91932373
-426357619 969585619
990084186 -651854053
955858778 -380557013
-132736911 905025700
988660425 -634259735
695513568 315950096
417235955 623942890
-169595551 915414375
663508869 362467177
960900783 -410664667
-423389242 969132018
541826870 509624843
-261635565 938345699
906818012 -159755980
-830980233 999928049
862530949 -20426335
25570493 850717895
-974312891 380969409
910723898 -174105464
552939893 -978312267
289930111 715024537
965350171 -438723720
-948250961 700707123
988138914 -628089623
-493705274 978886001
-292292866 945121031
922082317 -218309881
-986627386 107041599
235749086 747793691
847064493 20411782
697460671 312977863
-581337182 988235611
199139137 768408062
907118509 -160849005
754164973 218439184
935503311 -276344547
906350944 -158062700
326794664 690794261
753451969 219734593
-760454229 -999842577
104258464 816527856
-761284540 998755063
553082312 497732272
684872525 331875092
209220457 762829633
46407177 842206038
614088232 427498411
594568741 451083086
818665435 88346667
989202728 -640778159
755319160 -967209737
959180919 -400184301
325320163 691793206
-980991414 247175163
-592423547 989213488
879164401 -68248087
-666061158 994531779
951211022 -354585431
765528363 197463467
473157096 576179599
856442585 -3981890
142998485 797794709
342656347 679877234
403977894 634517587
618337372 422201703
979992284 -547365650
-155166412 911445668
173724688 782071987
-251732478 936056291
968984037 -462971167
987437239 -619971878
-955553620 635422818
494448775 556604340
-39293351 875069186
996305331 -751279968
965578763 -940759848
699811778 309376330
805242823 117718688
-380731382 962130576
365830593 663294123
525278764 526603739
390049882 645260756
79323924 827944375
931243092 -257244064
-794637444 999506280
983096086 -575138048
-269239863 940074980
794081054 141131466
-83361473 889894888
700936648 307649065
431945840 611900040
-8868694 864024567
856020826 -2862532
144428738 797079598
-391831780 964041957
801280883 126086746
510428051 541313400
440408582 604830516
-877175884 985960114
320525047 695020184
991573399 -671931329
336153165 684394883
-324545706 951701399
999999998 -915393620
880886957 -73478234
-618326571 991320592
-121038159 901572657
575275155 473296045
127056058 805657287
-996163992 -299865476
-792178667 999461833
385322098 -984167456
-855790550 999636351
970141452 -470984170
668959761 354822114
-776398189 999145462
138768881 799900389
315867957 698130183
741909078 240334269
-240877071 933496050
987468828 -620332214
535770004 515906114
-163439110 913737957
31122329 848490624
876500459 -60309357
804725006 118818203
928817139 -246652722
507467949 544191758
984308374 -586827313
-817333687 999817109
-219085872 928205436
190895688 772897049
-59374684 881996561
604340132 -975991964
752425341 221597077
48564659 841299644
441243024 -982405385
363725507 664827627
539879014 511652202
999658580 -917906013
-883544453 977274276
982152883 -566387140
980008453 -547504758
503898553 547632868
112105131 812828033
748401430 228835276
-829644389 999919215
-988908926 35531556
884630573 -85085770
-564775406 986692681
980714829 -553619756
707820964 296929488
994784021 -721855692
15049152 854892401
985512841 -598994354
894048685 -115567681
906035018 -156922776
276840659 723252420
469015465 -981472246
797015812 135028354
982343809 -568135203
-460167186 974503661
421185084 620743254
951733172 -357425595
-960149821 586878993
65536434 834038488
-33756137 873105562
444566817 601293470
-457722639 974164271
712836790 288951854
953909516 -943518628
-917526969 880488166
999999963 -914885698
-515121572 981456586
55030347 838559934
-174279782 916676008
447174233 599054014
977339124 -525173612
550296058 500707110
769208149 190499992
147639586 795468488
-999554573 -724973185
-761001409 998746827
991059987 -664845897
789176761 151175463
418728134 622736066
-310331893 948856357
-104198120 896456088
434965417 609386904
994552941 -717775668
996855058 -763847751
-993020973 -121061528
872152561 -47607624
45888469 842423179
141020147 798780948
474475952 574988811
429683527 613776220
-506649894 980463566
-990295179 -11442267
-936271468 788318585
346617602 677100372
908572224 -166165416
545017781 506284267
-829087802 999915521
377544209 654672538
840504781 36867673
-334758786 953687745
827539108 68013743
-833991646 999946848
926949914 -238646151
894949606 -118571159
878644235 -66684040
605101844 438515545
557056081 493442304
945012110 -945356614
12263513 855985916
27133031 850092943
855422973 -958178380
996767136 -761761521
638385688 396458382
118525038 809763615
-180120580 918232497
734513550 253126908
739941887 -968314352
717647209 281187557
927351169 -240353299
860646155 -15281192
-107289511 897409436
399809361 637777625
-993680711 -151993330
-420114518 968624796
-40653983 875548899
540166269 511353830
-703446903 996512279
-995924135 -282255767
578993062 469087495
45683784 842508677
612983707 428866330
22868813 851795744
-251282413 935950917
-725001452 997464000
860935113 -16066906
515736783 536111435
-844377976 999993230
-187207797 -995846839
997109455 -770011263
843030826 30582419
-373414551 960840333
986071537 -604882027
-99700980 895061911
262551668 731979282
424621821 617941406
988591882 -633444638
-720269584 997266502
-780891775 999244421
997827093 -788717864
-68571401 885074713
62195908 835487838
438778816 606198247
-684239048 995554967
393989407 642259961
997267308 -773971268
736205225 250234373
549030379 -978475634
671749666 350871721
639682484 394748535
-687296609 995715229
566947806 482582777
470904027 578204480
565322962 484381626
343108680 679560932
998527927 -922575262
940709150 -300801574
840572090 36700652
923028787 -222201311
402175546 635931708
176356201 780687379
-914952547 890388712
246725838 741403309
-362286236 958841711
721510651 274870826
819734759 85930850
728720000 262928899
-132429059 904935709
-153475087 -995453882
980498531 -551738593
-54862077 880466989
302002877 707253638
767911005 192965466
310100378 701950828
201541175 767089460
384599369 649384578
-283535091 943241787
-542043543 984410827
-477385822 976811032
754691980 217480152
846313291 22318356
-548481981 985076964
850154754 12500824
571006132 478074566
510575556 541169336
775805758 -965633084
277956925 722558315
-944884151 727510677
472680607 576608610
-826371457 999896030
772359671 184460359
970022543 -470154456
-18106789 867443136
-815361281 999796493
962654258 -421552074
856165761 -3246944
791644804 146140735
-284178760 943381448
635562186 400158054
-753474509 998519246
674868585 346412908
997224103 -772875410
96833914 819985194
-705417277 996604139
-404499791 966142287
778946661 171649245
329073443 689245524
28119966 849697660
707915099 296780990
-895896654 951430189
847529051 19228276
-422578787 969007142
-277477339 941910880
250654880 739086265
-984019590 176380432
314349289 699140451
-746972229 998303564
962830860 -422656109
966754480 -447927817
564781150 484980963
909126914 -168208504
987065943 -615766291
450599048 596101672
477454366 572287949
598210509 446772053
334122308 685792607
745887412 233316720
720620172 276333162
698311136 311675902
253138495 737614352
292681257 713274187
544481079 506848341
468479841 580373778
646295756 385961951
935783303 -947099164
549705872 501335281
358802911 668394588
-187137621 920075383
600526823 444010395
-537078775 983887076
-126411568 903169658
-175594872 917028377
-223689259 929338938
860766423 -15608059
957063757 -387554263
992899757 -691055607
-674319054 995011019
-971114716 435392134
390470920 644940578
308891622 702746229
-995517114 -254908557
908002721 -164074720
954857254 -374829498
910415346 -172962286
821531591 81845789
-794893893 999510747
994430373 -715660673
752080860 222220094
793449739 142434972
-86868716 891014914
326449814 691028121
454244813 592936080
845179506 25184060
-538836975 984073350
-52879352 879790679
673512085 348355352
-153403807 910952158
243219584 743455602
-921033284 866225753
907672704 -162869523
765050281 198360811
-980744945 252653987
-600581277 -999266097
-577536327 987889309
338848663 682529122
-368353004 959937576
920095615 -210261556
567056357 482462560
-746210665 998277068
996505463 -755712401
212912691 760768838
984166681 -585437157
481807439 568318330
333337268 -985622059
903482767 -147822903
961629700 -415175057
-643344242 993109316
577383535 470915438
-440037387 971630075
616357403 424676112
-901842644 934906028
998481225 -808172752
971328111 -479344767
-781125041 999249228
-305482729 947866192
559078381 491242148
-981821393 228460516
6590695 858183590
316931280 697421409
928629742 -245842158
736744341 249306511
-350418059 956649529
23581896 851511610
814627112 97354201
114510224 811684438
936332908 -280137574
-843227878 999989691
548514299 502598948
286490286 717204368
531922503 519862326
778894722 171751469
466297240 582319959
-996372441 -315884864
651055386 379567341
-114345621 -994926247
915488447 -192156016
761786738 204448311
-992413440 -94093166
-681676678 995417435
320771301 694855243
1231932 860232685
523489638 528398974
-821643800 999857340
956004702 -381397687
915386756 -191764661
641628141 392175032
-861142817 998200130
867363612 -33902992
-62546268 883062943
20248292 852837340
280960083 720682885
465607739 582934429
999619415 -860330322
901671053 -141461861
505418743 546171053
-96765827 894145107
-679542178 995301125
794836055 139565942
999940645 -891305482
168899282 784598102
352720615 672761801
551885874 499011849
493262843 557716908
-780596760 999238332
53458288 839228857
856402230 -3874669
-71078156 885906572
934269324 -270747783
138526540 800020714
-503122866 980041177
337458327 683492443
971232472 -478662923
-510571987 980926313
549847846 501184213
777422490 174639966
-153192704 -995450337
-52267486 879581215
-463545677 974967602
929902453 -251365399
975531774 -510739182
879604315 -69577762
-999672786 -756649408
788122764 153317983
-121148781 901605776
999725148 -867878122
-289465922 944518256
576478692 471939788
-637826581 992732247
45984830 842382905
992263536 -681688156
31358171 848395631
969527474 -466715023
850972839 10383604
517105880 534759620
996984379 -766959899
-899504233 941630321
739778408 244049481
574086849 474630478
-526056759 982693802
872917336 -49821130
-917843530 879249233
753013817 220530081
803472877 121466750
274607216 724636980
685966807 330261829
831724481 58157938
400714392 637072837
173238507 782327230
846708448 21317024
-319076665 950617222
463860941 584487696
934181805 -270352516
878317027 -65702702
432546175 611401248
548351094 502771521
727627199 264752533
720783616 276065031
231503310 750242641
854292643 1702205
995073205 -727049402
-999103058 -622769667
424320800 618187680
-949272159 692321000
349935519 674750408
990490178 -657186601
916863260 -950249843
-60172268 882265198
873556015 -51674044
309805994 702144800
79949257 827664327
-857596815 999267713
998784210 -818684742
43634853 843364016
941812857 -306167238
363460608 665020461
760076049 207614585
57185489 837639634
403105102 635202873
60953147 836023387
-118344847 900763955
-962069036 564002232
988476189 -632071088
-663204128 994361362
-419254761 968490739
-503484627 980084820
968173124 -457447453
-109984509 898233074
719733126 277785147
602298039 441889971
-449034027 972934537
-388204650 -997827982
850721097 11036712
-870375597 -999994057
-62074013 882904571
244640095 742626279
-563108014 986532897
-247511187 935063825
-144379582 908397746
384359932 649564737
-158524767 912384065
-448450071 972850726
963904600 -429431415
999406080 -847357913
1458329 860146893
860702865 -15435314
997510968 -780284995
287833999 716354339
938257701 -289093254
662732286 363549144
575312429 473254094
-748947063 998371278
949144079 -343560406
98715756 819113515
801605339 125403668
610115977 432399874
60357426 836279729
572168981 476775998
-209764038 925879566
456712619 590781409
22084166 852107818
572483598 476424422
-809495220 999727437
484834605 565542465
-159606781 912684571
672157373 350290614
49794734 840780980
957790199 -391836982
-110878395 898504972
936641189 -281555701
705755323 300182854
763036194 202125986
914886664 -189843351
-767341309 998924441
951051999 -353728085
-177450458 917523638
19478538 853142799
451121192 595649390
-999825003 -806048091
-988327596 54340589
983359071 -577641654
-888247588 -1000000000
-379968854 961997163
-645855636 993275608
910440762 -173056364
-991080791 -40003047
610961549 431359614
959757469 -403672950
-163988147 913888559
658006543 370086985
901084219 -139423307
851783522 8274468
570040293 479149588
987241233 -617741388
-311745140 949143536
166084476 -989798319
407861956 -983482028
901453790 -952456682
649969379 381034188
854887721 -958237633
909958708 -171274983
440608286 604662382
946065993 -327499473
657660282 370562352
-966232714 509252785
717812231 280919354
407603113 631656400
606577004 436725783
637996058 396970944
-576862897 987827471
222441718 755406140
-179776899 918141579
925640681 -233101884
-686128516 995654637
972477664 -487659621
832381575 56592295
541343166 510129507
983309074 -577164171
836425309 46869919
-427426852 969748124
737121056 248656257
-850848382 999999877
624588729 414335130
957614583 -390792321
-144090571 908314792
989856779 -648942581
-315739464 949949769
853043231 4985623
979526997 -543395566
500421015 550955216
914992757 -190250058
-1000000000 -935380090
181511251 777952809
977714379 -528237687
966555541 -446612714
680166506 338754533
949226417 -343996181
879359691 -68837324
85935844 824965481
996432213 -754067625
989344805 -642519405
-917236887 881612104
999860981 -880385341
796207966 136713071
-971396110 430833874
979320622 -541644481
701063958 307453355
-243340463 934080091
-102889346 896051005
-355061333 957510818
-676589332 995138261
792085190 145238894
-419313818 968499956
-378828575 961797060
-995709609 -267442483
-5545430 862784806
-432794454 970556110
-950105361 685353731
-692934983 996004490
399472620 638039316
361414456 666506417
-115431356 899885135
-890461401 964302849
649692128 381407344
990100229 -652061692
955349506 -377634321
-351106847 956777650
-517739621 981757587
991331388 -668573791
555663966 494952296
-139428491 906971452
-305040280 947775280
999223849 -837936872
797223171 134594806
220588161 756454876
281138610 720571071
643801057 389290919
977351281 -937262787
924794997 -229546895
849253541 14818763
869563781 -40152456
-122051018 901875620
886986841 -92566655
-340221915 954731473
88712605 823705580
979392934 -542257816
970541509 -473782763
733462718 254917613
993819477 -705487121
-869823674 993366295
396229288 640545322
776506572 176430331
-114383922 899568267
617140363 423698617
872997157 -50052476
988863347 -636682221
996593359 -757725321
-293113470 945294825
978041631 -530924135
840708258 36362446
-616672730 991194151
954046971 -370251340
943704449 -315528085
-855245820 999724977
-33107748 872874336
-678380617 995237532
971174133 -478248414
-477828718 976868444
914217110 -187282395
593537410 452295145
751925327 222500764
955664357 -379437472
594674582 450958478
554903626 495775021
359290158 668042870
-981960873 225280250
778734546 172066674
-567592267 986960712
800259500 128233753
161963926 788192401
249803661 739589574
895082139 -119013853
633311745 403093175
-990793480 -29226245
871328571 -45227115
263565916 731368355
194949146 770695120
537804402 513804298
304675583 705510251
999279625 -919976184
728298861 263632920
-831561206 999931795
718879605 279180016
758916706 209752459
951273235 -354921863
849757284 13524885
866373953 -31112815
-193840463 921817231
-701644909 996427728
314400153 699106681
998806192 -819524149
-815585752 999798895
27743290 849848604
35223644 846832773
934934897 -273759953
683299782 334186180
622719918 416698882
910521214 -173354207
992773231 -689156565
903395789 -147515582
-881170270 -999998842
952317354 -360629806
752367234 221702281
287600352 716502320
-599874287 989842331
222319794 755475223
191996097 772299659
840096500 37878026
56968719 837732334
-521684806 982206301
629557619 407963252
967047686 -449882890
690750642 323146105
389648497 645565712
-51592957 879349834
484962128 565425300
-589703628 988978219
-528330108 982943991
711550254 291009465
993139225 -694716628
959392215 -401461090
994056796 -709377678
-713542232 996973596
71266143 -991853201
823875481 76485321
740051747 243573631
815695748 94985928
-13055007 865579970
662223876 364256711
997098199 -769735540
808359340 111041704
41063808 844433155
104755871 816294868
-820757350 999849597
811613292 103975943
303868761 706037247
-973335140 398328921
985379086 -597607721
-382888560 962506120
594524617 451135025
986288175 -933512268
-941836977 750507576
837901610 43278112
-282433030 943001468
793837365 141635306
-990978662 -36144621
843486887 29442027
532376647 519397097
997698847 -785273620
201033180 767369179
999878246 -882287017
829945076 62372507
11419419 856315497
-113157932 899197333
-977123992 327799686
-183608322 919151754
-385013542 962874101
708906943 295212475
283894911 -986954044
-108181462 897682847
723755328 271174303
-284585644 943469499
405298075 633479032
972812126 -490111792
-816472220 999808338
834684392 51074583
269384419 727842286
999957259 -895047173
106348470 815547311
994242617 -928256274
-86050077 890753965
245770180 741964257
-996005164 -288004454
838580651 41612879
667259308 357214572
990372505 -655630173
966115352 -443716715
-749144891 998377943
461699454 586401775
865903748 -29790085
481486817 568611699
843130335 30333893
945249837 -323324912
942844556 -311239823
-739088064 998019112
198629242 768687404
-411435998 967257203
694807204 317023806
706057313 299708721
248038008 740631120
-999035849 -610692197
994039915 -709100047
743763955 237073033
-381333647 962235730
-134793438 905626193
303223072 706458690
983517618 -934848231
-954160325 648976378
-422274637 968960205
-985633241 134933993
764076629 200183792
378595015 653889385
464718794 583725545
-119573668 901133266
620480845 419516569
918843745 -205271075
-979892730 271232634
605886417 437564365
-903823726 928959641
-130494314 904369384
459792832 588083870
128299195 805053881
694318688 317765207
-881507533 980430296
999656095 -862837585
869333101 -39492151
153379443 792572621
922812043 -221306566
473066605 576261110
-326771495 952137289
-765459113 998873404
541216030 510262031
-469424795 975761931
647367959 384527345
938118571 -288440474
146047249 796268563
-195154529 -995937277
516163789 535690440
984258050 -586333128
-168324804 915069823
814768459 97041362
936052083 -278849032
-344535353 955547974
854740148 523014
-635155995 992546553
809430373 108725758
998619300 -922364088
-469098959 975718435
325102914 691940168
944672226 -320393369
781584715 166438310
780664552 168263179
738469238 246323457
611517172 -975652422
959506798 -402153945
648080017 383572372
119714191 -990832441
663029403 363135363
846655530 21451445
516334057 535522414
884272574 -83959675
430293655 613271621
534147116 517578298
-19005521 867772770
517285570 534581660
-440756322 971735371
-476146469 976649781
-616600664 991188594
974483730 -502639569
306506963 704311567
660436816 366736848
994520328 -717206542
802280197 123982424
-521998904 982241574
124963869 806667136
-511788886 981068888
124223007 807024482
967512028 -452997589
531916431 519868541
891655719 -107648325
-754265431 998544386
377333133 654829624
511026237 540728883
897357076 -126666982
966460916 -445988462
-304479391 947659970
-299570576 946647456
-979321035 283294153
764887067 198666998
408196206 631185355
-960669671 580867667
808849539 109983701
-301674999 947082605
801369258 125900718
-922646039 859306023
61450731 835809188
285005856 718140872
143466412 797560928
-66941711 884532112
-893645673 957124067
223694032 754696111
-147305038 909230922
950551473 -351040932
902925551 -145855883
869100159 -38827805
-580404348 988150929
609946691 432608045
-176557538 917285577
-951166799 676260708
492319389 558600053
54220093 838905104
-185791947 919723556
123560338 807343797
981296059 -558716014
974093260 -499684186
56717701 837839663
487936662 562678164
-884910139 975032897
689066005 325664588
-996729440 -344532913
372122332 658689807
-976020352 349196533
948187685 -338514756
755810278 215441880
-670792280 994809348
933978762 -269437048
66699312 833531015
913157014 -183249599
170711094 783651328
969085327 -463664879
-832045436 999934845
-811141327 999747472
695440623 316061098
975388605 -509620388
943513052 -314570751
709226758 294705589
911003877 -175145376
-340200585 954727423
586849907 -976809675
732098567 257235883
273626031 -987222391
-578356530 987964405
614823532 426585505
999984831 -902725366
157132906 790665105
-404724418 966178695
926546838 -236933636
-669027247 994706598
835505586 49095086
-734777840 997855746
998986060 -921228725
-642785640 993071594
-439216368 971509392
525575533 526304998
314829160 698821678
-801691523 999620125
-165036942 914175356
929431559 -249317641
-405998945 966384777
370123585 660156439
673646925 348162487
641692887 392089264
-491371695 978593560
-49972211 878793138
395486495 641115302
747915135 229704725
-238793395 932998494
676563833 343974737
920690492 -212656078
349366467 675155775
774924143 179508892
389006901 646052827
963106236 -424383233
-370226559 960273213
102767033 817226045
72096706 831161209
675171053 345978441
-443620445 972152857
702940939 304560310
179292947 779133737
-471656820 976058987
371159108 659397024
-361756676 958744816
504747493 546816876
481753659 568367540
429611342 613835877
171572241 783200528
409989503 629759728
113618611 812109326
-811664846 -999943852
984284610 -934515818
516529627 535329375
-48637343 878332495
-65860679 884171612
-216833281 927647697
307649449 703562334
-171641096 915967459
134421486 802054669
-498104255 979430103
682978300 334656901
32531112 847922920
-877818214 985225436
-35769510 873822527
985851837 -602552465
965542119 -439969464
-655274884 993876493
991089052 -665243771
-968193247 480759428
56162598 838076674
992538558 -929635579
-880932184 981278408
-528475030 982959877
210252679 762253866
664408103 361211346
599185174 445612123
406494872 632534300
996245677 -749992774
621236375 418567683
521942642 529946442
992617876 -686855250
36561181 846286470
813006339 100928330
283392924 719156032
590172325 456227431
-124793697 902691977
878864515 -67345130
-610048815 990676465
283047412 719373195
871699608 -46298376
301933286 707298957
877828363 -64245175
172014359 782968862
-637015236 992675937
181703182 777850257
496158081 554995008
365126680 663807296
-555511994 985787504
998309867 -802680949
430956799 612721492
693417190 319127869
-661382633 994251264
341379919 680768958
-993878512 -161680960
944847044 -321277014
272120705 726169078
289258713 715450841
-363254166 959018443
355424719 670823964
392458567 643427395
-18221157 867485098
848254365 17376249
5162635 858732916
922515569 -220086524
934922034 -273701632
657458513 370839273
608916939 433871209
-872801958 990639697
993589483 -701773594
976570247 -518935845
321688588 694240111
692244999 320896364
133393119 802562207
775091642 179183903
944923338 -321663871
968344310 -458608314
-997605928 -424717024
706827286 298496391
788315814 152925708
-506400686 980433887
880034925 -70883465
798503321 -963690259
289629605 715215350
966500507 -446249478
11358382 856339277
-880601036 981746397
494769080 556303217
602335759 441844725
31852547 848196474
-77717842 888077107
904910347 -152889459
969660556 -467637643
972316467 -486482085
973494037 -495184419
923342226 -223497293
159761286 789322718
-250868684 935854017
562018422 488025042
917991260 -201899225
32648035 847875716
-713900224 996989526
761027450 205856035
605238718 438349739
850620806 11296410
847899834 18282459
907089482 -160743296
992987633 -692385949
322618423 693615444
-227022788 930153951
379612146 653128387
202664768 766469711
943065809 -312337822
695833546 315462644
-737980962 997977981
953148862 -365236189
968289795 -458238089
410824345 629093704
-17864000 -993483133
796542689 136015885
385318715 648842249
894616581 -117459497
985071819 -594459043
-47150880 877817256
-252263068 936180246
890788963 -104811368
776031333 177356719
-57568642 881386189
-314877594 949776485
-669186476 994715890
794019023 141259823
-997957768 -462382678
160716755 788833450
-85240679 890495817
-464628314 975114741
185831933 775635176
910859349 -174608403
950246477 -349410562
518351171 533524518
-428328271 969884655
-899209976 942445698
483422202 566839424
-237271180 932634011
136712376 800920543
798198080 132555379
655822253 373082881
289125700 715535274
-986158998 120505656
720286399 276879883
-512632263 981167521
-892896956 958894319
-209425763 925794506
211159403 761748069
956076347 -381810950
246517364 741525716
962250481 -419032099
543234092 508154665
370872677 659607229
999536212 -854999759
-10227349 864529882
795202488 138804671
697998539 -971058967
720087713 277205214
-560739764 986303148
-59653304 882090492
987602130 -621858902
976056569 -514851947
400156191 637507844
106109524 815659567
687083984 328609765
469899155 579104813
486619648 563897156
781095688 167409254
998546575 -810335856
-583997864 988474957
896607903 -124132668
300532518 -986511118
999999746 -913868588
696675467 314178192
156094424 791193809
972334008 -486610100
876735778 -61005394
687185978 328458575
709952355 293554174
-123105733 902190699
-334464155 -997357211
836482579 46731125
-995900942 -280631509
-579330633 -999155403
970625324 -474370930
-255140704 936849440
156843864 790812313
-257362168 937363492
-312658511 949328412
-969356454 463063794
-328671002 952507843
-869426070 993686376
844386273 27183598
979247665 -541026331
966958625 -449287547
103170867 817037098
973642135 -496293604
593789541 451999161
-937815102 778283602
-280771137 942638225
-57218743 881267718
-61280863 882638142
971917452 -483582396
816218070 -962066971
517936945 533936097
-892534489 959710440
-816996159 999813740
-837833447 999967635
647128648 384847968
995996874 -744841479
901828992 -142012374
959039488 -942381992
997624582 -783296442
965551697 -440031815
557484986 492976525
891397002 -106799094
-320349226 950871012
-432349742 970489577
697484031 312942141
584789688 462452818
-255611445 936958539
992789298 -689396770
661313692 365521890
674498061 346944415
-410518823 967110716
773920774 181450709
928052945 -243355017
-985030963 150865899
850031942 12817282
46547662 842147192
-647209234 993363763
1990396 859944543
999872472 -881624828
-592178617 989192433
770513661 188007356
921063060 -214160689
-999569656 -728788779
911497259 -176985304
960612419 -408895617
450688483 596024258
964251839 -431655348
510876449 540875312
478809650 571054560
999026546 -828586750
57795732 837378544
-658877001 994098620
340646128 681280235
471321739 -981391165
847178475 20121685
911694897 -951010307
795076762 139066005
-981076366 245278393
557473045 492989504
-442382900 971972758
155217806 791639964
878144667 -65187454
-850323143 999999767
-140216733 907199145
834777738 50849828
721425291 275011166
-204262898 924488844
39183325 845209314
820470430 84261287
-437779753 971297104
371574165 659092374
810951232 105420344
-663987872 994408357
-998719812 -560769963
830678854 -960707148
218962813 757372048
648498388 383010904
71598325 831381279
-570673939 987251031
213665919 760347253
703567578 303591769
3600007 859330595
424074782 618388780
516208069 535646758
-224314169 929492343
545977097 505274870
148216588 795178349
957630622 -390887094
753863143 218987817
-707261117 996689150
-906344242 920973523
784310000 161004811
-992965829 -118585042
59765351 836534140
975315684 -509050724
735974567 250629956
926999154 -238855549
804081980 120179959
959288468 -400833928
787559661 154458807
-996837078 -353707204
187519105 774724929
997905300 -790859623
562542756 487448982
-326407909 952066142
882203542 -77522791
-664938377 994465147
657120440 371303120
982170979 -566552045
288294173 716062700
986811664 -612923829
966893769 -448854428
-547399416 984965961
-396198281 964777210
974183718 -500366515
656557707 372074791
-204996379 924675204
-752318498 998482451
997474276 -779319956
-993422585 -139532406
-818125944 999824941
818337428 89085429
285216474 718008101
994466781 -716285913
784185846 161253299
-334025708 953546599
556055624 494527853
544797080 506516365
530359455 521459177
-470282431 975876247
860033678 -13620261
969903854 -469328223
504216063 547328025
882113880 -77246221
-845906981 999996941
999929597 -889336775
-56871707 881149971
683588534 333762379
32488276 847940199
-716535842 997105041
706401723 299167026
-57896379 881497060
-650916314 993601921
940463767 -299618720
749748341 226421820
593037768 452881525
771806281 185525497
997555372 -781459714
866723236 -32096385
912306044 -180028565
883372529 -81145809
232226412 749826852
412625387 627654120
768645853 191569448
468663503 580209843
875780214 -58185319
829849187 62598588
922682215 -220771603
372309337 658552366
606780024 436479012
993222523 -929101167
-418916221 968437829
-4196280 862278798
542969228 508431504
625860660 412714310
-639374396 992839145
-445974116 972493945
205077197 765135145
867883488 -35372776
-347982828 956195466
496905140 554289170
955510977 -378557756
763858625 200591192
-699872598 996343023
469459075 579498640
-589291952 988942347
-905543632 923524911
532476504 519294751
-622880232 991661270
630043547 407334424
144727137 796930243
400709303 -983707292
-158289702 912318589
-153261882 910912393
825828005 71988568
369123652 660888794
-836178521 999959285
536080095 515586075
746911778 231495046
-924738959 850063208
576869392 471498308
-513879990 981312928
56678868 837856245
982584748 -570358929
-795927342 999528550
-551499375 985384782
401868507 636171976
414090220 626480251
-948829579 695983582
-51952092 879473032
995809378 -741110663
-393073554 964252748
962866808 -422880909
936513834 -280969483
982482163 -569409400
-991203117 -44695159
996402348 -753407379
229767716 751239407
893641545 -114213212
152001518 793269953
666723606 357966864
-419096317 968465986
998189729 -799002250
368398753 661418838
195413087 770442802
71133633 831586143
774805715 179738479
676156596 344561353
-423332792 969123351
107136578 815176886
494504697 556551817
663377355 362650565
-294326181 945550357
897757694 -128025695
998850948 -821270461
-733028032 997787205
-714531749 997017351
-848580149 999999257
942961316 -311818403
949353216 -344667916
-787116424 999366800
272818367 725739949
76797345 829073672
998420025 -806192069
183165988 777067708
655474147 373559539
-169369310 915353064
857533032 -6890600
679038782 340392720
828710535 65276826
-820402304 999846402
389073347 646002439
-256716162 937214243
705416924 -970600660
-868761414 -999993181
831264010 59252229
-997141272 -380324240
982905333 -573339480
879073470 -67974088
-466490140 975366937
917104649 -198425649
411502705 628551733
908174402 -164703826
910264431 -172404293
994427121 -715605003
531200413 520600994
730155853 260521287
696006996 315198262
618963489 421418446
105117398 816125319
750445357 225169176
84508326 825611652
-956489838 626095882
823038229 78405041
693983556 318272709
-723355461 997396452
796945176 135175862
108338205 814610826
-987201129 89700240
466851232 -981548268
994622516 -718998158
705529105 300537592
985735029 -601320169
34599229 847086363
-104880207 896666903
-637628423 992718510
584768007 462477722
552663748 498180184
422868079 619374031
838004025 43027418
-693159211 996015733
607427501 435690703
767790045 193194692
984504408 -588760686
986285994 -607174078
892657110 -110952849
772867199 183482759
-959548479 593655612
906739870 -159472125
659272705 -973269364
938457372 -290035198
777702990 174090337
-103933431 896374279
801049930 -963460049
-747691738 998328363
922358343 -219440933
-23109663 869271545
710167395 293212345
-935473729 793347860
255481643 736218061
-489548094 978364104
906323188 -157962479
764345801 199680318
-597838507 989672190
15825107 854586614
755126181 216689550
528529468 523319996
-297257004 946164759
909043982 -167902944
710622425 292488133
612597325 429343503
631974151 404831849
441695921 603745379
703794342 303240376
532810911 518951621
-503923036 980137592
-319259655 950653747
-562678857 986491442
493598956 557401818
-894201208 955778193
487415315 563161144
998265076 -801292266
321038152 694676385
865405634 -28395012
-329373530 952644734
664593986 360951445
-991069878 -39586657
80131354 827582646
998074615 -795631143
949595769 -345953496
-100174281 895209171
445956389 600100821
327835382 690087771
277642234 722754285
-980296554 -984790101
-413721950 967620586
-766493922 998901683
160211095 789092476
939583679 -295395632
826619394 70153915
204619915 765388629
93318806 821602240
979809414 -545801276
867675172 -956755449
53975123 839009283
941498059 -946028911
207155493 763980665
986848096 -933212959
-795582555 999522674
670394360 352795751
-3867934 862155573
998797426 -819188804
963446162 -426526041
702523585 305204735
-989280860 23313863
741323961 241355874
930255340 -252907579
-432873684 970567927
919817059 -209147304
835196820 49840176
986607864 -610669354
925723061 -233449661
-377389389 961543638
589299675 457242806
-516277168 981589820
285279382 717968442
-573351864 987501760
-993449506 -140809167
-714742840 997026627
929792613 -250887293
570374935 478777335
552192093 498684641
189875384 773450450
491617170 559256267
-903045835 931326448
253816429 737211157
381526197 651693722
324764160 692168998
-996473058 -323661446
-829247239 999916586
651827765 378521388
997933967 -791657949
-764796302 998854972
-453299687 973543128
-335992243 953924472
232659263 749577758
442975084 602656455
959802168 -403944696
918528257 -204018996
-648221996 993429369
421064471 620841200
483703220 566581664
942934486 -311685278
79676794 827786377
160527993 -989926539
917021999 -198103110
-334999039 953733889
-731715334 997735198
579850328 468111185
573538248 475245262
-457158783 974085485
674212114 347353899
945900610 -326650002
947832667 -944790923
-529384164 983058883
-842696474 999987825
972893809 -490716470
752182092 222037253
-190077035 920841945
993319561 -697513557
-999438080 -696651859
329731521 688797076
997766662 -787089443
902811153 -145452916
-508147665 980640972
906668778 -159214041
999996937 -909926453
-493076832 978807371
201246535 767251848
-526035210 982691417
858662005 -9919429
-7920892 863671520
783888033 161848650
863904677 -24221645
-998784500 -570517050
998700324 -815613722
876872157 -61408953
-300147044 946766928
397535297 639539799
-343264622 955307913
-872349490 991076594
740924469 242052941
490712560 -980689507
76542214 829187473
536520723 515131129
-926153916 843444238
59474886 836658764
-547682480 984995044
653628650 376077555
-755570269 998585081
969099267 -463760620
174171620 781837101
334017306 685864690
983887273 -582717628
405143750 633600526
487001566 563544189
623510515 415700999
397842020 639303167
671969818 350558097
377434295 654754349
620138808 419945797
689776542 324605207
-243949787 934223860
929668974 -250349168
211902540 761333445
752449661 221553032
595431359 450065364
666367109 358467199
-810868844 999744171
532867703 518893307
260085914 733461682
853943225 2621823
733125194 255492192
-685785426 995636598
525970345 525907409
653585380 376136402
309223039 702528326
-797749192 999559156
240066123 745290705
-182623613 918892701
973759006 -497169802
169947420 784050806
984435687 -588080580
615580946 425643497
-994195199 -975911653
266899528 729351926
435967219 608550513
426538068 616368312
-967929342 484678124
967392485 -452194773
412468332 627779722
-887916792 969455296
642728219 390716794
998743864 -817182895
849558758 14035139
-41287027 875771529
157073080 790695597
-386967353 963210927
702413896 305373981
332043911 687217664
864655173 -26304781
-147793928 909369667
789006634 151521743
-99019368 894849260
811367683 104512130
528164934 523689365
997118497 -770234615
267977479 728698124
999998269 -911529423
735223720 251914606
-290335962 944704235
544310277 507027425
-769004808 998967458
767982403 192830080
113225758 812296288
-527155504 982815038
891916169 -108505905
891148414 -105985527
-179360096 918031049
918409243 -203547341
-561324113 986359944
713755671 -970075377
406160414 632798665
455945321 591452102
609388454 433293647
927952739 -242924209
-68119890 884924437
771207178 186677338
-386808343 963183635
155094952 791702384
-161710252 913263394
916036723 -194273875
921534155 -216074699
-375286637 961172138
984978438 -593511041
-911544584 903190508
931803712 -259724134
678874144 340631495
762698180 202754821
962396614 -419943202
-677527491 995190353
859061588 -10995055
-157861770 912199138
-277093881 941825842
652221871 377987490
-535270375 983694388
-36015749 873909955
995593584 -736862330
-162541793 913491723
-278718653 942185967
296313361 710942346
-477894466 976876964
255202307 736384817
306960824 704014013
982654320 -571003261
516630754 535229422
433392320 610697595
836996069 -960081673
941247180 -303411344
792841712 143686462
318203991 696572455
789072953 151386766
-426792937 969651848
-37754644 874525893
-63574413 883407318
66843386 833468009
-218459120 928050653
433749512 610400122
547922699 503224336
571217527 477838703
998875653 -822259371
880721381 -72972734
-200723672 923586905
834917580 50513056
-574606938 987618648
-436791424 971150519
955193770 -376745549
-751915124 998469545
-402682783 965845822
-629164435 992119526
436049537 608481750
-1770686 861367083
291120512 714268031
992885637 -690842709
849735591 13580700
-617575428 -999350592
-74246553 886947762
981888277 -563988414
-917139771 881987001
-870195937 993051192
844716135 26353050
-401775088 965697179
-479862073 977130661
786942334 155708013
956553867 -942937953
247623694 740875157
838752598 41190074
591441710 454747742
919405171 -207504203
-128294533 903723676
837754925 43637065
-309714637 948730775
913449444 -184360247
985388475 -597704648
-483422555 977587426
-835476687 999955449
964763734 -434940764
752650419 221189219
352260280 -985102179
-13174655 865624372
121994061 808097987
413111534 627265139
119723069 809188631
-14779351 866218110
-213492766 926814540
-49082468 878486382
991540223 -671469343
844496959 26904977
-645401738 993245718
996358312 -752437180
608343013 434573834
988246719 -629358308
908418047 -165598363
155737298 791375575
797122803 134804690
543993421 507359573
-380999343 962177434
849568920 14009033
999110329 -832424631
-401756376 965694111
976492079 -518308484
901326969 -140265617
-970329656 447937917
-867070968 995465144
998891861 -822913644
-319693769 950740358
708161563 296391438
-986913194 98442877
-291301129 -996957240
548428785 502689373
-264542179 939010499
961322685 -413272045
942137674 -307755534
999330934 -843354899
241502300 744455688
-902919247 -999359715
604665541 439042986
-396740383 964867446
941024066 -302325573
-300461538 946831948
-993606113 -148380623
-445332060 972401158
983387535 -577913698
777322133 174836358
992514566 -685345569
489661749 561076808
273487057 725328301
729795151 261127163
998171989 -923269957
-385571944 962970577
650582169 380207766
551552245 499367944
598045277 446968254
74367171 830155448
101303536 817910072
-269396089 940110017
223404167 754860493
-935464446 793406279
424415184 618110464
-361452817 958689134
-372687922 960711326
987722615 -623243717
999205287 -837021254
-448535280 972862974
545451334 505828192
312585947 700309319
-405017966 966226259
832605213 56058589
54074805 838966922
413663876 626822465
-353287292 957182589
540985485 510502187
91860812 -991426654
-219221514 928238908
930532481 -254120816
993902506 -706844858
88316386 823885671
-178608777 917831579
990131691 -652470998
989471127 -644089098
993943597 -707518419
986595134 -610529987
985117815 -594926612
974957393 -506273833
606345864 437006553
983834230 -582202888
457926791 589719636
945363435 -323903944
874625493 -54795263
446637288 599515703
-355567599 957604421
-748802575 998366364
-801508542 999617368
990126698 -931299222
629340817 408243560
865582260 -28889294
750330238 225376320
-411802475 967315609
240644414 744954680
741813818 240500732
-976048539 348661059
399071988 638350512
-753794834 998529429
883128923 -80388577
-92990065 892957434
-93518049 893124387
-807886566 999706848
972426232 -487283725
543746178 507618714
430249419 613308264
757799979 211802210
525984197 525893445
-632763964 992377522
-104954946 896689997
-259990822 937968194
994312908 -713656770
-190269273 920891878
347868853 676217091
-207537020 925318557
-289268701 944476059
614276199 427265111
994746444 -721188954
843400865 29657524
458592536 589136651
-488864734 978277926
631125535 405932661
-382565332 962449949
-845755386 999996708
-240431714 933389887
827825736 -960979870
518818010 533060305
225387190 753735391
969347780 -465472736
999662180 -863259404
951915911 -358423560
-187701895 920222797
105853245 815779936
999873233 -881711514
-688245030 995764234
-380252621 962046812
-471931271 976095370
696820728 313956190
-690395447 995875260
-933723594 803961854
-999733462 -775247268
-724260602 997433650
955590744 -379014273
740759946 242339859
998572983 -811222791
994176900 -711370167
-175320240 916954814
945313792 -323650759
719704982 277831147
971812203 -482822005
795248361 138709306
990645909 -659254138
538173008 513422529
-193081613 921620922
998100875 -796386326
-461604642 974702064
-804752424 999664337
3404999 -993139359
284503132 718457640
870324078 -42333448
917775299 -201050929
782776729 164066957
52678137 839559735
-702068437 996447675
355333087 670889736
998643477 -813621004
-761555662 998762912
-822654885 999865878
-708255463 996734927
999906242 -885802029
788267959 153022955
980092410 -548228011
985287928 -596668811
453924107 593215429
69374417 832359626
-599297976 989794271
-357998859 958053543
753949266 218831357
768796427 191283144
934321488 -270983441
930480103 -253891487
-814775420 999790149
-542587485 984467530
-173821591 916553150
839081903 40379433
925502124 -232518030
-87740213 891292587
-929879253 824750544
872409037 -48349540
820681861 83780309
-594610724 989400009
356055096 670371138
-375483547 961207016
5224408 858709224
306286102 704456296
323520519 693007833
278189696 722413225
-880322792 982134032
-610341076 990699726
386311828 648092759
941936403 -306770595
235483461 747947376
-565408144 986753172
-122236471 901931031
-590270934 989027573
895205723 -119426836
867158026 -33322545
998724534 -816480315
-798293301 999568110
-780973497 999246106
36855987 846165589
-831338170 999930361
999995219 -908335169
-969061230 467597106
516482674 535375726
266156817 729801582
932488023 -262764463
986435122 -608785724
769583975 189783286
991610003 -672441082
-938340220 774803882
804622164 119036317
-92726309 892873933
480031623 569941013
100276707 818388672
668606730 355319266
-987887535 68314586
690568690 323419499
877026141 -61865070
-757623498 998647709
899314533 -133335122
-390997538 963899885
915716118 -193034647
621020191 418839279
-841537805 999983583
996296168 -751081093
840992664 35655764
428873354 614445264
913263667 -183654520
-423084150 969085037
-774681973 999105994
-114069898 899473262
857078461 -5675106
985902944 -603092783
6445442 858239516
976833363 -521059981
664874541 360559005
-414671542 967770986
916628573 -196570710
933011842 -265099583
-27599181 870898198
718899963 279146765
985915315 -603223614
-425550210 969462761
859598936 -12444566
609522668 433129158
406808765 632285880
-774288836 999096773
-995748000 -270010075
-78180009 888226565
-537396371 983920886
741005741 241911147
846733915 -959103053
543384936 507996948
482711177 567490884
348373170 675860121
981446625 -560045818
732413145 256701996
911077897 -175420512
945813199 -326201723
-682485097 995461344
947799296 -336478455
314993725 698712253
-602500626 990060845
-921866860 862684206
-772865831 999062967
186163230 775456479
203868588 765804529
527775347 524083944
725680775 267989162
-65573187 884075629
364741449 664087969
895577002 -120668938
-486966283 978037942
185347909 775896144
-798818482 999576366
352568587 672870574
-976481144 340382198
-652214134 993684130
-66208676 884287693
164623850 786817555
921286610 -215067972
280051727 721251438
960105057 -405789953
891053526 -105675165
825748378 72172712
679154391 340224932
-936211431 788703852
865243929 -27943196
169700760 784179813
972723692 -489460860
797750408 133492110
623043044 416291359
713709068 287553711
123611645 807319080
710324733 292962108
-837580239 999966451
-927538850 836630489
2734980 -993151052
997682696 -923986113
671182089 351679154
774715085 179914136
304402332 705688759
722115270 273876223
718248415 280209637
993420774 -699102725
969203092 -464475159
-709203434 996778320
-810517689 999739912
-297703105 946257968
818547131 88613243
-285381540 943641392
40466148 844680200
995398990 -733121261
997546530 -781225599
790142291 149208813
297161390 710394942
-558462367 986080053
-553927099 985629168
999868508 -881185148
132992298 802759618
981568179 -561126513
-750494777 998423118
956598878 -384843620
999991223 -905666368
886739975 -91779436
-164700798 914083550
911119490 -175575304
-965458528 520031448
-778452993 999191995
159170620 789624946
-978075952 308917715
-120001362 901261627
829414781 63621057
385924911 648384851
499570505 551763260
-275394335 941448487
-998929376 -592884826
495352024 555754923
-341735448 955018431
793005597 143349575
-217768386 927879795
580365879 467522961
-253821720 936543182
999784519 -872882706
-952727128 662300794
-999407056 -689160723
732507128 256542387
89931076 823149978
863475894 -23033851
383758712 650016976
-873109421 990342063
-628959028 992104697
658338683 369630198
-418167225 968320601
983134413 -575501472
573150972 475678436
264800555 730622383
887765567 -95055014
385761373 648508276
502037985 549414372
502243077 549218283
700005123 309079765
918248071 -202910759
350742158 674175244
812167324 102765478
999006956 -827736067
970533090 -473723765
914568585 -188624967
-634886958 992527762
-476877709 976745045
597124660 448060107
-723815760 997415417
140149698 799214080
-729529026 997647426
-600612321 989903838
453952082 593191071
239607878 745556906
-921535168 864098253
-577712084 987905433
7141924 857971232
291940586 713746334
710769534 292253825
-708676473 996754234
-198279799 922961727
-997384650 -402900124
-73993084 886864772
984106975 -584854128
-43267212 876464646
-575603794 987711224
-676914364 995156332
753212148 220170046
-135591569 905858687
751976303 222408806
-582810476 988368605
979654768 -544482544
952063142 -359231463
757048134 213179534
72350954 831048746
226272940 753231616
965798925 -441645314
-823737630 999874896
859140655 -11208189
989148252 -640115471
955211953 -376849313
999792785 -873650621
696067414 315106155
350095956 674636081
739714989 244159806
804061106 120224109
-257792115 937462610
-813872540 999779891
24688791 -992752404
-315462736 949894227
718062064 280513120
-481714716 977368784
995501111 -735070147
935820222 -277789087
38259062 845589475
652462110 377661907
402021392 636052390
873809300 -52411212
999942284 -891614751
992859487 -929386190
555183324 495472621
-497447685 979349586
-69951897 885533312
227093544 752764711
-109688788 898143040
736418923 249867090
914353018 -187801103
939766410 -296269277
996504014 -755679451
717996122 280620363
-348870614 956361348
334775205 685343531
862005990 -18988662
19275199 853223460
-225199855 929708801
375443079 656233963
985494857 -598807220
10926758 856507276
-270892560 940445181
-981486561 236037518
220303944 756615464
-60549025 882391997
180026097 778744367
935575372 -276672862
-628857356 992097343
-745045803 998235894
730722817 259566230
999180927 -835828169
686762355 329086218
-215732661 927373797
-978863509 292899931
-146392481 908971866
530546876 521268263
-102565735 895950787
921109395 -214348428
812916216 101126361
-654416464 993822885
780734646 168124502
23302422 851623084
914719450 -189202790
930308775 -253141406
500876542 550522232
945948700 -326896818
468944905 579958578
-323640313 951523542
-784982513 999325953
605306462 438267620
-324477018 951687934
-992026860 -77937180
781492627 166621328
-115958650 900044586
524676371 527208782
749330669 227171165
-36809655 874191573
295415127 -986648490
-84085982 890127067
-232569571 931503126
-985960683 126046501
704814347 301656076
191109992 772780785
951074906 -353851517
393845523 642369761
-468533261 975642690
309407993 702406713
791678098 146072607
-931565104 815843993
747716643 230059397
208307825 763338546
-841188496 999982233
-997231535 -388395221
601205122 443199335
159816264 789294587
944370587 -318873882
428419873 614819182
692339625 320753680
350282454 674503114
-613243900 990927574
-620203866 991462259
561660861 488417317
-579382275 988057952
956997442 -387166658
39762751 844970603
491063109 559772831
-392111712 964089620
-28783752 871324739
884977480 -86181029
579961238 467984677
885276729 -87128828
-938141739 776124531
-956062995 630368342
414636915 626040711
766123746 196343006
922501548 -949387762
966830201 -448431295
982021743 -565193722
920084100 -210215466
992102590 -679371241
723083775 272281159
843246429 30043785
971414612 -479962632
916738913 -196999842
997106510 -769939076
-813076056 999770664
213222465 760595521
-408468541 966782152
-285277644 943618994
915927927 -193853039
964977217 -436317068
117862834 810081314
-925574787 846187534
-993638965 -976718471
738727478 245875165
266858965 -987392793
807778665 112291832
858535898 -9580525
856600245 -958047919
-359011654 958240305
-215422605 927296543
918054838 -202149497
-100681275 895366559
764254968 199850278
-999666926 -754910278
745081198 234745955
791312819 146819389
353703359 672058164
898793784 -952827738
953480187 -367080943
936476532 -280797848
641093159 392883209
826306376 70881239
-221702247 928850459
-280000077 942469132
296040683 711117981
395340883 641226761
914098121 -186828821
-768037859 998942707
-607551637 990475770
-694486507 996081949
960724740 -409583583
886752534 -91819465
853224974 4508831
131925408 803283800
-395922907 964731245
428784230 614518779
986907201 -613988881
-651803898 993658189
414012561 626542632
-72706694 886442705
697588886 312781743
-766208908 998893907
624940275 413887772
745386496 234205163
-548157201 985043719
-107930458 897605999
307549145 703628143
-165600009 914329100
257784243 734841578
172683640 782618121
974409202 -502072850
834217445 52197779
993330470 -697683655
-709628209 996797671
162132584 788105580
985368521 -597498840
-222511558 929049535
363403730 -984791155
-568660572 987061735
-147017896 909149413
999312624 -842404725
713850421 287326885
931660515 -259089480
962114159 -418182876
-379133909 961850677
945266129 -323407892
-17258465 867131587
236482360 747369426
782707658 164204537
718817070 279282131
-234254829 931909939
908727723 -166737955
704272338 302498511
153101605 792713471
-408347524 966762712
-546615255 984885268
-933402721 805815992
932576715 -263159598
-863714447 997234211
866799878 -32312317
856631761 -4484934
489584586 561148552
455660382 591701060
257380945 735082905
708412621 295994533
253937523 737138997
795611254 137954783
-986110889 121862130
987355887 -619044965
969738304 -468177333
-517136124 981688473
702545700 305170612
497100487 554104301
986648451 -611114571
898451627 -130386892
-953714554 653179429
-423008541 -998118051
-16127684 866715686
995049063 -726611778
586498134 460485916
820752471 83619678
326201645 691196379
958013068 -393167673
967929986 -455807326
-48681378 878347720
771523501 186069477
333502859 686217751
-860020538 998562645
-999937868 -862180631
-81195669 889199459
-979610016 277198544
906944674 -160216126
382807951 650731451
409294899 630312453
-287234362 944039938
833318169 54355478
-293704961 945419488
-973285263 399194831
985314124 -596938546
-180468504 918324483
-8531344 863898967
728579384 263164035
238765996 746045760
993849246 -705972279
242440614 743909499
887596881 -94515392
243742885 743150470
548171024 502961875
-206342170 925016298
469832257 579164693
135060205 801738898
-5253223 -993280349
-835419329 999955122
953908920 -369477794
984604078 -589752973
209651454 762589236
783152941 163316930
515204887 536634637
443316530 602364123
-373149067 960793210
-171393261 915900615
-400865827 965548039
-398618899 965178687
237708353 746659492
678028635 341857366
-954780951 642963696
-456830748 974039554
-527836167 982889806
-243010172 934002101
661105583 365810649
-158381892 912344307
308140326 703240031
97983027 819453212
-40807322 875602876
746509889 232210818
-265670701 939267490
-812998389 999769753
-507340585 980545433
964712744 -434612880
-993222911 -130217811
643128233 390186070
515977417 535874193
955781101 -380109695
-115469820 899896769
-250450413 935755849
-500849607 979765864
825192631 73454451
596065311 449315490
629660047 407830737
337921685 683171668
666847175 357793346
-342695805 955200331
636007133 399577062
661546955 365198104
952254528 -943875281
980610998 -552714852
-686835272 995691383
-585392877 988599111
14368666 855160249
109155121 814225027
972266545 -486118312
516230259 535624864
770460105 188109744
995081893 -727207169
550770573 500201617
342803144 679774592
-732770218 997777063
-243239607 934056285
713366731 288102546
300173611 708443268
85213372 825292766
909526301 -169680292
958310572 -394950271
738816768 -968393745
623635560 415542811
913754236 -185518857
159037523 789693006
