generated from TNFSH-Programming-Contest/tps-starter
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path1-14.in
790 lines (790 loc) · 12 KB
/
1-14.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
46 84
788
8 19
45 77 301059308
39 27 728799087
3 55 736214127
9 51 140537587
45 4 135101497
21 27 683323546
34 70 145920089
8 47 178331876
43 70 803094829
31 12 443432992
21 73 952339566
12 74 143965463
40 7 508441215
34 70 749283831
12 67 40755191
40 35 70082946
13 25 239869804
6 18 375597687
2 77 993699202
9 32 803673409
26 64 325155637
31 80 204980703
26 29 145060451
24 17 146909204
17 81 113613982
11 0 382357968
41 58 506608176
8 70 318412765
0 24 764295023
17 80 240056014
1 49 307908163
38 71 215801893
6 4 64307188
8 2 411559364
20 16 979629369
29 82 678827414
26 49 629131391
12 29 48899454
33 67 855613559
9 41 513479552
38 70 970738403
38 11 72453167
27 41 31576482
4 27 45046103
1 38 637054457
12 66 613601515
13 14 350094884
44 70 314586673
42 13 533101853
38 65 176657708
21 48 504412844
13 24 115523147
24 70 577437104
6 29 779142736
26 68 960401580
44 24 704528002
33 72 624681621
2 47 667645719
12 77 133157851
42 72 679707100
19 20 162369974
19 35 608876839
15 9 783096755
13 23 273092351
12 28 67714431
0 72 713054345
38 41 638990066
11 46 790869942
29 47 870269535
37 13 434731819
18 72 741796635
17 34 999020145
3 65 105300044
13 80 548219998
18 45 205946868
28 62 388306372
19 38 521399870
12 67 770674776
30 32 774229256
43 55 843053541
0 76 439582129
10 73 203198386
30 76 630613796
17 33 936903216
26 24 946183717
39 9 394172649
2 64 627435484
39 34 791447205
26 72 39666336
35 51 764936670
38 35 855156997
33 4 583676263
9 20 46038824
5 72 630133592
24 42 411708986
26 65 515271741
24 3 183064651
1 8 750949503
43 75 751244377
37 61 151002642
6 38 293684890
12 12 713920096
45 74 331271430
12 44 890944118
28 37 737075239
35 52 972018542
10 78 145732133
9 83 467652381
28 15 565872653
26 83 16015101
34 71 886884706
40 10 530747741
36 12 60421095
12 81 271628488
18 7 532040106
15 57 616163250
15 83 821629781
19 70 130306154
12 39 448639153
14 37 28549948
6 16 669868412
5 78 688096998
38 62 975105645
25 51 993552190
29 1 499661444
32 75 508802081
28 43 991901335
1 33 490708127
14 19 448037658
9 23 681408612
23 77 4271663
26 6 653059946
21 80 251047918
0 64 532393438
34 24 988319478
30 53 76335183
36 29 42709813
28 18 422332958
11 55 870599412
30 75 515666466
1 47 323193894
37 38 768254875
30 82 12012018
11 27 110890329
27 52 707170943
19 74 546335021
3 75 830406911
38 43 827189137
17 77 142150143
2 66 960599955
18 71 512879085
1 27 674741512
13 20 353020906
20 15 695838446
22 1 700475091
24 71 703998497
19 42 357160587
44 52 29394499
37 24 590154122
32 72 205945573
39 51 61976747
28 15 684503291
40 11 504884531
27 81 592392831
1 39 233205533
24 67 184703075
31 54 814095277
5 20 8967357
40 73 333059125
28 74 557990190
3 72 118149409
23 37 300278164
11 52 851832650
9 14 79067888
40 9 77170553
27 67 964211866
38 13 725389369
12 50 668057508
17 32 785214434
45 24 301440139
40 8 402555107
0 20 327372069
39 8 760364111
25 60 223143111
35 80 799071403
12 70 761822390
14 80 915542775
13 66 439597265
18 83 211002875
25 63 653111420
31 9 717489620
4 33 191395280
36 8 135777727
11 50 774272257
43 13 531148836
34 35 895202831
15 66 624932070
28 28 49891505
17 36 756634090
5 50 5259391
8 82 252992486
14 20 715722078
6 25 310549357
38 25 729585713
30 29 727246391
39 81 929638334
44 48 694983349
29 81 3402207
0 49 70550485
35 52 729506538
15 28 729259283
14 19 265018722
31 51 39312065
26 40 784919519
24 0 380842135
11 22 755039035
44 65 455102078
41 0 809780479
37 56 912556954
21 36 346831885
34 52 858358678
37 13 655664014
18 63 452350516
6 68 931283999
11 61 813298452
24 39 119768375
28 52 763790789
31 83 615110876
13 5 451261450
34 35 132534663
23 43 644925550
31 73 134682709
15 15 904376075
18 45 740492655
30 31 83368086
41 79 329529019
30 6 8819631
42 29 716924100
17 8 668214376
9 69 832058344
12 42 600419860
10 48 282614721
14 25 443893586
22 12 745579221
13 31 308679257
41 46 539807361
21 53 551953286
11 19 55208739
22 62 754708004
15 23 151986311
42 20 443475835
22 43 266417813
11 69 291388443
28 45 289816121
0 32 491175786
8 41 389118610
40 13 326759276
32 10 694830686
34 71 742930643
41 1 472521637
26 21 343739720
11 21 957497253
16 38 300427768
19 43 846834431
28 48 185076321
9 16 867927072
2 77 562239326
29 76 954152434
26 12 795849842
5 1 376281795
33 0 496352082
17 36 692398965
15 71 726280629
32 10 973998824
34 78 966944096
44 55 678279077
8 70 39816300
26 75 919742412
38 58 197784027
1 74 20100927
14 83 164292699
12 73 20849680
3 16 286326106
18 81 555516713
24 79 107251275
38 72 613176123
18 70 785898550
40 57 682893801
33 7 552318854
25 20 28778805
25 74 471897616
31 17 177348395
25 44 331059039
37 65 531584460
30 9 914928968
33 51 445754685
41 13 473257642
0 69 672749617
8 71 666638469
23 35 77383316
20 38 435226430
41 62 426032249
39 80 109376561
37 68 321713479
39 76 736053624
6 79 353646879
27 11 265951227
44 52 774002320
18 66 700318649
0 70 869560446
28 51 853749846
21 19 514349648
30 41 786159589
3 38 406909530
10 16 880851447
32 9 281120394
38 37 298940132
12 68 914961238
14 41 429715801
11 42 660264677
1 40 575575075
27 52 422018685
45 9 107172411
17 4 86488108
4 8 594695954
22 47 599541947
11 56 592596254
22 1 817034704
4 58 400552101
3 40 657751650
35 66 731221193
11 8 813325155
7 40 306993877
27 10 874952360
26 13 974821831
26 67 538831900
24 42 944460830
0 22 764677414
44 56 510380517
24 32 149855320
6 54 309615361
36 63 293570393
20 25 218166711
20 78 668988181
28 14 786253185
34 68 700388387
2 44 631536147
4 79 61846903
9 35 125063848
36 31 775491913
28 59 65896338
16 10 669270597
21 66 493287425
6 2 981160180
31 13 1774612
31 61 267730282
5 28 850986270
2 47 173047602
10 56 67106362
41 46 758416247
6 80 115747602
30 62 362516852
0 48 555303148
30 15 4066078
44 74 286327798
44 28 852875280
15 37 316923603
43 8 99954870
27 32 402110054
34 31 521421758
31 58 117269470
5 30 237173180
11 43 590981890
29 55 921824029
38 34 787556543
33 52 566514766
33 72 76197359
45 29 538842157
38 81 917167724
45 68 340271280
15 61 215231574
39 80 956361172
15 78 36885409
33 53 977739465
3 0 476927970
4 26 704461660
42 77 326534235
28 76 612486565
28 1 415906373
27 30 423960561
1 60 510041949
42 1 210355954
27 34 999211697
12 30 326303270
43 11 248369581
32 45 298717829
41 53 769838433
2 52 623623535
27 66 408688661
12 40 16382421
1 18 214983440
19 47 694629286
23 44 47539876
37 10 17013116
25 43 93426814
9 48 513261192
9 36 304551981
5 40 326098619
16 34 230936048
45 16 189898551
6 50 879241156
12 30 265391861
10 8 146373806
15 19 44725688
6 13 398110278
12 9 64037169
10 38 990494341
21 13 642589812
31 57 258084305
41 61 833422235
36 58 287042886
5 31 712250297
1 68 892183878
31 66 62080258
23 52 305900099
27 52 862018360
18 78 294618060
13 81 956801113
16 59 63118806
37 46 218621831
39 11 545783373
34 29 310308919
44 4 298711260
38 80 69897630
29 38 179750649
28 21 563284569
32 48 409094708
29 40 911505500
3 55 856606913
10 42 82106653
5 13 651633219
35 13 752620033
6 48 561682651
13 75 296079623
4 23 486368369
34 81 600784819
45 21 568147522
36 8 797856830
38 12 334922411
6 37 888548092
26 69 764938549
12 29 83654670
14 51 428026081
13 18 604887881
12 32 16078517
29 49 277595749
34 51 385362055
3 40 665387882
10 6 964301833
2 51 578090328
40 58 780962326
0 15 241341206
42 5 828502588
42 33 246073502
6 23 878548618
13 16 2786918
13 5 388883356
32 77 278861586
31 45 780533476
43 55 943385432
30 65 594767675
28 23 259722803
22 27 707484584
27 13 490534220
45 21 218392175
18 43 546949541
27 62 176316510
7 68 244388487
33 48 652558932
45 61 759588015
21 19 979491091
9 64 248537013
27 78 390556487
21 62 63457725
2 60 296716246
15 51 778132833
42 73 789345386
3 83 456484829
26 66 353368637
20 27 711560573
45 57 692821797
20 51 298875972
39 18 280100064
8 22 546100959
18 46 615632545
42 80 407148489
8 6 302395099
6 54 41612479
19 48 674835789
23 40 2421351
27 51 743225679
37 67 553676860
31 28 146932827
4 54 644471997
22 38 699166431
30 14 39022038
36 47 228796226
22 4 291774863
18 78 234012469
21 50 403882228
44 60 182930748
44 52 175846724
42 2 531363452
21 10 216819550
28 14 388615367
3 50 589752168
43 9 709027558
42 15 516398785
7 14 460327206
15 11 880081962
19 61 988331046
26 24 221002800
19 65 656875999
32 38 128932317
25 13 304677620
27 35 36487583
43 80 646576188
26 52 557994616
4 1 722146958
12 3 63350632
14 42 979378893
27 73 220455704
18 56 581606452
6 62 449327048
9 47 941621986
0 83 250786683
34 45 225705641
24 66 741360737
11 53 275229203
36 64 256018821
17 13 975932342
15 23 437979064
16 64 591071674
36 70 149972670
42 33 962437545
0 53 457055415
24 16 682931830
5 1 47485391
42 39 616892624
3 25 595845674
17 51 402385320
6 81 11398154
22 24 597861120
23 59 421423171
24 69 928493303
10 35 202006753
38 9 19471123
41 82 589415960
40 11 475634126
20 11 49155436
19 76 831401571
36 49 90476321
17 62 546352859
13 65 914406374
22 14 532909651
13 39 854876861
22 6 122298255
19 70 388518190
34 9 172029381
33 69 2842541
45 11 768586659
4 62 993719368
20 29 355827362
7 73 823289749
0 40 14329487
17 34 562295259
22 57 969370967
6 31 586753152
14 41 376647955
15 45 824441779
15 41 21794388
14 57 756131931
42 52 184743600
4 49 42359871
31 59 763940237
20 32 682104950
28 54 356694318
20 18 397210642
44 49 909661180
1 80 629377289
21 13 288618518
7 44 876170084
14 12 11101979
4 82 432894123
34 29 467757623
17 63 516254095
38 64 228122732
8 2 865617370
12 6 194724131
26 71 820445333
16 68 21608179
24 81 466530424
30 14 895545520
10 18 520177303
28 17 282228920
27 38 902280522
29 21 918025850
13 44 110217565
32 49 604471880
37 19 583289209
0 14 441286494
39 56 33488851
26 39 878372914
5 7 45905428
43 74 55791359
35 16 853506952
17 51 990861
30 76 196883850
33 55 515429698
10 19 5599279
35 45 124079215
40 76 41956146
37 68 827033556
6 27 707740960
9 27 227528565
42 54 519838916
27 73 229843361
20 70 807487190
3 47 390251327
43 19 563369439
38 41 981954140
35 63 104171120
5 76 674680563
8 40 946767236
42 76 653733884
35 33 104931634
10 58 531913400
3 1 21095319
42 58 176158267
41 52 133167107
34 68 565814586
5 78 968768611
25 72 112345111
42 9 625306863
39 22 548183851
15 28 148712469
38 20 724985171
30 73 431070373
27 7 470300350
11 54 933473342
10 75 521976309
29 3 200313336
16 34 129722156
38 38 972249427
25 51 569565640
33 16 946152800
20 52 713651249
1 7 600109102
9 77 773820377
44 77 693315192
5 41 789893517
33 83 174708109
9 41 606440956
26 33 359147903
16 36 794034822
28 5 615475600
24 56 874850374
41 82 813450457
22 30 651316578
28 22 421231421
25 47 580243090
28 19 783728270
8 73 624160496
18 78 606527485
36 70 652779519
1 25 407108552
35 81 432438782
28 66 952659743
20 30 720509550
38 16 106574422
27 52 797492450
15 62 31131986
25 37 683883015
38 37 589567022
13 7 111351027
33 42 99628077
35 22 987382450
31 64 595153124
22 68 156063247
18 27 336239528
23 49 955471264
21 77 207078710
6 12 355076117
41 9 856510882
17 42 375119042
26 17 934286467
13 17 539767914
31 76 959767900
13 15 249289807
16 81 224791117
8 59 845897591
43 26 383386875
40 60 973357120
0 63 72245180
43 29 86917671
11 77 110164744
5 17 823912917
4 26 935716636
35 52 611658091
18 35 578343408
39 0 305858831
13 37 958851420
1 60 473289144
37 16 359505286
39 50 486691894
27 49 535540111
45 12 949592709
8 77 980901503
37 69 424630611
36 82 464089197
6 80 707451856
43 73 998265843
1 22 243109813
37 32 614694353
13 59 40350616
3 9 949698272
32 22 477087598
3 52 464810555
14 33 809625953
8 54 199948712
7 18 244708565
8 62 718993997
43 68 661901238
0 32 758778769
35 6 834295812
39 6 736961615
14 66 945157537
30 74 160070210
42 63 642893913
7 34 914716589
35 7 592003123
43 23 682163530
31 71 364167671
21 29 628515446
11 77 895153152
7 57 947925403
41 36 511750468
11 35 683265245
23 73 45666977
37 82 459759369
44 65 163321450
40 50 357869242
38 1 577572402
28 61 248310734
19 70 671611608
10 61 468772616
33 39 921566420
13 48 194429447
13 39 97384129
25 36 879135079
28 10 608886827
42 81 950651189
34 2 89980058
33 33 205286809
42 30 245117151
36 72 413095871
23 7 597509278
39 28 469999366
15 3 428571676
28 77 743131245
19 74 760215115
35 4 174012474
44 70 321855764
13 40 208867821
30 78 588052965
22 75 726002276
4 18 458019450
24 44 362877520
7 70 354023920
42 0 858910424
45 39 925574151
39 5 849648779
3 65 814816439
5 12 774630540
28 38 701043703
28 83 349411320
40 15 419249610