10000 10
-303828785 743376986
-548020199 571087024
-730889642 367624673
581798215 -995755502
-947502867 -122124871
-871965740 110212573
163926803 917950784
-700771135 408402049
-251120462 -938801103
337018304 952968372
-202073974 794505012
-133463170 824125803
287757485 -984620850
747152269 -998970567
-574486881 547088278
240407663 934872087
852444720 -999808646
639424891 989206567
-841035241 180212751
-679729328 434870771
378817016 -988755319
-954592373 -152812939
-190157857 799907310
-963745403 -197196766
-878251528 94716642
-798314159 261925067
210334876 928483788
959670651 931024005
-984490019 -328294229
-510954861 602505415
-698162141 411772616
-889578259 65603886
413533162 964869104
-820813470 220689937
498506704 975706556
771277818 996814030
-344148193 720235072
-989180129 -369726997
-876046917 100195615
-556716354 563337731
-962732006 -192010932
315918229 -985971546
-673478045 442464099
-374459575 701482210
-732559240 -837407470
-817634585 226768954
-223428194 784542897
371268281 958536965
-585213797 536968358
919104504 999973922
-870197888 114504452
-979319500 -667894172
706425837 993754480
-322660990 732791535
998995598 -105989715
-379222051 698432647
-964369047 -691937913
-371528416 -921825679
940396355 998553715
-756407168 -828723107
-97395720 838338799
-940439050 -720197338
237482188 934263875
268079414 940413437
-812393645 -805554834
-808992826 -807088961
-903393051 27340645
-88716575 841620909
-885300625 76822816
-93938954 -956658833
131500331 910023346
334698628 952573987
-594745449 527795489
-153864625 -950375643
-921924096 -28944855
-738653896 356469475
-502284512 -898616598
314990790 949141827
354990725 955945698
-960795144 -696779707
614479549 987216731
-911449229 3664938
-670749329 445741895
-104463174 835626850
-999991050 -586341316
-823574982 215356355
-626331910 -582220195
-915916453 -9947450
-217294687 787446249
-971324994 -238653254
-283238532 754529351
-473956841 631628053
-273187934 -935910111
248352482 936495914
-451961171 648122830
-948666760 -126958164
-444416715 653636520
614222889 987195385
-813626416 234307185
-363526584 708368828
-993292754 -414250430
-739914424 354633900
-761304605 322545918
-990933401 -640788489
865119014 999474848
-992564686 -405585384
-561252507 559247406
7897812 -966030292
514405710 977463858
-732174397 365800548
647026427 989787387
-286632621 752718321
220614861 930705067
319728000 -986149566
175715890 920706575
-147404590 -951072487
906445043 999915588
-982996789 -316468737
334124204 952475762
-799477155 259880515
-400084929 684724028
-991910499 -398138540
874599136 999619427
-999718324 -551141652
-149206310 817640263
-560464140 559961940
-360019401 710547755
-909832248 8490176
975687764 771937383
-673627388 442284040
390224383 961449052
-998809352 -513191818
-994658280 -627065959
-997292163 -475628662
970298294 844620504
155793986 -977127530
-966547193 -211942892
752039921 -999029086
73045779 894383418
-519739179 595281109
-561997589 558571250
-996235147 -456048303
247528162 936328906
-311475248 739113041
489401647 974670776
-642854490 -864959897
-911531108 3419906
-696570548 413814469
-311923287 738861810
-726833902 373346320
-76139065 846296598
979505233 -926633945
-999949305 -570543167
-555521431 564410250
-29822078 -962731835
993806866 297209819
-999074871 -522270660
999553644 -220812057
788161314 997428938
163037533 917740513
-409037139 -915803535
-808321850 244066629
-957531258 -166464074
-997609451 -482326492
-998874199 -603653461
513620136 977378634
-941774499 -718831813
391293608 961609839
-978744968 -285318354
-695127714 415657582
539960470 980167651
824358151 998562177
447620403 -991505198
-892486395 57794596
-597053161 525548409
-918617570 -18381128
-495022473 615267358
-736064399 -836174526
-721288506 381052632
-886480900 73757358
-103528713 -955698761
998014222 19409759
-308082230 741010634
637457598 -997130880
797485956 997743531
567782586 982969145
383616311 960450082
-962560690 -191139686
467783446 -992248094
-998519448 -504646700
-883389584 81738113
337593155 -986969783
-909449192 -747762216
-472624257 -904468333
-972777791 -247130378
-753195314 334957737
-998968736 -518473536
473756593 972805118
999995998 -527247497
-879401309 91837169
515761723 977610479
-917531347 -14969938
-155581714 814970357
464694036 971688572
773848188 996911146
-717223366 -842636022
-890262322 63781321
897699953 -999962921
-965228011 -204918223
-306429547 -931409200
508628077 976834840
-980311289 -296340071
219811996 930533248
-994902605 -435387846
-134103554 -952497715
-930046263 -56134569
657606328 -997535879
-937478021 -82936983
-664031830 453696555
764270000 996538312
-805988869 248295251
199081939 926006860
323897758 950705735
269811475 940749765
-983864881 -658883122
-514579511 599546169
-980546485 -298037619
-476431163 629734373
-595049062 -877493685
-998762846 -511765571
-972480258 -679574953
459976759 -991969187
-986566702 -345706352
-480322464 626744621
963088056 909560822
-937869886 -84403539
-538989860 578990360
376300159 959322504
-966549355 -211954501
-354823855 713751929
54400301 889030269
-965507571 -690348653
603484005 986276168
545754466 980764667
-786821625 281565965
872909001 999595264
-18673150 866335644
937428898 999639418
-772313700 305257752
253797975 937594200
-875545114 -771792308
810018580 -999561096
-814986925 231772032
379301112 959787020
293448604 945234042
-82453106 -957789601
291298798 944834186
744749855 995707281
-893274812 55659602
-898495867 41242008
-804787186 -808970952
726658279 -998692565
614093006 987184556
-967513992 -217185752
-788066114 279470817
475159344 972976451
-908643724 12012742
-963590423 -693005636
-463822434 639306522
298209972 946112448
-832391775 197938344
-696842005 413467096
-689048248 423341594
-817052115 227874527
112731573 905187569
794451463 -999448433
-997015078 -470162005
-373654722 701995055
362579008 957162386
-870471939 113840321
-650141233 469667152
286727170 -984569377
58549565 890233429
-940819963 -95584829
-667614805 449470603
-439453058 657230220
-482605023 624982347
-591464016 -878388316
201841645 926617648
296759238 945845666
-631958893 -867971895
-574723684 546867921
997925700 27905412
-85308729 842898694
-968405469 -222097269
-731028275 -837941222
-919722368 -21876184
-202841901 794153958
404887376 963620280
44437995 886117308
776609101 -999290617
55982387 889489361
463691821 971563673
-39268543 859381946
-999967540 -573788233
432238859 967482502
-403947195 682120093
-926580431 -733292547
-156554722 -950083282
-848722784 163810657
-375458293 700844319
-977502384 -276915430
434227684 967751168
244640909 -982385730
906478793 -593390117
-800863560 257437953
600242276 985990754
-776675068 298258336
-967926771 -219448887
-637018904 484263814
-999952708 -571076350
-914610968 -743605261
859417651 999375793
-812600899 236209902
-889379520 66131914
-270030526 761443155
-888097651 69521123
998272606 -9174009
-846586757 168416057
-852785481 154884625
-999805354 -592544354
-268172884 762403737
-745815394 345969384
-998754107 -511501485
-752957903 335316158
295694113 945649518
74667943 894840367
-928903691 -52194102
-338647984 723509585
-522148629 593277634
-893368705 55404230
-999904631 -565222534
-994175543 -629083376
-976184726 -268241788
553291740 981531543
234254740 933589541
-359717615 710734617
955968310 -989643958
841008359 998990739
378704512 959694861
-695898401 414673567
-887958069 69888936
-234087125 779429603
214176324 929318586
187367970 -979102825
274183258 941591601
-392011457 690108994
-944950523 -111746846
983168020 644840758
-152984148 816062059
-424822274 -913103138
987721413 533531929
192366746 924510313
-750446828 339094963
965749453 888293141
-755632214 331266834
-994471263 -429391667
-580857182 541112998
-903884751 25919416
-818236634 225624619
-60659549 851887695
-441517492 655736596
-327594402 729963131
748940318 995895274
-988480159 -363054271
-674096953 441717841
871846547 999579899
55671970 -969938642
-922597341 -31128939
-797656997 -812115147
-989560899 -644855168
307266698 947759620
587125589 984806801
486740508 974360983
-137407762 822515400
-55343698 -960391591
508281929 976796878
-979494377 -290510934
-914545959 -5726455
171326729 919685457
-227327843 782681311
314760072 949101002
-832208297 198307503
-411325104 677088941
214333082 929352517
-331263023 727837782
-396220879 -917914565
421872499 966054092
-883315970 81926753
-440357692 656576054
-979694219 -291921120
-951137670 -137471249
-517417429 597203985
860032813 999387061
628036220 -996923269
-284272596 753979366
-649877597 469965385
-645389894 475008060
-608589854 514142161
-157708121 814072102
-139942641 821474409
-880448857 89204932
-449952958 649597850
-966266144 -210436615
649082600 989942741
-740502148 353776463
-968206707 -220996117
-949682944 -131231775
-4024011 871146844
-817743391 226562329
15025290 -966633095
-547599529 -888905055
-979327601 -289343971
-540394570 577772754
-530512579 586245146
-391366065 690534654
860867736 999401928
122081746 -974850354
474546323 972901634
-986488359 -345025351
999813207 -615104745
243067389 -982300179
-576805423 -881993907
-999736336 -552226309
998095258 11115444
949963501 974337900
-662698789 -859367932
-109458352 833691642
-703527441 -847096022
-882640207 83654632
777525637 -999299289
-968630844 -223351236
-447092704 -909165997
-281162621 755627114
-833070050 -795693065
-465327047 638176122
-999988062 -578685425
948298502 980615972
272343811 941237924
187257721 923357914
-784010806 286254262
-546266158 572637487
-651200665 468466984
-491772872 617828135
13833200 876839381
-706298184 401189175
89998244 899096765
-872262609 109490304
810506995 998158062
683247586 -998005855
-57117268 853147885
-993664464 -418817215
-805677707 248854807
-202924787 794116034
-431995003 662590117
-607818644 514917072
-176181573 806124142
-493246124 616668423
793063231 997596642
-423563127 668579808
-180554157 804196144
-479902779 -903076160
-28980521 862886495
-556663879 563384852
331565153 952036186
-818892184 224376308
-933077893 -66803890
-991315695 -391542958
323247097 -986313199
-769109514 310346200
-816020932 -803891621
-732892289 364776110
-998262134 -497715269
-631680056 490060642
-976967641 -273376439
-956244763 -160424966
403923030 -989791954
-934128597 -70583312
660068524 990748468
-916704982 -12389963
-999027029 -520526489
-559674894 -886106350
-546620119 572325315
-669594478 447121540
-836232140 190148519
-999998151 -582826417
-844891600 172041234
-471253931 -904728227
852367100 999239146
-307368459 741408630
872277371 999586151
110958689 -974068805
-982793489 -314895625
-745458214 346496834
519997640 978066632
-914345360 -5113063
-251636284 770819489
-120568588 829325195
844600932 999073722
-36026162 860494213
-798469400 261652557
-979950110 -293743638
-720804503 381717948
-471083296 633818522
-747486057 343498796
-983342830 -319170814
414569126 -990218302
843481248 999048512
609276540 986777333
-346043906 -925695117
439268082 968423883
-271930488 760457597
537610314 979924474
-998922988 -516914215
-369410890 704681748
-892713853 57179162
-595733083 526834479
-198765957 -945280169
-276638196 758005900
-37261905 860070881
-456667652 644641443
613612485 987144468
-999754014 -553340122
-936181656 -78115591
747257335 995820531
-714719077 389994988
-986071003 -341418000
-957011320 -164020512
-989899606 -376779992
-381367367 697050562
980817406 -919173613
905455708 999909615
-842430196 177269646
-730516046 368154339
-859275991 -781676442
623653646 987969082
-746996635 344223207
994349433 270514578
-719265048 383826458
-553129822 566550412
-982926994 -315927305
676767826 991909294
-82528520 843934316
-960868317 -182644825
-847970831 165439853
-827445684 -798476371
998522475 -39305181
-605432976 517299303
-859428605 -781587892
894524490 999834916
715304092 994254307
-402711819 682953803
592215559 985273580
-708137118 398769078
-446123449 652395160
-981821087 -307469785
-336250064 724924351
-974224285 -255850707
995179552 223474697
-795106952 267481929
-634738027 486754908
-973456674 -251178068
-125571743 827326558
196431626 925418056
664954864 -997677290
924551382 999988126
-278345285 757110054
-788225244 279202271
-920275291 -23638839
-482920471 -902490038
-764982984 316828304
-290109259 750851340
-949900764 -132158002
-137867741 822326873
-667246360 -858069349
100304758 901888818
596845999 985689320
-845125010 171543412
-415194706 -914759354
993916039 292049015
-499465764 -899190413
-890759058 62452193
-906821209 17368656
38386922 884323892
-672166183 444042143
84171846 897492862
-998663318 -508795976
244591942 935731036
-606854857 515881213
558649151 982067881
-739136681 355766783
784846663 997312791
215979312 -980784737
-899372848 38784978
-492153517 617528633
-545465511 573342063
-337794175 724014371
-538835236 579124096
934075161 999999956
77837861 895729189
-848800798 163640940
-633376325 488232967
-961188146 -184237956
649493097 989973657
-190637613 -946230144
-841213696 179837999
774506825 996935897
-342325059 -926248041
976443686 -941112726
-985740257 -338599895
-214688888 788668763
646595125 989754774
-996114820 -454011631
-938046129 -722595626
-126398664 826992985
-968790566 -224247875
748057578 995856219
-787948147 279669794
-26034784 863877864
-938492608 -86740574
-360169896 710454511
462433790 971406379
989811640 467012611
-459890617 642244596
-876725323 -771030822
227928835 932259518
374780596 959085839
119440268 906938060
-339200835 723182219
-876308067 -771300358
-646692374 473551692
884300172 999739957
-865065696 126774425
-959296314 -698746717
-449101984 650221094
986217720 573949916
-695720421 414900825
819435750 998422857
-505536111 606889527
-984696003 -329965407
-826721781 -798826863
335625850 -986881344
461711721 971315836
991393423 403996188
-999792309 -555960208
-506658201 605986079
-35220597 860769193
994057593 -793139954
-933441553 -68102278
-494292566 -900236064
385104883 960675915
-962630406 -191493961
680891347 992181278
-965832397 -689887816
-969180092 -684832586
-495225546 -900048205
-757544635 -828292100
-850284892 -786704463
853980404 999271685
-974690351 -258749131
-893738973 -759539947
508536904 -993613938
695919805 993132200
-947891416 -123732685
-321216921 733615268
325267733 950944591
-990505362 -382913972
4591905 -965748745
109900203 904443531
-979289680 -289080094
73471780 894503769
108800920 904153500
657530398 990565408
-758705152 326563661
372551007 958737906
-77939450 -958230121
634474885 988824537
-769774323 -823560415
-956313549 -160746923
-992987652 -410568989
-959934996 -178041822
-607501405 515234727
-479127826 627664375
466285392 971886374
283523471 943378267
-753293795 334809004
64160406 891849014
814826345 -999594663
-986768090 -347468567
-167362858 809956405
-46100260 857019531
613202444 -169535448
903940678 -999976207
-470028301 -904960573
-880274574 89643185
-111741502 832801920
-14000549 867882748
-292206373 749721877
-883514671 81417287
271659732 -983807840
-869728222 115638412
664639902 991072634
-752230021 336413722
-992662165 -406721469
-974649799 -258496078
389719469 961373049
-512799309 601001925
-836559392 189480014
-742211745 351276310
-999246634 -528801484
-224898249 783842339
-63776624 850775649
4133419 873775677
-996467219 -460077632
310023616 948256476
-173959049 807096343
365599589 957642218
-55861856 -960343056
-613905922 508737167
419792806 965761129
177638186 921152278
-819016870 224137943
452196990 970104707
-242462753 775354332
-996910181 -616715442
-977581790 -671034048
-955976774 -159173802
-946123321 -116469506
-894021558 53624284
-872028295 110060396
-670103200 446515046
-490007721 619215244
-714792044 389896615
149270848 914441742
-999576245 -596330525
-477654430 -903507761
-942845891 -103417825
795849450 997689662
-770775745 307704297
-816577539 228773932
-988491723 -363162525
186121362 923099921
194928314 925083081
-295163677 748119166
-696075958 -849442644
748522381 995876801
-835563340 -794437869
486097023 -992874342
-486007123 622340903
926028155 -999999054
-227421027 782636713
-240019824 -940216392
139289859 911977972
-618792761 503692639
-169019131 809241179
391867023 961696010
-59098769 852443539
-87076435 842237376
822133030 998499775
-516640030 597846791
-281868766 -934748859
390807372 961536725
-208746030 791437110
229832710 -981568462
-921869120 -28766916
181936021 922143964
-272197800 -936041754
597485939 985746307
46519111 886730245
527508666 -994208558
451700164 970040885
263105347 -983367854
571202977 983301923
48270932 887243806
89474499 898953359
-898860925 40219999
-515203144 -895967750
-691159789 420690105
-758952949 326181901
-843108652 175832393
-972945560 -248126276
-195810400 797354585
-388341365 692520848
-999146588 -524943633
761064372 -999133011
-977850864 -279246176
-926216960 -43054815
-48392399 856220875
338415980 953205505
-945412521 -113598756
-888861318 67504826
-849083255 163026255
-499642212 611601629
-728363174 371197786
650494063 990048647
-26499636 863721692
830949776 998741155
-824840757 212893218
-893793563 54246260
-481928796 625504969
-339734864 722865766
-75195335 846642852
-997079039 -471405300
-654497875 464714009
-24469203 864403373
640951238 989323860
792497962 997577378
-931594789 -61545802
-838936533 184576179
54279483 888995180
823774801 -999654293
-840367752 181605037
630739731 988533202
979817802 705837203
-105974832 -955449696
-141842717 820692733
-694661677 416252323
-950393960 -134266666
295614785 945634884
-783178084 287632507
-46553782 856861746
455540501 970533629
-997248942 -474763905
-924536079 -37471866
248629824 936552066
-684861525 -852892011
-932689440 -65422366
-898311112 41758227
-850017435 160985257
-993197002 -413087036
30577741 881976983
68128580 -970908208
808019523 998081584
762019351 -999143585
-728667635 -838757882
-815255799 231268570
223321474 931282917
-68869013 848944042
-649753582 -863031745
258732275 938579129
327170011 951275162
-974542995 -257829915
743719957 995660422
-980178143 -666281538
651732699 990140761
-750319094 339285981
-50168939 855599879
-501086380 610450543
522713698 978357766
144668302 913311601
-892144398 58719375
-330032132 -928052488
-921684536 -28169749
-42626960 -961572973
-908067941 13711488
-577989812 543815333
526687477 978780134
-469818903 634779157
999899521 -599540699
-966966583 -214207984
-888324601 68922572
138710884 -975994089
-556049529 563936324
-354468675 -924428921
-682991595 430863319
-645273926 475137390
190712049 924138512
-894796526 51501755
-527668523 588649885
-954062778 -705215208
-128822449 826011814
-758346002 -827986218
308937172 948061152
-875841621 100704293
-849326217 162496227
-556368260 563650231
-145536441 819165101
421669688 966025648
393424580 961928638
873861268 999608969
-830869642 200993447
-513138102 600725426
-897500145 44021008
-993852376 -421214308
-713726900 -843795401
-967832970 -218933082
-319739175 734455822
-100941904 836981715
563249074 982524263
355680750 -987764530
-767440911 312982545
-954326283 -704901656
-618129906 504380853
-599222872 523427368
-963498936 -195929604
-723493027 378004851
994612466 256430991
466795423 -992213586
940425044 998536368
-982046760 -309177130
-51833955 855015633
71058808 893818892
814978056 998292617
285818773 943810583
-272603987 760107714
51294520 888126326
-198924688 795939405
474793959 972931867
-620039545 502395174
-993566458 -417598134
-557226145 562879789
-966447816 -211409625
998728337 -678773122
-758098156 327498064
-914738560 -6316576
550299908 981228814
-188359334 800715693
-927274505 -46622837
-511169304 -896799780
429715096 967138241
110452276 904588923
-199122929 795849265
886761561 999766137
-699078726 -848503325
-766590225 -824801745
732473970 995135591
815392052 998304868
829495249 998702544
-85949736 842659449
883239114 999727895
-716451229 387651203
-212812835 789545514
-189808725 800064329
-931872588 -728532891
-998639933 -605587221
-937712327 -722925367
402486064 963268388
566640797 -995339068
-48532521 -961027439
-313400555 738032516
601440191 986096574
32289006 882494138
-338899052 723360975
-999797330 -556321826
-987993443 -358521419
-874229199 104679468
-772871998 -822346402
981826290 670575314
184446166 922718090
-812292789 236779285
96443438 -973020081
-62962499 851066597
-726328283 374054082
-885841350 75423056
-16836782 866945110
-413045141 675905036
-350815966 -924979216
-376058914 -921120118
-481030406 -902857566
-677316063 437820163
281159789 942929294
355432207 956016852
-108733606 833973242
-869467840 116266441
-830395563 -797029264
-980762406 -299609356
840113027 998969505
-985243261 -655844354
986736742 560656336
281243437 -984294243
24620640 880167453
444087688 969054478
419075326 965659524
-471619449 633410319
-652346136 467167237
-956844925 -163239344
873197188 -999893908
881314296 999705234
-526952394 589254135
-997901939 -488865482
-542947581 575548600
-195545368 797474773
-722504164 379374187
609174423 -996470646
-849163139 -787315285
-490859157 618546522
-997930991 -489541539
134160721 910694353
-999696820 -549879776
-997106353 -471940563
-162051427 -949478743
-423079183 668920515
-608786129 513944169
338930175 953292339
-173602790 807251495
-973416265 -250935180
931326894 999998546
33868762 882970962
-873523786 106409193
-916803532 -12697225
239233777 934628386
-998210639 -496399408
-965417107 -205917179
160730570 917194388
252754158 937384386
-900647265 35187487
-900163488 36556575
-821309238 219736278
-984753758 -330434631
-807138424 246217872
220218158 -981026748
-586496806 535741818
-1183495 872068160
345412038 954376409
-794422489 268658130
206175862 927573185
-833364537 -795545375
-814083293 233458697
-960690721 -181762978
-910055924 7825311
-743520938 349353510
-978078507 -280781160
-921736170 -28336778
258918707 938616045
-645114035 475315688
-770052255 -823451953
-213010937 789453031
-970280598 -232680995
-808164064 244353982
-183192622 803025507
132213824 910203555
459542681 -991953336
-997962731 -490284405
497583301 975602479
-794544966 268448020
155989451 916068407
-221417952 785497428
-746388755 345122123
-750935266 338363471
839094022 998945273
930403478 999997682
998109298 -705102904
-999766827 -554179479
-472113378 633033954
729342888 994982476
-895468505 49653940
-589324102 533032923
-11840942 868592702
-171612344 808116951
-601581413 521110691
837813546 998914378
-934974265 -73669772
717181354 994355236
-981615102 -305921195
-653915506 465379174
-449637864 -908709650
-825772449 -799286348
344086174 954157181
-347579566 718169674
-669769679 446913005
-999578782 -543581539
885595823 999753972
295861209 945680307
-858693846 -782010363
-862654516 -779694200
-992874288 -409217554
725094740 994770268
-929444138 -54053043
-795390109 266994203
265855226 939979463
-433973128 661174190
-975332489 -262777111
-376858664 -920994880
488862443 974608592
-999854796 -560716996
-998024613 -610080205
-805852546 -808495702
-919522164 -21239873
-265908923 763569528
-332238165 -927731049
563534496 982552401
299806481 946404916
-984288325 -657962907
-752276905 336343042
-785894141 -817120448
-821897335 218602915
-995979977 -451783593
-340349836 722500956
-742602607 350703185
675036606 991792671
998541270 -41691805
-708350572 398487892
-482579238 -902556607
701873639 -998319218
353088355 955636911
188892108 923728149
-878985559 92879923
-541868307 576490259
422411428 966129569
-804750579 250518927
458502153 970910517
-156804818 814453874
706826937 -998399020
-801021249 257159666
-928628035 -51248454
365725363 -988196655
-977805996 -278944745
-267372930 762815935
46083435 -969181939
617415614 987459627
481353068 973723724
-101755649 836669215
-987252084 -351773852
-704013021 404184378
-808851344 243101483
-781834789 289844774
-580759600 541205394
709312875 993919729
-474490481 -904113311
-273747834 759513226
-988836180 -366425730
687851746 992631121
-512622368 601146308
-365346403 707232821
-959732086 -698183748
-752392572 -830226199
-988346008 -361800168
-686122170 426990185
-395585023 687740510
260972800 939022015
-994889116 -435196050
-469768540 634817378
-780041285 292785444
-990497156 -382829373
-998672698 -509073242
737861999 995390030
393124622 -989352627
766662882 -665113605
-357482960 712115298
410150704 964382743
400796416 963020178
239918771 934770731
-711189931 394721600
-698648823 411146034
-861404768 135347976
-712940734 -844053807
-725232372 -839938342
-998940429 -517505008
-846471168 -788774125
-26267078 863799834
-951671745 -139802740
743281034 995640343
-799706387 259476960
-839199999 184029938
-841214550 -429412821
404286346 963532454
668225394 991323392
49508464 887605321
-919141205 -20032970
-999587352 -544013023
-512081615 601587307
-997216581 -474116751
-994835702 -434443205
-968763556 -224096140
-410500956 677655513
-64330914 850577020
-933274192 -67503587
-457757320 -907238188
-986680709 -346702325
-999996398 -581858620
-998704636 -510021285
-985923542 -340158391
788399934 997437203
-896289820 -757694613
-253180148 770048746
-965794219 -207916627
-719671098 383271941
-938039742 -85040246
128188101 909183689
-985511567 -336673008
527836211 978901621
497353231 975576534
82811319 897116022
820727584 998459912
-999183712 -526350113
52337318 888430094
-184724358 802343277
995306448 -772789924
-572561772 548876220
243574916 935523241
-478273580 -903389054
675432748 991819499
669173277 -997754986
-526581909 -893575013
887853832 999777058
-639774149 481236127
-600196545 522472450
-999547721 -542032888
-251692786 -938727398
-974523847 -676239840
-454427609 646301650
-15546655 867372184
-998501111 -504136328
-499593863 611640130
-777151306 297487135
-980687897 -665285357
-240288401 776417264
-872597593 108674717
-175146792 806577679
-952526949 -143578270
-911843479 2481905
-766109586 315069552
-500574134 -898965119
-954843889 -153951047
705335408 993691924
754502112 996136016
-230425314 781195940
-482904546 624750575
-476076735 630006072
-734475810 -836736787
-867008039 122163279
-636416447 484922970
-485069767 623071029
684078522 992389122
122372438 907695010
-915531752 -8760010
371565712 958583609
-892425850 -760478784
-553031622 566638086
-662117351 455942338
-977485259 -276801656
-990682663 -384761505
917045505 999967359
-614539794 508086108
-467287932 636696297
-629118823 492803205
-825212993 212167174
-967872618 -686864474
649285938 989958072
949002381 -995174155
-150957615 -950689417
451013150 969952619
-997341717 -476633291
-626595122 495494046
-373309844 702214304
-702996035 405512066
-792414326 -814387207
-999894475 -564213675
152672749 -976924701
-995984533 -451857554
-481046765 626186166
-400455812 684474216
-516845782 597676686
574700917 983637769
386269662 -989067505
-174548196 806839361
310765323 948389554
-201458659 794785931
-961820765 -187399862
999988799 -503291497
12465745 -966417985
-974498748 -257554235
-949605066 -130902002
618592390 987556455
-904445911 24291326
548644386 981060284
58075547 890096217
-770776215 -823169084
-995809210 -622071157
-727535064 372362771
981655647 673671766
-952255029 -142374123
-518060579 596671844
-753896496 333898247
-144793815 819472885
297657859 946011082
-392243063 689956073
-138986678 821867449
-984438412 -327876456
-764247446 -825710623
-990188012 -643041350
-689776651 422428904
-917720286 -15560954
-957572313 -166657726
-392958179 689482963
-241530816 775810282
288554764 -984660448
260651218 938958575
505264349 -993508253
-935888467 -77031169
-981640950 -306114917
-981396952 -304294678
123564213 908001507
-921819883 -28607614
128873195 -975320280
-974467823 -257361561
-673042706 442988364
-824151412 -800067543
458714101 -991922646
-439716141 657040115
92452112 899766637
-16630974 867013320
734347228 -998802118
-723607539 -840492930
984799880 608884637
-965469930 -690401773
-307667524 -931237765
269615526 940711874
489194526 974646926
-451232834 -908421849
481695241 973764599
578092056 -995655554
304742395 947303032
-999906834 -565448292
-946931140 -119765030
107166736 -973797584
-384540298 -919783255
-966814296 -213383348
470415562 -992339559
511962324 977198650
67794617 892888894
845384024 999091073
-950900425 -136441413
724859018 994758313
69911032 893492318
-5915281 870531331
-654187345 465068708
-175881985 -947925491
-995219525 -624675920
-825263949 212067668
68611481 893121971
-205948612 -944428674
-713528654 391595856
501178062 -993375105
-558622550 561624606
-898154770 42194741
-786125311 282733329
-302389143 -931966835
-338934704 -926748646
-751599512 337363965
847939181 999146778
-712497756 392974757
-187771361 800979721
-820215814 221839014
-567958514 -884128193
609112422 986763244
-276816344 757912478
592753281 985322297
-958353369 -699957979
-208385661 791603750
-955532230 -703450828
-976337420 -269233835
-945370272 -715073123
-977744555 -278532635
933257073 999999754
-941329117 -719291125
-639635568 481388934
-995837181 -449490494
926603969 999992150
-362917639 708748196
-187451615 801123170
-668226438 448746098
-83505688 843570530
-514254618 599812718
-489396247 619695299
225941046 -981349836
623107968 -996810233
-526230812 589861875
-994410164 -428560422
-886942652 72552097
152017108 915110882
994898397 -780454867
-999319955 -531746328
477052930 -992568287
-293733449 748896017
-35728577 860595828
-435052125 -911310670
29943195 881785114
496376831 975466410
-833778291 195138578
884717737 -999930706
-999994555 -581009762
-988094002 -648957115
179307546 921538625
347161811 954664527
111321092 904817389
-765909470 315382467
-615611953 506981888
230471372 932795655
-858489146 142046108
-859803354 139037425
-779343448 293924036
-335650486 725276442
398991057 962754402
-73703379 -958641890
-11227947 868793983
130245369 -975414783
-992843405 -408851436
491640466 974927186
-712019882 393613493
-996389257 -619358491
866285320 999493864
683737956 992367085
-681165373 -853998923
-664649489 452969447
999452710 -194147685
-991072899 -388896984
-954721623 -153397201
-768389811 311485015
191225285 924253910
-999990658 -579484243
80928370 -971877665
-917427980 -14646904
-901095503 33916180
37738239 884130455
-290313538 750741442
999400391 -180412729
-866334434 123767963
-818178913 225734410
82104443 896919668
998214669 -2285044
-41785052 858514958
598337713 985822082
-175875318 806258417
-976023741 -267199615
812306899 998212846
-177129476 -947783873
-782648009 288506027
524183077 978514582
-213618552 789169290
-849502487 162111295
-927027437 -732893710
536085965 979766029
-951782766 -707882243
469281026 972255806
-366227671 -922644967
-255142423 769061902
-522524441 592964606
996478804 -748767842
-999756243 -553484303
-948342381 -125606367
-980088686 -294737781
-406332337 680503761
693264343 992968720
820611516 -999634009
-799081586 260576697
130607634 909797590
-810115332 240790212
-495009943 -900091733
149592908 914520380
-979070804 -287563489
142662095 912815694
-839669147 183056632
914062462 -999991372
-978627328 -284511423
-992959847 -410237121
-905754382 20482629
-967835227 -218945480
-866509624 123351061
-731666522 366522985
882541251 -999924586
-376280409 700318655
-577280128 544480797
-958801370 -172527051
-231611746 780625122
-229932657 -941482725
373019277 958811002
-851620750 -785973000
-993169822 -633029577
-544250511 574408652
517204407 977766057
771759958 996832431
-564682559 556124990
332902992 952266513
-885097491 77347577
-888582932 -763150722
-134585811 823668203
-578539370 -881573593
230099428 932717356
-940876435 -95801256
-465989657 637676664
-647922616 472171078
-457798819 643801246
-992766124 -407940448
1000000000 -566211805
-963244216 -194624498
925418161 999989904
-119858537 829607258
780524651 997157549
-279298791 756608676
-549747782 569557066
-267501550 762749691
-875620768 101250968
-115965458 831145157
293691930 945279202
430033068 967181758
553642496 981566871
612215145 987027392
-164768138 811068380
400508973 -989654190
76778264 895432319
394231052 962048897
698988764 993317848
805947499 998016848
992659457 349365074
-698044487 411924030
-203007671 794078096
-999884316 -563269291
676979217 991923392
457206577 970745837
-165379636 810806834
-778863969 294705533
-318357245 735238686
-964145672 -199263836
-870437839 -774998981
-995239890 -440300435
-345435691 -925785932
914492283 999957786
-939006191 -88677261
-999039637 -520982127
-836712456 189166823
-328401484 729496881
-74901348 846750584
-266281473 763377856
-999816252 -557715235
-884556941 78739356
-190496272 799754967
-966653753 -212516014
-861049012 136170721
-645528567 474853342
796391964 997707531
561978922 -995208787
-112104378 832660310
165869921 918409234
-211031017 -943812776
-216433101 787851403
-766317033 314745092
841648386 999005837
-14415145 -964100502
-878321425 94542240
798135769 997764897
-766725370 314105974
-739258278 -835029809
-89566427 841301022
94013151 900190888
-898403985 41498900
-785169866 284327219
-716928959 -842733887
-993400323 -415559397
-816763679 228421326
41116355 885135125
675183328 991802618
593124446 985355826
143924686 913128199
-433552112 661475879
-628550506 493410443
920511570 999978147
-718091804 385423468
-593498956 529005248
-507543177 605272221
931247101 999998482
-558581618 -886365083
695748246 993121708
-900962083 -754251814
-924062400 -735525687
166647310 918591948
-662610257 455365972
-403616082 -916705157
-790877548 -815038106
6353586 874482583
-910018333 -747311330
-63727682 850793157
-696473711 413938279
-780846921 291467996
-292835919 749381884
-938885791 -88221578
-832420465 197880591
219839107 -981005232
-910505788 6484512
-275904497 758390157
-991115583 -389357761
-916519776 -11814429
-985765394 -338813196
-914213783 -4711408
-716833150 387133318
-634322514 487207388
889921623 999796442
-803172403 253340349
-890335193 63586521
-989314364 -371033090
-714999366 389617056
-44111147 857709904
764927380 996564655
-868537738 118503624
492337915 -993082728
-865868779 124873072
610130430 986850605
-214105736 788941529
-202274416 794413448
998353644 -18815429
-37038638 860147427
-964979534 -203611101
-622461342 499859285
-994102682 -629382428
774216682 996925010
-203298400 793944863
-961420085 -695947902
-992630497 -406352065
54828144 -969872347
134338654 910739067
-988097438 -359486259
-943644820 -106555005
-249562978 771851990
-740134997 354312230
-791031926 -814972788
-834833924 -794806564
-408630950 678935402
932239839 -999966652
-821531722 219307802
-273483894 759650447
88467038 898677397
-129822076 825606071
-628605189 -868884257
23703836 879887519
509747353 976957092
768853023 996719959
-625650842 496495612
-440062486 656789668
321881146 950353507
-970695916 -235048788
-958861180 -172815965
-630350414 491486302
-991852237 -637789602
-371862385 703132998
589895479 985062041
429400566 967095186
-821172535 219999265
-420397206 670798889
-600982263 521700496
-786475014 -816881599
-784112493 -817844830
-973488575 -677938829
-250273396 771498514
-444850940 653321035
-701047388 408044255
-974322193 -256455912
-967138289 -215139923
-670358249 446209934
-808502134 -807309085
-440450631 -910351302
-211027224 790378215
-860035292 138505126
-314672760 -930254732
-243316072 774936522
241363204 935069070
-367882473 705643283
358084899 956443899
75979776 895208423
-844495855 172884834
-747600048 343329923
419259410 965685628
19258926 878522711
999703322 -263965545
-455714240 645348495
-858946585 141000662
-999602151 -596004649
-767757686 312483541
281361968 942967865
-395540131 687770403
-921997651 -29183022
-351995323 715485414
461373283 971273245
-976245969 -268639104
-790876335 274710151
-997938183 -489709711
-849812580 -786961844
-704326957 403773800
-827366424 207950273
3187273 -965629046
-804165920 251565656
-872627770 108601072
-951995498 -707637799
304020410 947172182
-538658169 579277165
-956731648 -162707647
-998459385 -502978283
891518102 999810661
-671093774 445329163
935148081 999901190
312950242 948779324
-572878830 548582232
-77930910 845636786
-541087498 -890380900
-578523579 543313522
78801135 -971717982
186768160 923246891
-852009344 156603265
-953791082 -149208450
-995541435 -623267675
-949801457 -131734646
-186909595 801365970
-922990869 -32409058
-976102174 -267707320
-207601 872383140
-989751375 -375312724
-489283040 -901239712
-651093516 -862654532
-992286207 -402373688
-581991389 540037987
-233364174 779779018
-199999597 795450588
-178843316 804952257
-371233172 703531166
-306527090 741877280
-58688318 852589523
-9771398 869271921
608492284 -996453723
-807346996 245839647
511514716 977149876
556475970 981851075
-999989351 -579063140
-263475060 764818729
-755454908 -829082049
-481307446 625984944
-844602833 172656868
-995279672 -440895320
-62026330 851400714
615759030 987322736
-998993426 -519331887
-989819657 -375987482
747596516 995835759
-219229512 786533811
-731578755 366647600
194373258 -979523687
-188689338 -946455772
-990640131 -384316312
-710612704 -844812947
-258340389 767442325
362421611 957137363
678247006 992007487
-773439917 303461688
-945152917 -715303209
-462871632 640019112
-676921520 438299506
-939250224 -89601474
-374630188 701373427
-348777292 717444394
56911216 889758790
242303802 935262395
949110309 977619049
-175528794 806410318
92342746 -972721163
-632963295 -867697587
-683593830 430121489
427689791 966860841
-781452442 290473724
-824778461 -799766347
-51097952 -960788271
738657419 995427092
288275649 944270215
-837947949 186623088
-457607781 -907265386
-974917348 -260168722
593960497 985431172
-728991198 370311616
-982871135 -315494485
-960578201 -697067740
105862388 903374622
-444522299 653559827
-487506083 621172410
394073084 962025355
-983566160 -659514781
-430175571 663889568
-173489541 -948196309
-161787090 812339886
-419137937 -914085155
-160386960 812935575
179008426 921469442
-907052396 16692419
-967428932 -216721513
-940952633 -96093633
-998714832 -510324051
-125188183 827480634
-814288442 233076507
-911465946 -746158596
-949115186 -128837405
-660522665 457793571
140972759 912397130
312196334 948645186
174494194 920423071
-531811415 585142532
-984273776 -326545894
-440794358 656259999
-399747735 684951093
-860098203 138360582
-783446677 -818114042
-983479026 -320237057
-185741318 -946796088
-926186158 -42951344
-816082799 229709278
-999098029 -523126504
-337480889 724199191
854116340 999274403
-152150253 816410904
-977434054 -671294276
338631201 953241867
376608403 -988661681
-989190563 -369828298
-310553020 739629845
225086400 931657505
-334045995 726215485
854283868 999277702
-330064518 728533765
502242990 976126196
-934145837 -70645966
992745856 345524078
-999640075 -546760481
-231248790 780799807
-952592551 -143869055
495581717 -993190403
-133221150 -952591954
-874994887 -772144568
784368394 997295808
-987133076 -350707002
-315726621 -930105708
44997444 -969095779
-847488034 166479759
-46146533 857003449
951959400 -993028930
-947546018 -122303381
-955901494 -158822628
-834262669 194157081
-617206377 505335847
468231343 972126509
568159582 983005954
-931430813 -60968396
301408562 946697587
-814253883 -804708258
-910673741 5982944
-835527739 191584439
-524323754 -894054587
-704696407 -846723953
-502488846 609330196
-377758164 699372980
-903660257 26568811
-979795701 -667005147
869955756 999551599
-374558090 701419402
-954328380 -151621454
614414685 -996600277
250103373 936850318
-999769793 -593238801
731330561 995080094
-653038610 466379506
450063449 969830043
-999988539 -586669959
409231671 964250048
-669263352 447515264
606474045 986536059
-904885219 -751314281
-10985192 868873657
996942549 -737795403
435356428 967903233
-532635049 -892267550
-927438993 -47180977
-995859741 -449850943
-756126193 330514934
-782998379 287928799
60059312 890669426
-653330508 466046627
-999898348 -590184923
-543893674 574721424
-768161839 -824189197
550694620 981268924
442736969 -991319295
-716400771 387719601
5864851 874327373
890526502 999801917
-15778875 -963980700
863150311 999442264
-620921116 501475411
-969770050 -229778024
-465316306 638184210
-999295028 -530728368
-913213819 -1665979
-219059719 786614122
-332740294 -927657619
-810464534 240149847
-344949205 719753729
330819681 951907395
-268289142 762343801
-990256391 -642839411
-111619103 -954865301
-810041060 240926286
-93407743 839850865
-888592351 68215811
973820813 799900925
348485715 -987452765
-628286946 493691729
319682984 949968537
-409373288 678428100
167882822 -977901989
764332776 996540843
472508906 972652365
-362577332 708960145
434631321 967805664
35835912 883561917
-324665173 -928827387
-809883487 241214954
705788302 993717917
-644250377 476276939
-578330963 543494647
-741157793 352818677
-999834696 -559116985
-464434715 638846917
-46249207 856967754
-249275284 771995041
57731338 889996556
412292924 964690871
-416691170 673381166
-13141493 -964211808
563205426 -995243071
-954974149 -704125459
-964650921 -201892368
-673028304 -856391914
-797583738 263199510
-523508348 592144187
-972355981 -244642166
-521336734 593953630
14764635 877130543
-620515847 501899001
-532136248 584866607
-293017221 749283914
569580492 983144330
-797488793 263364658
-332694078 727004682
-874268809 104582220
838957522 998941993
496595525 975491087
862790145 999436029
602725400 986209668
-204055848 793597386
-983258164 -318509338
-341647968 721729323
-113263204 832207208
570737573 983256739
501743952 976070280
-937025446 -81249422
-324385776 731805534
-66240588 849890470
132961231 910392107
-880967672 87897408
-962132194 -188967926
-500817196 610665484
-992109874 -400373788
-993242766 -632756640
-397909298 686186468
-937200419 -81900843
150916708 914843264
-885150906 -765471637
-928971351 -52426410
728016356 994916620
182699217 922318697
-727607800 372260633
-817800831 226453237
45358183 886388608
-755470650 331512537
-707124445 400102437
318686627 949793392
945897965 988597010
628406271 988349815
-702999066 405508116
636480007 -997110312
-421414302 670088507
-825806798 211007213
-899212464 39234934
-369230123 704795721
-733421420 364018816
-928131659 -49547786
-548477923 570681900
-696960381 413315410
537084201 979869955
-996083093 -453481372
238265450 934426953
-997975253 -610413317
-709672508 396742609
874735866 999621310
-152696058 816182653
-272310160 760260375
901185830 999881793
971419403 -958760457
-228858003 781948537
-998402129 -501413340
264102270 939636608
-904680712 23608833
327853454 951393730
-922012880 -29232367
-488306723 620547286
215583367 929622697
996986078 101114607
-523234831 592372391
-850491191 -786591905
682776179 992304712
687263336 992593863
961415698 -982543797
-852999560 154409661
574328951 983602298
-435682584 659946964
-395877238 687545804
-334516834 725940093
98444616 901389502
-318667885 735062965
-953836386 -705483044
-394436650 688503233
-102193694 836500854
-612821957 509847023
-621002687 -870905077
410583442 964445034
176323965 920847585
825961285 998606493
-481279962 626006160
-730156921 368662983
-243636188 774779557
994327204 271686194
-930371881 -57263892
516521116 977692412
-366431973 706553087
-954398639 -151938352
411348580 964555078
476938547 973192671
-797891748 262663230
237249654 934215443
395946057 962304274
502733691 -993425989
-994410995 -628101397
257977355 938429409
-940833625 -719796503
-532749881 584344374
67368282 892767053
-908380440 -748607690
-505013115 607309964
-901189590 33649140
-990848100 -641047290
-891580967 60239926
-968964326 -225224506
4400132 873860858
552484612 981450078
731092593 995068465
-867158645 121804081
-91344183 840630835
-870230857 -775126714
989342726 -854616458
-971461203 -239437331
-998622324 -507590237
154932826 915815512
-58988691 -960049426
787454261 997404390
49779501 -969474556
-466949972 636951638
-220788531 785795660
-474105289 631514709
558005069 982003801
-479071228 627707857
-558987451 561295801
-892342751 58183217
-37088477 -962077166
-74759494 846802518
131781361 910094368
-897109209 -757096254
-531731693 -892466509
-998061566 -492683107
-999742949 -552638644
-840851587 180597037
-939903832 -92083106
-206947488 792267455
654405807 990337785
-998556448 -505688230
-59820027 852186676
122685865 907775657
-777486770 296943014
547936520 -994814404
-109339916 -955101892
-384269785 -919826142
600846085 986044145
513250590 977338525
404488721 963562094
-983584122 -659477433
-177254525 805651971
-95956705 838885179
15125522 877242788
786228106 997361568
-952664665 -144189009
-507872816 605006030
-658995418 459555502
-490958072 618468774
217371643 -980864721
443682416 969001563
826511639 998621658
-220510523 785927358
-684861486 428555793
-822754331 -800733159
596431807 985652355
-343257209 720768734
-427629528 665702945
-894912111 51184326
-954417445 -152023240
6955932 874673598
-658074541 460614395
537200973 979882091
-990848377 -386501294
-5443131 -964884168
-302646234 744030514
-932470496 -727984189
977164894 749261907
-999942147 -588766410
-936227028 -724384441
-998321109 -607967674
324878114 950876673
-557457212 -886628899
-395995665 687466851
250255840 936881096
-664422129 453237147
594255902 -996088808
-704404156 -846817175
-368640067 705167371
-990260316 -380404539
-138346600 -952044234
-454941030 -907749932
-982474704 -312443719
-509828826 603421600
-932311860 -64081964
-673980479 441858285
-979240881 -288741185
-580225945 -881163458
416966568 965359988
-159352086 813375011
352787687 955587861
-691672511 420043424
-903433686 27223417
199754112 926155773
-493158505 -900464088
-879602218 -769154290
-206349827 792542591
999210376 -139632967
-109603941 833635027
-679047605 435705886
-997025434 -470360444
-119006082 829944968
194292762 924941347
-237221122 777911299
-372052499 703012467
-900013660 -754956218
-579255292 -881399656
-723091598 378561434
84776536 -972164064
-979583187 -394760671
-44621119 -961389587
-102370524 836432835
878761384 999673324
-997754937 -485538144
281973607 943084194
-998187025 -495801994
175029313 -978348700
-766443431 314547361
-980287302 -666069198
-778802328 -819987585
-155404531 815045104
450514259 969888283
-819953268 222343147
509861116 976969510
-685865896 427308626
-900503952 35593815
-952414579 -707150557
40038086 884815288
-894634382 51946727
-848677960 -787578767
-964134968 -199208338
-394160377 -918246701
-991923343 -637537402
251466889 937125259
-895624995 49223054
259356860 938702780
-932996535 -66514225
715588183 994269609
621577770 987800374
-726880228 373281427
-153268531 815942939
230767489 932857932
-809036326 242764187
-927479308 -47318065
488244506 974536777
-904073404 25372392
-80651323 -957965767
-978936721 -286638756
311084502 948446629
-884899303 77858127
-966910416 -213903524
-914778770 -743466709
-994309465 -427212222
-115108572 831482351
-724607855 376455284
154226748 -977026293
-727828990 371949994
-964900612 -203197207
-865336755 126133492
382003880 960203024
-793674251 269939262
-988637532 -364536781
397911908 -989548802
-282507034 754917120
85043669 897733970
714597335 -998515609
-861736535 134578963
881999069 999713528
158046064 916557589
-998790322 -512599913
-24007545 864558233
91869569 899607911
-778547995 295219604
-858649505 141679842
178691005 -978573692
-864804212 127392033
-115737681 831234827
-182073368 803522657
-555945064 -886981051
320407758 950095532
-485893724 622429246
966662366 880357302
-234761909 779103422
-866789090 -777225919
-291141489 750295734
-661608038 456535107
-928372901 -50373957
-851697546 157291945
-994701490 -432566652
-929515155 -730665886
-992431492 -404040887
-395806985 687592622
-979127564 -287955160
-938720514 -87597206
-836423489 189757691
-910732017 -746744391
-945437645 -113699597
288786207 944365629
-973684535 -252553354
-838241151 -793076056
-639303472 -865946160
621208043 -996765089
187323884 923372909
-643386482 -864811656
-891724848 59851864
212617266 -980591261
509069252 976883047
-945836708 -115309038
-233792190 779572163
-932421039 -64469358
826427419 -999670649
-960490828 -180773857
-923207026 -33113486
-851505736 157715187
-864945376 127058626
318391790 949741456
-912222308 1338806
855844360 999308129
-650976818 468720851
-746050055 -832566577
-373550051 702061623
-224425660 784067882
-942515185 -718064201
954525343 955281499
-790629612 275129399
-757692536 328120167
-970607498 -234544017
445750916 969270978
-677621 872231466
-462094043 640600845
303029475 -985359024
-908552978 -748472210
277372271 -984098214
85149597 897763246
184156442 922651917
-530824225 -892664800
-851137745 -786237819
-775948442 299433217
883543125 -999927422
17019506 877829977
188588002 923659327
-801148369 256935043
-961858137 -187587316
321766975 950333537
-579600275 542299559
-432526977 -911756863
-307869626 741129215
380629643 959991646
576152881 983775873
-736216981 -836120036
837494880 998906588
-340078718 722661930
-997209317 -473971566
585232331 984631310
-992690655 -407054969
-423862629 668368608
-996028115 -452567925
-665572514 451882129
-994380901 -428165918
-781549694 290313762
71346091 893900623
362157211 957095253
720355142 -998600560
999999821 -544825193
-980571529 -298218981
-976527725 -672861553
-765684531 315734187
-987938754 -358015876
-618340470 504162458
247297918 -534707315
543721606 980555642
-970336545 -232999798
987835520 530214387
-663496115 454326736
-45334032 857285672
-737740472 357795836
632517506 988672131
234692374 -981839235
69411519 893350092
-928858148 -52037761
-416390608 673590178
-616230818 -872139007
-973615231 -252133708
-999965216 -587980944
-994764844 -433449320
-532813522 584290140
-533660764 583566288
238060032 -982025492
-994103132 -424476459
-689371052 422937278
554545544 981657679
-839427668 -792468334
-489802094 -901136354
986485540 567100280
-581321251 540673514
-713390296 -843906428
-999971825 -587717477
-530012734 586668461
-631370993 490392705
698826675 993308146
-981508653 -663660099
265196986 939850727
-871460589 111440984
-587533015 534750209
-45252538 -961331470
-729263197 369927362
-281788945 755296676
416773752 965332470
-366660256 706409959
-998627537 -507743216
255499854 -982969144
-989058066 -368551420
-928427673 -50561598
-223760687 784384666
712115387 -998478715
-561538115 558988341
-801277635 256706559
9558525 875496156
-537419554 580345460
-997188626 -473558762
-443788709 654091935
-931035289 -59579585
-853195559 153974640
129492226 909514856
-981660751 -306263356
970042562 847481383
-999258830 -529281246
919560466 999975298
-325094199 731399664
-992797647 -408311713
493599861 975150729
-759365558 325544977
-720356788 -841591500
-266240177 -936829153
-876871436 98151256
-360505202 710246683
640203868 -997187847
125479262 -975086070
541657190 -994632455
-680548331 -854182428
-590483580 -878632289
483659299 973998258
-168428878 809496418
-752886609 -830042818
-965609105 -206933922
-521228786 -894707137
11564432 876127623
8856467 875274543
377027303 959435495
-837830554 186865793
469923434 972334834
-138307549 822146435
505448019 976483536
-966032775 -689599198
999982602 -484401795
-637040502 346510867
-762503974 -826385700
-917084659 -13574258
-45115842 857361426
981323534 -916147801
322566748 950473403
-888006044 -763543624
-846977538 167577296
-135584790 823260440
-963186109 -194327346
-997327965 -476351836
-194874675 -945736256
-998951310 -602980510
-864256481 128683527
108482412 904069355
-955927520 -702970617
-262751901 -937286810
-975194599 -261907283
-744042244 348585750
631339194 988580148
-265579730 763738618
-523758256 591935650
-950980655 -136788074
-884808842 -765701115
-704098002 404073255
-784403076 -817727272
559894049 982191577
-249953560 771657695
-552846437 566803414
-384222461 695203435
576398790 -995609621
-604575679 518151217
-120921506 829184798
553861324 981588906
-342316610 721331106
-896321566 47297191
-999121160 -523989839
686798997 992564097
-451593782 648393433
868309073 999526022
523478517 -994084575
515360965 977567231
-871490416 -774347103
-153644566 815785324
-842010537 178157442
-936419387 -78996270
250727339 936976264
819313457 998419325
750812930 995977529
-335690474 725252992
104912669 -973634621
-32623025 861654131
-885071442 77414706
-657461453 -860858680
-451525114 648443964
-788784401 278257014
547971260 980991557
982687739 654203615
703855535 993605645
-999589642 -544128838
405766684 963748269
642099900 989411966
-574905328 546698846
118866014 906789212
-643460666 477154498
844405193 999069355
712016286 994072778
-914802858 -6514401
-993869749 -630319361
-914152350 -743982922
-492725071 -900551170
-921104915 -26297889
-913106513 -1340101
-867324016 -776904317
-160637799 812828876
-125353710 827414180
-835936696 190751317
197013826 925547496
221585360 930912590
342929113 953963961
-368305305 705377737
-666333532 450985283
-904244934 -751801752
-797983852 262502628
-124360892 827812466
-730529093 -838114502
411484553 964574633
561470666 982348107
-329222653 -928170329
-560332318 560081319
999931193 -384296503
-250120515 771574608
-235674469 -940763513
-782183397 289271077
-21305254 865460601
-950830294 -708975449
59256326 -970219534
629247288 988416004
619069306 987595568
-727321713 372662283
-357835602 711897862
-591066377 -878487359
-853765155 152707356
-975864699 -266173975
-988297153 -361344363
-742471554 350895394
266780014 940160156
-108979207 833877855
912658071 999949591
-313581684 737930728
-972060154 -242910647
-994902523 -626031632
-725323111 375459046
-644496671 -864502264
-367636150 -922427772
-985064687 -656246810
-961613954 -186365158
-610414743 512297751
-499430640 -899197533
438937071 968380234
341911817 953793505
-616494569 506071295
-726011965 -839670970
-559865245 560503917
-922404291 -30501490
-588705134 533627078
-528803135 587691922
978202175 732539861
953985427 957708792
675622222 991832278
221378096 -981092518
-327519342 730006322
417928259 -990352053
-233988135 779477452
925730756 999990515
538452037 -994538885
-942752937 -103054520
-795608821 266617403
-649229816 470697711
-945965728 -115831276
592239969 985275796
-977919048 -279704831
-629816668 -868555048
-192656253 798781889
-951750261 -140147448
-640761970 480145855
-998871120 -515191321
-421837686 669792263
-461822130 640804065
699815232 -998285738
-855398273 149055637
568055438 982995798
48169208 887214033
-654621626 -861660603
-142877917 820265689
-858840221 141243849
-961287460 -184733434
-790402697 275514906
999326678 -162060784
120145805 907120632
-972546547 -245764015
-650889246 468820077
-906782257 17482528
-566833479 -884397963
-991397450 -392443745
674668564 991767680
996119941 161366520
-560541158 559892160
-979510881 -290626914
-308002223 -931191041
465749363 -992176822
-819545134 223126483
777427188 997044620
821387229 998478664
-916778185 -741810532
-868054801 119661483
-453838621 646737368
325461820 -986415345
907877365 999923905
-100758867 -955978253
-936319144 -78624688
-696758999 413573425
-946514056 -118059251
261484117 -983283499
-786051060 282857635
-776298876 298866693
622152688 987847129
-391286215 690587246
-649660820 470210534
-937957811 -84733038
-621698364 500660833
628763646 -996939692
270244689 940833482
-281569662 755412389
105221874 903203805
711398809 994037922
42549049 885559339
-883466885 81539866
-611784810 510905016
-998072364 -609746378
964695840 897099657
-169322552 809109903
-685776346 -852616803
116504231 906174061
53998647 888913591
-790257887 -815299830
-695065136 415737446
-247614721 772819768
-154284304 -950330299
-736611523 359430414
819431919 -999626287
-536648347 581008625
205700664 927468820
-910357206 6928031
960593098 925987464
737976200 995395363
-999554330 -542357991
-923978650 -35637010
-366160906 706722995
-170216074 808722974
-342167306 721420121
-711780948 393932516
-988194447 -648697000
-690737790 -851101181
-996363522 -458262304
-999985903 -578109475
530496332 979182102
-999977759 -576021857
966738714 879683963
64501874 891946799
-394739864 688302220
-370948492 703711014
-999335898 -532410971
290539346 944692615
-916101793 -10520705
334898780 -986848405
-988922412 -367249614
-128341553 826206736
-957394710 -701172090
813428388 998246590
-709315208 397215623
28094645 881224871
397416933 962521987
662921440 990951397
-993430158 -415923862
854146994 -999816083
294666531 945459728
-712706542 392695657
301861172 946780161
-445947502 652523273
-997717417 -612126667
-983022574 -316669743
-182238599 803449350
602178846 986161678
-743622577 -833453876
-969145735 -226245441
-919113137 -19944296
838516675 -999741359
240269006 934843369
-404779405 681557134
-985347552 -335308626
-996825463 -466566353
-819836538 222567198
-854622634 150792094
-894437355 52487090
979884408 704699382
565513315 982746929
438712584 968350579
-981797759 -307293947
326873961 951223794
-925271673 -734456572
368879510 958161139
-343675230 -926047662
290181611 -984740312
-603421388 519294545
-999872547 -590916087
-291649017 750022452
-986712956 -346984356
-675426706 440111042
-739418585 355356286
-345848106 719212920
260067377 938843247
-286888933 -934075808
-600856164 521824496
-983664748 -659309423
944311256 992945510
-951858863 -140625494
831234723 -999699115
-19108831 866190890
-985094634 -333219743
232721549 933267930
-557003853 -886734690
-570671424 550624187
-558536129 -886375776
-612667984 510004246
-848453990 164394406
-843341400 175338820
-984270250 -658002373
-963934243 -198170605
566841418 982877131
-950939688 -136610362
-553258187 -887603926
329161193 951620423
12902496 876547776
-655287622 463811318
-931038345 -729289875
-636103511 485265004
-510582835 602808421
709105094 993907878
-656995185 461853985
-471236405 633702122
-277133838 757745894
-966084936 -209467062
-963406307 -195454839
-512358086 601361895
-689031983 -851627055
-996680439 -463895166
23206112 879735230
-573069096 548405795
-860472174 137500127
-948466455 -126123025
119171619 906868434
-961989232 -188245780
-996297004 -457109712
623220598 987933946
-620018318 -871160469
-396479909 687143692
-987674168 -650032013
759797712 -999118963
-792255477 -814454610
-717095470 -842678574
-813942077 -804851632
-996745596 -465079372
-679324124 435367238
-248803672 -939098506
-628841745 493099424
-986180458 -653687059
-864310601 128556096
-835930162 190764638
-120285184 829437830
135892440 911128688
-874933988 102945630
-567424481 553613089
211892870 -980549423
-821259240 219832471
682528865 992288600
-704736396 403238273
-714446946 390361450
999951097 -406911522
674709887 991770513
-537214044 580522352
792576261 997580048
-902870723 28846010
-509520814 603671542
-999188491 -526533169
928742300 999995615
-726054646 374436807
978971429 719945229
-947254539 -121098425
-519365575 -895099024
850771516 999206463
-943529678 -106100796
-795698974 -812971239
-703600405 404723361
-933498806 -68308337
-744451413 347982391
-956459417 -702321701
-934696610 -72654472
-955714986 -157954556
-836041169 190538278
-833132619 196444777
118442409 906679041
-505242102 607126085
-867475909 121046717
346355284 954531793
-890726976 62538120
-959340192 -607780377
-863018966 131591605
-141151439 -951743542
75297996 895017158
359318628 956641990
-62301288 -959735879
8433333 875140802
-996148993 -454585137
-396713295 686987797
627907182 988310297
-598397165 -876655336
-852427917 155677293
-844843423 172143981
20801183 878997856
-931077851 -59728621
-828181684 206343380
-969513471 -228323899
202749379 926818269
-987903595 -357692554
613111565 987102636
-792277603 272325696
-545738760 573102067
-727111531 -839293115
-87500739 842078199
451128380 969967426
-413448091 675627086
-814595970 -804550831
367177140 957892636
-422839151 -913447466
256182223 -983005528
-134435859 823729370
-42388572 858306405
827097811 998637743
-952337420 -142738961
-970012085 -231151654
80156376 -971819836
-783666136 -818025349
-890551295 63008501
-835749220 191133295
-825527869 211552139
-982862096 -660941298
740613201 995517770
662770286 -997635772
-230952195 780942537
133742624 910589068
-318494671 735160961
-818388028 225336643
-120838289 829217906
-74460065 846912115
-998116024 -494024608
98468709 901395987
990393608 -841514922
-514540345 -896105212
909573089 999933617
708102667 993850529
628660592 988369885
333191741 952316027
-907916869 14155931
-709920886 396412937
-45550866 857210379
-984222620 -326133776
-997631237 -482803350
868140879 -999874323
-946967566 -713343478
-834575913 193521417
-968768058 -685480261
-543503745 575062863
457102604 970732612
-999011780 -602416575
-999401134 -535229016
624250693 988017401
-177614987 805493317
-932010314 -63013841
-904321479 24652574
-519589227 595405462
-497050229 -899679314
-751359702 337725238
-999999895 -584272415
12592107 876450444
-993614479 -418193202
-402497418 683098405
507274355 976685707
-974743125 -259078708
-778726859 294928766
802032642 997891578
113439956 905373179
-986330304 -343653660
572667650 983443107
78307715 895860655
-996633138 -463042341
-590263188 532130142
-206596256 792429169
-612484899 510191145
-815230045 231316994
862631956 999433245
-993997379 -629808500
-980507303 -665639419
522127738 978294993
-898844693 -755820791
-998645891 -605541356
-382713498 696180439
-29804922 862608226
-429650308 -912261913
343589133 954074295
-994293556 -628592816
-783832078 286550901
996301081 148903962
-929191289 -53182152
276067487 941953561
-528178882 588219226
-486428745 622012378
-969695542 -229355560
477182683 973222297
-983374971 -319422146
-967478970 -216994417
-931291500 -60479042
-325306653 731277789
-912103055 1699108
697726026 993241895
-473334899 632102797
723087312 994667595
-225863234 783381429
967533456 -969783866
-984600250 -329187529
-936413062 -78972798
-968008498 -219900030
-913314668 -744668694
152114967 915134651
-886000013 75010417
-899978666 37078414
30264228 881882206
-776791114 -820791870
-365294018 -922787026
-123481038 828164232
340167207 953500675
652335497 990185235
-674250819 441532091
-346082107 719072058
-948898093 -711185819
-567778944 553287713
959077076 -985665470
-998825668 -513707690
-967692402 -218162358
-855308906 -783925991
-420557917 670686776
369372594 -988352891
373784747 958930466
-223289012 784609097
-575653420 546001482
-602348587 520354311
-824498342 -799901080
423712218 966311293
864190542 -999858207
-937225229 -81993305
-741331490 352564802
-652248180 467278526
-730729926 367851124
-976224338 -268498468
-626049203 496073236
-959550493 -698419069
-189749313 800091043
-862306369 133253305
-994352984 -427792036
-777629075 296711973
-267727742 762633192
-891702530 59912071
-27477632 863392755
-723290378 378285973
-966194438 -210052780
-992270748 -402197417
-968291036 -686225677
-390121095 691353372
-467729931 -905394739
-99146404 837670382
551959334 981396985
-669397501 447355808
-448640485 650558464
63647144 891701834
-755131616 332027658
-922928633 -32206400
897798413 999858844
217194932 929970072
807369114 998061475
-719679343 -841818190
-959418620 -175521252
-924932928 -38783179
-840793750 180717946
-997453927 -478971180
694502446 993045179
-757474183 -828318847
-613711376 508936809
-933954082 -726582237
-222863221 784811557
61078304 890962862
-78375069 845473093
-888044354 69661665
760642063 996391145
-991151037 -389742208
-703097828 405379319
-980823977 -300059479
685853364 992503354
-914778533 -6439519
-815631915 230560044
196012810 925324816
-437271382 658803654
924868645 -999998664
343870846 954121310
-510432393 602930855
-947030680 -120173624
-564865828 -884868480
-951334010 -138326544
433008502 967586540
-462703136 -906329874
-999623942 -545904328
-804079408 251720323
-999361053 -533467306
-756012147 330688640
228168961 932310237
-257247451 -938007938
-871856349 -774120066
888149416 -999939818
-659517904 458953868
-162055481 812225654
804852775 997982294
-582694274 539370634
189247985 923808586
-727166636 372879983
-531641092 585287157
-214943158 788549786
-610331108 512382582
39930014 884783179
570970877 -995459722
724380424 994733959
-995973483 -451678566
-726280417 -839578801
-974875934 -675655716
973277977 -952677879
425919465 966617640
473479678 972771260
23516470 879830197
-134136682 823851380
-496393201 614183603
164244688 918025881
-182495005 -947169810
-728012823 371691594
-385119874 694621472
-748069145 342634839
-86591890 842419026
-789372001 277262855
-582863310 -880518974
-964223907 -199669752
874865439 999623028
-641021869 479858176
-845053316 171696331
758702380 996311585
-644002596 476552376
423163428 966234718
-507675061 605165751
-666572843 450702852
-895258172 -758443509
-894569540 52124581
845628579 999096433
-648146183 471919727
995659784 192544164
-999928856 -567785827
-577108099 544641918
-659289989 459216328
-943445814 -105770599
-578610843 543231413
375115523 -988598142
455753295 970560849
-105554318 -955493028
-989411043 -371975267
-562093335 558484240
419631750 965738360
-38531446 859635194
-805323672 249490750
-429271232 664534197
-939725349 -91403793
-823725761 -800271438
-918686349 -18597875
-268382273 762295761
332077898 952124558
-938854733 -88104075
-978330931 -282493145
522544407 978339632
310783116 -985728447
-414293264 675043356
-959145532 -174193679
-997761266 -611841588
-681842749 432276491
-995349435 -441946204
-987016922 -349669549
-806460008 247446215
-998516493 -504564393
268620206 940518539
-519969824 595089657
-960564201 -181136517
742272985 995594138
689965047 992763821
59880268 890617857
392870916 961846013
-860344309 137794771
198231207 -979753709
-716116880 -843003641
-401975364 683450365
-694148283 416906129
887682085 999775374
-561179392 -885748547
-878129263 95021384
101298587 -973372620
230999052 -981633908
-967870495 -219139400
105939643 903395180
-979765238 -292424598
-873311948 106928001
-614308698 -872634750
573732962 983545337
-985393602 -335690560
626043340 988161548
484738019 974125606
144247249 913207781
-977367726 -276022629
-935396272 -725192323
-999288997 -530486621
-461070001 641365445
183185074 922429844
-511513419 602050424
452988293 970206327
-117246330 830640288
-581618129 540392023
92817098 899866003
342558839 953901938
-254269721 769501690
-790021488 -815399644
-993665789 -418833927
-293526909 749007914
-982917234 -315851659
-603377318 519338121
644528565 -997276535
-609839482 512880189
204927488 927298656
-547086762 -889022564
-657729718 461010717
888564669 999783885
-538077627 579778243
-364407708 707819525
-893237544 55760771
-297081627 -932693658
-353664880 714463347
733815395 -998794728
-513829006 600161132
-991217152 -639899423
-998015307 -491555403
-630645344 491170755
311820136 948578119
-668665466 448225283
-660144823 458230760
211513877 928740733
-27394574 863420694
-866124598 124266211
-254696176 769287017
-402751508 -916848342
-584219312 537918109
205283874 927377111
-573399337 548099475
-186807524 -946673329
-737132206 358677274
-443597447 654230546
-886901206 72660462
35291129 883398532
-209343039 791160542
87154537 898316265
383105648 960372053
-318107859 735379726
-869036711 117304452
624726438 988055805
128379088 909232214
812869185 998229852
285030987 -984484447
-998495496 -606680583
-977975251 -280083857
-886437068 73871659
176876674 920975747
-336415296 724827191
-843673075 174634384
-990552912 -383407443
-961542895 -186009892
-963233344 -194568864
-21277430 -963494945
-954811797 -153805410
-633269685 488348044
-766289701 -824918535
-968817958 -224401781
-533617317 -892051053
-38776040 859551188
-43565711 857898971
-620358315 502063112
419804986 -990426669
-949199709 -710842309
-999937070 -568797832
592571319 985305857
-980924106 -300794245
-990240244 -380200088
-985687684 -338154270
-996048623 -452906674
996322562 -752300557
-912128130 1623371
-355102052 713580893
-688149750 424465721
-994593318 -431066140
-716524240 387552208
-955557542 -157222686
-163989012 811401224
856857601 999327634
-742918958 350238804
446573856 -991465572
-999004615 -519726529
285763722 943800260
440868288 968633659
-780633680 -819250076
-312128164 738746837
654607192 -917266867
-766838561 313928564
-452185450 647957567
-580188318 541744891
-245829920 773701624
-873224084 107142975
-819811874 -802121649
-478838053 627886965
-724170532 377063691
-959929702 -697924958
-996588883 -462245751
-461655930 -906523283
439048684 -991177976
-343542077 720598151
-723786641 377597391
-107338677 834514710
-659876120 458540905
-137118697 -952175668
61112490 -970364641
117255609 906370085
71109637 -971136653
-477419711 628976172
-255054333 -938293538
-926389087 -43633527
-940357867 -93815905
-518664427 -895245768
-705233928 402586172
-961221539 -184404386
774820809 996947650
-528913843 587598265
896086452 999846612
-881444514 86693694
-975999200 -267040925
-674957605 440678309
383005032 960356645
682686628 992298896
-953487462 -147848867
-451092872 648761837
-153949652 815657344
-535684058 581835751
-873701833 105973014
-889611875 65514507
-996862919 -467271655
564072564 982605429
-924759944 -38211001
552043504 -994930101
-810192029 240649680
-935778172 -76624249
263910916 -983409680
-394257001 688622303
215625803 929631865
-196459682 797059822
-625067918 497112608
568483299 983037507
-946741588 -713590682
-982974587 -316296241
-146754563 818659974
-897642961 43622595
-97130248 -956341732
-812545460 236312392
-884743812 78258380
-992031346 -399490223
800280614 -999491441
-446874965 651847498
-994792621 -626500527
-982898857 -660867124
-807208200 -807889193
204097802 927115966
-546158400 572732457
-955794730 -158325689
-925857146 -41850918
999762771 -282795336
104696371 903063506
-352582887 715126496
575049250 -995572729
-474608558 -904090788
-798123501 262258909
-885597306 -765171558
-617843455 504677210
-975769808 -265565676
316596627 -986003423
-944214238 -108812697
272492429 941266532
-899539480 38316840
-541159253 577108018
-924677775 -37939466
-853878383 152454976
836717075 -999731068
-234439564 779259242
-938449618 -86579080
-27330819 -962955311
-276327683 758168695
-408082890 679309679
491750202 -993063152
-563142871 557529592
-35111907 -962255872
-918445527 -17839542
-999925877 -567450728
447602875 969511353
-847304602 166874417
-629306926 -868693762
-36188113 860438772
-939702821 -91318105
-999815637 -557669385
-999874120 -562369940
-998619048 -507494747
-278008875 757286650
109732610 -973981704
983657610 635026502
-895704675 49002880
954980833 953224549
956181028 947773699
27672818 -967684866
-570001210 551242552
-952287238 -707299050
-791728793 273260241
-848535046 164218941
471815428 972567256
-970199011 -232216101
-593247203 -877943923
491301576 974888492
-110113531 833436785
-948282834 -125358559
-786518147 282074877
542343433 980413620
-540025682 578092758
-553664557 -887509922
-533960072 583310517
-941614706 -98640739
-411548979 676934886
7588531 874873714
-514070435 599963639
-262681047 765225406
-977194721 -274877683
-269308387 -936424791
-749718766 340182577
-45914437 857084105
179547354 -978626096
-225155876 783719298
-909236059 10259177
-46960517 -961173596
353199487 955655021
559500381 982152482
791287183 997536023
-97324851 838365738
-998932501 -517235335
-886771096 73000055
212370816 928927187
-71154800 -958887328
-917193670 -13914819
-336462092 -927112851
-958898582 -172996800
-623199404 499083436
-469257214 635204893
789121268 997461965
-246166781 773535741
-616223650 506351057
375691899 -988622682
841000795 -999754623
-549074965 570153140
301188405 946657410
-838758326 -792811397
-970090800 -231599556
-922964345 -32322687
-528326619 588094557
809882152 998138915
-992362387 -403244649
-62225492 851329654
-86735689 842365149
-974333440 -256525769
-869442685 116327078
236646051 -981947410
-861922693 134146846
-506326045 -897792172
-336004822 725068480
-713665254 391412577
-154936636 815242166
-967793584 -218716839
-985471083 -336335170
-808378698 243963096
-997178590 -473360889
757151417 -999088396
-478719502 627978026
-269947589 761486118
-536722134 580945250
-524096922 -894102577
-522685520 592830351
619912055 987664539
666328617 991191275
856401779 -999825763
-774809380 -821580177
-503415493 608589917
513925108 977411734
-381689707 696842306
771482489 996821867
-64158587 -959558873
-998978799 -518819563
148189649 914177042
-749926290 339872944
-997470068 -479312369
-987599551 -354912420
-156160702 814725914
-987002805 -651725563
-937824617 -84233972
-488531338 620371776
-999524923 -540929875
-275254055 758729461
-680520546 433899960
-712935382 392389737
109207780 904260876
-946800580 -119230419
-918868546 -19172407
212999596 929063779
-239511039 776796845
-103623623 835950497
-379894725 697999800
-824576561 213407700
432009529 967451308
-799218290 260336162
376574708 959365214
-687452839 425335353
-872728954 108353904
-306772601 741740644
-124823174 827627146
979993991 702818039
-660752165 457527758
511986815 -993724423
9113332 875355632
-760854676 323242661
-406843768 680155101
-899496616 38437306
-742755888 -833768539
487805793 974485640
-769318862 -823738119
-101265869 836857344
-791814279 273114827
-891595279 -761067697
-603515612 519201269
-999900179 -564773801
88282888 898626812
-994032258 -423547381
-677791500 437241419
-626812436 495263183
34555209 -968253846
449329367 969735065
241868858 935173083
-896408801 -757608006
-323289010 732432878
458624931 970926112
-619547105 502908047
-38140054 859769552
-455958208 -907565234
-215855065 788122679
-951662196 -139760945
-482399996 625140911
-999280152 -530132702
-999914066 -589705404
53808655 888858372
-626406525 -869477621
-771908673 -822725713
-34412513 861044861
-824105889 214323708
-545978611 572890866
-996914262 -468242737
-366009811 706817668
-907602178 15079773
-19483038 -963654060
-900264032 36272541
37320816 884005887
-112993697 832312711
-315208832 737015696
-796875431 -812457219
862992528 999439547
-912033649 1908639
-962503463 -190848950
910193985 999936995
447155792 969453342
-926726613 -44770105
-967318756 -216121261
-935667233 -76215285
-998812017 -604193215
3393333 873539117
-588017172 534286683
785356787 997330832
-926703256 -44691355
259745561 938779634
-610095136 512621773
-352733584 715034229
-47555526 856512820
324000682 950723688
-848951482 163313101
186420471 923167939
-846312728 169003586
-429791179 664163634
27672779 881096692
-641295034 479555784
84463378 897573489
776410107 997006957
-956063461 -159578421
-946553283 -118219285
-160052698 -949700839
159440167 916888510
528241137 978944431
-828842914 205033195
-229852856 781471061
-993924389 -422142981
782824737 997240582
-645912189 474424922
-899301752 38984684
-862757254 132202562
-999777089 -554884228
-986578489 -652751719
-976283647 -268884112
-772638287 304740500
-378348221 -920760873
189397826 923842439
658751841 -997558095
704466513 993641410
-180763227 804103526
-613811507 508834078
-778190896 295799616
-248604571 772328529
-988528938 -363511951
-889258404 66453425
220277020 930632794
-286538873 752768503
-541527018 576787702
759249190 996334091
-670285194 446297356
-939932036 -92190599
-28341013 863102198
-165494337 810757773
-843315575 175393602
-934855401 -73234884
-656010115 -861268914
-407844653 679472277
-273657869 -935847485
-998335914 -499632430
-145980292 818981093
-245632616 773798669
-877078090 97638180
-800182974 -811008477
-987173324 -351066889
727049118 994868429
-748404547 342137174
-769034 -965290662
-406630196 680300755
479046775 973447032
-918090601 -740711628
851961535 999230915
-605654055 517079198
-302944480 743865976
-352893086 714936542
-978637831 -284583392
140720021 912334416
44092757 886015416
-609363713 513360831
-123751319 -953595763
-943930407 -107683831
-991803213 -637960339
-687249800 -852171567
-710416401 395753708
-513553838 -896309761
-993193418 -413043575
-974239951 -676706618
-333785642 726367678
-256117570 768569103
-697846234 412179018
-843057774 175940276
-734369139 362661034
522622113 978347956
-572483450 548948763
-458345491 643394817
-750263244 339369495
765916320 996604067
-275583275 758557811
-830036053 202658198
632927665 988704137
557380293 981941530
-845978018 169720929
632700827 -997027247
999527552 -633961375
-576311909 545386943
962870545 911099645
-988642788 -364586553
-999499841 -539741394
-826503809 209642100
232106196 933138824
587214019 984814963
-929961034 -55839712
-360649335 710157318
-997853397 -487747671
650107426 990019734
-362747819 708853989
-211867166 789986767
254673409 937769645
-973174646 -249489947
-845221168 -789446400
-841175218 179918870
-838871502 184710939
-651914319 467657389
-810275332 240497039
-991275111 -391097657
-475057238 630787075
-295010334 748202521
-785913886 283087199
-334835397 725753753
-999223869 -527909645
-999017008 -520166856
-266773539 763124597
-416074539 673809711
-995594748 -623031734
-992561840 -635250930
-541010871 577237045
857921008 999347784
974156653 794974470
-582247227 539795247
735045381 995257913
-985824542 -339316055
-589780108 -878807108
-945514749 -714918852
-92118946 840338213
454838765 970443677
-917040573 -13436534
-906651367 17865024
228583810 932397804
-449901810 -908662161
-546243404 -889215562
152900670 915325051
-56309547 853434267
-976995714 -273561826
-333359566 726616611
-445472689 652868934
776554815 997012338
-685238863 428087427
-864007653 -778888586
-847722964 165974010
-989096899 -646184214
-980647464 -665364759
-303994786 743285051
-481675730 625700475
-953604335 -148372092
-56982343 -960238008
-866385307 123647025
-954310790 -704920127
-41041407 858771805
38762792 884435829
702539998 993528320
698340138 993278918
962616833 -980453929
-891017403 -761475997
802242226 997898363
-994791497 -433822324
323401578 950619136
-852842841 154757417
382354276 960256837
182455140 -978803860
-288969135 -933795824
-233147081 779883927
-703051856 405439274
-974679422 -258680883
-780536275 291976443
-702336847 -847474487
-436653024 659248675
-999686587 -594754486
-89317058 841394983
191501588 924315988
773262139 996889086
157275053 916374538
-575237568 546389234
-994563267 -430650048
-705738234 401924307
772660639 996866426
-969395082 -684493996
793194106 997601095
-987640011 -355278847
-829225590 204272769
88187657 898600643
-735044256 361690868
-998906155 -516350939
-16927079 866915175
382666404 960304727
744281894 -998934641
-616740862 -872007421
333614859 952388535
682375103 992278535
921029276 999979639
-726637219 373621669
-915755103 -9449083
103378127 902711256
-250812750 -938840723
395121634 962181552
804558372 997972944
130129635 909676503
-276274261 758196697
-141800526 820710105
-821915869 218567162
432883525 967569660
74067577 894671533
-995728217 -447763907
-935371428 -75126545
-329033837 729131243
567252368 982917324
-920875919 -25562146
-986296998 -343365042
190061440 923992032
-39006093 859472164
680583109 992161053
-833870208 194952546
-985403911 -655480419
950983235 970350906
-960293160 -179800222
-851050630 158717901
-757538588 328356056
-446222655 -909321673
-86098106 842604011
-812973778 235518716
-659912776 458498611
359869688 956730152
-167513355 809891525
-489307482 619764965
-641485458 479344935
-555688451 -887040609
207425893 927847286
-730216611 -838222914
-839106685 -792632980
897571817 999857229
982979895 648535422
-718829520 384419503
68449781 -970932857
-905530131 -750822297
607316613 986608758
240069949 -982136141
292558267 945068583
316922836 949482641
-792536118 271885135
-667872198 449165773
-650297499 469490265
80539952 896484042
-975834031 -265976778
-389299382 691892765
82344709 896986446
530144215 979145195
-198703523 796039966
10897972 875918002
-999908695 -589875523
-636001612 485376374
-810695153 -806323437
-981774004 -307114975
-702488877 406172469
72793603 894311974
-991599010 -394675703
-921964788 -737361134
-419618260 671342086
-936792735 -80383772
-999918758 -589553593
837866915 998915667
-522268851 593177510
-991144384 -389669885
-98846017 837785418
411928442 -990112686
-208817878 -944081632
-765612716 315846399
-336223362 -927147917
-997387611 -477585696
-550021602 569314166
-433244505 661696169
-942535742 -102206940
-951097710 -708668660
-690855393 421073359
-937371736 -82539813
-393361566 689215702
-429258669 -912330533
-222551777 784959567
846657987 999118924
-692711724 418729817
-4467856 871002504
-283982381 754133954
-520996348 594237003
43042371 -968940218
-988665129 -364798572
-857071333 145279149
-344335700 -925949532
-683161745 430653849
-995732964 -622415819
773386778 996893781
-130353934 -952897754
998706569 -64066166
-678791547 -854701739
314577281 949068555
-147265943 818447683
260789381 938985848
-773630013 303158022
181191180 921973081
-757173936 -828432764
-965781214 -689961048
68048661 892961409
493854916 -993133099
24376733 880093002
-457876219 643743705
-624447727 -870003436
-904900350 22970163
-811139954 -806122448
-511436803 602112840
334944198 952615858
-868574772 -776147337
-864063319 129138141
678461527 992021602
-713196570 392040421
687590209 -998080523
733139085 995167644
495960612 975419180
-669180439 447613749
-967574470 -217516686
140476330 -976113630
250087152 -982679655
-888807581 67647003
-27610387 863348085
-155584154 -950189002
-270745249 761072649
-756447551 330025050
-765648132 -825167573
-464113288 639088230
-373322625 -921547280
853388180 -999812791
-956504038 -161639534
191923986 -979377014
-528215194 -893226019
575615037 983724742
193762099 924822779
-721441973 380841305
-736849057 359087094
163275163 -977608264
-727692887 372141142
683757638 992368359
-494879643 615380057
998420536 -26862068
-42188839 858375428
-987359186 -352739281
107301412 903756579
234472663 -981827065
-696012910 414527292
-134701009 823621198
-748517693 341969202
-690041433 422096875
-489260134 619802074
-197363226 796649311
-537339996 580413989
-839926850 -792212202
35703162 -968348314
-212375247 789749732
-287412572 752300534
464389491 971650646
-424173903 668148921
910287674 999937497
-115418940 831360302
-655452806 463622464
630864708 -996986543
7914124 874976663
-263850902 764626031
66277982 -970765496
-537051030 580662523
288027916 944223917
548118161 981006566
126566644 908771063
-584093823 538037698
29418497 881626216
845296435 999089153
-192443793 798877808
25596644 880464935
-303384110 743623228
-868890543 117655991
-7887105 869887953
-202477078 794320832
999893401 -350603175
23437277 879805968
953493144 -991861026
-558356526 561863971
-656115032 462863943
-721178988 381203242
-792515156 271920898
386152525 960834496
-833800420 -795326744
-648088872 471984248
-176739451 -947828360
-927910362 -48790307
574009085 983571756
-913533759 -2639265
145979366 -976482725
-976599944 -270952574
-309226654 740371930
664311936 -997665237
-999954789 -571415664
-885527753 76235086
-975160890 -261694946
-965200139 -690780241
585333277 984640692
48542706 887323229
-224268301 784142974
-996270504 -456653612
-734134003 362998355
-969182720 -226454290
-39741471 -961835853
980264379 698171003
-403532499 682400035
-53478356 854435707
-932969237 -66417059
-999371457 -598652864
-799113761 260520100
-683818966 -853205384
173409531 -978248013
-990266813 -380470788
-947930985 -123896581
-892908057 -760135046
415387202 965134404
-393851511 688891024
-345374124 719498186
-730002253 -838297210
406335468 963830928
-226191950 -941949646
-891731002 -760971693
-35979158 860510293
428253238 -990760391
-293845 872355318
-997553721 -481109022
448635763 969645257
165354786 918287802
15292332 877294662
-514222024 599839433
-568807098 552342504
-437791489 658429117
-965916917 -208570480
566009191 982795611
-999545616 -541929782
-85865755 -957455412
-974698847 -675950984
-520326279 594793771
174704712 920471936
-604527597 518198882
846227711 -999780554
-122165393 828689337
-549716751 -888419841
-353188804 714755315
-863235934 131082667
-619299487 503165780
170198135 -978047382
-997610891 -612801292
-918052699 -16603401
-348489329 717619233
174437592 920409932
-997977794 -490642852
-620827007 501573855
-982778187 -314777765
267663706 940332628
699664004 993358084
40627010 -968747025
-38646223 859595779
-22918920 864922342
-337036194 724461492
-448323712 -908945628
-999914129 -566196237
-452519503 647711249
-3832135 871209126
-154319834 815501693
-956156215 -702692117
-940290302 -93557552
-925769717 -41559928
-98222930 838023678
-988753333 -365637098
13454952 876720973
-343721474 -926040795
477536237 973265152
-698917190 410800100
885449761 999752426
992129074 372503865
-999257375 -529223523
830608709 998732251
-715145827 -843325997
-812720693 235988204
138082134 911676375
-925865556 -41878920
-482718831 624894283
-805931449 248398606
-995137614 -438796226
-997710787 -484557138
97518006 901140001
33428527 882838298
-988483965 -647919210
-999929653 -567879731
-148548272 -950949364
-828070467 206563530
-382042215 696614515
525135259 978615752
-943035258 -104158375
-705673155 402009737
-307399696 -931274886
-781769157 -818791760
-917732866 -15600382
-998950797 -517858697
-998633284 -507912196
241534570 935104339
-645707263 474653877
-687205738 425642952
-651765977 467825712
-837594778 187352872
-200379947 795277522
-750184291 339487545
-943000685 -104023097
-702317185 406395750
-475372600 630545747
-331763179 727547035
184456063 -978926086
-628119590 -869016016
731396946 -998760725
-965278897 -205186603
-376459143 700204350
103720015 -973548209
409746324 -990025385
902472099 -999973134
-998862148 -514895511
472027545 -992395413
-604703356 518024515
-14288490 867787896
-854399960 151289792
930786135 999998080
-997011318 -470090127
299898537 946421745
-993423083 -415837396
-960152278 -179107453
-843532407 174933200
-146361238 818823132
-700050550 409334887
-938764475 -721881339
-387204964 -919360084
-982420602 -661830358
-975480304 -263715489
24952574 880268682
-988814382 -366218106
-118052687 830321905
-157090822 814333076
636110742 988951162
-868341474 118974763
-627443578 494591324
-245716139 773757596
880630909 999696750
902332524 999889361
-283699697 754284243
156845923 916272563
-60226399 -959932724
-830076645 202577220
694771433 993061716
-821357674 219643043
-989143484 -369373090
-999657132 -595201825
251297476 937091145
-999303970 -599384541
518002828 -993913802
-999999820 -584145369
-992828056 -408669913
-706192476 401327983
-206828765 792322123
185123998 -978966792
-187313561 801185026
-255370117 768946906
-944583209 -110282802
-388513897 -919151663
434578610 967798551
-9078921 -964566707
-706358608 401109750
-982216931 -310469848
-630710133 491101414
-179851257 804507306
-349561646 716967732
843955853 999059260
-216143988 787987251
-892185104 58609350
-415425116 674260261
150700374 -976795246
-941707846 -98999762
370486590 958414063
-652884657 466554725
-896571383 46604962
-450477934 649212881
-633682913 487901847
-915313462 -8087097
-270581760 -936256585
-554083156 -887412937
-698132602 411810640
-875214895 -772003782
-998084280 -609662603
239834864 934753304
-946091323 -714298510
-657192974 461626962
285613095 943772014
-830481100 201769908
-999947144 -588597581
-218797443 786738159
-991018630 -388312418
-337738577 -926925188
-955159801 -703902279
-236037786 778485703
984992352 604212899
-396145478 687366926
-641842075 478949910
-878292325 94614942
-984768997 -656905882
203970052 927087780
-931649038 -61737219
-914445351 -5418754
-78942276 845264010
-821427682 219508278
-899504716 -755332914
-468305648 635925845
-841948983 178287515
361602190 957006807
-997216267 -615066471
768345698 996700176
42890548 885660279
-254740191 -938334210
999322131 -161038004
155455714 915941069
471025454 972470278
289550742 944508253
-608216820 514517444
338694490 -987019208
-618498940 503997888
-977118903 -671844255
-995470301 -443783466
-988890972 -366948377
-996766296 -465462572
-465665317 637921198
-449499874 649929894
-762319248 -826457195
885947281 999757665
-647563405 472574416
-937615057 -83449587
-952166979 -141984722
-510414347 602945533
502850675 976194104
-987403138 -353136322
969117472 857553023
-677210185 -855167017
106695853 -973763621
985445717 -889233462
-474716655 -904070125
836403446 998879415
44786880 886220204
957961381 939454709
-645843354 474501906
143541022 913033319
955606340 950399070
567144047 982906736
584507349 984563771
-623649767 -870214852
-343391291 720688458
-756609012 329778687
-958339166 -170302557
-993882708 -421605083
-267773676 762609521
638128242 989106760
-116954968 830755236
-888966354 67226826
-569466985 551734934
-364937458 707488624
-405378884 -916412804
-944000818 -716516110
-721022953 -841367663
169755847 -978019652
-867811064 120244858
-744769068 -833035806
-317152348 735920043
-790215086 275833417
209437259 928287833
-619143637 503327939
-935210851 -74537331
-982372706 -311661912
276751807 942084948
413153103 964814520
690180392 992777240
801200470 997864574
-399178419 685334095
-218103963 787065257
-110596106 833248738
424466226 966416393
87379105 898378176
939499909 999044403
-674394612 441358469
-825890656 210843295
-620752691 501651520
982831739 651414149
-980665496 -298901375
521928020 -994036425
-839931396 182511872
-846719652 -788640216
-997041408 -616019023
-610254570 512460206
-678693750 436138915
-899676056 37932526
503529592 -993451886
-4227184 871080811
714337655 994201987
-990535106 -383222042
-919994088 -22741179
-782400813 288913130
313288588 -985847327
81629274 896787508
736871356 995343711
-822485355 217467711
-479501032 627377324
-772380951 305150629
159521583 916907820
-181002437 803997544
-161363575 812520082
657588994 990569644
96977992 -973058939
-998320446 -499226857
-879091197 92615145
-795051417 267577527
434099727 -990987505
-900630378 35235377
-999995739 -581534937
-999898427 -564599082
7211698 -965971898
-894193066 53155820
-621439600 500932399
-852380825 -785555463
-529464099 -892958498
-51792824 855030103
-111422017 832926586
-24228944 -963232973
-777336847 297186240
-606114582 516620435
-857110287 145190603
267195210 -983579780
-999514245 -540418088
-938756691 -87733461
-859848767 -781342318
46938784 886853398
-139272287 -951945076
-969874219 -683736154
-810897022 239353167
252326221 937298283
-818146746 225795581
-569826086 -883679340
-743100692 349971588
-836506404 189588295
-999842468 -559716329
650206817 990027182
304505031 947260042
-611239176 511460162
-637219392 484044207
-423373490 668713355
985863037 582812640
-899699312 -755189044
-957331142 -165522362
-753860424 333952838
-642004788 478769647
491120768 974867834
962541579 913394579
-202353539 794377289
-307514003 741327493
281451468 942984897
-228818165 781967623
-787027512 281220022
-806241535 247840215
-24940360 -963169560
-841288410 179680959
-658846067 459727275
-266936278 763040795
-315627999 736779903
-933230003 -67345927
-882769572 83324427
-687761386 424950528
-557026883 563058808
-248533179 -939133141
-951391111 -138575851
658616428 990643818
-553559456 566166636
-789754406 276614802
910561920 999938940
-751055220 -830721549
312320374 948667280
-217493058 787352916
334349362 952514313
-573509314 547997298
294215603 945376268
-699993951 409408106
-676627467 438656301
-470161319 634519163
-821243997 -801447340
869158388 -999878367
107631602 903844075
-953929714 -705372746
-616062843 506517076
-303957865 -931750776
376774491 959396282
-508658948 604370041
-994014800 -423318959
-429009042 -912374188
-918089485 -16719071
-827375883 -798510249
-375101216 -921269889
-479322143 627514927
201788443 -979962941
-961779498 -187193077
-932348448 -728097699
-862055840 133836870
-204087821 793582713
-537859576 -891104429
-803485179 -809549972
444397413 969094832
-326501503 730591581
-697467291 412665623
-691094141 420772786
-932117371 -728310733
-997190600 -473598031
-934547678 -72110832
-964770435 -691379090
-645657475 -864178514
999085108 -119795183
-997965786 -490356543
-776141909 299120503
-828985445 204750339
264203330 939656380
-350250036 -925064266
-827144058 208386543
572994870 -995515863
671891638 991576999
-948147330 -124794709
-864328498 128513951
-971980740 -242447912
-980622441 -298588645
960212849 928180886
-843423763 175163918
633365209 988738233
-973229719 -249818585
-984902380 -331643662
-953226182 -706199470
-79410800 845091252
-921307284 -26950288
-565431493 555439991
-845519941 -789286129
-916906449 -13018153
-417116636 673085082
-880774457 88384673
246475286 -291845270
-901441957 -753894678
-768656067 311064092
-398699892 685655618
136780301 -975862912
-771236961 -822988999
-810497620 240088950
-661070049 457159278
-365224011 707309411
118310120 906644609
-780787842 291564889
-852619394 -785423792
-976412225 -269720457
369506784 958259904
-770446944 308226332
-326232465 730746227
438009016 968257305
352634005 -987632889
-261865700 -937403047
-631551561 490198767
-954117197 -150671424
-676713209 438552265
-633968770 487592020
-533743999 -892023040
-995357548 -442068838
-858646952 -782037052
-101081953 -955945852
364958014 -988163719
-104623292 835565055
549604370 981158050
-991884093 -637676987
-907311401 -749445543
-952997877 -145668239
-957617636 -166871716
849432058 -999795321
-927101469 -46036402
-842887364 176301421
-774493329 301773997
-870398239 114018939
121018931 -974776361
-841612968 178996870
210799607 -980486028
-436162014 -911113970
-991500643 -639004493
-879355737 91951533
939185462 999170712
-998103549 -493715772
-850740773 159398869
-594583509 527952751
-990961389 -387698027
-999734032 -552085299
-771802082 -822767607
-979616965 -291374837
369141809 958202456
95723276 900654936
835224371 998849952
-926704860 -733181538
863816036 999453416
-633488701 488111632
-179228971 -947543898
-883782760 80729401
-682785109 -853516083
-696338683 -849360737
-538938957 579034428
744537327 995697644
481775396 973774169
396108436 962328374
832937015 998792172
-836902503 188777308
-713267490 -843946702
-995322186 -441534758
-241716007 775719701
192162252 924464385
-999139125 -524663662
-873978714 105294064
-363966951 708094374
-371429361 703407111
-754503422 332979718
-741932628 -834066203
-573941772 547595423
314381143 949033727
697034711 993200096
-977693467 -670836144
-814822572 232079303
13558981 876753540
-996896357 -616787738
-999974398 -575280005
-974659223 -676016501
-122544822 -953722698
-981251697 -303214927
-448862941 650395871
-743715461 349067332
-979305539 -289190288
612519243 -996553578
-81314157 844386045
111627444 -974115982
-498533940 612483859
-769466414 309780933
-103923960 835834770
-896946837 -757215364
-612993128 509672081
-504721503 607544028
721254303 994572243
-736980611 358896891
-972424552 -245045245
997393150 71253889
-650029338 469793751
952595134 963815844
-327828522 729827934
-309501782 740218028
-944002463 -107969487
-999750502 -553115339
-933818407 -69460315
-961340783 -184999647
703941699 -998352814
-852539989 155429031
618943006 987585220
-960922625 -696610169
-327646682 729932975
-998396813 -501268897
-159048275 813503941
-912925956 -744985211
22495901 879517596
282562119 943196098
-967423827 -687540382
-998722430 -510550685
-841786645 178630252
821963317 998494976
451503600 -991651632
-644785781 475681333
-913703512 -744351284
619999027 987671646
910768277 -999987153
-348645010 717524755
564506487 982648054
-171028524 808370642
-989742055 -375220925
-264097202 764499676
164846463 918167916
-78568669 -958168852
-508958909 604127033
-747701147 343180148
-479619235 627286373
-785309404 284095067
-960059498 -697754305
-323648639 732227463
-680232927 434252961
-95452819 839076246
-838178398 186146587
-734212302 -836829632
-986041536 -654009864
-999854932 -591396514
830708210 998734872
-220346774 786004911
-370111793 -922045029
195146333 -979569884
-873522367 -773082012
-813163958 -805205486
-194698523 797858465
-244620133 -939632524
999851803 -317712776
268446603 -983643888
-169812615 808897824
-553795555 565955676
-168490921 809469599
-405742667 680904460
-795817288 266258024
-332045868 727382506
899847734 999872870
-49616661 -960926487
-972422603 -245033784
-962662231 -191655807
446757858 969401700
51856895 888290175
-888001429 69774743
-336147631 724984579
-775333260 300423854
110145004 -974011213
-750776104 338602343
198136917 925796993
724948076 -998667714
-965498122 -206345976
953246926 960985220
-988287919 -648451362
159231354 916838956
-988868372 -366732798
566327442 982826812
738076999 -998852363
19507061 878599221
-209900006 790902030
-880149197 89958385
259047233 279803922
-739617300 355066824
998866454 -87074875
-928018923 -49161853
-6743266 870261461
-721750901 380414975
-952793007 -706707718
-617943498 504573744
379926356 -988802002
-710116816 396152426
-909665039 8986813
-911198132 -746372830
-807883657 244864506
-356728061 712580494
-971389024 -239021436
-855898301 147933298
-252811805 770232838
-707849189 399148354
-995633139 -446282642
689622927 992742494
-508161066 -897416676
-28846319 862931768
778643099 997089218
-731367886 -837823059
-786198430 282610842
-986590295 -345912173
335743269 952751913
-801077432 257060406
-984007986 -324417098
-198253855 796244418
-930248007 -56833796
371805092 958621120
991639289 393561667
-841429620 179383539
90337867 -972574861
12046063 876279071
-855316701 149238393
-982546119 -661578306
-243449650 774871040
-952046152 -141451284
-742014736 351564751
722015530 994611905
35454535 883447594
-477160273 629175236
-390820987 690893348
-923561816 -735964335
-211199969 790297769
483989824 -992803344
-660735957 -859927505
-863177373 131220106
-762984799 319938243
-780615318 291847162
-830958358 -796748507
742443241 995601950
-902446437 30065573
-47033093 856694845
-629309891 492598936
-913929426 -3844442
-273678132 759549464
-832007655 198711120
232825596 -981735511
-681745078 432396462
-877525303 96525756
701041908 993439803
590970461 985160305
875303663 999628782
-993743967 -419822622
876724116 999647289
-624903164 497286873
307493167 947800553
257938074 -983098258
-987447561 -353537986
-924062468 -35911839
-298347380 -932520822
-902047213 31208543
724164554 994722922
-759437537 325433829
-500569350 610863083
-794209178 269023642
-783869613 286488645
-979037497 -668414128
-134216 872406804
-770821182 307632144
229413177 932572765
-524913132 -893929590
-632332766 489358311
947029449 984964635
-878861883 93189787
-706705385 400653764
-983415185 -319737062
-314218099 -930318813
-342394377 -926237779
-990163974 -379428584
723589102 994693435
-972284823 -244224647
-991233999 -390647933
-100612817 837107983
561204015 982321662
-906114191 -750374275
995748946 186643132
750437911 995961200
-900334821 -754717905
255647118 937964478
-847064410 -788453841
-887729348 -763731947
-374365644 701542090
344360717 954202788
-980046765 -666530309
-694632363 -849892154
18603890 878320356
859239568 999372507
-833925357 194840786
-613562430 509089501
-887350290 71485527
308135047 947916533
-992861757 -409068934
-989243653 -370344616
616515434 -996651736
538758500 -994548101
-144397892 819636832
-887626350 70761673
-876911662 98051390
-135309843 823372700
-495924914 614554442
-86240431 842550693
-775126782 -821454116
139522290 912035973
-586302343 535927810
-881493469 86570002
-894363425 52689739
748109513 -998982349
-638457842 482685960
-421176234 670254880
488963313 974620245
-216240010 787942172
584017685 984518086
-920389376 -24003439
-269673888 761627875
487577378 974458961
271007678 940980696
-983769262 -322524231
125530468 908506378
769686212 996752414
-805614033 248969271
-527218487 589029622
-684707407 428746663
-999999940 -584405371
437638259 968207946
871712260 -999888312
100929114 902056238
-902867183 -752833717
-483941594 -902290816
-649733849 470127975
-222443015 -942412785
-33564242 861333798
-647086538 473109536
-948526919 -126374969
-994326242 -427435633
-994929375 -435771986
985644214 588205649
-915840400 -9712420
-710373094 395811362
-244577827 774317062
-997249013 -614885458
-581367339 540629831
-977667687 -278017431
-428101387 665367530
-311079126 739335118
651199012 -997410093
-22273845 865137767
-828956657 204807524
-996510477 -460845389
-19991644 865897550
-391492534 -918675706
523112997 978400461
386070582 960822099
-42861140 -961551449
-806612676 247170374
618297690 987532227
-981922383 -308235112
625713181 988135052
353139513 955645254
-371173657 703568769
-783598535 286937832
831928533 913430492
-934933159 -725639503
888525171 999783517
-616821498 505733561
-546932174 572049734
-878719985 93545088
-399501119 -917381721
-792620078 -814299897
931042762 999998314
-459496309 -906920942
440709145 968612838
-358447934 711519828
62464273 891361705
909253057 999931805
796368449 997706757
-18454715 866408207
548457141 981041182
-176596590 805941546
631787683 -997007060
-185630603 801938608
-878038511 -770177066
-981541639 -305372749
-933685023 -68979418
-442691345 654886803
120909657 -974768748
-401848530 683535849
-715919510 388371819
-969052728 -225721742
1807267 873030544
-999493854 -539463887
-89783274 841219309
212105016 928869384
-268726313 762118114
-705328960 -846521805
-595034276 527514737
-866926143 -777143776
-874593911 -772400864
-95774564 838954313
-854128651 151896119
932639397 999999401
-936094213 -724513964
-850322345 160317449
241648906 -982222702
17644675 878023546
-425739212 667042703
767704777 996675011
716870503 -998549279
-682338370 431666934
863447360 999447279
-54188752 -960499549
-319332134 734686681
-736353920 359802519
-72380199 847671008
233081593 -981749744
-6354535 870388251
904275443 999902064
-526601890 589549611
-676463415 -855386136
-994736129 -433048456
-729898066 369029333
-975601577 -264489161
-397540989 686433655
963891912 903437745
689262925 992720039
762551133 996468976
-975390016 -674796360
749450890 995917761
-755747779 331091060
955215265 -990465757
-618270646 504234905
-612443113 -873112510
-738720478 356372580
990396620 445193355
-315461951 736873314
961413175 921097646
778022085 997066486
165120337 918232509
961668077 919373881
-999971413 -574621319
-588812726 533523886
-801914612 255579397
91066615 899388781
184560046 922744070
-963548111 -196182024
-709528437 396933554
663547056 990995666
65669100 -970718364
-75690422 846461307
-379817053 698049792
-995744765 -448024060
70190528 -971066359
49248278 887529328
-975907394 -266448981
47171561 886921649
604176563 986336808
-822139302 218135999
-997677498 -483821278
-960078347 -178744491
172487028 919955779
-947060185 -120295404
-979887541 -293296015
-846095589 169469121
-699377385 410205609
974311688 792683477
-997869772 -488122055
356192594 956139306
528486019 978970313
-994865133 -434857546
-171857566 808010388
970827242 838646221
-857772220 143682848
-966856912 -213613800
-796122625 265730854
-427774940 -912589227
-146435836 818792199
-150459128 817117399
-646480120 -863949066
647107517 -997328670
-760651794 323556798
-731857636 366251399
-944563875 -715924246
-948679692 -711433901
585702631 984675000
-750108833 339600350
528291003 978949702
-578712657 543135607
-304733866 742874861
144535355 913278829
-884110080 79888467
-990995590 -388064698
385728182 960770279
-788277300 279114312
-499288126 611883554
-998732060 -510839219
288841974 944376037
-954774571 -153636692
-382542614 696290946
-916625116 -12141032
-401628094 683684418
90482655 899229273
-301623703 744593477
353963864 955779422
-845641246 170441606
668629604 991351400
-996017634 -452395132
500900190 975975604
-602679762 520027360
-121262316 829049189
-877849263 95719069
-80076030 844845249
492609434 975037755
425389122 966544428
-328949897 -928209829
-847218193 -788370601
-267880618 762554397
20274765 878835774
-710018185 396283649
-373707723 -921487517
-605624382 517108744
-501638450 610009536
977997252 735877148
-733862869 363386862
-962005103 -188325909
-749029122 341209305
467255952 972006283
-853716984 -784814380
-999785964 -555505559
305565682 947451990
-754007605 -829626339
-999833059 -591909118
-870927515 112735848
-982205638 -310383521
-845628643 170468530
-323971575 -928926796
-709266283 397280245
-384505466 695019987
-687538714 425228293
913833778 999955001
-787007581 -816661476
-950970392 -136743522
-781521070 290360846
-539380665 578652021
36482925 883755586
-666098742 -858397996
-999636010 -595513385
-405372637 681155242
-35515674 860668500
-474122197 -904183398
-999135240 -524517934
-942155688 -100729788
331702 872556768
595287322 985550013
-563402202 557293329
-923355725 -33598275
-929334175 -53673901
-568220219 552882357
-325892008 730941765
72216626 894148116
-489496688 619616467
823657957 998542719
-752810064 335539112
-72975749 847453953
985846617 583220665
-632972915 488668257
477779183 973294438
-969578846 -228694142
-809589187 241753961
-981141531 -302397966
-761825343 321738154
-978175292 -281436649
-820383090 221517500
405018635 963639429
-525046908 590857065
740040913 995491291
538478766 980014393
-997876997 -488288341
-929764949 -55161523
-99260063 837626835
-928254775 -49969329
-375602424 700752169
-488833757 -901328520
-401225442 -917099620
-282960657 754676889
-846746155 168074207
148396674 914227767
-998120634 -609404391
-274789035 758971634
-999358814 -533372399
-949363889 -129883715
336800499 952931406
148502172 -976650436
-361347615 709724283
-757990511 327663340
-671944850 444307932
-584435394 537711870
339935039 953461630
178242952 921292330
-985670792 -654869702
709582759 -998440974
-968654249 -223482480
988130952 521162959
-999760760 -553779004
862121162 999424234
-261204888 765980587
425094111 966503583
-831435536 199860570
-768765081 310891514
50515906 -969532624
-966685340 -212686381
-895585782 49331213
-288038114 751964719
-626874852 495196841
-995295730 -441136228
-137261322 822575319
-141203593 820955774
726469393 994839489
40267871 -968718213
-568359315 552754471
-971255618 -238254358
725642844 994797992
-485597795 622659761
-380189411 697810026
-995683546 -447064847
-495677926 -899956811
766226572 996616415
335409500 -986871584
-895937299 48359919
257232895 -983061250
-471841606 633241053
-23447157 864745905
346144041 954496998
-992213755 -401548834
-93598701 839778627
-814209786 233223139
762488228 996466428
-912688330 -72518
983376178 640719382
129765692 909584223
-987583938 -354771142
227390378 -981431273
-482523069 625045745
31623248 882293017
-871227061 112008429
-999891582 -563937826
-934806534 -73056222
-957752415 -167509109
-431247326 -911982010
810860368 998168884
-994285988 -426900113
-985536682 -336882593
-209210011 791222177
-58813110 852545141
-925988837 -42290094
-598491027 524144114
931449363 -1000000000
-959730120 -177040266
-10478525 869039943
-857161615 145073796
143039740 912909211
-256725365 -938075934
-371640532 703273503
-885771464 75604148
-728141627 371510236
-936449650 -79108677
-960368562 -180171421
-493530891 -900389228
-960803991 -182324618
-926551907 -44181348
306616087 947641989
884702566 999744455
-746900941 -832253519
-147159959 818491683
179432190 921567445
-94072878 839599159
-863328518 130865353
169465909 919251300
36306199 -968397898
-992934453 -409934460
392940919 961856464
776929916 -999293684
597345203 -996169880
-969616220 -228905960
-752455744 336073413
-786647462 281858064
-546406243 572514025
37228471 -968473377
-249748018 -938977443
-999902387 -564994929
-935641854 -724954834
-971404104 -239108295
-85642323 842774230
-919285834 -739691268
-305287198 742567051
4850202 874004376
-919916915 -22495377
-998892155 -515887447
-210710673 790525451
-395700705 -917998537
-393851983 -918296375
-833209653 196288980
-171564085 808137922
959917338 929768223
-737548054 358074777
-631074077 490711356
312112991 -985791601
-484440451 623560218
-985665122 -337963752
3011536 873416792
-306759352 741748022
-881826101 85726209
943330449 995043715
-760208164 324243303
-47765009 856439810
-87382866 842122443
-758298893 327189245
335127270 952647057
-474368378 631313762
-397116909 686717816
-574310640 -882598441
-818699787 224743275
-541115704 577145907
-999553654 -596606305
-92770153 840091989
-960206571 -697560142
399386152 962812610
-997395224 -614070441
-551124983 568334747
-680042495 434486596
247808673 936385756
-752190907 336472674
-522479052 593002416
-964063451 -198838321
391967198 961711039
-352378755 715251423
-213313347 623715173
977680489 741023423
-892020860 -760766142
-357437044 -923980164
-47886908 856397309
-888500425 68458547
-237457463 777796545
756317410 996212830
-916477791 -11684277
-910153154 7536083
25273598 880366543
-635792170 485605077
-71503574 847989727
341312798 953693044
-816180235 229525422
310362450 948317322
607531814 986627300
-135040137 823482816
-815073456 231610182
-972721286 -246795539
-968863922 -224660091
-914507152 -5607721
-761452125 322317128
-741390856 -834261910
279699966 942650405
-9626469 869319397
-994743604 -433152494
-999702264 -594482367
-999325482 -531976408
-832446079 197829017
-475399176 630525399
-589968190 532413954
-686085201 -852523693
-253628172 769824021
658235496 990616322
-980101474 -294829717
-117381658 -954265598
-572161804 549246530
383828770 960482449
-579947785 541971897
-912167913 -745596503
-17752873 866641160
508407748 976810695
401851298 963175190
-867858019 120132505
-600030822 522635036
-692443944 -850572736
-591585785 530855687
442542939 968852636
-663469621 454357887
614838898 987246538
944748519 991920758
-983557718 -320856412
59382847 890474287
-763738504 318766341
-879922818 -768943312
-248248194 772505563
29616335 881686168
-203231907 -944754373
-220905253 785740355
383745283 960469733
146101879 913664506
723109744 -998640950
-979842494 -292974572
-868149859 119433935
490974139 974851080
815110161 998296530
81806453 896836804
250940577 937019259
-257679325 767778360
184401748 922707953
-858093713 142948935
-906528604 18223727
-585712180 536492049
700200552 993389908
-979902889 -293405635
-802108793 255235033
-351058052 716056989
97254601 901068927
-775027391 300915816
-255216795 769024360
-458938092 642953922
251794055 937191136
398341311 962658624
-997787585 -486266932
-694385790 416603710
-840538122 181250536
-728000116 371709461
-35084567 860815612
28579612 881371973
-915449932 -8507730
-933401221 -67957381
916253362 -999993673
-992820175 -408577045
649133151 -997369210
-166040717 -949032317
-998068640 -492856868
-379567588 698210334
-995884622 -450248669
486929917 974383207
50900589 888011511
-116856471 -954320698
-986726358 -347101683
-917526500 -741187789
-974799412 -259430776
-361402641 709690131
-399520931 685103760
-774664471 301499112
-635127989 -867102827
-428431967 665132254
-956597120 -162076233
-996893582 -467850942
240300739 934849947
-838532629 185413042
746236843 995774560
400248241 962939580
-420670932 670607846
651640765 990133941
-794334084 -813564583
-860956062 136385048
-298119039 746509757
-698469451 411377017
989907171 463662089
869667429 999547233
279448482 942602287
-260398366 -937595488
898009241 999860331
-996041984 -452796904
572052099 983383845
-14441171 867737485
400554826 962984660
-432448624 662265799
-887516478 -763876347
-788660082 -815972694
123057479 -974918283
377142092 -988684319
197323101 925616218
-327838534 -928370601
775714268 -999282038
426637010 966716280
-961230065 -184446899
817300959 998360835
-295693056 747831277
94156880 900229906
935167841 -999775598
257021709 -983050052
346361636 -987359890
-972201274 -243735890
-787358854 280662670
-997161515 -473024302
-682050014 432021626
-763920733 -825837252
-919432726 -20956231
994767868 247952199
-46918495 856734750
396983447 962457882
-697588640 412509976
-935618341 -76035178
-807608602 245364754
-551261211 568213782
794336838 -999447544
681363948 992212286
-993092146 -411818139
416022231 965225133
-682113150 -853716437
-235784051 778608712
401531009 963128137
-539222424 578789018
-987243404 -351695861
529622551 979090302
-412561598 676237909
-963365717 -195246819
-725199414 375631675
-782833065 -818362019
-910838603 5490365
431271733 967350789
-83218823 843677372
-992132323 -636791560
-282736398 754795769
915708997 999962520
-41334937 858670433
-976874424 -672266924
-700891319 -847931794
400055672 962911228
833011712 998794076
-909771312 8671193
-516158445 598244654
788584085 -999399733
-845902703 169882172
-536172095 581417286
864861846 999470634
929379589 999996513
475431576 973009601
474418321 972886004
-998432726 -607149791
-489717875 619442858
-288534718 751697869
-801379189 256526994
655210729 990396677
-873351183 -773190272
-778663733 295031443
-308181334 740955354
-720773190 381760972
-830004060 202721984
-381944812 696677466
-958764271 -172347966
96196689 -973002143
556653761 981868862
-932225761 -63776860
-605940916 -874760562
-787678340 280124510
-367009306 706191084
-725153471 375695673
408715318 964175355
-990004538 -377825654
106293582 903489209
286679331 943971758
-477882067 -903464142
272115439 941193963
821469011 -999639518
-690390581 421658269
73153269 894413861
470815023 972444431
-981177662 -302665879
-766174570 314967925
-739348586 355458232
-996408322 -459040448
-80413808 844720236
-999981700 -576992574
-621060741 501329286
-810391218 240284540
937783784 999564674
-968968808 -685164985
-784958494 -817502210
-252563178 770357034
-405923192 680781975
183486617 922498799
-583670820 538440805
-983834671 -323041698
-124504423 827755047
111019137 904738041
-153501697 815845227
-929428068 -53997624
-924681256 -734980532
-262971114 765076915
-966266734 -689256251
-669694221 -857362826
-504424730 607782233
156823134 916267140
-15947578 867239651
-933183083 -727314620
-971572588 -240081050
-895964527 48284643
-853517901 153257719
-883089026 82508248
-693633564 -850202896
579994181 -995707024
-126050800 827133532
90591746 -972593410
-572953585 548512912
-487270141 621356443
422729966 966174125
455996483 970591861
-253804717 -938454910
-804366404 251207111
964482785 898828419
-390765363 690929915
-73582977 847232444
-190956639 799547682
84908911 897696704
299022948 946261492
189574034 923882216
293569562 -984905185
-831773586 199181872
-163527078 811598301
-584687846 537470863
641947836 989400324
-939706015 -91330247
-958470079 -170931869
-200932541 795025911
-892944045 56555987
-957762932 -700710721
-576574348 545141465
-452786975 -908140525
453314612 970248233
-823915955 -800180499
-647323123 472844083
-383393953 695740203
354251539 955826096
-998357744 -607702614
-829108996 204504681
-307696243 741225892
968703302 861570994
731845712 995105195
813721979 998255368
999852627 -318145033
5206604 874117901
591866233 985241824
-466022090 637652196
-860085258 -781203852
-122604769 828514109
-908943369 11126128
303076756 947000938
424895170 966476010
-856041348 147610857
362294080 957117057
183925379 -978893723
-544489486 -889615407
-804897009 250256256
-603904628 -875273928
455668219 970549973
253650495 -982870493
-61688479 -959794119
-646186913 474117538
-21576253 865370449
-817410690 -803245569
-253704764 769785560
247359993 936294797
-943769611 -107047784
638372402 -997150066
384817130 960632302
982089382 665643010
728547986 994943028
-896683359 46294365
-641386728 479454265
-51498403 855133508
-781324084 290684844
-981389473 -663896963
-228093497 782314678
-363286700 708518281
-222347769 785056431
301745347 -985297711
660883589 990806690
-127587911 826512108
897859816 999859281
-935048426 -73941527
130732210 909829110
942564827 996472767
-905026589 22602833
-851962856 156706045
-248374021 772443091
-997131263 -472429258
-997544225 -480903316
180848115 921894273
-110214577 833397418
-986807743 -347817414
-948175159 -712004922
823372553 998534740
172998339 -978222429
-383165522 695888043
33523965 882867105
-305598733 742393740
-667106543 450072130
-453644940 646880367
-18590600 866363067
-572477560 -883041874
172909347 920054151
-937351542 -82464448
-480467274 -902966884
-995098239 -438222245
211856340 928815266
-650566718 469185401
-861974298 -780095216
52500671 888477664
-784080426 286138654
-985145032 -333634677
86022996 898004241
-69695069 848645577
217712131 930081435
-805162861 249779283
666117718 991176497
38231391 -968554541
89745716 899027629
-889124086 66809200
988662566 504218226
-481377855 625930592
-946216852 -714162232
435477031 -991040588
-780225421 292484633
-205150306 793094506
971603552 829531152
-782867883 288143866
-912282408 -745504604
672700843 991632645
32112869 882440932
819609991 -999627461
-69338669 848774482
-569554002 551654754
-495541448 614857711
-548307380 570832847
-948448434 -126047975
974317209 -949039427
503052044 976216569
-852220774 156135680
-732368325 365524035
-597430309 -876897492
-664894687 452680642
-839728348 182933658
160076104 917039270
-999943636 -569698155
-200913615 795034533
-364609644 707693430
-212976329 -943575993
-867333621 121386516
-999681129 -594846382
-638935830 482160202
-864474671 128169459
425830162 966605336
-977798103 -278891783
-604848543 -875036078
-792764934 271494459
971884696 825980904
-996176068 -455042327
-702596219 406032791
-640352868 480597918
-617038227 505509609
-411593185 -915372737
-993128750 -412259815
-999429951 -536529216
463243879 971507762
356726721 956225320
-978561420 -284061080
-931503040 -61222335
286134405 943869702
-380121254 697853919
-990896965 -387014536
991983962 378755411
-582466984 539586618
997337064 -727671816
-337440770 -926969094
-806736895 246945592
666594194 -997707824
224215406 931472735
-990411321 -381946255
987912371 527905504
-577739556 544050175
-939733543 -720910697
-299665359 745666382
76307957 895300480
997841323 35618134
-388116087 -919215068
-738527236 356653614
-30249287 -962693500
-534466895 582877374
584191458 984534334
-534866135 582536001
-320685358 733917948
-989165895 -369589336
817500961 998366677
297857512 946047760
341486444 953722181
911927550 999945961
-724860159 376104043
-554874219 564990170
832545731 998782151
-131515715 -952773903
-733912027 363316449
-693230998 418071405
-397095206 -917773169
388550618 -989162788
178472850 921345525
-996391659 -458750912
-293901871 748804663
-985976267 -340608396
-901671642 32280559
243545601 -982326220
-309937808 739974118
280227122 -984243092
-637963097 483228914
99790044 901750781
-999662228 -547965887
-990002852 -377808773
254096781 -982894301
253207724 937475631
-740748481 -834493696
505903742 976534047
854906866 999289954
-480766088 626402672
-952799049 -144785500
-524394566 591403818
-965674737 -690112500
-770087260 308796834
-954922564 -154308941
-995019819 -437080044
-588044870 -879237856
-975445937 -263496472
994618242 -785362546
-623501980 498765028
-918594407 -740284463
-924257875 -36554353
-693005521 418357306
-995995966 -621223139
-862658453 132432989
590330662 985101884
-971094973 -237332672
-646859857 473363828
-820080697 222098534
-772193833 305448552
-551651210 567867299
667887284 -997731478
-934047448 -70288773
201014293 926434645
-805486543 -808659106
-589825912 532550705
-946254027 -116999683
-1509267 871962617
290037464 -984733246
10301615 -966234644
-856780971 145938235
-722370893 -840911616
-593397278 529103716
-973263337 -250019378
-821403454 219554920
-520719864 594466979
51011035 888043726
-670697423 -857072146
-367581892 705831916
-734905645 361890220
-856849940 -783055554
239112204 934603111
-811220441 238757132
-875678445 101108473
999658954 -626168662
-505434343 606971423
393257915 961903774
62020147 891233910
220019179 930577635
-661148754 -859809829
-984348607 -327149737
826060291 -999668465
-21735672 865317305
-166792684 810201620
521712292 978250484
-993166369 -412715621
-862905914 131855831
619161942 -996715699
-387232181 693245276
623749575 987976865
-710932392 395065381
121377740 907438659
886086435 999759113
164553481 -977690165
622872214 987905632
-751636322 337308503
-994219504 -426016518
-190353903 -946263113
494680327 975273739
176876858 -978462431
-425466544 -912991012
-803279784 253148907
-687289047 425539304
-890996360 61814596
43433333 885820710
-484861548 623233069
309699652 948198299
583075041 984429885
-986757995 -347379806
-973640248 -252285159
-196672373 796963220
-965469099 -206192315
913460652 999953418
89164505 898868460
-958848570 -699322337
524884113 978589119
-128098077 -953137264
-995220235 -440009655
126046657 -975125330
-362244747 709166932
-258657265 -937823486
-543519349 575049214
-992462841 -404403214
-526740643 589432686
315279226 949192763
523318083 978422359
998464191 -32139026
-900597640 35328210
-303218553 743714660
-357182908 -924018687
-804956886 -808895409
-305080065 -931595888
-470461189 634291443
-537590333 580198302
-822261420 -800966624
-310360857 739737455
-921767755 -28438962
-862162265 133589049
-410357746 -915582674
-442081555 655328288
655564157 990422495
-950546491 -134920559
747709029 995840761
-643820657 476754552
-599833974 522828156
399555866 -989615584
575346360 983699180
-142131468 820573641
-352186617 715368696
219120149 -980964330
627769615 988299380
-116642652 830878425
572522789 983429176
-958128455 -169295116
775497757 996972942
-966260011 -210403774
-225976275 783327420
-117813423 830416413
-663268468 454594318
997740753 -716149392
-103166279 836126634
-520842499 594365077
-920138118 -23200648
-809531832 241858917
745897182 -998954969
426366566 966679136
-297147155 747039632
-856943169 -783002758
907344405 999920811
-560088021 560302478
-922313648 -30207309
-998133134 -494450527
-968485647 -222541646
641813330 989390025
-351556662 715753045
-498494209 612515475
164409470 918064804
456006539 -991821200
-828261735 206184917
957281642 -988030798
-999171329 -525879620
-946445510 -713913710
-564747712 556065448
-995665857 -446789309
-110420407 833317227
-779329568 293946666
-749572223 340401192
-992089579 -400144881
592064819 985259885
-746458270 345019359
127951399 909123516
-921398505 -27245009
-288999399 751448140
-164992439 -949149628
505490509 976488258
-777709044 -820425359
-902337555 30378066
-464514741 638786808
915497715 999961723
-412938768 675978278
180907862 921908005
87760593 898483161
495145072 975326576
351983063 955456544
960375218 927249545
-692409221 419113160
-364262423 707910162
-715557409 388862386
-971526463 -239814263
-610499938 -873608098
-798912496 260873942
-67065512 849593765
-878519078 94047998
-152102712 816430777
-953988033 -150091123
-964279942 -199960487
-564452068 556335585
-992322113 -402784178
252087929 937250307
-685191167 428146659
-29388385 862748861
-981078436 -301932128
-961069373 -183646104
-770161452 308679200
-605269041 517462495
917631957 999969270
-993893891 -630223802
-104994430 -955550206
-855716192 -783696649
915331002 999961086
-77150785 845924165
-879151622 -769449235
286935820 944019785
853461665 999261260
-313863657 737772214
-399291448 685258097
-667508809 449596123
76114218 -971515920
-592862737 529621318
-413036927 675910694
-741779490 351909097
-976840030 -272533827
-976444552 -269931915
-40755170 858870623
-945300257 -113148264
-457387316 644107097
-933406516 -727104058
-997845092 -487559131
-999954581 -571381424
-794326849 268822161
-592012786 530443549
-467392999 636616906
241000336 934994387
390293494 -989235336
-596890840 525706664
-908773200 11629794
-72537808 847613611
-980529868 -297917378
-976469312 -270094311
-264506681 764289567
-391009625 690769302
-835142377 -794650801
534866180 979639000
427846286 966882292
-872361732 109249102
-168234033 809580557
-993728741 -419628600
-456231118 644965443
778854670 -999311583
-526682541 -893553585
-767659047 312639074
-986612879 -652670681
988304276 515721287
-255302088 768981273
660965764 990812538
-664181926 453519910
39662911 884703756
-824190838 214158448
478672573 973402013
-972853577 -678973250
744005150 995673417
-807274788 245970665
-979598995 -667373460
-479976675 627011119
-71101277 848135790
279637024 942638372
-892011701 59078006
-983506811 -320455471
-876197687 99822035
-337994509 723896089
-213757387 789104408
-422392279 669403195
-378554885 698861348
-999993605 -580599412
71558736 893961097
-965338085 -205499147
-697023931 413233950
-265879615 -936876520
315534193 949237772
-207897883 791829096
-413102330 675865637
-507047050 605672496
-61117346 -959848266
-999543514 -541827614
861790751 -999848317
-211662594 790082148
-987083360 -651525940
510962723 977089715
-80212449 844794800
591976421 -996028629
-992827208 -634289484
574485280 983617221
-781236777 290828312
-775660351 299897629
-887305214 71603517
-350475838 716411446
-755247270 -829160154
-148786571 817815222
243425901 935492755
59014401 890367909
-703241352 405192105
-618950410 -871436743
-831885768 198956304
626972487 988236031
-746609500 344795749
-305352467 -931558222
-69574372 848689261
-977602531 -277581700
-567633150 553421637
-414625266 674813887
-386507567 693717765
-840990521 180306419
514268358 -993796453
-997753460 -485505182
-963777137 -692750540
-156305492 814664771
-969457952 -228009887
-991946795 -398543502
409774514 964328532
765792017 996599119
-842080165 178010174
-951267735 -138037327
-964765843 -202491184
147695076 -976596957
-813143941 235202976
767401310 996663063
552149818 981416270
446565042 969376672
490205127 974762974
-962180752 -694923375
-689396285 -851514776
521412811 -994020388
446052025 969310072
-645800284 474550029
-205906379 792746648
314231381 -985891964
329782693 951728113
-530607407 586164722
-959334828 -175113579
533425034 979488582
-288142149 751908839
-983160610 -317747488
-270983237 760949190
999936145 -389034398
90584091 899256990
-217455918 787370398
-996757386 -465297183
999771709 -619337140
-914653480 -6055723
941780706 997699994
-346802406 718638243
260525217 -983233579
578672418 984014783
-857259281 144851490
-898548406 41094988
645894348 -997304316
990575570 438234952
-330710241 728158920
-834045312 194597689
768028917 996687760
-950842701 -136193341
-760999809 -826967861
-966360711 -689118240
-638756622 482357430
-987508236 -650452925
-668247426 448721201
389360215 -989196559
-896067202 48000727
-973907883 -253909801
802517713 -999507578
-351393994 715852216
-678186060 436759727
-118662459 830080923
-797755675 262900202
247853929 -982559912
-940457988 -94198953
17344272 -966827336
-982298182 -474187858
-920097542 -23071063
894234176 999832661
-979521563 -290702084
357573989 956361746
-194380922 798002277
-906902977 17129571
-688663233 423823571
125992791 908624705
-77496131 845796972
489093344 974635261
770279526 -999228884
-667567355 -857976969
343314346 954028363
-238852279 777117848
-615319785 507283040
-844244247 173420220
-735767825 360648641
-32122658 861824170
777032059 997030077
-592129106 530331197
696401632 993161566
-988082731 -359349761
-935279289 -74788407
-895142125 50551900
-689249610 423089451
431104640 -990871608
-966099876 -209546882
693703701 992995859
-899604239 38134652
-800775988 -810747091
-999713961 -594272297
510398085 -993673803
253521845 937538769
-850215121 160552530
-996203302 -620244184
-348366810 -925347123
-39909173 859161647
-891255681 61116311
940745167 998341875
-12080624 868513952
44941069 886265657
-50636986 855435758
184899333 922821444
-920514152 -24402489
-732084456 365928743
-866005180 124549623
324110567 950742854
-988683707 -364974983
-998376887 -607562332
484312424 974075467
-999318201 -531673369
-277709399 -935306313
-976775907 -272110528
-300354626 -932245913
-684578137 428906491
245747544 935966901
-859101352 140646489
-775871927 299556754
-573249853 548238149
-955308270 -156069651
675926449 -997877087
-895788781 48770457
-876188452 99844919
-224799556 -942122196
-999950339 -570701764
686376249 992536953
129605256 909543540
837283949 998901358
-828565285 205583577
139213592 911958940
-428230660 665275568
-738387379 356856776
869431 872729450
-768423521 311431733
-561985654 -885556340
798527136 997777635
-150890617 816937275
294836049 945491074
-333954508 726268970
-968730824 -223912367
-171008375 808379392
261841268 939192995
-255801450 768728906
977410483 745351741
-878307748 94576411
-889906496 -762243118
-999406873 -535487390
-319150207 734789776
152882680 -976938436
-403227083 682606157
482170448 973821223
-490989914 -900899176
-542701717 575763297
-36068538 860479709
-84974476 -957542807
-465673951 637914689
-25458676 864071300
115199752 905833213
-562716192 557917918
-822794389 216870532
591594659 985217123
350223154 955167997
113898934 905493218
877405033 999656039
-52526132 854771685
-308792738 -931080472
-965973548 -689684587
691371538 -998144933
-818422080 225271842
-990527375 -642019586
-913869298 -3661120
112571603 905145625
663741070 991009370
-754874830 332417186
-919965321 -739102442
-998741198 -511113178
-542813507 575665684
-987968762 -358293165
-940224831 -93307376
468817949 972198802
157173279 -977216218
-881693633 86062805
-999801894 -556655008
275345812 941814983
-992039180 -637125086
68854327 893191226
-176771275 805864663
-333412734 726585573
-942044245 -100298465
58686425 -970174972
-617863535 504656445
913195419 999952158
759516946 996345090
-521921814 593466497
147512297 914010957
35773275 883543166
686696742 992557535
-621982081 500362818
-537810123 580008839
11314996 -966320782
-201145354 794928851
-938593163 -722052274
691507184 992859847
693068071 992956588
18132717 878174632
-787676409 -816383327
-995446975 -443428282
488324787 974546122
976967168 752372574
381807590 -988881021
-596418799 526166675
-991430733 -392811926
-963301180 -194916156
-950054005 -132812508
852077148 999233273
622529891 -996796669
-922200415 -29840239
-773789712 302902851
581243233 984257846
-951699308 -139923450
808634666 998100580
-350286192 716526853
583506960 984470301
-343075414 720877490
-831392131 199947548
-960276309 -179717339
360121626 -429125490
-98446655 837938289
110806205 904682055
-969286184 -227038734
335581812 952724445
-686487838 426535760
-623824588 498425002
-254488262 769391847
-303612512 743496756
165477047 -977748928
-417832038 672586992
8229295 875076306
225691385 931785755
126848430 908842842
-926685168 -44630379
-912357595 929308
-757376588 328604116
-387726493 692922580
-828631127 205453115
-987077310 -350208774
-995966878 -621357415
-743841279 348882026
-999087343 -601700417
-771412350 -822920428
-841106340 180063580
-133869537 823960257
-336958016 724507561
-635612523 485801158
892709102 999820688
-413570753 -915036176
-706492615 400933576
96463561 900855295
435071486 967864899
953359132 960493127
420498172 965860792
20625572 878943868
-465435057 638094731
-784628605 285227443
335996397 952794911
-720537255 382084905
400189852 -989641276
-431779337 662744286
-597419943 525190713
-814886220 -804417035
-845154981 171479466
-861804072 134422264
-669731875 -857351944
-435249478 660258137
-907159527 -749564380
113261121 905326374
-939842525 -91849742
-944688379 -110701892
-830115681 -797168464
-981100889 -302097775
-931978865 -62902536
-373038818 702386556
399176046 962781661
580250791 984164261
-575858643 545810090
-421274253 670186387
377264570 959472254
-855434410 -783855705
755204899 996165953
-963664379 -196779094
-192430678 798883722
-659762285 458672205
-294312790 -933070803
845149397 999085908
488390531 -992951075
318759161 -986104403
-972608337 -246128185
-823446886 215605450
-744574871 347800338
194449220 924976248
905224463 999908164
40297849 884892359
-570984012 550335484
-999916911 -566487831
-989173972 -369667410
-731560224 366673892
-636483854 484849264
-626277705 495830948
-699544533 409989441
613026584 -996566099
867380980 999511336
-607167290 515568817
-989303824 -370930412
-997408073 -478011235
-998578331 -506312182
-815393476 -804182917
895160463 -999957340
-964335963 -200251803
-837436218 -793487323
-956200365 -160217547
-996236620 -456073469
-90973105 840770767
607939564 986662430
-903803552 26154327
-979392271 -289795000
-191525073 799291717
-719830542 383053891
-914614067 -5935005
-965724095 -207543756
-156017252 814786488
-589039947 533305868
-970545695 -234191736
-337184706 724373900
-64076822 850668163
-921086560 -738128159
-545281175 -889435563
-973402263 -250851281
-361471625 709647288
-343907229 720379442
-795345996 267070195
761789237 996438005
-215595999 788244060
-991376348 -392210596
14621421 -4228225
407093070 963940672
-663738041 454042214
151035831 914872262
-997870525 -611114751
122449251 907714799
-804638459 250719837
150476324 914735963
680777418 -997963060
872183085 999584785
-580508450 541442684
-69046073 848880170
-984950526 -332036934
-513450610 600470189
-999865168 -561600946
-840915984 180462383
-12569466 868353327
-14933122 867574972
-300943041 -932165297
-756974998 329218822
-952599986 -143902013
-639175100 481896515
-870685869 113321778
-320343868 734112375
958425926 937176929
-317165787 735912447
-491947906 617690423
-995003855 -436847566
-990143620 -643171527
-865318479 126176731
-923600538 -34397964
-802338829 254825940
-743397220 349535484
415049121 965086082
-920747261 -738423073
212986868 929061015
-982834875 -315214654
99602915 -973249539
-104133456 -955637646
-975231055 -262137115
-972654559 -246400906
63262959 891591469
767160189 -999197447
394568715 962099213
-985704797 -654790949
879508622 999682771
-998838809 -514134115
653363927 -997452726
-881226735 87243625
-707828765 -845714997
-894922407 -758686512
-853958398 152276314
-825044534 212496042
43751572 885914704
-731803643 366328181
-697201309 -849091084
-788569132 -816010794
-497566294 613253370
-955278469 -155932796
-575991002 545686590
351402431 955361414
-49387548 855873269
-871034619 112475907
562737494 982473739
-50774857 855387408
331049969 -986672419
-734202607 362899947
831618067 998758352
-988631252 -647506551
-531921499 585049034
-495979777 614511029
-968181117 -686396637
-692273640 419284830
106991154 903674355
79340524 896149364
514619946 977487066
-764254269 317963365
-995648171 -622794893
396572791 962397136
-954175641 -150934066
-990577691 -383665573
-458776040 643074550
368013128 958024577
-474783329 630996518
-91871877 -956863512
189469162 923858547
-973957619 -254213129
-997167357 -473139450
-124022327 -953567239
311552965 948530373
245817856 935981214
-253201496 770038053
-989868716 -376473301
968241309 865883297
-946375168 -117492710
-361255624 709781349
424938928 966482081
-832735889 197244948
-896998834 45417738
-721383017 380922561
-911100110 4708879
-249758478 771754742
-970445190 -682831909
442999009 968912269
-560840841 -885829161
696610525 993174296
-30246781 862459025
-325340692 -928730525
-908283781 -748683506
378276321 -988732405
546087564 980798795
997433196 68301797
-990109474 -378878805
-654099292 -861807844
643380283 989509888
825295819 998588106
46082950 886602072
-300260155 745341427
-904854932 23102249
-987314748 -650941743
-921607289 -27919972
833993233 998818985
34864207 -968279313
-289112766 751387197
-720064156 382734078
-837125439 188319160
-296143296 747586360
-115471649 -954465074
-810292254 240466024
34435364 883141351
-145079411 -951322193
-858240084 -782267751
110027308 904477029
-460294344 641943683
-875242976 102183771
354848758 -987728674
-794500479 268524359
-397364226 686552211
-559176297 561125595
-865163187 126544083
-786768864 281654459
-713599384 391500997
120592081 907236031
-659446451 459036160
940783679 -999339302
-509410142 -897160807
-61799479 851481586
-623227852 499053502
-998906230 -603374828
-811895215 237513355
-817292185 227418964
372577324 -988489881
-829452928 -797497756
-335155990 -927304309
-641945607 -865213143
-969798245 -229937903
-846712195 168147048
-812624934 236165425
-268574176 -936521647
-804487533 250990174
946123371 -997044434
-789190665 277569884
-725219733 375603338
263781913 939573838
360863378 956889001
-683754278 429923708
946093678 988002142
-732975910 364656438
-339968766 722727152
-997479554 -479514368
-986404968 -344301432
-106769674 -955367604
893517660 999827074
-973536395 -251657665
722685327 994646797
-994957525 -436177869
-423242497 668805586
-179451838 804683697
-996074544 -453338601
-992609336 -406105238
-837683335 187170121
-443463088 654327900
-999999204 -585046957
662454838 990918346
984592510 613859117
-407275636 -916097414
-301773313 744511195
-692179166 419404147
-840496500 181337173
-114401945 -954576390
-986340543 -343742392
-785513458 -817276351
144932083 913376606
-498574919 -899370959
-864343160 128479423
-166263389 810428598
671243580 991532287
-933406431 -67976032
-630770324 491036978
479294167 -992644341
-799995555 258967861
83422637 897285585
-964304046 -200085564
-979980189 -293959167
-468541676 635747057
349116740 954986123
-947499712 -712757207
-509947575 603325174
-991379962 -392250441
-980906375 -300663752
-206842655 -944320638
549781112 -994866472
-659243009 -860352684
995062128 230613960
-242697716 -939876706
-503864198 608231079
180391356 921789125
610732196 986901960
529474298 979074655
-209561427 791059194
-587939692 534360866
344161184 954169658
223106269 931237064
780326923 -999325154
-299339291 745844264
-55495938 853722350
-967644033 -217897474
-173190267 807430999
487953380 -992936474
987230120 547426723
168027354 918915228
-634051907 487501651
-626482504 495613618
-850760032 -786444738
-628751894 493195394
-948822149 -127607739
15357635 877314964
-943263428 -105053672
99292053 901617205
-999918218 -566627645
-526055916 590009009
-955626089 -157541144
209497562 928301001
801786493 997883592
788789957 997450616
-701518333 -847734036
-228579777 -941651792
573684002 983540646
-280982450 755722062
-347644304 718130620
-833094151 196522408
-785773867 283320931
-991249247 -390814642
-878607589 93826476
599839026 985955056
341864116 -987160617
47688878 887073295
-843810287 174342906
-63106908 851015011
-993057642 -633447846
354452369 955858670
-836748668 -793837411
-999963598 -572991842
-982176154 -310159005
-971731885 -241002830
-983799941 -322766855
-434887824 660517854
-231974855 780450046
-958353884 -170373199
367340474 957918468
999627718 -241092665
-444717914 653417702
-116538837 -954353914
999956586 -417944380
304246397 947213168
-943986006 -107904233
-546681225 572271369
-755062902 332132025
888158955 999780025
-864417090 128305225
-350115275 -925084514
73643643 894552233
154466258 915703174
-975094343 -261277068
-598193541 524435009
-604046279 518675793
-806145212 248013688
906082159 999913450
-639413012 481634273
980336928 696916038
-671808871 444471214
-653747661 465570760
-884611183 78599753
-453188259 -908067859
321092218 950215449
90465302 899224531
-942081068 -100440732
-113391654 832156910
-854842696 150299676
-986606450 -346053202
699348066 993339342
515025016 977530911
-332005673 727405916
58405443 -970152972
-998668986 -605360150
908190299 -999983266
-368220713 -922337585
-31642420 861987062
870447981 999559044
-994917822 -435606011
-10032459 869186304
-244674259 774269698
-997879587 -488348004
-691842254 -850759404
642448423 989438637
-180514174 804213849
-398184644 -917596341
169283655 -977990020
-990758406 -385555916
998762164 -71823933
923930456 999986816
307483563 -985571418
-782772657 288300741
-982653811 -313820147
634776214 988847965
-812551726 -805483248
115751056 905977267
116523727 -974460577
886985462 999768406
-699219447 410409740
-800304125 258424408
755595606 996182496
-747180721 343950948
-1889437 871839362
-204317255 -944624669
-166087943 810503788
-906235581 19079222
-973078682 -248917802
-298337243 746390789
-688894069 423534606
-698976013 410724230
-230762990 781033539
233833743 933501252
388002359 961114009
-936019417 -77514865
-972077109 -243009761
-783775526 286644597
-826810669 209040489
-660975039 457269425
-988244307 -360852091
-874635589 103681029
-737218168 -835761545
-88560466 -957190429
-472522389 632722226
-472936869 -904408941
-973927738 -254030736
-894222031 53076666
-476179020 -903790285
-341753405 -926332570
-945021507 -112030925
548855310 981081780
96827055 900953526
-49951385 855676072
614128161 -996593257
-954491461 -152357358
-872497542 108918608
-787955097 -816267398
784222160 997290585
-248171051 772543861
-520569211 -894845956
-324266029 731874109
942725024 -999151231
-852028654 156560567
800005235 997825724
-950448157 -709413086
-609776098 -873792333
-116771155 830827752
-951306442 -138206190
-785408468 283930083
-888814715 -762992771
-802202277 255069090
-253349009 769964069
-756882063 329361012
-868366659 118914328
-221488634 785463930
466443897 971905977
-493435076 616519574
-530273003 -892784696
22713584 879584341
999823669 -305211418
111715303 904920872
769824596 996757804
-810705088 239706860
-686962000 425946108
-309272548 -931013209
547297929 980922707
-216357728 -943161153
-417301216 -914399322
-498801277 612271106
625545328 988121574
-877590392 96363806
916206379 999964389
-807557206 245458154
-534969523 582447510
-793927767 -813740632
461002698 971226594
-707682602 399367732
-966621030 -212339725
-753714086 334174169
332410312 952181793
-358083354 711744926
16754181 877747819
-932526076 -64842197
-992513529 -635424624
-518482106 596322961
-598667745 523971248
-252068018 770604174
752205801 996037881
-943160938 -104650902
-953145637 -146324732
76434605 -971540049
-462655105 640181325
-98747912 837822981
-841930311 178326943
-999999999 -584793263
-642901382 477775544
-932117546 -63393495
-997029383 -470436597
-893023562 -760052430
-640660565 480258054
-905964479 19870012
-789404156 -815659811
135539159 911040269
-610050156 -873722784
-942241599 -101062943
-571523420 -883271307
-257557275 767840319
692672554 992932130
929870230 999997097
-715187149 389363455
389165840 961289550
384333594 960558999
378136360 959607049
-861094584 136065420
-534047969 -891955644
-871065753 112400294
-764076852 318239668
-579409673 542479210
-495284210 615060784
-847638626 166155631
-666115701 451242035
-999683766 -549155264
-101418632 836798670
-648693449 -863330042
506513255 976601569
750073478 995945170
-740025173 -834754358
-912674154 -29569
-505683064 606771236
-736568118 -835994502
-391491710 690451790
-413247006 675765846
921300444 999980384
-409972558 678018099
-887850129 70173194
-385659946 694270351
-998479800 -503543309
730544112 995041602
-304685888 742901536
-23157143 864842783
-902168688 30861714
757140842 996247057
596121057 985624587
-427204058 666005146
-782348759 288998844
-933241766 -67387882
-995322994 -624225581
-619704736 502743914
-545747259 573094598
-930416642 -57419474
-585222919 -879937421
-879554884 91451666
-840296587 181753046
-998258591 -497624414
-715377509 389105939
-642074049 478692887
-284497970 753859177
-678383474 436518340
-636872680 484423916
-958981558 -173398799
-316604947 736229073
3597899 873604536
-587170735 535097018
-939691891 -720952676
-31840358 861920000
826763873 998628589
-862997207 131642582
-636721173 484589687
-361142533 -923417468
-553001056 -887663393
127521853 909014238
-669878899 446782758
686414681 -998060312
-821806290 218778531
962049898 -981448451
-805504525 249166120
123373544 -974940199
-882285423 84558519
-904091312 -751917650
-554112233 565672324
174159218 920345272
-331607252 727637705
-992237753 -401821489
-487811344 620934208
-647195061 -863749445
-963505735 -195964502
-943737714 -106921751
-843096582 175857987
-770335238 308403548
-663343037 454506702
-908461627 12550628
-855607092 148587652
-841676980 -791310724
-505949129 606557059
-990339425 -381211670
162409423 -977552651
-940692237 -719940700
362229532 957106775
357704019 956382678
-999994391 -580937710
-999959430 -572187923
-163307574 811691933
-755222007 331890358
568628545 -995394595
-949269497 -129486176
-785637948 283547526
-999382425 -534401744
-276881913 757878075
90546462 475150425
-919731165 -21904180
-609958069 -873746158
-989589587 -373720459
-330905043 -927925366
-654333569 464901700
-397554004 -917698856
306692239 947655761
-786099780 282776089
-540653538 577547662
214276331 929340241
-541920933 -890193751
-777170363 -820640624
-224313834 -942182154
783447599 997262916
-498103 -965313918
384663914 -989000422
-259832324 766682045
893423265 999826333
958550132 936565686
502792763 976187633
-975797979 -674110534
-999560983 -542685469
-996834345 -466733069
-226857777 782906151
-580599293 -881072375
994451186 -787835408
-973124556 -249191234
-721601383 380621455
255354856 937906055
21089920 879086409
-583024915 539056129
-910253099 7238572
-640572941 480354984
-823041750 216391790
-725561568 375125879
-815786904 230267602
752883966 996066994
650652999 990060497
-410232960 677839559
-756159451 330464277
-948759527 -127345795
-998368335 -500495538
-886188504 74519740
-387855064 692838626
-524931209 590954118
-787751280 280001633
855197804 999295618
-270414495 761244147
-877131280 97505981
-999799465 -556477075
338334860 953191751
740178634 995497669
-551940992 -887908254
-833281277 196144092
-880506363 89060317
-617113427 505431900
-982203111 -310364224
-366135594 706738855
-971224773 -238077103
-432578882 662172643
-755522570 331433595
-996961559 -616444244
-949769066 -710190589
571453986 983326234
-406255910 680555790
-526414420 589707368
140577309 912298934
221222842 930835086
-973836420 -253474795
73780441 -971339893
10009019 875638161
-342626887 721145763
-996122677 -454143323
-213402911 789270002
-67737385 849351817
485045004 974161727
-258871970 767171583
-810250166 -806523970
-971489492 -239600503
-415854665 673962364
635082247 988871734
-431078771 663244882
-870154915 114608463
-999262142 -529412741
-998609487 -605820625
-505330970 -897995380
-91883390 840427251
-995578896 -445443723
-995956761 -451408441
-43067678 858071513
544595919 980645620
257164147 938267588
-889352822 66202839
-940080250 -92755673
-706735998 -846068287
181357717 922011319
242887676 935382283
478493556 973380462
-999888063 -563608754
843649684 999052353
922037311 999982361
-226943372 782865222
-659109139 459424566
-110757899 833185655
-767825087 312377152
376851525 959408237
-666985029 450215772
-67518390 849430715
-999992617 -580197524
284380470 -984451798
-900349889 36029831
-940896660 -95878846
-832768471 197179277
-563230646 -885259122
-517248406 597343773
-982169930 -310111723
-760679406 323514047
-316290075 -930025484
-601707143 520986779
-945483276 -113882793
-990040662 -643471385
-154670837 815354082
-843009780 -790618191
480074869 973570467
-999979939 -576556153
720737318 994545293
85134870 -972190696
-443136365 -909873114
-539728580 -890685651
-535271163 582189323
669501172 991411776
-132887161 -952627587
-84840986 843073108
-841008074 180269670
296066629 -985025879
448096792 969575406
834851319 998840604
-382328002 -920133787
14588614 877075655
-823388178 215719505
3085221 873440402
32177998 -968057759
578375897 983986683
-996415424 -459164468
-78074768 845583768
-999809861 -592447552
-572419327 -883055904
-253109364 770084156
234735809 933690339
786413397 997368044
506851494 976639019
-72816622 -958727291
-986226785 -342757822
-717682583 385980016
257312797 -983065444
731702794 995098237
-594413439 528117898
881189466 999703685
656092111 -997506269
-959256084 -174730776
202551720 926774599
-525588975 590401692
-160227190 813003477
-138102120 822230748
874649504 999620123
-636590674 484732453
720540338 994534856
734623784 -998805898
-975421014 -263338333
-999383274 -534439284
876327379 999642148
-840786452 -791770557
357267155 956312345
-597900426 524721488
448051128 -991521492
-135905277 823129484
969096193 -965543564
57248283 889856556
-596323050 526259944
-892653270 -760316968
369254264 958220167
167196346 918720780
-346229341 718983411
267847088 940368277
-300624997 745141643
189823184 923938357
-221400701 -942541205
368754744 958141480
586167532 984718162
349709186 -987506132
967095510 876455281
-46050772 -961257704
-715287740 -843278999
-697665515 412411296
-851010852 158805410
866564365 999498380
-987299993 -352205336
-67277232 849517542
795495634 997677992
-844865068 -789637316
670789699 991500963
-631985888 489731782
-346673040 718716192
805156394 997991913
-402814425 682884587
-995282115 -440931892
-960463666 -180639988
-10874052 -964409901
458198958 -991903562
-524646231 591193164
-180345370 804288585
-238334056 777370222
-2693943 871578473
350739643 955252722
-885162688 77179360
-397681849 686339145
-981553935 -663570005
599109394 -996215498
765200929 996575575
782893328 997243050
-314089409 737645266
-496672182 613962435
-338217655 723764174
-173354572 807359515
-337962125 723915217
64772863 892024394
-996980263 -469498631
37002383 883910772
-988894214 -366979425
-68135754 849208283
-991649085 -395230836
973277519 807770450
-877451557 -770559566
-978697842 -284994968
-745246691 346809081
611277698 986948142
-993607741 -418109670
-990215218 -379946884
291727923 -984815740
-82804803 843831479
-985480582 -655305347
-57724114 -960168399
278135805 942350541
-712114135 -844324123
123434203 907968088
-338357394 723681525
589387626 985015269
-960735327 -181984126
-514765533 599393339
-357889821 711864413
-3257659 -965074982
-202571074 794277860
839270784 -999745627
-976036228 -673703251
-621352440 501023807
-532951029 584172693
-951942714 -140995093
-672793915 443287636
-785172533 -817415462
-815468456 230868314
-308609730 740716344
-492625031 617157519
-895281379 50168786
-676005189 439410369
-846852317 167846366
-222643574 784915957
-868245749 -776346597
-21981519 865235321
-999789971 -592845436
617923171 987501417
-695712981 -849555691
53496292 -969767434
-984881728 -331475216
-861193825 135835994
-649077969 470869124
-500758091 610712618
-851275420 158223123
-508518942 604483309
-978156450 -670008672
130364399 909736015
-809742608 -806752217
-617445434 505088758
858650176 999361546
-989516196 -373000632
-954639842 -704526344
-848109619 165139688
-538416238 579486227
-678089340 436877940
-604191234 518532201
-913055374 -1184826
-579362167 542523964
202202932 -979987035
-409671628 678224064
-664649513 -858811467
58453424 890205600
677774498 991976285
-427987979 665448150
-981580652 -305663479
450603855 969899846
137516472 911535054
972386287 -955678940
-994949400 -436060668
101403398 902183289
448001728 -991519626
252972695 -982834330
216228685 929761867
-195098643 797677263
-767586408 312753507
-360951410 709970004
-793600420 -813881535
-977139311 -274511153
95891478 900700509
601762935 -996283273
838207636 -999739593
-773081485 304033689
-287717027 752137173
815831129 998317758
-760014396 -827347230
-803604902 252568387
-621516011 -870771777
-736203258 360020143
120377496 -974731626
484397680 974085516
-633410659 488195901
-601935846 520761322
-411012485 677303957
-844120730 -790032062
629162005 -996948643
549691359 981166903
-953319791 -147100505
-854697373 150625010
-563288475 557397016
485981579 974271833
-405973210 -916314127
-710656886 -844798618
-922045552 -737290522
-968490089 -222566353
-863556922 130328915
247090189 936240005
-626962173 495103971
-757947968 327728617
-999847328 -560100461
-802717874 254150587
-962287860 -189755972
-304324468 743102307
994150843 280681592
-998781784 -604452194
-871791274 110636971
-909961758 8105345
-685119469 428235686
-845825085 170048253
751707693 996016352
-999439268 -536953856
-983722807 -322156872
-992053542 -399739272
-123057937 828333306
-951227190 -137860839
-610615870 512093531
-820989211 -801567569
238686186 934514530
969827976 849819398
-980671917 -298948212
465783638 971824230
219154629 930391907
-989758492 -644285758
-901482179 32818605
-157918302 -949934559
-181470010 803790313
-822332340 217763296
-34834871 860900804
-804103382 -809275218
-322725989 732754424
-239148102 -940326502
661916032 990880084
-406131754 -916287749
-961952124 -188058814
-767717954 312546200
-920662107 -24876713
-876424429 99260106
919514344 -999996324
-959972502 -178225496
-974091493 -255032755
-739855609 354719613
350126641 955152139
-781101084 291051000
-604007534 518714160
-95103648 -956543218
-553852927 565904403
-972560319 -245845181
-350070183 716658300
-251706156 770784643
-910539027 6385255
-677253557 437896227
581854728 984315384
-565773690 555126644
387409524 961024541
228964954 932478210
946526030 986623156
-671348987 445023248
-774092190 302418021
945671279 989255516
-216721633 787715759
418025999 965510677
-958496093 -171056964
-401896120 -916989303
134771888 910847818
279381406 942589444
764600118 996551556
-461631574 640946383
-656353920 462589850
639589775 989219243
167490598 918789652
-679703395 434902557
997824209 37154406
-250889994 771191416
580607721 984197943
417224065 965396730
-792130837 272575719
707363237 993808225
-871398949 111590784
-991066548 -388828475
-236202354 778405862
-847464116 -788237460
-419011808 671764924
932024104 999999037
-366872948 -922545474
896911320 999852520
-576231351 545462227
319277300 949897308
-449837753 649682309
-661371142 456810086
-780200460 292525411
-994549547 -430461797
584145105 984530002
425267611 966527620
-763881408 318543933
-519642034 -895041086
-192741079 -945985620
-980006796 -294149931
890777691 999804155
746810999 995800492
-275641735 -935582669
-896237879 47528663
-731996645 366053715
723798334 994704183
376011473 959277574
-968271751 -221356184
-642540044 478176233
-386239170 693892761
-553190086 566496597
708844288 -998429801
-510011981 -897037387
-66198683 -959363797
-159915765 813135711
-151024716 816881247
273798310 -983916654
-999990125 -579309035
381090672 960062585
-906072261 19555631
-712225544 393338639
555376401 981740990
-941132045 -96782854
588462954 -995934367
425459480 -990650435
-112776523 832397687
-588261718 534052297
-663140099 454744976
123775665 908055854
-86560490 -957387288
-535585474 581920258
-427156486 666038929
144896303 -976410343
-612873805 509794062
-356269630 712862652
-668119061 448873399
125729195 908557249
378958823 959734150
-999940544 -569257980
486863852 974375459
377172250 959457963
486538151 974337221
656895520 990519449
239609366 -982110816
824160841 998556695
-834494538 193686751
-997640904 -612617833
-941552514 -719061050
-856182690 147292062
-211929349 -943703605
-494550422 -900184200
-927777738 -48336428
483872118 974023436
-717186693 386653824
-395753510 687628256
-903797669 -752138858
950334892 972890847
-601021677 521661736
579236158 984068199
-981874341 -307872003
-852161850 156265995
-36426454 860357164
-16491518 867059532
403241946 963379305
809355395 998122748
-367854772 705660671
-832385811 -796035399
687556170 992612458
-972027086 -242717922
-29997850 862543083
-629857666 492013244
72437830 894210964
667008764 991238905
-681446070 -853915303
-358413268 -923831926
374579105 959054431
-991475349 -393305814
-997832155 -487266211
-877391880 -770598446
-552466702 567142072
-332304905 727231557
485874617 974259263
-691321140 420486628
-961472055 -695878019
-684120535 429471936
895926023 999845457
-729130089 -838598358
-157669636 814088387
-993995706 -423070184
-643107629 477546629
-998996434 -519437533
998299499 -697728099
975360519 776905622
-814541767 232603670
-825607227 211397119
-396116983 -917931346
-999050873 -521389078
-997729094 -484962104
-948247367 -125210972
806020331 -999532646
654215760 990323857
-946673890 -118711719
-570598469 550691553
-19700472 865994303
-416810428 673298187
-793343085 270505982
-951817898 -140444950
931828062 999998908
38003330 884209547
-768207492 311773187
-88253262 841795192
984180874 623203789
-997307764 -475941954
182114743 922184911
-216108276 788004012
-257983531 -937911684
-794933928 267779621
-909360287 9890839
-772424082 305081918
341924629 -987163316
652499475 990197333
-987463056 -650567227
-882044518 85171096
-444350077 653684900
-797137800 263974606
-515846533 598502052
-467203442 -905493164
-290688308 -933563743
443127507 -991334235
-971140575 -237593963
-732748133 364981951
-183919585 802702365
774906696 -999274254
-860277306 137948903
487340842 974431315
-968534433 -685845804
67913867 892922950
982877728 650523182
955403093 951317334
-995372026 -442287997
-780262020 292424825
-976719792 -672532445
710591617 993992212
678643919 992033601
-985611044 -337507665
999787699 -290873708
-920825708 -25401147
-976647624 -271266049
-605986542 516748074
246410788 936101848
540868109 980261437
-459990452 -906830284
472758223 972682922
943678413 994303609
-893160247 55970260
-982640437 -313717243
-609720136 513000766
-72085220 847778297
-427084666 666089929
-359129170 711098859
63802042 891746319
-918308631 -17408702
804290891 -999520296
900821899 999879380
415924936 -990272397
165713334 918372342
822715499 998516240
-997817587 -486938422
806911445 998047119
321002768 950199788
-621155568 501230006
691933168 992886320
-474619614 631121684
-382914933 696050173
972216419 821722284
-934335297 -71336099
-167842216 809749710
-944308014 -109186290
-819526710 223161788
-934297194 -71197239
-811762027 237758943
675351546 991814007
95877299 900696669
-959531898 -176073078
-300545987 745184943
-994666857 -432085267
-700084453 409291022
249613734 936751234
997723615 45705932
-1000000000 -584721884
-991151560 -389747917
-949563840 -130727551
-804109795 251665997
789573447 756376425
605643995 986464124
-927006217 -45714078
-301301758 744770214
-794709423 268165447
-955471490 -156822951
-524591776 591238801
-984045275 -324713797
-796614842 -812571230
720199016 994516739
-476743213 629495099
283011885 943281510
-999723887 -551474188
-613995915 508644783
-916487989 -742051834
-751468443 -830568673
-880237149 89737279
-706516998 400901512
-884435943 79050725
-921537933 -27695745
-311662874 -930677812
-539669185 578401935
-934337910 -726213798
-973296611 -250218321
206027385 927540610
-991347366 -391891299
-926023291 -42405391
-524260910 591515654
170794258 919561258
-980409075 -297045193
482769340 973892509
-207237670 792133760
-640526202 480406625
348169812 954830405
-542306545 576108138
-945647557 -114544464
351724581 955414223
-708971249 397669446
-873066106 -773368183
873913966 999609718
-829498018 203730396
-454197944 646471752
-333592625 726480498
-167055103 810088952
-601461689 521228577
-693448947 417794788
438473071 968318886
-44851580 857453113
379656935 959841912
-917656527 -15361488
-876136884 99972696
-834938312 192784301
-748089168 342605158
-509927930 603341146
-626354489 495749510
-513274297 -896367250
433413080 967641176
154724313 915765354
-998434945 -502307075
-935394948 -75212942
-582898291 539176585
-905754166 -750650787
-407963821 679390961
864652414 -999860096
-686713666 426254959
-483804068 624054243
905011112 -999978042
14163023 876942574
643999181 989557169
-666761488 450480005
-860207347 138109712
744739390 -998940462
136160346 911195735
-127227406 826658038
-893904019 53945120
-890009437 64455666
-981970751 -308601227
-999990256 -579351309
-967955733 -219608706
-309682759 -930955662
137377225 911500215
-657048362 -860975789
-999227884 -528066479
-30817504 862266143
-675510311 440009801
-859513971 -781538117
-323547202 732285404
-778437382 295399268
-13811612 867944955
-997428618 -478439156
453561444 970279912
-437594497 658571021
126949976 -975187693
-114303068 831799083
-951067116 -137164229
-119243642 829850976
-594915164 527630632
-425611260 667133249
-899041521 39713969
-312741195 738402741
-983934051 -323829130
533930260 979541400
-336568004 724737359
-796553730 264986433
-661841972 456263003
-783436910 287204873
-102915159 836223272
-997802037 -486590282
682271043 992271722
-296816497 747219782
-993767429 -420122430
-856940053 145577437
569381278 983124942
33637946 882901455
-392868638 689542235
-855669772 148447101
-515344203 598916295
-931183795 -729158005
-207555220 791987278
760177055 996372140
-715252963 389274505
845953269 999103536
988879085 497240180
29085794 -967801966
-169070594 -948692967
-192081803 799041011
-500300162 611077567
-256385249 768433752
-885202388 77076882
-613058739 -872955447
-438455503 -910706296
739167373 995450770
978741115 723738082
-155084160 815180044
-834653224 193364296
-920774177 -25235960
102213395 902399943
-943876155 -107468931
-242198962 775483447
-605035695 517694684
-900373593 35962793
119104415 -974642145
445521343 969241153
425466683 966555145
23365188 -967327759
-282238203 755059237
-987755328 -356331375
-656016994 462976299
-886833916 -764337255
-651795213 467792539
-219346223 -942793832
6076383 874394566
-811675051 237919284
-377760029 -920853486
-535265965 -891684468
-798193326 262136944
-998717830 -510413138
-553390543 566317553
-520854222 594355322
319048805 949857110
-257494990 767871912
-846886073 167773852
726603510 994846209
-978256903 -281990403
801157923 -999497783
906812444 -999981031
-734775855 362076828
625411000 -985746186
-598959065 523685902
-852094217 -785712910
-919160805 -739798657
-73801861 847152521
-974030622 -254659394
-909548369 9333152
-968029421 -220015621
192593179 924561105
-857350096 144644741
243751365 935559298
-364544429 707734165
14724185 877117962
519371076 977999316
-828695650 205325236
-215221198 -943300746
-954258594 -151307231
343413144 -987229453
-929032755 -731100378
-903478977 27092637
-942221090 -718369125
-25165514 -963149469
203583920 927002557
-975735831 -674216235
-32741248 861613934
-912650654 -745208032
11947883 876248213
692165423 -998158414
-741532851 352270094
-979387125 -667769424
-732102972 -837566898
-746496652 -832402392
-627110936 494945651
430080435 -990831768
-435808351 659856507
-614084703 508553634
-218457531 786898615
-635887185 485501337
-314964520 -930213598
857654368 999342751
153068224 915365579
133469090 910520142
-925718112 -41388299
36629708 883799440
308282444 947943161
-750829642 338522085
-34158246 861131509
-445518022 -909447583
-994515759 -429998901
-636963660 484324315
-973247102 -249922406
-640802525 -865530447
-778952710 294561024
-41670278 -961660196
-454628817 646152619
468171223 -992261611
-729181001 370043537
-402211199 683291415
210088410 928429990
-848555950 164173588
-47050397 856688818
-874619386 103720872
-839418764 183576285
-986312214 -653377801
170200538 919422757
295317813 945580100
119637944 906989218
948401089 980241844
-391241328 690616806
-866019463 -777686646
-806637843 247124895
-999412508 -535741134
-153109489 816009585
146981766 913880688
-368814719 705057419
-434164152 661037245
-558895693 -886291014
-3995138 871156227
-930722735 -58487155
-242686207 775244929
53424075 888746554
73718054 894573183
406524398 963858333
-644671840 475808138
-40219065 859055063
-737953983 357485938
-398157642 686019744
-878267691 -770027511
-226496665 783078744
-719723695 383200022
573421571 983515490
-181538443 803759969
321503443 950287429
-997390478 -477645267
-817300115 227403914
-911273676 4190054
997269190 80359111
197071998 925560426
-90605732 840909293
-136413131 822921954
96155354 900771949
-860890273 -780732454
-566921125 554074861
-769865601 309148246
-964958259 -203499469
-246324342 773458046
158570353 916682055
-926892822 -45330881
-974260128 -256071581
-24210413 864490185
-699017945 410670096
-920476393 -24281537
-218613023 786825311
-482881795 624768182
895330580 999841003
649989667 -997386200
-838462055 185559193
-408164782 679253775
851370635 999218797
995461324 205513649
624062683 988002200
-68592484 849043701
-182436640 803361467
-901347040 33202225
-837342325 187872998
-183848461 802734003
-472923696 632416361
412381772 964703644
-999986514 -578272278
-937897077 -722743179
361151839 956935026
-989941258 -377194538
-458417363 643341362
-990087492 -378657902
530052945 979135603
-997678559 -483844722
-569696397 551523511
-953286047 -146950002
-618963439 503515275
193813881 924834351
180060401 921712679
-160966659 -949599509
-494075063 616014831
-999812976 -592378453
-965311399 -205358181
-75292945 -958487747
-696598283 413778995
-975013695 -260771821
-638605300 482523868
-178379076 805156820
439805699 968494570
-594600507 527936245
-998178139 -495578764
787020977 997389269
-999773617 -554644428
515292775 -993828689
-497787171 613077932
498583385 -993289621
-79950020 844891848
-418884524 671853660
725559757 994793820
-893048385 56273348
-970982362 -236687617
2027298 -965530178
-642170642 478585835
-859990495 138608004
363166559 957255726
-469472755 635041545
-971952197 -242281757
36962324 -968451796
-295566246 -932900169
526460081 978756064
-355429303 713379674
-849160395 162858283
878957288 999675815
340575450 953569269
140906425 912380673
-998527398 -504868283
-459844754 -906857116
-961696269 -186776779
-7471618 870023696
-918741167 -18770642
431129471 967331376
-707366508 -845864674
-988706853 -365194809
-633758838 487819739
109739023 904401026
162192296 917540516
167010413 918677259
308533975 947988589
-143082984 820180959
-4145826 871107256
-494335604 615809319
-912056441 1839886
-999999476 -583780391
-976545834 -270596891
-392456600 -918520874
-994501451 -429803622
-52497227 854781878
-999880603 -562940242
597738727 -996180137
402127089 963215701
-979814726 -292776569
573044454 983479320
-928502851 -50819186
-948964533 -128204841
445475193 969235147
582596199 984385075
128581466 909283627
130910425 909874194
-998987627 -519128740
502391473 976142790
-720757795 -841457097
-582615021 -880579700
-696781647 -849222397
-969085988 -225908913
155463705 -449905548
543399871 980522525
-786285210 282465415
-422257770 669497657
22965265 879661489
-749378227 340689990
-708546503 398229609
-815431873 230937228
-900106955 36716228
-921001056 -25963449
917498058 -999994715
-798767877 261128101
-517406840 -895508474
805741351 998010362
-973038512 -248678910
-609940300 512778295
-100426166 837179599
-992099240 -400253798
794238044 -999446753
-866164331 124171873
-998795020 -512742852
-544701064 574013421
-607893700 514841845
-997533941 -480680602
-820494245 221303845
-276609014 -935453465
879981405 999688673
-999276879 -530001781
-863922448 129469657
-986200131 -342528150
87281033 898351142
-942662036 -717911814
560833678 -995176768
-323776796 732154233
148964005 914366768
435650404 967942673
767070397 996649959
-924291916 -36666406
-947830610 -712391202
866732764 999501076
219628513 930493826
-576089596 545594560
-643635886 476959849
-608087395 514647519
-197133399 796753777
-79301451 845131578
758505165 996303444
-854731365 150548940
986251387 -883384661
-456369626 644862664
651081049 990092343
-184391471 802491861
-859298003 140196402
-999954625 -588343233
-996163289 -620434034
606190536 986511525
-637935800 483258864
645993132 989709063
-424600837 667847300
-426614415 666422951
-989694541 -374752990
-935722235 -76418015
-647980848 472105669
-923218078 -736265220
-518449011 596350379
-809684409 241579599
444074933 -991370465
-723941032 -840379240
-473796196 631750706
386793881 960931478
-131284382 825012215
-993381530 -632235144
60391588 890765119
476428380 973130713
-330252101 728424945
-82288786 844023538
-897642651 -756704926
392862156 961844705
-356853240 -924068565
-854192977 -784549762
-676599366 438690379
529006762 979025297
-598320848 524310536
-805821103 248597029
626249783 -996882630
-902651679 29476071
135442848 911016140
-599732429 283846386
864555674 999465595
-816399756 229110347
-231676207 780594052
-937095612 -81510611
262639660 939349787
498724137 975731029
-905350278 21660481
-217046719 787562875
770392473 996779803
627215199 988255364
-319810264 734415490
-951559452 -139311315
-856756357 145994024
-675125805 440475061
-995233777 -440209974
-859367480 140037172
-587147274 -879460572
-933668150 -726855783
-584788247 537374946
312428506 948686525
-991901447 -398037571
-195205961 797628650
-137515626 822471195
196521535 925438072
-79928817 -958036261
-706135236 401403144
-726407723 373942941
758980233 996323036
-252341371 -358646612
-575048190 546565732
-922792524 -31763423
-843199050 -790519077
911693465 999944770
-990878468 -386818948
971357370 832552338
-257088270 768078124
3210367 873480501
-968140931 -220632268
-327294880 730135430
-479749166 627186321
-998359997 -500271322
989052001 491651249
-633064087 488569905
-942954002 -103840498
858901373 999366234
-909126838 10582878
188395711 923615787
407510176 964001019
-935958780 -77290818
210819643 928589575
-690671343 421305046
-974447772 -257236831
-261547844 765805168
-735405005 -836409351
-863680626 -779083748
491787482 974943972
-608454220 514278756
152448743 915215672
403098636 -989758811
-64440766 850537589
-143519517 820000457
888448093 999782792
770258978 996774640
-986021505 -340994759
-982441974 -312192760
-760344326 324032670
-980244836 -295861314
-812616958 236180186
-999867897 -591043840
207312475 927822439
-421909798 669741701
-990531155 -383180934
-919574636 -739441531
-233159903 -941079080
999618338 -238286969
-859414486 139929407
-963697662 -196950634
666198682 -997700527
-246371456 773434769
510785075 977070337
510038503 -993662316
-374890632 701207046
234105351 933558226
-433591623 661447575
200413912 258552613
-615021784 507590058
-269051509 761949941
-23657378 864675661
-755902495 330855596
-985014004 -332556472
880319730 -999918019
-839357719 183702898
-925166235 -39556373
989224397 -856044549
484647772 974114981
-994365273 -427956166
449685713 969781189
-967848589 -219018941
-144032834 819787961
610560565 986887321
-404518158 681733922
-263251239 764933477
-338288734 723722136
-681346823 432885552
764158023 -999166604
-999087951 -522753500
-987228127 -351558714
-344273150 720160021
760289107 -120045723
-855809343 148133780
-773950509 302645374
-933849412 -69572324
-895852103 48595441
146781711 913831549
-468801401 -905193131
81363493 -971910153
-162376902 812088738
-592381865 530086877
-817944688 -802995859
-716115774 388105892
989981046 460973982
-981233223 -664207338
-911771947 2697485
626842533 988225654
-992141175 -400727181
-326851970 730390110
999984325 -571850010
-719300400 383778250
-995920805 -450829924
-999170929 -600821743
987959910 526460825
-609208884 -873936081
-184093942 802624589
-827522822 207642700
-934089142 -70440013
-961137935 -183987751
-999315058 -531543290
-340783148 722243597
321499589 -986231959
-983508174 -659634561
-320531342 -929419035
-602759459 519948669
-881635527 86210409
-429639514 664271733
-540351352 577810313
459261820 971006747
-720187737 382564566
912777548 999950171
716322622 -998541201
582400202 984366696
-6106185 870469170
-325520497 731155062
-627654049 494366961
-869170537 116982499
387511461 961039927
245237952 935862923
-851684140 157321542
-993497614 -631791675
-395512910 -918028835
994000657 287978618
997889356 -711819623
881590294 999708624
-782244171 289171035
-938279644 -85940632
-490445127 -901008302
-861325398 -780477030
-996611356 -462649822
424669911 966444720
-166649063 810263211
-466362240 637395453
153387771 915442841
882500190 999719357
601819937 986130065
-131541398 824907734
711904084 994066449
-627735320 494280287
-347796811 718038480
-757881954 327829865
-300672363 745115651
-403758200 682247687
973526833 804195983
-972438551 -245127593
-861352201 135469749
-975064061 -261087170
-588110988 534196827
-498410738 -899404172
-909062944 10772121
785682036 997342308
-932808525 -727667590
-759297436 325650144
-984371802 -327337313
429603058 -990813125
-33092769 -962438230
729804412 995005241
720331648 994523794
-518307348 596467625
-988369224 -648236296
-996304416 -457237608
-913692098 -3121438
-995368406 -442233196
-26844857 863605594
-499036364 612083973
270237493 -983735451
-342413977 721273030
-84731043 843114071
-846168899 169311949
975695219 -944013371
-520579900 594583208
-597499392 525113215
296135824 945730884
-681570441 432610942
-551455221 568041471
-994376260 -428103483
-829174975 204373461
-997973591 -490542264
-751984591 336783620
-513883151 600116848
-220439300 -942659452
-894394275 52605217
-204517046 793385583
-927691871 -48042813
-996882974 -616857208
-662837601 455099636
-958309445 -170159979
-544886884 573850242
-711765729 -844437758
-999490922 -597336113
681958834 992251268
83178032 897217826
-174365970 806918983
-387442128 693108237
-758206629 327331298
453531841 -991728012
896115179 -999959476
-849203080 162765088
-999982060 -587247560
105372384 903243950
-784315492 285747939
-471410250 633569710
-627230101 494818747
557074168 981910920
-890457045 63260685
389874486 961396405
-916327562 -11219208
-49422578 855861019
-129680697 825663466
-992735883 -407585623
692331852 992911028
-302017832 744376616
512144791 977218487
262425830 939307802
-900398452 35892465
884582579 999743122
41716622 885312881
752489476 996050095
126251203 908690680
-421327431 -913708759
-850276209 160418609
-997944356 -610620781
306379502 -985518862
-185079652 802184637
675103048 991797177
-995181895 -439445839
-64595743 850481930
-714099669 -843672414
16651565 -966769679
30503449 -967919364
-996739836 -464974298
-317001918 736005039
871677195 999577407
995552521 199587961
-225274124 783662817
-548086060 571028733
-306990853 741619071
-289595675 751127553
998380231 -694419112
-997055266 -470940017
172400833 -978185134
-319563921 734555251
-925248487 -39829114
-888270922 69064169
-375337298 700921662
-837250091 188062778
-997336566 -476526962
-389157892 -919048970
-857468457 144375055
928547566 -999999613
-942997609 -717562441
484171151 974058773
423591040 -990576720
-937034903 -723592638
-888711686 67900675
230636174 932830345
919227043 999974292
-676434557 438890169
-994155380 -425167475
-584425037 -880134631
-611941916 510744992
-461332017 641170049
-714277196 390589811
-148120362 818092893
345204236 -987308774
989778567 468158537
999388120 -177238333
-826019557 210590910
996917294 106088891
-599092003 523555632
298615647 946186847
-452806296 647499529
-894474350 52385648
898954014 999866870
-775832331 299620577
-953095791 -146103158
116319255 906125735
-918942017 -19404204
-401027293 684089240
-906591937 -750006363
-977878283 -279430525
-999822108 -558158291
-132870968 824366869
-976141562 -267962304
-978865693 -668728696
306746246 947665526
-193383998 -945910540
-708781121 397920203
684130988 992392507
-196433195 -945553719
278606023 942440751
-993513414 -416944150
394678973 -989416481
198962743 925980422
-827738553 207218270
81185034 896663754
11411478 876079516
-885907907 75250082
-977541681 -277176753
-215103138 788474895
-6954738 870192478
-902201032 30769277
-978759545 -285418631
-95816957 838938226
-47021950 856698726
997978467 22970525
549877394 981185835
-75498537 846531682
-817889699 226284318
461998380 971351792
292545436 -984855530
-950531835 -134857643
-998822322 -513601035
-759523021 -827535902
-945641013 -114518057
205027807 -980151041
-987036461 -349843937
843309355 999044556
-940613690 -720020671
-458590453 -907086465
-542344552 576074993
-337877740 723965042
420844684 965909604
587810450 984869958
835093408 998846678
-179199800 804794954
379538310 959823644
-230090594 781356872
-624442211 497773503
-877206485 97318990
-658579465 460033877
-50657829 -960829376
999263316 -148180048
868555976 999529909
-320260487 734159829
-174452172 -948087354
-335803514 725186684
-622301862 500026916
-551195970 568271722
154965771 -977074055
302944154 946976868
656488192 990489838
-962063412 -188620406
123211746 907910904
-65222673 850256580
999809101 -298902671
-434704012 660649849
-948655556 -126911424
-862965942 131715771
-395060316 688089353
-748044753 -831832097
-299786668 745600154
-998577442 -506286422
-447442826 651433124
458649100 970929178
-688456326 424082359
98797708 901484399
296823222 -985062355
-990284848 -380654727
-92114561 -956839503
-831262094 200208096
-867092174 -777043915
504185319 976342909
-991713297 -395943114
-488428134 -901408516
482016811 -992736688
270529399 940888499
-933526774 -726990405
-510763540 602661246
482604376 -992756601
-209699443 790995140
-406003166 680727610
-852877623 154680246
-999364369 -533611495
-985221856 -334267981
-761624166 322050247
-274353000 759198492
-854493174 -784382823
110381128 904570194
-162801471 811907729
-489161717 619879144
-914978730 -7055868
-884157198 79767346
-824725339 213117997
-187667344 801026403
-313410706 -930432352
-792657903 271677309
-950322663 -133961518
-978611722 -284404666
-999999928 -584360052
-971215147 -238021794
-771189297 307047475
-662501833 455492826
-254158253 769557716
-46813351 -961187230
-949000703 -128356543
-593737392 528774181
-997566349 -481384354
-949632306 -131017316
-712879127 392464942
-696236104 -849392720
-820066848 -802002111
-973805284 -253285659
-637577321 483651944
-953529459 -148036813
218126242 930170570
-902827155 28971387
126122624 908657910
21120534 -967141647
-959469352 -175768218
-319345018 -929588752
131570787 -975505678
-637036161 -866574372
-677134551 438040966
-125663541 827289609
-807198141 246109640
-456996199 -907376570
-99639312 837481443
967159591 875873450
-979723606 -292129240
-632492242 -867826287
-857790425 143641319
-250933215 771169880
-344619547 719951966
-682104579 431954509
420122611 965807742
-919871392 -22350466
-354006340 714253865
420337839 965838152
927859001 999994200
-988823329 -646963995
-995080858 -437969051
-887538636 70991891
-491486974 618052928
-905208468 22073337
-999648727 -547229142
-658366120 460279198
-984335088 -327040517
525257506 -994139350
-943726403 -106877081
988279868 -865593301
223561576 931333944
-446538288 -909265241
-999964683 -573207518
-694580271 416356075
993631043 305312468
-933825466 -726705544
-939486043 -90495373
375363544 959176697
-993784735 -420344035
-377818985 699333973
-750747309 338645446
-999473627 -538528187
-845338768 171087275
-786166567 -817008557
-593816459 528697507
-998426390 -502073667
-5555547 870648464
-570931249 550384221
339124215 953325083
-791184281 274186461
409597794 964303001
-239179236 776958594
515268200 977557218
-765856152 315465837
817866117 998377310
-889761476 65116526
-999844940 -559909832
887378778 999772376
190237827 -979275883
-826303298 210035009
-302702615 743999412
-448603966 650585136
388391947 961172798
-178692699 805018686
-705573760 -846443326
-271296970 760786429
593591768 985397960
-999837752 -559350388
-673211582 442785199
-579600755 -881315664
476222867 -992539834
-460849940 641529521
405644285 963730461
-326364232 -928583692
-999668432 -548306502
161475725 917370884
-730259796 368517310
623958520 987993773
680193892 992135477
-383847605 695446411
-823633017 215243486
799415993 997806565
364763076 957509351
782133579 997215707
354741884 955905480
-438226078 658115912
-559564432 560775605
639945782 -997182536
718342012 994417422
593412002 -996066642
-691860260 419806600
-981694450 -306516226
765736508 -999183076
-998851583 -514549568
-625648069 -869681856
-789952652 276278550
257424994 938319612
-986141742 -342025826
-257347333 -937994901
-721611550 380607421
-838805599 184847487
740362858 995506197
-17320794 866784557
-869250683 116789588
-173044142 -948246480
-965148733 -204500560
-571613474 549753821
-698496673 -848685748
426190255 966654901
-887212447 71846268
559094609 982112165
-410615012 677577145
507616728 976723505
298646318 -985149608
-643754632 476827913
124160110 908154651
-957673024 -167133461
-445058258 653170367
545607612 980749605
-955377360 -156388028
-999036740 -520877256
222592956 931127571
-623763372 498489555
-997156279 -615394014
-430626483 663567928
-977288293 -671549078
-373788932 701909631
-282862359 -934615690
-292089306 749785030
-259545146 766828548
-963954254 -198273816
-663185791 454691374
-644923518 475527930
-973665531 -677648945
58993125 890361757
-488942279 620050641
811648262 998192880
221179600 930825841
795825094 -999458755
-997909790 -489047683
432323448 967493974
189779604 -979248387
-983918542 -323705798
630092066 988482400
966645693 880503600
-714666686 390065580
-906213748 -750297664
738905908 995438632
104968514 903136171
-42002437 858439843
137335055 -975900716
-210275946 790727443
141061155 -976153144
214397821 929366508
673954740 991718709
-755924322 330822363
-999960920 -572468848
66362686 892479347
-284030927 754108132
-999333246 -532300167
544407006 -994712273
-498058263 612862372
199239315 926041732
437388858 968174730
-988668695 -647401480
-775571708 -821277190
-578160879 -881665357
-866630823 123062287
-704981087 402917872
-927528421 -47485404
-994456898 -429195675
734290493 995222196
-932765158 -65691323
-998041379 -492190869
448242742 -991528725
938721093 999308534
788495428 997440490
-421789601 669825971
-762599958 320535685
684876015 992440481
-496092769 614421604
-677968568 437025481
-268547750 762210381
168753441 919084990
-717875561 385717596
-31025567 862195800
-647593724 -863638058
-552299652 567290770
201325191 -979936011
263675066 939552890
673049834 991656610
-658968071 -860430786
291927855 944951425
-373150991 -921573913
-911706120 2895766
-946283360 -117118932
556395522 981843025
-408791317 678825814
-943807792 -107198687
-975457221 -263568382
-947703547 -122955215
-667842995 -857897506
-267499259 -936663301
-872554596 108779648
-903136605 28079861
-107755258 -955265752
-633901577 487664907
713593757 994160982
-896829689 -757300932
-963223079 -194516353
114439520 905634517
-926453808 -43851221
285268826 943707455
-501366616 610226684
632028279 988633954
147973330 914124025
-972829461 -247436884
-450445505 -908564034
-164498073 811183878
696659022 -998234121
-279161839 756680766
59068905 890383659
-340734448 722272528
-951753057 -140159740
-990451770 -382361604
-506577714 606050906
-284790467 -934357268
-704039093 404150299
488507386 696744648
-623557957 498706091
-977682835 -278118946
-949420073 -130120795
534102990 979559442
-767996423 312106662
-486278099 622129790
419453214 965713076
-991442424 -392941276
-953944788 -149896949
-691200983 -850957912
602381080 986179444
467422311 972026796
-934223438 -70928555
-851401848 157944407
-971494081 -681164221
77524346 895641385
330203682 951800916
490376184 974782588
-119510837 -954041853
-652483960 467010573
520643480 -993996371
-986569818 -345733509
449466216 -991574856
-675399982 440143376
-718132247 -842333581
-604434350 518291298
-960527143 -180953110
-286916962 752566045
-51133501 855261569
-972331076 -244495791
-374796719 701267043
-933935732 -69884380
1996235 873091197
-250372515 -938897373
-994645774 -431792695
892223052 999816734
360677922 956859387
-987717493 -355985248
414468441 965003056
847604819 999139535
62700687 891429726
-984125703 -325354456
519652074 978029509
-782097867 289411851
604684269 986380881
-555105238 564783308
18938338 878423763
-919966581 -22653565
-599365419 523287601
-694038964 417045251
-751006061 338257084
750268083 -999008333
-209985392 790862387
755242339 -999066290
-247393393 772929523
-950245241 -133630354
-409811134 -915674252
-285866724 753127925
-992488518 -404700429
-531249169 585619921
836835073 998890184
-465449404 -905820603
-810635891 239834328
-779001144 294482119
-328563659 729403124
-978580724 -669244387
-986910367 -348724385
524640589 978563284
966348618 -972830288
-703795214 404468931
-507586895 605236943
-272272400 760279990
-995411787 -623838586
-939157672 -89250723
-293205598 749181933
-455681666 -907615478
-751257946 337878478
-192083460 -946062095
-348265965 717754518
279841839 -984223569
-896490271 46829881
-940281254 -93522975
841757100 -999758426
-280401883 756027931
171293695 919677752
-941401556 -97819698
-868246285 119203052
781755842 997202103
-823192778 216098913
-754708142 332669679
-970025558 -231228251
-869979739 115031331
-536048539 581523284
-673312049 442664187
656010410 990455038
-885663434 75883915
813022104 998234436
-960714812 -181882412
395840616 962288579
-319950359 734335971
-296846821 747203266
-995519447 -444531965
-692336049 419205843
-841083648 180111191
-75009627 846710937
-497279141 613481248
-925793792 -41640024
-982693684 -314127059
-851726268 157228518
266366458 940079356
-510202400 603117919
464517965 -992133026
-893590285 -759646584
-996007460 -621169575
959992614 929369806
235603973 933871997
344367972 954203992
-841494206 179247371
-701661960 407247053
-776860013 297959115
-985269858 -334664906
459160807 970993963
968199625 -968042778
-868579880 118402391
-618421284 504078560
756508176 996220819
-525213993 590716890
134547791 910791567
458076903 970856490
-371805650 703168937
337933862 953123735
-837453301 187644541
699124662 993325981
-963050652 -193635783
-43249314 858008612
106925036 903656828
-406447483 680425285
647929986 989855700
531255096 979261574
690616441 992804411
-987684697 -355685628
-285541642 753301742
-793129642 270871007
-915104317 -7442592
154162423 915629925
225240345 931690157
790733511 997517108
-932335791 -64166849
795344513 997673002
-970616705 -682559291
438020854 968258876
-44032202 -961443750
-443141678 654560740
-988378302 -362101615
-929613356 -54637381
349803201 955098975
-8644150 869640549
-316117298 736504268
11132538 875991781
-991715762 -638263173
-415197387 674418153
-818893525 -802552018
-774850246 301200577
-611714905 -873298270
-994652791 -431889911
-965035322 -203904118
-882371650 84339104
-555598895 564340748
-960759079 -696827641
-624146582 498085424
-997095492 -471727697
-878083635 95135104
797026448 -999467662
-923748315 -34881836
-719008921 384175261
-765207921 316477727
-169719161 -948620266
914662724 -999992083
-468099296 636082119
-923541143 -34203798
938968247 999235900
226899483 932041811
-415554624 -914697967
-778742091 294903976
-889292131 66363957
-998310306 -498961123
-594134969 528388270
-62788970 851128561
-957168576 -164758883
-108432824 834090054
-70117228 848492732
999999608 -541528076
46284228 886661269
-995603217 -445819489
580361211 984174692
676593611 -997888957
-112950833 832329486
-304216797 743162070
-158487495 813741874
-418177956 672346109
-999763019 -553927803
-721367683 -841251207
-948492306 -126230712
-101854304 836631306
-518593664 596230519
39865444 884763989
-987626625 -355157597
-865918535 124755192
-549581077 569704833
531731290 979311413
-993438338 -632018689
-816275534 229345266
-261020997 766074606
-566542430 554422164
-229051737 781855594
-975556709 -264202711
-908410622 12701039
-317056271 735974341
-845567250 170599619
-70648012 -958936123
-993351878 -632346852
-999976116 -575659186
645060861 989638167
-985123666 -333458754
-847761553 -788076408
446484381 969366201
891544047 -999948575
957052525 943703049
-624800215 497395670
600805621 -996258874
-522985853 -894336981
-981347559 -303927134
85950768 -972251194
571121391 983294014
460929228 971217340
-378296300 699027462
-957916239 -168286127
604032397 986324188
518876332 977946131
445563516 969246638
207042069 927763181
-360333236 710353301
-881599930 86300818
-886992637 72421359
55501510 -969925269
280501996 942803647
-92800141 -956771625
-458723813 643113425
-399422917 685169696
-999980337 -587363179
-80486350 844693361
-995403323 -623875755
-943688952 -716842532
759665276 996351174
-449005540 -908823319
359533111 956676315
-774589224 -821667440
132410434 910253168
-914309354 -5003010
-993988891 -422981454
473999291 -992463540
-994533188 -430237462
-994046754 -423737210
-946087095 -116322789
-9394415 869395349
-851358075 158040940
-294737349 748350895
-578928083 542932779
-834111244 -795170649
-941260993 -97278522
-965362172 -205626543
-565124230 555721257
903820824 999899125
593984266 985433310
-504294951 607886337
-414158024 -914936128
38702744 -968592521
-989986486 -377645012
-372857537 702501756
-425515176 667201223
980574695 692793636
459864259 971082980
-970057141 -231407995
951199649 969499577
803936396 997952923
-74221149 -958591701
999865328 -327010603
37449017 884044153
-996202052 -455483633
789837706 997486475
-946323049 -117280431
-634305124 -867330392
-975615581 -264578585
-884157684 -766137012
413414634 964852109
-979866143 -293143252
532991933 979443282
-48821105 856071178
-769584546 309593794
-928534476 -50927598
-431521239 662928724
-329365218 728939256
919935929 -999996627
-63938831 850717610
653837059 990295979
363808544 -988114359
-904417573 24373646
216710597 929865754
-96796671 -956374955
857605546 999341827
-348093811 717858725
-490372404 618928852
-837118277 -793649585
-591148950 -878466793
-242267109 775450106
-904191196 25030624
-131135110 825072874
554266066 981629619
-700430335 408843366
644648083 989606681
-352672834 -924700025
-962450778 -190581683
342799513 953942254
637986848 989095865
-752566712 335906082
-380313747 697729898
-798803434 -811613247
-996482993 -460356784
-944372364 -716125940
-243490183 774851168
-775730565 299784605
577518908 983905469
852944380 999250813
939693666 998941784
-906709931 17693894
-295265834 748063631
-562523885 558092853
-986894154 -651991278
-372431839 702771942
-321951201 733196645
-995703039 -447369881
-991890008 -397910075
911170716 999942080
808469658 -999550102
-797655241 263075063
-179723453 804563785
-994984802 -436571545
820579066 998455665
-934488145 -71893538
-930107719 -56347186
67720155 892867625
190911040 924183275
-646062576 474256658
924134280 999987254
-117392711 830582507
-291326054 -933477106
-896821170 45911706
-407162529 679937681
499484690 975816576
996821500 112827088
839704658 -999747993
-150092245 817270551
101800654 902289567
-318767989 735006266
-358635794 711403788
235305110 933809468
-966998163 -688176799
908321129 999926471
-823257084 215974106
-786880076 281467868
-978104711 -280958198
-526845765 589344079
-993523445 -417067532
-131792632 824805572
-999063964 -521868453
-984164049 -325661924
-999611120 -595877696
-465860710 637773895
-772838194 304421835
762114418 996451251
-986975983 -349306246
-887753244 70428046
417597284 965449791
-844642882 172571503
-824372672 213804613
95606432 900623237
-856334591 146948633
-985100955 -656165264
-934388078 -71528466
-253010894 770133364
-815206820 231360571
635931767 -997098420
-253539981 769868287
-25912234 863919026
-999599230 -544617905
-931791322 -62239697
-997725074 -484873105
-796769178 264613562
-737425027 358253055
339557487 -987057734
-195340797 -945681749
-842905977 -790672168
476155878 973097610
182444311 922260357
-996590467 -618363210
-994731557 -626758910
-902409033 30172946
-379061606 698535784
50874202 -969560865
-138942901 821885439
-882832884 83162819
-718366585 385049581
-995767304 -622260793
315415933 949216904
717963701 994397180
-840702773 180907625
703543482 993587329
-979360902 -289576156
972706553 815355090
-296573558 747352086
-814730232 232251835
-996557305 -461681085
638630064 989145418
-655567270 463491460
944099239 993408041
15693859 877419381
-134568240 823675372
964213651 -977494022
-549478600 569795637
365185262 957576417
-795037230 -813259530
842674524 999029934
-51667007 855074332
983799579 631844551
-990745485 -385420285
594151890 985448334
525481752 978652452
-985386175 -335628773
978751978 -930850765
-646467529 473803476
-602202309 520498628
-949838558 -131892708
-304138469 743205465
-993445168 -416107559
-465009276 638415031
604230147 986341489
-130586708 825295641
-268677087 -936508074
-863165506 -779391122
-859606155 139489807
-910452885 6642483
-952114220 -141751747
-744228596 -833233034
-675194886 -855758112
-719517889 -841872065
533816231 -994399073
-344042966 720298124
-744869701 -832998963
181660332 922080779
-925341374 -40137319
-996409558 -619258901
-771517405 306525256
428158168 966925030
835202287 -999722396
-999988037 -578678640
396658698 -989497722
-600437686 522235794
-188105800 800829600
-709140292 397446473
-44409428 857606486
836599669 998884317
-802365104 -810045491
830404107 998726812
344485653 954223507
-725374508 375387262
-853320845 153696200
-842334555 177472107
-547576252 571479921
-515684930 598635345
-931200537 -60159540
984019687 -899438726
523758478 978469357
-999919711 -566787676
-987377118 -352901209
2433915 873231607
200420508 926303302
-779664361 293400575
-777105049 297562149
-955106442 -155146313
-728181718 371453738
-952609050 -143942224
478969582 973437753
-788918037 -815864525
-341385167 721885750
-926221568 -733612346
-967360391 -216348092
639870224 989240800
-930741998 -729557962
-767129482 313472048
981467396 -915262753
149069770 914392643
-970895599 -236190658
-82194696 844058551
-901580124 32540555
-637459937 483780625
538929057 980060981
-727065214 373022161
-879838522 90739228
-817254513 -803318572
-701830810 407027867
598024629 985794259
604205068 -996345240
-671955460 -856705683
-412293258 -915253634
-330397566 728340500
462595802 971426674
714807284 994227421
849789199 999186061
-661680232 456451171
-999519959 -540691535
85890122 897967586
-670071888 446552499
-622947251 -870398232
-93766402 839715171
-977183195 -274801426
733498962 -998790309
254129109 937660664
-933338250 -67732354
-980151552 -295189801
-750054514 -831090763
-709614040 396820173
-421800539 -913627315
-890877174 62134849
-844465915 172948608
-999430542 -598002298
894283700 -999955349
620588422 987719764
-797372919 263566125
755148448 996163559
695331336 993096129
-239035744 777028500
182814743 922345137
236801452 934122014
-388783090 -919108739
515233547 977553475
-246705420 773269758
-415134540 674461702
-849844969 161362704
-983631721 -321439299
697343634 993218803
-999377908 -534202423
-978366541 -282735146
-880798846 88323193
-726037214 374461187
-991791608 -396814066
-789528267 276998117
-84169421 843323315
422148268 966092725
-606371220 516364557
-999627147 -546072072
-796885794 264411458
-632637145 489030400
-996352126 -458064572
-965076603 -204120981
-979160642 -288184175
-999995545 -585653898
-756132379 -828826963
-76006697 846345216
792519773 -999432548
942130004 997182429
-623588249 498674196
-870777413 -774788774
-899797104 37590974
-863852045 129635307
963182027 908854544
198520880 -979770891
-707489277 399622210
-994935788 -435864378
-985544576 -336948742
76594489 895380812
-601338552 -875918340
-206091898 792661281
-930801165 -58761008
611694518 986983407
916690189 999966198
-433112966 661790333
-70406322 848387984
290302187 944648401
-951936367 -707705860
-933203438 -67251200
891396799 999809612
-867726699 120446713
-868944247 -775920197
-710494527 395649547
79124902 896089174
-949033100 -128492434
-188939320 800455093
-919067185 -739878957
-863670797 130061440
-725849517 374723520
-999878296 -562735883
-684003262 429616731
-844081153 173767093
-580051074 541874431
-904639963 -751501317
-634875341 486605336
-349314745 717117815
929591469 999996776
82726166 -972011659
665685812 991146216
369905706 958322670
218484964 -980928165
547285529 -994795780
-203716351 793753187
657204055 990541814
-480811207 626367892
960853347 924454168
-67507622 849434594
-321950585 -40674032
729106883 994970784
-133117452 824266585
999536223 -216113297
569601082 -995421713
-648344287 -863427877
-387966671 692765741
-779172864 -819838805
-350733841 716254414
-947975677 -124081822
-927381298 -46984897
749017948 -998993485
-680764776 433600152
672123695 -997808842
835058398 -999721571
-713024330 392270777
-998384061 -607509643
748369956 995870062
-786794083 -816749976
-381070984 697241816
-991995403 -637281086
-221652708 -942510207
-750637669 338809482
-677551254 437533909
-912882314 -660363
-490333115 618959708
424632222 -990617842
-111469771 832907956
896433975 -999960181
-913452363 -744556541
-919680627 -21743369
-973748140 -252938839
625407798 -996863339
875294089 -999901741
-738565910 356597422
-994768249 -626604360
-856575129 146404419
-987702939 -355852172
-823737738 215039807
-926868131 -45247502
-983082271 -317135698
290151465 944620293
905625329 999910677
-770210927 308600746
480751387 973651673
-991083022 -640320783
-793301619 -814009341
608861798 986741706
-256646608 768301588
606736443 986558749
-42739960 858184889
193332570 924726663
-701985537 406826877
-361967144 709339433
-3549404 871300877
-698572881 411243835
277751441 942276795
-718636218 384682659
421605779 966016675
-438415169 657979634
714151342 994191886
191869130 924398548
-883852379 80550664
-575811549 -882234758
-388677341 692300823
-503532964 -898362117
-865945791 124690544
-998229295 -496875421
-955184882 -155504648
-278812724 756864399
-789578647 276912765
736137515 995309336
-385222947 694554523
-936773197 -80311155
-268693971 762134833
-234549925 -940904664
121695886 907520665
26102391 -967554689
-421720070 669874651
-930425171 -57449218
-954526237 -152514351
-881435353 -767943925
-994421883 -428719357
-819320818 223556130
269532289 940695720
-648668453 471330922
771359069 996817158
-405293070 -916427036
808875500 998108008
-991291611 -639664872
-993080684 -411680032
405124074 -989840113
-997577376 -613006049
-922102574 -29523088
-220187999 -942690350
-958830082 -699346078
261877060 939200035
-650389427 469386201
-954021700 -150242360
-996906016 -468086243
358163131 -987871423
431826144 -990899555
-803309691 253095573
558857088 982088558
971584785 829762661
406618513 963871965
-34300155 861083152
-227611535 782545497
261885329 939201661
-254513111 769379353
-760067143 -827326926
-225706152 -942010117
-885623948 75986160
741453779 995556470
-523657057 -894195475
911342085 -999987929
-355714020 713204549
-968555384 -222929847
463033688 971481492
-983788629 -659045631
978461976 -932240347
-907401303 15669464
661749299 -997616167
990024395 -846256733
489552097 974688055
-967749902 -218477459
-443984471 653950043
-999966473 -573564099
878891815 999674985
-635098932 486361462
-881186173 87346024
221886689 930976915
968329728 865062295
-563663085 557055400
-173847978 807144750
-524057922 591685415
93070706 899934955
757460219 996260295
-232609578 780143633
-292423194 749604822
-803827728 252170175
-172976421 807523985
-300112268 745422347
62569721 -970477997
794489616 997644529
-454022357 -907916695
-256815107 768216372
828496763 998675705
273068995 941377385
63951859 891789284
-828616719 -797906533
-715962174 388314015
-560340759 -885948222
-394648763 688362629
-563995710 556752013
-773361036 -822153617
-55675136 853658970
-530113250 -892819258
-372732593 702581063
-283083301 754611781
-152986164 -950470490
-321612147 733390055
-181227279 803897906
590158591 985086169
-679196657 435523408
-80799202 844577334
261588039 939143173
987122372 550396891
151604572 -976854665
-69451359 848733755
-955425883 -156611809
-470649750 634148108
-946992130 -120015228
-997820821 -487010970
151652927 915022371
-962797665 -192345319
-983010984 -316579303
-470408705 634331312
-441928935 -910088208
-289074797 751407611
-738585962 356568268
-180112227 804391794
-428191116 -912516729
-948139821 -124763473
-668907896 447937412
-724012946 377282861
-882690428 -767113880
-631477167 490278713
-40465021 858970460
-424028371 668251726
-977975163 -670334295
-992953903 -633827973
261849 872534323
-999881197 -590671458
-269581174 761675890
484602140 -992824002
-895833601 -758025919
-841966899 -791160202
-405085703 681349701
733968494 995206948
-356507339 712716351
94982034 -972913703
-910156493 -747201685
-982299903 -311104259
908773225 999929074
283863754 943442561
-996180262 -455113300
-946142899 -116548896
-973025552 -678695775
-425414886 667272154
-785817481 283248181
461980193 -992041634
-54916460 853927283
-96081817 838837686
327342226 -986501898
-999991890 -579911747
-398428601 685837827
688907263 992697758
41995878 -427342661
-945142076 -112514154
-982093873 -309534172
-105809883 835107094
-939053646 -721592207
-806381906 247587178
-232419136 780235622
331295604 951989628
439033151 968392922
956825031 -988625994
-258287052 767469475
180566131 921829404
-911925137 2235798
-788448429 278825026
-590886546 531530370
-260658705 766259834
209552892 928313082
-443924583 -909732294
288411826 -984653367
684372039 992408049
92632976 899815882
-652746800 466711622
-511621126 -896706986
717015578 994346335
704818811 993661988
-62838429 -959684717
-998352619 -500073507
996229433 153838606
-977223320 -275066945
-873890650 105510125
-8927450 869547962
-78118842 -13513711
-509864386 603392734
-578064232 543745463
-389914568 691489029
-971847829 -241674302
-461212419 -906605156
-126868667 826803029
-985570058 -337162352
669258973 991395000
-989101964 -368972801
283967782 943462197
-964561385 -201425965
-564438057 -884970765
577500303 -995639519
-874396853 104267819
-148297436 818019092
-927763837 -48288864
-999733189 -552034081
-882413169 84233308
144052043 -976353898
-246861934 -939346902
88208206 -972418575
-193029270 798613431
-585871923 -879776782
569984959 983183631
-958647331 -171784506
740486969 -998884604
136498028 911280235
-974302812 -256335547
-442962116 654690760
621398451 987785768
-913946837 -744151625
-188707850 800559104
-549693118 569605545
-133325377 824181920
-201916654 794576872
-160640284 437449933
793842988 997622948
-610503357 512207787
-998001548 -491220630
-154506380 -950306173
488064346 974515793
-984140059 -325469177
-235354369 778816978
-532398572 584643411
300525497 946536308
-371322011 703475016
-816786317 -803536216
829358729 998698886
-748175998 342476324
-528546850 587908698
-355520662 713323488
-556250765 563755701
-237897964 777582525
998622236 -52456779
-997503185 -480020048
-864714965 127602609
-936875064 -80689773
-287341831 752338448
-813888539 233820499
-926784370 -44964905
-885909863 75244994
-87660959 842017971
325712773 951022130
-674650303 441049621
-735294468 361330708
-284615658 753796408
338278113 953182128
-802634387 -809926513
-724290485 376896835
993395118 316139261
281218379 942940484
-772957808 304231057
850323174 -999799299
992307211 364825779
-829642591 203442508
-939591495 -90895258
-999855730 -560796213
-606788243 515947789
-577580656 544199175
-621118367 501268957
780853284 997169460
450163963 969843036
-380712214 697473100
-830052277 202625844
396248423 962349121
-584567138 537586111
-558280639 -886435723
-142682578 820346325
-795471349 -813070600
-889110806 -762790092
-335064985 725619434
714012456 994184324
-205623326 792876885
-962572792 -694393591
-975257820 -262305876
616698874 987400458
-433687338 -911552169
-106819280 834716159
557275808 -995077234
-978580759 -284192940
-22469267 -963389182
21689520 879270296
961050651 923274151
-17397131 -963838309
473283798 972747292
-997019905 -470254448
180666914 921852614
-879967022 90416308
-628483020 493482489
-996799442 -466079505
-902960244 28588110
-176276649 806082320
624332739 988024026
-907239286 16144535
-382701659 -920074709
-637307401 483947783
-999023062 -520383581
-890560593 62983618
254361593 937707215
-370165579 704205366
-722925225 378791862
-976747258 -271921493
841941254 999012743
-659934788 -860155753
-701483830 407478230
78668138 895961452
741941135 995578893
579382398 984082046
-976204203 -268367919
-682704133 431217024
-253824659 769725323
216605554 929843120
-203610623 -944709391
-529655565 586970768
260512754 938931229
667590593 991279317
-962433253 -190492815
772712310 -999252940
-732621503 365162742
524527770 978551275
-751174633 338003742
761439606 996423734
-272987789 759908299
-960673880 -181679489
-950806749 -136038838
753212390 996081015
74366556 -971384294
67090324 -970828142
-717126984 386734825
-722320968 379627484
-941764611 -99218729
-978303872 -669743463
-977893374 -279532056
-605004363 517725789
-284717961 753741836
642908106 989473812
-368007125 705565021
-441803680 655529434
-455134974 645777710
-664278921 453405740
280461814 -984254960
-993623494 -418305166
-874697775 103527809
160762146 917201869
-644125221 476416091
-897136685 45034246
-163602604 811566081
-76543165 846147926
903470299 999896850
472878355 -992424881
686153022 992522615
876503662 -999905892
-984060412 -324834287
-997120987 -472227585
-909207154 10344864
-978124740 -281093845
-856694648 146133844
-869637449 115857391
-758858872 -827790401
-383647079 695576278
-659699688 458744384
-972007152 -242601747
-940671858 -95017674
-379590842 698195371
-614835369 507782051
-765997158 -825032135
-898892869 40130533
-434622901 660708058
-590846641 531568794
-106170815 834967418
-800391589 258270322
-750026593 339723164
-313408304 738028165
-805442172 249278064
-81221345 844420548
-791142612 274257337
-975562255 -674507523
-998276588 -498086612
-882498855 84014960
-193606626 798352439
96650719 900905883
-224191971 784179321
301937036 946793961
-998565264 -505939280
962306588 915020649
582149266 984343096
-710533827 395597142
145327617 913473979
-418452683 672154670
-388512535 692408844
-983288253 -318744336
-2449902 -965145272
626353107 988186398
-384832760 694807787
-377160290 699755942
751179627 995993489
589797731 985053050
-998189952 -495875736
-763134030 319706468
-533084326 584058834
-312367119 738612726
-648281457 471767300
-32790111 861597308
48323934 887259318
-625215562 496956437
47149434 -969266377
-342144892 721433479
759655446 996350771
35121216 883347505
539415863 -994567349
-966883422 -213757336
-957653308 -167040217
-439010774 657549737
-902684230 -752970025
-890736106 -761670415
621218076 -996765331
-328475460 729454125
-948078560 -124508854
-990817758 -386179086
-947982051 -712222713
195373765 925182384
-393019062 689442645
-124482322 -953518815
-767275493 313242713
-116264828 831027275
-958282928 -170032997
-105988091 835038211
870902691 999565908
-956168466 -160068583
667534136 991275396
-487646088 621063191
696867079 993189911
409324833 -990008507
-110976710 833100304
814225937 998270324
-843831043 -790185305
-531691643 585244235
-999970288 -574377066
-985245825 -334466134
-999626841 -546055889
-998198702 -608846517
-943082087 -104341819
-874520262 103964517
-362609833 708939908
-890264546 63775379
918333333 999971552
464356587 -992127279
-974558546 -257926821
-121956579 828772551
997058482 -735030828
-753358377 334711460
185940818 923058797
-844128230 173667008
63765298 891735768
2728182 873325984
-506811190 605862774
-717440727 386308811
580477686 -995720040
652769127 990217222
-624558153 -869973892
-297325330 746942497
-861238480 135732736
-98042193 -956250685
-997836397 -487361940
177784751 921186223
753652260 996099790
-917351379 -741333902
-990083013 -378612911
-933473205 -68216150
871341505 999572444
976609116 757893740
685625864 992488720
-801783681 255811505
-948248730 -711921816
-996872107 -467445133
-108443169 -955194635
-908562037 12254053
586532930 984752061
916292377 999964711
-997433870 -613848296
-599269958 523381203
987597391 537088922
847099060 -999784781
264669460 -983448987
991199658 412170625
-995541383 -444866105
-155436022 815031833
-105616754 835181633
-941010045 -96313985
-984453853 -657599867
311731463 948562276
-552127318 567444014
-985633200 -654956289
-260085793 766552678
-962344219 -190041518
-806726342 -808105189
-80861842 -957945202
-951446210 -138816559
-571962127 549431263
-570479276 550801516
422622304 966159067
-865392636 126001106
195945464 925309810
435998659 967989260
-948017850 -124256735
530865576 979220777
-525786546 590235572
266932797 940189999
257950387 938424060
-995046734 -437472040
967689258 870982007
-893264665 55687160
-924863528 -38553585
-124181736 827884105
-906510575 18276405
-669788006 446891161
-411702221 676829433
965109459 893671531
-992729764 -634643407
-973575217 -251891501
-801240471 -810542357
-152298586 816348896
-981896569 -308039942
-613446215 509208450
778199646 997072994
363162682 588898494
-893550292 54909471
-170628518 808544230
360410296 956816619
-550104968 569240166
217276572 -980859290
-908035515 13806960
460509834 971164503
167578770 918810289
-158602924 813692928
-447168107 651633743
-657212960 -860929132
14719923 877116636
-504830561 -898097512
-983730864 -322220579
-968447241 -685982136
-603058841 -875486514
-910191932 7420684
-830557274 201617762
802373356 997902588
-966695023 -212738631
454068118 970344890
999945613 -400202869
223763168 -981227088
-942449315 -101870658
326272978 951119474
-755019078 332198516
492024009 974970972
141832971 912610314
-788964672 277952126
-812423032 236538672
-590965306 531454417
-982510452 -312718039
-993939424 -422337760
-991285881 -391215757
-791929935 272917950
-591061864 531361294
-998138935 -494595640
-735875348 360493551
997618513 54341820
-657591545 461169373
-897153207 44988195
-957953444 -168462709
971152528 834941888
-56787916 853264797
-177480168 805552657
-853721344 152804885
-597591212 525023534
-794632804 268297097
-569103524 552069696
-478106443 628448861
74798994 894877152
318034681 949678550
-861555492 134998795
-998094126 -493483678
948660335 979285306
934257849 1000000000
-171226645 -948451183
188932101 923737196
-992435346 -404085329
-929213421 -53258276
-993336305 -414779990
-993067150 -411518371
-654667651 464520022
-631252739 -868164125
-543968653 574655711
-999923471 -589395459
635609554 988912462
-941939962 -99895740
-302414699 744158093
-223827931 784352650
-954641307 -153034009
674102466 -997844371
-989774132 -375537100
-484159279 623778605
227723758 932216148
-398329009 685904693
-924300226 -735317241
-68748526 -959118932
-838005497 -793196463
444668796 969130178
-927669175 -47965337
488674618 974586812
-836297067 190015957
-324836921 731547154
675980890 991856466
659506578 990708033
-106059322 835010614
-595285567 527270131
-377308018 699661420
-715329281 389171228
-971555394 -239981575
-530258566 586460327
-996418264 -459214067
-54203455 854179428
-385787120 -919585465
-981967101 -308573574
999994654 -522052573
-902742166 29215853
-194258345 798057730
-849421924 -787174590
636830512 989006701
-779753616 -819604854
-992188702 -401264214
615583790 987308229
-428932964 664775248
-779372791 -819758336
976053776 766373304
712792713 994116304
-503658036 608396044
-466096274 -905699930
-809375868 242144182
440690560 -991240975
-648056240 472020985
-831520850 199689470
-579639334 542262738
-627345441 494695899
858528565 -999834819
-180926550 804031171
-939326595 -721319122
-955117260 -155195609
-826402616 209840402
-999240321 -528553938
-13462980 868059580
481200830 973705526
-284817326 753688801
-988388400 -362196024
-942308842 -101324342
-587325338 534949021
-119558350 829726257
-953184619 -146498186
-290443381 -933596987
-952910066 -145278329
-962143557 -189025339
-976726569 -271785216
649255620 -997371660
617072936 -996665238
-165861178 810600833
-978973936 -668530630
-982188054 -662297340
-930978291 -59380001
-573162276 548319378
447713863 969525749
788831004 -999401846
-998748429 -511330059
365892874 957688785
-991703667 -395836205
185257989 922903207
959019458 934254372
-512958543 600871990
-671011446 445427840
-999992041 -579964542
-446404534 652190335
952290938 965126027
687408933 992603139
331783526 -986706052
-672389543 443773767
-986255210 -343003324
154273877 915656818
111378484 904832455
-999532525 -541295198
-998242832 -497221109
-996926232 -468470378
-892787736 56979188
784426538 -999362406
670555259 991484766
695673947 993117151
-995771847 -448451209
-966740112 -688560545
-803450672 252843942
943051774 995598981
-945950420 -714450724
-139268765 821751478
-975172977 -261770971
-735173920 361504243
185016277 922848111
500322261 975910736
-999958610 -572046336
-995750583 -448115572
-565880218 555029073
-822986273 216499198
-987856352 -357258760
672438173 991614586
-354265790 714094635
-276016845 758331454
-996105160 -453850149
428111572 966918645
139804912 912106484
-523136370 592454534
-993217812 -413339728
340723090 953594063
-709934358 396395036
-202884568 -944795419
-942217062 -100967612
-410417919 677712566
-913327530 -2011723
-109931220 833507721
372513419 958732025
-969919568 -230626368
576893541 983846171
-656575217 462335915
-965826753 -208089705
-654622909 464571161
-999681167 -549011340
-145287460 819268316
-947403635 -121714590
-649100020 -863215669
224223278 -981253041
-796398163 265255123
898434730 999863297
274718654 941694519
-837053889 188466271
-499911842 611386892
986849997 557700114
-329923412 728615606
-65586826 -959422480
-993546339 -417349667
-953780014 -149158873
812804799 998227909
-968109644 -686505075
-32475140 861704401
-938153075 -85465241
-756586618 329812900
-962400349 -190325991
-497416321 613372445
-611664856 511027100
-998379825 -500807551
818453954 998394375
388982561 961261900
-948003746 -712198349
-531562263 -892503688
-701835784 407021406
982316641 -909999450
-215314892 788375738
-934549829 -726009393
-756298170 330252933
