generated from TNFSH-Programming-Contest/tps-starter
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path2-23.in
24095 lines (24095 loc) · 365 KB
/
2-23.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
99 39
24093
61 24
25 0 902111579
39 29 732806529
73 27 21155587
47 9 835835951
80 22 69811554
47 3 174328490
72 2 19039075
69 27 796827625
87 34 972039861
25 14 495783816
46 34 281012836
35 31 604320650
0 33 910508729
23 15 232713046
12 8 2194004
52 22 291240428
79 21 674739847
61 30 39600488
12 36 723097333
88 11 866341305
40 24 357891180
45 0 252080290
23 28 570777855
16 2 691899122
87 0 669276520
1 14 987880704
96 15 171207581
26 34 710116458
3 14 666129072
39 3 618327310
20 32 492053997
30 24 181972809
11 13 145278766
19 7 997684591
90 20 91247746
58 6 252570251
9 13 492690686
40 8 250436697
28 27 268661987
33 0 554653313
65 24 435320050
52 10 907321621
10 31 590274827
37 11 914965069
28 22 824015885
79 1 685922689
24 10 968149226
48 23 492313448
67 26 831894793
27 3 493871504
15 16 63456737
13 23 525857054
51 29 911582163
27 20 662942919
97 12 577752135
57 34 162140174
62 21 263096075
33 21 679785919
87 33 832732905
35 36 569901996
76 19 613436295
69 36 555059623
42 13 276905091
51 25 81759681
47 37 465686479
15 23 20495297
72 12 618131786
71 11 989642727
97 14 842745760
4 15 82417891
2 5 105195620
74 12 559072016
80 33 106853228
10 21 943886070
78 12 71676780
12 22 593076991
18 15 245182934
33 8 838206584
95 25 524923377
76 20 500144075
85 10 394542392
75 19 432248316
67 5 661938934
30 1 731714913
40 33 383342367
28 9 52044198
63 36 527700081
59 12 46653185
37 4 668333515
61 20 162655409
4 32 188875982
33 29 421273790
38 3 447307186
68 13 463018220
21 33 264222315
96 8 450765568
56 6 415233277
62 10 307012663
48 22 945262364
55 1 657972227
42 26 841248519
62 14 788172296
37 32 700542886
38 29 39425367
97 18 265614307
41 12 285866218
51 14 91785542
33 1 653342048
26 18 805260244
93 35 556741114
91 28 351037225
28 11 894971606
57 29 862019797
83 3 831471210
3 22 957489140
37 25 499511364
41 18 118039569
59 31 945670401
4 28 17756988
70 3 637372811
15 11 183792489
49 38 378206103
33 0 369852172
47 24 955894110
34 31 305344243
69 4 988706971
22 25 451687268
15 21 159435974
47 29 204834936
90 17 86743183
92 34 256486326
54 30 177495197
40 8 969570547
8 5 614727048
55 18 369943146
56 36 364642069
67 17 269246487
12 30 986748081
75 26 446152281
72 19 788949808
2 17 276137416
13 28 518192583
77 33 636587091
87 20 797860424
6 19 401413022
14 26 247157404
93 33 62945435
5 22 574890886
95 27 881170535
32 3 219494039
17 37 541546600
25 34 680142189
15 31 834909092
44 13 566782512
87 24 956858724
64 19 431235406
62 32 155415306
67 4 565722230
52 14 218790703
35 15 180605651
42 25 880735744
59 32 196238475
91 14 526027994
37 8 271605623
17 12 474253093
87 4 706040612
9 18 819527278
86 28 653872138
48 7 298398665
72 12 241396236
50 21 660684389
36 0 690131504
80 5 747817841
52 25 640951200
11 5 527924526
60 20 625119201
56 4 674808149
49 2 492390482
68 38 323787436
51 29 553318632
87 30 74679268
34 29 533000232
95 15 871550389
91 13 846282341
67 5 713295933
85 35 98768956
91 17 54003605
94 21 744343629
53 34 289049525
8 12 377422396
15 20 864768906
67 25 618549992
73 18 446592854
58 17 207667178
86 20 727290440
71 3 159539792
72 23 777004380
73 21 879845019
71 26 6401908
56 30 440729079
23 13 236630200
24 22 741876409
5 31 371345195
63 7 418162719
48 5 507913359
1 21 629450563
97 2 376784762
54 33 370277217
41 9 862712761
55 1 433801546
13 34 692496870
36 15 974245928
68 7 539697221
79 30 171853172
66 2 366780644
78 14 307209269
77 0 99646706
76 33 704016764
35 33 889916767
31 35 149144092
53 30 148964534
72 21 522061229
38 24 782551095
33 26 897704644
10 12 759883320
83 21 942732396
80 19 879244222
54 9 844720872
20 35 861215064
60 7 516573613
12 33 396748603
39 25 633118362
46 6 130325156
52 5 455393914
89 27 259762282
83 34 733557949
42 3 775027426
43 29 456109682
0 37 935188216
3 2 882160776
97 20 942042763
90 10 99806022
26 26 866696713
29 5 160978696
21 13 393041228
61 29 218987580
26 17 630535092
10 37 27640477
61 1 523376005
0 7 723866030
41 0 985195139
81 33 944240250
66 12 531395020
0 24 712122506
89 6 755955445
63 6 301817383
17 27 88154729
6 6 145989073
81 6 765329150
4 20 761954560
40 34 132691161
89 15 531135514
56 10 465550724
68 17 277514677
71 34 23407949
93 29 68988175
32 36 614302690
83 19 631247818
62 16 499302954
38 0 235883756
15 9 964926311
39 1 751867159
60 9 358224266
53 15 77163525
18 35 631879381
57 31 894233415
76 10 439470263
45 15 287014975
37 19 897904101
97 31 188962651
17 11 999115701
5 6 334547604
10 26 893212863
16 21 119423271
17 36 338304695
3 8 829936786
46 14 309605765
10 11 548632273
8 1 195845542
30 4 988217306
1 16 828593607
4 14 323083351
71 24 399116703
16 4 516140451
81 27 345176078
6 2 670039815
79 33 881549940
61 7 443884086
42 19 729973587
8 21 906501383
73 28 253080104
37 16 338810994
71 10 982614663
47 13 882795725
94 23 38958198
71 13 689123656
13 23 612075019
33 15 147451558
3 9 437830729
22 5 257542461
77 34 494074167
51 26 766861361
37 27 712440642
53 38 484655597
36 2 857465813
62 38 259491299
45 29 866193207
53 15 185318277
0 8 530672037
26 29 7848067
0 35 576948656
8 17 365825606
4 38 692032473
47 37 931452077
50 33 957970283
16 9 882998279
6 18 254307481
9 21 533817937
68 15 548008408
23 25 934544305
84 30 539406462
57 6 652445747
39 33 297791643
36 19 288664259
98 8 473289240
28 9 500251498
86 14 171763471
76 15 322076877
48 5 12100970
25 11 99624676
68 17 104754111
41 8 659865847
7 38 916323690
33 2 866704094
39 0 531750381
57 37 488831866
10 5 647897989
90 20 560154222
56 29 271759629
75 16 936501539
3 14 813789463
6 3 460809468
68 30 924783688
93 8 73105621
95 1 512612597
75 11 178367938
22 30 339766268
80 25 557420806
25 23 546933989
41 29 871237458
58 9 542190905
32 28 417892159
57 6 938329890
45 32 995313422
37 19 805739332
6 2 385598366
95 12 376643546
46 4 22468783
7 9 1721109
66 21 178571862
5 17 781308082
62 2 821788096
75 25 904459482
24 22 510323500
94 5 777707071
27 35 269537571
2 26 482493300
18 8 184890617
98 7 869051789
48 33 332331657
76 13 776356344
97 2 888892205
11 26 702380954
62 19 909906428
1 30 439975725
94 32 637343048
94 13 422663898
15 35 38941527
19 12 970842898
53 14 793921632
95 7 236797618
98 17 96117193
41 14 880814167
92 10 126983328
46 22 375883519
87 25 705553752
61 12 390394337
40 20 645471942
70 26 504594830
17 23 165730907
93 37 504463433
10 0 238202786
81 4 237719459
25 33 539624189
12 19 217257307
72 21 505982364
29 2 143347573
76 28 837379774
94 32 295199641
16 18 392822828
50 37 479719855
39 37 182863859
38 17 927682488
20 0 715665249
87 9 574830319
78 21 841721667
25 36 416832032
89 35 865873757
83 17 467814216
31 24 891690282
59 4 222114926
10 22 951152086
83 29 155457473
76 6 965802361
89 23 250382579
84 33 631408021
84 9 605219285
44 2 699871442
69 24 398969908
66 35 971759096
65 3 67304179
91 30 54008878
92 1 53757034
89 8 512576625
12 24 101615614
53 0 548645976
63 32 165503233
74 25 793195527
35 16 304796365
90 12 300844913
58 1 510310428
29 21 206600914
4 38 961896362
1 35 618844780
27 35 197114893
79 20 20737921
83 26 839517908
46 19 952076946
28 8 254847199
89 5 221421270
0 35 263513599
85 17 980727037
52 16 816677326
12 28 102431015
19 18 226958289
63 10 783239711
90 9 480040140
51 2 595647453
32 4 579326821
17 31 671919931
51 14 791916028
17 17 140060406
74 17 447468489
97 26 965849064
98 16 185489208
87 16 4694148
69 33 818680706
1 11 718428051
90 23 561562509
53 4 141706285
44 26 486607877
94 14 662929147
64 6 524260539
83 9 767732396
88 16 290277182
78 1 922821557
48 36 392650936
76 14 604557133
41 3 336570635
49 13 248893352
25 0 209885996
93 11 853646195
36 21 589181119
34 26 964426896
58 23 133742324
84 17 429635091
56 19 482176674
90 24 779809149
62 9 643252642
25 0 933319992
33 23 216697710
67 4 48707155
92 31 171269881
32 1 325853055
14 9 579610065
24 9 147538249
92 32 33548403
72 23 68471194
6 37 129295343
77 22 631961197
53 2 253789373
25 31 814128079
81 7 114229983
73 4 466609948
49 3 20907320
11 21 3281272
78 34 206652459
70 12 682699660
29 26 701568888
59 7 818139779
33 23 863128915
98 31 587711557
88 31 641909958
89 17 409537266
41 23 743736649
44 21 412879777
89 33 306212768
33 28 95557210
71 8 781212660
61 31 161630546
9 6 875334965
66 27 721305958
56 7 120294320
88 37 991571418
48 22 590241516
51 17 2523475
31 14 995235018
56 34 745885714
64 36 620480476
81 18 74658675
59 34 321773830
23 12 989848230
50 2 3695187
59 37 788869292
74 5 782407962
45 12 299554197
15 15 417134930
28 36 29139192
36 4 29119538
30 23 937808819
56 32 217849869
60 28 952377061
12 22 284029293
3 5 879106089
43 31 970130286
10 18 125831957
49 10 474497884
72 29 961554930
39 0 69364624
92 13 601645501
40 28 324279688
85 0 952168798
32 6 310327110
57 19 329892903
85 10 775874027
40 2 363131281
0 16 681599380
80 6 590240818
50 22 336802932
35 34 760587266
77 23 321988914
51 31 299427279
13 38 166533253
0 30 374857214
60 20 423368718
62 9 84867716
88 23 906913910
94 16 311495717
76 12 313864905
14 28 656344299
98 24 291351826
98 31 241503210
94 8 529583671
60 26 652945970
8 35 848582423
2 1 719721749
72 23 161474786
32 20 423387035
41 36 408027321
27 8 554456386
92 14 318193798
10 14 154780155
82 13 594635549
98 28 489276257
60 20 113654676
4 37 335394108
7 35 4610528
32 38 247399735
43 19 936067249
91 31 78604253
87 7 127499919
11 28 662458073
95 37 168135221
27 16 304977007
53 16 629104174
67 2 616334390
94 33 137067439
4 29 709130008
75 21 528144564
77 4 353179788
1 8 913040734
45 21 996816146
74 36 217061515
13 29 543892463
74 30 901715383
7 2 794994219
15 10 645043731
74 4 358947528
11 33 290020
35 12 874844228
89 14 494535966
36 37 997308753
9 18 491806273
26 37 991873748
80 7 432293491
17 4 307580700
74 26 259604959
17 8 775936100
3 5 855906637
4 14 697081996
10 25 426669571
18 11 955420691
44 22 876649179
14 24 796532312
95 31 398836390
65 23 304464658
53 4 674138560
36 10 659311373
1 32 772864756
24 37 538262055
53 38 288563091
81 38 514209930
27 5 946487503
84 20 723527979
8 31 878406750
28 2 534346116
20 36 558827084
50 31 716676238
84 29 83084832
28 13 15403778
54 31 181805875
51 14 129232080
91 34 268517965
62 11 344430560
56 3 150346881
80 23 9982984
32 20 58912587
35 3 415875662
65 18 57518567
52 24 579583839
76 4 91647988
95 23 54238544
78 19 117873483
33 31 959513236
40 30 672627481
97 13 438981182
24 14 978073156
39 23 516387192
71 13 928712444
84 10 354046531
79 0 30850463
57 29 709212529
86 27 64846547
38 10 583185888
34 14 654211295
51 34 110407928
43 27 261895241
38 10 244320360
26 38 736836022
11 15 99863325
91 34 832757503
14 16 448613763
87 9 31686031
94 4 9792768
77 36 87058949
63 4 594131630
9 34 549802759
14 34 16481112
45 27 791151459
98 38 387997367
0 21 670449517
46 36 573981678
93 21 457448853
80 11 866907972
9 9 683324999
47 16 764239648
69 9 559142152
10 13 440952907
70 26 385608910
80 2 359296865
65 30 227517856
18 21 450774424
21 15 562692463
31 22 490259126
77 5 476516404
71 19 678053965
16 9 509288779
6 12 978849336
54 21 650962446
4 0 973771867
46 34 177277878
81 37 394092951
40 18 547705454
33 35 290553868
28 3 850158009
18 17 638035091
94 38 571846150
30 35 364528507
34 4 823042449
65 12 574302851
52 5 469598845
93 11 102113816
13 18 446424624
16 3 245597136
66 7 476936174
12 20 14837798
49 16 530567865
61 29 676073848
17 14 903976552
18 7 745264191
97 17 816648711
18 26 167429262
8 28 608790382
2 7 387740877
57 30 106114597
80 13 399379382
15 8 503022967
15 1 713157521
52 13 118726100
21 34 187460268
95 32 771709293
59 13 579435294
13 31 32274442
66 5 631001532
13 34 628159023
40 5 687234140
11 15 326052208
63 7 336629065
25 2 327451153
36 35 313556487
31 4 70126049
47 28 566666057
15 28 887704152
30 30 705959471
8 14 786297840
43 31 63911109
43 35 199338177
87 33 586324409
50 33 184613473
16 11 197001051
81 32 329050362
10 31 340270554
22 38 947332012
39 30 704486590
44 35 65596453
39 5 82869665
94 29 980619135
72 22 343090738
28 16 452149339
43 0 184468332
4 23 64952891
11 14 337833491
45 18 745832996
29 13 137902191
69 30 65355892
64 4 858817869
10 25 829667841
77 6 684475443
11 32 15612020
40 14 674512099
97 1 916922340
75 7 680104979
57 24 844855735
68 5 48341866
34 30 487055541
94 22 145510078
86 9 344848493
82 13 430187661
5 32 773229005
98 32 783404474
67 25 241863421
28 30 464283273
78 18 739008637
98 22 316784349
35 13 605328255
33 11 944655793
88 21 582431110
76 23 300300756
74 31 294267199
8 22 600141289
84 30 976617120
22 38 435060638
4 13 411678783
47 1 689424428
67 38 861563381
50 38 386654224
58 29 695627443
48 18 287914505
61 2 246634917
17 3 716734289
3 1 22880389
56 31 8538911
97 33 341452609
6 4 209611101
50 18 404485841
37 4 479257767
71 24 498874707
76 5 755415940
73 29 805244776
57 21 837745385
98 22 517704403
76 19 949944298
8 12 658163279
91 36 71670467
72 11 27111089
67 36 516433671
81 6 110201151
87 1 961193255
49 14 611119951
48 22 547498278
72 22 850972964
29 17 530702491
80 11 788193286
7 1 77591528
56 9 324848032
87 32 166313658
49 11 85783199
14 27 332915136
58 28 743337096
35 30 403220400
11 22 64767193
40 35 560220023
40 11 951840100
19 36 138104255
51 28 946062824
9 14 929291175
24 24 336359665
89 29 976176319
60 30 850796530
34 12 713248834
70 4 878565536
63 35 164515223
62 14 903179153
60 38 650675210
16 29 764483606
83 1 224742855
95 6 793790806
80 10 479507480
12 10 527913644
13 14 187417313
48 16 801905474
62 11 157365592
76 33 307576047
67 26 724866057
88 18 188915277
9 0 53679625
46 10 248264735
88 16 266059642
27 8 425518050
43 1 184583488
91 2 130254258
11 10 966054402
87 36 340639583
91 14 977487972
75 36 242125008
49 32 283971715
34 29 863118231
93 21 729058993
36 10 322238934
83 3 996146546
65 31 677759058
33 3 584746167
32 30 913457621
81 37 314173529
1 29 826532809
56 20 209383385
5 4 198247954
30 33 132474711
41 20 182704684
2 9 382256593
9 0 188048774
86 38 385127069
43 37 314542879
3 27 529141289
42 19 575554142
93 38 362642418
38 34 715288886
7 1 165458370
80 5 25610107
88 11 876047918
89 38 890792319
54 20 345049167
51 33 238385648
95 15 141600959
97 34 393788150
27 38 372576728
19 17 157311625
64 11 891133225
29 24 603462672
2 30 882460217
22 21 740839744
28 35 748469888
79 24 59458099
11 26 498153635
49 30 751939783
66 12 903702255
31 17 807040314
17 6 888867608
74 32 194399236
3 36 596742962
0 36 773136116
38 15 555091441
72 38 231775630
73 18 586526749
72 8 34767012
77 31 246665561
45 25 108256563
6 10 11138070
6 33 209739904
92 27 631498449
93 0 65523572
2 24 684293781
53 10 979636020
27 4 548096173
90 28 817336581
48 29 630904744
1 35 506440031
70 23 413006739
27 1 140212303
23 2 852897139
23 29 865698578
96 31 741182465
21 35 746711279
88 16 658499498
63 5 285977942
77 21 593953222
52 28 42586423
25 34 863851799
15 8 691165093
17 35 332725637
23 33 117206443
9 3 819981593
15 38 396463469
52 13 660623416
58 27 894974083
27 17 286815521
43 1 430133651
97 27 514208425
62 14 411689773
75 28 670004789
93 24 154781676
84 25 498125048
10 11 287650762
52 34 554093679
87 10 641559747
77 38 187469338
83 20 337001646
11 28 826966140
1 12 135118424
93 14 730106710
1 4 175080931
32 29 29324576
20 38 941426781
41 32 112271816
46 5 742610596
9 22 303263407
84 5 174636410
56 27 568601056
42 2 786301156
71 19 232142483
12 32 923804872
92 3 491014882
55 34 621169863
79 15 313758411
8 19 620003671
71 13 539968614
50 28 725969445
71 0 940782439
89 35 311231914
66 1 383808983
75 7 213640205
4 27 664133135
75 38 353983288
63 38 773843446
14 12 574273085
24 7 714288508
78 31 627881451
45 14 813021782
73 20 298966189
62 15 328181500
55 21 551626659
18 11 798321888
90 9 773510915
9 2 290829296
23 15 179851186
15 7 297318222
5 12 703640606