generated from TNFSH-Programming-Contest/tps-starter
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path2-10.in
29546 lines (29546 loc) · 447 KB
/
2-10.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
96 36
29544
85 34
0 24 151850853
23 8 185637884
13 19 961152035
7 19 716054176
42 16 260552144
73 24 737709729
37 34 21344402
71 5 405251803
88 32 503077696
39 27 693223242
24 14 666355408
23 7 726936345
0 16 713693697
26 30 417230055
28 1 678309194
51 35 2563420
26 0 902998786
49 32 280731629
14 11 792293329
27 18 759612908
37 16 361513302
62 0 430823891
44 21 264528154
85 2 295016146
65 22 116871605
88 18 680396439
58 25 311030335
7 8 921737053
84 29 970407418
88 18 340561464
95 11 946432062
95 1 134354335
8 6 202266789
30 13 335487035
71 28 85556087
78 2 544013295
9 17 52282456
12 21 14521128
32 8 327680816
71 3 324237415
42 15 592169819
40 15 811958284
95 27 926523155
2 9 943534693
31 11 424960282
28 17 612056567
27 33 114068652
29 14 910265868
2 3 106139044
55 24 948905853
14 32 786002669
23 20 96461762
16 11 323942700
76 14 151197239
26 26 405568428
53 10 105796017
75 34 799316874
48 7 38659650
95 18 463652130
64 28 651647816
56 2 88170425
62 29 847338940
40 14 59528556
3 14 34348730
32 19 200590681
84 30 180349004
93 0 294080524
47 34 167282812
17 13 632825388
53 7 57161881
48 28 276648294
88 5 198550729
28 12 52163994
7 24 591571408
83 14 483378758
24 0 38930719
55 25 243769391
85 5 173588769
93 22 344181078
73 9 284822977
26 21 455547674
44 29 941545280
75 30 632890538
13 30 727421750
4 23 915974063
32 15 639851494
91 13 665479479
72 14 475583430
85 9 857425124
70 16 175561039
81 0 76283477
34 5 526635266
84 9 970605269
89 29 955148731
84 10 530625347
72 3 256611643
8 30 429081665
88 3 166132976
16 34 460779681
10 14 527217415
65 30 817897484
36 16 40033205
52 34 31137781
28 11 159196353
78 24 308116158
4 18 639309654
82 0 427563817
55 11 467892232
39 18 344058881
67 29 352530212
36 6 703663625
88 8 199036221
3 1 567042597
15 27 596447220
68 12 500147143
93 8 334731016
32 6 478424989
26 5 424118686
17 6 390615161
13 22 680204754
64 33 272058497
91 29 246005374
79 25 29680280
15 15 899863370
72 35 66275852
11 13 722702068
37 29 670069889
16 16 394003426
33 27 425791518
74 16 531341030
31 18 768779254
31 27 695118416
57 22 850300089
26 10 568939834
75 6 486883228
18 21 367281936
33 21 348601734
32 3 458234718
62 31 100333180
65 19 211671007
79 24 29289807
40 1 39293123
47 8 255101316
40 3 286803775
91 11 391398788
0 28 426854491
57 23 978238725
8 14 744359928
4 15 905095096
59 23 479994913
59 34 573725236
36 19 242010260
42 20 243483939
13 31 118073999
25 24 203376812
70 8 366509792
84 14 327162400
51 9 210697768
26 27 413104104
26 30 326726511
10 19 202325423
42 34 303655662
10 17 801060044
79 23 16476440
25 33 536682738
85 8 947380714
56 9 329830683
91 3 102251637
52 9 993870513
90 17 869005993
87 18 759896319
86 22 603244388
15 9 590878937
36 13 900195003
94 17 919623815
27 35 871203976
36 28 977607671
32 22 439989557
74 33 648787234
13 13 270458055
16 31 219855039
65 1 740811822
57 16 118172967
14 19 333409996
53 5 782361993
94 29 886558275
79 21 187969359
39 18 951624324
24 28 967812048
82 33 205693973
52 2 436531255
70 23 442159266
67 16 560131508
25 12 143771592
49 30 862944225
25 32 949702686
34 5 835929463
55 23 436195460
56 10 147466034
22 14 966724016
71 20 442399490
50 19 73431542
59 22 505955699
84 14 446017879
72 8 762591071
21 21 402188750
50 31 811852242
49 23 140780503
61 27 312070718
78 28 630319936
24 4 344544992
76 16 846793268
5 0 187493234
46 4 837610629
76 20 491129875
42 0 320227642
1 33 476704883
78 19 558830681
18 12 621092163
19 28 208496374
21 13 144655324
6 34 756579197
81 32 975277615
84 21 347601980
44 4 928941293
86 10 246467125
85 33 189483511
61 17 29883426
19 12 10985224
95 29 419819976
45 21 799227042
67 33 946105729
90 8 95843638
9 29 722537989
76 32 15957143
61 10 674260601
25 30 86059425
93 14 986097851
42 20 116578854
8 35 993202668
71 0 875763481
74 6 23594302
66 7 566024958
5 31 330528511
66 32 824527506
2 15 426438118
51 18 608473014
88 30 929014942
44 6 657736866
27 21 377964945
65 14 710175047
73 14 207949559
74 35 405126405
81 23 986428703
83 32 184318607
5 28 209108732
6 10 647795227
1 8 489947379
21 2 428232653
27 10 13022692
12 17 141927014
78 0 124819063
54 35 385619497
34 21 492306089
78 23 624727055
94 7 910212502
73 21 749532460
48 7 866810249
66 21 311838304
59 11 669849666
38 31 489103938
66 35 836749191
32 15 583464265
52 5 46590958
8 3 636921405
25 14 444134889
7 10 931104989
59 34 119133970
46 27 602458834
88 15 805468601
88 34 292494549
7 16 647806124
60 14 7104540
9 16 754819910
55 24 142808586
82 8 255061435
57 34 512036375
56 22 644721571
47 7 643195900
58 3 330890436
49 5 985836580
52 12 139901989
77 16 362143312
2 19 62414672
51 11 39238793
51 16 987390951
34 0 437555276
49 26 59897194
18 4 349999600
13 7 222057799
3 19 574510171
15 16 351871779
70 20 320273638
30 20 668064616
10 1 787134861
76 8 459068432
10 13 71032155
6 14 773657008
85 23 406881557
59 21 231236296
93 26 721683494
75 5 922485066
68 5 54171084
17 15 981662825
35 16 97912961
83 27 383275683
93 11 245118379
74 5 946795538
36 2 685219207
13 17 689388271
41 18 784561491
66 34 604596328
42 7 970577339
71 25 129960868
23 6 522654598
61 3 927506707
37 25 19528322
23 24 674541563
86 11 162597037
66 5 149933632
40 2 443877797
52 12 103284851
29 23 158614610
90 14 400149535
11 16 188650194
28 17 854061136
37 33 63899813
83 31 174249572
73 18 602037018
46 6 370469654
11 33 341223930
1 5 676617672
65 23 103894643
48 23 427519505
16 25 464494663
26 10 43024264
87 9 646180661
72 6 818554831
91 20 499630248
23 27 926466275
82 13 67356063
4 32 426367906
20 23 778399453
56 1 170255005
30 23 9897810
20 28 810032929
40 30 352977608
63 7 809498752
74 25 207327442
77 24 475421605
10 33 371293682
81 4 859960536
73 13 271964938
38 9 106151886
47 25 104290053
58 16 234639349
83 14 30033607
29 6 715256574
47 19 345069394
72 30 171190187
3 9 821286457
17 34 345502939
40 26 262192714
13 25 751541971
57 35 636168824
39 5 672207567
61 24 94233862
0 29 668610249
23 23 892311803
39 17 586320265
81 23 311669698
59 13 153337582
5 26 135660832
30 19 858757755
46 10 884117340
60 1 55770661
15 25 277301673
60 10 233868636
67 20 299289815
38 7 71736920
68 24 556355643
53 8 431236518
31 1 361033436
95 24 289789426
23 23 29079263
34 11 605541911
89 2 991897397
81 22 722281317
64 30 203667331
31 23 836739634
42 15 463378514
76 9 629812388
26 19 556774265
45 7 794586045
79 13 438865095
64 33 463466664
37 8 486982900
16 11 622545474
73 9 71339722
37 9 808539372
3 0 258251408
48 25 925132945
63 13 544804280
85 35 900898547
61 9 527211209
26 11 774995002
89 11 606620046
15 4 583004095
93 30 945000832
29 16 365098262
5 24 571701874
52 23 563841882
82 4 666707324
15 21 385420477
84 11 427825194
43 27 962084431
18 11 475554789
72 0 603396622
59 21 609420193
31 0 748868399
50 24 393018824
68 9 302313644
21 34 932815463
93 9 203630607
14 14 166250904
4 23 624374910
29 11 876020784
57 33 115648519
37 0 817267370
12 6 825247020
22 8 295626834
72 16 740376242
59 27 426151606
3 13 905907623
6 29 864522570
70 21 81832882
88 15 906456410
88 22 425451424
52 7 503117877
79 16 421599788
6 33 741116824
89 7 437495053
15 18 822134873
40 15 534286406
21 31 251398997
60 30 453315498
41 31 998267036
53 7 581908142
24 5 596051163
89 22 614829172
54 30 585838857
66 14 13580308
39 25 491497046
12 23 170267949
48 7 870662225
93 9 969777837
93 16 601646936
53 24 916381149
20 6 613452101
88 13 125845424
26 22 986765399
89 29 572664397
68 9 616684127
74 8 28881626
64 13 222992940
1 1 518229900
68 31 243087672
76 16 387981292
56 6 482292628
88 26 138156908
31 1 151109137
94 0 416248362
76 30 696676528
79 22 987132419
2 11 745376076
2 32 48822748
44 25 429959815
59 15 637074733
94 6 574114034
94 8 717320655
75 34 746756737
84 24 825990663
73 17 449014318
28 33 606877907
65 8 197721579
53 33 406529140
27 18 112073422
75 17 600809276
9 28 86025592
0 29 93056154
83 16 292508871
29 2 45088355
67 35 455499453
25 8 303311459
49 9 24455087
73 9 430029349
81 28 308767154
73 29 906416382
27 4 203181123
41 26 738827872
27 24 649274421
59 35 394915422
91 5 834064864
91 29 779712635
78 1 238521224
64 1 943905976
61 34 343878156
66 1 13020381
23 4 175396817
12 12 674661895
52 34 537647085
4 4 623218
74 25 389513623
25 10 615306633
20 27 308770254
12 16 534170668
63 29 762041161
33 23 776523073
87 35 467754144
39 10 350879870
17 15 648942777
38 35 77849973
26 4 892587380
41 15 723183841
32 29 995268250
12 27 213001264
63 27 816604420
7 13 865819473
14 30 152095752
59 25 99993279
11 34 947954985
60 34 883361231
36 1 461626367
0 23 183693622
71 0 665179748
39 1 653742558
44 30 45375201
74 29 227399146
33 31 668013912
41 2 199322632
22 22 362526195
16 26 887963383
10 17 462004300
41 33 943637336
53 30 697906910
72 33 221444025
87 31 895194795
50 27 154512096
65 32 536613679
47 34 408930901
35 19 717415558
50 15 452606258
85 15 438523353
38 0 464308015
41 3 812294670
91 5 720362985
17 14 679985329
80 19 33802355
45 7 363969821
35 18 933292832
23 35 443027439
55 30 614632847
82 31 419668652
37 5 52530935
16 7 312112049
71 12 347109557
35 32 663540316
64 2 559410963
38 30 877419898
15 21 498248795
44 35 224593392
86 35 31856669
73 14 174268333
69 8 438840509
0 23 166328015
12 34 458016576
77 5 247087892
1 4 694195032
51 9 671370117
47 3 433400749
8 10 886730846
31 29 920759918
31 1 783099712
10 12 677228569
86 2 831692698
64 6 143434887
1 7 694809429
51 10 84425787
55 17 829322175
71 27 117000172
91 33 438215866
93 19 129122385
77 33 88238630
62 7 722858540
50 26 854869388
5 13 700307610
65 0 832061452
80 17 196649881
79 3 26112649
8 7 401232603
61 28 135888915
15 1 280680650
64 5 304040596
73 33 232044508
81 12 450971583
13 30 667141145
86 2 416579638
46 27 906747114
16 15 865122555
69 7 718212388
39 17 296802586
65 14 442346837
51 10 790606228
18 32 722283598
11 5 383366030
81 17 956530674
51 15 825199803
84 24 436639805
33 10 475907591
49 12 286934680
17 27 497096838
48 31 60803932
42 34 107446940
22 29 308919716
79 30 484631917
15 16 164941656
42 4 442620551
91 24 563192183
54 35 950798287
28 26 201314981
44 33 560636329
62 9 492371445
80 0 332284780
72 13 952489976
92 33 493464581
2 15 643195910
13 1 966546154
72 0 280474572
77 28 184656706
46 12 84232983
65 22 987177299
51 6 288507871
83 27 165280812
10 22 841250455
2 8 551248787
6 19 951699124
8 3 174983729
71 15 94251388
44 3 361869309
35 15 896944402
41 27 322915046
85 30 934081470
63 10 870171589
76 4 43086209
88 29 18672002
77 6 611721178
61 29 358768260
10 22 454870482
58 20 724801119
71 13 104802382
79 0 730277306
74 28 865171094
56 8 732553854
3 22 816069409
31 19 814905413
60 6 642518691
33 31 767614722
34 29 651948378
61 20 476795373
52 7 468052117
4 16 64784562
76 26 847187077
93 24 347467482
11 6 87970888
87 28 152728954
74 11 367424052
21 8 556538138
29 31 825256545
53 16 228755432
42 28 347334522
1 20 376949278
11 1 989686212
90 27 402828977
0 28 695349359
1 20 968343100
57 16 220399901
71 10 377770540
2 0 99782577
23 14 25402412
47 31 85665370
35 2 909658579
73 13 625090016
44 27 914411149
58 22 382856749
86 34 686332871
21 28 268380447
74 20 156101471
42 18 961820045
45 3 92949067
8 32 32442008
2 29 292023176
51 17 635207476
27 14 743247686
8 32 899784182
37 1 492843090
14 18 749788960
20 11 896248772
63 11 558711018
76 35 839848681
87 35 317619220
18 35 965114227
28 14 981571753
51 24 443431392
78 4 306804501
18 1 857421864
17 15 402738027
56 8 686514347
57 13 139664624
54 17 882763098
53 18 557423083
30 21 822874916
63 5 110733233
67 30 137428387
34 13 266242284
46 33 517561096
12 32 545754667
67 18 998934597
22 14 980470448
50 19 769729913
18 23 339820917
34 22 409516704
20 2 762761856
58 4 729405564
68 4 467529321
18 15 618751423
2 14 940058665
26 35 255085178
26 18 224422181
73 33 210854346
11 16 997248891
40 19 551182785
82 7 125141132
32 8 404888979
92 25 509064651
65 2 269134338
12 32 152027589
19 32 539730444
41 30 548890992
2 23 444876755
43 35 917531576
6 27 894190540
39 24 890079560
17 11 946519084
89 19 709539990
60 24 792380560
17 6 166200882
20 17 606453740
65 26 438168399
32 12 605619894
37 17 986479763
86 8 834118995
20 33 60997916
31 3 977716418
71 9 589208531
71 21 995628424
7 32 326112501
74 10 722888923
59 21 74775007
91 4 99685394
49 34 591288089
22 16 713189453
77 13 8487078
8 30 417759841
48 23 882822284
93 31 286276871
42 15 173071263
43 7 561676101
67 19 311954578
29 15 845441820
70 29 332981056
33 19 772195955
47 20 786750007
22 11 627200579
55 11 714661510
48 31 852420613
93 2 592995785
46 9 590076249
86 3 194584178
62 11 647044088
56 4 554108506
46 21 393130460
67 23 70367624
54 23 322599854
49 10 961397056
68 18 266788208
31 12 528191312
41 17 59868524
92 31 994128791
66 11 419449692
82 23 566304214
40 7 767467483
83 31 201565115
27 26 764932108
5 22 348154156
45 28 729768841
80 24 907046609
75 25 904037007
39 26 755820773
17 1 870232679
21 27 45282878
46 7 913674776
74 16 708102042
53 30 394679115
70 2 486146348
70 5 417443198
5 10 688696423
91 33 537041261
43 33 70190090
87 20 713445054
17 29 765036
12 4 960719852
17 23 227121674
12 35 661202550
47 6 490126927
51 17 782753609
8 12 519536803
82 8 81919850
94 32 634468791
30 35 675630312
36 23 884677391
58 34 211294721
7 18 421338320
2 0 744490132
30 20 863791564
25 10 500552135
83 8 911819724
85 27 260730873
18 9 162759197
9 5 27011819
82 9 377909341
52 6 285704234
33 35 843345800
72 26 703625152
84 32 451255102
28 20 670136603
15 24 151666007
22 10 578406973
81 1 34407338
19 9 532419366
4 16 33167385
57 9 195627903
3 26 55304417
95 23 157642889
12 22 202331425
59 8 585587012
72 5 972865448
43 33 147290852
57 34 409209860
8 20 926068592
3 15 43268552
72 3 854205628
94 35 546615325
50 20 19055499
27 2 668955532
72 16 12741373
52 13 287661579
47 9 265134142
88 17 388723013
2 25 673861234
55 14 581075759
88 31 367925467
43 8 431757000
18 5 403597133
39 15 45425968
42 2 355634388
68 35 36896493
56 35 196874916
42 34 281224057
6 24 917092673
60 4 767823119
55 12 17974767
39 31 487954615
19 5 105762397
75 4 858316432
22 27 727633549
74 17 72292446
57 24 148374279
81 9 69625428
32 15 442502463
68 4 558753827
70 14 888452675
15 35 449585732
70 6 986545577
10 20 11606914
43 27 267913400
44 21 263883979
26 18 864716758
20 2 870102839
93 29 767777330
51 3 829123162
19 17 752462259
30 19 575724231
22 23 204431648
82 16 131225317
45 19 232679056
40 15 293781494
52 26 261809685
59 31 837085029
8 5 601571493
55 4 235263568
23 21 546160457
5 4 929395031
39 1 112182921
84 30 471553187
69 34 426244119
73 34 940231738
49 27 672963258
74 33 248552577
72 5 837235838
7 25 656046354
18 0 169491738
42 23 744523201
44 6 761113762
65 19 849310185
88 35 186559086
73 0 596427773
68 1 591427146
92 33 469120843
56 30 809882080
62 16 482860563
4 8 499836514
4 18 82994632
72 12 590264956
7 33 802352037
5 2 670549113
8 3 233572724
69 6 932802740
35 12 99251355
70 27 868790338
24 24 314098024
77 0 614585310
23 35 373056670
8 0 884984085
76 16 627212608
3 24 819573683
11 2 945717406
48 30 145121133
93 9 140958877
80 28 579213263
76 13 96514635
7 9 441069161
76 20 426383523
95 27 802010934
74 30 331091869
27 20 207312717
57 24 768746874
30 30 868239308
89 33 188255822
93 34 912286976
74 5 535025102
34 0 159674329
50 2 928343900
66 33 437586318
12 20 709659217
66 12 768482189
50 31 228750986
37 34 957099942
75 11 770447670
24 16 755193464
24 9 380634590
33 7 571511323
59 28 970800565
69 15 872894735
41 34 642134819
57 10 306991973
17 8 616814476
76 22 491730476
45 22 659719526
19 32 606685471
8 3 394627195
84 0 203765389
48 1 678308475
22 35 248176520
95 33 345350085
41 0 933597266
4 1 38569079
18 33 192641285