generated from TNFSH-Programming-Contest/tps-starter
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path3-03.in
13500 lines (13500 loc) · 131 KB
/
3-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
1035 28296 13497
1 13755
1 13756
1 13757
1 13758
1 13759
1 13760
1 13761
1 13762
1 13763
1 13764
1 13765
1 13766
2 13767
2 13768
2 13769
2 13770
2 13771
2 13772
2 13773
2 13774
2 13775
2 13776
2 13777
2 13778
2 13779
2 13780
2 13781
2 13782
2 13783
2 13784
2 13785
2 13786
2 13787
2 13788
2 13789
2 13790
2 13791
2 13792
2 13793
2 13794
2 13795
3 13796
3 13797
4 13798
4 13799
4 13800
4 13801
4 13802
5 13803
5 13804
5 13805
5 13806
5 13807
5 13808
5 13809
6 13810
7 13811
7 13812
7 13813
7 13814
7 13815
7 13816
7 13817
7 13818
7 13819
7 13820
7 13821
8 13822
8 13823
8 13824
8 13825
8 13826
8 13827
8 13828
8 13829
8 13830
8 13831
8 13832
8 13833
8 13834
8 13835
8 13836
8 13837
8 13838
8 13839
8 13840
8 13841
8 13842
8 13843
8 13844
8 13845
8 13846
8 13847
8 13848
8 13849
8 13850
8 13851
8 13852
8 13853
8 13854
8 13855
8 13856
8 13857
9 13858
9 13859
9 13860
9 13861
9 13862
9 13863
9 13864
9 13865
9 13866
9 13867
9 13868
9 13869
9 13870
9 13871
9 13872
9 13873
9 13874
9 13875
9 13876
9 13877
9 13878
9 13879
9 13880
9 13881
9 13882
9 13883
9 13884
9 13885
9 13886
9 13887
9 13888
9 13889
9 13890
9 13891
9 13892
9 13893
9 13894
9 13895
9 13896
9 13897
9 13898
9 13899
9 13900
9 13901
9 13902
9 13903
9 13904
10 13904
10 13905
10 13906
10 13907
10 13908
10 13909
10 13910
10 13911
10 13912
10 13913
10 13914
11 13915
11 13916
11 13917
11 13918
11 13919
11 13920
11 13921
11 13922
11 13923
11 13924
11 13925
11 13926
11 13927
11 13928
11 13929
11 13930
11 13931
11 13932
11 13933
11 13934
11 13935
12 13936
13 13937
13 13938
13 13939
13 13940
13 13941
13 13942
13 13943
13 13944
13 13945
13 13946
13 13947
13 13948
13 13949
14 13950
14 13951
14 13952
14 13953
14 13954
14 13955
14 13956
14 13957
14 13958
14 13959
14 13960
14 13961
14 13962
14 13963
14 13964
14 13965
14 13966
14 13967
14 13968
14 13969
14 13970
14 13971
14 13972
14 13973
14 13974
14 13975
14 13976
14 13977
14 13978
15 13979
15 13980
15 13981
15 13982
15 13983
15 13984
16 13985
16 13986
16 13987
16 13988
16 13989
16 13990
16 13991
16 13992
16 13993
16 13994
16 13995
16 13996
17 13997
17 13998
18 13999
18 14000
18 14001
18 14002
18 14003
18 14004
18 14005
18 14006
18 14007
18 14008
18 14009
18 14010
18 14011
18 14012
19 14013
19 14014
19 14015
19 14016
19 14017
19 14018
19 14019
20 14020
20 14021
20 14022
20 14023
20 14024
20 14025
20 14026
20 14027
20 14028
20 14029
20 14030
20 14031
20 14032
20 14033
20 14034
20 14035
20 14036
20 14037
20 14038
20 14039
20 14040
20 14041
20 14042
20 14043
20 14044
20 14045
20 14046
20 14047
20 14048
20 14049
20 14050
20 14051
20 14052
20 14053
21 14054
21 14055
21 14056
21 14057
21 14058
22 14059
22 14060
23 14061
23 14062
23 14063
23 14064
23 14065
23 14066
23 14067
23 14068
23 14069
23 14070
23 14071
23 14072
23 14073
23 14074
23 14075
23 14076
23 14077
23 14078
23 14079
23 14080
23 14081
23 14082
23 14083
23 14084
23 14085
23 14086
23 14087
23 14088
23 14089
23 14090
24 14090
24 14091
24 14092
24 14093
24 14094
24 14095
25 14096
25 14097
25 14098
25 14099
25 14100
25 14101
25 14102
25 14103
25 14104
25 14105
26 14106
26 14107
26 14108
26 14109
26 14110
26 14111
26 14112
26 14113
27 14114
27 14115
27 14116
27 14117
27 14118
27 14119
28 14120
28 14121
28 14122
29 14123
29 14124
29 14125
29 14126
29 14127
29 14128
29 14129
29 14130
29 14131
29 14132
29 14133
29 14134
29 14135
29 14136
29 14137
30 14138
30 14139
30 14140
30 14141
30 14142
30 14143
30 14144
30 14145
30 14146
30 14147
30 14148
30 14149
30 14150
30 14151
30 14152
31 14153
31 14154
31 14155
31 14156
31 14157
31 14158
31 14159
31 14160
31 14161
31 14162
31 14163
31 14164
31 14165
31 14166
31 14167
31 14168
31 14169
31 14170
31 14171
31 14172
31 14173
31 14174
31 14175
31 14176
31 14177
31 14178
31 14179
31 14180
31 14181
31 14182
31 14183
31 14184
31 14185
31 14186
32 14187
32 14188
32 14189
32 14190
32 14191
32 14192
32 14193
32 14194
32 14195
32 14196
32 14197
32 14198
32 14199
33 14200
33 14201
33 14202
33 14203
33 14204
33 14205
33 14206
33 14207
33 14208
33 14209
33 14210
34 14211
34 14212
34 14213
34 14214
34 14215
34 14216
34 14217
35 14218
35 14219
35 14220
35 14221
35 14222
35 14223
35 14224
35 14225
35 14226
35 14227
35 14228
36 14229
36 14230
37 14231
37 14232
37 14233
37 14234
37 14235
37 14236
37 14237
37 14238
37 14239
37 14240
37 14241
37 14242
37 14243
37 14244
37 14245
37 14246
37 14247
37 14248
37 14249
37 14250
37 14251
37 14252
38 14253
38 14254
38 14255
38 14256
39 14256
39 14257
39 14258
39 14259
39 14260
39 14261
39 14262
39 14263
39 14264
40 14265
40 14266
40 14267
41 14268
41 14269
41 14270
41 14271
41 14272
41 14273
42 14274
42 14275
43 14276
43 14277
43 14278
43 14279
43 14280
43 14281
43 14282
43 14283
43 14284
43 14285
43 14286
43 14287
43 14288
43 14289
43 14290
43 14291
43 14292
43 14293
43 14294
43 14295
43 14296
43 14297
43 14298
43 14299
43 14300
43 14301
43 14302
43 14303
43 14304
43 14305
43 14306
43 14307
43 14308
43 14309
43 14310
43 14311
43 14312
43 14313
43 14314
43 14315
43 14316
43 14317
43 14318
43 14319
43 14320
43 14321
43 14322
43 14323
43 14324
43 14325
43 14326
44 14327
44 14328
45 14329
45 14330
45 14331
45 14332
45 14333
45 14334
45 14335
45 14336
45 14337
45 14338
45 14339
45 14340
45 14341
45 14342
45 14343
45 14344
45 14345
45 14346
45 14347
45 14348
45 14349
45 14350
45 14351
45 14352
45 14353
45 14354
45 14355
45 14356
45 14357
45 14358
46 14359
47 14360
47 14361
47 14362
47 14363
47 14364
47 14365
47 14366
47 14367
47 14368
47 14369
48 14370
48 14371
48 14372
48 14373
48 14374
48 14375
48 14376
48 14377
48 14378
48 14379
48 14380
48 14381
48 14382
48 14383
48 14384
48 14385
48 14386
48 14387
48 14388
49 14389
50 14390
50 14391
50 14392
51 14393
51 14394
51 14395
51 14396
51 14397
51 14398
51 14399
51 14400
51 14401
51 14402
51 14403
51 14404
51 14405
51 14406
51 14407
51 14408
51 14409
51 14410
51 14411
52 14412
52 14413
52 14414
52 14415
52 14416
53 14417
53 14418
53 14419
53 14420
53 14421
53 14422
53 14423
54 14423
54 14424
54 14425
54 14426
54 14427
54 14428
54 14429
54 14430
54 14431
54 14432
54 14433
54 14434
54 14435
54 14436
54 14437
54 14438
54 14439
54 14440
54 14441
54 14442
54 14443
54 14444
54 14445
54 14446
54 14447
54 14448
54 14449
54 14450
54 14451
54 14452
54 14453
55 14454
55 14455
55 14456
55 14457
55 14458
56 14459
56 14460
56 14461
56 14462
56 14463
56 14464
56 14465
56 14466
56 14467
56 14468
56 14469
56 14470
56 14471
56 14472
56 14473
56 14474
56 14475
56 14476
56 14477
56 14478
56 14479
56 14480
56 14481
56 14482
56 14483
56 14484
56 14485
56 14486
56 14487
56 14488
56 14489
57 14490
57 14491
57 14492
57 14493
57 14494
57 14495
57 14496
57 14497
57 14498
57 14499
57 14500
57 14501
57 14502
57 14503
57 14504
58 14505
58 14506
58 14507
58 14508
58 14509
58 14510
58 14511
58 14512
59 14513
59 14514
59 14515
59 14516
59 14517
59 14518
59 14519
59 14520
59 14521
59 14522
59 14523
59 14524
59 14525
59 14526
59 14527
59 14528
59 14529
59 14530
59 14531
59 14532
59 14533
59 14534
59 14535
59 14536
59 14537
59 14538
59 14539
59 14540
59 14541
59 14542
59 14543
59 14544
59 14545
59 14546
59 14547
59 14548
59 14549
59 14550
59 14551
59 14552
59 14553
59 14554
60 14555
60 14556
60 14557
60 14558
60 14559
60 14560
60 14561
60 14562
60 14563
60 14564
60 14565
60 14566
60 14567
60 14568
60 14569
60 14570
60 14571
60 14572
61 14573
61 14574
61 14575
61 14576
61 14577
61 14578
61 14579
61 14580
62 14581
62 14582
62 14583
62 14584
62 14585
62 14586
62 14587
62 14588
62 14589
62 14590
62 14591
62 14592
62 14593
62 14594
62 14595
62 14596
62 14597
62 14598
62 14599
62 14600
62 14601
62 14602
62 14603
62 14604
62 14605
63 14605
63 14606
63 14607
63 14608
64 14609
64 14610
64 14611
64 14612
64 14613
64 14614
64 14615
64 14616
64 14617
64 14618
64 14619
64 14620
64 14621
64 14622
64 14623
64 14624
65 14625
65 14626
65 14627
65 14628
65 14629
65 14630
65 14631
65 14632
65 14633
65 14634
65 14635
65 14636
65 14637
66 14638
66 14639
66 14640
66 14641
66 14642
66 14643
66 14644
66 14645
66 14646
66 14647
66 14648
66 14649
67 14650
67 14651
67 14652
67 14653
67 14654
67 14655
67 14656
67 14657
67 14658
67 14659
67 14660
67 14661
67 14662
68 14663
68 14664
68 14665
69 14666
69 14667
70 14668
70 14669
71 14670
71 14671
71 14672
71 14673
71 14674
71 14675
71 14676
71 14677
71 14678
72 14679
72 14680
72 14681
72 14682
72 14683
72 14684
72 14685
73 14686
73 14687
73 14688
73 14689
73 14690
73 14691
73 14692
73 14693
73 14694
73 14695
73 14696
73 14697
73 14698
73 14699
73 14700
73 14701
74 14702
74 14703
74 14704
74 14705
74 14706
74 14707
74 14708
74 14709
74 14710
74 14711
74 14712
74 14713
74 14714
74 14715
74 14716
74 14717
74 14718
74 14719
74 14720
74 14721
74 14722
74 14723
74 14724
74 14725
74 14726
75 14727
75 14728
75 14729
75 14730
75 14731
75 14732
75 14733
75 14734
75 14735
75 14736
75 14737
75 14738
75 14739
75 14740
75 14741
75 14742
75 14743
75 14744
75 14745
75 14746
75 14747
75 14748