generated from TNFSH-Programming-Contest/tps-starter
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path2-03.in
63558 lines (63558 loc) · 622 KB
/
2-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
1938 63556
245953533 998199179 153428534 896196761 521989882 122379260 96210459 586262334 500823271 783602887 82640575 370388116 19576550 721003046 16432026 322623420 564542568 359171779 347169724 870232973 769229239 465458753 633888325 424330514 30364269 493661107 975191275 524051466 688565755 747158563 769654903 655381863 232067620 932223757 577552712 308597199 417155455 354329825 133113806 726773278 857892344 559486852 23824144 672640994 525640527 888847567 346763559 24354270 532910487 872833807 245594560 632558215 12790201 704753539 913284766 569023114 920908783 691490018 996819990 799518020 884828745 324939218 166303122 969985864 193596203 297876850 192272399 603477213 384813517 677547473 198172318 674424446 466411194 946488948 926887142 78679896 311803473 563824852 255179680 381865423 106601799 99440350 765693722 180011001 744184611 419074929 371987893 887430689 707785409 6104291 915453543 317253957 694877392 88475005 686358330 779944857 313074260 555994106 952310731 456271618 283659044 180469260 969128908 985820572 933145197 295920855 820246402 557894709 553917229 463078260 643560519 705200847 901288633 982272880 640581385 920176418 100233015 130410826 978499786 299238679 386581541 777867000 648064798 573230414 937846480 801495138 294067888 524630937 929300190 830330854 153263549 527913343 825592005 807848659 846866583 329611450 951560273 625538542 509646371 773891001 809881378 691887600 936937563 195948575 818626347 34785285 887435982 520712514 847340340 447256654 942011163 618078893 322537817 906871392 94451577 639809182 789451658 453037507 798417714 62154376 836006409 719741045 86966052 704019859 106567663 294535012 673629759 531842327 857870246 174478583 594837513 915803429 438206832 326196102 704759581 200259838 396891615 478629341 298194855 131214233 590131291 269395390 841441258 332791841 95403424 383910491 947685562 108388469 709281340 280032992 820445698 824607143 931849493 737329383 645913408 655273086 546624994 15787265 633508356 814730228 110262701 254668084 918914677 563366839 761663319 490793848 209855947 655294124 321020436 469045817 76979414 508673896 850811883 975220952 137697910 201288373 446720055 654246954 77307424 104970260 544945193 508479223 548434528 435205173 948728131 697501820 318783825 932000640 481608158 641149162 439470374 766699151 974220197 392682980 539806373 263932593 667218456 161496837 823607207 552852585 513542922 457948248 294638490 834417646 903890724 375852766 181594111 122809257 764319840 739136268 849876204 418700473 107159182 519742794 904676234 558020466 112317394 465148021 736113304 335029721 238762276 340601437 60002022 989715498 491645646 875646536 450479579 396033363 28501234 258393453 665905648 559667062 339997186 629928314 926582067 205329515 911892806 682807055 932203461 401555515 526153049 239239233 752904796 857592742 255199404 277183768 200629954 740181662 159328770 917563409 703476308 20812490 777275634 497182876 331268739 870759428 262586985 6679455 830333270 307714267 751957797 313343473 459011047 192091410 364226619 904982240 778261218 765337119 187602833 327431340 53648649 98922413 522957413 620951305 663575986 741944858 272536004 973319585 369076551 652089594 999550740 318830224 124087237 660778386 774419594 38784742 421926718 444293469 442095029 857781033 405045847 930319499 722972145 168222160 883088074 596677757 794534133 184102857 811943909 706736203 501229382 297970931 904323338 342318910 193012929 20363941 285277229 724354902 180976917 570041381 383054937 649713605 137148998 246475570 825885739 557003633 755990316 875386491 592014421 752162166 673197554 608744998 913101853 440480674 517271703 7295562 675321307 842978552 737916784 922358645 587701630 126290989 182360996 700187430 293524232 846726702 944846255 288853588 538946317 788719256 71999967 716644325 754364217 833431615 347770074 536205112 874621639 427649448 247838742 681585820 313088778 857310094 709843040 926126550 335478248 179414880 518498390 515238047 95412825 551367105 622119149 710123300 924935405 37102856 827538923 687372420 199806531 434133950 511567469 632236886 330724755 876203810 221445475 220134944 672595749 672084904 704839183 398087137 86391000 341256053 71118474 83168904 680316060 329323749 498111551 402193274 557103352 175714054 723005038 929089552 734867845 244585498 285061802 600008214 918233968 799582233 147028828 22472270 879822844 35956012 548959806 782001899 628754174 412418099 154500832 532726806 647353183 316115264 471797030 141634157 219597726 773047322 697785799 284759423 768829515 701353659 689198288 377096273 661933197 494290387 247909920 17910236 396457629 195217218 861187049 233724812 939056201 593090721 321073973 543809474 948542322 775290298 974753375 979138644 524290702 909285644 591068054 212491016 768407846 65851464 19324765 157306908 938225241 38162134 892648206 497129153 470948696 846583377 996897106 814999963 49665000 488299271 381152426 988007235 554310883 103834746 855824362 713762501 252068023 617335777 514042040 179449378 625782245 265810600 911390226 104700111 15040387 832374507 106708165 395788853 402145723 15764991 930588662 195379247 133959242 814376682 208063389 943280015 436446466 760863974 524689669 85583000 195105864 948633570 498993998 388161413 653986198 324905217 832084971 90608385 436547066 203655448 819106597 960679598 20397206 234248500 381136533 79723422 615537950 567643922 931278254 622798557 547239005 592665510 504499761 199205349 703564976 364721557 710340790 382158119 86624905 767732666 188619050 629553801 899566317 546259876 261917003 925982179 631309303 765477398 744930606 429357441 36745555 155612039 791975866 795636388 306014403 288098976 602560811 280214017 805731998 223384768 615901071 795328576 661254220 134566523 786530636 432835198 497095883 54178839 274989464 159037643 82758445 981979149 594530560 245733037 551291672 436967310 851193826 145950620 982868292 206603516 133649650 581355396 744679936 857264236 627276729 741600070 66981294 474837035 191227665 136517942 386179395 957323574 256730538 341613470 775583432 388210624 831234697 658957114 670142427 539160496 28696452 64872379 320587823 994638624 104219591 71118404 46624263 52010719 530549329 212635632 205904063 50776816 124807287 961866826 155047747 462511369 15870561 335417299 292725398 562117397 492327305 934270591 681371213 934331314 565961535 190077496 592918801 354282676 768326951 587706714 450665249 603273632 933516728 556004661 734400717 921354802 585523903 288576655 565054204 354552535 547092442 877679135 286402471 644859700 140228350 610660115 942879324 223017629 891589874 334607755 3606204 559333535 964251089 368579867 820499197 391698806 396587916 243273549 596158568 574320791 290261606 19345437 492750300 601095976 649461110 683425915 571429961 422123139 596582184 386812620 625061686 995182263 493527484 603168618 866612028 346589447 140687814 804869407 482887305 253315177 474448556 122214318 721617758 807404039 832414508 754421322 501209233 453127617 563634131 921999389 6682636 310679722 412801414 842333891 398182732 770283911 723683837 528506060 35646947 730071891 35891267 477577789 194805238 601497022 729111352 879941904 517115583 982186409 592709647 15025583 978297612 753287083 335559376 244827005 730476990 413853327 983820503 21631821 988338252 883975124 897089363 679906793 873676605 314303532 498302920 211274380 319980209 899518973 997815949 211200872 961681113 716394467 33103695 775291426 403288699 806472492 261003148 978551889 433411439 3856986 223245081 203368962 709916452 48655781 801588893 751155767 225132827 49137014 478670868 979531619 840010091 779603182 615416140 251144175 206251324 593117277 100638827 415710393 798516044 245613515 927314023 366451600 794250861 503039858 721714572 650914233 705276420 626028097 876279290 349530733 794463372 587044443 650833957 38696280 928739857 598332822 620153683 660145436 619168950 846014973 566052897 652074444 985319215 766839886 877421823 55892849 192928072 971310717 609162927 987272841 165601372 357225519 444048074 621203587 717337566 353801024 126846523 200441412 542752212 122521662 77510081 18516133 308032342 887966955 800126578 269988594 431620372 989718206 263352883 779522924 22418894 521589091 26225728 573214664 944845017 626050871 824648619 483273647 309657249 87307213 143340500 523290428 865988897 545747563 414849270 387480449 823142508 972456077 517327003 727536386 123869992 458727521 280164898 791583287 755120910 874520906 343519040 186517519 207730028 965632094 972484731 219101288 669492130 190197992 245052849 65705112 24939944 837276390 980489360 296264167 178946183 22956427 481136411 450147858 590588635 715046846 774964267 829302218 701034328 51574938 753246700 364744499 341722434 969890284 528536668 691041382 45405427 461189304 211191247 531699695 965406297 805578677 323407725 544964431 6905717 696956364 797028786 948035963 11573981 934448797 906612974 539803995 17146938 321085177 634577347 780618828 77946059 526842729 856441770 838641310 711947233 212428454 703426926 649517591 141719905 147793951 507252654 124614255 290743877 243541622 26717024 307878354 712337691 692834307 675297353 756176225 701000836 470432591 389550469 631857073 720461238 549579675 676508165 366321482 414637307 774977367 417782540 332478761 493604400 390733995 365818546 969201982 287499079 709563377 267265633 450051823 579558085 218397240 562710363 741846419 6451268 333036995 222099761 50535160 767790322 209303176 50556493 685111774 41749009 440097458 20815465 309778554 705967477 137259808 167032598 562393332 926826505 451950051 797467703 521989097 45688394 354191044 158722691 922476777 993775306 408369083 887720966 402113274 860490926 991222649 434684064 678598931 299286577 332264415 9090180 132009122 463916831 713149573 849919675 894332423 809344347 395470644 639670175 597538583 450879321 374684780 392757600 935586201 496104100 160752607 220235394 371008460 319077465 662935796 506501725 565879008 105832363 281163589 788290460 649868664 221328989 200770337 82828479 277888046 758697803 363790859 659028121 41733647 395710689 835159865 555506898 571335451 747918754 282002453 152258661 711259846 730636450 615288512 166912547 826053242 986493453 621873290 259552559 755731475 111528862 601225851 816598913 993670753 96610088 874659790 591435875 207395754 979369233 412259440 387540215 474467365 740325074 501543301 459097262 135284863 914713464 829261284 807172562 230496858 997967910 201988246 968279037 551315145 903135889 329439067 480918688 901934806 855378818 574581028 487786366 714792445 167372120 555690650 838310190 200420014 200891011 346278038 523930012 9544398 485189642 716755111 592622216 201117238 37593606 78673807 981622789 918518579 752883237 524138438 380944635 212818693 884615720 419382774 227284390 887115360 276864101 957593469 5046294 877937645 390178885 991533806 416642733 687460042 989531335 817958032 64092324 306734854 90107132 105456349 156404870 108640806 371030153 232869637 295087282 958234019 658747944 44513640 521187805 597167466 835370023 700865568 639287694 663257178 629944551 25077109 698652321 882672841 652604766 220832358 628235717 270065408 131802006 816425255 255610366 555393466 747063595 616858013 740387619 67914409 109699537 940960228 764466785 714804465 918790604 281863882 193333942 308991403 864208503 292020305 318741878 760499300 315955902 987283504 79894730 425472411 241294755 703097939 864167980 641746758 220634300 509722455 793948397 78046542 64624307 898688783 627340976 398469134 63080389 701397250 922131436 469965528 506202180 677255914 921514093 48864368 858563349 358159670 417106387 600179087 184346163 639930249 697724945 702224225 519991594 805984569 156232687 398476807 563751324 955074000 438673289 831316246 866208192 804367759 909826767 311374871 778116318 685955046 705413635 304834309 796643796 357899773 591143485 722747090 578123156 206304047 865877482 551113698 610988964 776265097 55130953 561918093 190491292 705838671 644901613 478067105 867751083 339485816 896243262 26457311 33763347 547367213 430942711 128815994 199042985 48208974 117711529 541576347 676403030 768272621 760389943 996572639 550783640 472955856 384035673 20792791 862358273 389192179 813733401 800503430 701949623 605135620 935811672 603370983 924280051 86916070 585240394 716574309 639005314 992833326 562601206 456860001 250768967 113972137 464881335 634995120 567735223 518810324 824424893 62486042 516817243 845950818 812197773 670502876 575517010 826835386 790437501 286677287 166961612 517575799 170476089 482656671 328511888 154812134 473934913 717968604 372189815 824428939 567745640 451627756 791822830 634160796 496473430 853355727 771485048 379476100 406234375 455832826 138064170 725316194 371752779 803759573 242532910 279805576 136403524 473482301 723588416 984099068 707059946 727868930 751533876 635920378 845137290 904134762 989640558 211774575 247394883 918319277 645107304 608557184 606170504 704561782 435188783 526105089 873293473 124277352 341375719 117797119 267694633 480273559 439486787 260099639 791399057 194676491 82433293 762528668 71476892 28656193 610799012 608719061 890217953 903682985 904738425 462715836 319546701 180991017 386891665 399937760 457933726 232432792 18697734 813267460 153790953 640264260 464923782 837231262 91266068 91867501 33617362 438408793 551188828 477649351 782709568 646510995 220670673 428971260 638041402 3613663 374701013 399773480 745590717 794262661 935022753 297197403 434719963 697655549 109482176 37459995 335030585 251198840 223443858 526987743 507975314 96132951 480270027 39333269 210146866 848833457 696466673 539783964 636335483 896327634 137922017 355389387 244868708 389977526 677013834 887826153 413035508 692679826 829986096 683713586 854181580 598665036 77098603 768170585 987804571 47404798 703669029 859831168 772685223 171430775 203514208 700613057 491581771 862854073 195252590 255614377 644065907 635684988 662273143 191934135 310708001 848246954 906049270 900603874 558925804 365978593 599341372 739452432 111681148 802952436 528464364 853678752 216245263 500055146 138636413 439506401 887225335 603576062 428970428 864533400 712747034 170873373 777253447 91064702 771737457 347939947 136217362 391883712 891241609 487972414 829084646 330333054 398811653 87068705 414624733 334267212 613467417 385764691 761767912 213846451 106588177 769719878 577226057 152269745 758343880 391301920 743188505 20010805 962810161 413242941 660253123 628351396 549497810 140157098 817960327 453374039 374489156 188301996 436817144 802130714 697193909 552262712 643526783 844734127 691241829 673492856 586663381 691557193 166131500 424932684 94841485 124930322 862785011 659133894 673375368 830124197 976529462 25296045 267747454 55733140 929933961 106693627 474963580 285129955 491378704 181172831 86080096 697255819 993500421 193905084 293607519 529069816 117041461 768056744 283621248 484723596 690213507 329808878 954404895 416708378 49058660 113829644 750528107 671977835 176785762 131533494 173123815 797808316 703177114 169783377 892734701 477781054 213181245 927718265 69089062 826413205 540011026 547458171 979773971 650123354 180782834 72610523 411313800 604846745 909792843 48982992 37633579 78676308 938052254 752346819 520738297 767452157 222475010 361130452 507352770 131080192 133359518 380667989 962319784 374999351 330578994 553709389 202759844 829560948 186099343 76939254 880545025 83015675 933509402 464966719 127326687 740269572 480456014 994731850 793660593 588585277 345984055 439890415 494632895 522515271 53111543 754603320 570299557 941058869 385070916 893949667 525353682 576737808 790814184 570351075 708423690 833304405 37550912 824995039 758760165 453348212 565213630 316970162 135297358 146784851 102908007 718741225 511630084 378436554 994280278 216955464 537832988 953571877 372392503 82021701 502730109 407226533 55251149 650488971 290155874 53649407 302081900 627122041 52215772 418445019 998566783 766152353 142609230 638974038 87454211 643611721 641520367 117936257 793498634 565524205 656200523 790857439 612904762 652045755 829381827 642502891 661259852 934332181 651532296 278001808 395573645 710262547 575658148 137779887 96243039 681877502 346807153 444600220 421692601 538064598 881751327 747480481 755827619 105703886 561516723 361484666 416047036 384172746 269958658 5755608 590161588 985953768 484435002 436167390 42972370 913326068 980445274 327934631 651725166 288037106 226757557 462838718 561054072 739438232 489765492 442533028 659607536 96341713 701802512 208131917 766826091 530475579 651474396 12690851 514551189 539978410 313324409 456478722 602906537 907814819 745195359 9404346 164788475 539688674 502451035 308367249 516530799 281497812 640056075 822885950 473092094 411406109 647344740 343170287 286202680 20378900 440818221 59492292 971951037 285760578 892268161 51497553 992358339 349866727 295056209 147629088 514019476 39747189 685466336 163802925 695501580 95464467 227141189 964913768 650523167 942095643 450408428 843021367 758914897 552105884 304977941 959198961 908689724 738688216 162269524 45266788 729837070 676437959 467149583 516583247 257029128 588669843 428926979 141120489 881905152 897110554 880126144 161985112 658664415 630319215 260542504 570352699 30252836 300651354 490067444 462898209 169976672 665652179 29981999 532496912 440652472 377675658 80842425 946250239 587811942 241495394 758436293 612999771 10545464 165068786 370240603 383745158 947633168 448451075 370087383 47261011 715066978 638391061 656686952 908366732 111467193 564860377 114067090 253813356 951164210 496810168 928911788 186374693 531741183 679785547 610771043 751766620 580107237 908613088 817176629 343073960 190892734 81342972 68731127 195575574 20968440 628962516 933899600 957685416 579296021 306679506 414151483 973993425 488830505 690061078 368245897 667705083 477292127 823425010 800096093 480184577 46973556 279358317 164556462 382643637 447548730 713749953 887888072 210297435 507436567 968306142 430450635 831921196 718565251 801797605 405098027 433213653 6478222 532496301 723719470 319041781 72087639 379867457 444984177 778300578 94400150 572381023 61614948 117612005 992245779 664708091 953903049 101818681 513945644 454695610 184814137 395153424 983525971 48298872 954131871 767309134 642035854 490942146 438626490 539577292 331960822 221758045 301715616 890139350 108593976 92705213 826282806 331686061 224799511 528711310 559031224 722201862 980297448 604406575 452268855 472456074 106532116 477283634 637964054 786577492 352352665 741289438 930124173 911210102 736682634 661957805 723480102 864081012 706274443 84080078 324875843 127595719 546452821 715587748 737599382 865390683 283817528 382148165 494976166 240112913 157027476 635313659 830340433 795233854 357812319 103944135 783853380 94994218 817529506 696233177 894925445 64107410 21221884 783802905 915400170 504386087 821873949 42278562 561564575 504016653 808451404 442367041 796743588 617071709 928237794 343504378 605350477 315710627 938045901 267854979 242908352 709413728 916947982 26213576 207518586 741076361 408847931 896030309 210731723 303822854 403895294 837265967 92969813 795736628 342861459 869243052 903710865 794864228 162768206 264328341 545245002 374920281 466118163 36640091 839835167 79354830 112110044 95561120 367924229 591038702
466471810
899522353
889677806
483765084
645119647
8879141
518806679
981576185
133038968
399146826
881265248
540279464
810801329
370869113
279056066
116670741
861088414
191824051
341098359
544949102
43154371
758554542
924410593
159368031
403971126
338225373
286396985
856502970
408686870
57439955
458554025
603530988
335990793
706090183
673311174
995809218
289426648
911731657
935857728
681752533
47953292
481337757
149897797
753748690
403087858
482975749
860062353
750521953
835725195
95284638
204718737
842664318
406407962
256701833
999024600
62247730
514067448
89452300
139033147
350746643
800093306
572332383
725287987
445311749
33658579
1394
958445509
71004941
600692998
794828055
635911863
572766457
406162074
208747014
736785164
100079558
861477124
159699286
368603357
326657842
789433946
254782461
673262649
546584965
5880097
686423298
727697196
857307372
974025834
147322903
373659921
631038172
468303334
975852689
946125071
807158751
722552544
473655356
366843930
25617104
58082802
318614294
164742261
16482586
1633
29203885
420751283
174893466
999120541
557894863
290693430
808234655
339860863
640315333
111433250
774516515
180809783
437046571
424335424
468737001
64087442
313181325
245235109
362483722
557211748
162423094
659628983
256538240
806028601
894033573
796571322
1097
99851410
419791414
460140603
441913511
471432264
110508670
185580696
178648205
866789864
176916989
234479374
511964305
402616249
738523635
405685890
22442438
200104773
3471429
70664871
838172359
13035240
379611245
14737363
779691841
686487151
477224871
998060727
396148920
604425887
660195276
484814283
180681945
869155128
689987880
656494764
304947918
253297075
67344293
244659457
680769460
876869027
735617872
799055079
301040452
841654091
117995663
251841161
723453052
979147121
825888933
919269257
635248899
526768424
236479058
729271419
925230594
913329400
479478302
165741531
638557113
69527158
516677343
665056485
611378968
896055379
694463876
567069729
829689250
601626386
378996281
918402026
980302254
368821000
648257240
260811648
648358147
894590658
315007238
880666083
171696322
193
95459178
172512060
780430723
87982923
487326247
508085283
733148079
451053793
667108532
492784023
59497316
175451082
398027779
390395135
745296327
103466355
591007805
147999712
870017150
182944801
954381472
828531661
771485020
635578959
234673408
147690990
534870842
113431593
25132079
233017616
619355635
396613192
589802990
458324744
634889576
523728163
489804911
58790710
318905510
545792937
191646069
979612866
610632309
830228600
923565062
246743015
192301653
759799488
981790777
844364153
152438405
530863940
921197651
772431483
287295978
221217578
505288873
831645196
981748947
329797611
256526117
805331659
789411217
828641806
444500162
546717178
493183368
733057310
473106704
377432545
346330185
627168071
534650358
746433837
396449790
452108412
505409574
484057694
750635072
222305053
321415700
426600310
4466965
546141484
353412491
804307805
607678119
20091782
284706727
897688724
53417496
532263367
748810909
247
904
279196529
460076264
675701113
398039844
1503
429685297
10827005
142349192
548695196
811994412
138961495
913814560
323794862
409413939
446780640
729287117
822188250
63056888
754142475
64955450
382452679
819777022
430
305671405
445551932
860593092
447051752
148145679
349615109
364839980
958651694
237089418
265205070
97986326
840901445
737416131
248363108
128344250
40453110
468370670
912127983
405043498
520864128
9308559
486643381
77726051
549381458
297520488
568324445
294362577
37154904
671464146
731867310
526297668
468807142
855203470
844743252
100916594
393183193
942928121
440336982
110783571
904106
279112415
782364595
564380969
925939821
391979626
751945515
55434524
536780674
301999453
716744089
364362779
456670279
170986036
433924655
297407098
845416235
71122167
925834110
673210263
28091431
321949526
420154874
909803176
336456741
710658840
156149090
558398936
718409390
775592192
520680924
756167396
290962399
497491019
504067349
5586171
119557201
1257
429412386
913504526
571295177
652668347
174269794
699920495
260730018
380682844
198166501
256149210
209476782
943652974
782223145
860181997
547465580
300564
939615808
552265621
119932187
534671020
532893616
889
490234546
617584770
633520379
762095152
340532532
491155137
427799463
680502463
92556069
250641255
256717093
20561783
131774775
213205203
605935727
566348541
552781000
999344931
898464551
37475769
410028108
134
87734606
680393514
975009849
860757518
463814473
537385834
96363812
747153801
98266885
814009356
129062569
115455110
306811547
397110018
505240196
346149241
81426677
57447155
544716094
61737274
718508701
627510356
843912225
768
545232279
859034196
268328991
846848589
578136760
193406748
634840280
959861528
926079320
689930760
68576232
633996285
390438684
869823485
706940146
977347109
41791671
409470286
850000255
251717274
950033035
132612668
965502148
932582561
234358778
881515102
259278896
798328419
760703304
37406377
694381257
551175070
299900289
986857010
258224930
54261456
397819712
499088610
1343
30404833
300265372
494576794
85655373
18242914
328530826
786515595
246864005
830868249
56079975
110771471
101839246
92011508
832865694
891125746
317
681008140
108533703
173768506
939809577
436861876
139836542
281346194
467189425
126270480
1484
249042658
269141267
804326917
88808981
455549416
625175637
869226725
185172132
862294375
725092672
687117098
972655621
156895068
613744957
397620035
346082504
21752685
407192455
894861290
207707495
678091058
422779685
311755040
162104328
942094221
128070316
449652659
420492738
914063043
995528649
514250019
126144894
274968313
772506098
73934249
631314947
674671293
501776710
900393779
690092144
718357437
991804484
587669570
71679516
14306809
381650926
736137834
425475398
560449694
861481661
253213647
136577476
498761131
982137212
340541047
995053097
474495564
397731562
708812750
72356036
317821496
398827123
24524128
953431520
797537607
852462315
629220958
382364081
341311004
340734489
38699018
279061400
345022115
986728787
32025542
879011218
1656
1751
324060072
1085
455938848
712828075
895289321
775287021
679685496
102003455
416953706
126423961
472964045
415665414
690450792
798188210
353181272
446831296
255276933
473831429
131238157
350334358
38373570
554912502
184407804
839360712
436477859
917575431
378166984
601856356
735054350
399854098
456153636
1359
679689550
828359209
653718343
888991636
754207807
322676333
399557641
675316095
808494093
343434871
47769472
894109801
591798050
593637981
850759923
365168889
541446479
259367920
591451071
655084286
703338557
985345204
155683633
884014027
666541076
97628678
266800008
987270715
297097377
60001381
217251901
660702697
599521543
627440390
138959980
892634446
858409361
872781089
396318903
250190639
912194054
882713926
486118966
173815332
907853956
156015546
251692935
517923984
388
305978741
241330328
598485005
996190524
619429844
199013297
655475912
902668382
945433642
318274500
116745029
14428471
307364038
532223144
124294535
809488209
59144052
909451494
182319103
300782905
230710069
668979458
383421070
944065432
180455492
677733098
809205476
939572119
490653043
124187366
349558905
412655880
56684885
305775596
820185344
454121471
428622175
282791406
346453410
61236854
74299219
936270362
948829045
61156545
203783080
325414436
59705757
421610874
774476900
910449604
694748550
352366595
937260885
307613696
903259763
473992371
488340149
351818975
747287359
725667159
429031584
379052090
428916708
317958501
715959262
567
445118427
643166675
22266394
1251
301920913
502995670
861341911
775364854
101213927
187767649
159369883
990034272
510100438
540774274
586093572
875910660
752332426
624755044
280572420
819856822
97865527
47761060
266952880
971349857
650250103
290979739
299785183
59129573
75494144
115579422
356541359
331150855
531250084
504173371
639745592
492363731
495561837
893355524
804357450
458147389
509430332
816092852
913090702
803258398
424642567
305814310
627160226
962746734
281759124
225731376
244118500
942189006
385252817
385466907
30437680
184754065
481992723
851587397
143505093
121310273
189662072
494861067
804540928
510521267
899817263
416648919
202278584
681064175
931879014
297570199
128951768
694022158
294087108
967817477
231026024
591801806
609252167
673035041
221963659
860855434
353962096
992570817
320466128
83065430
700831412
142699222
216759010
563555208
418246079
466518749
263835798
307973740
911105594
272437928
317
473152217
844936977
248386104
154366782
410114019
502585491
734568734
927546107
462781293
959888541
641029553
345330395
54084357
913833982
919580959
273562203
868291034
628609683
85201720
190695802
471654118
771024733
76944133
134048016
172883670
949166613
700933062
1859
61088331
450685417
898005265
610877054
400075377
900748641
35873713
22689338
937774728
140126663
713264722
114278657
952922687
740462320
785447795
534273077
971191137
973791675
467740690
643367839
386458870
111752181
183283955
56777926
215110054
916307879
242237152
960665534
176404040
132975864
1582
101609022
181895422
934290109
640162766
240278058
899352992
760857113
14423785
385576529
672119457
298207276
145181391
791667585
34031144
708223400
734712023
906720546
15017473
925919251
918591416
691371704
126169332
424868589
729391388
875131634
693680631
586818014
687493647
496813290
868177718
621647133
33077535
697508361
771070331
759350032
573102121
798148064
737140993
359355221
695271268
25842073
740046415
496218206
997613267
368638886
701006090
726471871
687504644
376632876
37230225
48568767
812362951
427198892
460645511
374124464
679311594
1421
428871056
147932380
903448616
508771645
811099697
470743434
848264835
272931292
211161307
855067311
889269065
585997890
776947867
794436305
1922884
448014260
245064413
550096539
306822179
268841629
382987693