generated from TNFSH-Programming-Contest/tps-starter
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path3-04.in
44159 lines (44159 loc) · 492 KB
/
3-04.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
17163 77141 44156
1 74349
1 74350
1 74351
1 74352
2 74347
2 74348
3 74340
3 74341
3 74342
3 74343
3 74344
3 74345
3 74346
4 74339
5 74338
6 74335
6 74336
6 74337
7 74334
8 74329
8 74330
8 74331
8 74332
8 74333
9 74323
9 74324
9 74325
9 74326
9 74327
9 74328
10 74320
10 74321
10 74322
10 74323
11 74312
11 74313
11 74314
11 74315
11 74316
11 74317
11 74318
11 74319
12 74309
12 74310
12 74311
12 74312
13 74308
14 74302
14 74303
14 74304
14 74305
14 74306
14 74307
15 74302
16 74300
16 74301
17 74299
18 74297
18 74298
18 74299
19 74293
19 74294
19 74295
19 74296
20 74292
21 74291
22 74290
23 74284
23 74285
23 74286
23 74287
23 74288
23 74289
23 74290
24 74283
25 74282
26 74281
27 74275
27 74276
27 74277
27 74278
27 74279
27 74280
28 74275
29 74274
30 74273
30 74274
31 74272
31 74273
32 74266
32 74267
32 74268
32 74269
32 74270
32 74271
33 74265
34 74262
34 74263
34 74264
35 74259
35 74260
35 74261
36 74255
36 74256
36 74257
36 74258
36 74259
37 74254
38 74253
39 74252
40 74251
41 74250
42 74250
43 74249
44 74248
45 74245
45 74246
45 74247
46 74243
46 74244
47 74242
48 74239
48 74240
48 74241
49 74234
49 74235
49 74236
49 74237
49 74238
50 74233
51 74232
52 74230
52 74231
53 74229
53 74230
54 74228
55 74223
55 74224
55 74225
55 74226
55 74227
56 74222
57 74220
57 74221
58 74218
58 74219
58 74220
59 74217
60 74217
61 74214
61 74215
61 74216
62 74214
63 74213
64 74211
64 74212
65 74208
65 74209
65 74210
65 74211
66 74207
67 74207
68 74206
69 74206
70 74205
71 74202
71 74203
71 74204
72 74197
72 74198
72 74199
72 74200
72 74201
73 74195
73 74196
73 74197
74 74193
74 74194
75 74188
75 74189
75 74190
75 74191
75 74192
76 74188
77 74187
77 74188
78 74186
79 74183
79 74184
79 74185
80 74182
81 74182
82 74178
82 74179
82 74180
82 74181
82 74182
83 74178
84 74177
85 74175
85 74176
86 74173
86 74174
86 74175
87 74172
88 74171
89 74170
90 74169
91 74167
91 74168
92 74166
93 74165
94 74162
94 74163
94 74164
95 74161
96 74160
96 74161
97 74157
97 74158
97 74159
98 74155
98 74156
99 74154
100 74153
101 74151
101 74152
102 74150
103 74148
103 74149
103 74150
104 74144
104 74145
104 74146
104 74147
105 74140
105 74141
105 74142
105 74143
106 74139
106 74140
107 74137
107 74138
108 74136
108 74137
109 74134
109 74135
110 74132
110 74133
110 74134
111 74123
111 74124
111 74125
111 74126
111 74127
111 74128
111 74129
111 74130
111 74131
112 74121
112 74122
113 74120
114 74118
114 74119
115 74112
115 74113
115 74114
115 74115
115 74116
115 74117
116 74110
116 74111
117 74110
118 74109
119 74106
119 74107
119 74108
120 74106
121 74104
121 74105
122 74101
122 74102
122 74103
123 74101
124 74100
125 74094
125 74095
125 74096
125 74097
125 74098
125 74099
126 74094
127 74092
127 74093
128 74091
129 74091
130 74088
130 74089
130 74090
131 74087
132 74086
133 74084
133 74085
133 74086
134 74084
135 74083
136 74077
136 74078
136 74079
136 74080
136 74081
136 74082
136 74083
137 74075
137 74076
137 74077
138 74075
139 74073
139 74074
140 74072
140 74073
141 74070
141 74071
142 74069
143 74066
143 74067
143 74068
144 74061
144 74062
144 74063
144 74064
144 74065
145 74060
146 74058
146 74059
147 74055
147 74056
147 74057
148 74053
148 74054
148 74055
149 74048
149 74049
149 74050
149 74051
149 74052
150 74044
150 74045
150 74046
150 74047
151 74041
151 74042
151 74043
152 74036
152 74037
152 74038
152 74039
152 74040
153 74036
154 74033
154 74034
154 74035
155 74032
156 74030
156 74031
156 74032
157 74027
157 74028
157 74029
158 74027
159 74026
160 74023
160 74024
160 74025
161 74023
162 74022
162 74023
163 74022
164 74022
165 74021
166 74016
166 74017
166 74018
166 74019
166 74020
167 74015
168 74014
169 74011
169 74012
169 74013
170 74011
171 74010
172 74009
172 74010
173 74005
173 74006
173 74007
173 74008
173 74009
174 74003
174 74004
175 74002
175 74003
176 73998
176 73999
176 74000
176 74001
177 73998
178 73997
178 73998
179 73990
179 73991
179 73992
179 73993
179 73994
179 73995
179 73996
180 73989
180 73990
181 73989
182 73988
183 73984
183 73985
183 73986
183 73987
184 73980
184 73981
184 73982
184 73983
185 73968
185 73969
185 73970
185 73971
185 73972
185 73973
185 73974
185 73975
185 73976
185 73977
185 73978
185 73979
186 73966
186 73967
187 73965
188 73965
189 73965
190 73960
190 73961
190 73962
190 73963
190 73964
190 73965
191 73959
192 73958
193 73957
194 73956
195 73952
195 73953
195 73954
195 73955
195 73956
196 73950
196 73951
197 73950
198 73949
199 73948
200 73944
200 73945
200 73946
200 73947
200 73948
201 73938
201 73939
201 73940
201 73941
201 73942
201 73943
202 73937
202 73938
203 73935
203 73936
204 73935
205 73931
205 73932
205 73933
205 73934
206 73931
207 73928
207 73929
207 73930
208 73925
208 73926
208 73927
208 73928
209 73923
209 73924
209 73925
210 73922
211 73915
211 73916
211 73917
211 73918
211 73919
211 73920
211 73921
212 73914
213 73913
214 73910
214 73911
214 73912
214 73913
215 73909
216 73907
216 73908
217 73904
217 73905
217 73906
217 73907
218 73904
219 73903
220 73902
221 73901
222 73900
222 73901
223 73898
223 73899
224 73897
225 73896
226 73895
227 73893
227 73894
228 73892
229 73890
229 73891
230 73889
231 73889
232 73888
233 73887
233 73888
234 73883
234 73884
234 73885
234 73886
235 73880
235 73881
235 73882
236 73879
237 73879
238 73877
238 73878
239 73875
239 73876
240 73874
241 73874
242 73873
243 73869
243 73870
243 73871
243 73872
243 73873
244 73868
245 73866
245 73867
246 73866
247 73866
248 73864
248 73865
249 73861
249 73862
249 73863
250 73860
251 73860
252 73860
253 73860
254 73851
254 73852
254 73853
254 73854
254 73855
254 73856
254 73857
254 73858
254 73859
255 73845
255 73846
255 73847
255 73848
255 73849
255 73850
256 73844
257 73837
257 73838
257 73839
257 73840
257 73841
257 73842
257 73843
258 73836
258 73837
259 73832
259 73833
259 73834
259 73835
260 73830
260 73831
260 73832
261 73824
261 73825
261 73826
261 73827
261 73828
261 73829
262 73823
262 73824
263 73820
263 73821
263 73822
264 73817
264 73818
264 73819
265 73815
265 73816
266 73814
267 73812
267 73813
268 73807
268 73808
268 73809
268 73810
268 73811
269 73806
270 73805
270 73806
271 73803
271 73804
272 73803
273 73801
273 73802
273 73803
274 73798
274 73799
274 73800
274 73801
275 73794
275 73795
275 73796
275 73797
276 73791
276 73792
276 73793
277 73787
277 73788
277 73789
277 73790
278 73785
278 73786
279 73783
279 73784
280 73780
280 73781
280 73782
281 73779
281 73780
282 73778
283 73777
284 73776
285 73775
285 73776
286 73774
287 73773
287 73774
288 73772
289 73763
289 73764
289 73765
289 73766
289 73767
289 73768
289 73769
289 73770
289 73771
290 73762
290 73763
291 73762
292 73761
292 73762
293 73751
293 73752
293 73753
293 73754
293 73755
293 73756
293 73757
293 73758
293 73759
293 73760
293 73761
294 73750
295 73748
295 73749
296 73747
297 73746
297 73747
298 73745
299 73743
299 73744
300 73736
300 73737
300 73738
300 73739
300 73740
300 73741
300 73742
300 73743
301 73733
301 73734
301 73735
302 73728
302 73729
302 73730
302 73731
302 73732
303 73727
303 73728
304 73723
304 73724
304 73725
304 73726
304 73727
305 73722
306 73721
306 73722
307 73721
308 73719
308 73720
308 73721
309 73717
309 73718
310 73716
310 73717
311 73716
312 73713
312 73714
312 73715
312 73716
313 73713
314 73712
315 73710
315 73711
316 73709
317 73698
317 73699
317 73700
317 73701
317 73702
317 73703
317 73704
317 73705
317 73706
317 73707
317 73708
318 73693
318 73694
318 73695
318 73696
318 73697
318 73698
319 73692
320 73691
321 73687
321 73688
321 73689
321 73690
322 73678
322 73679
322 73680
322 73681
322 73682
322 73683
322 73684
322 73685
322 73686
323 73677
324 73674
324 73675
324 73676
325 73672
325 73673
326 73670
326 73671
326 73672
327 73668
327 73669
327 73670
328 73667
329 73667
330 73664
330 73665
330 73666
331 73661
331 73662
331 73663
332 73660
333 73659
334 73658
335 73655
335 73656
335 73657
336 73655
337 73652
337 73653
337 73654
338 73651
339 73651
340 73649
340 73650
340 73651
341 73647
341 73648
342 73646
342 73647
343 73640
343 73641
343 73642
343 73643
343 73644
343 73645
343 73646
344 73638
344 73639
345 73633
345 73634
345 73635
345 73636
345 73637
345 73638
346 73633
347 73628
347 73629
347 73630
347 73631
347 73632
348 73627
348 73628
349 73626
350 73625
351 73625
352 73623
352 73624
353 73618
353 73619
353 73620
353 73621
353 73622
354 73617
355 73616
356 73612
356 73613
356 73614
356 73615
357 73611
358 73610
359 73608
359 73609
360 73607
361 73605
361 73606
362 73599
362 73600
362 73601
362 73602
362 73603
362 73604
363 73594
363 73595
363 73596
363 73597
363 73598
364 73591
364 73592
364 73593
364 73594
365 73586
365 73587
365 73588
365 73589
365 73590
366 73584
366 73585
367 73580
367 73581
367 73582
367 73583
367 73584
368 73574
368 73575
368 73576
368 73577
368 73578
368 73579
369 73573
370 73571
370 73572
370 73573
371 73564
371 73565
371 73566
371 73567
371 73568
371 73569
371 73570
372 73564
373 73560
373 73561
373 73562
373 73563
374 73559
375 73556
375 73557
375 73558
376 73556
377 73556
378 73554
378 73555
379 73553
379 73554
380 73549
380 73550
380 73551
380 73552
381 73548
382 73546
382 73547
382 73548
383 73544
383 73545
384 73542
384 73543
384 73544
385 73537
385 73538
385 73539
385 73540
385 73541
386 73534
386 73535
386 73536
387 73533
388 73532
389 73529
389 73530
389 73531
390 73525
390 73526
390 73527
390 73528
391 73523
391 73524
392 73522
392 73523
393 73521
393 73522
394 73520
394 73521
395 73520
396 73520
397 73516
397 73517
397 73518
397 73519
398 73514
398 73515
399 73513
399 73514
400 73510
400 73511
400 73512
401 73505
401 73506
401 73507
401 73508
401 73509
402 73504
403 73496
403 73497
403 73498
403 73499
403 73500
403 73501
403 73502
403 73503
404 73492
404 73493
404 73494
404 73495
405 73492
406 73489
406 73490
406 73491