10000 11
-929996433 585666548
978845702 -177659201
-374696107 920178552
-895149889 -312554634
439354160 -999603301
-593873305 -714613576
-901571070 628322701
-273996695 -890783678
646384732 -939895891
-910814353 615386247
-972396187 -41386425
-810237034 -476870646
-394128501 915059109
-887312077 -330914255
-954171539 -129605573
999225194 351000973
-921954423 -242181882
734981984 925477388
-706476868 791235980
-599700102 -709908559
622931854 973892413
2842640 982658930
689793966 948980691
-913186838 611950367
456180780 999459819
-607048273 -703869705
105704611 990804673
852459260 -697172003
-231112285 951258380
-656795281 817206884
-977795272 475222789
998920208 177018110
979833373 -168205444
792798156 885852879
726828992 930135412
-501659578 -779668652
999922969 269008556
-996659542 181573309
801531280 -785914710
997689502 122382460
-933029202 -207701835
945097797 666424615
969413359 -256327057
976791256 -196302194
-833955580 -437753535
-999232220 345778926
861516797 814659065
259031572 -995116866
754780081 -846311468
137019924 -984356878
965900552 -281739212
-999921405 295879721
-934577906 -202625057
905046852 -561710502
-934021676 578809524
333101720 999436156
815300711 865348837
-801496106 -490386229
-538707238 -755374070
-637776024 -677786616
-966810002 -71694693
126715705 992112026
-761205883 -546617665
997965178 132620896
-824007060 -454665863
-33233110 -957799570
-904945697 -288505118
-648475697 821297358
609619113 -960137225
-723476024 -592183578
60768894 -974127024
842924974 -716206825
-894925021 -313094123
870017934 -657825268
-786312241 -512645321
995744671 63965981
923302747 -498954353
434129054 -999802993
926090333 710771391
-478411985 -793857968
-565420011 858351742
-407645096 911324178
-277461299 -889497497
-999216482 346084676
-908368490 618870017
-330200062 -868565392
-979197881 470372242
-826645784 -450243568
305435341 -997491329
931552107 -466246832
994450139 34090185
306662898 999011414
381031041 -999656785
927977383 706773128
-918276946 604341141
-904125718 -290574495
-971902546 -44197567
160134817 -986905906
-661048853 815084469
-972673017 -39794487
-199787445 -915897854
460689624 999278088
-973367719 -35744242
917037970 728845474
769362799 903824359
-989988512 92550945
-864073906 673401272
-720410878 -595626313
-40308777 -956365864
553548038 -980890753
-980899852 464224605
-190519242 -918693729
974058344 -219662092
-233552585 -905046710
908506196 -550559108
-572452486 -731257802
380678054 -999650937
-822411499 -457312676
454101818 -998731111
-234628239 -904684208
993226436 9537473
-446455995 -812037538
-899589339 -301793077
-486587762 -788940334
-999785038 281748910
-489300464 -787290400
-524142621 874064701
-649516248 -667284190
-963175525 -89405658
979030743 542949158
-848600222 689425826
-69224528 -950212032
-997069425 374455914
-946912319 -158602285
-491011340 -786242546
-959269211 527617093
-878781619 656787278
912093865 -538694416
-432001433 -819913899
-993318313 405554947
135596170 -984190166
622520374 -953658829
843311648 836287747
-946339565 555906379
653336075 964099340
998546389 369053355
79374564 -976887274
-348586770 926639995
997531153 116842785
-82154656 -947323757
999746582 329084510
669080435 -924805129
-885381481 648875550
147963518 993328965
-602383189 -707711393
799057652 880394789
-387876412 916737189
992804624 446791188
905719264 -559568265
639914969 968764512
981322734 530658987
-892954172 -317785915
887847866 778337940
989132909 -57887880
-950463262 -144831019
-592265868 -715895721
-688863208 -629307020
316756123 -997940311
-983011316 29146434
-111120513 -940416145
976139610 -202001915
931042313 -468352100
981652780 -149735706
17856456 -967237828
-174881323 -923266368
-694177776 -623826549
-737345324 773329299
-288904681 -885198315
-979146676 950092
759861885 -840590975
-426452888 -822848729
-438218665 902429456
-940691648 -181651019
-777524194 747228982
954595568 -354103605
545512700 -983221826
-388417286 -841960073
-830215901 -444214455
-924429280 -234801738
-969717542 500362769
-667648853 -650339036
652653099 -935922403
492935961 997118540
-457443074 -805914530
-741530831 -571051898
930566426 -470302402
18072036 -967274868
-683340797 -634926945
407796496 -999962461
762134219 -837973449
-90938112 -945293234
-403958049 -834328343
730755392 -871906903
389943262 999939371
920884234 -507942398
735638297 -866913403
822505584 858295045
-999881761 291127822
-626931553 831564756
-938833848 -188215928
994770795 40918845
-569833524 -733215166
-926941828 590700737
-203341768 956214852
-999752867 332533477
-820878408 -459824653
975278014 560777155
-130831141 -935383675
-982322943 23773923
58323936 987400083
266452786 -995555663
-507019701 -776301576
-404676342 912152363
-522872681 -766026835
-405350141 911964705
-108218889 -941137265
847899680 -706429970
932129421 -463856266
988316190 -69465769
-856631501 -395867027
-998759870 232563123
-813223406 -472162608
725146024 -877482855
991108189 462697666
-993987691 140009200
-788455965 739505442
-845457703 692505236
-780822117 -520354131
-988883371 430062264
998774341 169280632
749298749 -852333914
191987002 -990072520
-794602583 735067290
-196107952 -917017119
976100001 557037938
121113810 -982439686
-311354789 -876380017
492423086 -994536364
-487497497 886756944
734377153 925832851
-713779265 787191024
855198553 -691476621
-981492209 17503590
992707807 447771186
200436117 -990836487
-947786900 -155267361
-356557330 -856953895
-715797937 786057125
-193908453 -917680714
-252067557 947250254
-138904844 966303015
979419980 -172218723
-809873033 -477440843
98764415 -979576270
-308153472 -877666684
-105089357 -941907758
-949987946 -146710005
700354858 944020517
-753096652 763497752
736588916 924530926
975804197 -204892586
-894630761 637439645
-992159298 412714848
-98620287 -943479884
-501003495 -780077394
-547373560 -749409197
-921841426 -242513789
677976430 -918273016
786516049 -807147736
783500189 893386719
414718934 -999992821
599961913 -964441920
-999734006 277797545
-541475192 -753478521
922110411 -503422740
-398660283 -836946887
781421354 895001620
999582386 338031875
-988327696 75706411
-997844206 365885144
-530874541 -760681755
-982906400 456522485
-979288766 1915480
-831758084 -441574169
-728765214 778510060
759760681 910197890
-993092702 128346717
-826349759 710002297
-798701675 -494602213
-877584290 -352631496
-991737308 415141859
-553008683 -745446472
-405179034 -833722328
-944922486 -166103856
123194075 991903502
-840333886 -426462645
354679727 999689071
-717636576 -598718189
-989848479 91077333
299385004 -997236121
-654854098 -662370979
399372523 999968526
-881626002 653417658
-999981686 306552160
-926284495 591766820
-656721674 817243500
-761581279 -546137104
-916687785 606744163
-207578879 -913488339
863941579 -672262962
-895913185 635804541
323698219 -998198374
987911181 -75071786
-831810557 -441483386
-979823696 5590835
-867875888 -373239559
779102199 -817068440
-171049518 -924369335
-404429057 912221203
985585852 -105026190
-599264404 -710264179
-956702941 533587631
997435282 113618395
-890440130 -323673645
-997341125 371540164
441322218 999842980
-847384993 -413467490
922980665 -500172042
-38657267 -956703638
993277664 441917330
-508242974 -775524880
994813814 41840990
-996207919 383042250
-956113364 -121304817
405738552 -999948779
-543368049 866954538
-267441475 -893188439
-847039067 -414114668
345874078 -998884846
-967408483 506852130
-915242960 -261281537
673474470 956176180
-779111428 746116394
-967475080 -68285562
-998408943 221577850
-769744159 -535491139
776007720 -821071056
-911534450 -271323644
-996892261 185934345
986456334 498531255
-978658172 -2340749
898617437 -581423135
172527547 -988183227
-670145438 -647950190
118018244 991586628
-984282991 39325616
146603548 -985445837
-156920495 963684074
-820677144 714794620
-147157739 -931030712
571268643 -975261594
-505637982 880641453
-531326715 871439107
-803594478 -487175325
328055246 -998350550
-999713291 333867113
-699896488 -617836236
633729046 -947508017
717722178 935123116
-985233505 47384775
922765849 717603492
-512229122 -772969014
-993997716 140144412
864982185 -669828730
-999565287 266887784
306749561 -997544924
-718378562 784595636
977355384 -191289967
-523894783 -765349136
-813291704 720771587
-999954631 301035709
-484630035 -790128070
-108521622 -941062410
556408458 989057966
952141053 -368011045
-999744635 332816812
733505993 -869110933
-22595967 -959888668
396248325 -999860212
-791597993 -505084598
-966896726 -71252092
424936310 -999980413
989333947 -54973307
-462113577 -803272927
-350026200 -859919504
508008156 995676976
-693845353 798059003
-148628406 -930630172
-961076090 523234696
-877882267 -351982423
860186739 -680750572
-813620782 -471530153
-895684489 636099433
-828289033 -447475706
-395653252 914643720
769772672 -828881703
998607479 367645790
-632573945 828920008
719398463 934220669
607422017 -961157547
-226430179 952121255
-824500784 -453842137
658745927 962074601
-990032885 93020302
20114734 -967624352
-978873207 -895324
955546904 -348579715
-996969408 187399467
-832478862 704576625
752032891 -849343740
-513205238 877995767
-620524997 834532128
-982794693 27442785
142084098 992999228
-868098956 -372776097
751560530 -849861739
-693830406 -624186795
-814034402 720179316
-537699785 -756061574
-792186445 -504229982
910954948 -542489951
925421238 -490811929
-292269080 -883913653
-735722907 -577987641
182802923 -989198299
890803775 773829970
-738571281 772574682
733920521 -868686200
-794735662 734969794
-850632430 -407363073
-764293886 -542644175
-87802534 -946024848
433443983 -999825874
-695493553 -622458189
567191211 987180815
-417539301 -827465375
-955212054 -125184240
-512729916 878163646
-927450197 -225477160
-988076166 73264339
-969643786 500572048
677087897 954638169
999049621 184494468
-578589259 852950829
-631991911 829193542
433847927 -999812471
363916794 -999323432
-317696512 -873790490
804736432 -781127093
-74744615 -948990747
23645956 984530757
-919216030 -250153924
-349941573 -859957636
-647647204 -668983152
429559281 999991082
956783092 -341182079
607969077 -960907345
-890496608 642618978
-711258546 -605683517
-791394190 -505380108
-908187437 619126543
-983464972 454253366
-910909429 615250462
-415818208 -828346039
-685672553 -632563889
-765164668 -541516106
-932832628 -208342509
-579003546 852777769
-810594801 722900821
-192251850 -918177643
-786174983 -512839397
-829515959 707227115
-450554313 -809765579
637533526 969549415
-883652418 -339232506
-985084319 447464932
-974261681 -30421595
962602416 -304312909
901412583 -573054155
-858196570 -392810652
880881290 788626885
-812464711 -473367784
-989699677 89523504
-980266077 8681052
-620817713 834397426
351826935 999661382
-690396604 799899138
-996094575 384068630
-336706066 -865789104
-418834869 -826800362
805804289 -779512468
-985748475 51863317
100311814 -979781042
883214494 -624437243
961607034 614754168
998594756 160166209
-314725432 -875013910
757866113 -842864511
666479218 -926657164
530280036 993033368
-623733667 -689902608
-64886420 -951165895
-958861635 -109190644
-663409238 -654364015
999667365 232788292
-467271935 -800327744
947473557 660070528
83642 -964102780
-655008969 -662227281
478668206 -996359100
-14505523 -961432076
861565743 -677693043
-215975351 -910826597
951281912 -372787022
-516774391 876725415
-846934014 -414311080
-896367953 635217328
-216421613 -910683169
-481136599 -792236318
-818221740 716804869
-994879530 152416982
276420074 -996110136
-572192782 -731453483
548097590 990388887
-35822996 978840252
57081182 -973566035
-989149349 428744885
421049218 999998991
-351603700 -859207932
652170664 -936232382
663474804 -928745103
-956507887 -119589918
990946406 464090364
255631684 -994909270
-998458424 223043433
-935740196 575826865
-48084501 977533844
591017762 982196146
-871803535 664806759
476171127 -996633517
994560061 36415492
919081851 -514471398
303145379 -997396312
-292988483 -883637402
-302674300 -879844990
54121883 987068260
-101559557 -942769786
-262280299 -895058657
848119497 -705990145
-786860942 -511869098
-986310893 56879479
975427973 -208118304
997785828 384231681
-577854566 -727158935
-496036513 -783153024
999824448 252074002
-961136381 523086768
-954586712 -127846493
347706235 -998935405
197759527 -990600206
827701082 -743886412
-485201761 -789781252
889208717 776266639
-981577746 461701000
-668044757 811550044
-821478911 -458844345
-789243914 -508472921
359748625 -999230514
-995323914 390749706
696984694 945631236
-915532800 608476773
999937578 315605321
-986821011 61479079
-749027880 766073012
-820528998 -460394164
-834395713 702847409
39352225 -970789589
-511107303 878734783
-213601931 -911586989
139093206 -984596231
-995691377 164738634
999646075 230353537
-338719268 -864916766
818703991 -759220671
-996220592 173633917
-881448494 -344163553
227796729 -993062552
650563028 -937260638
453769639 -998755610
-752229738 -557957611
207991128 996140705
151054358 -985935702
-768587872 -537032603
-704761905 792175317
-934856727 -201705528
-831847953 705144139
-997966284 209290600
-898600660 632308331
17156579 -967117314
999371448 206360612
394029810 -999835702
930349982 -471183338
-868672973 -371580592
-999375276 256982161
-18258055 -960721185
-704062802 -613410300
841218950 -719436157
966310740 -278860703
-955225751 -125125690
999629871 228531034
980082361 -165760364
-814310048 -470432631
-823622833 -455306195
941037701 -424780052
874204080 798009621
910060414 -545452477
-990491464 421914074
929184139 -475912163
210573326 -991704165
-87273151 -946148097
477448695 -996495365
823094561 -751846423
392323619 999947956
-736365200 -577227279
-762843752 757197543
-869289798 -370292839
998700311 165493346
742653956 920902056
741469767 -860799183
947278174 -394327111
-798889758 731887538
-997272880 372285536
-971157574 496215546
-139016982 -933222327
459926155 999310189
-991762063 112146498
452431237 -998853293
295654021 998789848
-863417999 674115687
158051411 -986686732
554562689 -980585183
-175430026 960841313
850414039 828076697
-908936547 -278233372
-702826486 793224881
256525643 -994964028
-998515512 224764362
-294654246 938621607
655344700 963360936
-574645804 -729599976
-344182927 927677761
-855086651 682886584
-121411874 -937819318
993481957 439718679
-390612524 -840891711
-974065669 -31598181
-109685834 -940773347
-564227352 858828984
-379936361 918822415
932197126 -463574071
404616422 999980620
-352174593 925778341
-96300357 -944032157
588661428 982741046
-748418968 766455582
-429392919 -821302467
787060574 890579058
916557594 -523386336
-644356511 -671947989
-137293904 966532013
-279982505 -888554771
-978984519 -145065
-916459715 607086745
-333456674 -867183048
-927731309 -224596684
-555706694 862213414
-954606976 -127760544
-737388875 -576008326
-968607535 -62359911
692491144 -906950369
-995047946 154828674
-435590499 -817981591
-275061772 -890389942
486390079 997673145
-362600733 -854171741
-997506730 198438532
-725934153 -589399946
-963801367 516424083
-476674393 -794882026
-748159922 -562989898
-750290043 -560364671
-985700177 51440484
995113643 48551298
829521267 -740695491
463223353 -997945808
-767721247 753961869
-918460137 -252313232
-881760131 -343472939
-475885527 -795345370
-386755745 917034549
-733758665 775515093
-864629011 672792537
-766326571 -540006119
-767817474 -538051662
-869825519 -369170790
680176908 953304968
-805520429 726840897
-822775436 -456711117
602779896 979299958
-427102835 -822508255
-580276232 852245953
-949576782 549345034
-973813653 488169175
-540250607 -754318029
597764290 980568996
-471946364 -797637486
-776526755 747927922
-606966935 840670541
220912648 -992540772
-908767878 -278676915
978499500 -180897788
-867729320 -373543090
-619700844 -693314926
933962804 -456168104
-357716332 -856422913
971212726 -242667626
-102262320 971200581
-647515899 -669102218
-881787603 653224763
-539693820 -754699382
697128252 -903117353
-877090648 -353704307
-284016225 -887041389
-912879214 -267702474
-999863001 289111005
-678910080 -639371102
-942902774 -173608459
-663751949 813727629
948074720 -390208062
842451990 -717108256
971930209 575271378
664901844 -927761214
-995118126 155869318
924430466 -494659058
-221823346 -908937055
-998114545 362613920
922482392 -502033990
-885264078 -335597908
-920912052 -245235146
-423210424 906876410
780136071 -815713210
-944938523 -166043680
-312292079 934852937
348783402 999627710
-865038112 -379083143
722044256 -880469653
-999888507 327060053
418821326 -999998945
112499672 -981358875
-663097415 814056607
809794216 -773435374
-878150030 -351398840
-365433488 -852863480
680941370 -916014672
795347525 -794864038
994068308 433160063
-996027949 170325113
-771283430 751539312
445453035 999756387
-980439576 465904117
894283683 -594039479
-998495863 357638997
959578801 -323978065
365632104 -999360135
-638407165 826152613
999999510 302563110
-624613587 832644343
-35280729 978897407
875517663 -644241187
-845410711 -417142512
-102364296 -942573780
-965769591 -76926738
95863739 -979189306
373659779 999844432
-611201999 838766040
-997969407 209371495
-991426631 108238408
597883031 980539564
-568858592 -733938963
-983097467 455751983
999557396 221332094
-904172361 -290457088
241339766 -994001945
625936453 973034607
-488218680 -787949243
126705409 -983124904
-742228864 -570212097
-834202598 703022193
-874769398 661439943
-502715582 -779007757
-999917296 325737670
-999957189 301465872
-860163688 -388920338
-942077197 -176637169
-577830683 853266058
-999597372 268816719
379045948 -999623126
-282757604 -887514163
-149983252 -930259723
522641738 -989012144
-710718867 -606268016
-815841436 -467987084
-685867554 -632365202
960194441 -320083787
-970111584 -54188661
983885984 -125142295
-487759564 -788228595
405112335 -999944331
-515232351 -771023213
-729458515 -585337988
-880465820 654797146
-952815876 -135278555
942158828 673885902
-989623580 426364519
-718818840 -597402973
62247053 987703352
639037795 969055750
-790754176 -506306330
-983818103 452799323
-588526385 -718859715
108353367 990976974
-418120757 -827167245
906084150 748780243
-347573129 926880352
-940957818 -180694783
-823830872 712158125
-778660726 -523358758
-521616998 -766854226
991935805 455236591
361425436 -999268596
-999965454 302897093
11723672 983472819
-504433275 -777930180
-956178396 -121022893
679636106 953538709
-721471070 782817392
-755310901 -554103950
-385597943 -843325958
-660111834 -657468817
-153682304 964162021
-10498387 981394627
978729664 544472115
967063831 -273534868
999977074 284368419
5752445 -965121385
-988399198 76404456
-719928272 783710131
134006322 -984002094
950892016 650141312
-812830813 -472787279
977746650 -187781035
716769708 -885458578
788971710 -803797533
475259200 998473497
-909979335 -275478536
-98117514 -943600231
987693505 -78037814
951095480 -373820052
-197007186 -916744798
557720210 -979621366
628364962 -950526250
507031790 -992148284
-873778494 -360825011
-103629277 -942265317
-812542715 -473244449
-203123821 -914870463
574393071 -974214625
648209085 965927389
110336539 991103797
999572811 222773607
999919126 317291680
-941514011 565269848
-998572486 226511171
-424999496 -823608277
-943989239 -169588285
-992254407 118003252
-496485095 883756009
-496240400 -783027264
-36700639 -957101753
768022592 904738393
-999342524 255426863
734724157 925629099
879564633 790516303
-950672429 547046322
961215395 -313512100
-815272175 -468897651
-999996560 319247917
999264944 198704185
482092244 -995941333
974713858 -214205945
-995715049 387422894
238379010 -993807735
-984315977 450729648
-286772398 940263621
-404288903 -834164372
-32590369 979179383
-881035353 -345076313
55875731 987207966
-994127632 400016997
-986719210 440331400
968289684 -264693287
-756685355 -552368595
-391535569 915757415
991542078 -20902491
-902005980 -295861948
922281738 718583564
-942968688 -173365842
865046761 810190179
-915564656 -260401424
86734799 -977936212
-796342912 -498125023
903021230 754012849
838289047 841848421
765620896 -833881364
744701792 -857324520
-760168394 -547943269
120707381 -982389526
707791056 -893734300
973768640 -222054969
51223068 -972660282
-878117439 -351469933
-324496117 -870961182
500553934 -993261336
-996134013 172135286
-462921124 894743345
999281961 199862986
624427592 973467659
-967023955 -70602468
-997259188 193161222
-674481205 808234347
952194331 646147404
814427743 -766162038
-973210040 -36672229
335949483 -998597980
-537337746 869213401
-891845654 -320394634
-452402139 898063418
-929574552 -218792766
737002895 -865489575
261347391 -995256136
477154626 -996527582
859147357 -683019061
-924975415 593870988
-32251691 -957995737
771753760 -826440344
-954272837 -129176934
524479692 -988602915
-997830081 205878147
993668642 18162961
529796817 993098015
-844433409 693496881
152363327 -986077913
-277817462 -889364485
-988275138 75194375
195410507 995637203
758499103 -842144734
-145260233 965391741
-699512339 795015879
-763955127 -543081598
627202666 -951157175
764731199 906955714
142139030 993002347
718331588 -883993990
967369402 -271356090
822369754 858429605
-999971211 304091341
457275182 -998475849
-536037502 -757191664
-889579501 -325672434
-839638458 -427714692
-157967137 -928056676
-575357428 -729060443
938762354 682213452
622343937 -953751214
790042622 -802320008
-999363589 256425537
309498266 -997655426
-586271095 849706526
782433370 -812665800
-580372438 852205738
669962177 957625461
145378858 993185918
-842146938 -423161087
997437425 113690091
-750701443 -559854978
689307644 -909514032
-612758024 838064383
-105794557 -941734791
-233586747 -905035249
889196196 -608292915
-717612285 785031671
-299763967 937542478
12861514 -966373687
-459481081 895841322
238602395 997213052
-516154085 876947099
-999740919 278283342
936025653 688682687
577708095 -973079637
-699182395 -618591443
-268233584 944050299
-368893048 -851255918
792359180 -799097285
979218531 -174144340
-974994319 -25999172
943566342 -412725655
-862810777 674774254
-672894252 -645288618
-64357534 -951281078
987531915 490887931
771122294 -827225679
12744369 -966353246
-981893289 460488318
-999567575 267017867
990117115 -43418710
-839172817 -428551039
-724991038 780754206
-943741800 -170509327
143464072 -985093206
-842261436 695571999
-671304402 -646833616
-976563813 -16153726
702235234 -898704087
804950392 -780804971
886214906 780806703
-380442829 -845801608
346867034 999606227
978315754 -182597594
-373018002 -849321844
-739666705 -573285830
-882775171 652034889
-849547029 688489256
-992956592 126629456
908409119 -550877699
-707826931 -609385195
-966938122 508133109
-948947300 -150778178
-922276198 598142739
897671687 762943363
-580640576 852093650
998024147 379991275
-524461104 -764973163
327710758 -998339271
995439873 56424634
-997176336 191443162
590454376 -968379208
-974630506 -28202746
-768425995 753485926
-870446650 -367867707
733929223 926092600
-998716218 354511930
-986389914 441802227
714631575 -887448254
998854751 361506585
496329921 -993940861
-387203462 -842549638
-943538384 -171264270
-776352067 748050201
465766099 999044526
715667365 -886488085
-971036722 496565876
-524704054 -764811440
798435793 -790434798
994202130 431611420
-747439962 -563872322
-220428916 -909390619
-769361420 -536002473
-948098862 -154067366
822117743 -753511346
-386002839 917234041
412399732 -999985603
-840639304 697097131
-769600769 752689052
-981047466 463681016
17927648 984028857
994992817 45753774
791600534 -800160439
998210235 142419698
-998569717 226425508
982225566 525470400
-469615717 -798982668
-908600960 -279115703
-945220423 558106084
-893887721 -315570126
-348730585 926605821
-684791817 -633459952
-809006225 -478795978
-544174254 -751622882
-924928763 -233281007
-736726058 -576799021
-589604010 -718007466
-199204756 -916076024
-79904734 -947833530
-894948082 637036914
39006699 985835951
-922699028 -239984903
360780645 999747350
-994085167 400320369
-863214917 674336399
-954994404 537477874
-352533769 -858787616
-666262851 -651658556
-659625573 -657923983
885620030 -618059959
394412826 -999840121
-653723763 -663418251
-802251195 729344646
961496821 -311684032
877575421 793343319
560158114 988429570
695048217 -904853348
-985219132 47260884
984890902 508896966
90462813 989779021
-101417812 -942804245
-957007293 -117409079
916856375 -522339797
15907126 -966901746
-700327051 794576312
858042575 818956357
844531864 -713107476
768906269 904137827
-40985835 -956227101
995038763 421479497
-926468772 591468407
-570620220 856248873
-629052595 -685364185
610273394 -959824565
505645045 995919970
-940257921 -183195536
892511275 771183960
-823114496 -456150070
-978512316 -3318324
980218523 -164409927
-999093457 348313160
-392695772 -839874072
-475567921 -795531465
-995646491 388010300
-983992140 452078346
-800566026 730624666
-967785479 -66682612
-945703795 -163166449
-990964397 419403644
963338354 -299331669
837420594 842798697
997620297 119941858
47780954 -972124269
-616480161 -696027292
-955730541 -122958848
-991401489 107946534
-953815643 -131103257
916605751 729665104
-261409882 -895371526
599069186 -964822316
-240063569 949573364
-726820655 779669527
999318813 202442123
-6922691 -962832071
146187852 993231494
-331866036 -867860857
12671047 983558755
109805416 991069962
-356695892 -856890447
156244805 -986495316
165594760 -987474937
120882135 -982411103
-19112518 -960558106
-560445404 -740112122
224481735 -992813136
127147229 -983178487
173541220 -988284872
-510779002 878850139
-437834940 -816762213
-77333580 -948413297
-294232700 -883158016
-535452291 -757588400
-995891464 385885573
-775874721 -527203084
-457878513 896348391
936755365 -444197215
-554706338 -744237677
-432146032 -819836651
845897708 -710422137
-772392557 -531933719
616069832 -956978080
-844231053 -419324169
764610739 907036580
-851226479 686815565
-877380092 658424673
432226540 -999857260
777583417 -819042226
990773737 -33369307
999980777 285654258
-994012031 400840008
-502204201 881819742
751308915 915583330
-948838589 550866014
-999791074 331122032
407305163 -999959355
272191068 -995878162
-999844146 328988632
-457067585 -806125576
-56907325 -952884410
955457444 -349106230
-981192993 15305594
-873678951 662684577
-846185888 -415705249
-807952324 -480436448
904311567 -564046707
-739908087 -572996851
-411041527 -830778171
-968156565 504779706
-604227587 -706194262
-444213462 -813273054
-902601443 -294384305
-994175489 142555726
530477547 -987189785
-876927404 -354058990
-345959789 927260955
-370660901 921205850
-749470354 765794479
721640127 -880855761
-308394506 -877570091
775504727 -821714808
606970546 -961362013
-975237773 -24503237
-997424250 196657101
80290498 989050870
-950171504 -145987134
-574863428 854496517
812411106 -769363302
947881649 658930042
535566102 -985900619
-975751368 482003862
74139130 -976121868
-361631086 923468442
156283898 -986499483
-995858092 167462876
946324135 663222013
-427992833 905478735
-601604723 -708350515
-670836882 810117310
-940414780 -182638321
-677584295 806624865
-208414585 955333829
673102598 -921908411
755336621 -845694407
-326475102 931722141
792536399 886076099
121556360 991804328
932626635 -461781701
711787639 -890069170
-654886225 818153362
-749175960 765979934
221790608 -992608334
-849623026 -409265280
617556308 -956223483
-995581534 162976434
-860636944 677105147
-931716128 -211951805
-494317001 -784211363
700753731 943826243
-856266051 -396575725
-999999825 315125616
-999999902 315739791
726182249 930495963
10406564 -965942828
-709986633 -607059034
917742397 -519222531
-293690298 -883367278
-377702478 -847105938
-318537721 -873441655
-992763535 124231046
2315867 -964505070
-763481271 -543692769
998793872 363076088
-478364799 -793885792
998762215 363862787
567587492 -976485291
819347404 861420588
-812590446 -473168910
725107581 -877520093
-991154675 418380379
865269975 809902099
462426453 999200941
977851713 548824891
-528574435 -762226322
-939892505 -184492452
988050072 487142428
867241114 -664504458
-964282699 515187697
-995003167 154181959
-804378975 727716167
-315027340 934256806
-666669843 -651271400
-446469368 -812030142
-26565316 -959119120
826311441 854501500
376952797 -999585856
-444833367 900407393
-409603943 -831506290
-508101516 -775615004
-475725247 890611563
944260255 668588620
-999322973 254508273
-975495618 -22908145
15219102 -966782836
-244065356 948804498
-728336543 -586641059
-898906964 -303459289
431702365 -999869872
-941699953 -178012142
386182657 -999734796
123691525 -982757195
-994744790 150502167
50613255 986786753
109390350 991043453
396477830 999960873
19367479 984156055
515536841 -990536044
780987702 -814590590
390330174 -999790891
-985164585 46791516
-678761131 -639519166
780303554 895856716
793338156 -797717232
-257742208 -896676576
-947830347 -155100647
-955091521 537258007
3263777 982697987
933262479 -459116280
997379843 111764515
865711696 -668118427
-54779271 -953339014
-825218716 -452640580
-336066035 -866065093
-559685297 860640521
-860250930 -388746581
-374541429 -848602992
-925745336 -230772122
-992686078 409534881
-382443409 -844843953
-106203877 -941634208
-650267582 820421831
-307359576 935918422
-529698683 -761472444
-782734778 -517679022
-943884210 -169979527
-896344759 -309672361
934689479 -453098726
419741488 -999999434
997724501 123622197
-350829633 926103659
-924754796 -233812333
861043682 815249578
985035588 507966673
996614192 401329343
-146055039 -931330009
704199547 -896968001
-772238605 -532141856
-882279323 652633173
-868957324 -370987509
-998839160 235325878
593215054 -967265672
-707743656 790538666
-617911866 -694824380
-762544097 -544899108
-998785492 233447631
273686110 998237723
990656353 -35199356
-215753337 954044399
-790354216 738149150
-771905124 -532592349
698684196 -901794311
217674687 996497047
-897285178 634027356
-719365709 -596793681
964751370 -289709495
26540505 -968708866
661586057 960984884
-558894094 -741232295
914113643 -531836897
972350081 -233610721
-522961615 -765968114
-564893112 -736865648
915428923 731895907
-776664097 -526119456
-989408561 427458932
370816969 -999467443
-949817713 548845471
891636177 -601517111
-545057897 -751012645
-916706461 -257246636
-999994494 319803643
685634944 -912392152
-125676969 968144200
-347246345 926957677
-142837508 -932200091
-83291452 -947065044
-839225055 698415172
-995208471 157218108
390790260 -999796622
-986532680 58873769
152724449 -986117035
-516494920 -770201403
-251368975 -898926177
-878418620 -350812294
625544446 973148089
-428434072 905349081
947197389 -394742690
-816289912 -467267055
-549546937 -747890293
-448341356 899323839
-847420660 690588181
-276124990 -889995708
-823960469 712047659
770980167 -827401455
147780786 -985576658
-985801765 444380243
-1513319 -963813984
-998523711 225014017
-958735620 -109753143
253056594 -994748766
-957003262 532899337
999664499 333739137
-905563225 622808041
295157896 998778685
707352580 -894133956
991209932 461809810
-890651281 -323183048
401467533 -999913056
-432255819 -819777993
439893445 999870274
-964853191 -81384297
965345922 601075128
-572984102 -730856994
948784986 -386445974
966083935 -280453931
-543461939 -752113961
483448553 -995771807
825724151 855088909
449808602 -999025456
-80112031 973899127
358353413 -999197782
-851137766 -406406953
304172630 998962503
194043498 -990262188
734787142 -867794710
-832110619 -440963191
-381720391 -845190443
-50596395 977259435
931535928 698968337
291971346 -996896499
-885164987 -335822227
972919146 -228987116
-479463691 -793233986
942859512 672141360
-901205314 628823597
921271916 720623044
957910144 -334358224
997345969 110647225
-107973297 -941197944
701490433 -899357833
-824393347 711678261
771100875 -827252212
988128839 486545751
934824458 691470853
-570959313 -732377455
768452007 904447403
-409980510 -831315879
602569725 -963308578
-864359908 -380467564
125420209 992035820
952725203 644469878
-981633133 461489231
-977112006 -12596215
-746280707 -565289747
-479517613 -793201850
322507789 999289925
-789669853 738639566
-988982535 82188384
975046666 561810690
-901933659 627825999
944101675 668994267
293897309 -996986211
421682169 -999999982
46000970 -971844996
-791044449 -505886581
995229464 51315654
-716703926 -599748412
380279664 999888365
-180432130 -921651639
-715297076 -601289891
984553351 511059345
-911614746 -271108232
-698522240 795548434
-634845288 827847855
-603581652 842177418
-998601676 227421435
-520641031 -767494289
956032690 -345701792
-764770745 -542026909
618663406 975082636
99096112 990368427
-340027668 -864346897
670133697 -924049399
-603613058 -706700268
-338104145 -865183708
-401890350 -835352098
-663751321 -654040534
-350540999 -859687424
-999693849 275079369
923873432 -496786890
994637220 426395820
885460236 -618491319
825389270 -747905458
878061219 -637792209
632284582 -948341888
998989171 180832896
52110815 -972798220
-612998410 837955692
620982319 -954463220
-876510254 -354964426
-857212503 680690276
-148030904 964990631
-749862906 -560892922
710476605 -891273352
-867037065 -374974273
-984923137 448155576
-979099975 634628
284998719 -996558371
-427916541 -822080629
-308143572 935749807
-309748386 935403375
-722729641 -593025196
-874745132 -358766191
-675320908 807799197
129327101 992264802
405631322 -999948031
995671539 62124557
-128184160 -936072383
-460656697 895468479
-372566291 920722199
149181782 -985731151
-984003959 37044713
-416003396 -828251372
976281657 556202812
216645581 -992202827
-708093496 -609098921
992449368 -4923162
-339783498 -864453313
-743256757 -568969802
-793921643 -501695783
-961978368 521004230
-951150604 546009893
390525492 999941636
874349827 -647165724
-699661832 -618084498
-400416254 -836080621
-566333118 857985711
-446666887 899842061
-200007198 -915830604
695460551 946346033
725982198 -876669755
984376606 -119462304
-875142775 661010048
-513055430 -772435516
-954328803 538975537
-972238073 493003779
291737773 998700203
843634949 -714848452
-389773313 -841300378
62892376 -974448626
613995123 976353304
-349332821 926462421
-253070390 -898328627
913416649 -534218454
61455321 -974231323
-885487424 -335091463
-981260443 15797287
-775370431 748732582
-726529096 779843046
-291947806 -884036601
124256593 -982826351
-147915793 -930824749
-683530566 803526752
-704407751 792367628
-477736075 889956782
808067746 -776073259
-22351112 -959935874
-982019203 21450199
-832152540 -440890480
351891689 999662028
-995334086 159128813
-878891701 656657541
648766753 -938398062
-755449691 -553929421
-984319843 39629291
-950941572 -142917876
964250188 -293133516
-290108193 -884739799
-235703255 -904320815
918002577 727004721
-825920236 710372265
161628384 -987062309
983517756 -129345538
245730827 997438101
-7107762 -962798307
434986416 999950025
834315204 -732145333
937250122 -442033667
-950103254 548250701
-557231163 -742428637
-297818533 -881758572
317939290 -997985605
-901641100 -296764846
566086329 -976980033
-376566165 -847644808
-586807028 -720212039
735460688 925195690
777080774 -819692811
-745319218 768397082
-576064792 -728523792
-996638969 378885428
638308177 -944812671
-67256152 975395267
-997527501 198894337
961931246 613594897
-750706943 765014055
-417188894 908620871
472775237 998631626
878999359 791323670
999564752 222011971
-522296926 -766406628
613350844 -958335546
260124472 -995182708
995723042 63418907
921490171 720184094
-117000311 -938940725
-994689118 149712298
-996092539 171424321
-265135192 -894027072
538765483 -985059990
-978215826 -5296801
924447412 714181214
-919315967 -249867369
-999805701 283532717
-993565636 403945296
696890639 945675404
133338872 -983922624
872307716 800603170
-168216786 961975420
-103167735 971087730
-717009802 -599411734
-13260694 981126330
-304920459 936441980
787753093 -805462747
-297307261 -881958896
999671479 233261768
-977153040 477391796
-285399112 -886521366
290051729 998660632
962032661 613229078
-999046331 242932442
-920686119 -245895573
-999788473 282038075
-873410118 662989617
994521248 35591402
998493657 155245795
-819085844 716098683
-982744747 27051173
-262057820 -895138751
976009678 -203123699
528782139 -987596872
688541296 949554190
855359203 -691141160
-914555308 609933303
-371694282 -849945597
-762150222 757651905
946367450 -398918856
941850958 -420957694
954480223 -354764444
-764932172 755819725
-21110044 980351623
-829174437 -445980323
-154033826 -929146237
915487792 -527105562
-654533590 -662668157
-823148411 712739204
389343885 999936909
899150116 -579842065
-456536439 896771336
-910695027 -273571481
341953258 999549185
387403734 -999752428
999659400 231871811
-444366493 -813188883
-441339105 901477848
645701691 966794063
-529409642 -761666547
674467722 -920900338
-124364817 968323686
995867990 67106778
954717869 -353401029
-888297066 -328641685
-987783702 435421170
-787873116 -510431503
-377807718 919374953
985442167 505323197
-940557801 -182129448
-908654799 -278974218
997814024 383758760
563484010 987842660
-217471533 953737650
479753066 998168808
-903065975 626267652
-772576301 -531685179
-994916713 152947199
-965743068 511363346
561264695 -978528010
-843979772 693931926
-453396822 -808183629
-130198044 967522328
850511960 -701163590
-617342155 835985519
983382985 -130867881
-995191804 156967535
-590472979 -717319200
264857186 -995463122
949335306 -383490643
992667008 -961364
805521212 874524893
-227705212 -906999677
-988540814 77793824
-780894630 -520253034
-314525570 -875095949
156359456 -986507533
29602357 -969214343
587958121 -969344528
-74079655 -949138232
-548840297 -748386254
999996167 304746641
-936284033 -196953749
122748471 991876731
-698256635 -619568082
-999997060 318971094
-508877213 -775120239
-427640513 -822225777
-984625798 42189891
-402720533 -834941415
575963878 985494505
-397490968 -837522000
-958307513 -111655641
-249243063 -899669138
-99411973 971554228
-934292579 -203564784
-395461732 914696186
907820901 -552798150
-952694452 542610291
-318074694 -873633903
-911898273 613830401
960104503 -320655889
-817583067 717326132
-846356684 691628907
911063227 739990305
-803061067 -487994805
-967551880 -67889348
174794689 -988410081
948168544 -389717354
-769377891 752840351
-999774536 331753169
282289382 -996420068
889694172 -606916503
999961376 279273246
299912824 -997258960
680916145 952982091
246513139 -994335574
-867077341 -374891029
-963749369 516556605
508180387 -991936124
-537363616 -756290478
705245261 -896034374
-20610187 -960270949
-907659035 619874723
-815587746 -468392916
787657334 890104154
-731768308 776713284
-835752057 701615282
-270435113 -892093210
-333641851 -867103965
974766088 -213766731
-670631137 -647482857
999619926 227495884
-918113191 -253297155
-280407864 941581434
-905433461 -287266548
943390161 -413577409
-280929161 -888199924
880800099 -630714852
886227678 -616413722
-159171586 963349646
149220399 993397664
-828316040 708288303
516009222 -990441663
-541900014 867507760
-986645661 59890210
497781293 996683023
-72776477 -949427186
-658566343 816324808
-275621284 -890182657
-867941817 -373102780
999648252 230599689
-718979040 784253462
-916787627 -257020215
-972118444 -42973211
195409551 -990387084
493193698 -994424362
-980904287 13217897
-635508375 -679772328
-990559766 98645238
422122673 -1000000000
908878075 -549338420
-547733723 865294787
-476784220 -794817375
995131620 420326518
-999991537 309517716
919390352 724332716
897907974 -583521973
948980009 655766471
996930319 397040248
979557334 -170894213
996074316 72489787
879772258 -633380392
-999017182 349653407
-263161465 945063589
-981097924 14616129
-991139214 104975024
681947596 -915243123
-402173838 912847471
-422336914 -824993545
-57483299 -952761172
391123462 999943933
900170481 758818833
-908312142 -279872576
-990689025 420866246
-986716875 60534817
465092168 -997772717
-552711017 863386965
869542184 -658980758
-628619968 830775359
-999941812 298920563
-239715054 -902959311
-360318982 -855224253
81893392 -977249645
-926455318 -228577191
-722274478 782347347
877330686 793687567
-946225791 -161198352
999988693 306964567
-968923705 -60675499
-526443163 -763652357
561666045 -978402325
-744590069 -567348950
990860705 -32011854
-899772313 -301345662
-747585441 -563694326
-274431156 -890623220
274262694 -995991973
751199044 -850257833
-475029752 -795845835
-459361881 -804833769
-936777659 573998968
-999103020 348142773
-999280089 344842888
-849038645 -410364966
216140509 -992162084
-953299578 541268971
971802996 -238012350
592632742 -967502758
-90023868 -945507060
-999030086 242306186
-514053606 -771788586
-819087751 -462739515
-540828235 867909570
-899444101 -302147948
-987920344 71776003
-436497005 -817489675
484186554 -995677966
-990586476 98932579
-908558411 618600734
-982481359 24996009
-931454000 583214278
-640878986 -675048356
-490012058 -786855766
-979896940 6099396
992250385 452256818
287603193 998601606
-410090549 910638675
-558201970 -741731616
-747450752 767063262
440769869 -999538181
398762766 -999886154
-604015419 841985199
-84529625 -946781735
-945825192 -162709145
-948915297 550709330
990876557 464682242
540260975 -984662763
-62648169 -951652070
-624103449 -689588709
-243691269 -901594206
-76537358 -948591639
-914364789 -263675566
-938671294 -188784394
-982726776 457235029
992897279 445845458
442932232 -999425800
137352109 -984395608
-717771871 -598567987
-398752351 -836901521
-338945641 928893645
699600678 944383921
976730007 -196840140
18641421 984091954
512659339 -991092214
-225053780 -907877085
-578863740 -726383414
980771066 -158838617
61923096 987678406
804372330 -781674353
-179891957 -921809149
-992657885 409709004
-103363082 -942330246
-196808964 -916804852
-999976538 305323692
-967054243 507817648
-659114149 -658402502
-679214110 -639068174
-479872425 -792990298
-507800073 -775806855
-964467218 -83245168
999997380 294171729
-809528794 -477979579
-501124131 882187727
806343896 -778694391
996367105 80490279
959260050 -325983235
-938452441 -189547032
596600533 -965860846
-875326207 -357521353
-934017517 -204469872
-836647952 -433035157
952104983 -368212579
-351596230 925918660
878375365 -636987806
149455247 -985761159
855781113 821695339
315972295 -997910067
835451964 -730094592
15691036 -966864438
919707006 723718060
-787696198 -510683305
993042880 444354956
-961674252 521758295
-916306868 -258359747
789189369 -803498458
834941879 845490912
225605985 996778532
989385115 476745738
910442108 741115166
-983688223 34503297
-983571623 33574044
761224797 909257903
836622617 -727967678
-962087697 -94483079
73654056 -976050674
185663056 -989473704
-367070320 -852105152
-98713460 971640526
-939646377 -185362635
-748585825 766350848
-918042317 604698181
-337554985 -865421787
-922389873 -240898951
-767413630 -538584275
-259371666 945815300
-503897837 881239179
-250818798 -899118701
-203869718 -914639718
886818151 -614812742
-348207972 -860735164
-997459151 197409295
-957247283 -116351953
-945458856 557639049
89166597 -978274883
315036282 -997873649
-933264840 -206932051
748105851 -853632413
-922462831 -240683687
624157783 973544474
-995000555 393397953
-965402556 512266039
519543958 -989694016
-997067451 189283837
-910521823 -274034303
-865788380 -377547665
-201162976 -915475895
598845094 980299901
895075428 -591766226
-935129956 -200800859
-472766479 -797162409
319691255 -998051884
-991025925 103715911
-758343966 760134637
468001610 -997481470
-980356944 9320659
726725551 -875937073
-384643962 917591481
-648821144 821129049
-982331382 23838954
-262708394 -894904395
-968734411 -61684615
-792848249 736349431
-154650223 -928975779
6629939 -965277430
-871390375 -365880710
-931199030 -213612176
433537234 -999822804
403144870 999977934
189927760 -989879943
-198531941 -916281571
-972256432 -42185508
-280572262 941547580
-638959968 -676743830
-38258824 -956784851
-526676439 873141113
503950789 -992692716
-408656571 -831983768
906426210 748189297
102375146 990586255
-479711541 889312238
-969559697 500810610
683686738 -913903873
-983083285 455809379
993770804 20188770
-682601007 -635673626
-576307296 853897872
-814665939 -469865413
959967743 -321525703
-979673284 468669411
890150196 -605652603
975969271 557636804
-872552763 -363425373
299558739 -997243651
961144691 -313969724
-995383035 159883384
-838508380 -429738301
884922964 -619937973
-297392700 938045247
-501279880 -779905458
816325939 864371300
-911746797 -270753188
65894202 987982430
238465537 -993813487
-966641482 -72552424
-310866038 935161568
-543871566 -751831858
189850337 -989872646
90609496 -978474146
670539161 957387799
473348610 -996930132
-756498028 761323619
581873336 984257214
-482484587 -791424773
-999944464 324374935
-183752276 -920682124
-823574264 -455387114
788542613 -804385339
-999463592 261412585
938603823 -435972964
-943658900 -170817239
950332395 -378032761
999950435 276184753
871234978 802044406
871372750 -654523094
-961740727 -96085980
-194072144 -917631580
771232071 -827089308
-551508101 -746508233
-212397602 -911971262
194410701 -990295874
698833520 -901666019
-999996005 311291921
-682089515 804283530
-965019417 513271592
-269186712 -892550367
-930788592 584336721
-850442266 -407722349
-441510503 901425485
862654524 -675225848
685331455 -912628087
-607122131 840601153
12487044 -966308149
-917895776 -253913176
-999883424 291308958
-791436411 737370177
997682476 385936658
179939709 -988919305
-953113892 -134038162
-372513731 -849559625
928220019 -479796114
-851665616 -405405922
97426297 -979398475
-744295321 -567707444
-499473090 882748409
955773456 634622994
-192757122 958015432
-960132760 525532925
-472545528 -797290436
-994653597 149209528
-123684642 -937236396
544200128 -983587009
-303465876 -879531552
-975279569 -24245616
662133679 -929659478
968324947 -264432866
-679062139 -639219676
-922124783 598381305
-113171198 -939902872
153284341 993616987
-685558026 802458355
997368976 390861111
-287060962 -885895485
-416204321 -828148561
-990325650 422780188
-177277667 -922570355
-992364294 119336540
998345331 148245128
-728584161 -586354042
718707142 934594948
291165142 -996858465
-874476678 661775109
-473275096 -796867370
-720917967 783140435
692274611 -907125243
-189389125 -919028215
-729291025 -585532969
180347760 -988959158
-886860213 -331952929
-808521407 -479551430
-343528133 927830663
78173519 988896912
863212205 -673952831
994001347 433923264
997936823 131524677
-963005140 -90207963
-451709032 -809124171
431203754 -999881768
-527712095 872763319
-969070724 502197794
-541287625 -753607163
-984194558 38597884
936491673 687591603
402607844 -999923722
167200310 -987640335
-949220935 -149714121
-865937704 671352840
784013896 892983215
-998230549 216392787
73613437 988560187
-994573724 396748053
-277371335 942203032
-879289326 -348906384
992679772 448052215
879325908 -634537110
-999791401 282286106
-983874502 35997334
-872371254 -363809486
-554359872 -744485378
506243428 995858984
-553328598 -745219486
-997140792 190719915
-525447580 -764316341
952893267 643935029
844625361 834799180
984946634 -112712480
-994596839 148406446
-887091598 -331422448
-236881986 950178366
-981905030 20586824
278493467 -996221133
843049615 -715968917
-434251196 -818705607
-810462584 -476517073
605738782 -961913372
924079122 -496002270
999579174 223389094
358597922 -999203559
98256994 990312547
923636356 -497689878
434701032 -999783658
192760146 -990144156
-835106758 702202299
-939760570 568550223
126021561 -983041759
980958910 -156930278
-941203375 565855315
999786110 247058119
860280604 -680544269
-499069475 882884831
-607505555 -703492456
-965950734 -76025744
-359515617 -855594474
999459521 343310804
704455729 -896740773
71110858 -975677196
-966369772 -73929056
-403765725 -834423634
-645371724 822803937
592230205 -967666016
984595338 510790938
-998347237 219767044
200132275 -990810045
-981477149 17392207
-973447776 489302806
-681869953 -636409951
-734120633 -579878163
-421357222 -825500295
586737391 983178942
79922190 -976966292
-888029251 -329260714
122364603 991853438
-975728258 -21454978
-34117831 -957621848
-885002110 -336190453
433180061 -999834025
-739317823 772114503
951659075 -370693955
995128885 48911008
-985478604 49508625
-999952702 300715631
880662798 788942247
-674625838 -643595205
-521944731 -766638720
-507320827 880059523
-842067966 -423305383
-864105721 673366400
176346363 994785310
-258268730 946032860
359604030 999736487
571946712 986296307
-597287989 -711870908
-407649368 -832490020
25434096 -968524593
-752136637 764107687
-487621988 -788312272
747418912 918007171
-999846599 287410803
496573624 -993902488
876867111 -640833669
966246067 -279315460
-197908843 -916471391
-827755628 -448375957
-952294957 543493646
-557974956 861318682
-172761104 -923878022
-876593010 -354784906
332064107 999422257
-63142439 -951545447
-965659261 -77469980
-32870803 -957872157
-998089389 212524739
-397350002 914177694
-972757794 -39304891
113673717 -981507121
956749839 -341382945
257342192 997782649
957820939 -334899717
-530554514 871723024
-44710732 -955460187
-821226681 714343422
674313397 955821915
211332256 -991767550
230785356 -993281624
-679791712 -638492233
666730084 958944717
129790033 -983497350
-912299682 -269266150
945911318 -401194757
178676844 -988795460
665662089 -927231770
977435417 550855136
997743595 384928429
-997126979 190443565
-584266634 850560780
-974735246 -27571526
-882407239 -342027436
-998330776 219286722
-115513799 -939315302
961527077 -311485792
-959669819 -105559857
-566703894 857836912
-767537467 -538420974
955118664 636760419
-776396578 748019097
-998712824 230986591
-810176095 723229358
-560167828 -740313027
-652515741 819319102
847743420 831213503
672878277 956423563
-840177405 697529055
-956864642 533218354
900055269 759011401
-999991802 320468256
-965251741 -79454518
-996559526 379667778
374079155 -999532636
-729138579 -585710394
-297657350 -881821791
96462652 -979269969
788753149 889227529
-979035301 470948232
-379106809 -846438783
934155803 -455354034
936280558 688085884
-671045572 -647083521
-651219384 -665723827
985124909 507391270
-659272913 -658253987
901001018 757424472
-7085789 981722418
-64114183 -951334038
767974788 -831065943
-630346316 -684251725
-749325087 -561556900
-881596561 -343836133
996508866 84576370
-907261732 620436527
192585514 995518302
761620285 -838571365
398304893 999965719
-916855983 606491159
-695029251 -622942201
663421392 960271230
613374566 976518722
48023212 -972162048
873312202 -649747610
347450460 999612796
-968217745 504608729
683622777 951780689
-998541103 225544986
-761606229 758007867
-295423360 938459943
-825769894 710501221
902394116 -570057696
-771319588 -533380373
203614710 995967130
-919098324 -250491025
-526200405 -763814485
-615355883 -696969433
708493086 939942533
125534406 992042570
-867803344 -373389890
838856801 -723849219
930152746 -471985211
-749138668 -561786651
-812070516 -473990012
807296046 -777249353
768796053 -830071970
-77063918 -948473944
-592609659 -715621853
-860581715 -388086784
555532351 989202266
994708125 425537880
-801847444 -489851803
-981337281 462606111
-550635054 864188172
930628537 700985697
-996336501 175686697
29043983 984995712
305127198 -997478645
693935125 -905768452
-996351191 175951960
634503391 -947056371
-903061642 -293238489
-999836114 329317686
286181952 -996617305
913904720 -532552722
-595006385 845940377
-221906637 952939582
331820040 -998470168
115557124 -981744554
246631883 997465764
-853015601 685004407
123042073 991894446
573867603 985921494
-834358707 -437050400
-844812887 -418249027
965348681 -285597356
146378118 993242023
-730726822 -583859037
-990489741 97894559
-570395257 -732798104
-998135593 213763904
-877460110 -352901408
177392209 994834624
953484270 -360448267
242434960 997335178
511475969 -991316450
961678190 -310495052
-584214903 -722237087
-128272589 967788107
-855407065 682556886
-450158152 -809985579
-920052593 601615775
266672739 998044740
939000646 681640034
-14265384 -961476977
-660841284 -656784778
-998026928 210871228
-769494058 -535825539
996258561 77458823
-988044158 72956907
954981015 637207726
-164649881 -926187216
-664993960 -652863471
114986340 991397766
-991967087 413832678
-999479608 340647152
-69547738 975133164
-104004839 -942173592
875667989 795999276
-385763198 -843246281
443456058 -999397655
-531562732 -760218515
413346812 -999989187
-984344488 450610378
863822114 -672541833
-859448542 -390339545
-140909562 966017332
12098464 -966240008
337901331 999499509
-774146267 -529558209
687483919 -910951136
-244007224 -901485224
-997822939 205708183
-883043076 -340601204
-283499285 -887235600
-69244480 975168221
134888618 992586827
222645663 -992673464
-856570917 -395984566
-995862977 386136806
-352326062 -858881598
-793638574 -502110976
-357359660 -856586366
283968246 -996506025
-567293226 857599511
466916018 998982995
-578001742 853194986
-756774431 -552255878
-409714931 -831450252
-845291626 692666686
-548360381 -748722121
848331608 830526484
-824283858 -454204235
-383659932 917850017
-759953222 -548217494
333031236 -998507928
-816301226 718363626
473631620 -996900520
-489718572 -787035163
-980742874 464799711
338730508 -998681349
-998080868 212296891
-964785790 -81710158
-596304824 845374139
978111766 -184475143
344886753 -998857482
-790184885 -507124819
104764760 -980364994
-973885736 -32675736
-497395874 883449075
-173486012 -923669381
-984919381 44688050
998276194 145226486
-834749419 702526725
-620290734 834639532
672166088 -922586797
-945279765 -164761989
107585595 -980731744
-305819213 -878596932
79316830 988980131
-950802643 546765935
-504389920 -777957395
-99420195 -943287237
531022848 -987057270
-608878402 -702359333
984651238 -116235477
-491155547 -786154012
-56539523 -952963086
961640998 614633235
852321884 -697455988
341104604 -998750739
606879004 978236878
270040738 -995759329
-566013674 -736041399
-388809196 -841769496
-992434391 120190072
-647926916 -668729447
-943189840 -172551369
-781221652 -519796505
-423204200 -824543219
996056335 408622981
-474777299 890919603
-816141280 -467506127
965676528 -283307466
901571797 -572568126
-717479722 -598891904
89398172 989703713
-874144658 662154888
-409506392 -831555503
-736673586 -576861321
312862503 -997788621
551184943 989903583
-330415655 930836237
-710336485 -606681657
-650017202 -666825854
-938092043 -190799229
-465605932 893880448
-309092069 -877290497
-564261347 -737329874
-744934008 -566930586
-18555400 980605232
-768066294 753729146
237165027 997166774
15478270 -966827695
-996488671 380363093
-933615423 -205786081
-90361122 -945428194
-834824640 -436236253
-627429171 -686755491
147467195 -985541823
982879765 -136511825
973684876 567792503
640804985 968467610
-739476152 772016824
-881263952 -344571420
-440836107 -815124541
-806590674 -482549361
-82424147 -947262545
469235218 998852648
-870863617 -366990618
-52676788 -953785546
-995250527 157852400
-962025254 520887218
125833962 992060246
-748760380 -562251818
-774978477 749003147
-982265442 23331822
-934189673 -203903540
-562826939 859388870
-419187667 908043602
833398805 847149959
-600200008 843666871
-768299973 -537414825
791874291 -799778265
665410954 959476666
362535024 -999293284
-873932276 -360497910
-646059100 822471172
133875292 -983986553
979107408 -175197022
-996399498 176827899
-327917931 931399440
999395699 345476995
-559847951 860575970
940630393 -426670562
999525765 340692976
224220842 996730514
-978436536 473037032
-834036662 -437612121
323066594 999298315
-998145125 214020453
-989502298 87489047
566215204 987355545
864249540 -671543909
-664670454 813265604
949479963 -382711046
290695298 -996836275
-969340569 -58423837
108515399 -980851477
-941380874 565522217
-653290322 -663819120
-49933790 -954366296
-831462768 -442083580
-882754914 -341247925
998982684 180466492
-855282280 -398478129
-342851098 927988726
978779635 -178278755
-808436890 724587867
620067437 974695572
958056052 -333472472
-53814724 976905162
-980710612 464917882
-4119248 -963341852
-741018265 -571667032
-160592768 -927325696
958425051 625721783
-995345812 390565343
851309282 -699542437
650450578 -937332295
-547598246 -749253390
320589782 -998085333
-895669902 636118158
302495317 -997369048
806346878 873756304
-833068410 -439298937
395834342 999959011
111842097 991199277
916438285 -523802328
550823145 -981697466
567067307 -976657383
973275528 -226084938
-502551370 881700962
32617449 -969706531
991962687 -13599063
-979420161 469579466
968238264 -265072292
911861720 -539470904
-943481788 -171474191
789701383 -802791809
832193173 -735954343
179471237 994931995
947907242 -391077101
-174170384 -923472168
-998820354 234661964
306426445 -997531826
802907921 -783864628
-153222267 -929370268
-937120471 -194135029
889847718 775291394
-314062545 -875285163
-459625065 -804685030
598509322 -965059865
867627959 -663584803
991647899 457907733
-371344374 -850109794
429085052 -999923241
202275053 995913841
843537773 836034779
894446589 -593575204
228160029 996866671
928398842 -479079638
-981440867 462216496
-950364583 -145225104
-906327460 -284986982
995697840 62782542
-649372497 -667415213
-904228320 624659935
-454090932 -807795782
35287268 -970137649
-987744279 435609714
259654694 997848424
-870650832 -367438238
-900583027 629671939
-112555479 969887303
-800517446 -491868515
-891842357 640946927
221315267 996628842
-28976134 979555901
-718010178 -598303117
-965536251 511914048
-394194990 -839140173
359840222 999738730
842291369 -717412904
-989125091 83629423
242631779 -994085904
-379445790 -846277478
-382902113 918048254
-912137745 -269701807
-892690778 -318407431
928478667 705698220
507949906 -991978953
421824152 999999249
855677080 -690474850
-413296899 -829632971
-508297307 879719554
-903627423 -291824295
-958743159 528857977
-195558076 -917183527
382790368 -999683883
-995550119 388832960
-919759254 -248593720
-744642921 768817949
-477057698 -794656378
-874737519 661476487
-987282877 437779474
-169871311 -924706280
-694996865 -622975885
-252178618 947228556
801176773 -786438246
-805949532 726511114
501453289 996337938
-591436229 -716555611
-640958739 824932117
-802637754 729049940
-950688690 -143929893
283744332 998505318
-299523055 937593633
-863820510 -381563477
-769148749 -536285816
-275980329 942486729
-783783019 -516208270
-801004079 730292776
-885444391 -335189063
-792584384 -503649995
-836058968 -434071025
370030059 999819120
-999397897 258091211
970853270 -245427937
887258015 779234451
961811616 614023309
-976652163 -15586531
-957491126 -115274139
960301667 -319398846
-971622292 -45777983
-276715910 -889775697
-966075083 -75405266
911188659 739762316
-621298396 -691964636
253001489 997657199
-382230829 -844945972
-977871213 474964778
-872685876 -363143391
-984167296 38374957
-559720645 -740635859
799163272 -789379097
904260554 751904638
69565585 -975448586
980624505 -160322746
115973384 991459621
998873864 174505539
-12038620 -961891645
915281782 -527817817
-7878288 -962657314
966989045 -274065154
-377298852 -847297617
770347585 -828178729
744998187 919486409
-318648007 933461716
-689526739 800360156
-208752062 955274958
-964191181 515423552
994304968 31053714
-973938917 487778972
-443931602 -813427955
-538380330 868824670
-362450426 923265116
93169682 989966026
944276305 -409262986
-346370826 -861554153
951843099 -369672532
-978380578 -4199301
-287557115 940100713
950449111 651462647
-988609353 431413267
-17635509 -960839759
-968536226 503709617
-998393480 221120751
-795863536 -498835156
-999545828 265809594
-815218722 -468983130
-998897063 237391219
-717232965 -599165170
-728435002 -586526985
776646991 898598122
-944872619 558785626
547704016 -982605411
999598003 225269279
-434933705 -818337528
-765198146 -541472673
-859416464 -390403077
-989171936 84106390
-898425297 -304631796
550213163 -981877049
-519507745 -768236555
-792122901 -504322391
813649858 -767403047
959210137 -326296985
-561778906 -739144520
-942648201 -174544959
-950745709 546888806
-922558167 -240402249
-954705710 -127340773
-557996539 -741879309
-710107078 -606929119
-851858050 686181089
-978803272 -1365935
763390911 907849287
-997311487 371864304
-966026402 510605002
-309735928 -877031900
-105292695 -941857908
-984502454 449944671
-212701450 954582312
-604059331 -706332871
619575242 -955189642
-229915460 -906264302
127456826 -983216018
74501498 -976175042
76359351 -976447098
993454161 13924920
-979619501 4180262
583969880 983795915
896932064 -586388357
-992984704 126983114
707590237 940401463
478897871 -996332442
-161361293 -927111300
438179260 999902773
-261331599 -895399453
797188013 882032945
985371612 -107618851
-16622359 -961032651
173910276 994668588
940969783 -425096899
666895739 -926362342
-971850747 494164942
847288979 831737262
436108798 -999732136
900218374 -576660920
22946277 -968106113
322322539 999287143
-111290802 -940373589
-999341486 343632844
458407672 -998378544
-799375095 -493590816
-972365696 492619042
-184932261 959309066
-159799580 963255641
882871900 -625331330
-721850514 -594012852
-969984755 -54888298
816139079 -763410216
-693500513 -624528739
-549223394 864727425
-360441267 -855167864
979320557 -173172773
-405874336 911818523
1491655 -964356804
286088044 -996612651
714184649 -887861429
-820625409 -460237122
971748223 -238448586
-13904248 -961544402
816618031 864090822
-327166198 931567621
-602309979 842739235
-504000236 -778201924
867989918 -662718587
-975838869 481721066
457357224 -998468802
-779553040 -522121992
999946652 314601977
-536535911 -756853420
873112671 -650242500
910602021 -543660052
851712851 -698711530
-870250425 -368280120
335169020 999463562
848678782 830118927
-985292425 47893025
-661749485 -655929824
-587517695 849173637
760497195 -839865070
-168834590 -925001454
-697268032 -620605345
-918260286 -252880193
472460145 -997022565
994236175 431209782
444452583 -999343464
-991247489 106189064
855784145 -690248868
-373208550 920558926
-587000459 -720060700
999476596 342677970
-868343247 668680599
-954202816 539257429
-817443995 -465403576
992774385 1008781
-973238490 -36505306
-954013058 -130274025
-312167634 -876052238
-341399489 928326832
998464930 153857872
181323044 995017966
279895392 998404126
-916094292 607635200
-218339192 953581828
-979274105 470100448
979974637 538032607
660430217 -930812974
999985063 287366899
-924006632 595412924
-565940094 858143294
-551972354 -746179954
-513693567 -772022077
-689707346 -628442423
-63336010 975839470
-960423884 -102140620
-521227288 -767109973
-639987051 -675836754
986160179 -97970825
-999926799 296584272
-816227466 -467367607
-997370999 195519389
959329190 -325548531
60142828 987541294
884342066 -621479567
-650406685 -666468855
903472572 -566706383
-572556091 -731179732
-161880986 -926966081
-926533853 -228333726
-795895352 -498788066
73728126 -976061546
402217007 -999920164
771533917 902296928
-64857177 975667793
-553652678 863019913
-828855118 707813571
424267143 -999988307
-964758797 513951268
-55171015 976754575
44483559 -971605735
886489834 -615703240
-840171972 -426755461
-950163185 548125704
-645595885 822695488
70120484 -975530994
444811983 -999322998
-590943821 847701148
-210093160 955040140
875246785 -644921939
-832133880 704887070
618667887 -955655113
992754726 647288
594563867 981355775
-611025905 -700580660
186258494 995243292
673435285 -921664620
-671481778 -646661890
715266101 936429689
-300679683 -880633198
650202534 965225206
-931150868 583726690
799753103 879780501
-999999061 317665447
987211920 -84516368
-547488574 -749329444
-999032751 242408752
-999971769 304219778
679067561 -917445798
-608625180 -702568479
-924620348 -234222788
-937458691 -192985983
-903520862 625639241
-906009394 -285799962
-91659930 972507779
-241561318 -902327472
-996322297 381976103
-997156398 191037028
27575784 984870549
522864440 994011474
-550995072 864050008
522228313 994089570
-689608445 -628543833
590747089 -968263275
-466562998 893572358
-296200817 -882391735
-78973544 -948043879
-984471670 40894792
-768678453 753314722
900665840 -575319748
-868327782 -372299676
313681271 -997820766
993995779 24712204
-962067514 -94576919
-993849420 138155651
-994822919 151612385
-32515373 -957943119
-632436048 828984883
534275590 992476191
-822541685 -457097599
-948803171 550938255
-999116714 245702804
997459544 389468776
654011456 -935042682
-919724416 -248694121
689072798 -909700357
-46694124 -955046818
-962403353 -93014986
-999846843 287435781
987276788 492717900
-580453466 -725157503
-404588035 -834015900
907214390 -554773530
-866109602 671163358
-922061201 -241867906
352873705 -999066315
945360342 -403927682
328487734 999374330
-785407626 -513922979
-118810070 969067312
-797460535 732957245
694610363 946744187
-156887541 -928356393
729396220 -873274255
-915706228 608216962
709247361 -892400846
927684627 -481923194
-974028950 487494400
924086503 -495974108
-642621351 824131791
176181780 -988548222
-371558330 -850009428
-771823314 -532702803
-982926510 28478825
988035832 -73356706
931200243 -467700550
942654881 672652803
-829559520 707188414
781975399 894576588
-999968616 322952333
-876194098 -355649439
120728139 991753509
-878453580 -350735788
-338283825 929045932
867114997 -664804125
-677821121 -640448161
98617698 -979556835
970336929 -249361976
-573658013 -730347672
-981407490 16879117
-994402893 145680393
-988660024 78967652
-317897420 -873707307
-420216413 -826089220
-995510359 161855056
214392433 -992020150
-912758527 -268028470
-976086623 480918006
996896346 96194311
-951848122 544479394
643117840 -941911559
779210971 896691082
-983252590 455122090
-7931753 981641410
406530451 999984069
-328241629 931326932
135851240 -984220098
246210449 -994316252
699444908 -901138714
978958456 -176600137
887931796 -611770037
-752594674 -557502617
-51033257 -954133797
999401773 208679374
-97979401 -943633100
-949806685 -147421992
219785844 -992452802
298741321 998853891
779975559 -815924330
989971425 472060508
-476222632 -795147600
-997482533 197913920
-414229417 909470060
764525067 -835177483
-994252718 143610929
914516575 733599299
-550217885 -747418028
970784953 579957681
-359691339 923946647
-364714865 922701854
-704348652 -613105515
-366059359 922365203
-853931476 684069363
978397169 -181845246
514941967 994941274
202382767 -991005813
-527351541 872894895
-349615944 -860104194
-33536120 -957738742
-843068260 -421470752
593745125 981553902
943429105 -413389352
-467826261 893165080
707185383 940607096
483541298 -995760150
-852119013 -404545628
-999465933 340988608
-959960052 -104246683
869268220 -659643450
-623093349 833348255
-995474773 389473746
-856984924 -395180566
-654057259 818561847
998962810 179361102
598571027 980368358
285385442 998547200
883385356 784984658
-713513460 -603233676
-999549492 338793162
-583937275 -722453679
955604674 635176585
688768891 -909940262
-264798621 -894149342
724571995 931391462
-287806125 -885614595
692950517 -906575608
981032678 532256291
882167681 -627165371
-947522805 -156279497
-770125264 -534981449
-852673829 -403489779
-888494058 645079025
-977609135 -9322538
-975442766 -23237137
-524657373 873877287
625469344 973169674
-399054986 -836752393
-994646761 396198532
-54436593 -953411816
-558110380 -741797499
-104407342 970932315
174134554 -988344226
-950432382 547558842
-958252108 -111901560
793267437 885447767
-567196635 -735168606
-999959240 301816018
-884600444 -337097532
-727353369 -587775253
93167664 -978823204
792858610 -798394621
-795513205 734399816
-190038388 958468021
239328505 -993870363
-965794547 -76803158
-787163993 -511439655
665161478 -927581003
998237279 375837333
-974120164 -31271758
-535186873 -757768286
-980352802 9291500
276563629 -996117956
-23884743 980073941
349970545 -998994650
690113819 -908868085
999616945 227186949
-267406837 944216331
-949496748 549510741
888890054 776752464
541214795 -984405544
995325741 417909529
-844742878 -418378463
-663507661 813850425
-697895124 -619948149
750588789 -850925369
107321437 -980697503
985770299 503162001
-702753278 -614805778
-365941923 -852628065
-164124423 962600685
-996439852 380839352
-988565163 431630085
836103785 -728913308
-952713175 542568831
-993761277 136980872
962740351 -303381405
674801297 955615444
-947748643 553082151
898230878 762031677
-419401105 -826509099
-766657967 754671770
-984883064 44377202
-932522991 -209348579
-149757140 -930321636
631787001 -948627774
-445350474 900248050
-649924782 -666910516
510044705 -991586068
895446120 -590697329
-881979062 -342986172
956401129 632528676
-999492520 340310697
-885669125 648525618
-572006705 -731593182
38559930 -970662899
-669168294 -648887706
-581208087 -724573283
990063131 -44224222
-865346276 -378453114
639120425 -944326507
-892119063 -319752818
-754995564 -554499798
993813471 436035619
859212026 817518214
-598458917 -710920438
19903610 -967588263
976332183 -200319772
-358478861 924243336
-971329011 495714264
-874167530 -359997177
943600169 -412561851
-144982558 -931620528
-424300201 -823972814
-987574448 68493932
-570811413 -732487756
-959015790 528216300
184419137 995160416
97277948 990246577
-86160764 -946405684
795277448 883700910
-644953973 -671412365
-787964305 -510301570
-954164989 539341910
-938883874 570173513
542386671 -984085154
999866206 258457840
-999824780 285269561
730630616 -872032892
765181564 -834401257
992924355 3796440
491412815 -994682663
-219616628 -909653740
-121330433 -937840155
195007658 -990350541
-967743202 -66901231
-152411222 -929593864
221055776 -992551883
-994879133 394368188
-914782459 609596170
984871956 -113603767
-516493597 876825845
986124814 500815189
-66225257 975512508
729137935 -873533630
731523118 -871130768
-319707803 -872955530
902728826 754507973
914916555 732854494
-709725889 789445548
294376824 -997008415
-998297606 360308261
840387098 -720996873
783659875 893261427
136783212 -984329238
-456697346 896720790
-413403154 909704975
991534599 458921300
669318299 957890583
-745765413 -565918525
980051723 -166062188
51977160 986896729
-770658162 -534267478
156899290 993808250
-422072253 -825130717
-977646449 -9075557
946885584 661694008
295245348 -997048495
-961020174 -99408743
-904408096 -289863679
-893103262 639368193
861887530 -676969947
65163537 987926823
786023987 891400414
-952671752 -135876710
837648289 -726083870
447149734 999716779
605274508 -962120258
-705830226 -611523430
-267992229 -892987200
963004157 609713883
791181338 887222929
795608485 -794492302
-889876822 -324981972
-252450802 -898546544
-845206335 -417521192
923838991 715424095
-600551779 -709212027
-866098010 -376911190
400470462 999971367
-261585971 -895308482
-866208893 -376682891
596030884 -966099394
-836313592 -433623474
-652385002 -664653165
-832913338 -439569010
919652351 723824609
-764462333 756130819
999803320 249291010
-732994000 775977428
-665402691 812894303
-997869016 206823488
-232962361 950914306
14214202 983697914
-28405937 -958759543
-905010799 623575299
-793113706 -502878161
24065349 -968295234
870954562 -655543927
-208801514 -913106107
-6512805 -962906792
982631155 -139266912
-985787023 52202974
-540676153 -754026351
-756317773 761439360
992117260 453530136
468781914 998880130
72169134 988452597
-757010946 -551956318
996957852 396658162
343514395 999567825
-902691109 -294161220
913820114 734892726
629972755 -949642036
-999555236 266330590
-52476760 -953827970
-229859072 -906283081
-917526282 605479813
-47325120 -954914505
792303326 886274055
733028757 926611789
171502149 -988080103
647077249 -939462794
-487742191 886675864
-928621300 -221802719
-458461495 -805341549
876752359 -641124295
-965864187 511039825
-458732269 -805188935
535114948 992355496
-999814555 284314460
-870809847 665922962
-463883638 -802264359
-984416272 450308408
-970489678 498151072
971126753 578580918
-293776401 938805471
-202400673 -915093963
999996767 293629464
-988942612 429769873
-772808934 -531370249
336605854 -998617908
-51868600 -953956860
327234563 -998323364
361750787 -999275901
161218920 -987019518
724828284 931249835
-672514242 -645659657
-269819349 -892318914
-706136482 -611195797
-212898907 -911811495
-907004474 620798971
-575797023 -728727094
-988415422 76562966
297171016 -997136779
-935898502 -198243294
827891813 852900742
-755810823 761764048
-992537095 121443843
852009175 826192047
-852517187 -403788077
-523909119 874149628
212164069 -991836798
959751355 621214600
-709312277 -607786166
-880344998 -346593824
-989653799 89049301
904917843 750784276
-576874108 -727907775
-892219819 640475983
-837499290 -431532674
877844654 -638346724
-794201167 -501285048
799389142 -789050334
990396629 -39182143
-165979723 -925811490
935189199 -450970793
-192040672 958134897
-889122331 -326731848
-764132953 -542852152
66898340 -975050846
-864509061 -380163469
544585990 -983479888
890608953 -604378512
-671821047 809610027
-271708170 -891625985
611469636 -959252091
80323968 -977024192
851589973 826688463
908362436 744810758
400233130 999970756
367575093 -999401238
-11227167 -962041919
-495420612 -783532787
872636271 800156809
-552104088 863622242
-622907188 833434315
772926211 -824981100
-986467518 441456627
-249092536 -899721700
-339448305 -864599309
-990237662 423232642
-595097829 -713634040
-952964465 -134660904
-848799998 -410813173
990376550 468789546
-932443218 -209607309
-851297679 -406103772
-5040688 -963174572
-446961915 899751009
-928332638 -222710676
190711644 -989953459
485797899 -995463965
39863407 -970871291
576104956 -973632930
684332548 -913404530
-688319537 -629862818
-633805446 828339944
-969432074 -57924989
448908229 999673364
-970539278 498007455
-614758098 837159220
-644725866 823116277
-113991670 969699394
-873153168 -362152963
-995663110 164283398
-94509532 -944454770
-992104884 413037009
-691292449 799422875
-455498667 897097001
992464301 450182872
-246586016 948316050
-747747292 -563496082
956043143 -345639025
386442916 -999738626
989821803 -47805119
-840622562 -425938632
830986783 -738106398
-866568524 670655232
-308898987 -877367909
-330949397 -868249206
-997047510 188896717
-662111937 -655588542
-856659788 681263884
310059351 -997677739
-842617184 -422300789
-999871288 290001615
915378193 -527484747
-192072686 958129559
-846726814 691267701
-661911537 814652293
-613277367 -698706797
894274401 768420987
-493319517 -784824466
-171227297 -924318319
-977288624 -11439015
-932610793 -209063685
-542398088 -752845298
-702581896 -614988104
-440121143 -815515767
-507084429 880141708
-383350989 -844408058
969302906 -257152587
988471249 483926422
-545120021 -750969730
-915849872 -259618834
310805011 -997707337
788868320 889134583
386184677 999922656
726091405 -876562745
-801291791 730074425
960239428 -319796444
-431298567 -820289350
779864712 -816070081
-377033594 -847423379
159205087 993927768
-467079967 893405783
-932920289 -208057287
-842700787 695154653
193389989 995552585
-862861417 -383505633
-131347298 967363487
850885532 -700405631
-999927316 325242697
-961167739 523009521
-891041654 641943280
227046925 -993006676
-844703078 693237471
967817847 591695127
329161766 -998386164
-880148382 -347024762
552756873 989653778
964990069 602405206
-940049147 -183936911
-315907842 934063703
-599269002 844075195
949630706 -381889930
-263527915 -894608978
198974192 995781432
-932657447 -208912143
-217951245 -910190798
-876915182 658962947
-958364892 529743507
-620314784 -692796163
582775146 -971271615
-851206188 -406277243
-747017913 767334588
-795343411 -499603338
-949927281 -146948579
-132212506 -935021020
-470748779 -798328834
941363570 -423253694
87459819 989565972
-784631055 742222742
-512772513 -772618438
-748069724 -563100642
248594756 -994467692
-867260889 669886535
-935994508 -197922201
797339611 -792012621
-831305917 -442353854
-144194227 -931833746
750551387 -850966271
185507902 995209653
942345282 -418604751
251234742 997604773
199987700 -990797415
240777881 997282554
937735769 -439889267
152008563 993548691
-223354667 -908435826
-696444440 -621465535
-73239570 974704946
680967955 952959354
-842828793 -421911622
-643496453 -672716675
-895956969 -310608549
-842885814 694978147
-723142474 -592560530
548162307 -982475247
-32013739 -958043133
-808708150 -479260642
-833841302 -437952717
23321731 984502570
78928842 -976822410
-935755103 -198722566
-8964392 981542463
-509639967 879249850
958582833 -330206617
-139952430 -932973299
-999983920 307136719
-604781725 841644384
-622276052 833725564
952510491 -365939989
859925765 816637331
982494623 -140748560
389491810 -999780360
-847694043 -412888128
907650708 -553352524
923546343 -498032550
-585810720 849902765
-614048317 837480864
20471821 984253367
-991563076 416130278
-83083525 -947112398
-999667912 273363617
-395083266 -838704554
-518298504 876179221
88062612 -978121605
177895748 994858249
850749261 -700682727
-655868820 -661428776
-895042581 -312812159
767014810 -832219688
-777597428 -524830084
-512426797 -772841489
-998493718 224106571
238261081 -993799877
235886110 -993638504
-974522026 -28855889
-324171249 -871096797
-941456684 -178896057
-130151372 -935560647
68110884 -975231898
-165612715 962374201
-999702377 275646836
-931077327 -214001522
417688450 -999997848
-998597920 356223919
-720431036 783421795
-860338851 -388571406
-790862994 737783480
-987780918 70451686
59826066 987516722
-933845856 -205032516
226485204 -992964499
-636864032 -678586112
-776729061 -526030032
-916537095 606970527
-478619798 889668889
285267283 -996571815
269592040 -995734443
269259141 -995715948
-752652632 763780276
-299777772 -880988903
921131139 -507040099
833915344 846596804
990812802 -32759896
995211125 50871324
738936784 -863466426
-947283235 -157192675
-997977287 209576574
-815794515 718769777
802420920 -784590230
972947230 -228758866
-718355285 -597919264
106817588 990877311
162332683 -987135770
-716288459 -600204533
-726640203 -588593288
-46027945 -955186402
975229409 560996386
910767926 -543110305
532067328 992788009
-138305635 -933411139
668040033 958414737
106407180 -980578713
140623265 -984770860
-301983191 -880118606
27110542 984830576
988081388 -72728031
974457896 -216352245
686456048 -911752764
-587934680 848995006
692268788 947838916
217279605 -992253575
-980635665 11291776
-871704443 -365218698
-520108061 -767843547
461698050 -998085144
-912813961 -267878799
-856052257 -396989986
843989954 -714162290
286989343 -996656965
-479217949 -793380201
239906713 -993908255
-463562933 894537305
-299963015 -880915912
975894537 -204115910
628506022 972286165
66564474 -975000888
455393724 999488659
-822292260 713459623
-670839455 -647282228
-910078188 -275216662
-331372346 -868070285
-938213156 -190378852
-601106388 -708758279
-985322657 48154210
740629935 -861686540
-856347888 -396417118
-942356485 -175616146
604466702 -962477067
-360178614 923826995
-830021225 -444545391
541501119 991408397
-897444482 -307010827
-831513410 -441996247
46636489 -971944923
-432608035 -819589320
189055553 -989797685
-505152935 -777477363
-968134275 -64857199
835039145 -730839831
-937892139 571992136
-141384599 965949587
-454257238 897485072
929103350 -476238857
-999758393 279554575
978608955 545080101
-925370777 -231925962
172654319 994607926
-260762792 -895602012
-735274601 -578517770
-444784333 -812958780
-565938030 -736097117
-995085287 155381334
-351021295 -859470849
-811560489 722140131
-595914812 -712977729
-987155731 64558070
113358429 -981467334
997570203 118176563
-354261648 -858002072
-986898812 62192660
427666565 -999944381
756923632 -843925315
971045731 -243959150
43440770 -971441159
116456824 -981857916
24675176 -968397826
-442339177 -814301492
906585588 -556804747
-676579734 807146530
942119333 -419681172
-899997533 -300794749
-955705480 535862450
-672045636 -646115225
-982159850 22523373
-690231433 -627903154
-911276920 614723903
630034240 971836202
-930160660 -216928604
-781985869 -518728161
-361861032 923411460
766501513 -832832025
-360885144 923652737
-843028801 -421543460
-978421724 473087766
958977174 -327752069
644659585 -940967708
473102148 -996955818
-265048517 944687707
-411586686 -830501842
475641146 -996689344
210459167 996233000
-855475563 -398104867
184073034 -989321057
808865823 -774854801
485527137 997743237
-960458716 524742040
-870227522 -368328214
176118878 -988541966
-946326566 555932081
-875561111 -357016563
-402635216 -834983624
-165543905 -925934770
817608710 863127062
991780246 -16824050
170378309 994495205
-737243658 -576181676
445986843 -999255038
-818448304 -463776981
-847272997 690732912
951093825 649533224
917496079 727973402
-497724989 -782110858
758955577 -841624689
-907143856 -282895652
-983805227 35439338
581041487 -971897056
298624526 -997202305
-827960998 -448029597
-490399226 -786618255
-640618248 -675278830
-796991013 -497162493
-889074495 644368563
-384305048 -843949155
-574190635 -729944748
468569240 998892690
-542410976 867315840
772865069 -825057512
-593589211 846555546
-784805932 -514770081
-109896599 970234638
-999452393 260827762
-941412774 -179055567
450204976 -999000453
-962326750 520134032
415705744 -999995071
316150730 999185192
-796934204 -497247044
-773467191 -530478731
-992916777 126131872
-667474558 -650505103
-816427120 -467046116
-67836920 975329095
138045502 -984476115
-953014540 541901320
-750577767 -560008255
474051231 -996856504
-762136775 -545422910
839462336 840560807
-882234448 -342414576
-952737548 -135603739
42734355 -971329072
-247102256 -900414096
-522581050 -766219289
-815138722 -469111003
527838039 -987820414
-698417032 -619399248
506700821 -992208893
560655043 -978716931
-59140171 -952406085
-870135159 -368522080
11443837 -966125159
655125862 -934316436
-839852134 697832213
-47187199 977631123
-897579017 633643880
-810993872 -475683064
-955867851 -122367204
605495379 978598391
-240786084 -902593540
232502281 -993404566
665011861 959636794
906615942 747861010
833200142 -734147813
321781675 -998128827
140394171 992903159
999920934 268536629
500320544 -993299429
-252141279 -898655303
-108656907 -941028870
-114884346 969582522
-998951472 239367962
-439251647 -815990852
937543559 685116905
779482581 896483832
-990938211 102751568
-355608764 -857387470
349676395 -998987240
-368127466 -851613097
-915329796 608780156
-647886509 821584119
-238395579 -903408559
-464824323 894131875
840187186 -721371856
-38561952 978551486
-157589657 -928161604
-633659656 -681385801
-482901816 -791172917
-531409095 -760321949
-758538115 -550017629
-989369240 86121691
787373922 890330428
-997412763 370748446
-990997003 103396837
-428211550 905414684
432423343 -999852518
257028893 997773660
769456174 -829267819
-986987237 63005807
819905523 860870043
-752324864 -557839130
-693076823 798470566
174840213 994713275
-998754418 232377221
997137657 103839689
749266562 916858308
-527910297 -762671125
700894750 -899877592
-973742508 -33529867
833381546 -733822287
-79576347 -947907767
956459442 -343136330
-953341078 -133090186
776141284 898969733
128704449 992228458
-136447595 966652162
993340511 11726167
978218979 547027299
817557907 -761106964
-394225117 915032913
762065836 -838053074
402442963 999976436
-275339485 942616974
-865287741 -378572826
-462013903 895034589
999013343 182226677
-730607679 -583998104
-870077703 -368642501
930050837 702266001
-967503329 -68139905
-852880503 -403094505
-851395253 686646722
889317201 -607959314
100120292 -979755706
-308602785 935650759
992871222 2803464
-246317958 -900685704
-878966093 -349614132
456026803 -998581203
-999633552 271119722
-19515368 -960481119
-71951548 974854761
-982500434 25143268
999532235 219119045
-29036376 -958634921
440198825 -999565487
972309713 573687253
-999142416 246742304
-81730304 -947420125
-656614150 -660735336
706861954 -894578776
994188203 28649853
-999504892 263575791
-642576354 -673537961
231501517 -993333203
-996281273 382361633
-654678169 818256039
-762411972 757480447
965077979 -287471276
733458479 926364453
-962186217 520485496
-54580985 -953381150
-792242996 736787994
-412348607 910003475
-970729008 -50769309
-822245575 -457586535
-213876350 954375711
-944538674 559437614
968613002 -262297442
-497562516 -782211173
-950410610 547604813
-486313115 887147518
-162301386 962877492
-390950396 915914900
999968978 311121375
-986819743 439880945
924416199 -494713929
852927480 825101888
703560063 942435340
-320753149 -872521031
-995764475 165922454
948934044 655899788
-141386319 -932589640
830024200 850711899
-991934935 414016423
-976693790 -15318601
999944280 274455093
800070350 -788057251
604166290 -962609474
401951104 -999917703
501668132 -993076747
614216266 -957908122
-890694896 642373895
-866115922 671156388
423264655 -999996108
-986125557 55220002
987962114 487786508
720484938 -881955298
-935380364 -199969914
456514772 999447398
964326213 604853298
-217650070 -910287834
294054129 998753830
206556925 -991364818
992267994 -8175719
-993775183 137165396
-375760845 -848026159
687762147 -910733712
-668707959 -649328276
623923671 973610977
-767629227 754023346
894015753 -594800914
831919179 848724466
-406195382 -833217361
363498742 -999314383
948319089 657675134
-624936761 832494462
247462775 997491028
996814607 93655637
594756377 -966629496
-671624617 -646523446
126428664 -983091285
-994461485 397584337
-976307299 480197809
-615360568 836885975
-908190211 -280190844
372599909 -999503198
526111298 -988227101
987367316 492071229
-664894492 -652957763
-553696105 -744958234
-419697812 -826356430
-653566012 -663564160
-973777682 -33321148
-693245235 -624792997
-908831828 618211550
317680932 999211774
408297893 -999965576
-478790831 -793633885
906876805 -555869931
-570413133 856333556
-579369949 852624662
-404806753 -833907284
-845278600 -417387387
876561412 -641607595
-791162401 -505716002
-583692342 -722644712
846631493 832493250
420126340 -999999618
-976342264 -17571725
876103093 -642764526
-993546715 134164308
586514874 -969893039
-999975949 305186383
-816046202 -467658906
-139760225 -933024525
-978203708 473833380
840962415 -719917503
489596012 997409616
882517617 -626255016
-19431800 -960497104
-119277677 969005327
812241819 868231697
332830550 -998501695
-925610694 -231187298
-612546630 -699315629
481651163 -995995781
-97094097 -943843729
-613733366 -698326401
924216358 -495478395
-933760904 -205310372
-711667759 788371089
393611453 999952110
239605 -964130933
934391529 692470535
89904259 989739618
-562376942 -738708441
-817899885 -464665860
712761626 -889173012
-286310825 -886178165
-771689762 -532882914
-999613903 336981765
968965668 -259672799
-101532250 971291371
-977170394 -12214319
-313094575 -875677138
-802053959 -489536275
-711830925 -605062573
985172906 -110006409
-999133516 347599199
-972920726 -38362382
330126311 -998416920
-234682897 950592235
856912454 -687847789
191091744 995454123
969691349 -254235242
-999653142 272390557
-705264893 -612127413
906800991 -556114952
-991852431 113211007
-989760173 90153467
-999968699 303530837
379344393 -999628237
-25894609 -959249532
318992758 -998025571
997675812 386043924
-254606445 -897787044
-992589215 122083829
-990891530 102239575
-343825815 -862682239
728600041 929145798
-819716768 -461716826
737651117 923898638
565504205 -977169900
416728166 -999996596
672105265 956742653
-479732122 -793073954
753517688 -847705663
818006425 -760373189
-986769770 61013909
-817408909 -465460311
-957877530 530876805
271992541 -995867236
-916595222 -257556939
-996196242 173209457
564417278 987676435
-328321861 -869355912
175930636 -988523237
220038204 -992472547
971390139 -241290849
-771505923 -533130078
-655813825 -661479908
-201843519 -915265963
846083375 833123408
-43852989 -955637538
359769510 999738065
999494061 215947711
-56767583 976576686
-993356431 405310624
-954624055 538312823
482395363 997979025
-635127683 -680105202
-105737832 970764974
-462938653 -802802808
466973708 998979859
-997212577 372937378
-440261207 901807050
-410822128 -830889377
955966594 -346098356
823470062 857336150
929301220 703920381
-995913593 168394275
740245219 -862092433
-247817688 -900165926
-294634677 -883002197
338964897 999513259
-3274825 982086006
984102012 -122651764
-783596394 -516470433
963784485 -296301680
84113688 -977566187
-914946995 -262089686
998098866 137899353
998846095 173012271
154950337 -986356435
996160851 74788012
-377281300 -847305946
165578470 994252877
505869734 -992357022
-964661665 -82309466
645097466 -940696891
999851184 256081038
599841314 980049521
-290002925 939592431
-549946887 -747609012
-59409382 -952348318
-555873940 -743401840
-609498331 839533143
927531003 -482531468
-207021992 -913661692
104298915 -980304073
-599630966 -709964998
-278925577 941885137
661963372 -929774958
-735526291 774438620
992823699 1920143
-954823096 537864784
-972374059 -41513017
-999447649 341431549
614810066 -957611560
-959798254 -104979530
-121735116 968678090
-263736606 -894533689
-996273921 174567055
-84773209 -946725804
106436786 990852526
378350576 -999610907
697509207 945384115
131326583 -983681971
-315946376 -874512205
988205214 -71013464
955752165 -347368418
-995700183 164880921
-966760850 -71945067
208424530 996157809
326357447 -998293145
-428849002 -821590219
96006604 990159965
744438496 -857609616
-719268687 784088010
-999654985 272511932
-998323705 359976648
-563450429 -737924296
734934545 -867643021
-240222917 -902786123
499113567 -993494802
-974849191 -26881577
747268286 918100317
-997603581 200618803
-990442773 422168704
-925313257 593328536
939445708 -432121725
-495773063 883995821
987352992 -82629271
81912715 989167943
-959169787 -107808325
-999999986 316482701
-999172967 346891021
250393637 -994581067
543229007 -983854335
-393286149 -839585212
-139670554 966193899
-937745555 572259089
840989275 838873636
884526852 783312073
-939304578 -186565665
-457625293 -805812111
-863940933 -381319376
384595167 999913945
195737785 995650564
983691701 -127362794
901046604 -574169484
692658673 -906813877
756221038 -844712867
413924719 -999990910
827288444 853513881
-978637830 -2477376
383787851 -999699084
-873912228 662419253
-917799740 -254184179
-851038116 -406595563
-439327665 -815949405
-999886600 291661057
-987927670 434729919
161910106 -987091717
-419881579 -826261762
-618451038 -694369840
-999896980 292903888
-665216693 -652652241
-372337007 920780432
-838182570 -430318756
346356743 -998898202
-206980051 955583425
-425123376 -823543611
911575096 739049440
-800196996 730903633
-544648293 -751295572
588819015 -969015197
-276475428 942385952
-790260766 -507015777
-714779898 786629109
275134334 -996039754
-437571594 902625631
-991281327 417688817
-692036318 -626043555
993618580 438218665
-932757778 580986931
-973051258 -37602027
-950812661 -143433986
-254995102 -897649732
265128424 998001837
-120891648 -937952165
996010739 409210593
999083243 186658681
-831098852 705816831
-526046120 -763917363
-5870280 -963023750
-320856798 -872477932
-581564934 -724296482
967883043 -267662787
532900793 -986590016
-354387680 -857944622
-940105959 -183735189
855534651 821989950
-334549219 929899340
-815187606 719255902
-230050034 -906219424
436710487 -999709717
931490745 -466500541
-292790020 -883713774
-591889821 -716195098
-689874947 -628270120
-933985630 -204574629
-1905192 982215891
-999213587 249680307
-997723565 367275568
997097002 394706602
888532806 777296356
-863813835 673685382
878591583 -636432627
-752395627 -557750891
705421591 941500849
-325755262 -870434019
263801604 -995401284
-275690353 -890157050
95692608 -979166226
343009721 -998804907
968986751 587107027
790539097 -801633085
-980342395 466255929
-997372647 371192633
-781116992 744705945
-999578187 267626586
-999989300 320838667
834617597 -731600381
-850380960 687660279
-976128373 -18936570
148181853 993340900
983733625 516257187
665051324 -927657795
931842869 698275606
27605536 -968884983
-707914125 790444786
-197366229 -916636011
-336202331 929522391
590232817 -968466642
88801899 -978224255
-539189707 -755044228
-999763607 279975089
-599113943 -710386851
758058828 -842646024
589250749 -968848038
-794944166 -500192441
660643689 -930668743
-664637219 813282427
-727747170 779117371
799887565 879661071
-688486051 800910548
-795195580 -499821541
-998390290 221027016
842095524 -717784073
777915852 -818611066
-459025658 -805023552
-893290423 639132950
653971564 963868886
-999733024 333209165
98091057 -979487066
-808927137 -478919312
-964992544 513341763
870439782 -656799400
-265729165 944551830
490348067 -994834854
-850356314 687684812
-934805044 -201876448
243224803 997360133
965460800 -284815859
-186820015 958999512
-946613717 -159732347
874948654 796988827
821498692 -754562315
528190686 993312824
-566380741 -735771024
-971761688 -44992990
-979598752 4037346
-858174287 679688622
978082399 -184745001
-624921101 -688894203
991470479 -22097943
-918327204 -252690476
-622971848 -690548913
-502995090 881548918
509315246 995541905
-809400357 723836530
679850593 -916850354
557146033 988935774
-510547803 -774050941
-670352391 810366810
745167555 919383542
996857559 94985218
-806799608 -482225622
389091664 -999775229
518161827 994575025
516932350 -990249959
7502473 -965431771
986194056 -97548617
768678014 904293851
999353304 204995688
-999383615 257390579
-545360215 -750803531
-644025203 823454566
868966113 -660373353
965825720 599263869
-901247771 -297734142
-526930305 -763326698
-734318436 -579645461
912119517 738043507
-57988524 976440545
-654125635 -663046361
933153017 695309120
-178632677 960331258
-826385634 -450681075
-892906146 -317899381
661894504 960865367
-998443170 222591090
-959486418 527096893
-292940995 938980067
378324633 999875800
529609610 -987399239
355897266 -999139580
-490617900 -786484071
-85171175 -946634137
-918742511 -251507724
-430000964 -820980470
-723909655 -591693151
-786721043 740740414
466255445 -997657093
920137174 722875184
989386132 -54211153
-395620198 -838441116
912961680 -535767628
920373666 722408963
-871281763 665393649
887564567 -612775159
-852131579 685903766
-966423771 -73656306
994552310 427420762
-996148802 383577929
605803800 978518380
-579612125 -725806952
-875828624 -356439849
738482913 -863942314
-134413894 -934440543
49076614 986662350
615351113 -957340400
713742238 -888269871
449008984 -999074029
-207381056 -913549949
589180132 982622479
770112631 903305086
-406271396 -833179420
-791022138 737669077
-963597268 -87410182
974518621 564136793
84673706 -977645546
167047618 -132564801
461363974 999249297
453954640 -998741972
-557323364 861576406
927854582 -481249553
632939750 -947964354
800803434 -786987003
898665627 761319838
-816257785 718398450
290158903 -996810439
181810232 -989101704
-210040053 -912717739
934567269 -453615931
-787494737 740189874
-842241603 -422987936
-999884652 291443348
-418458097 -826994103
-452100266 -808906572
-521389979 -767003318
-447228068 899668649
118861790 -982159943
-995322934 158957174
-319284846 933321097
683468639 -914072003
-992777510 124404138
905695436 749448599
809126955 871156683
637680659 969501241
-997549047 199373475
312376589 -997769480
999890201 319617510
305932239 -997511716
-913632443 611297153
935427145 -449953887
593870671 -966997183
-795606794 -499214544
-169502364 -924811455
-975042116 -25706936
-107624660 -941283987
989610340 -50926360
-999992823 320230394
-41642634 -956092187
67413286 -975127753
589641413 982515751
766393227 905837127
-910862535 615317503
-981589779 461655167
-939584325 568877792
726474849 -876185670
-998551883 225875999
-503116256 -778756526
-998292628 218174437
980315727 -163435149
979447859 -171950608
-867849273 669231305
22603727 -968047880
-133029069 -934805784
-732610440 -581654034
800978372 -786730564
-460104975 895643760
-951927741 -138947110
994328524 430115769
-525999500 -763948449
-634703449 -680475665
-972000573 -43643785
-113819410 -939740369
-441976850 -814500108
-906746574 621160079
-970003298 499549946
-976674267 -15444375
-847907622 690109861
-678465712 -639811358
903056133 -568011284
-804559857 -485688753
-981685335 461289073
766790335 905569630
-653871156 818653325
550019276 -981934035
773880254 -823781866
-664586688 -653249368
803203309 -783422924
916090744 -525011538
-249004616 947846485
139727061 992865138
415606092 999996300
-942221647 -176109548
-893112863 -317410556
653378082 -935454709
977393934 551048679
-215921725 954014510
-763194740 756966651
493869999 -994321358
999720050 239025775
920109379 -510772680
680421623 953198738
495883184 -994010467
-731216517 777043745
62581784 -974401683
-892225789 -319501765
789131072 -803578840
-975372171 -23674297
998897791 360362047
552398601 989710801
926976860 -484722931
579517495 -972441017
-799219254 -493825137
-873272117 -361900697
-983060275 29531967
-658622226 -658862477
-753684771 -556141683
-145532197 965352442
-135065165 -934268440
998061695 136423632
345185551 999587137
-965322444 -79111342
373655659 -999524232
-999998540 313200272
-841603883 -424152740
-201160165 956590295
996653542 88824177
138695935 992806015
-969880611 -55462271
-366863088 -852201215
-279900248 941685652
-779209694 -522598447
-997041377 188778571
278024357 -996196221
-628718146 -685651532
699215537 -901336935
189469957 995384182
977020617 -194266555
-887952923 -329436781
752781571 -848517848
-992713676 123615074
754088776 913825538
-815005261 -469324259
-885983510 -333960239
-999365470 256515095
-658129023 816542778
-556268530 861992366
-85537531 -946549723
-481574503 -791973254
-276304565 942420766
589856606 -968612753
327848639 999365504
167218483 994335746
351760741 -999039158
-456272927 -806571971
991864993 455900681
-992718641 409333761
727986456 -874685051
-141669570 -932513727
-846586610 -414960075
800569659 -787328565
272937609 998217229
-859972977 677806487
827946674 -743457133
-758972915 -549464851
-982167807 459424810
-995168078 392036953
990806690 465273754
353443941 -999080201
15121267 983779440
958122415 -333061724
-760675616 758615971
-588375070 -718979185
-913769103 -265292084
-995052116 392981965
559224728 988588397
993122810 443534668
-388455465 916583380
294689869 -997022905
4131208 982778284
-475316269 -795678700
-14665526 -961402007
999544451 339865739
-840988600 696769814
-906937181 620893271
-65723285 -950983385
331329780 -998454810
-793562840 -502221989
-858741592 679096680
16799232 -967055732
936788691 686896140
735869721 924954729
611229019 -959367428
794986237 -795378524
959814480 -322492952
531625515 -986909166
-848133700 -412063651
970777713 -246004079
-831605318 705362058
624850853 -952421923
962418140 -305554984
-332997617 -867378953
-921617341 599180038
-41712151 -956077906
-993444295 132840888
-988769087 430625828
948504048 657141417
-56270521 -953020593
873424684 -649468305
-547887722 -749052197
-936303102 574836453
901707359 756235490
617470269 975411141
437480628 -999680566
-214447618 954275218
998311212 374305439
950295821 -378234604
-999426517 341889312
579845602 -972324313
-744049386 -568006426
983067925 -134412628
-973796909 -33206410
-637939537 -677642784
999957512 313201338
-587072812 849364041
893589113 769499344
-68262523 -950424484
-918470039 -252285110
-619016487 835222960
-796858408 733406036
-993906763 401584960
484539527 -995632156
-913928990 610860493
-864528425 -380123989
696622609 -903544791
920100610 -510804500
-298304908 -881567794
-557178896 861633489
-326124740 931800435
-17955011 -960778906
-867444224 -374132573
-370868359 921153293
-756765104 761152052
942870423 -416083725
-489412766 -787221920
-938780228 -188403493
-855229900 -398579154
-740945397 -571754444
-998966413 239917640
-949702463 -147831057
226649901 -992976888
731069822 -871589365
-906920571 -283468951
970117686 -251019521
-993832322 137926804
-548347892 865060882
-959230075 527710128
-801695774 -490083088
-464031974 -802179755
-67095416 -950682102
972274441 -234223207
998410683 372133596
-998153639 214249960
-199574846 -915962870
-997055149 374606867
958041918 627022071
-20135325 -960362175
-309553582 -877105217
-144593204 -931725919
-682302576 804171794
983134206 -133671823
731759496 -870890921
-631060265 -683637166
-963589983 516959352
301672699 -997334038
-580893941 -724816842
988004879 -73783151
-998937300 238847895
963189063 609038481
-310484508 -876730665
-981772722 460952639
-554609647 862644415
-998748178 232166821
-164934376 -926106902
999789706 326453973
-204984801 -914294401
344128747 999575050
62071469 -974324527
-627889193 831117091
-895332312 -312115847
-999284047 252719772
513034271 995148637
-711324424 -605612130
-5513625 -963088626
994219883 29301320
320778075 -998092244
-843128396 694746202
-916671897 -257343055
894125685 -594489358
-774271296 -529388584
988895500 -61321593
-820690997 -460130242
-931243542 -213469554
997062504 101425613
860491611 -680078724
110896352 -981155757
770441352 903071979
-850811417 -407024496
995046197 46984262
268495916 -995672718
478605407 -996366285
366822927 -999385465
-860872312 -387506044
-178066200 -922340944
927025099 -484532833
-991169452 105313417
-820554770 -460352188
968115995 -265967434
-195347176 -917247263
986853801 -89203121
110652414 -981124684
-614700004 837185548
558122372 988773312
-999929681 296991007
-990104139 93776424
-167458930 962092223
82709090 -977366203
996401295 81459778
243864651 -994165541
578250168 985021862
986393754 498965770
497005184 -993834140
-780496119 -520808559
-815953564 -467807648
-173364609 -923704341
-888709599 -327687630
-827150917 -449393842
-641196826 824817732
698606148 -901861245
-920292601 -247044946
975968090 -203482630
585436784 983470710
-999758753 332322499
1293656 -964321124
-85625101 -946529536
-988620855 78581228
-993183375 129496959
-999171153 247922317
-138460066 966366249
477581700 -996480630
179226036 -988849369
-495560903 -783446321
-988581974 78197908
998046910 379567554
517491511 994654049
-924081323 -235849855
-514677381 -771383791
-520849144 -767357865
-962310331 -93447823
-35411490 -957361601
-951760310 -139630035
-999839691 286731803
-175885448 -922974766
-836849237 700609859
-447642630 899540362
-321990870 -872006005
-727493140 -587614558
620812190 -954551997
100757689 -979839788
866479735 808328943
-972688932 491634759
990479946 -37908103
25970893 -968614137
-558058420 -741834841
-398389075 913891793
91234377 989832691
-55593729 -953165224
-765696971 755311654
673609534 956119462
798333605 881029461
-218645120 -909967108
-869455021 667439506
148880775 -985697990
849163650 -703892310
357100975 -999168187
645571810 -940402513
84908788 989383551
-893268092 639161028
355414794 -999127957
649525019 965466139
-409771514 -831421629
781839505 -813461470
-936664617 -195672241
-710256757 789152008
983802078 -126104317
-931387944 -213005943
-999996863 311801734
548802471 -982289443
790070838 888152446
-579254805 -726082289
93919012 -978925498
152331029 993566060
959921363 620633351
-998224203 361234496
968321837 -264455894
-839520117 698141258
857635100 -686294188
-332714896 930316383
1000000000 302076616
411414666 999991186
-517518377 -769534465
-976773463 -14803688
103297663 990647035
51042425 986821441
-841092062 696672658
-543656811 -751979877
-712993214 -603799976
-304261187 -879216363
-850031377 -408496567
-944310821 -168389161
909281327 743187206
-743198012 -569040900
-976194625 480567486
-646593741 -669934958
-285493703 940528940
994113375 27113120
308692144 -997623243
-818948297 -462966178
-890465569 -323614553
-903848270 -291270415
735224613 -867343864
411471905 -999981737
-997348108 371463777
-582592246 851272688
895156786 767015502
575396114 985610977
995902353 67995989
707217619 -894256762
-368816956 921670827
999111439 188486296
-398439057 -837055757
-682380670 -635895893
-16414400 980816867
-861891564 675765830
372200556 999834532
-255236771 -897564290
-913122362 -267044709
681149464 952879571
562959506 -977990941
-583184216 -723039633
-995168378 156617178
-750178174 765347958
-895393673 -311967909
-993668139 403240016
903224200 -567486468
968986151 -259519840
-811052796 722540332
-787273290 -511284662
137203300 992720341
-511642903 878546345
995606337 60512684
-813987097 -470947123
130404445 -983571210
965826742 -282256004
555781806 -980214600
-993507871 404328546
987749301 489324333
-976968020 478009425
-971131375 -48529929
893161217 -597222318
806245921 873850454
348224838 -998949260
116741295 -981893740
864171234 811303413
-801561884 729869190
-917157667 -255985809
-624721887 -689063626
-755375583 762042320
-91274564 -945214484
-919984912 601720157
241561868 997307535
78097001 -976701059
-679524123 -638759093
-991609461 110365157
619434146 974870429
-236677658 -903991168
831491868 849173818
-908982720 -278111907
-789156058 -508598715
-265499466 -893894690
306536200 999008978
-68490062 975254671
-594472767 846172080
-743905848 769276043
-355283265 925022813
-771288569 -533422002
821222339 -755028280
966953858 594987841
64225012 987855197
997956004 381252768
-817195429 717640916
576338029 985417465
-519051727 875907962
-105228551 970829074
687130382 -911227317
-133078810 -934792668
-749117259 -561813012
-487347007 886806720
998366923 149230259
502904171 996197322
699780558 -900847939
-505181865 880798211
-992458214 410926714
74904410 -976234145
962115457 -307592094
-779338883 -522419441
-529469916 872121095
111462153 -981227460
996137129 74153035
-400824193 -835879082
-944748402 559028162
721824771 932900173
-988848509 80844604
702929640 -898091795
565211297 -977265433
995604357 414396743
-997251330 192996453
-22306301 980232156
-521251469 875112983
-607453319 840452756
-960149842 -103385931
-996049083 384477326
-970110465 499243462
-391776040 -840323873
-332500840 -867590637
-238138697 949940923
800539058 879081011
-940212592 -183356513
534277051 -986234747
749732185 -851861454
-734928501 -578926484
-882814326 -341114593
-11545695 -961983000
-147366915 965087301
-25685496 979891877
-833634629 703535241
977508508 -189921055
-704476105 -612969475
-452574482 -808642739
-927167399 -226362046
329703339 -998403449
-931875672 -211438424
-191558971 -918385462
-954064552 -130057247
-960389125 524911565
-998335029 359826766
755428722 -845592234
-747181907 -564187998
566879196 -976719534
-977813776 -7967498
982719561 522518128
-796144013 -498419776
-839114306 -428656011
778718637 897065186
-963243424 517831922
764163343 907335095
-836854356 -432671179
953204983 642933101
516206038 -990401042
-431489883 -820187165
978562363 -180311869
-106441421 970676322
942482079 673082554
-903398444 -292397718
-430805013 -820552616
-851728090 686312690
765968004 -833468216
524177855 -988670960
844687780 834727657
-980101054 7521999
775441156 -821796111
999772261 245348883
-804852512 -485237577
-842068408 695754529
-348727557 -860502595
-833877069 -437890396
951132951 -373612483
-983361451 454677899
815139860 -765022116
-729672659 777967878
496034802 996840593
-995263768 391251692
-949323250 -149315928
-970692379 497564060
-336531786 -865864400
34764229 -970053297
924163283 -495681030
-444330640 900561906
853219577 824754940
-633552431 -681478922
-53686157 976919400
-847195564 -413822061
881463594 787783783
-573492321 855064860
121814510 -982526020
-101731331 -942728012
-764710247 -542105270
-996118494 171869166
117248563 -981957586
-947618079 -155914407
-917932729 -253808564
995825635 66023980
-791926968 -504607137
-716076754 -600436553
520373185 -989513696
278713224 998372766
999999691 300110890
-998980640 240441461
-465928998 -801096157
-187009876 -919728338
-963038621 518346440
-27832086 -958871915
909018829 -548876249
-721087972 783041451
184948548 -989405202
-991022556 419093646
986787030 -90063287
-993599171 134847910
324406335 -998223961
-942703420 563001355
-742752223 769992388
833222612 847338270
-876382101 -355242403
-720740712 783243363
336379650 -998611107
824946051 855866308
-258090941 -896552766
92041527 -978669849
935812786 -448298780
-276025358 -890032772
-620471923 -692663364
-210580585 -912547623
883804795 -622894420
-411239707 910315502
-939130509 569718320
-869503780 -369844718
764100419 -835676354
-900667641 -299155329
-969147084 -59470721
-481517420 888721481
368884547 999810967
976708591 554228475
287105586 -996662647
-310714784 -876637915
-989572412 88209833
-787340878 -511188655
-568729165 857018597
-517391472 -769617247
-493113452 884888354
-622310534 -691108935
-835013856 -435904941
-172497320 -923953848
746050404 -855864011
663390676 960283243
875030166 -645465301
992205512 452689064
131670412 -983723196
-972939315 -38254716
877519680 793421854
-133078295 967122975
-334548547 -866716188
-719563766 -596572562
-981301023 16095741
998134090 139306297
-286493621 -886109284
-402461103 912767924
-76456977 -948609574
-669696968 -648381198
961737579 -310102035
478102209 -996422584
-571265063 -732149291
993957306 23935008
783423255 893446997
260813782 -995224190
266799403 -995575618
-387519593 -842396288
-972055715 -43330833
-471488588 -797901902
3453528 -964709367
982471506 -140998837
777442928 898011581
948430203 -388338712
-578657393 -726542292
-917399642 -255307828
784741391 892411144
-665184314 813005339
-966668483 -72415311
-170160661 -924623631
876220716 -642467632
-871054331 665648779
939610533 -431364598
-449176884 899064787
-33930571 -957659499
-978762523 -1639697
-912570140 612851453
-798459885 -494965017
976179406 556674148
888557210 -610053319
184821264 995178609
162926385 994118244
118254494 -982083996
-886107347 -333676719
-644543635 -671780323
822740644 -752451539
-832709514 -439923349
-572671515 -731092714
-953061343 -134257180
992158054 -10140354
-631917595 -682896664
-551706928 863776058
-27724575 979684930
-388204823 916649972
861982680 -676753911
193783592 -990238314
-823058885 712814856
-860459674 677293216
-48936376 977440905
-24998739 979961530
95583872 -979151536
-989930985 91943098
818455580 -759632456
-323293235 -871463139
-817977381 -464540287
628513587 -950445156
31921773 -969593526
202623789 -991026774
-196108779 957451655
-211768251 -912171813
-234755862 -904641081
920971986 721223654
830686414 850020699
-987608181 68813271
-601879287 842928659
986003030 -99915013
-277908019 -889330645
-853818577 -401295507
-785755048 -513432741
-875016460 661155587
986656294 -91737760
-955598117 -123529263
134357402 992556110
-997627391 368364423
-656892681 817158424
-248859235 947874746
396932712 -999867445
143772181 993095031
-675675549 -642562543
993584553 438593662
-928636823 587927906
-95600012 972024751
-511346715 -773537577
-436946785 -817245165
-999999565 317288334
998180247 141173587
-941907285 -177257528
-995782584 386842369
-291082313 939367889
-837180468 -432095868
-862318296 -384602021
-801743256 729731371
-868999853 -370898773
638035538 -944975485
125467549 -982974245
992392922 -5939677
732336867 927009824
-273035544 -891137917
-998321833 360000603
857083401 820126396
229278904 -993172018
-998100181 362794442
-229140194 951622740
-268866058 943923218
829556823 -740633016
978019413 -185316843
-909707297 -276198254
-964011146 515886911
-950876627 546605460
583948358 -970847357
-996678921 378489830
607498642 -961122827
564330083 -977550562
171168851 994534748
942415655 -418268782
-892149389 -319681495
-45473531 -955302211
-507088233 -776258263
853497690 -695021063
-598138047 844570914
-999671672 335209370
858199043 -685078735
770071371 -828516769
503703482 996117847
-604495512 -705973527
-998677633 229834400
809168186 -774392553
-997118206 190270173
885279456 782199040
-402749215 -834927211
-211597505 -912226153
-992729116 123805394
194508034 995599562
689124070 949287742
955868868 -346677521
257995845 997801268
-495121737 -783716662
575458617 -973852858
-970441961 498289030
976639437 -197634700
938330582 -437218122
-828961056 707719723
-812273410 -473669813
-944720879 -166858731
997759982 124895861
-111709695 -940268832
775164766 899678542
-733350536 775762475
-985606462 445224534
-110848877 -940484003
-508727526 879569341
247813772 -994418301
-530222047 -761120876
-551287489 -746663903
-999201650 346368003
820387284 -756421556
945532312 -403076719
-22095434 -959985106
-928289625 588499419
-763805371 -543274802
978495441 -180935390
-999745885 278637086
513834663 995061718
-724636275 780963534
-421266431 907441409
983441750 518089070
-96626963 971898091
-751952766 764224344
-947951065 -154637143
55940481 -973391028
-986218975 56055976
-24835853 -959455133
-70162442 975062011
-965934742 -76105503
-989869796 91300768
380843994 999891852
531984063 -986820920
-857875315 -393441791
149784071 -985797183
-432759152 -819508162
488479131 -995098500
-453869630 897606217
-850524171 687517376
-994671439 396007980
142627919 -984998696
732024056 927189774
-937884108 -191519549
999697782 236368188
702774422 -898228969
993421499 13281732
-829133080 -446050186
858364327 -684721258
526801620 993496989
-147779627 -930861817
-845731626 -416547517
822262323 -753265643
732770303 -869863210
394434487 -999840365
913040757 -535498862
-207686237 -913454892
-684902167 -633347814
585792876 983391381
726662870 -875999240
-657404886 -659998579
650976551 -936996778
235230959 -993593747
747340163 -854464434
-334252377 -866842862
-997765370 204358973
-844814552 693129435
-328615704 -869232373
-378006222 -846961679
676556169 -919341597
-825554330 710686064
517808073 -990066823
-8373589 -962566636
-889301623 644090414
710618088 938857390
-928868787 -221022071
-738100895 772864349
288086632 -996710587
626314204 -951638703
996189191 75549639
-937057810 573499336
-386588736 -842847370
-88900601 -945769049
931794856 -465242410
-202628153 956338030
985699142 -103646185
-765753898 -540750643
741112017 -861177910
682406077 952321849
937038211 686308418
-170674274 -924476917
435615034 999942100
-759420259 759434873
892176248 -600001356
-241123489 949370217
999821854 251723085
638660738 -944601733
898877290 760970291
948407993 -388456173
-127885076 -936150084
-452417914 -808729863
-762960887 -544362853
-435564359 903226921
-811282013 -475230715
-698676509 -619125814
-635939229 827328584
982619526 -139395639
-987601081 436288056
-779724412 745685777
-876630584 -354703383
-148991409 964850367
-895224574 -312375231
-782796470 -517592530
-623980229 832937845
-580962922 -724763362
203406931 -991094808
-359900151 923895417
500815671 -993218029
-490286266 -786687568
-408760908 -831931294
-289368610 -885021660
-103549042 971040143
-273387966 -891008095
996496183 84206617
-850049322 -408462766
-895527587 -311644792
773564793 -824180095
-76857253 -948520231
172413096 994596067
538497656 -985130659
-948861633 -151110467
157201178 -986597100
-862694963 674899639
-837811006 -430979540
-995219086 391620475
647580460 -939146563
877203698 -639979619
-804689030 -485489719
144333359 993126825
995648875 61564272
-343185716 -862964041
999207435 351564311
-865949744 -377216224
-228781488 -906641613
307688223 999030630
-567567078 -734894743
113921952 991330925
998270790 144995185
-868889563 668070776
433721932 999962683
667772990 -925739593
926108147 -488128121
-624228615 -689482439
877753037 793092145
820903600 -755560705
854502915 -692928318
-692299 982329510
-870346103 666442569
-883732423 -339052663
-996076164 171144277
487901113 -995178966
-790580880 -506555582
946983453 -395832411
999335263 203655907
-937238694 -193735282
-812718433 -472966019
296682155 998811459
928059700 -480435124
-784525286 -515164896
-761401959 -546366692
-951628339 -140161959
858671355 -684055924
-424786044 -823719563
-972613807 -40136411
-951119941 -142202179
-816789817 -466461075
628047348 -950698909
-470009096 -798755693
265362718 998008391
899299340 -579399025
142922128 993046807
996850607 94769037
-919844180 601936889
-829008829 707677333
427792673 999997932
-191049866 958299831
-687532854 801414617
-630505573 -684114732
977400443 -190888583
339833351 999523793
403836625 -999934399
-972992361 -37945596
-107362777 970559913
-760674137 -547298022
56585391 987264019
-889680337 643626075
-999447715 260585917
-657714171 -659710159
999440786 343957966
498643004 -336784269
-916865185 -256803544
53622160 987028356
-999536558 265296858
892425093 -599300747
647544864 966158593
76450149 988770561
-997453462 197286555
991713960 -17983104
-991966617 114558972
974757159 563086135
999027551 356859605
-323660319 932350737
-340455500 -864160264
-244800342 948662124
839667244 840335484
984575172 -117138329
994654950 38442033
-672315430 -645853214
-940152477 567819989
-380232553 -845902014
-922864493 597215318
924591807 -494035263
663697296 -928592087
-92261904 -944983084
646627223 966475884
-976722598 478827128
-375852855 -847982594
-167268266 962121602
-591490930 -716512178
-992825801 408663738
-324609635 -870913765
577597419 985157780
-91743991 -945104529
-955504761 -123930361
811046929 -771504525
-999956360 301325988
-227496782 -907068942
941138189 676421481
960569360 -317680091
-984768201 43396289
983227209 519426378
-320209657 -872746991
-992486605 120827062
193254007 -990189627
-913344663 -266442615
-970330914 498609780
-797906639 732623601
-994961092 153580691
721843511 -880661964
999997499 303947103
847370466 -707487860
817699126 -760876451
411643520 999991505
999261337 198461765
-986593919 440892348
925864660 -489080105
-617525364 -695149633
928937319 -476909650
-854793364 683188009
616504273 975675082
27239418 -968824496
-902196182 -295391028
-353667674 -858272621
-211184339 -912356864
948962424 -385496356
-997812309 205458349
-741805380 -570722035
-746511685 -565007441
-891953526 -320141508
-723099814 -592608716
14526816 -966662811
-62872992 -951603634
949185375 -384297765
160228712 993980621
238128885 -993790942
-221835361 952952422
-254947951 946685908
-221490535 -909045433
337374699 -998640930
-799278817 731595522
-998646579 228838017
236876323 -993705936
-629330078 -685125614
952825795 -364164825
-198647960 957019995
-614583705 -697615636
577822335 -973039428
-973082454 490426800
-86231597 973164635
803588793 876322773
156862208 -986561039
-924565756 -234388874
998329045 147526008
280343180 -996318507
-960951695 523539201
986101952 -98692215
-985823761 52527716
-953508052 540805839
-641798457 824528085
881809457 787282531
-518578892 -768842610
981835520 527732348
360303715 999743016
333934013 999447191
-956528451 533985904
-754213855 -555480267
123797556 -982770218
-592509085 847024231
-667050750 -650908846
999815501 250883713
641290890 968303859
-689069801 -629095650
-573551480 -730428225
-983375827 32018202
619085329 -955441315
426309099 1000000000
-999997855 318471112
798168806 -790820267
900353766 -576255783
-720791977 783213659
-930943696 -214428878
999307254 201623293
-919199889 602928598
-50116583 977312036
-71643901 974890469
-284877048 -886717833
-661265512 814975977
872223502 -652444109
-995682512 164595492
-746704220 767531077
-957551217 531633106
-106878622 -941468041
-253982155 -898007420
-981643944 18626937
-807167459 -481655296
-243610664 948892267
-616291589 836463346
-31150946 979330190
806960319 -777759842
352138578 -999048380
-844364419 -419077792
-947166284 554261191
217861033 -992300049
995820066 411667153
879101026 -635119225
778524954 -817821016
-116211793 -939139726
-733511355 775665186
123835597 -982774884
-992655283 122895440
-701358253 794018894
-370113119 -850685859
484724081 997807388
936697212 -444451357
750459118 -851067148
-801386241 -490552984
650561974 965097178
-75595966 974430250
-356723260 924671836
-880699114 -345816599
-867665546 669436132
999647973 334629597
-21834683 980279377
-828876206 707794939
-796816432 733437281
196854001 995695700
-999295172 344545926
-971248436 495950872
816593325 -762675550
940740734 -426159166
926554091 709800879
852814127 -696437916
982922183 521291447
-716997477 -599425315
-754298724 -555374156
-881861599 -343247484
-222794622 952779559
-591672748 847386584
630572060 -949311617
-583557544 850862800
-106767153 -941495531
-595449686 -713351753
-924350899 -235038247
-770401201 752142914
-995007106 393345270
-432871743 -819447631
899658764 -578330209
-634212146 828147608
675057231 -920462004
-994327516 144634386
57448692 -973622071
-15709114 -961205739
-954008096 539691988
573127372 986066142
-124813662 -936945887
170215282 -987949726
626246228 -951675368
151222649 993506248
-869870709 666975049
-585179885 -721483427
-561250662 860018215
360208300 -999241029
-334043891 930014346
-610259312 839190634
-872595229 663913659
-501930521 -779499193
995172242 49934890
769085198 -829720006
-80353819 973870388
-944091814 -169205960
693724836 -905940923
-994293927 398815891
-102805976 -942466099
-935660212 -199039670
986703718 496802405
723860557 -878722703
718533055 -883804114
935844353 -448162305
591268432 -968054132
-258590828 -896374975
-907890923 619546386
-662221957 -655484753
780873981 -814740773
707631947 -893879471
-970065661 499371971
-304725208 -879031962
-991456067 416730582
-997306563 194157478
-961959626 -95075534
-815327377 719143979
96697159 -979301262
995783134 412134834
991167912 -27092142
-999094146 244793880
707426087 -894067045
-719688742 -596433005
-667967870 -650034850
785545234 -808464235
411524957 999991343
993045694 6080031
959179196 -326491306
688066215 -910494442
-745645133 -566065125
997816587 126980049
-108372352 -941099335
989253239 -56146610
-867980063 -373023359
801963536 877810487
109267897 -980948251
-337063326 -865634619
-969614523 -56925777
-852164126 -404459817
219580258 -992436673
-732944411 -581261599
236233189 997136428
673861705 956013034
-873189463 -362076006
786339699 -807387477
334559318 -998555293
-754686117 -554888084
534700660 992415456
-602697862 -707452763
339592944 -998706780
-984756861 43300168
660625205 961353856
842009314 -717947047
609164042 -960354096
860154205 -680821793
-896273606 -309844170
-968434544 -63276569
-816848857 -466365804
-973472715 -35124706
-830070968 706733797
-48060238 -954760279
-387842783 -842239273
-930720520 -215142367
-262783844 -894877199
-21504774 980312376
-543086754 867060940
935610048 689651245
451799424 -998897677
-712440893 787940293
-223156322 -908500817
-831879118 -441364566
-710072850 789253722
-242681693 949071156
692856400 -906652638
394440361 -999840430
138013880 -984472479
222315884 -992648355
-988231885 74773093
-846820787 691175867
908052899 -552042310
194784266 995611087
-936835757 573895988
933758903 -457028010
-808947781 724189664
-707178385 790849957
874713364 -646258006
999805735 325404825
-24220468 -959574509
546329110 -982993199
-991396589 417058777
279446163 998392218
-932051305 -210873053
-397996532 -837273488
-688937766 -629230764
-787917825 739888682
-734554321 -579367800
839097626 -723401008
-547692380 -749187971
867467330 -663966680
-988809089 80451119
-681418632 -636863572
-633875096 -681198118
928103025 -480262811
914895560 -529151309
86868333 -977954953
-497971814 -781958436
882353423 786492216
-795368558 734505945
603399099 -962946333
489993318 997375766
-820153030 -461006476
-668924812 811100809
-227712541 951886045
972952263 570955679
906964967 -555584020
-925936149 -230183264
-529347196 -761708423
-849369005 -409743323
949861780 -380627897
989762827 473741334
786710492 890856681
-985121930 46424930
360493156 -999247512
16510163 983903496
-517622297 876421690
988569738 -65920146
-225012013 952379136
647387823 -939268080
-535022068 -757879967
-77834755 -948300499
-992220534 117595100
-245862681 -900843323
767662819 -831443167
-660531937 -657075398
-473627950 -796662225
-639092088 -676627269
-461373635 -803694270
962611714 611138392
-346803946 -861361512
-135759473 966749174
95223345 -979102692
-264623379 -894212958
955140214 -350961790
-672429357 -645742440
689621032 -909262951
995452381 56730478
818378929 862374237
-80272922 -947750292
-944567303 -167432198
-572308258 855554182
-851926785 -404910551
-910239389 -274788129
870335544 -657052938
979892718 -167623977
120155186 -982321217
-894777527 -313447441
-961901387 521195978
-410217073 910603131
-934335531 -203423379
-941791921 564741959
-575061820 -729284581
-382145726 -844986787
-14060273 -961515306
656859209 -933182823
819786608 -757421718
-354695563 -857804253
-978598873 472475541
694707673 -905134722
-444301665 -813224561
-965713799 -77202137
-239694682 949643934
340842183 -998743172
-905687099 -286620792
383966864 999910308
-80847229 973811680
-951371382 545528908
96177767 -979231627
428303197 999996355
-630070110 -684489242
741322472 -860955735
-290246975 939541668
-278204286 942032666
-921611921 599188559
-461510890 895195621
283168479 -996465224
-780557205 745100078
-875007715 -358204786
-976822893 -14482550
928810803 704983754
-582056496 -723915092
999828597 252651401
973824618 -221593052
-944696457 -166949952
381426556 -999662961
636728224 969807039
-948303102 551955844
-230256404 -906150475
953419358 -360815499
995538879 58851346
-914075731 -264460846
890977776 -603352472
-340701189 928488407
171764190 -988106582
300357232 -997277972
-711593609 -605320145
-513427629 -772194504
-898920839 631886685
632041685 971241768
-652233386 -664792750
452151247 -998873270
-986146749 442871836
860141478 816371012
-998887498 237049622
251770843 997620838
948010799 658560454
-985390487 48741363
-987241779 65360763
343801889 -998827207
-991491194 416534434
542966549 991183582
937762642 684599317
-757518159 -551312967
-420499807 -825943069
767616973 -831498295
264430155 -995438168
-113442412 -939834903
-228350632 951768471
280127545 -996307179
-182660830 -921001215
140090110 -984710110
520703564 -989441046
-582081171 851488718
-785690344 -513524115
-897007949 -308069094
-913569179 611390166
-58886146 -952460560
-995190780 156952145
257300384 -995011457
-623870853 832988502
751258675 -850192535
-937562681 -192628588
-807089589 -481776196
-589843802 -717817634
-996298041 174994168
-958533628 529350251
-208377345 -913238832
-986363797 441918308
771946588 902002852
-847252083 -413716381
678376712 -917969711
862453833 813477516
-957538648 -115063888
-879606569 655814393
-379596461 -846205575
-746981674 -564432905
544926987 -983385054
-331492719 930592827
927309597 -483407925
-123346983 968461812
999832942 253295278
-891319817 -321624628
-165699097 -925890919
756548524 -844346932
620890868 974465317
-587444392 849205017
835275261 845131229
-95029249 972095106
-911558557 614319542
-834087303 703126459
-461088778 -803856224
-925404417 -231822410
-636433705 -678962790
240845996 -993969744
794982709 883957904
-514348772 -771597101
-715218601 -601375740
862327782 -675969512
708789784 939791181
-453095288 897847490
-367826438 921920430
-915961225 607834701
-125036471 -936888437
979476893 540634720
-486867774 886964768
-802565296 -488754187
984460135 -118487248
427212960 -999950686
980607834 -160491068
-862605754 674996087
-956645715 -118989452
-6349089 981792885
-647232290 -669358467
-950413620 -145029272
-338217275 929061188
-781055441 -520028675
988026975 487316701
-356446408 -857004627
826475527 -746022849
-284554262 940723505
386599362 -999740912
693399061 947311109
-971270793 -47751439
-492037070 885247423
417136700 999997128
646877651 966389616
-803706909 728231372
-532583702 -759530072
216950584 -992227253
-998045501 211359249
269090850 -995706454
958544883 625315076
-851641754 686400071
-840600257 697133720
175508548 -988481212
-649116348 -667648476
53960636 -973084889
576900096 -973361836
-179395942 960208963
-238600395 -903338984
-753495608 763243295
-215736719 -910903278
-997728719 203503222
948181159 658071503
-96681817 -943941674
-955569362 536172678
927689891 707388644
387771185 999929907
15045696 983772679
-794787440 -500423187
-290506093 -884587881
-219460597 953380150
919247277 -513879594
719850976 -882557803
-414926256 -828801898
757422157 911696864
300524668 998889612
-492216334 -785502488
-610909343 -700677381
981452143 529934065
-884282998 -337814366
-669648010 -648428223
-967334099 -69010299
-987502785 67816364
-648735192 -667995287
993149580 8064595
338960853 -998688147
775794617 -821343917
-920234371 -247214910
-288424092 -885381012
-447042754 -811712903
-489939268 -786900369
-957135682 -116844202
990801973 465313443
-960930200 -99823082
-214676044 954235020
791653165 -800086984
898406055 761745748
-999933293 297541810
-999095526 244849318
-162368231 -926829444
790572688 887733873
-942449365 563488719
-119222772 -938376585
-144396701 965516251
444306466 -999351411
559924996 -978942219
872096656 -652754954
941969299 674356869
-235928163 -904244749
-892681304 639897837
757391726 -843398736
368281071 999806606
-750665559 -559899477
-950522201 547368936
-72039683 -949590113
369784878 -999446676
774242934 900345565
-347110650 926989688
-190601814 958374396
-936915440 -194826612
14731563 -966698334
446355218 -999233169
502967369 -992859908
-938597008 -189043492
143280346 -985072475
-152121428 964391604
-853251142 -402385263
-991186816 105508133
943766825 -411750128
-987911579 71692639
-936235577 -197115919
232074049 996999420
-727180109 -587974332
-257150293 -896886553
-198479107 -916297711
-288663758 -885290030
614607921 976188323
169985349 994475441
-561176096 -739582741
177614493 -988690676
675725714 -919964311
-607862385 840269234
971323912 577775668
-151408899 -929869220
-999786531 331296533
659206555 -931630109
484942363 997790513
-733008522 -581186219
-816657659 -466674316
-990250001 95327734
804139305 -782023245
946584050 662515840
-533949701 870471797
905954166 -558819254
992357416 451220836
-223864135 952586762
-90017938 972707438
-159484187 -927634623
-169603163 961759370
-830040902 706760566
-868522811 -371893409
810695338 -772051542
690083364 948847383
-587246458 -719867971
49945877 -972461589
-377234953 919523150
-28690728 -958703369
139779344 -984674614
-708230360 790270458
141721078 -984895867
-718232091 784679049
119491098 -982238430
-811400826 -475043961
582471423 -971381403
990217417 -41908687
978293022 546659252
516880646 994725007
-323452647 932396946
-188565742 -919271311
197986426 -990620508
959561773 621862533
-785912268 -513210700
-831230021 705699061
999998687 295604892
925708124 711570662
-999978066 322079747
-603876774 -706483257
-639881730 -675929806
966359690 597247102
944170073 668820178
-981802116 19812644
999987695 307179328
830116107 850616346
-992839159 408579891
-210304715 -912634483
334955138 -998567492
761575600 -838623193
986901531 -88586298
-947478141 -156450607
-984258147 450970522
-740347065 771479500
112421893 991236009
-985464732 49387800
982390021 -141876455
-860063154 -389120339
915847173 -525858410
208269063 -991510454
988777700 -63000596
980416638 535631960
657481561 962558058
-683101443 -635168529
-723063792 781885047
899609742 759755887
-996935876 186760543
-115867609 969453729
437767570 999909761
938746903 -435320522
-45830620 977777244
964944623 -288387788
-691719399 799195315
-561465663 -739372279
-996474507 380501583
467691357 -997513039
-324756135 -870852488
-316659988 933898643
830730746 -738561298
725791257 930713784
633607662 -947578589
-729098217 -585757300
-977320505 -11228977
511852363 995276952
-936862792 573847951
504355306 -992623525
-921686936 -242967318
-971700701 -45336665
-679487125 805636650
-515650174 877126941
-847447448 -413350441
609336555 -960271925
53359521 -972991749
-446283488 -812132731
900048932 -577167551
920155474 -510604867
-208059041 955395696
-733965992 -580060072
-923369895 -237982255
-471637315 -797816068
-231924042 -905592610
-913068642 -267190153
974599059 -215169685
-391973624 -840227292
791057406 -800915515
998710076 365141568
832124862 -736076605
999813251 250588009
965450261 600681616
-888484195 -328208921
919843056 -511736844
-511416683 -773492546
-930650223 -215367014
-602693269 842570445
320449085 999257699
-599291108 -710242390
-197598493 -916565622
-200816193 -915582581
-933388694 -206527364
283507577 -996482591
503017254 996186235
451306186 -998930499
961946063 -308721490
25530637 984694362
-63696052 -951425026
368478826 999808038
971861531 -237546066
664061658 -928341459
-178828728 -922119026
-655302158 -661955210
676666492 954819658
-986798911 61277875
934947953 -452000232
-907444898 620177534
-854809731 -399388763
150459452 -985870906
726994540 -875669983
-974177900 -30925055
794442083 -796152575
785751261 -808185367
643973821 -941387791
-81159386 973774228
716036158 -886145293
637455348 -945319772
-443606355 900784097
-804161346 -486302499
980180796 -164787465
-688159812 -630026005
120346487 -982344883
885001926 -619726765
-355125732 925061190
909587021 742643968
-335258226 -866412488
543070702 -983897904
-599399399 -710154017
-789539183 738733133
-492631483 885049228
-699855475 794830934
-946040434 -161897533
999955196 313543430
-29846169 -958474426
-868125610 -372720617
417936533 -999998106
-768682322 -536907099
-923666486 595950483
-578554660 -726621336
613716237 -958155394
748497557 917336632
938813956 -435014329
498619647 -993574732
394844559 -999844869
-928446170 -222353597
322460423 -998153459
-875585247 -356964617
-273216374 -891071323
-9080853 -962437096
-826140208 710183311
166774721 -987596510
-686659585 -631557701
-264258595 -894345298
636160370 969985712
991668050 -18781519
-367916686 -851711301
-992355630 411542065
298434837 -997193865
633272295 -947772511
-605397956 -705229973
-23414497 -959730639
838362378 -724763955
-379642312 918898935
-478988616 -793516649
-131363636 -935244627
-924266194 -235293807
281400486 -996374023
-528545056 872459059
-666568983 -651367381
-695577548 797129865
960072297 620116716
460297895 -998212008
987190625 -84800579
-900223633 630156463
-984453013 450153770
-179546171 960184863
860329216 -680437220
686871241 -911429259
-1000000000 316622369
669527687 -924484422
-698780383 -619016280
934214850 692876487
971752928 576006160
-187067952 958958849
-591944218 -716151809
-40528414 -956320897
-999686996 334730440
-789263061 738930278
612940814 -958536549
-552750490 -745629457
-863453423 674077185
752815873 914634565
-776575890 -526240766
-164076859 -926348876
224895677 -992844569
-967586758 506363326
562004050 -978295148
-705269979 791898318
-66518684 -950809295
-364618209 -853240458
-751910736 764251000
-626885033 -687220557
-55272445 -953233816
-960473602 -101913125
-966328153 509787554
557071905 -979820599
656076169 -933696559
-860269895 677493888
305269910 998984189
-729580754 -585195612
-551081906 864016640
-676369055 807255776
-848542274 -411297018
986654045 497150376
-835750960 -434611616
523496755 993931441
963066408 -301177363
254889062 -994863203
992524672 -3554925
-237338095 950092330
-122323598 -937585771
509968432 995474219
951802749 647381824
-778976461 -522921592
-995091627 392660369
973852948 567059881
908267280 744978013
-859192541 678624975
-802415613 -488983232
127997409 -983281538
-202488511 -915066839
578741406 984919395
-520526839 -767569144
-577997759 -727049328
-823333720 -455786602
974877555 -212820981
-798177970 -495387492
-317281964 933761954
991310194 460922947
645277563 -940585287
-953949692 -130540537
-909470298 -276824825
271211005 -995824179
-202020165 956442544
-933664168 579426403
-727614480 -587474976
-951838622 -139312148
-178138225 960410016
-611961357 -699803053
-881915339 -343127997
-854504705 683483291
-655573323 -661703433
-660503914 -657101676
-522374488 874706085
639617793 -944027976
-821712197 713942673
-839964035 -427129614
-938375681 571108186
999995223 292505975
-795859285 734145000
-973342984 489625705
-780117711 745409300
-895337306 636541752
-749001237 -561955673
-981013841 14007955
713008862 -888945491
-339998015 928650980
6203720 -965201775
383624078 -999696590
361503324 999753496
812106894 -769843093
30377302 -969341462
263593209 -995389039
831441605 -737297460
-50883101 977227996
-671190494 809935066
650703098 -937171318
-866376559 -376337235
-684524718 803003348
-817695205 -464997247
998467552 370855865
204612889 -991198661
640564016 968548523
-861618021 676059557
-725574536 780409290
-797848109 -495881053
897094048 -585914243
954944702 -352092836
-104069181 970974814
871010310 802345511
-92391812 -944952600
818692942 862065980
-964421596 -83464609
591846616 -967821470
903822005 -565600828
-435315734 -818130530
-893796180 -315787846
-873603456 -361196905
998459874 153614741
989292840 -55571373
962041175 -308089135
-940416575 567326690
964539142 -291159563
-974763008 -27404127
514393608 -990760349
559291333 -979137550
-720550316 -595470215
738214728 923562790
999856858 321944311
-745927069 768017714
-129524717 967615302
-692163826 -625912100
-987142031 64431398
-127327123 -936294915
869627479 804191863
-357901828 -856337611
-875873039 660166926
935303156 -450483784
992944658 4177585
601546771 -963753981
30855831 -969419754
986821172 -89623496
581364080 -971780733
-912975433 -267442405
774956909 -822412968
-999440335 341595179
-113637898 -939785885
144149367 993116421
-929652631 586241252
-617176318 -695442916
-998570113 226437757
-226506921 -907396704
762769266 -837233186
-919125450 603042921
-741383272 -571229096
-579494974 -725897316
-922992233 -239111479
-402049683 912881836
-550919804 864078905
993490741 14647529
144454923 -985204782
-969668618 -56629339
758378995 -842281547
-773718345 749869435
-344894409 -862209955
292918318 -996940788
-983279775 31260670
-995490635 161549428
-985615592 50702130
-968061574 505045012
408898383 -999969021
997604892 387178870
980730126 -159253606
972082207 -235777574
-890752176 -322947972
348149598 999620625
780856111 895434544
-922834119 -239583487
878448772 -636799616
-90513104 -945392652
701925662 943252378
-903811796 625237196
-305359795 936347910
-50564506 -954233072
-494122839 884549865
39292982 -970780120
321197114 -998107601
980192545 536854125
208406242 -991522077
-638549494 826084545
-681725292 -636555432
-962703030 -91619898
-935362785 576487464
810767230 -771940328
-606791589 840748882
987615907 -79091846
797528000 -791741996
689157713 -909633152
-928057241 588881300
615033815 -957499538
-476001910 -795277104
897840268 762668578
-763417404 -543775022
-916033921 -259113015
-998915236 238045954
956919502 -340358082
833768416 -733127864
-931701363 582793069
-47704566 977575196
-959300955 -107219753
494144782 -994279167
-197258875 957256378
880065927 -632619179
761276076 909224969
-660799357 815209335
978601497 -179946522
414408128 999995192
219944470 996579291
-957663909 531372255
-322084168 -871967152
-239074942 949762343
738959435 923118768
551959384 -981362895
-765248435 755609639
945000007 666677664
-100542742 -943016474
948681645 -386998069
296287910 998803202
-257716591 946141675
908260199 -551365535
-910029043 -275346890
-999999724 317091839
-859377918 -390479267
-146151194 -931303960
569829416 986696460
518387692 -989944530
-443260283 900890235
859768315 -681664618
-514309598 877603701
-949495282 -148643661
-469875996 892503162
-206089774 955738147
977593055 -189162093
65883534 -974898935
368079829 -999411698
721694488 932971417
-976816800 478514148
-295379014 -882713015
183586032 -989274019
561644745 988168436
845879034 -710459137
-998645174 355561632
-882696702 652129571
988859271 -61843216
144640716 -985225702
-198454383 957053033
982208675 -143823832
-310005056 -876923603
-356320371 -857062243
946887092 -396320018
-838882763 -429070180
984629423 -116495333
132527301 992450189
957600158 -336237353
861283424 -678322588
466980789 -997584621
-507337672 -776100357
969927328 583378505
-129143474 -935822901
44924697 986324117
-650842282 820139966
809424 982469820
-601303792 -708596756
86295482 989483124
925328530 712360690
998846783 361717662
-205817071 955785515
988728360 -63693958
-345782414 -861815613
-769866247 752508446
998150903 139981812
-776382162 -526507086
21813849 -967913597
-777835027 -524501338
-995272736 158188173
-938498511 -189386730
908881602 743893615
-789810653 -507661001
-788382617 -509704979
477865987 998302355
-948177668 552210681
903080656 -567934924
-741981602 770469277
-943413473 -171727564
-999983366 321558673
-399617000 -836475142
750320534 916200510
-224815359 -907955779
-786688801 -512112730
788684828 -804190953
-475200777 890782338
-735969250 774168638
637299648 969625587
-42631638 978118509
-684333071 -633924871
-697987074 795835882
972503231 572872084
-963279203 -88916029
-988321343 432817799
935003739 691055870
-235404535 950456557
-427497365 905623672
984178971 -121762784
343167256 999563721
-927375732 -225710332
996206686 406670804
699773108 -900854399
-994365671 398291117
-632577189 -682325458
-757631259 760595541
-179250750 -921996067
-940096982 567923603
-383084065 -844536412
-901682125 -296663479
-504682725 -777773317
-107960328 970483670
-931381180 583337952
-711864016 788262275
-520669604 875323555
-587584051 -719603090
-239844431 949615318
-914516199 609991296
901201038 -573699674
-999595554 337505382
986203912 500273799
-618033910 -694721552
-483803631 887972588
-611368400 -700296406
-937800099 -191809951
930638125 -470009172
-824984324 -453033323
-116816973 -938987022
-336982649 929343962
-516686885 876756721
-568069428 -734523028
76079804 988743192
-776442312 -526424414
-353216839 925525424
-305486448 -878729290
569029085 986844730
981465692 -151708035
918735470 -515706017
29333266 -969170055
-59974665 976218585
-95012790 -944336261
-182520807 959702582
-357641688 924447947
-195760431 957510446
-977603698 475869987
-710413026 -606598866
999062485 355881694
-999907774 326181024
-997260465 372420524
-952317264 -137345760
971831403 575681815
554024139 -980748130
399658188 -999895209
-48506970 -954666538
-156404177 963760606
-272362368 943218924
-960456291 524747951
886326350 780638884
219538009 996564581
-136454685 -933901176
-808777088 -479153198
-143272059 965678330
-999998965 313708117
-888120982 -329048759
1749650 982557355
983084448 520299499
-616092513 -696352624
-928965034 587385573
801608791 -785799552
544060371 991015334
-999797097 330890636
725463660 -877174871
-36461004 -957150265
254095162 -994813780
-371006312 -850268158
-998465697 223261175
-140881446 -932724762
554467907 -980613862
513860237 -990862962
188091526 -989706018
930510260 -470531150
992547051 449374008
209289048 -991596344
896341989 -588107524
-740345664 -572472899
998883849 175046176
-630786530 829759337
465142473 999074910
-726752772 779709977
-602964927 -707233234
999900826 264294404
868684442 -661052899
441949063 999830942
-756185016 -553000913
837057142 843195077
915771377 -526121746
-998161022 214449219
-477542074 -794370922
-994462800 146516721
515117622 -990618887
-453025116 -808391325
-376603207 919686597
-89540837 -945619901
-696951591 -620935986
-483549823 -790781298
713263602 -888710827
-263909559 944914796
754383577 -846749884
-573863964 -730191887
-989915912 424874383
-968641409 -62179931
-488385195 -787847833
4930468 982851936
721417055 933122630
999167144 192174532
-996750885 377757347
-905625520 622721516
-959537089 -106157723
-419874294 907844729
999893794 262941507
-951557709 -140445655
-93155808 972325255
-999044937 349171516
-773140305 -530921508
729263214 928769491
-561100900 -739637367
-912009065 613669850
-547013084 865569031
-955000924 -126084161
825499895 -747715117
-879097237 -349327042
998461533 153693990
913699580 735116468
-484926629 887603803
243352467 -994132473
-134486836 966926632
131332775 992381022
-862426913 675189390
-971725607 494538302
188568676 995345023
-117316339 -938860685
-864958437 672431198
999211242 195100750
-608026011 -703062978
-836389384 701031467
-582212085 851433683
186056440 995234301
-316739960 -874185840
-996289115 174835674
314364576 999153355
-364131638 922847490
-997145910 373646670
-270922951 -891914367
988186510 -71274254
820326233 -756523284
938695437 -435555291
223761903 -992758419
-219982023 -909535631
-151946090 -929721843
-996240983 382739024
999483734 215118878
503242127 -992813747
207905591 996137323
-947261367 554070140
811599766 -770638552
949056825 655542265
-537242176 -756373127
123992707 991951055
-996566800 179875484
-993840856 402049183
-488015576 886585255
216954034 996470919
-669492324 -648577392
-631720429 -683067178
-384496477 -843856975
-186609782 -919845550
-743809156 769336117
-907261315 -282593202
695192511 -904734083
888210832 777786059
847813386 831131788
-999486137 262592358
-996286568 174790610
-846522572 -415079420
657700139 -932630094
248084343 -994435431
-997878158 207048098
-999613041 269801379
-644884996 823039326
-858386336 -392437149
-500555063 882381353
-9473860 -962364924
970450300 -248500141
465044275 -997777279
179565683 -988882660
-430175135 904832996
591729573 982030700
459124966 -998315961
597219487 -965601603
531411349 992878860
-986033996 443366008
997874964 382721287
-853748663 -401429866
-224008217 -908221559
783627900 -811057770
-542769664 -752590095
212912068 -991898719
-345154349 -862094604
-994430358 146063468
-217707152 -910269460
860029007 -681095533
276578157 998315709
755368262 913011540
998946602 178466672
-696843024 796450285
319932465 999249187
834066063 -732593415
791298034 -800581202
210248673 -991676938
-915018713 -261893896
516753060 -990287393
-655486823 817855815
-660160772 815528763
393240064 999950922
-159222055 -927707624
-973181433 -36839766
-917090144 606138781
990280866 -40943685
-258375865 -896451432
238209915 997200416
983477786 -129798265
-991055460 418917015
-930339080 585093278
-59015901 976325928
785207290 -808921439
-975626199 482406048
584522214 -970635377
276896834 998324295
-938946810 -187820514
-555388126 -743749719
-138843117 -933268522
-3110994 -963524580
-267604599 944176638
966478422 -277681172
-963817062 -86363299
-100139237 -943113827
735496289 -867061336
-756164227 761537818
-814494267 -470139049
338064975 -998661555
917608927 727757651
-987401196 66858195
459472692 -998285395
-968375565 -63587501
555549411 -980285321
-336280511 -865972789
985624657 -104554043
539156705 991765930
-736135017 -577499953
-987169689 64687321
-695713504 -622228628
-354041575 -858102374
801357747 -786171166
978462983 545811393
-484322811 -790313922
-61092228 -951986856
-66599325 -950791531
229684065 996919011
268936781 -995697749
310234092 999077637
-1895907 -963744721
-734860762 774844061
968886042 -260266585
977206723 -192611937
849913937 828665632
-246603117 -900586971
-915473366 -260651617
844880182 -712426672
913018437 736380123
-827802545 708739693
-807633364 725211578
-142453243 965796251
-222373524 952855464
569863075 -975729785
999116679 188832646
937768322 -439744464
-955564783 -123672767
-930238600 -216680338
-956881875 -117959438
-289669964 -884906885
-858860930 -391500779
339376919 -998700422
4738691 -964939772
998261083 144581956
-466466427 -800788765
26248293 984756257
-251030896 -899044513
975676261 558975950
-687124020 -631083838
-171525338 961457101
-587125208 849341625
-36988777 -957043224
-739122748 -573936765
-482958969 888249595
227036596 996827973
-612602108 -699269416
-864069939 -381057426
-919875100 -248258893
-601758286 -708224539
-501095550 -780020152
-980610178 11110232
-902801996 -293885114
-350052669 926290888
-768224924 -537513996
-861176974 -386897058
-980656092 11437506
-122983145 -937416568
-415080946 909226557
-997558516 199587561
-985883073 444025802
-775102565 748917533
987472081 -81028361
986245053 -96911004
-952214821 -137768542
895695510 -589977684
-474093450 -796391348
-381202335 -845438328
869791200 -658376530
986520359 -93456192
975445437 560021027
853806172 -694380640
-372016573 -849793816
984308270 -120258575
-515030942 -771154182
-552861575 -745550822
762866610 -837119628
-742265895 770293404
812730459 867771987
-792673150 736477155
635168843 970291102
326164575 -998286379
191029961 995451462
-386148009 917195683
-998754240 232371193
-985369339 446242661
-774069991 749627797
-181495168 959869795
-936999894 573602997
-843476382 -420717491
-872222044 -364124920
990681145 -34813581
810281035 -772688235
268913157 998106581
940528026 -427144957
-726886693 -588311058
952806162 644212792
-730922353 -583630499
-818583841 -463557289
776530855 -820400808
-994099597 141524033
403625761 -999932622
-24706239 979991106
-188179447 958775985
-330519815 -868430579
277238130 -996154443
30577763 -969374263
-397875861 914033100
-609659319 -701713631
-511827794 -773227777
985575062 504448512
-316681978 -874209788
-705835232 791589033
997034558 100529940
-692223397 -625850597
-743305403 -568910691
-998244831 216800572
962050506 -308026757
-172594841 961288801
-821008873 -459611803
-852623609 -403585559
363112640 -999305953
557540294 -979676674
-718274341 -598009320
999512779 217472467
953111122 -362556711
-514841600 877414584
-1053817 982295701
260822360 997881227
-420033345 907798657
987043232 -86746999
432043898 999975780
-94657894 -944419861
204149874 -991159017
-951878790 -139147710
679546851 -917081922
-970204145 -53676979
-997321615 194474735
-740682728 771272271
-526767581 -763435516
-818888350 -463063512
999839094 323153694
-997689406 202590526
-861474184 -386299839
-838044290 -430564827
-434276653 -818691895
-535439390 -757597146
997708349 123049404
-451540215 -809218052
-842960190 -421669844
629553276 -949873137
379959100 -999638736
-916320906 -258320747
-187411883 -919610508
-642402355 -673693255
-431166392 904538013
-974492304 -29034835
-539973953 -754507623
-403160340 912573938
-990820717 101465882
-852591967 685435496
-233868380 -904940453
-783952382 -515970338
-949526400 -148521976
-158479084 -927914317
-55664093 976699679
-998847791 352492165
-662246490 814484159
-869565069 667316590
-287612836 -885687482
-702186815 -615408214
422989357 -999997327
962929986 -302100521
742539512 -859658497
870189931 803442836
-893346675 -316855960
768221615 -830767435
-995832887 167043998
235221642 997103380
-957181613 532487881
-292486556 -883830401
910191031 741566898
-977020375 -13194968
946499570 662745414
-571674942 -731842061
939031216 -434021624
690658513 -908429286
-999757346 279475472
-792275905 -504099717
-591683600 847381893
-40990616 978293545
812977257 -768469952
992583250 -2488012
564089279 -977627957
460366853 -998205855
-920580887 600797644
20209352 -967640500
-702683649 793302220
839167909 840884563
-606033154 -704706585
-787980329 -510278733
-760037449 759032655
-999521683 264481613
-782022833 -518676389
-626560716 -687497608
994574292 36718649
728566406 -874106214
180597074 994984281
-396953632 -837786101
955624547 -348121626
465303761 -997752043
-49317911 -954496186
509146117 -991754931
-567714128 -734785954
-977821779 475132809
-891513894 -321171065
-984428990 40538557
299884040 998876803
-786985026 -511693278
194381457 995594277
913535401 -533813469
-963553096 -87620339
-720129305 -595940941
-999327308 254709759
-260667493 945558500
-748107032 -563054859
-390105524 -841138662
349974801 999640965
-970219193 -53593789
-749235687 -561667136
-996185748 173026682
-50170625 -954316323
-686893482 801752701
378916845 999879625
-381082464 918523665
-891479738 641398573
424027289 999999763
-510206598 -774269814
-752526067 -557588219
924690131 -493654907
-919973427 601737860
621421205 -954234152
32291905 -969653775
-953911903 -130699403
463421676 999154824
-963986530 -85553487
109340413 -980957541
-733121771 775900595
631411878 971428486
456834425 -998513345
7606575 -965450145
-428537083 -821754267
-576792373 -727970119
204679853 996009461
-645747797 -670697620
422741386 -999998387
-803875601 -486742525
-782514801 -517987329
963759938 606939410
893062194 770323350
-997005361 188087691
962944827 609929323
-675308917 -642923572
-889663314 643647010
-838678983 -429434146
-420039143 -826180577
-371192048 -850181188
283370878 998495572
-990988190 103300025
-989324224 85659743
-13011289 -961710898
-9264857 -962403323
723134779 -879421159
276112397 -996093344
-648812026 -667925412
793920643 -796892962
-624841187 -688962181
-312643701 -875859599
-740724172 -572019633
-574302050 -729860408
79560098 -976914059
586379345 -969944169
-995417604 389958458
994373151 32470267
164244510 994185293
-529745316 872020321
175537989 994746752
954645955 -353814814
-71965273 -949606557
-974140705 487141028
-995549561 162465940
-200610788 -915645616
-999433837 259883647
-921274008 599718837
226261625 -992947679
-319832296 933199817
487078845 -995291475
830704592 -738607732
-596894519 845115851
-965721435 -77164617
958475979 -330870975
-590713177 -717128912
-673307222 -644885095
462363529 -998024362
-945234450 -164932275
-668399461 -649623102
-957594869 -114815138
-166946301 962170802
424848428 999999922
-288009285 -885537897
-490519958 -786544172
785811827 891568199
-125906307 -936663453
-990539235 98425076
-195472595 -917209366
-337324664 -865521562
864149259 -671778152
969525177 584977370
-12411384 -961822514
-553434102 -745144591
305429833 -997491103
844306008 -713548312
906959517 747262473
-959595617 526832872
502396225 -992955584
892108998 771810864
-678560635 806117834
-989722978 89765617
433454929 999965101
865394925 809740161
-52610139 977037935
842595333 837086925
378662442 -999616442
-450083154 898783733
-180573270 -921610477
-908246076 -280045173
-472995003 -797029982
972110410 574519351
497122957 -993815393
965173771 -286812278
233131162 -993448853
325730526 999335821
-919115125 -250442939
-173309507 961176321
30021286 -969283163
-972355166 -41621087
538269666 991896553
-972091652 493443243
-230071706 -906212185
429556542 -999915769
-862499722 -384236227
782861921 -812089870
-987799315 70626350
-999027295 349481730
-653195515 -663906683
-329224983 931105269
-946982960 -158334464
-591164898 -716771035
682630700 -914717314
471009931 -997172567
-685397398 -632843925
-179142749 960249564
-887696650 -330027693
-984229842 38887999
-562633590 859466158
-958639918 -110178733
-167141288 962141011
-980016396 467433173
991658250 -18949547
-631386832 -683355425
-902862294 626548799
437998597 -999660346
-931487052 -212687696
-588671404 -718745107
-965646632 -77531691
-162712879 -926732689
280702685 -996337387
764760498 -834899130
561040721 988274884
-932334795 581711515
-997949743 208865207
190138687 -989899806
-940456628 -182489590
-992829608 125050444
-999760893 279754540
-824938248 -453110464
998922801 177158982
-660490710 815363783
979192343 -174392961
998165967 377300413
973523862 -224058442
169641183 -987891154
892894097 -597978732
791415978 -800417227
-995596246 163211656
-364805380 -853154005
535245161 -985984490
-121808816 968668236
-458062491 -805566172
-508270740 -775507182
-771094144 751668820
-434746053 903471555
-663952195 -653850468
-194619864 957702492
-712317598 -604534174
-136752656 966608914
-838426023 699154403
-237964705 -903554828
-929177902 587031414
-438073542 -816632332
-880534212 -346178841
585934755 -970110945
426629187 -999958496
795806065 883239966
439902825 -999578962
-942516771 -175028063
878794480 -635911116
608514053 -960655089
-897004816 634391763
-588625133 848698178
-936395515 -196578779
903122336 -567805119
821287768 -754917965
-53234001 976969211
847028909 -708169418
-243094737 -901799839
92455433 989916916
-442093111 901247417
-987714633 69822882
-632498967 -682393235
-76105751 -948687811
826479394 854333034
457534307 999408655
-997786176 204845660
-278282820 -889190509
-637520027 -678011359
-776031748 -526988068
-998197120 215449717
-829262218 -445831826
644095567 967344065
982295108 -142898323
597030448 980750194
-101023588 -942899951
-587187551 -719914129
-333784321 -867043048
542346525 991278893
-259809344 -895941385
-892980212 -317724327
982033217 526590151
261635747 -995273243
-495004115 -783788988
632321694 971158486
-967072251 -70355292
-973400678 -35549904
-576273519 -728365220
-668765319 -649273457
-934500853 577982352
201250570 995872987
742755454 -859426328
-988915207 81512338
-701514366 -616121833
-992019279 413534001
327531718 -998333393
-374321406 -848706976
-78299345 -948195814
974151582 565750289
882819515 -625467943
-35076878 -957428934
965037594 -287749088
483937169 -995709964
-681395863 -636886421
-846831621 -414502394
968163488 -265620146
-687905833 -630285403
589048513 982652634
-973325226 489680360
-990016083 92842468
-994701483 395774768
-191185017 -918496596
-499941322 882590059
-976534992 479449125
-323096703 -871545096
610454312 -959738094
-992134700 116562095
-974946244 -26291664
813475413 -767680005
-797341623 733045914
525738003 993637563
752387060 914905874
230493846 -993260584
-855700187 -397670875
410815186 -999978740
832476273 848134184
136584485 992684820
-226131304 -907520946
979386972 -172535510
-976597200 479243211
521806187 994140683
-741375527 770844111
-999999449 314290254
960410963 -318697263
-866579448 -375918696
-999260010 251653302
-684608191 -633646505
-776590694 -526220411
-733514900 -580590664
-539988789 868223664
918308989 -517221519
-992486400 410755450
-994895376 152642926
-689370935 -628787233
-181716805 959833769
-738493529 -574689069
961133753 -314040463
-963653479 -87142746
-779502585 -522192127
999166304 352830342
-766692078 -539530552
-810354816 -476686031
-436342366 902993984
-648301151 -668389855
481338934 998055199
-938706817 570499323
-927610580 589611415
750145504 -851409883
997159760 104549711
-999594556 268641365
368069617 999805044
796699955 -792929315
467547445 998948517
-993127549 128788587
58794712 -973826941
-131693978 967315524
522907091 994006225
-560680326 -739942019
-691895834 799101267
980739835 -159155231
454596564 -998694266
-230571074 951358619
-997562134 369092889
404101658 -999936601
-660939689 -656692145
746354949 -855533894
-765414621 -541191452
-243123974 948986052
-839051846 698575686
-863993871 -381211897
-979729512 4938315
381738623 -999667785
936492603 -445343791
883651740 -623294865
-586535916 -720423963
886770570 -614942135
-371697800 920942721
-546499909 -750014525
-26238981 -959182623
-521787292 874918873
57768662 -973670812
247275552 -994384189
716227099 -885966641
-921602757 599202957
264755038 -995457166
-854720290 683262790
-173886022 961085380
-897298649 -307364435
-999610155 269618134
-852924022 -403011270
-884703864 -336863989
-299114760 -881249688
999767052 244706461
-422643552 -824834463
-62513366 975932262
739725195 -862639523
-587909992 -719346242
918511839 -516500895
-228049008 951824099
-136114955 -933990977
-298102743 937894990
-134195608 -934498133
-878856606 -349853783
-854445739 -400089911
994363965 32279380
228430654 996875967
42742506 986145152
992188903 -9590833
-979444997 2980615
-994027569 140547833
-568323065 857183015
-964144541 -84796874
-631322346 829507858
992763040 447215296
-997699976 202834696
-962844004 -90963314
-714831567 -601798116
-987188919 64865478
981390130 -152492480
173559478 994651683
961978602 -308505236
-499789755 -780831190
-986096524 54960302
-774462058 -529129645
971011311 -244222446
-956317749 -120418190
956133027 633426710
-901011342 -298313526
-802546878 729119342
-611552686 -700143338
-108272964 970443638
86158644 -977855007
-994213576 143075746
939372009 680744663
988766311 -63160847
789912638 888282544
-413464764 -829547441
-85807258 -946487513
174514164 994697631
-511366002 -773525172
-641096031 -674856003
-494313297 884485981
935621147 -449124322
36050054 985588673
876404621 794979387
926286918 -487428414
69291529 988238029
168309297 -987754340
759246111 -841293611
68724562 -975323434
-647621923 821712772
-591195371 847592850
-972566393 -40409412
975081415 -211081772
-195198786 -917292011
999093074 355018475
-283058455 941033244
-616744266 -695805598
402835203 -999925731
937537769 -440767365
728085449 929433783
-15162226 -961308617
227663360 -993052697
-995280578 158307963
-763149446 -544120077
-829759652 -444988901
165063628 -987419923
-939446621 -186067015
-896694483 -308826962
-647448738 821796954
-82337875 973632749
-361140317 923589756
-898522801 -304394669
40908864 -971038344
-423859039 -824202718
-637452562 826608726
-639693530 -676096043
-812656550 721274347
877110418 793995578
-913358640 611698724
851865806 -698396275
-380147433 918767413
-362715459 -854118789
950694938 650733342
891896968 772140171
-519762091 -768070160
-914004477 -264654046
223646082 996710507
356327575 -999149836
-860490020 -388269778
827376197 -744454217
-559075858 860882177
518759145 -989864224
951044865 -374099855
-619661734 -693347966
582403307 984142476
504273895 -992637487
-121931908 -937686215
-923255438 -238324908
999999625 299695707
746077622 918830208
154174979 -986273092
-999089815 244624124
562462627 -978149370
905203360 -561212732
-365225613 -852959694
384687761 -999712583
651653964 -936563521
914287662 -531240459
782806247 893929057
-677267885 -640993814
-836072435 701322031
-777072859 -525555631
851646313 -698848649
-993530010 404181789
-548132452 -748881476
-345745348 -861832082
-718906092 -597305777
-625737679 -688199029
-553838296 -744856976
-993446722 404725592
-668833053 -649208700
-253338626 947001341
155399837 993729407
-830573480 706285783
431886582 -999865440
-762649606 -544763422
-884009528 650541365
794022922 884792934
872245600 -652389840
999040318 183898282
234743802 -993560377
-998906021 351530218
-431021401 -820437258
981633724 528895104
-970451399 -52307957
-677464696 -640799813
-659786805 -657773099
358967732 999730376
460944125 -998153520
-297773172 937964821
-967936818 -65892864
-807781560 -480701810
-999984149 321477838
252445658 997640815
-803210958 728611277
-172594469 -923925940
249392242 -994517983
625689400 -951974909
999936003 272170011
785381815 891907218
-914073059 610647286
-555418602 862326658
451753770 999599987
-542742773 867191050
525670534 -988330554
753848990 -847339977
-951730047 -139752733
-243327845 -901719561
-112284428 -940124956
659948679 -931135534
949750635 653517116
367762535 999802749
651418322 964791174
-694505293 -623486785
-958802824 -109453236
-181798115 -921253261
669843256 -924257978
-980742026 12050875
-766231644 754955895
717270900 -884989042
-824625355 711480260
-992058788 115652426
-626523981 831754989
-45410196 -955315397
753101588 -848164803
-865697912 671616940
537556384 -985378181
-441856255 -814566125
722132893 -880384734
-968479407 -63039619
-998193049 215336338
-822864919 -456563095
-947134745 -157757665
-652865164 819147655
-666060662 -651850777
-989259519 84998499
257731838 -995037855
-979523245 3517958
-986859434 61831304
-303227432 -879625982
982136189 -144597519
-900362089 -299902924
-395824716 -838340690
-998961186 350602705
-771441437 -533216728
-633012977 -681947332
84888674 -977675889
-994214611 399394001
946180488 663603297
579775760 -972349235
-947294444 554003221
420501964 999998792
-875413557 -357333826
-476364582 -795064239
204383558 -991179057
197376425 -990565872
866403586 -666493642
-323824009 -871241687
811088979 -771438736
932013289 -464337652
999686068 332517033
27869470 984895671
862795738 -674903566
914626306 -530076921
95486276 -979138333
-841485513 -424368282
-866703627 -375662512
966696033 -276141210
-443602664 -813608483
-707161280 -610098967
-669229694 810944664
-987495365 67746307
884879568 -620053149
-617863135 835748414
996050726 71866537
-998792224 353363388
-939759131 -184964712
548013986 -982517467
-751861250 -558415507
-967761639 -66805896
-802838464 -488336027
-409297711 910861102
692763783 947607836
-298604413 -881450263
736505740 -866008942
-998069115 363183593
-344341781 -862454878
-784223919 -515588754
-999967473 323055011
-889401219 -326085586
-613813315 -698259664
-980440261 9908029
-881182300 -344751797
-926421017 -228683397
-874178825 662115851
-999986257 307766977
943517425 670477091
-995405296 160227606
972854292 571374127
-741935809 -570565287
262525048 -995325927
-28317616 -958776939
97040470 -979347035
810306632 870051092
-838358631 -430005149
-684618386 -633636168
-244536134 -901302330
-898191028 -305200149
-272252633 -891425886
947894916 658892114
-969438091 -57892170
-590243843 848002159
-778561324 -523496341
-991873055 113454110
940171515 678816379
-935533020 -199462816
-944817689 -166496922
-318357742 -873516400
863911164 811633212
-277716971 -889402019
-927177987 -226329009
-990875330 419877867
967702682 -268962285
953835317 -358452474
-536603394 -756807552
64268098 -974656502
-152628718 964317154
-416392243 908850531
489909672 -994897432
-911386451 -271720548
-862470937 675141820
-956240255 -120754723
-651754602 -665232806
-204656937 -914396170
967644685 592360495
-948617976 551315477
-991250531 106223437
-965393678 -78764810
-828874741 -446486566
605105956 978699230
-370807101 -850361419
-376722994 -847570535
586287618 983280316
-952133721 543850151
-44363731 -955531949
493757328 -994338608
-465333506 893968100
-538032202 -755834935
192414250 995510962
-43647883 -955679927
113393786 991297554
114300159 991354727
923398428 716322673
317219849 -997958093
722493225 932534162
-987985241 72394720
802269687 877534867
956362056 -343722441
845544789 -711119814
-645489774 -670930094
-384218645 -843990736
-586434250 -720503413
-999182510 248391328
-865821196 -377480360
-803125781 -487895493
663254406 -928896354
993900398 435058290
762049553 908727162
-713804848 -602916458
999635745 335272980
-95819401 -944146079
209218831 996187296
-724617444 -590892627
-999892172 292327188
775953174 899106637
-45166297 -955365916
-920132103 -247512436
-717045625 785352685
129894520 992297700
-163458440 962701846
295946135 -997080686
-168398978 961947252
-846902198 691096239
-523102514 874442229
-429767457 904954163
-963408633 517416553
-820125999 715246831
-993896088 138780557
-713568572 787309320
66223843 988007301
-995806818 166614360
-967701541 -67116465
-935034396 -201117492
-982571379 25691871
-690208931 799998686
-835526829 -435004989
-891161603 -321993904
-847618752 690393964
-887944487 645751194
-964720291 514051605
-995301302 158624951
945710228 -402193558
-79160124 -948001781
-17430996 980716670
666259344 959134969
-976058691 -19376865
968417956 589351947
895831730 -589584532
-389277142 -841541858
927084732 -484297634
-984201735 38656822
-468282003 -799749022
-915188776 -261429514
-992897021 408216654
-920816492 600431710
938113582 -438198951
-708289401 -608888455
-999018718 241873417
-313270704 934640187
-536699413 869451243
-997793224 366477109
-331703574 -867929866
-978556280 472622943
-975147352 -25060062
-705628200 791702529
-507777746 -775821053
-869314922 -370240240
592870148 981765390
990948220 -30638574
-926201368 -229363289
423862756 -999991729
-840734439 -425735318
917470682 -520178573
213893809 996359246
769618083 903648989
-536938079 -756580035
-673842501 -644361638
787112442 -806335589
284276809 998519201
-907844826 -281087647
897075708 763913900
-907015508 -283225593
205433459 996039373
-768277154 753586617
-957916317 -113390606
-809107487 -478638064
963556644 607687478
112184509 -981318978
928999472 704574697
7712781 -965468845
516704615 994745191
910820846 -542934882
964459103 604363669
-306708965 -878243013
-54716517 976805092
-368619203 -851383756
213395812 996340992
141967041 -984923778
-605226343 841446538
-871791166 -365035591
-947645269 553291837
857198277 -687234335
-516299444 -770328686
-720068051 -596009366
387771209 -999757453
-628310091 -686001392
-901352837 -297476556
-487280885 -788519419
740044043 -862304229
-953675695 -131690012
-706693013 -610600377
138613581 -984541327
288549599 998624450
-643249311 823828899
-39221761 978481705
-976571183 479329403
-66037118 -950914921
-65138471 -951110940
-984189293 38554715
998450454 153165120
-876741592 659163702
-401407888 -835590695
-106572949 -941543346
-995573780 388631161
996454519 403443391
-256653811 -897062576
134003261 992535622
-997347455 195019388
993281357 10590204
728903195 -873768973
492552604 997152642
234066484 997065358
696450428 -903688325
-964431249 514802836
-855893372 682055995
841291488 -719299496
-682672774 803977571
903426160 -566853163
291397421 998692285
66928409 -975055339
-907037057 -283170215
896981269 -586244642
114741169 -981641693
-461168461 895305096
733091299 -869535428
-999368378 343092770
455653085 -998612517
-552582125 -745748568
-123035571 968503884
34443476 985453176
-251674731 947326837
-716524150 785647962
-703523024 -613985764
-959081304 -108205342
652768593 -935848146
-928231681 -223027612
-622452224 -690989127
-592045081 -716071508
-995542966 162362875
-26786432 -959076040
-991681117 111200304
-628867280 -685523424
-255727620 -897390664
-312645530 934776162
997797528 126266547
828757811 852013697
-619157345 835158530
-998734872 354234776
42458803 -971285241
899962189 -577426180
-921487648 599383637
-948271149 -153400016
318534930 999226021
-473418616 -796783967
-460028826 -804456731
482127241 -995936996
-984079135 37655060
451164019 -998939562
-632699147 -682219773
187176580 -989618544
-509336135 879356400
366639372 -999381582
-473901095 -796503300
-847122041 -413959531
227458280 -993037529
281844931 -996397118
997360799 390979652
978699672 -179028465
-478954468 889559740
-455211661 -807167990
719623906 -882773237
-924773616 594193477
978272143 -183000360
-840474264 -426207839
-530645843 -760835685
-78335589 974108941
600281406 -964303600
-985673777 444934498
717449759 935268516
-129868004 -935634418
-730079063 777724691
-751063344 -559406137
471817356 998692349
-839411884 -428121839
925970269 -488667423
-343653663 -862758038
998090711 137574607
-705616044 -611752349
-778604234 -523436965
455313313 -998639914
-296644755 938202836
764388405 -835338498
868196802 -662223189
359315035 -999220500
-932107085 -210693060
33622321 -969869085
-993970071 139771705
698214992 -902195469
946984401 661421920
222138462 996657940
425746699 999999991
-697285605 -620586952
-996385672 176576967
856634592 -688440793
-572982699 855275849
379968597 999886412
-982988162 456194279
94733431 -979036255
-257451169 -896779841
-803416547 -487449120
-750009941 -560711130
-993240023 130222250
-300462236 -880719013
559687869 988510482
685603008 -912416990
-926002060 592221350
-509233625 879392282
-873795099 -360789703
-574575789 -729653053
759676897 -840802131
-390795862 -840802312
-95768660 -944158052
-921868743 -242433583
-319482596 -873049100
123550156 -982739786
-997530700 198965010
895850647 765895873
953670299 -359394643
-972529941 -40619075
521279650 -989313696
338577302 -998676820
-796840876 -497385699
977521682 550437131
-456426365 -806485791
-970567988 -51661811
-439026290 -816113685
-524886580 -764689904
55362477 -973301927
-985937767 53540809
770634783 -827826402
-322231098 -871905953
-166465938 -925673834
623852814 -952953273
-993104770 406910320
685916555 -912173098
-468645992 -799540188
-831011303 -442858829
909686628 -546683222
937589380 -440539794
-729176943 -585665749
-955390846 536579345
977901752 -186383951
308233474 -997604835
797724468 -791459512
-984679654 449193858
-538220604 -755706342
929789107 -473460567
928567464 -478401127
70515245 -975589551
-483413894 888100552
-991324441 107064374
-996162783 172629215
-505422025 -777307983
451512349 -998916902
640864122 -943277325
-937957954 -191264213
996671217 89349002
996392297 404255457
-863340618 -382535551
670878312 -923513948
-378821511 919112263
-967374246 -68804014
10127700 983327676
-288529758 -885340957
999599076 337173085
-941900860 564534618
-490546020 885744108
156104013 -986480304
-973873872 487982229
999904473 318567764
-805575739 -484120234
662455341 -929440521
-489078973 886232103
888336907 -610659711
-979972992 6627576
938347329 683211494
-550592357 -747154063
883184975 -624514292
-960196729 525377995
-226016079 952196743
-438665460 902293745
-617656892 -695038984
412537784 -999986141
938207442 -437776204
520488455 994299255
-413891342 -829329997
-466068524 -801016395
-999639869 271528683
-954357301 -128819484
-238824029 -903262977
-899708277 630845572
-345203621 927438572
-797032264 -497100941
-742318141 -570104344
776697927 -820185964
-781896084 -518853889
203158984 -991073308
94547205 -979010972
938039434 -438532083
-909063165 -277899954
724062256 931672387
-998807400 234209411
424754424 -999982628
-994576826 148123542
-798414810 -495032585
770829271 902796811
-779703961 -521912012
873783986 -648575536
817326758 863402618
-155598651 963879582
-995875575 167756098
-264187355 -894371053
-610617137 -700919843
-994477852 146727447
-997645491 201578500
-941189803 -179860239
-691213343 -626891726
41126600 -971073097
-877572460 658201514
-538909642 -755235748
730184682 928243362
64573607 -974702583
532323291 -986737393
-254376202 -897868340
729101247 928861741
-658509304 -658967931
-732358429 776359022
-668796056 811166680
-754001200 762920776
234930314 -993573195
948114574 -390000465
-997711743 203107918
-166605179 -925634395
942950759 671913163
-109147615 970331321
805905041 874167692
-189480910 958560589
973813869 567230973
-160916825 963086875
219083186 -992397589
-188151757 -919393220
980844629 -158092595
527311097 -987944526
-782943748 743416769
-58009462 -952648532
-678118922 -640154240
-965621042 511688595
-997996843 210085908
-578254473 -726852172
-903272464 -292712502
-979800404 468211980
-799613380 731343538
-386731543 -842778242
-731260094 -583235656
-932035746 582222677
364811834 -999342628
-999238556 250729790
-15044492 980951738
694767038 -905085737
-969754596 -56156775
-561986137 -738993498
159977641 993967746
365864141 999788461
-75902154 -948733154
-898205325 632826262
668569539 -925171451
-968403062 -63442646
950671086 650804391
830222308 -739463440
-964609884 -82558895
896025682 -589023515
812060869 -769915668
-342205916 -863394435
693174020 -906392656
343624038 -998822203
-242421972 949121079
-821583079 -458673592
897563877 -584533619
-844046648 693867933
972354328 -233576234
-571955624 -731631508
953995986 640387512
-75748107 -948767448
696033290 -904036054
-409015212 -831803238
-552814575 863346720
-663010087 -654740927
-822140459 713586095
36230401 -970289238
-726128729 -589177959
-388717416 916513711
385714530 999920087
-9957310 -962275953
974405990 -216785800
55539169 987181288
704764898 -896464702
705098388 -896165972
-923518832 -237536356
376138458 999861113
977113039 552355012
-991059556 104088002
603175132 -963044335
-914785032 -262531012
982300034 525034786
981180878 -154655094
997908974 382119866
-823870357 -454893709
673128939 -921889275
387190173 -999749461
441427123 -999506488
-596954014 -712141050
893884698 769035812
-941273935 -179556924
163967270 -987305911
990348953 -39907929
974560262 563953427
-407477833 -832576179
58003400 987375101
312155552 999112906
-806960393 725732976
-481727511 -791881050
942662817 -417082777
-658986179 816115363
606113815 -961746074
715152476 -886965619
849900379 -702402185
-207837895 -913407567
-701104922 -616556132
-715752119 -600791904
-670286797 -647814184
845234141 -711732499
-819672294 715618664
-874467719 -359358067
-546000313 -750360545
-827563251 708948005
-676488532 -641761955
-699044547 795267640
-971335078 -47392274
-901825684 -296308273
476839534 998372064
278942942 -996244878
-862180024 -384880524
-560614166 860271425
375817024 -999565241
775343902 -821920074
-902024194 627701887
75671654 -976346561
-262185110 945257343
-832855640 704237398
9184877 983241798
-329095859 931134389
930385440 701524693
979690057 -169607743
80715900 -977080666
-124517622 -937022140
-464582331 894209698
-742583253 -569783943
814428025 866173300
-992999934 127175400
-829611176 -445240556
-905379976 -287402493
327045853 999354288
-983582988 33664430
-995297471 390970751
-922889184 -239419215
914820768 -529408560
-155605203 -928711484
698296054 945008697
326806367 -998308630
635935506 -946215419
-653425936 -663693719
-675227858 -643003381
-987462839 436937597
-23735170 -959668529
758057983 911289783
619894538 -955025288
-93444012 -944705339
466012241 999031633
726270966 -876386481
-509979498 879130748
-342603662 928046414
912149421 -538508304
-763840198 756541932
-998065479 211888797
-993407148 132362775
279691710 -996284276
-813174343 720864878
-284425564 940750157
633984626 -947359102
57936551 -973696382
-721336942 -594588845
-950341645 -145315770
-671809057 -646344622
199171166 -990725714
497540833 -993748481
-981840148 460693030
740023738 922482386
-992936904 126382860
994867723 423589610
999861926 257770864
487599514 -995220687
954804264 -352903557
999995696 292820379
92559895 -978740445
905287676 -560944331
-973448680 -35266641
-596486661 845294537
999998521 295378551
-707818667 -609394062
-114428403 -939587598
292859393 998726293
280881382 998430231
-743273071 769669114
-71777386 -949648069
-757231741 -551676389
-347478189 -861061286
-394805924 -838840618
185266918 -989435732
663985296 960048384
-978085480 -6164133
290817817 998678744
947214579 -394654284
-554838538 -744143081
-999945146 299468586
866007816 -667423927
549841301 -981986250
215051061 -992073771
-728537666 778645958
-988140725 73886432
-989732499 89864796
691820556 948046007
949975814 -379999221
761373134 -838857582
909965038 741970647
-610104890 -701344720
-663342405 -654427135
-10774946 -962125368
644671066 967147075
-199131570 956937286
893665712 769379448
945122351 -405104308
-509643338 -774630179
153023155 -986149190
597431522 980651191
650021137 -937604858
996564660 401993167
-233691636 950777987
862915782 812893404
147526021 993305001
-964030727 -85342147
633670925 970751046
-170277758 961653360
-840114405 -426859274
-938159297 571504829
933031324 695586821
612794767 976672575
-608477995 -702689966
-209779106 955095137
-125607537 -936740781
52854390 -972913479
-685026735 802738976
-995624504 163663648
-776754053 -525995590
925516345 -490440666
-340654260 -864073538
-416160163 908917406
988460965 -67441612
-718063120 784775220
947092709 -395277558
738343114 -864088477
-996647105 181343277
745497105 -856463231
-211498871 954793483
988585403 -65700876
995774815 64729354
-525579058 -764228729
952400977 -366555401
28392247 -969014870
-495364217 884133375
-5176766 981904914
-998259405 360790923
941861848 -420906089
-332317821 -867668558
797461249 881793697
87274102 -978011777
969548005 -255314413
354342770 -999102044
-514643943 877484853
-617640733 835849635
711086850 -890713020
-929454002 -219174595
-951709814 -139834661
321537609 999275134
981926805 -146829508
-586708141 849520008
-996257103 174271393
694255406 -905505722
273062200 -995926057
-693918145 -624095818
104939627 -980387821
-657476533 816867782
-427134759 -822491522
229909593 996926663
700325713 -900373379
988956377 -60441777
616899335 -956559090
-862298821 675327595
7146950 -965369017
-655671054 -661612609
245574836 -994275543
-223713676 -908318169
-983427859 32431191
515839801 -990476142
-261651702 -895284947
549386441 -982119453
-736261409 -577350316
438436159 -999642234
842083527 837656714
-572088767 855644670
118091594 -982063533
-532668300 -759472984
930974630 700218312
212772390 -991887196
-977199706 477234643
815893613 864786276
-460996293 -803908793
985135877 -110449427
-854032010 -400885224
-370222744 921316495
980888425 -157647803
-237185942 -903819015
-775950791 748329667
-347915334 -860865983
-967429815 -68518388
-373421969 920504580
-886188712 647893174
-561687149 -739211238
151845482 -986021705
216443132 -992186505
865234935 -669236453
-997148604 190878392
645428869 -940491309
989442615 -53383809
-896071079 635600809
-442693950 901063662
790763798 -801322071
975728780 -205539678
-418677847 908190867
-994749587 395396273
636203887 969972131
-502028201 -779438072
-673585967 808698097
-263402096 945015821
-242181419 -902114258
916691755 -522917017
-774871625 -528573423
-625929198 -688035820
-875613605 -356903524
-607283012 840529152
197491734 -990576224
995960299 69500042
-442811056 -814042776
453267513 999555762
878248993 792389023
385640082 -999726745
-731694768 -582727480
-509056765 -775005436
-917600155 -254745361
-293312530 938902541
-506147803 880465683
-825517415 -452139224
971181402 578359858
150553439 993470065
911961239 -539138656
992790641 1308620
-423466521 -824406904
-157682574 -928135777
19196040 -967467195
691391295 -907838473
-782319714 743857876
-985888306 53098876
986458048 -94243454
-805358952 726964902
46058805 986416772
-698768452 795416083
-943691980 -170694523
348623099 -998959707
-839630497 698038577
-165087045 962454308
-541396367 867696670
883485575 -623729001
-603145537 842370448
-878341791 657303047
-245035813 -901129496
996076183 408366801
807975709 872235005
270528223 -995786358
741766437 921436033
-947998529 -154454725
215589890 996421248
-234322118 950660027
-214742694 -911222070
-871539026 665104626
495082408 -994134577
-781394143 -519555448
-137930200 -933510703
-991117670 104734840
304378871 -997447735
-771406849 -533263196
989680361 -49900107
623536966 -953120784
933566883 -457837391
681443167 952749965
622188291 974102442
-155512121 963892352
-299877538 937518338
895236385 766887448
761125414 -839143828
-778876507 -523059989
997506432 116007916
-968918241 -60704683
-393928727 -839270683
-597905790 844672714
999916864 267656237
68054441 988145322
-982353384 458698548
-999308535 253842757
698122792 -902273771
-928893579 -220943860
-80423006 -947716331
-800680729 -491621775
-680830764 804938694
996337362 79658996
-978551000 -3059612
68581512 -975302118
989977599 -45494843
668102102 -925505158
859892611 -681393428
-720829172 -595157905
-865401249 -378340562
-858678685 679162422
679697117 -916967799
-939425672 569172526
969927553 -252455068
-738866171 -574243770
503556494 -992760078
999507027 216988939
-833496378 -438553517
945681357 664910231
675837439 955174010
-941697460 564921618
-319102711 933361326
29476925 985032564
998681547 164545323
-821408854 714193215
988356455 484813031
-472781128 891564629
-999413650 258865403
706789229 940808149
-685778313 -632456157
-748320871 -562792089
-61408288 -951918921
709538526 -892134043
-857069635 680839049
962985326 -301726104
-551488867 -746521828
-250702620 -899159315
781500633 -813912926
2208790 982600034
911315270 739529250
-966547235 -73030343
-996801498 184216284
963297198 608641429
-985360385 48480594
-985856803 52819879
175030319 -988433576
541319083 -984377381
991317825 -24629118
-998933306 351074727
-216521990 -910650872
-782621996 -517837138
-230870246 -905945206
337648966 -998649134
-389479785 -841443245
-255887549 946501637
184490843 -989361291
973118764 -227364129
447528749 -999163407
-737083461 -576372847
-927836755 589242816
-946673166 555245095
-448661313 -810815649
919209926 724681637
-794558393 -500760037
349630569 -998986054
-891399430 641498551
668019443 -925564096
178733151 994897454
486363967 -995388267
56143075 -973422197
-345542554 927359052
-478431153 -793846647
-338473231 929002486
-576952207 -727848138
-216243791 953957124
-978597127 -2750733
-966698009 508784415
954099918 -356940595
12990810 -966396205
695557263 -904431715
-465565580 -801303795
-358565080 -856032266
-861096014 676617057
999358110 346729356
-775107083 -528252206
-684867180 802823040
-606360645 840941357
-978934834 -480114
485420495 -995514424
612429223 -958786765
-629370791 830423266
411985241 -999983942
-919524288 -249269906
-984114174 37940860
715810202 936140608
-929686449 -218438147
-989516457 87634580
-549051059 -748238481
-988127285 433761080
-837060637 -432307281
-861025771 -387199351
601131745 979720525
-946430554 555726129
-270750295 -891977667
817069426 -761903916
-248048401 -900085691
-209435176 -912907437
-624971718 832478220
-701763414 793799831
983943756 514932593
-923870518 -236482567
451841900 -998894814
-519497818 875746867
653862615 963908582
-636934471 826855783
805218989 -780399501
236442074 -993676384
-437660913 -816856940
340157896 -998723368
-998869895 236421069
541046745 991477768
-630543446 829873336
135770938 -984210680
-598560016 -710838184
785096626 892131735
-968015223 -65482918
-998704286 230704024
-648015044 821521577
126346499 -983081292
-994822962 394815471
967851443 591565963
-902449208 -294762607
42367769 986114254
-999987062 308024581
-594203685 -714349431
546983468 990562174
-551532942 863843047
-935857251 575621400
-461965508 -803357261
-457903956 -805655405
-156523243 -928457336
40303885 -970941688
-995773064 166062465
970588027 580745237
-712730308 -604085819
-932289015 -210105453
-266431701 -893555832
-528156186 -762506583
-951578237 -140363204
997264697 107971649
640373487 -943572849
-981290883 462778374
999840152 254365109
-423636600 -824318430
-256033213 -897282508
810799814 -771889694
-971481111 -46572155
-978922844 471342874
44034939 -971534951
-857675101 -393833679
2838898 -964599034
374942811 -999548946
229930242 -993219826
-979181516 1186406
-929232249 -219874885
-562669328 -738495072
773186702 -824654991
594856090 981284549
-936525799 -196140145
463885913 -997885241
-792642037 736499820
-665045459 -652814634
-970995542 -49288156
900709841 -575187572
-341305700 -863788611
-487243895 886840781
993887696 22531548
-554572106 -744333668
790891032 887467199
90422936 -978448494
-979416795 2787400
-943526790 561409881
977930821 -186120748
903586815 -566344982
857287748 -687042246
553401912 989550425
-982075794 21881913
-988059556 73104388
-999123101 245960816
944437988 -408472067
912718854 -536587941
-955990201 535213491
489544972 -994948825
-797982326 -495680237
936152133 -446827132
-997903261 207671846
-609879881 839361441
-367131164 922095549
-965223971 -79589064
869092244 804904299
-439662917 -815766355
-996744545 183146038
-609921961 -701496202
945840405 664494135
-649530538 -667271149
21796852 984369985
987073118 -86353156
-582935668 -723232785
-549507217 864619115
960920341 -315418902
-936490964 -196257527
-999576288 267516621
-876849699 -354227798
-844563147 -418710638
-985015695 45512690
-922218177 -241405349
987454694 -81262163
-999625410 336639630
-251648116 -898828319
-725486910 780461135
572375298 -974892425
962581737 611246911
-773610727 -530284192
885266655 -619013690
-868236497 -372489783
-898755227 -303829214
-959422874 -106672083
104017705 990694266
-582911258 851137407
-809662948 723631223
980024436 537766150
-239251162 -903117491
675893760 -919838866
587206724 -969630474
-683289339 803653612
-624759646 -689031539
674950483 955552200
198414269 -990658659
-421775415 907293873
-806860330 725810292
999888192 261993690
-843942401 -419857149
715986004 -886192103
37988464 985751300
677448468 -918671087
524065694 -988696011
-741220121 -571424875
-651853138 -665142351
13385926 983623422
-857619150 -393943167
-899382293 631277334
998835706 172469721
-244284488 -901389362
-792921255 -503158859
603823874 979030919
-990720522 100379692
994967547 45192669
-189027634 -919135072
-907793835 -281219714
-674706341 -643516401
-588086736 -719206812
32507423 985289738
-912663148 -268285818
124565863 -982864159
-556543666 861884049
996903592 397404805
666062533 959214360
970382460 -249016368
-307351957 -877987071
999483195 342419790
871935437 801104776
-700295011 -617414305
-131511473 -935205687
908021873 -552143428
-907487877 -282008950
-140530761 -932818593
-613498297 -698522534
748589723 -853106166
814690688 -765741794
-295719809 -882579830
364032820 999774022
-954864677 -126664773
346201657 999598715
-998687319 230147811
-880097779 655233190
-414826493 909299359
-665441991 -652438491
967346707 -271518935
-689268259 800496866
-610135173 -701319635
-909368055 617447984
672506257 -922340575
944924122 -406081496
529269024 -987480881
-547996811 -748976304
-506467049 -776649906
-921774889 598932056
951473283 -371725094
985484305 -106257055
-979462498 3100522
919790945 -511925132
593172494 -967283044
616934871 -956541131
-958493811 -110828091
-454306896 -807675059
818599559 -759393997
303571366 998950522
-131876640 967290125
540069212 -984714228
-957733539 -114200683
-725709328 -589656119
7184988 983059083
594150721 -966881025
-67579317 -950575321
520010482 994356112
-772906686 -531237886
-84773518 973340209
-964931780 513500250
991859815 455948996
-982037933 459929842
-592230468 -715923913
-510862979 -773848470
-641720662 -674300602
-884361236 650115405
-994500455 147044133
-297242422 -881984270
-95258049 -944278475
767109087 905354719
-982661758 457490598
5591173 -965092599
-996513738 178906243
-276342439 -889914780
-997421459 196597254
-706797468 -610488530
-992046239 115502725
-999804452 330600953
626511895 -951531661
155786208 -986446189
937963433 -438873222
-999188040 346619539
946226775 663481978
-927926376 589096165
-997230040 192552380
-361383913 923529567
951257426 649040193
-622735789 -690748947
941169762 -424161639
-961517015 -97118051
-912946808 612301852
-357651570 -856452607
-451076807 -809475409
811036219 869365699
-700005247 794750133
783270136 893566715
38007238 -970574268
-958854220 -109223867
-173871266 -923558397
532474877 -986699356
-892356223 640305149
808583389 -775286032
-926744665 -227678631
798592268 -790208458
-445270957 900272566
-950001832 -146655354
-880494735 -346265501
146254093 -985406957
-301892904 -880154267
-882551847 -341703291
-849718878 688318650
977470185 -190264197
-857951234 -393292715
528168774 -987742490
-969230094 -59022141
-821752748 -458395270
733709622 926219717
-169836280 -924716278
381194709 999894013
-28727350 -958696139
-46279715 977729036
-224916179 952396542
-291386739 -884251196
697557723 -902753233
954237082 -356156470
-339401746 928788500
793586893 -797365699
-993711126 136318878
902620617 -569359496
757751622 -842993570
989653789 474616950
883127171 785362920
631005937 -949070256
-161523847 962995091
999004989 181737079
-507988364 879827322
525563623 -988355128
-953261089 541354418
-359206186 -855737025
-517349360 876519509
921739190 -504794952
-923131506 -238695503
-128053626 967818182
105379797 -980445172
-260392751 -895733735
128019052 992188382
-909539888 -276640946
-6589482 -962892816
-759375546 -548952708
-911016764 -272710460
-406398672 -833115891
-892224664 640469929
-999294564 253200083
-907205003 620516485
-968257937 -64207059
-993625026 135187171
-982851156 456744054
-967870994 -66236517
646197593 -940012616
-999931569 297276216
965185355 -286732467
-628015912 -686253444
-809274372 -478377665
590895290 -968203886
848819068 -704584933
-526240303 -763787845
-897955047 -305772544
409732076 -999973454
877639266 -638870408
-947088690 554416918
-992429565 411099669
391334583 999944681
860839522 -679307528
-401728066 912970801
-954919886 537646239
318673864 -998013489
843448195 -715207333
-468883162 -799403936
102252445 -980036339
-980521846 10484266
974838839 -213150771
-896785820 634676359
-346584238 927113780
-642924754 -673227003
-973803090 -33169495
801496044 878227841
-184576802 -920440848
835715709 844652861
286182729 998566918
-986335204 442044533
-375379171 920002607
-911386951 614566084
-72221643 -949549889
-177053356 960582805
-533673644 -758793540
-999913036 294852742
-977949861 -7065654
961402117 -312302905
-956274408 534565602
145309411 -985300893
-65441437 975601645
994038702 25587256
241289434 -993998670
-880207964 -346894218
-917875055 604951793
203701664 -991120360
781446991 -813983935
-221115931 -909167379
-47032830 -954975805
-987353896 437447482
999444241 211974826
797813854 881484887
-893539471 638818910
-12360701 981214080
-938177157 571472109
-502303870 881785715
-498217241 -781806829
-469273941 892697619
-407371882 -832629264
-460231915 -804341823
184179282 995149527
-963046460 -90013616
-49023881 -954558006
-380767647 918605751
-800349260 -492122246
-37046772 -957031441
-433543560 -819086438
-326210052 -870243430
212546970 -991868554
231480613 996979514
491725298 -994637777
-984820013 43838568
902724645 -569038179
-995040194 393078891
-538175534 868901085
-599970343 -709687693
-570739353 856199944
-983663325 34304560
961051954 616709217
993214458 442577487
731534309 -871119433
-999780444 281367198
-98295457 -943557684
-34561134 -957532712
-830833533 -443162607
159624881 993949513
-941836026 -177517462
929897523 -473020941
-461461619 -803644203
297335467 -997144247
-744306268 769027263
999108988 354561235
-982847140 27854431
-217295048 953769277
994893981 43586058
815455913 -764513334
-711467107 -605457431
982813065 -137251772
49154374 -972338420
-909268354 -277358150
-999678566 274066780
-794515114 -500823653
-993469636 404577116
-775429907 -527811798
999769170 327760791
-697718164 -620134094
-747211664 767213213
-981881745 460532835
144987025 -985264667
-995638208 163883408
-819557607 715712538
999544687 220195165
-685851490 802303302
-977587731 -9464065
-188675239 958694015
-737718147 -575615195
863410644 -673496780
-383382148 917922753
856265052 -689226903
-728185202 -586815944
-270388830 -892110176
666290853 -926790146
140299106 -984733943
-999960692 323461869
254648985 997704936
-725201182 780630012
818372668 -759769195
-445334368 -812655875
-592152904 847178675
-925005312 -233046921
-998992949 240894809
-994348793 144927119
-40573817 978337927
579340827 -972503799
-965381923 -78822073
-937308041 -193500466
-649035769 -667721810
626933735 972744910
861086839 -678759003
531763756 -986875157
-511964419 -773139738
-152537087 -929559224
-988338778 75814422
612027799 -958982906
-921448939 -243665198
946807148 -396720519
-934532062 -202776059
-647221239 821907461
989197479 -56953643
-681176184 -637106613
-635335411 -679923613
940376359 678309739
84882549 -977675025
-887319365 646515080
261595848 -995270878
-981683184 18918343
-110892231 970104635
415921476 -999995424
660194506 -930971072
-958893363 -109048459
30928536 985155991
630790748 -949190418
-136728371 -933828808
-464675304 -801812381
-14116649 981042805
-988998343 82347443
-595734873 845623573
-971630376 494821927
-942878103 562665538
448134107 999692903
611938698 -959026268
-822810128 -456653734
-577732761 -727252077
867482864 807022319
-728228339 778830572
-366505434 922253110
774408022 -823111810
-589180197 -718342781
14609222 983733435
-980449909 9976074
-950186854 -145926568
-730685930 777361447
-569400620 856745833
-593196972 -715153235
982602613 523221475
23092949 -968131010
-935131223 576889239
-87572283 973002918
-957936761 530739365
-999821984 329894787
-836678220 -432981832
870570695 -656480403
904563187 -563247710
713025465 937607389
-198342053 -916339484
-974649048 485525781
165679631 994257991
-918773376 603583519
-910192718 -274912297
849318209 -703580761
213733412 -991966131
-77512193 974205999
-902249232 -295259515
-981580388 18156246
972227910 -234599912
-761208326 758267938
-796579759 -497773427
-674889461 -643336281
837087925 -727116232
941510657 -422563899
-97103057 971839347
724791244 -877825961
813679480 866878582
-775766061 748458148
997901861 130184710
978976030 543230173
-969102072 -59713525
777754133 897781471
607838089 -960967784
530875693 -987093203
394054210 999953516
-234499025 -904727862
-933537827 -206039810
617017958 -956498705
-696155330 -621767394
-781878183 744169274
-936039348 -197772230
614078752 -957976528
-999657722 335645289
999999323 297885698
203953929 -991142129
580402196 984572334
-993675810 135854593
-429727424 904966046
488636888 997489317
-672610162 -645566063
-737847951 -575460191
-144420930 -931772527
-889355625 -326191242
936289380 -446229640
55156267 -973270023
-999853387 328592222
698331974 -902095924
765571145 -833940474
-987298251 65890661
-854657639 -399681765
-998396205 358998924
-717102954 -599309061
-997189902 191721803
-117447110 969246729
-983913887 36314886
635115545 -946697471
-930261372 585223546
736833975 924385333
77174206 988823806
779606414 -816408829
941695635 -421692716
-454593842 -807514385
20355177 -967665333
992646185 448388783
6506281 -965255504
-417214350 -827631685
838872394 -723820329
-45766232 -955241177
793726300 885050842
926767914 709350634
-499099865 -781259597
-841745671 -423894132
178128139 -988741486
265453825 -995497753
-210598233 -912542056
-433821938 903747284
-42524210 -955910964
827016488 -745080860
-205994540 -913980931
393434794 -999828834
-900034096 630410915
176918148 994812313
-845611515 692355328
-534995482 870084675
-814937349 -469432583
531553885 -986926787
-966207139 -74745599
-913235776 -266737551
-869116019 -370656393
-551781889 -746314646
869659670 -658696194
-976922431 -13834851
-684251207 -634007601
957290386 -338113814
560518471 -978759101
861686225 -677422406
876139407 795347757
981534404 529464739
-999061581 243525186
561413026 -978481977
-274629054 942760936
-422444899 907099195
-906509271 -284521872
864587410 810774943
-784989279 -514512018
-997395058 196031448
197047617 -990535984
611664964 -959158163
187214237 995285644
684897375 951205876
88493782 989639478
-755778893 -553513869
-210402812 954985863
999994686 305515969
-157804403 963552943
548534029 -982367445
-694880180 797504174
-485501861 -789599195
-981942119 20867132
-355036060 -857648992
999588048 337743729
989057142 479342005
-348561345 -860577118
546895671 -982833806
-821234060 -459244180
979221872 541959022
480361 982439112
-998780908 233289210
-999889406 327019694
-975211763 483735042
-994601448 396540891
146566270 993252384
241178594 997295326
-638714413 -676960332
170907263 994521759
-407492820 -832568659
116836585 -981905737
-341616831 -863652392
-281744571 941305123
-291179653 -884330377
474629076 998513669
-710845293 788826437
-999494928 263052569
-860722984 677013755
506204760 -992297939
856985327 820244635
237316869 -993735911
512021854 -991213041
853700511 824181828
-783406870 -516736346
194523909 -990306257
622280452 974076419
943035528 671698869
-894318952 -314542810
455034905 999501023
659493216 -931439700
-915949102 -259346210
-891570434 -321038764
882662557 -625877176
346699291 -998907669
733631144 -868982817
997534195 116945708
-821421875 -458937547
518121835 -990000858
-175271265 960866506
-901141060 -297995727
434697871 999953407
-410338327 -831134595
-836934037 700531914
-228164795 -906846792
-522469250 -766293014
-673002813 -645182562
-82559000 973606195
-238671848 949839307
400801789 -999906645
-517847069 -769320035
314640332 -997858221
939166258 -433402740
846834259 -708557453
-968523146 -62807746
539494666 -984867356
839886075 -721933114
-999821634 284972622
892021765 -600435450
990321626 469233696
-999530171 264945356
-922651750 -240125317
-881596865 -343835459
-541934365 -753163548
-822112833 -457804557
416426652 -999996162
-996941153 375790106
-999629662 270868803
-148476531 964925712
762795256 908239789
856449697 -688834514
960792756 617617410
-896526755 -309232423
51335547 986845082
-999736973 333076407
515854325 994839874
215298674 996410620
-999538179 339102819
-849394800 688640058
-891211744 -321877051
70090850 988297745
-946803283 -159015408
-804420188 -485903861
-789722442 738601892
831690367 -736854134
-678854143 -639426729
419114076 999998194
914091001 -531914477
-373450238 -849117976
911567909 -540450960
933814188 693796405
-930406560 -216144515
981569676 -150611896
-618881813 -694006269
428276580 -999935754
-882482431 -341858929
935480273 689952739
-831151405 -442618941
-915021456 609240771
884012207 -622349870
-975737931 482047103
-549313240 -748054607
-531928511 871217642
-932941162 580671356
-975734301 -21417173
657910528 962394186
43238149 -971409016
-935452213 -199731300
-724991993 -590468871
370919131 999825441
425642604 999999985
-872677916 663820245
-999417792 259074200
-890275519 642892154
863711999 811885769
-657184022 -660204436
756640420 -844243804
-925108582 -232730275
-742710979 770017932
875627416 -643965128
988907656 480520059
-796427473 733725832
-231165268 951248540
-988391315 432477388
34136963 -969952131
-747244595 767192575
-693760289 -624259495
-178935588 960282779
-533144244 -759151561
-725834634 780255151
-984710995 449060430
63549570 987803480
814094665 -766693938
998200311 142000280
-656370157 -660962344
814578629 -765921028
-215806916 954034892
-987123556 438509878
-692291982 798890098
-998275289 217670474
986395330 -95031185
-680970115 -637313072
968586932 -262491019
-938563286 570763320
438646438 -999633490
718048555 934948600
-83951880 -946914108
-958583465 -110429679
-844511504 693421765
912326689 -537911668
-686072540 -632156233
932592393 696579924
-251402796 -898914332
-442391961 -814272556
-17811649 980679029
940200277 -428652470
996290962 78362782
389161602 999936138
960297759 619341122
400866728 -999907277
915040228 -528652263
973745284 567530338
-962637093 -91926882
685599752 950888733
-10048984 981438009
-189614490 -918961517
60114316 -974027526
-490049990 -786832500
-992399960 119770108
-873256075 -361934745
923028583 -499991678
48892401 -972297581
-931748579 -211847511
-817505348 717389498
-668154573 -649856739
-85041481 973307945
-909028198 -277992251
-926950720 -227038064
-425589510 906181578
-911828195 -270534321
-134016734 -934545310
914349724 -531027320
955255483 -350289236
787458064 -805864810
-643934034 -672326032
-972418031 -41261448
-806118047 -483281516
-999722324 276998566
-399945538 913463154
258274494 -995070983
521684657 -989224131
599592112 -964599639
-990756980 100774411
-915814745 -259715242
-346591780 -861455960
131004694 -983643330
63807719 -974586964
-946505804 -160140236
225205503 -992868076
37143835 985680827
45078199 -971699544
315598120 -997895540
-956011118 -121748011
930039376 -472445443
-237519441 -903705965
-727235261 -587910977
-772730689 750547019
-469400548 -799106662
-996468577 178084473
-843131350 -421354311
-732563372 -581709220
-467694023 -800086142
673163055 -921864262
-826116179 -451133849
-989063162 83002095
975099766 561574915
452906130 -998818916
233968268 -993506915
-903493771 -292159244
951557078 648134745
-713420620 787392346
996332291 405037646
-563094732 -738184225
994777039 424698783
-960783552 523950195
-908614777 618520573
220054347 -992473809
824657183 -749164022
-983884884 452524179
-819630943 -461856428
-918645085 603780141
996541184 402305274
-699832915 -617903534
969713377 584230732
985732802 -103235377
-322025734 932713753
-999230630 250395839
982473012 523999861
-970853348 -50079231
297948474 998837604
-211539540 -912244554
-836258425 -433720488
763757645 -836077704
163080386 -987213603
549283253 990203827
-999554610 338651292
-997545079 199284761
-969837477 500021974
-921470683 -243601456
-385888742 -843185727
55792958 -973368311
445423282 -999288125
600816386 -964071296
-582778135 851193862
-401011837 913168696
281706038 998451902
-428543550 905316788
-883002713 651760248
-950261204 547919853
-999993788 310390604
-190452897 958399151
-267106467 -893310435
118813883 991635641
955857011 634346585
-995037800 154682018
479746519 -996230375
-580300869 -725275367
-937107362 -194179268
476437714 -996605411
215221269 -992087610
-765566283 -540994428
898268127 -582457694
-994143278 142117440
803861614 876068971
649090940 965619303
-141844064 -932466915
-773446706 750055843
-388216624 -842057645
-483090189 -791059077
-992169396 116979136
187735256 -989671975
-724677657 -590824510
-16067991 -961138016
704139231 942144957
776935187 -819880365
-989494670 427021007
-557658328 -742122055
-972423840 492443694
298055836 -997176765
-22711039 -959866453
665787168 959325328
-974402821 486308516
691124472 -908053641
-834922586 -436064955
597432600 -965512277
-219757566 -909608249
-651391958 -665565532
-825193935 -452682159
-529026509 -761923363
-788833017 -509061204
15311446 -966798836
574588090 -974148906
-990367403 96583355
-681681734 804496063
313266513 999133294
-485691896 887352000
-806313824 -482978241
-250916602 -899084504
-830129221 -444361906
877000838 -640494917
631292363 -948909807
985932708 502087165
480060320 -996191901
-894513889 -314077660
872191596 -652522332
-975758461 -21265441
884855366 782826275
-952372156 -137119145
711733822 938278899
-963227055 -89162473
-314915763 934281167
136725900 -984322539
-760885496 758478932
-580825468 -724869833
-150808934 964584102
-393272651 915289728
-914248096 -263992949
400237953 -999901064
-972915127 490941213
-912381419 -269045920
-858803473 -391614151
952236157 -367478974
-595331772 -713446556
837194184 -726921173
-929302454 -219653205
238734897 -993831261
-227763596 -906980260
80829150 -977096955
350388935 -999005149
-188046559 -919424144
-997241720 192795850
999287048 200209692
-667334658 811911697
-456873506 -806234609
-524591418 -764886426
-31492430 -958146924
-869211724 -370456228
500861459 996394843
-554094037 -744674836
-565430852 -736470261
161424862 994041775
520508003 -989484053
845010033 -712172850
-563983246 -737533986
835689596 -729664899
-988701739 79380685
-506895451 880207401
863532818 -673214623
871714441 -653688963
499592279 996516697
-999266124 251921495
-111977651 -940201772
-227070084 -907210325
-981083449 14511422
-625083001 832426497
-741890154 770525841
778308310 897370628
-822821181 713015231
-960828254 -100289842
-420791121 -825792670
214560181 -992033856
190482070 -989931981
649844574 -937716914
934232044 -455032215
998656941 366440619
328247101 999371070
-766096711 -540304972
-885725437 -334548915
-851411375 -405888138
-628382123 830886601
171937614 -988124031
558348806 -979427829
984068300 -123041003
-52251388 977077454
-966247556 -74543367
-800781842 -491468890
788168622 -804895861
-900929724 -298513478
536415921 -985677911
-611567647 -700130883
967280356 -271992406
-858387613 679466385
999965925 280598838
993768656 20146033
-454894037 897286013
706385731 -895009609
990626373 -35661945
-188798411 -919202747
-547124851 -749581528
-251472158 -898890032
637060639 -945553395
-224674305 -908002255
-976156084 -18761405
-601969974 -708050803
-642461880 824208595
-855974942 -397139535
860786861 815569077
-568819898 -733967658
9479013 -965779686
-999966781 303132099
-580797006 852028010
91238057 -978560128
-364532346 922747438
-983417748 454447044
104983915 990757535
-990218257 94989934
978262682 -183087369
-537858666 -755953261
667436864 -925978751
-995978919 169496060
91733475 -978627849
148459355 -985651518
-759686497 759261583
-703043400 -614496979
-496691489 883686460
-122942389 -937427028
-11023163 -962079584
-795797237 -498933185
-862180400 675455044
-943873007 560735374
-709073036 -608043995
-562186411 -738847456
-672550958 809233611
-838935541 -428975808
999932353 271246287
999994136 291907768
861458049 -677933484
-532886171 870864868
-996768777 183599381
-397114093 -837707242
-999997834 312568619
-999498531 263241200
-389262823 916368535
-968536797 -62735310
-632106959 -682732707
-925457704 -231658375
730177469 -872489553
514565508 -990726847
922365184 718414653
-99875553 971496884
-326548409 -870101238
-976649863 -15601307
-928123882 -223365834
-863141008 -382939849
-674461633 -643755884
-443216538 -813820320
-948664256 -151875900
-904883861 -288661431
-983568398 453827535
-992453334 120421156
924810946 -493186103
189556185 -989844921
467512680 -997531124
-769449897 -535884529
-999650754 272235299
-152796704 -929487707
920231864 -510325788
-222202282 -908813352
-593093344 846770738
-989377658 427612563
-991733446 111811446
-179774755 -921843321
-302298949 937001967
87048614 -977980254
944047631 -410380167
962550125 -304665651
979631881 -170173029
842815945 -716414648
716517856 -885694489
-973537854 -34739857
998107320 378438214
-61986090 -951794630
-923951048 -236241192
-492953699 884941703
167730838 -987694919
714478275 -887590006
470378727 -997237840
-999240272 345621638
-807215888 725535066
996559964 86072753
-296227747 938290648
-770165560 -534927557
-946870934 554851734
979856501 538653116
5865379 982937995
-115817924 -939238885
620162001 -954887574
-870974300 -366757607
411208886 -999980546
957457393 628984608
809800205 -773426205
-456032228 896929718
-357920191 924379898
221397762 -992578375
722134013 -880383658
743460690 -858666767
-19216766 -960538206
-313899402 -875351235
-968605546 503513587
-606286780 -704497548
91614374 -978611596
182411603 -989160240
-352121435 -858974155
-665936999 -651968269
-658816985 -658680372
-429885828 -821041644
-961393950 522451520
-745333617 -566444434
-841108551 -425054468
82304715 -977308442
8802024 -965660580
-840049890 -426975273
-423546172 906778404
603952843 -962703332
225338798 -992878143
935680519 -448868959
325813416 -998273953
727745456 929623760
-659942621 -657627249
900828202 -574829827
919656073 723817372
996762886 92074778
614308231 -957862366
-434406643 903572960
-993288747 130846300
-37949441 978616093
-647044826 -669527805
320262070 -998073280
-945903731 556766607
-753496697 -556376557
-900992491 629114112
868479358 805712786
-984542736 41489999
-246034781 948422935
285812503 998557789
664252893 -928209498
-412762978 -829904739
-193729361 957852151
-835459316 -435123471
-426035562 -823066997
-996590132 379366492
-531927144 -759972907
553257346 -980977734
160987300 -986995307
89891734 -978375314
-937295500 573071999
999907853 265730526
894574353 -593210722
-729938643 -584778659
341860873 -998772481
891416004 -602132298
-857260213 -394644881
-387176067 916923067
87891413 -978097814
872524735 -651699466
-770419555 -534587362
-498085992 -781887927
702483188 -898486159
-498445163 -781665835
999983271 286613132
816926483 -762136675
-975623718 -22108491
-600700750 843446860
-369458333 -850991926
326091710 -998283812
-637492771 -678035272
-830734250 -443331926
938256096 -437555948
-210943891 -912432874
-733417201 775722170
-123103620 -937385630
-576576589 -728134501
975604718 -206603597
-162047646 -926919348
913746979 -533091832
32338039 -969661260
-796343768 733787911
-822183493 -457688538
-669818836 810641455
-659232217 815992555
-918556903 -252037420
986982911 -87532793
194935825 -990343967
702210199 943111566
-498530208 -781613192
-993485337 133370776
-507618315 -775922303
-991281394 106574081
160302334 -986923486
-399777667 -836395863
985230953 506700745
470283857 -997247604
-997920766 364978904
-544113351 866672394
-905250406 -287731780
539886303 -984763080
377702643 -999599307
-829317503 707403321
-523092337 -765881675
-866063636 -376981938
-985580199 50393553
680502114 -916351272
894744600 767678520
-837057850 700418001
-649453832 820820602
-561830729 859787050
474240295 998538412
-429089478 905155243
-306084031 936192471
-79359746 -947956696
-525576267 873542345
-997983820 364219881
-811335280 -475147068
948300476 -389023029
-837499232 700011025
-517086766 -769815854
768213518 904609220
-990063167 93341386
-924211549 -235458507
-637555693 826559462
44754050 -971648408
-977398948 -10711383
-877966869 657742466
482777221 997951418
991494778 -21692918
16114963 983868246
-848926217 689103626
-924143304 595196374
-124109563 968358394
404479028 -999939697
-945448178 -164128980
641962686 -942611838
-142240371 -932360562
-827465077 -448865050
-4464173 -963279332
-998795517 233795411
514919045 -990657846
918742312 725584322
662387500 960674071
979770352 539103093
-939422012 -186153624
-995940962 385448597
713868576 937164400
-626338880 831841296
808429221 871810348
-982577971 25743551
-390331293 -841028750
837878453 842298266
829857904 850884404
-861314526 676384388
843754223 -714618207
-904557134 -289487303
955036377 -351563186
-74527720 974554980
999382882 207223049
-999988754 308569385
129005096 -983402948
-998445140 358336155
928262163 706162603
148197623 -985622653
192358795 -990107172
-998616662 227893847
-419387787 907985650
926623887 -486107591
-794899245 -500258666
620540334 -954692357
770700981 -827745155
-656478161 817364302
613550622 -958237093
-204087665 956085851
-129623651 -935697995
-967913298 505458371
324615083 999320148
979718752 -169327429
483978926 997863375
998172197 377179435
386790096 -999743683
-998762423 353822878
-774801700 -528668527
-709771726 -607290769
997312146 391678494
-886516993 647493495
-721870514 782583709
-994291828 398831210
-999736765 277989702
933079875 -459881824
728631654 929127992
634350262 -947145880
-972805369 -39030041
-995427957 389870831
191713520 -990047029
-441494714 -814764029
-112724543 969865206
587307873 983050078
845363811 -711476893
-859496363 678306429
166377352 -987555580
782324626 894304944
466277267 999017681
-101016584 971355451
-641424634 -674563930
-881465301 653608869
-615037566 -697235945
405456847 -999946813
-761924748 757799476
-717922762 -598400301
-816561468 718154002
-764526245 -542343440
999206798 351584254
-929752459 -218228738
874274213 -647354161
-999460858 341113508
721291002 -881188373
-595169766 -713576432
232724045 -993420304
-856351985 681582734
783235453 -811587638
-433220765 903926295
-107165616 970585020
881713433 -628345517
-270389439 943616988
520326076 -989523981
4282816 982792314
-992977824 126896392
-693551850 798216358
233536027 -993476972
894639760 -593022414
-975876921 -20521021
450389175 -998988809
-997279031 193578470
584050964 -970810222
-918958404 -250891225
824333272 -749720057
31977303 985244946
154116329 993661263
-801183084 730156975
-321770630 -872097709
725781615 -876866135
-893453885 -316601223
987851095 -75897045
-938043028 571717088
-646896537 822065000
925190411 -491711710
-242962739 949017097
81006271 -977122410
