generated from TNFSH-Programming-Contest/tps-starter
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path2-16.in
41459 lines (41459 loc) · 631 KB
/
2-16.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
65 71
41457
51 29
45 64 366591211
54 4 460236279
24 7 921702692
10 60 920291049
55 62 966351863
22 1 500242949
8 27 582446900
33 23 313012081
0 33 288502180
9 21 616827020
39 2 946468758
33 16 377382935
64 1 291014056
41 7 671075999
44 32 747911123
64 51 649487150
53 12 128352955
29 27 343129650
5 25 250075957
61 16 223158958
45 32 685485593
15 38 304511903
17 32 379347017
52 35 527318961
36 17 583982338
33 1 946401060
4 10 669394531
31 7 107474425
41 50 324333627
1 48 384063073
45 44 30456088
25 59 719411559
42 64 61564813
58 20 927558620
20 4 111380419
17 16 696575363
54 8 770356547
41 43 517337214
42 58 210745090
25 66 639418105
40 40 887094190
53 28 825647381
24 31 39482424
25 63 632205591
45 62 438181539
28 49 625723858
55 56 643391756
62 30 578892626
14 16 210855673
22 28 599963083
20 37 49862374
11 21 86596289
60 50 530361358
60 53 275692153
42 14 96035447
20 14 802516383
26 23 474356033
44 50 361651000
45 60 721246000
5 39 274489547
13 31 657587575
4 41 465511116
18 28 457725127
20 41 237836617
57 67 717740696
38 61 855028952
4 43 28550839
57 51 36313537
30 38 66582801
61 49 90299239
60 57 581964735
41 19 889988092
2 69 144038226
22 31 923457638
51 13 899111265
46 5 463445612
14 62 775542096
42 44 201094438
7 22 881512290
32 4 211985315
7 13 511721986
21 15 222045660
12 5 383022414
24 43 926446553
12 67 961295589
47 37 110638882
64 3 88812531
52 24 870198889
63 21 326600058
17 39 817827189
8 36 727481059
14 56 808671570
31 42 743800517
27 29 800219831
15 5 746841589
31 36 887600312
37 39 472038606
52 3 370853293
34 38 326201538
23 47 694148706
31 61 510289954
1 15 481697153
53 2 752008234
45 0 162422588
46 25 916173137
15 55 684803391
16 33 299583439
0 1 375126741
3 60 73191535
20 54 687718233
4 27 954700695
54 18 466831584
7 9 615087253
52 33 627843877
60 69 90674476
64 2 531849909
14 18 454949215
5 40 531243100
42 12 139742589
33 41 748792527
32 62 532642926
44 52 109911707
57 50 308679741
11 64 262829133
28 63 531215589
19 15 610696419
45 59 320312672
63 4 271105651
12 60 188164846
3 4 559466779
58 64 69761699
46 44 716182057
3 40 495760181
21 30 279041419
24 13 638972164
30 40 827154297
37 21 330313833
57 66 103791200
27 26 15048772
51 17 130472722
12 43 42304704
33 1 353839405
62 0 180874858
4 7 101540809
3 46 567723378
26 69 128200806
33 51 789529920
37 53 187047957
49 43 32317499
0 68 288201446
25 17 224774614
49 41 545046417
33 31 450799324
62 63 531219816
54 67 533810172
2 33 395647613
49 66 439424152
2 47 241559567
16 23 443000779
34 70 170389819
38 3 938923449
62 1 746086368
43 66 810272539
42 9 24802259
13 37 814302986
6 29 608265285
2 51 627849483
13 43 4334961
4 21 167719772
29 55 212022410
18 62 842220927
2 28 512154084
31 11 562672388
28 65 297718625
51 16 798111387
18 4 923197215
52 43 301231962
7 31 917293664
41 59 207645259
51 23 468467898
14 33 902424633
0 45 318629248
21 36 88452541
60 41 766966640
24 49 835293572
17 47 334742174
8 40 800793314
14 32 178835616
62 50 504190109
5 63 560972539
23 60 502552563
28 50 346124750
44 52 54361069
39 18 252200126
13 14 29965544
20 34 288825378
22 25 477065825
6 32 75451503
52 43 695257345
32 58 67048422
46 35 401319145
0 15 7993468
4 20 906823744
61 45 798111754
64 41 802052602
0 9 312605366
53 17 85540586
29 63 116677025
38 29 723737867
2 33 840307666
37 20 949821708
27 64 920683363
41 65 838164506
64 43 252248810
25 25 386584562
18 21 778961707
33 5 205799206
36 21 525605628
14 7 81943983
17 63 13998456
9 49 712687540
13 14 384051816
30 20 116871322
41 8 492386030
28 58 849337420
4 3 400215668
62 35 675206348
64 38 609246677
52 52 357975547
10 10 6538954
38 35 692945829
31 44 709738391
47 29 450016209
11 68 184032502
41 39 727790919
8 4 933375555
55 12 129158242
42 53 73790954
38 58 677667352
3 15 157993999
56 45 541603655
52 32 558237564
3 30 417266755
34 45 757982416
49 10 134544541
3 55 623229413
50 68 874988853
36 58 175647618
57 40 617118850
47 52 511941442
58 48 660817697
53 7 399628228
34 14 927785629
60 6 924008213
25 5 920127614
11 46 126650714
13 7 421891989
11 68 989045186
1 9 506556806
4 49 459289516
8 54 513092759
28 52 918112788
36 19 88686520
56 35 646353732
0 59 42515155
33 45 984903352
4 65 542406997
63 11 34507602
41 8 618972925
26 1 668830655
51 68 380642020
33 20 668899113
43 42 290251982
32 48 385470495
12 5 74943664
20 43 101643201
60 18 384047746
45 28 741251888
49 47 76707398
62 37 247537461
30 57 529786457
16 23 603885104
47 44 828387322
2 3 979539524
64 15 114213401
0 50 520179650
38 16 553627233
7 34 695815635
57 70 285298313
47 31 398788969
21 1 167426519
6 33 279159911
35 11 92294389
16 1 353070863
46 37 294970360
43 37 872821165
29 43 744000174
2 35 76953731
0 47 60476713
40 7 802161140
13 4 759643273
56 5 34374900
9 53 971074574
60 31 299481007
46 64 136298078
40 0 820351097
48 51 424572691
12 37 239804150
28 32 124846217
33 37 819882891
61 42 727174118
48 33 8045829
15 62 463142762
58 13 753316487
7 20 579219705
28 10 677783481
53 38 82356455
21 65 40351535
48 61 453328131
60 66 208885527
34 38 641886182
18 62 846668328
27 10 224104573
45 25 532699847
57 22 168728533
49 41 964562043
16 1 254127911
30 67 850571155
37 4 227012133
29 36 175016726
21 16 475804035
29 43 305428203
46 49 27703752
2 44 770814538
64 11 552532055
37 23 632473698
23 23 969243321
6 47 17000780
63 41 278005805
32 33 426054448
0 18 396511090
4 56 640656822
34 56 150361300
19 25 750175664
1 69 316673142
34 18 827801350
56 55 366398174
45 10 373169378
62 2 719559623
51 59 932376604
10 1 120612642
63 14 869661160
11 19 624612462
36 0 870142143
9 38 369091130
44 9 975542155
20 10 575181816
33 4 964181782
21 2 751964164
38 7 924778933
4 47 813191669
8 2 891977009
58 31 568668451
9 11 743592694
4 3 631120250
27 22 730361471
46 65 19602558
38 19 96602113
51 25 698026142
37 0 211328855
38 65 959805117
7 66 69395246
64 30 193293822
50 10 162311794
48 62 799463888
62 58 433880056
63 14 823631931
59 30 395520621
17 50 439467114
24 7 724148351
50 21 189178233
18 49 392399178
38 27 348489600
45 60 934485765
36 67 911039712
15 64 609953262
50 4 271603149
53 3 192625523
44 45 864582685
41 69 974207906
55 60 218899280
33 30 911930579
35 56 862266592
57 42 90286996
54 25 18296522
46 57 611923669
43 38 223713885
35 8 706051669
46 51 69717314
29 20 621111628
1 24 952232141
42 1 387784027
14 30 65110915
40 70 876618161
34 9 184642284
27 6 485864062
58 37 327534491
55 43 767293597
32 9 41705339
51 35 389695357
45 17 529445468
11 45 418206544
62 57 185981630
5 57 436056952
46 22 19036380
30 61 693240111
20 32 760936956
5 15 582187125
52 29 5076983
48 47 731669311
36 14 656469252
13 41 695448286
21 67 797456842
33 70 618099117
18 39 375553445
63 51 532081920
26 69 340532023
9 44 162435913
12 46 902501683
40 47 944510603
46 24 960675686
0 5 423471364
17 21 884226566
40 55 335083030
4 0 398885184
24 18 907586423
24 20 862970620
54 43 816669850
42 50 23613684
18 28 548905053
1 35 476404469
3 23 58322164
45 28 569723252
57 2 862068758
63 6 26131540
61 23 257118566
37 5 713440247
43 25 293950244
53 14 778495107
41 51 471418645
58 23 963064182
48 37 749761456
17 5 895472493
41 54 201174410
58 43 919233585
35 69 787755268
46 26 489498884
24 2 425628211
52 45 549501738
51 15 24937744
44 69 278846139
21 56 85621729
10 4 818940839
16 5 243294184
5 62 35170570
30 0 613954634
12 31 31759539
3 7 78858050
48 56 124976367
23 41 461132167
42 13 133143195
60 24 234169338
8 54 97510761
12 64 97409428
19 2 638384754
29 19 574809488
22 55 152363773
39 48 403239381
61 14 279863183
9 30 423677350
4 10 515761460
9 63 862987917
41 45 127334156
8 58 157377413
34 37 14902297
26 49 924037223
55 62 802035016
64 7 184864663
23 47 179216317
58 12 825660399
22 66 485769060
30 0 392406252
31 48 554742709
2 53 339654424
5 49 267003591
54 37 251163320
55 68 822604440
18 11 676133046
18 29 100079772
51 46 413011921
33 16 344982404
25 50 573629443
12 26 339285328
53 12 197846067
57 69 871915416
25 48 797770269
4 23 242813463
5 55 584595582
36 3 63679353
3 54 559727492
25 15 13835878
11 22 71367028
45 1 570492623
32 57 969869725
36 69 648132472
62 18 839839614
49 24 954490311
36 54 764106292
16 62 986174924
52 57 33723430
52 65 806254225
18 52 779420916
12 51 137843363
9 48 507355036
46 49 583425249
21 63 787289839
12 45 396040581
16 64 993610292
56 24 170242416
57 20 888454171
17 18 987396027
36 65 6563300
12 31 539276155
10 19 77907152
45 4 773305812
54 61 999619016
17 27 944870977
3 16 826939213
57 69 87284002
15 0 656991136
56 68 831070342
48 9 176035122
52 39 545190715
64 1 250191
60 14 148918804
4 9 477034758
17 50 392187771
54 26 636530267
39 29 313431863
13 21 662707633
15 11 863243391
52 37 769824114
23 33 418092607
16 6 401284608
47 8 665709481
22 64 203047905
4 42 601865472
60 47 696835110
26 46 579172513
6 17 758702365
33 19 851838035
56 33 141748535
33 23 408930512
30 5 605889596
64 47 685598100
10 46 958751917
34 63 305479909
44 12 367417722
62 41 494024228
37 40 450393062
18 4 287658067
44 12 344899511
59 34 906087654
11 9 807826850
60 1 323967182
50 64 440783349
38 16 3309508
41 30 502415239
9 38 503388115
45 56 197474525
30 45 339509033
1 45 298891166
12 64 946058784
20 54 273708601
0 10 806011783
11 18 255019989
51 2 26961205
10 53 593836666
24 46 921095889
26 20 569064829
57 60 297391836
13 46 192914481
55 28 225532928
26 2 309103820
48 4 462906524
1 43 359125400
24 66 863380112
35 6 968249947
18 12 186080069
54 13 758623240
45 42 4058625
0 9 845543591
4 41 774100074
50 2 243094402
15 65 197881688
59 48 890201489
27 14 897828320
18 29 27341864
48 68 334894238
40 21 400595936
62 62 265337154
52 45 186724291
32 35 880556126
26 15 648205500
29 40 377853807
25 59 533849405
28 10 358372137
4 63 178635570
58 60 490230280
21 16 935442983
13 55 537585940
10 32 649367477
9 17 210130676
25 13 993316402
62 66 712402231
51 14 206077337
36 35 140144606
58 6 441796280
48 29 866694957
15 15 329032856
41 67 650831284
33 23 611243570
36 63 801659032
62 22 641139280
17 67 285233703
21 70 382837185
41 68 576258717
18 17 513926593
54 46 682389296
57 46 936489639
22 70 267135842
35 60 229361361
54 12 672574599
63 28 559550925
11 56 699295125
5 32 526409673
59 26 862071084
63 5 945892670
34 3 364629478
44 42 480746712
32 46 11541729
54 52 657577896
63 44 150164618
12 64 662556557
9 32 894710187
2 61 241527776
42 5 336758456
11 16 437316703
42 28 240711510
59 34 959963228
43 12 294786605
5 61 3357222
39 48 477545712
55 39 851779768
17 0 610058410
43 68 981479841
23 9 336691275
32 35 706947380
27 67 553719155
13 19 593662705
28 5 843631486
8 61 493441075
59 49 297915600
61 57 658828059
44 65 718260835
3 66 251209660
39 11 465471374
42 54 310041479
39 8 986542104
25 11 43323130
38 62 378715261
40 69 79971205
44 61 932749952
55 5 573417917
15 32 555376113
0 35 600402373
38 16 982298560
2 38 37159417
37 20 223391555
39 64 853316060
61 62 872972229
35 21 949770564
33 42 201171024
34 11 957665221
61 5 205613499
3 22 981595227
42 43 804098294
11 55 136614235
61 4 679562645
6 26 324333724
26 21 38292124
28 11 984354273
31 47 168266122
8 0 355519882
10 61 963219881
50 65 662162812
54 5 784021908
34 60 118494798
61 1 799822602
17 61 917308086
41 8 359378162
54 52 652989235
2 42 486900654
36 47 852545531
42 53 582952357
2 14 730849063
2 10 594493451
25 39 241309981
17 36 417385972
37 53 171924799
30 39 473510297
6 27 121651410
16 59 940591593
54 35 735844913
59 65 358010452
5 42 856792627
38 68 998148820
33 5 553149402
5 18 949712445
4 10 430987837
4 33 843816134
55 27 163427512
59 63 325604055
43 4 48975186
12 1 841594389
9 31 533824366
45 55 278781100
28 58 144810678
16 19 929140444
25 49 378725957
7 33 550637767
40 2 487984148
62 60 261255290
26 55 241928872
29 69 6814266
34 50 846148345
10 14 816638224
47 50 768673445
45 14 934838679
8 58 717311574
2 33 227979014
36 51 602794097
22 45 442330233
51 1 67132416
62 8 916971652
21 21 535840738
30 23 714800891
27 55 357149234
57 63 961515771
26 50 398578677
48 51 822765885
47 42 549016327
38 25 453029532
2 12 609046600
0 24 862257380
46 25 181972482
24 37 717392350
47 36 661039262
0 52 529406617
61 45 671364489
58 38 509977850
7 55 685983328
6 21 368914823
32 47 84398179
39 32 52171632
49 25 120477209
57 67 731205343
21 50 32444223
43 36 185454978
40 3 266790647
57 63 460000598
0 39 454353967
40 67 636838838
13 3 427098191
32 14 99508387
37 28 120408103
18 47 61386838
12 22 504290071
45 20 954701060
3 50 207979649
36 15 462728945
20 31 284292972
45 8 765656760
12 67 687903866
17 15 441211353
43 10 200130572
52 48 641939332
46 46 833772723
57 4 110834085
0 42 229121499
16 15 580458544
40 27 33034419
17 14 363723951
32 51 665610080
27 22 470300169
18 70 36580450
37 57 654407317
49 50 425454150
27 45 510357087
46 30 410946958
36 27 990976442
0 2 577859806
56 60 757693959
44 31 994475368
50 58 515001028
30 38 208952218
44 4 321794264
41 18 737065477
19 21 943643165
38 9 736669329
5 50 951713583
2 53 842523616
23 68 28369781
50 69 129012480
62 27 810709357
62 17 18985300
7 14 408202044
33 32 115355333
56 21 825082742
26 12 621147685
49 29 647767082
45 46 901413859
28 67 921479730
51 8 745827574
25 11 763456697
48 66 475828227
2 68 913772814
3 4 72009425
32 0 193377960
30 62 899031024
39 49 356650873
30 12 246943909
50 45 971975800
12 36 482992408
27 36 204465770
12 61 364852929
33 28 668983024
15 39 900132624
4 23 413751766
37 52 861298268
10 25 575860379
8 26 807667471
12 48 411366973
30 66 600400143
13 4 202213703
26 59 911155055
24 49 574877212
3 25 705864279
59 2 257104773
45 40 262239025
19 12 274173818
12 69 481881878
21 34 319463982
30 41 889529720
32 50 48469854
55 15 722571537
46 47 591347674
53 25 780926219
57 24 164132692
46 9 722518129
50 15 925923945
21 58 20154838
49 1 387336942
18 62 754749764
27 44 932065404
36 69 82160231
5 54 383645503
16 54 111481083
42 66 873694459
6 61 237297011
42 51 860183647
45 68 839423979
25 18 576773775
37 55 596889937
29 39 725024492
49 2 64470735
27 35 194368295
36 35 224016763
50 32 994777990
8 48 884893763
18 11 248694133
42 40 807058451
19 19 342738000
54 24 9309256
23 26 505741936
48 12 732771673
44 19 572901492
12 53 495708612
41 40 13817553
24 41 523489079
49 66 270649757
44 18 363043329
28 27 251446424
11 56 79001272
6 31 278292860
35 35 401020971
17 36 150697095
43 55 835852683
59 20 509320518
42 10 158118613
62 4 649544100
46 31 951803267
52 46 476570931
38 27 359008115
17 57 998004921
60 16 936199703
28 20 768728062
3 69 256110047
44 65 133902805
12 41 534478820
50 17 672132202
10 26 58115542
64 8 948877259
43 67 684564520
20 45 2088633
43 66 412935802
16 31 998081968
9 41 712673863
63 63 187905588
2 11 780246480
37 53 990379103
5 19 413092680
18 67 730544808
27 40 978889281
54 41 629652470
30 56 729895767
10 2 217338341
40 60 962810907
27 10 603130200
19 46 230210
6 18 465853248
16 6 422989071
41 12 386347435
13 62 87095294
19 6 967452432
41 7 578401715
8 2 28590042
34 48 899713570
10 23 408312883
45 2 823832319
10 13 733049362
33 57 818022248
6 30 821805960
36 18 45120978
21 24 259001671
14 51 502700081
49 67 969581940
62 7 962049132
46 43 741337774
19 41 988259072
1 14 292794207
53 32 65947635
3 31 373033794
41 56 67929085
32 14 956580662
20 66 959217649
37 58 841469250
44 17 8526961
43 0 43444456
35 57 256012755
40 61 159930287
37 28 423522382
57 69 230350316
14 33 324901993
46 13 704342993
18 15 724028838
34 34 596002488
51 44 739265898
31 60 772430000
36 41 196846128
24 50 723379785
55 26 292788975
22 28 123741853
12 16 426951369
34 31 797737888
2 18 454937334
36 45 677865641
31 30 161388271
38 5 475008321
5 69 781534943
0 20 309097003
8 65 16606278
55 14 443739316
20 2 375212271
20 42 965266492
63 40 659269141
13 15 509938181