generated from TNFSH-Programming-Contest/tps-starter
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path3-05.in
4565 lines (4565 loc) · 29.3 KB
/
3-05.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
150 4564 2
117 124
24 51
11 54
12 47
113 144
62 70
118 138
27 74
109 110
74 141
120 131
103 134
47 146
46 128
6 120
6 116
84 124
76 89
19 131
46 87
64 86
32 61
75 142
60 83
23 31
18 107
91 118
27 55
134 149
15 133
116 144
6 93
12 74
92 132
106 108
3 101
77 134
115 139
70 89
92 130
42 74
18 75
9 115
47 107
101 144
64 118
27 144
45 125
17 29
9 108
2 56
81 103
16 110
30 52
22 56
4 137
8 141
105 131
89 135
52 74
33 50
30 48
86 112
52 86
106 148
42 52
103 129
21 101
57 121
19 113
70 77
4 59
80 138
17 35
57 68
60 93
5 128
56 145
75 90
3 8
54 110
61 92
24 89
94 148
52 82
59 82
27 107
36 133
17 75
69 89
4 79
48 134
25 136
45 97
78 146
33 56
1 113
20 92
77 106
13 148
65 129
28 132
34 75
89 114
101 122
14 49
48 142
19 121
136 148
43 111
54 146
23 100
58 105
27 31
60 102
13 53
69 93
34 51
81 135
1 38
19 107
47 128
28 135
48 77
61 72
67 143
36 42
34 66
9 91
23 73
9 96
104 118
27 42
65 85
23 83
120 140
12 79
26 49
56 91
72 108
84 93
50 94
61 110
98 105
16 42
14 125
105 107
68 148
41 65
111 125
73 92
129 131
70 125
41 78
47 137
24 147
28 45
57 92
14 77
71 74
39 67
71 132
62 82
42 114
85 137
101 103
1 136
119 142
36 96
23 58
118 139
62 89
100 110
23 59
22 42
21 61
54 95
21 49
33 92
24 32
9 78
65 80
72 83
66 72
34 45
36 67
86 106
69 80
102 139
61 125
2 15
90 109
66 148
21 72
14 88
89 134
57 133
30 70
101 141
34 54
28 133
33 102
75 101
55 93
53 57
10 123
47 132
30 59
39 42
37 70
35 81
105 115
16 71
80 131
102 149
39 86
28 121
47 86
67 149
78 149
35 36
16 76
82 144
66 114
4 37
48 124
87 138
98 139
83 86
39 76
83 130
94 111
50 52
70 93
22 78
87 111
53 82
8 48
23 47
77 125
69 83
57 90
6 128
66 81
26 95
80 129
12 118
84 89
135 143
105 133
43 143
64 149
29 129
22 81
18 62
40 59
92 147
6 37
17 139
16 121
117 145
77 104
27 38
81 125
17 52
86 129
31 75
77 131
78 103
44 108
3 45
72 102
25 146
1 109
49 136
135 140
25 92
2 63
45 116
32 142
66 107
83 143
43 67
101 111
111 135
36 48
37 51
35 146
42 106
86 150
80 133
62 106
10 84
5 122
20 61
51 143
87 141
60 116
74 122
21 143
43 76
100 114
69 99
28 107
140 149
25 118
59 83
46 126
14 142
4 88
43 92
145 150
30 99
93 98
36 92
33 145
6 96
12 99
41 126
38 141
20 60
33 122
20 64
102 115
21 119
92 116
62 80
26 89
117 122
68 92
34 39
49 145
94 119
70 72
36 95
8 105
37 116
36 111
43 112
59 117
82 150
5 85
56 132
75 135
49 128
22 66
41 92
14 82
70 112
3 76
42 76
1 96
61 109
13 128
133 140
46 54
3 52
90 112
1 76
10 72
28 149
67 111
9 35
30 61
23 121
107 145
83 129
30 83
91 135
55 61
82 108
18 144
8 144
113 126
41 102
72 116
112 137
93 123
112 120
6 34
137 147
7 124
18 86
63 135
36 90
12 48
51 108
58 82
56 80
17 132
22 126
8 102
135 144
124 130
22 30
105 111
68 126
28 124
102 110
51 111
53 133
142 144
11 128
9 132
15 29
55 99
93 101
52 142
22 129
85 117
126 150
53 86
11 60
71 93
61 74
82 90
79 92
30 66
89 91
74 120
7 16
24 74
123 130
43 45
61 105
5 140
60 72
17 63
60 113
67 74
3 113
101 123
28 76
74 123
41 142
53 108
33 140
32 103
117 135
105 113
31 84
49 62
33 101
93 146
48 51
23 97
36 144
7 97
17 48
100 112
52 136
14 48
136 138
43 124
10 124
89 147
57 107
3 111
42 150
55 120
9 133
48 110
8 64
102 119
78 93
99 115
59 107
6 38
3 79
34 74
33 141
51 90
85 92
57 62
68 93
2 117
2 125
5 80
68 101
136 147
13 123
62 141
3 99
95 105
9 32
63 124
15 61
72 84
76 97
130 132
65 99
40 91
29 83
58 83
23 55
29 89
4 16
30 57
89 133
7 77
58 62
108 116
91 101
125 138
110 131
20 48
35 46
8 110
71 73
113 148
23 57
117 129
5 96
9 140
18 47
103 125
96 141
77 79
3 127
10 17
45 90
61 145
39 124
3 133
63 95
84 110
131 150
126 141
8 134
101 137
19 106
5 97
29 134
37 114
34 84
85 111
23 115
52 92
48 60
63 72
49 148
113 129
82 116
124 148
43 146
70 119
54 92
58 137
19 79
52 149
57 93
86 96
137 142
103 130
36 62
101 112
5 146
125 132
17 81
72 93
87 149
60 127
24 131
4 66
95 136
13 112
45 129
89 130
45 133
2 39
46 115
71 109
51 147
47 72
59 123
98 137
59 145
19 34
15 82
37 115
40 52
51 142
99 142
2 108
94 142
23 81
47 122
97 120
102 128
13 73
3 108
72 123
68 123
13 57
53 83
23 78
52 140
43 51
45 139
42 43
29 58
29 55
7 48
45 126
79 98
49 56
5 53
85 97
31 46
16 70
35 55
22 122
107 125
20 137
120 138
25 104
55 117
93 141
1 34
44 105
75 91
30 91
60 77
20 142
27 134
43 75
29 128
106 150
116 148
58 59
84 100
41 141
13 31
31 76
14 126
51 54
19 147
23 129
52 58
11 51
35 75
76 117
72 94
16 79
34 117
29 137
72 119
43 91
93 94
65 89
108 135
7 103
121 145
27 44
21 130
50 126
57 118
87 96
62 68
57 89
123 145
27 71
6 91
2 69
59 92
17 47
16 123
70 79
10 32
54 56
13 46
109 143
3 31
63 119
9 80
49 103
52 83
55 137
75 133
13 30
80 100
104 142
49 74
44 135
96 111
2 75
53 138
79 113
104 136
34 83
32 58
69 105
61 124
22 92
78 90
115 149
44 109
26 30
3 50
97 142
63 131
21 70
21 103
100 125
4 20
80 143
11 34
6 50
72 109
25 105
8 122
9 148
28 82
46 89
92 103
98 148
2 124
9 58
76 109
39 45
66 137
50 138
12 109
103 138
95 127
92 150
48 83
50 98
73 147
102 118
16 47
7 131
35 145
41 57
27 65
31 105
35 64
88 147
22 73
22 127
72 143
57 126
6 55
43 118
37 77
10 70
98 133
35 107
83 123
35 65
52 125
73 129
54 75
44 115
52 148
79 82
55 116
104 144
26 62
10 88
40 99
127 136
55 115
58 96
17 146
53 76
30 121
16 99
35 148
127 141
33 144
107 128
115 121
63 86
92 139
31 47
110 150
83 135
19 82
72 140
45 121
66 106
78 109
62 76
5 119
5 36
14 89
81 124
42 120
18 119
7 121
40 93
24 115
51 133
15 39
9 126
96 123
45 146
56 146
26 142
28 63
66 149
13 77
27 79
31 90
4 73
59 135
31 65
84 128
30 119
73 75
89 132
77 146
89 137
13 27
91 96
11 58
68 87
114 142
5 81
24 97
16 35
135 139
20 37
63 101
37 149
50 97
26 56
107 148
4 21
46 96
5 63
33 121
2 133
131 137
118 141
4 94
16 20
71 97
15 72
27 80
26 33
34 69
8 54
71 141
127 140
43 129
62 140
7 117
23 52
22 50
33 90
37 102
30 146
67 73
31 126
52 70
34 38
11 98
44 48
58 88
29 87
88 106
21 139
75 108
14 104
127 143
80 92
58 70
1 69
28 89
38 109
24 28
24 118
69 102
90 110
35 100
52 135
54 91
82 85
11 86
70 92
45 106
24 91
70 97
4 102
45 148
29 148
22 132
38 100
16 125
31 73
95 130
65 112
11 111
32 44
92 104
28 38
34 87
3 41
5 18
48 128
38 132
82 133
28 36
6 58
10 47
72 150
141 150
5 62
125 134
44 62
2 126
54 148
41 94
4 75
87 142
53 144
105 123
37 48
21 47
5 77
105 114
73 94
60 149
11 100
2 148
27 112
48 138
58 66
78 88
17 39
109 132
49 60
34 99
55 138
47 118
81 98
5 52
77 124
70 138
109 130
21 100
96 127
42 69
58 76
53 78
16 62
89 142
90 129
15 63
17 32
4 60
21 116
32 75
13 81
48 101
52 144
11 31
17 99
29 145
8 20
40 64
69 94
21 68
110 118
69 87
82 93
5 55
85 112
6 29
13 41
50 54
123 137
119 123
102 146
21 83
76 107
4 43
103 128
90 146
57 81
2 60
74 105
114 146
94 108
65 90
29 130
26 40
24 75
97 123
4 100
6 121
6 68
33 103
37 80
116 131
48 94
13 35