generated from TNFSH-Programming-Contest/tps-starter
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path4-03.in
44082 lines (44082 loc) · 594 KB
/
4-03.in
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
4331 44080
-888596596 691390881 327240448 -33897153 24902250 858654417 -524555884 -773379560 612351246 749580307 -345768930 397638920 -867528006 960964074 -977066404 -345199080 92321002 -807664175 484224738 -447696301 72557331 512919250 987230972 547661349 857886776 432976794 212177518 166179908 273053896 -504974437 -720278453 -885146370 917110093 -709955716 -223922771 861074680 -166472321 32990346 -277520432 -582405380 531828096 272579589 -294329571 -932229662 -580581598 -201978259 -143387571 391310737 -70199039 -427036650 -804086791 105441449 -95860586 -961874755 -940146 854024432 -644124595 726843306 -704467775 -340771192 -986415147 651419908 -688538125 650128343 309241200 -336364454 -322140890 178431687 -720749168 719625522 -146515803 -142813686 -635664231 -621990460 -816606702 -788504087 -90279924 76582658 458626850 611916686 923552263 -835456712 -149416943 126453568 517034099 47311678 163517017 -221884012 -216216290 -57068452 -785634040 -291076120 296207589 547518568 -585610948 -578958233 -870547606 -924128988 -94670102 -803373757 542986520 -865963315 396075447 273730806 -988195682 -499729384 919949407 542588475 -718986145 -534859204 434779075 715828377 -673891611 331275975 -605791640 553306905 934099608 -449120213 630440258 -149590680 123187385 183810611 998333011 -764345723 -632704699 -840618924 -323374324 -304392956 219122690 -986609992 718169977 -612849764 85044231 163521467 -477442386 -783982350 525531122 806666317 -837779390 -313702776 13710911 -871425040 663548526 -588754664 684547434 349671268 75358285 -716700963 -646110014 -301408165 -495883300 741062719 -11785156 -931438210 315343520 316239293 -806314812 -439791506 843702126 -854761755 583442577 -452673122 -276886268 -658154421 192045215 918960738 110946127 -195593552 729919784 838291903 879191862 822444002 -28798523 363070925 691876093 -380338486 -374792965 -786030884 -338635105 -455469419 -782151836 750955304 -24466315 536265810 -262916802 411167857 -648512071 235303364 469313347 -986128663 -125424839 -636706828 571817432 858578575 263548550 474990627 -202008094 928107314 650493413 211346079 696805856 -323475990 -761734207 91649072 119528448 842248022 30311831 -508002182 -977188280 -263035224 -523810204 -737443033 -57868594 538354667 -815966873 71132283 -905931965 -838591738 55671921 784713014 -482191053 -294267642 661655355 -997240432 873277941 -66833708 713431843 592574415 -224949982 750417279 95051526 -214725974 100167200 -326931263 -205316960 776332839 943869015 409415859 854957989 -238195663 -726930496 -475892934 422127137 -759503183 894094561 740448077 495553883 -795655843 821631071 945615706 683887538 609767507 273190378 581893205 -980574311 524842521 -455496479 61564304 -889868526 401468707 23646510 -59705897 -171433895 -702313147 -17835525 360316271 -492404010 157693074 -373101349 -961625341 -911130169 80748486 -285469948 480833202 -402036192 872680166 -699267830 -361435654 166417128 -910474028 447847009 300836554 -304698747 -697172129 403014621 653502429 610276918 -339039123 -955631659 328253675 -102759490 -986220471 481329584 378144139 781079043 -754793380 816136731 489401462 96313087 -843052542 5031916 -463487395 536598665 601861822 763548577 -814459014 -502700902 -138888170 -552732638 177948596 -248737521 550391538 -395268403 124877593 -160311585 -376782044 235493818 362867760 296420318 67220680 736649563 650810262 440617441 329729638 -364326026 454175941 -557152585 164978219 465556267 -638184661 184515898 -295570847 -318136253 403553251 -997125475 444721942 -86966606 -167072189 -692650716 -83925554 -659197910 16828614 705314841 776779170 293573937 -588758323 76055910 -513053190 869599449 145449544 -748170908 776770549 -166136444 -743586772 -996900751 655406081 -774568260 794925545 -507535513 242894558 -90179536 -720766824 387474871 510523091 253438799 -363294203 -363638700 -951345295 107247089 506460363 -365867099 732130986 599343085 -978739499 315781974 224810333 -214290077 -389984892 -608951940 967908261 -832898409 486410081 842567181 -594622609 -819654198 -807483004 -6936464 690172890 -860885340 -525455029 248533251 -309487564 -216499806 -764984002 -313689004 317961346 -923449974 -37803954 -235436415 -697737187 411709072 -996637020 -85328627 596164254 -125935609 367774614 -298858440 580402983 570352683 -214086109 -679450929 -299078776 812497684 317333530 484449393 -412667564 789274211 -306632112 -654045531 -946291162 -295622477 -735211039 962437383 -606036246 267405195 -843622998 528256766 995519196 930012188 254739574 -598695090 193297397 -62754695 -380794299 642949500 723269412 391336884 -577652131 449273556 48511465 613402281 -703327003 -205972319 955790933 -568658623 -800935163 904092719 609092148 355170046 661333158 249383466 -190224862 -129623654 -602594241 -561610794 843524108 -398106272 -825373826 996660343 339559051 307972315 807904995 -349414963 142444091 419181055 528949503 -128724546 966846389 451256616 -246109675 140208706 -521490763 -720662596 -273997369 336784005 -136267404 -566979749 272936085 191041275 -529149727 -249764787 493658469 997789533 87367165 -710509980 -28541572 -892500830 267001502 -916604967 -887871416 -474430580 -320155150 -675575352 727648381 928731925 -359850576 413823321 -151498158 732910646 770365742 856278293 126613521 883758420 -472860821 666290885 249010396 -678892926 -239538831 270121544 -392974765 290715930 173182325 681294216 -573835774 591250347 139286718 117405588 -491946004 -96041203 -4690888 125417116 452475468 -943309801 -573195277 301336763 690558189 561173396 172043559 -537518072 941349806 646760345 -723664988 855237180 348243514 -207912139 -214401608 -767177553 323769849 824929402 -601980629 179156940 123297451 -343885127 -91688621 -583823959 692252202 -910632618 759036263 683072390 677020371 904656433 87139824 -232812472 116172942 126754792 625316245 956940323 -226606154 557241825 84260840 369172381 -19109126 583868556 -276441861 651652555 392082979 833297265 -906985228 763614849 -800670021 190997020 545552893 -305790438 149671770 651603876 693748993 207207354 -198320827 117513462 -978110692 -273658048 853337563 190764567 47620657 -414314665 -201357972 256378512 502120736 326106366 -738493901 140472667 72858369 -661301806 -837047905 670982579 -19237140 514573588 588816520 127378374 -577855902 -775259221 500276240 807707788 919216311 -877965610 -335335698 -586171058 483891030 533116885 -916309786 481807470 158621321 554253359 472581501 90335366 96501479 34053761 604870505 -158891247 492742914 -502115384 966257263 -243142094 -422447391 315872288 556851277 -468540026 227635948 -304753869 -969505135 467546601 448981593 948060486 418788580 193293317 706682480 -767678101 340740736 -57460515 330524192 -80451163 700167949 979970234 -868693443 -890004573 329669822 -292361176 -931619313 750652363 -251146641 -712448552 -29523561 -256459578 -992497184 -333336882 -795335182 368391193 69720122 608461470 -680227086 -115044967 -594145650 872332446 297422144 614631984 -459409814 598490190 135608024 -690312133 787257450 -793707153 881952667 -601881684 -983316021 -265622863 -452264990 -71661229 -386600355 729754146 -795644628 887828647 -289844357 275653055 -498202274 563656996 695007492 416325911 -558236300 654823336 91757496 403805000 -441127394 -792346544 903525892 244546369 876973544 -239985266 806960925 435864598 999844802 -230475070 -997822649 685579352 499414464 443724938 -944943537 312476934 595245514 -427573089 -318268088 17426425 -268659050 -877249571 706409222 -145859008 166988163 746295045 -982338343 545219472 720720843 115495735 617887148 133407770 20405047 -10778153 -416290524 375672091 -383774763 -769185768 928918582 10626871 266737705 861445510 668590577 -64636495 -509416310 -81914243 647250508 71035836 350612461 384950851 261602693 -303015713 911406757 -308941483 193467895 -844892504 -377366458 -81725594 -695657801 -495101721 686859816 939707066 353251809 -636839485 -893345006 -267902545 -716914782 -755058532 -301491358 383826922 -7253514 -894563016 -973553264 144096496 -419508427 977682779 -286131451 73522019 -308382796 -851283711 895450165 -930618773 747668987 723707384 -174646831 427041977 -493418153 896262958 -759324969 258190957 -361283179 263808731 822603287 -155153136 833168838 383997909 -216320029 -343960854 -102671524 227985283 -567928260 939605004 744480985 325541988 -351506634 485271554 -177500402 823502783 925309645 676512902 80153593 -907756836 676275002 308044960 201266699 -922652612 -563357166 -512272109 -847108873 545967929 -862969101 157690121 -648572782 -515779716 384372952 905049024 -354575485 282226541 -212642613 -349777668 -971664518 640699993 -791228101 -525133446 360712609 -869071217 -471321160 -502106499 -468710873 277083546 755661540 -965983145 260900467 -215940166 -662012331 306075543 519462685 -418369515 -782356800 -133808983 389531115 120605401 -961785223 761271291 -834135166 -193969961 361889981 357176609 884029288 776386599 -536677649 51987332 -232486315 -822056886 -973369545 368623874 -571534775 221844309 948961170 -962502334 854755151 957059468 -534345615 -725640069 497451492 -440219810 573367438 -585404064 -953518093 -671727480 -142928082 423656022 172533729 399788232 -767858865 -657764925 205876539 -978008206 448952648 463353056 523892048 -276415989 770611033 -603469459 -29776172 -349685655 984880537 -208035343 -118729265 -198703810 221393653 38638653 818900661 -194313341 -329655348 -90087874 728020390 -356991545 -213673734 115207805 887200512 -396510987 -586895013 480623407 -192205453 -942468984 -986513342 649573350 -234647333 -7858751 -300321113 -282628632 -405796278 -683757878 181263287 581329893 259625493 293157192 501913311 -305133632 734256358 -733268311 -231442938 550582420 181544869 855641634 -895982206 836053616 -61653907 804100803 -351862159 -505801402 312765053 -166078680 928258626 -175416573 -456511818 -736562093 -31704678 465487756 -283642920 -835832226 -568739652 937269911 -229737408 -528366366 -980380667 525126216 104800649 -956900743 -833188349 -77732994 483864323 -190257876 -363122439 -992136515 -750964729 4893030 704428976 -438398065 497298481 397964955 684425879 -66234429 -631098774 -522584784 122256580 -137963032 -600797504 -675860910 393401015 -114193380 356531460 -847813709 -706477113 755517424 213058277 93554976 -393285738 -374386089 -353567898 -832040077 -785018194 -619099703 956335190 734286 270900117 35932416 -550415795 -944066999 301439918 -203989278 618942897 546283256 740683356 221378266 305921410 -624240047 -493863223 128535133 -419813119 824237775 924624890 572895122 480021604 -687457653 -483176665 363041942 -826161025 -718162568 -82923410 779862746 215885810 -944591042 327961200 -279087263 388071936 -110589912 690953094 -981617599 -545410757 360955192 -504548302 -498370197 234500892 -435606473 -161710643 976928602 456061929 468850186 -897392171 -303164900 165449605 76686022 -502492403 -542670902 -784759316 -896420770 -519165238 -193498561 -498250430 479075038 -247534325 842160165 63371194 60025249 -186068826 950046058 -327002782 965625682 807180839 220098629 -680630248 -370812197 -294068403 -532141261 854839126 830545052 307779147 556285422 -999305635 -583546426 -723316857 -494631543 802377753 56070086 -781251937 -741716682 -403429230 -265695301 -588659024 -301564958 -688532163 -165933873 432547988 794959347 -30413012 -129301476 947283951 729577169 -690180459 -259055551 -425326319 -233747650 627021875 -526577194 881168186 -328580596 -700157210 99383393 542808090 834930416 690328239 297777074 -288130870 -768407504 -694324801 902565822 -968183206 -759664691 243241055 -919785021 -934178020 509427430 657666542 -664503969 -989129014 -559829723 144109695 830822467 815335779 -919239122 -729781542 -274054517 545484069 767152338 450987986 713169637 509516311 -331061731 98809965 -973936338 617899227 74230803 -454650829 184609554 396583464 -920851062 648651930 892505897 677554019 858592780 -281167066 -65058724 -456355494 -693947479 -439010809 817342362 221674375 173087589 -244180984 -130307718 -35947338 -665923328 662638204 460674290 1221980 -604112291 -705345799 549951292 779903627 -67169326 -290439576 -956268822 992231779 -883157255 -545313417 247700984 -67407548 -911230170 -606515690 530567701 -974016610 684175150 -843421337 151163764 409202081 -328195228 235164854 -936785208 -639789339 543987878 -116684550 835743003 -575215683 268271440 763892712 104420450 391675021 -599289790 -394977890 -356182408 691724337 937724347 -802652076 822712031 -177219608 84306332 51314788 500133188 608734938 -384126659 -380564568 -680512764 845546203 101066838 233189326 525979599 -484849247 85152868 -912954838 -337215477 64282874 -300191618 419679711 -956179608 -677291954 372573345 777073219 -940341288 -602473462 208615792 953693990 -126530371 -499328018 -158513619 288695478 -237683360 510769055 689249187 -215641644 145086747 -3460349 -447689707 -954897110 -202882990 -761178263 -309710818 -50365647 -944483775 31435189 -198361288 480074138 819454684 -267226155 111017841 147629480 506366332 -248817296 -967494193 117737827 -864688119 630065305 -782828318 -139892526 605687389 -493823293 -749259280 -228210299 -906455502 13108261 -16843123 -675440292 293273002 -530557332 -333672751 -288152741 -731141954 -680802054 -800813573 154521341 729286296 -788039534 771690290 121856016 578022904 629640414 553054341 594103403 -316906513 388283162 461705941 554092048 -261908089 -152165941 951677557 -589621346 484797121 612184517 -227798623 402470897 -104100389 -797257117 885727566 -277860322 -314661783 54539754 973288867 569684865 768451975 -646673413 116658304 224373082 -519807344 45880024 624773579 467735077 324339232 427181864 640281801 4915356 446546314 142660126 -882216875 36341697 802314038 -538125623 -912035940 678258642 -622211248 -843168988 434597635 79537407 -571410606 -709918789 898764710 -570007832 -351170417 -918502428 -961640885 -685353322 981776971 463732658 -743231094 -848996780 -718058854 -474957330 561266662 -893338604 936702890 -803361916 115440308 223726757 713425084 721449614 -829507542 78261147 -697856089 201272935 -918862074 39368342 -873498612 353319578 663117890 799360677 -632104675 82840338 -486223088 62670777 -791869802 -967396054 528794894 -438646833 66602977 -692375467 40714061 -11655472 -140791682 -881336116 -331139206 77465024 -22189020 567331350 -872532384 510916686 385758579 862814845 -655891913 -95951898 645056732 -880818405 -398301565 887273958 -685426365 506822644 480779641 -668035176 -811452744 -963454624 968107094 317530529 297560057 360356773 -330992774 -830194715 782195570 628977148 -908378315 -468538774 54082783 -524773454 123997448 -964283027 192848400 -887265744 -903711565 630215842 -490906266 506835498 -937163102 -357764634 438365642 976441573 548409190 62668236 -982072983 145796951 -411669585 496547753 -983032595 -489180955 -616496204 -188469244 -694538522 810648671 241752601 996702438 912050959 306721503 327008936 932054962 417882281 -976558174 -618020210 236203803 -248388030 -539013479 -736931368 -321231863 -249976667 963126899 -207583367 125549184 -694208531 -21425018 494055614 606727836 -326230774 585881250 268948390 771087584 743616125 -111792257 -607443401 924560574 -107866405 -670484738 -173956874 -768125491 571666955 -258445683 -692759740 -985817025 671709005 226802642 269548477 -274272645 156817399 -218534598 653653279 123589235 -790767067 -337977158 -785127518 -469685439 -782013039 -33505374 202496106 -859880844 -180113940 192455761 -338942320 546879614 746542138 637556760 765149095 -222721369 -724070926 721973143 -88266100 -106535163 401233369 -791264136 494808523 828245547 268923753 -236712342 -409835215 -225522947 -434409896 292322709 554408765 991518137 411146900 960754342 -574325822 884902115 -828526185 -206394444 -3396713 655188014 -574564051 464597160 -824852697 -702816010 -98324611 -891473850 431914515 252605686 756372955 -943860782 -374685160 999088702 448741932 -20724765 -458725476 133831419 -669310633 264392250 -668467113 172736288 78494677 -724528721 397844596 813112187 -792314859 -414930482 -97315341 -817732219 617815682 -366684941 -702150261 -529695587 296442293 904021981 -270695400 -472845663 205874794 277464058 546692867 -215945860 129953121 348007431 -806955077 -630971211 -940381191 301495076 -688451075 -688258485 -315016566 958477497 308164851 -955472346 153589236 -714097823 -312646782 634431566 -745759639 -162612823 426349664 -291621144 -601309830 138983177 23592170 -386311098 -890081391 483168269 -769043112 454603763 15715245 -801669685 -643943854 -366644396 -480602095 -993745879 -887762427 -551153193 -694017801 595078498 572806586 371846253 -904593068 946156149 -28117307 -523431503 741524465 579989096 51509524 756676811 -366936856 -900064776 453605568 270003453 -656260438 -493359180 920849227 -556042260 730201511 562460677 -858750107 472051824 349629320 613921413 -838737017 -465650596 275797793 -137842533 642187377 -231013329 -276105142 -51843689 670221611 135991524 -263798900 845343702 631272771 -316132816 -495170130 28136186 202688377 -880793585 583520468 -318536182 936016057 550625740 -766867990 453369029 217866919 -659891984 157320640 -263566449 141764815 -760741975 168930754 -447214431 -277411582 538010142 516168249 393847644 333491736 -809503275 -307553715 964357499 -451869148 -627854398 -3604964 -935057717 928388242 -251329472 -262284496 118421411 814747462 -268838140 -41343191 865097550 -559050866 312296648 -930448406 -434656651 907721022 694846370 274381213 -999677308 -393666776 501754617 777054469 -547433963 801572108 -317725046 421041193 -867586027 736128629 207298347 -392990594 658770392 403234366 -431058204 702091739 746561106 -684111125 645023194 -555678647 349187081 817298134 503382928 112787246 891130862 -801792049 119378047 249971619 -582750038 -830162104 246537835 680684195 460106175 113823713 -108334684 -562216196 831328258 -719978167 -667108312 297039728 -937228261 -82413215 -163027221 770441094 60201268 613195378 -636909436 -427931171 -717007779 -492195233 -658990729 384808651 -940949088 -679840472 -550011861 289731704 -457214318 156285117 801483048 991575090 -5257846 334241289 -402453544 917501107 -233425795 -425185927 384797676 286608885 490573150 716857352 -538819450 -60607694 502903719 990922633 472581571 -654216347 695368032 -955301966 315624248 4060429 -630077151 890203013 383903355 975442172 -778528622 857453989 338718816 742306374 197333692 -829969602 446248722 -896896371 -492302327 -405212075 -774721916 -932254544 413602452 846430867 -115689236 -974780334 954665943 392701809 -953599184 -394651913 -438289254 530837549 131489683 -938640713 -946473894 469929029 -265221031 619517252 709386554 309155181 -663788278 384856965 569877699 -710473417 150204940 226015042 768339793 943508991 422868077 -958601426 736409388 -525810473 -667229848 -584102021 -80508919 -756851733 -654441628 -705344431 -773497815 -381470452 -123026073 900152562 434555532 996277725 -715348659 -674659035 646001070 757835152 -329059162 -844654436 688692024 -316192248 14130252 973899820 -740862721 787501387 961757974 974099479 38706475 -155114325 -879418492 912794488 587157220 475729878 -444873858 -883995074 -160088178 242337443 178185443 -759895226 -314373027 359000652 983743555 -259178132 -430601554 -529178378 538033142 147997924 -235920245 869348035 -91794444 -403100217 -817476994 76574973 -906186253 -940353165 240432173 863344313 80776078 447365757 807174768 -61557546 934926912 -930580586 -229352045 878985551 -358572339 451178933 -407238828 123208705 -141147065 -867750107 -488348200 -906238538 -294727362 -349518249 -215825749 -517699948 -217194056 914527991 245277673 521776088 379031069 79362474 -942895838 871755572 921768649 428106536 99343177 997933564 22650896 56503814 -430084516 -853844138 -123462620 -597696823 -511168623 866227807 -391483812 603650226 -443137328 -739406601 1085100 -444120447 353879628 -163751101 701397005 978276869 -390455465 -594020125 570609217 -644375221 770989282 -496615156 -534639901 -371328672 -16507530 357843946 -825298072 806522669 429024211 873526227 -986447842 -488510610 -935949609 291209359 -340555762 478987235 176712335 434943521 170174323 442683543 695966787 945457317 -57944406 -751614892 636371096 -695446084 -534130318 887247696 -399260746 326420541 -42719121 -807530022 -36849152 -710836080 92366753 -517394388 -559032147 -403416049 775370898 -33836450 454539534 580571838 790167375 402866723 548819074 967855869 -855398801 29547345 -18494775 -41309197 28540237 -489770057 -329501632 -579002851 439651200 -79456721 -577965597 -714631473 454860996 -761110205 -154417292 -418305338 -61910267 -675548406 991756925 277591109 -777506572 -923494982 903108146 -670409712 -684420824 -499216369 -200345822 -932669979 -988223372 -933327021 326565515 941416002 285600090 272163197 609903148 741280376 -156951908 -996691460 -248582401 -142915670 990229409 -238786734 -847854754 -402509101 -411588591 -57528848 98167989 -81490231 11093661 -561575193 376404281 -198130887 -705659870 722392382 -980653196 -412136848 -61851201 365417003 48102190 -512279078 291587304 19729488 882868091 825226218 356594409 506148596 792636750 718668062 -990275841 -935733366 -229901927 -177634351 974579853 -361158110 -745698292 818763251 249237869 -687274169 -881794746 715522836 -577138159 -767838357 720097971 446056331 666525962 -982196864 776962845 420242519 -202801950 -690303751 -347035625 -15257558 -749227387 445394100 700791365 135494342 -296449761 411582352 -124391606 141279475 437212860 764863528 -225497693 221425228 -855640413 -327366161 -194321618 863899843 899133117 -914628288 -974748623 383253904 -245632468 -284400658 243620441 4577733 440705105 630365122 925576710 -766105750 350027338 837902842 240251109 -115609751 -301217854 562379288 -829028512 -978172694 -283965187 -284799897 -841838590 980783576 -751743364 745077542 708177560 -837645084 -979214645 -384371933 -333703565 414755503 -124631724 -904289804 278168230 203273956 -807350955 233436704 -133969245 -652395795 -864527103 -721437173 627021867 -697790820 -425541119 965045757 -802625962 -483643117 232094166 -122944247 97855501 -232419781 -72985688 -710828112 -250161353 -259439323 748636364 -935908097 -315841594 728642722 818623469 -781490323 680183179 447978193 -328561158 -448170636 385838163 945269577 -818374779 839244104 -622406728 114939040 355451398 443455548 737253368 -236449331 -151044908 -233305186 -279406098 255571779 -715167599 45106785 -197298897 -646439869 -994373429 -965854988 232961927 363251217 -984744819 406501769 -118886404 690959061 -166309404 751869465 936785445 -922866 -947177136 -186293836 43956876 90357480 -152313170 381128821 -772988343 -280970005 518775041 -908243802 443174249 -321597754 312545570 -612209876 -236617774 650912858 -481693743 -328470007 308909915 -27029259 -625948178 514376617 580909132 -151690607 -574329421 11116363 47293221 -999472744 480239687 -535870229 -308242506 85545154 802922385 -908929375 883030762 179120641 277728501 597327112 438222565 -831450465 882662035 244962161 829870356 -743390681 706113175 -172222093 647864983 -586833029 414790937 -380361058 -516140448 -378945091 -762432742 419519666 -730408617 -545329123 -59980535 795945582 -757254846 729403944 -449682555 -489383083 -308556622 281416598 490274736 -356235076 -715736270 125632623 612490962 483791639 -616965976 136329588 528585444 -205305650 -433938284 -402975063 578390605 -373339830 369670109 -517777044 754373296 -723739682 -994464595 879067908 -633308682 -761412180 -288747381 856211885 645145885 431443172 177988674 74114178 -325739145 502196866 810192300 293393241 765596260 763383425 613582501 346792226 -482492658 -663796034 868147261 332190344 118816040 -736808012 -183519913 734730684 819233973 -145611987 -633294241 295403742 -842993899 -858892777 -918747896 -259446 89956391 874121407 104857184 -156358328 867848383 -918633337 -698626382 -775076088 518536128 782894534 31248703 -453103043 -36279926 -538486597 412160692 358269919 -829011676 887517383 -123098278 -492193959 982095874 -292188963 275867201 -171970284 943435639 -97631608 579215950 470532732 -218540466 -742750118 -532135118 -853041498 192853290 -696892906 -677808711 266214734 38363337 359220358 150799208 -800753034 511859603 895758595 -533659422 -596143922 578806876 -988033234 448872854 762805612 83315325 41956913 160476290 959227520 179744048 828212133 -816594768 -612761085 -377704293 -157763190 -129988075 -719926155 -484575593 -555996894 252009579 284906842 -899885826 706666368 -868965851 -976515659 268807750 644454207 877077363 850100652 -776942494 533186237 -392548187 -405172361 712352291 -318742750 -818602454 -511881179 -184102894 309231515 595507643 -688807205 -369837400 -52875177 907817332 651192134 123219006 -897582398 985879056 410463713 -604054270 482605125 -374477875 993088340 980464948 -50596061 577080059 700855979 636369026 -573562377 -456377623 -809201438 -961438116 411151299 782414659 2633293 -987957330 -589681446 12928857 300218335 555871079 113873045 -357806455 97465877 199330588 119237589 -155002113 -744559327 737379935 288687898 -177975949 -385581192 376415325 271288798 -86125414 -973376954 160806493 -817769386 -496221100 -463047432 147424869 902580463 48688181 798875985 -693178406 192039833 788955022 617639728 -100792768 492952407 -480169282 -216373054 -972125713 -859710916 -703047953 533955860 313191633 995161883 286888883 54250088 -292798889 -369306690 -169170867 460626610 -601541499 -473517052 -907944505 -731100760 922954586 -303651026 577772398 -313615642 -413417381 -783150256 -62823651 -449303545 965622816 -613632566 -275077798 488521840 342400327 -445783925 -93782601 973041756 -586112570 616163153 189084343 544549299 381947605 -661314525 652909759 20698977 192226950 429728355 -660121161 -837330612 737669802 498475245 -739646826 -706424881 405702796 435063146 818375655 419012469 -854854176 -311488747 744130246 -729830963 -159569528 364774169 928492952 -782697679 763947529 -503651473 -654996139 61126207 -219471661 451699613 -275505385 344719098 -577912796 -848173908 -874614991 365345165 -508582042 902272355 357734404 458409126 -614937401 303234149 536423778 -146415254 -703894688 859259244 8690511 -709844749 591059623 562764593 -177007608 -436142626 -177188978 400778774 -703717128 781971518 -698590434 -522993696 -724848335 -173783818 -991462971 -577478604 916728514 942344991 -911385969 535677026 -245315549 -233280066 -221020283 -537503685 -775790272 118005251 992380462 445157429 91666283 368727650 80086722 -884377136 -594892103 497186416 628348775 -745919576 -646554707 -220740113 450695976 478516103 -110249121 542094905 931279460 -976132615 -343035880 803453744 -741098507 409417394 -535780137 884742244 -296111948 340472670 198254185 888868142 568044890 -101952007 955904927 515287076 585795911 -697175467 351303030 -112190840 -431548705 490352042 851751813 -964854241 363732419 349566344 976754433 570890285 637906969 -564006198 778322490 -744102234 -91386463 269002048 768556967 223061136 584840865 902146227 759496238 811511283 762988067 653650582 837251621 -67251506 13902204 730375025 -862129997 -799305774 -36476330 -40242411 -364715069 -872667708 810289006 410550750 -519659348 -820373115 675703135 957761207 382352205 510010891 -847633640 -455664396 595618864 585097444 -207920180 -734119510 305369383 -163668193 344351622 676738239 995768580 729982451 -739227016 -520740071 -473232088 -39140705 -560803006 -507437085 259497370 -529053005 -245337863 -901462889 355119494 -744529013 633580450 -998454773 -280825906 -981424367 990704631 -545684421 455299259 218113145 870634191 816311544 -1546569 -965828235 136319864 -388725476 859132788 160063175 -265625488 143818402 441761152 -433636450 -253203868 -890776647 -759120968 -653414200 137935401 -539108727 -536401790 828590738 -735846095 -153841364 286947084 -802063191 959027244 -119080882 -762213698 -79417826 422166214 49487540 -202054275 -948936973 -973925812 -516471675 260342797 -259482443 -507391177 -59567711 488965791 753299097 205042829 -372965629 -988053844 16523550 -731760126 517419158 -972874305 353107228 -368343625 -258692131 765494800 -192198787 -262564834 -138937201 252846447 -936084072 732722558 -742860607 686904273 217205694 378002770 -119180427 532249843 -702495744 912288446 304807903 999531916 909539681 691303535 -489852370 -247004283 205627640 -596236895 677501689 -445581116 -259345695 -640092784 -712999947 510527566 -643896323 434603571 -922749316 -825119585 868079422 -254844601 -732348663 -54986738 54915596 640405895 645775248 -768666461 -900668301 944441113 731160629 -37523941 -816090251 296556957 -969364072 -663499170 272560396 -812354711 -72616414 830555841 -639656028 -757229757 -164841102 393339853 969262384 -448847736 65993882 128434831 -901647061 157517358 -575996366 -569565846 837784004 -952597607 -592336151 -697542673 814435312 -882050125 120504003 -912487241 53154395 -519525236 59824476 941509495 713094842 893227710 -416602981 -196438898 666349427 -832408740 612137395 874712955 -94272082 471975094 -850979323 -880561094 504916417 -180483174 763650906 701015556 -419811751 577415054 -590477823 964346254 -321867677 -967998481 -618922261 -630941177 270340167 -820988949 -238148102 258803180 218325256 -998158055 -60383462 45672376 734191439 -594076889 -658197607 539644417 -653407713 -252374191 -546494388 288395029 755541433 -407410832 -648149116 847131091 945965995 -968812269 840770993 38890800 -42390731 -38061867 550752771 -799071254 -535361685 -766401963 -885013142 -44408243 -423831322 850177742 -67411693 369712600 426915189 571222872 -54898354 505034335 -949810226 436934240 -164902812 -443615156 847792013 866845027 -356521049 138437313 750298032 -352876747 -316526422 -182939019 -391380972 -861501558 -623642850 250981934 -175194543 -65125028 -426578387 689818489 -155045201 -192615486 329162500 163980619 -187530741 893163763 -297921780 -151467886 240657062 832744003 780067942 -325101778 641842996 -561282531 -384279395 975143914 -980230017 -924999447 689493220 -423848973 195094855 -724400566 235674206 -875197492 -657702678 -736099454 320660843 180483718 759185383 873369711 -477102988 -389604266 -81741599 459950624 -728867559 574335729 -444675492 -795471885 -136008973 -980754494 657658709 -414399679 -124066412 -267338358 -545697129 -389756479 -968670517 -246666299 153192040 873481838 622861433 71348652 -656268944 -893020940 877563550 -101257760 424224744 740130782 279913433 427385350 459459060 -941228742 807010631 337587165 10593752 -140058413 -574393048 -13639074 937577676 64431053 592551324 -446805466 -108039977 -451395824 -125230363 -283297231 877159363 -431877569 -338545722 -399464132 889779717 -598692976 855540607 408251568 -348786396 763345613 -645863404 584836089 -725719686 -637139771 190628378 -205915424 507818306 -593908685 802740473 692003203 -802227417 938287358 -904372596 109017857 280425924 -993612730 -168822484 -620582939 119078276 290293392 739825073 -574354354 -135124065 -823520537 -485816316 -667958805 -486890109 696738533 813224916 -234415082 -675651189 -579989623 561733801 -789752208 80557835 404922590 695969345 -32279366 -347539891 -75583696 -381339525 891418139 -21335000 597080879 533249177 927296403 514536785 928389265 -756148440 -949442855 49757282 -466760726 459104884 -477831301 713498507 -509487214 702657883 133515500 -14884385 -715678103 792264130 -221041610 -978404590 -678186348 -906052761 104109798 -284927701 -311057445 -513747193 409731475 273097611 -428895451 -515527549 -651394435 -717423924 698693898 960098585 380687484 952678292 38623056 -485401798 419754406 -103932087 -838029024 -140774264 -888636014 305829905 660781470 42177545 925730647 -474383819 780093617 -794774057 -22553092 956308810 699716243 474845398 394610493 -737778800 180307203 432074727 872913165 431585152 -529189507 857047953 229202450 -636907665 -82757470 -431637968 -295985254 -840266844 -85134310 169160960 -854262741 -19414580 -176047118 848753206 230222822 659644663 978816091 -978487265 -947658931 -294618111 -994514387 569058613 795795992 813745206 -579801413 787650184 843151124 -900235514 -930564601 -345765836 858377110 350474452 873285241 928310856 555703336 98723559 176600794 910722324 797894873 352545350 989960125 -700857585 -228009607 -527554657 -479213129 282232874 -278886047 -148042567 412027344 730710629 -290462516 670728728 2446847 686033866 203916819 -850575222 167476637 -221732039 -708742387 -101130188 303230662 348847472 832535922 159031333 -285557391 -194308684 -555581627 745712396 -959925097 416870314 172549045 -564792177 494412528 576594566 844317173 575263947 996993265 -117378481 923672950 -729431594 -237287322 -715293705 247843018 6538537 -891484526 -599988777 -807774025 139008541 -574849862 428836539 493035396 77876037 -588784429 -909279333 928852510 381432929 438077407 -529240206 -534397497 -720637803 482216401 438298509 -93504225 -583091115 557740508 692832856 745215243 773458747 934192875 -944857213 -717343993 -842390772 -192504857 -827612692 -537416214 341576194 368960676 -964933663 414185710 -73513891 214475394 -755622102 -117012725 -40326927 -786398715 -790434095 -100798428 -881211431 965294812 -400208985 895009131 863070809 -313140222 672249180 -918351813 -56959461 997139988 389172603 -83103981 47961416 -563013728 -331318483 -770660466 -654434083 -367053329 -577480903 60958556 830787277 -514434778 -209685124 248533083 103473576 -723133125 -993633999 218958054 29146841 -593965752 -358928033 29365564 397850564 91567601 -184336792 892448049 -991912852 386335612 219553165 313941637 225163195 73690718 -567598682 514089035 -456204803 -613979141 -809454549 509002306 428041237 -529581404 366127490 915227455 -292964336 -541188101 -22312455 417735183 -185840158 -596193350 786946815 -679390519 899498472 831661533 -387316335 28877652 954464430 -389904041 357895808 -745885674 -813013970 -330850781 780083827 741083720 -194437231 -592687257 235298081 -666203783 -789551143 705168660 -713711693 -143482881 -398765299 312036599 723057371 181234758 726119338 -401815392 -573605001 779336016 -162415724 -573568383 -769077835 -350704097 250333660 -856306195 -41682669 -721233157 417006135 -851726970 -949227129 823044564 288240395 576879219 -586073525 864598537 -590600859 324608585 -357404353 -97753321 -801124880 327062565 442353158 -164048712 191190772 51689989 -173853502 -804888227 -320324330 -229261261 -639187124 623505677 -461347378 519504194 -353764418 -2085772 -16507927 -15092858 160626046 -766480726 -360919115 417334316 -104435475 -3346103 612272352 104770557 -263016031 237503173 594316774 696003456 -670605821 85598670 733459652 732706830 -276769920 927925790 -80060086 2377890 286527280 -690122473 -942651728 960650829 758175452 -431706116 989246965 -372996293 -49697175 503379580 882618768 -373879039 38498674 427435632 -757149641 -826437620 398540374 -285918355 -687019781 -522272975 208708471 192955922 -720166596 667714105 -27199541 -811914162 433056967 -160802934 388993301 946105146 -170232989 -619209203 574286413 -376536056 216100007 -265060025 -830523078 -14980819 661556208 -885356042 -145388301 2675666 -143700756 -301647442 364664046 -535175056 -508509335 -91104981 292884706 -370071279 -14573766 -208985703 -519912971 -195634536 450530248 448713604 -424070472 -498799344 -447661202 -859543198 693144870 109960941 740716350 -700658407 121321265 687173222 -242946425 242425821 928189245 -748137979 -321120207 807933796 512832768 254542518 662553565 -914423689 -33492072 820554080 -580798361 515460586 -572698426 398272650 -456632250 -828694035 -521030430 620275973 -557497460 -651141029 932809109 335367534 98572511 -262151932 705959729 -345823930 -259593687 -506011467 388330743 -981594307 -535240066 -286672329 596829426 230979836 559133604 720960482 39218769 -386971262 254024328 -406190762 778130928 792959668 233631294 -242515325 990558942 896580399 753365369 -555124231 -720337793 -600613707 -433120238 29500947 642818319 -161845209 124998624 723846097 -375552276 -32118604 654579560 342205013 58381478 449227211 982258698 396703944 533713634 702120933 -174456331 -377133671 -84672384 594321958 53573065 -182068557 733503810 -964630944 -199179493 -307415974 657779192 496678201 62138719 475260287 -129246647 -937413912 641068059 -549098190 -497269559 -879938255 -9803471 700531588 -749444041 623766444 -30482282 206675900 655000978 275802848 -690612210 803916296 -399385916 -429288983 -789607094 239766449 761152636 -151175816 532916980 784832935 -562197091 -158738603 -989654394 579677360 809877033 -930037092 -802852281 -513691551 189980566 166885433 434103365 -109053166 311939549 -319754748 980307007 -83076911 195673724 890099605 216836364 312230421 451967989 626817808 878268223 -982697820 -982176249 -253039349 933465665 411311615 -781615874 -865508141 -79174657 -627113211 -774161014 933474026 -391190066 775267395 -789880219 -508179432 -471247070 -457568458 316717709 -534614662 -688710135 -619556230 971238062 449955753 122904395 328778865 -997650986 -891614295 -719973630 -474457338 -34883942 -917358646 -37545616 -669340806 -603876533 -987786778 -478332200 765740408 -443733949 342490800 512727683 172247008 113764288 -855166679 -939192955 166363582 82528395 -803913664 -533460676 729065408 301033872 -952592249 360197518 595544715 -901466838 754618817 -318924211 876966153 -740365901 -490005459 44873271 -372465765 66381385 -277158328 557954003 -866743419 -879737314 -103649679 701794128 -878766059 -806582834 -106353142 957653305 414889576 257925794 568801525 -152392288 -844076524 233931313 37802608 -124943778 567997749 20527211 933894225 -437833878 -389452533 955542494 981083482 -353612837 -929275523 -879728189 799626373 273398608 582506876 169144327 -134445843 -180132375 -494901236 810122421 119478658 -254839623 468980504 47552728 -994511429 -74124256 953260962 455820832 -965700330 -417292330 -659432648 340027139 632078329 -763307695 199532416 -603085312 629303404 -700974660 -490054254 912984307 162385463 500440673 -385418215 -83183665 255716277 37128247 413524900 481763684 -275938704 390755864 -534638373 2719099 -169224125 234081056 385721758 430089166 386917643 217685193 794849400 -908718454 -259168099 323256536 188007082 -715410478 226488159 954019518 -304236213 -991925956 -26855311 514957735 269373861 211999622 -603200548 -956809179 -997190769 576766580 -483696594 -885504813 776156128 179873009 -182684044 683348447 -44813127 -769208713 -669450875 -248355877 -33358044 934074515 -331025312 -149260602 113160648 87732398 -276332625 160593661 -952990087 -606499305 -97700924 100900581 317153142 781172087 -870569676 -58703308 879775258 348121961 -402124132 -268305570 -725519369 -711137620 656900757 64217878 -342762317 -453481146 -978008960 531367948 922395211 -747498335 -394249750 -891570319 135861223 -734579168 715383055 184982167 -637417168 -163074726 130928308 -531391925 288472344 -146373669 612143080 634123088 250464092 -565521484 -114443663 -973508859 498926178 -471908821 842485230 44781814 -43525876 868042458 961768788 728160110 76760235 873878100 -464344497 149782358 902305886 66954763 61675400 -285217233 449631016 -653564766 -227057091 -273478274 -222756138 89128011 -251563314 -932240427 -315236722 559318259 893362132 -876477129 -492697312 875375285 396962757 -44904450 -503762487 708680488 -38333405 849295941 -492885033 638891657 846001037 8039964 284004856 269293313 209195661 -713595972 873955717 720788342 713887935 703625403 -450585286 -851245611 -180643076 881316118 -655160592 473496173 -220568737 -560439048 205655190 620448688 -235356016 459438717 31432234 916456851 910675599 -702637015 247792633 549330900 183790868 597939626 299863233 -698625879 -419973506 -733763225 102941429 -749168686 -169102751 -138763796 -275881573 -622729293 -592200293 -199596276 464307863 -407381930 -709486245 -253993632 702510538 -641081340 -743981771 -574596342 -305663342 -568981436 -85644762 620117595 -388090975 -86926478 331799991 -639515727 -369953046 -840736522 -13501166 -382301559 439740151 -57576141 388311865 705479870 -524638053 271396442 935405288 362863834 -508945497 -277532290 879349772 102307753 153278125 736289476 -942616089 411153720 -72450009 121658668 -6348863 928921698 -481097507 596898244 687886977 820128137 -586492226 -854367888 -30403252 736128132 362563891 -12955189 324692803 -833348961 -306563786 -920154999 698875830 -206259447 199894975 171398517 -134299506 -552885923 595081769 123499432 632543834 166920017 -216802782 357826902 -746497581 859080329 -778916623 158579274 596071968 104249382 -364102905 -791306666 799449266 -302527683 888155272 319506577 771726337 228569726 954016308 -999700742 -157635361 147053113 -525584768 879710295 -871404727 671713318 -111543122 -488194536 -195835208 -920834144 544116513 -461113438 -158752070 827166740 -947620616 -410002382 754493644 -571024128 -174934950 794894403 -846343934 -816875607 -887889169 -752425641 -742101736 -897891062 -691391672 -954012570 944035858 196422874 763000368 -462007442 -806849059 -353374782 -371418600 9200716 808985362 -475871742 -64385834 976635860 -128160412 54394098 -731849288 -172666650 -205872123 871603129 -915513333 594613072 274582497 -296453226 858339283 -110968909 103912175 872357622 880110899 650784232 960180079 -906444898 -17054677 -335047849 322435716 -569406821 903350958 452862215 825646291 -921848492 -909461647 -159041234 805656206 -933401036 -859068163 216276158 810944404 498515561 2960257 734339795 -279822862 -973811449 930234475 15871504 -322558450 -11281555 311452391 391833567 -324453898 -208145039 -981350008 960406069 54712473 714814057 945578734 -632524961 -260044220 -453814341 984049492 668885447 882701550 -666763270 -935273984 -658643774 -886302500 108298867 -13651787 340986334 560673706 -57060475 -759544497 473417301 -665841243 273131385 -831968362 -664662452 -233456517 -519343834 151742464 299972395 -340198607 -9562212 -187194501 453793367 189686016 -919313524 160251930 94763445 -487981908 -61725872 530061836 -11943747 422741277 -154360854 488765284 931558461 -525844587 651278311 -856423193 -312048706 4638235 -603151598 740532818 274842981 -965083229 -125099338 -748244438 338330050 467864877 -510667654 472081904 -927438753 238649654 -462204817 100861301 343440097 758095149 407833301 -602538968 683302209 725676768 442837376 824299034 -799493915 382130996 -984090202 86451557 -429743012 -288844235 -361883682 -287654433 45757977 -160072954 -726427394 -670954852 325214868 321124387 -501393888 994592074 -70857512 594299911 -819113648 -454208267 469316290 858184150 960937718 -923238463 293087978 854324556 934409311 329010268 896887805 -197293039 791753320 -494928119 -657967647 553556461 811080431 -988879761 -199160175 -650618678 547058278 843048509 -645026371 -278430946 -527687802 -542648316 111948729 569888948 -620807047 -313234021 -810932531 284499146 431812381 370853919 879867303 -956235070 -160597806 -465060509 -883178647 608339604 222558668 220458411 -19863882 456595610 -149375419 797132920 -507197554 830313026 -142946402 425505888 -468630545 -846401257 397353137 156556210 960112092 658460690 -860761785 -714385310 735616819 334149475 178197548 208147812 548102981 793221975 546930985 815535480 -509237934 -687451984 175232298 301538244 -359682817 -206274162 232245 489319138 868683680 268675592 -76753622 -267056698 -924431736 -609507166 -577582753 679608985 -484096386 898515853 -751621 -302737116 991159756 773700782 -109748812 613582269 -696930316 351326228 -596922810 453996869 -90549982 -492935207 186438587 292294568 605136453 -779774439 923260633 30341842 54797202 406671289 128029838 925923518 -511585825 615773558 728342504 -37542101 -844854537 683588759 896511928 -65354716 -852481546 -307292016 -927276752 981967050 -734858749 993783423 45216853 898962499 -218915480 -834971551 954549108 -439035995 -321368472 -650863652 -94288084 -86954387 130624852 -497950808 622178973 -881526547 -657726254 -197577978 -299443346 643685977 988194271 993613261 102603882 -433971168 451301721 -667240503 -382235493 374790289 351396824 477896275 575299983 -995355539 158931231 -344997571 -813622006 -299675465 -701222838 -893785262 -771581643 590520096 388765260 28234670 237838391 -616379396 446728381 -839743796 881033385 -481224106 707318169 937060687 -218632804 -299608824 -289744874 -747524121 172192638 -228372949 333627656 -18052922 -442436690 626871108 437516241 495461320 783495174 -840960806 240241073 721060263 -712866925 -494037465 -451631 796246874 740733095 333701940 -487468334 146853046 194588239 -137635144 192798850 -498813748 575840755 655358146 820735409 -123254392 -753363673 946407047 -849504486 429317525 -112897051 -282429550 -63521979 -7665968 -747804802 474739874 152925485 -395849794 849125153 663143016 715466333 681187259 823100795 776372379 -371177931 -404900657 777310581 798222196 -273993679 25695899 859512783 945308106 -112789062 888907948 263222263 -459415794 -272129044 516027889 -645170382 222861060 -738887508 -588505233 -434551336 835945838 525075726 -956881411 908280873 429491865 -506253454 516545571 -117540565 58675861 717384458 281419320 -572235667 -33970028 805698091 -488773943 -643903790 53901307 -713825900 391978323 725193457 860413594 -936106966 -689248401 -245358470 603313961 834599993 916862357 -422670786 258478247 -866062975 21612971 721089370 295981456 -812657583 -885151457 772266561 87353096 703871626 925408708 547358409 716785622 508210367 411525680 515654249 -72691609 -849550422 -836561346 810216391 -662798781 103700946
3 376404281 1
3 642949500 1
1 602519762
3 -424070472 1
4 3969 4248
2 -154576101
2 462330099
1 -462382657
1 14866018
3 693748993 1
4 1467 2117
3 190628378 1
3 392082979 1
3 720788342 1
3 -844892504 1
4 140 1942
1 -30493040
1 -91985143
1 411040192
1 -786054955
1 135690625
1 938787404
3 525979599 1
1 344692486
3 781971518 1
3 923552263 1
1 -591138080
2 -881781066
1 2863802
4 1901 3056
1 -263878079
3 -356991545 1
1 78614279
2 534370568
2 132636605
1 -609493391
3 725676768 1
4 3115 4276
4 261 1084
3 521776088 1
3 937269911 1
1 187336169
2 -750446803
2 142587921
4 129 1019
1 585773049
2 687463359
4 2627 4227
2 295415321
1 267186879
1 -773829725
4 1917 2730
4 947 2736
3 -267338358 1
3 -525810473 1
2 -102390197
4 1102 1686
2 -531730760
3 723846097 1
3 195094855 1
3 -526577194 1
3 -769208713 1
4 789 4334
4 3135 3503
1 978254707
1 -238940076
1 -719466613
4 2414 2590
2 -897736528
1 -775264076
2 -110928266
2 299871147
1 -89512827
4 1517 3693
3 822603287 1
1 -144143905
4 2589 4038
4 1965 3704
2 -565147966
1 161390331
2 -979759030
1 695817396
4 1668 2875
1 -783065128
2 -860796096
1 -399915187
1 428850543
4 1401 4309
1 318197632
4 268 3105
3 -770660466 1
1 -172266462
4 1300 3114
2 992937484
2 79866989
2 -833079252
1 -510318724
4 65 758
4 728 1677
4 2916 3254
3 960112092 1
4 2164 2861
3 169160960 1
4 1977 2619
4 3433 3995
3 -773379560 1
4 2182 2992
4 3521 3820
1 -744948684
2 -591348727
1 -500444858
1 -770624108
1 -629308273
3 -937163102 1
3 -301647442 1
2 -575075593
2 3353854
4 2277 4020
3 98723559 1
3 802314038 1
4 424 1005
4 68 3795
1 236186615
4 814 2925
2 -572407252
4 3478 4148
1 -66533085
4 623 853
4 1186 2446
2 -376483583
4 175 2331
4 1925 3032
4 62 1656
4 983 1729
1 -563901337
1 -444526564
3 -817476994 1
2 -876778499
2 711320898
4 434 3521
4 83 86
4 1813 3827
2 -573898820
1 -40179914
2 -54501364
3 468980504 1
3 -57576141 1
1 -521083976
2 594591953
1 937420034
3 -378945091 1
4 322 3430
4 642 1253
2 -758458526
2 -192592967
3 909539681 1
4 1959 3847
1 810546451
1 -292397781
4 162 1029
1 493107696
1 -665655969
4 1884 2427
3 -588758323 1
1 -779787340
3 -586112570 1
4 1387 1777
4 608 2270
1 -621361161
3 -510667654 1
1 -301056291
4 2282 2857
4 976 3820
3 -592200293 1
2 297843440
1 -59633751
4 47 2859
1 -58794495
1 781445330
3 654579560 1
4 737 1015
4 2444 3758
4 1597 1914
4 1269 4332
2 -744741094
3 -149590680 1
4 86 3327
1 269518924
4 1421 3148
3 -468538774 1
1 123060356
1 660049511
1 647625578
2 912942254
4 890 4242
2 246412304
2 79514252
4 317 4284
2 472057479
2 -876513
3 -849504486 1
2 -982724095
1 -662955561
2 -52042829
3 -507437085 1
2 -823356392
3 835945838 1
3 832535922 1
2 165614438
2 -963736151
1 -442816280
1 -832034191
3 -244180984 1
3 -216499806 1
3 -575075593 1
2 -265639726
4 1382 1990
3 655188014 1
4 854 1174
2 -571681691
2 940570781
3 350027338 1
3 -160597806 1
2 -335592579
4 3222 4347
2 199115347
2 -140969785
2 500950127
2 -491735441
3 201266699 1
1 35733564
3 -309710818 1
3 967855869 1
1 581121757
2 -81584933
1 134972733
2 -928741995
2 801910215
3 -199160175 1
1 710146738
1 318822332
4 2630 3990
4 3361 3752
3 812497684 1
1 -110370921
4 317 1291
4 1194 2297
3 51509524 1
1 776863578
1 -186957599
4 257 2056
4 1095 3779
4 2518 3549
2 254793922
1 -452342883
2 -108481248
2 676496647
1 -6778534
4 1423 1622
3 -687019781 1
4 2081 2878
1 -104351348
4 150 1411
3 -163027221 1
4 501 3810
4 1217 1496
1 -135975892
2 -74519062
3 -81725594 1
2 704151300
3 -803361916 1
4 3848 3995
4 763 1648
4 1463 3561
1 203999394
4 3562 4139
3 326106366 1
1 734412947
3 -75583696 1
4 1281 4079
1 -709045622
3 729403944 1
2 400589309
1 262998346
4 2072 2897
3 956940323 1
4 2285 4207
1 -368650757
4 2888 3116
1 752743121
3 791753320 1
1 174321393
3 612137395 1
4 589 4332
4 2163 3907
2 558069608
4 1743 3189
4 1748 2795
1 -257621254
3 -198320827 1
1 774105896
4 1644 1684
3 -867528006 1
4 3135 3238
2 -248231303
1 -576282207
1 566001929
4 2787 2884
1 -627276887
1 -985767787
2 959044722
1 985573935
3 -532141261 1
1 -363235810
2 841391675
4 169 4411
4 3651 3921
1 -495081472
4 1211 2677
2 881010266
3 -97753321 1
1 -331880442
4 4153 4169
2 542460172
2 -641821963
1 83043280
2 4646462
2 -261291097
3 882662035 1
1 734784912
3 -675651189 1
3 -277411582 1
2 491936912
2 -176505505
4 60 2095
4 1757 2494
1 51402456
2 676345583
4 335 1511
4 1201 3356
2 119540631
2 389375893
1 838379065
2 -250984818
2 256211030
4 523 1831
4 2216 2319
2 423292631
4 1357 2041
4 678 4400
4 1996 2671
4 1667 1893
1 -886437214
1 -13260892
2 -820911476
1 -410044072
2 -614450582
1 823965115
1 -586230097
2 -863970384
3 -883157255 1
4 2252 2523
1 -797536442
1 -918674676
4 1207 3326
3 941509495 1
1 -726571652
1 498708046
2 300323345
4 3348 3439
3 550391538 1
2 -743792326
4 2386 3050
3 -974016610 1
2 -842656083
4 3984 4078
3 282232874 1
2 -850326346
1 34581956
2 -594811151
1 328286312
1 -422392755
3 166363582 1
2 245222888
1 134079030
1 -369715202
1 -73004221
2 -142966071
2 299626391
3 419519666 1
4 10 705
1 -105300490
2 -19234353
3 419012469 1
3 801572108 1
3 -238148102 1
3 242425821 1
3 -819654198 1
2 -853804094
4 1615 2307
4 588 703
4 3480 3821
2 683725287
1 960210130
1 -487386977
2 696171465
2 905447683
4 372 2702
1 320290581
4 849 3845
1 85247379
1 -114752316
2 -258870818
2 300959277
2 383981014
3 -1546569 1
4 174 410
1 206628405
2 223500073
1 -1306967
4 457 3725
3 -519659348 1
2 -747434239
4 247 1066
4 839 3418
2 277676556
2 -810017158
3 -331061731 1
1 -807641763
4 123 1593
4 988 1868
3 135494342 1
4 521 3007
1 10420287
1 -124015481
2 529388532
4 1753 3861
1 -546747514
2 -883261969
3 417735183 1
2 -737836715
2 432178183
1 399860066
2 -416931497
1 -792387038
3 -619099703 1
1 407268345
4 1380 1576
2 -320803205
2 -804140836
3 235493818 1
3 451178933 1
2 -299065727
3 630440258 1
2 31534552
2 375831775
4 316 1976
3 -603151598 1
3 939707066 1
2 538318828
4 1661 4261
3 411311615 1
2 -577842110
1 -20180451
3 -301217854 1
3 -222721369 1
2 605849809
4 3203 3863
2 533167647
2 -145767576
3 -329501632 1
1 985485170
4 590 3054
1 266362227
4 2402 4340
3 990922633 1
4 2310 3199
4 909 2405
2 116341021
4 2074 2862
3 -706477113 1
3 -180132375 1
4 1627 3368
2 -277987771
1 -802613515
1 -741240728
4 1137 4236
4 587 3725
2 -428083575
4 543 1085
2 547842014
4 2203 2711
2 262138513
3 -493359180 1
1 -729370577
1 542672358
3 -864688119 1
3 -773829725 1
4 1775 3864
2 -736717597
1 123217423
3 328778865 1
3 902580463 1
4 3617 4107
4 997 2726
1 -628955751
4 49 3621
4 2949 4064
4 1509 3422
4 3710 3908
1 -397804027
3 784832935 1
3 -340771192 1
4 1107 3911
2 -518683420
2 -456512486
2 -856661219
4 1824 3862
2 -496058301
1 -672471542
4 1209 3703
4 2380 2693
4 538 1337
3 -489770057 1
2 809681360
3 -677291954 1
1 677844510
1 432853942
4 2306 3449
4 529 2887
1 595064750
2 -884430542
4 1843 3360
1 -289810646
1 389748704
4 166 804
1 164291704
2 571852128
2 -671304011
4 1801 2996
1 977636653
1 938084660
2 -297975672
2 992048592
4 2203 3155
4 88 639
4 1784 2930
1 748800115
3 273053896 1
1 -258963709
4 2191 3556
3 397638920 1
4 656 3693
1 108752409
4 710 1532
4 886 1047
1 -400704808
3 -313234021 1
4 3809 4089
4 1309 1921
3 -452673122 1
3 411040192 1
3 -766105750 1
1 840045841
2 -856874178
1 -940968311
2 785004133
2 423017012
1 -437159829
3 -83076911 1
3 -801669685 1
3 100861301 1
4 2984 3827
1 735614413
4 3076 4365
2 -435377027
3 -604054270 1
2 -468164082
1 -885385607
2 -100604021
3 -994514387 1
2 801020590
1 456871099
3 -818374779 1
2 -15896201
1 -31583881
4 3725 4150
1 -182664068
3 -56959461 1
3 998333011 1
3 -840736522 1
2 -504953386
4 979 2561
2 216443067
3 -285469948 1
2 -804548954
3 -638184661 1
4 2320 3090
4 542 1865
4 1526 4273
1 -890824736
2 419153104
1 -672971380
3 -163751101 1
1 39464522
1 -823191019
4 645 2880
1 41686410
2 -994220497
4 953 4101
4 294 4371
4 1583 1659
4 652 4212
2 -662224522
3 51689989 1
2 -492947138
2 -330184236
4 1528 4280
4 1751 3047
4 2092 3234
2 197378354
4 3217 3968
1 -23881596
2 -623934606
1 316935174
3 -757229757 1
1 -156385581
4 1181 3670
3 925576710 1
3 -522272975 1
3 11093661 1
4 341 3873
4 3156 3509
4 3316 3832
2 -270782894
2 13795464
2 -325389939
4 2161 2462
2 -540595497
3 904092719 1
1 522511014
4 479 3552
4 1509 2588
2 -246919958
3 820128137 1
2 835741762
3 -904289804 1
1 913468397
4 1838 2612
2 -98577488
3 -940968311 1
3 192848400 1
3 -58703308 1
3 -350704097 1
4 2726 4211
2 -725136206
1 887742554
3 262138513 1
2 -971614508
2 -241907009
2 968937516
3 123997448 1
2 -995274403
3 235303364 1
2 -80878093
2 -374181409
1 910788111
2 151453764
1 -906398848
1 149725129
4 26 2579
2 101608420
4 2098 2758
1 433962221
4 1174 4180
2 873782690
4 1940 3386
4 371 1495
4 2923 3440
4 189 1585
2 596135044
1 94722330
1 -849900614
1 744067767
4 1617 3273
3 624773579 1
3 398540374 1
1 -259595110
1 137923013
2 231229617
4 1432 3992
3 983743555 1
1 468202399
4 2162 3892
1 827076116
2 405733071
2 -351529864
2 853255269
4 789 3916
2 348854207
2 -752100659
3 515460586 1
4 2909 3061
3 325541988 1
2 497046979
3 178431687 1
2 -294477578
1 -115962588
2 590870371
1 -767094434
3 895009131 1
4 397 1285
4 2425 3644
3 955542494 1
1 594425511
3 -690303751 1
1 -703702419
1 374231449
1 -306506301
1 -354379298
4 1417 3834
3 -144143905 1
4 2009 4289
4 2673 4238
1 -161955615
4 272 1010
1 -927635731
3 -508945497 1
3 899498472 1
3 -304753869 1
2 -998050062
1 -231302936
1 -440815340
1 -487199663
1 -648233415
4 554 2412
4 3462 3901
2 574435244
4 2231 4266
2 71821515
4 2760 3505
1 344605618
2 513059333
2 911029327
2 -625301945
4 3896 4465
2 -770648220
2 428532072
4 2115 4499
1 -911774307
4 1794 3441
2 -749499328
3 383826922 1
3 -286672329 1
1 350929987
1 722046395
2 -151458759
2 565626742
1 392124116
3 -521030430 1
1 797811692
2 854251330
3 -660121161 1
4 1427 3684
3 -893345006 1
4 1667 2944
3 -439010809 1
1 506187389
2 101904334
4 2073 4101
1 -866792326
3 277591109 1
4 526 2487
3 -200345822 1
4 475 1296
4 2206 2503
1 624923898
3 293393241 1
2 685757020
4 200 1825
2 -63448117
2 763957611
1 330830549
2 718286341
3 585773049 1
4 1349 2900
4 987 4057
4 1500 2585
1 388330582
1 -178320280
3 95051526 1
4 3293 4395
1 -425617153
4 897 1556
2 -154525458
4 291 4168
2 640933209
3 297039728 1
2 -236866206
4 264 3379
2 -927749596
4 1903 3610
2 814516190
1 421824513
2 1219132
2 -693528156
1 -326559954
2 -457673391
3 -246919958 1
1 -235577926
2 -743108155
1 -256954420
4 1033 4438
3 446056331 1
4 2947 3532
3 -820988949 1
1 506333828
3 196422874 1
1 261158614
3 961768788 1
4 1381 1938
3 -883261969 1
3 817298134 1
3 236203803 1
3 388330743 1
4 1891 3647
3 -762213698 1
2 -726563562
4 1876 3265
1 849283757
2 404827241
3 -406190762 1
2 510742671
4 210 2437
2 -330174397
2 -342945849
2 -866638013
4 1986 2647
3 -991462971 1
4 225 2785
1 -276293167
1 -689514174
4 957 3836
2 -507700292
2 -139181360
2 -728715089
1 693668735
4 208 1141
1 -140266550
2 -865587798
2 559775108
4 1843 3169
2 -532404826
2 -995596651
3 -850326346 1
2 846347099
4 2168 2464
4 1492 2749
3 -600797504 1
2 88941365
3 135690625 1
1 307354814
2 638487203
4 2816 4374
4 462 4208
4 911 2599
1 141763990
1 972118683
3 -431637968 1
1 -150440143
4 1234 2565
3 -609507166 1
4 843 3470
2 -711812144
4 864 1790
1 173547270
1 -372764908
3 -313140222 1
2 -416462883
4 121 3867
1 971236474
2 890335999
2 -873905584
3 -856423193 1
3 253438799 1
1 -690032273
3 570609217 1
2 904766886
4 543 3912
3 -555581627 1
4 287 1933
2 20991677
3 965622816 1
3 -173783818 1
3 -747524121 1
2 542486177
2 131018761
4 3030 3616
1 655749471
3 32990346 1
3 -274272645 1
1 880390487
3 896580399 1
4 1509 1991
1 -419973512
4 17 4077
1 -837149686
1 -425864308
4 634 3535
2 -518114197
4 3678 4046
3 327062565 1
4 606 1001
1 -513997109
2 -680348406
2 -373247871
4 175 3414
2 890816753
3 315624248 1
4 531 2438
4 1274 2268
3 770989282 1
1 384139681
3 -345823930 1
3 662638204 1
2 99768779
3 296420318 1
3 -126530371 1
1 -475249810
4 120 2990
3 -961640885 1
1 -888604570
3 828212133 1
3 268948390 1
3 -414314665 1
4 785 1703
2 226744366
1 -195248409
2 -695378369
3 655358146 1
3 837784004 1
3 -601881684 1
1 699827323
2 -663868113
2 -791847662
1 -635753183
2 786962052
3 768556967 1
1 315035483
2 -839661167
3 292884706 1
3 612143080 1
2 251233347
3 -949810226 1
1 195288106
2 405386060
1 -970280973
2 326022123
2 905739605
3 -405172361 1
3 -101952007 1
4 1593 2473
3 -301491358 1
2 -739250786
4 364 833
1 -937617537
4 65 2549
3 -955472346 1
2 -580771156
3 -629308273 1
1 -927046365
4 1712 2527
3 -768125491 1
4 1199 2842
3 -897392171 1
4 943 1037
4 2263 4229
4 63 3319
2 723377585
2 650607896
3 -969505135 1
3 -170232989 1
4 2447 3558
2 997228745
1 -556046545
2 370411786
4 2154 2586
3 79514252 1
4 2714 3225
1 -258071922
1 554122369
1 718032786
4 105 3097
4 1548 3667
1 411368061
2 59536934
2 190651923
1 -401674081