-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathinput_1
2242 lines (2001 loc) · 10.2 KB
/
input_1
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
2936
2154
1578
4820
5674
5582
2392
6148
1276
1783
2572
5067
3526
1673
10546
1036
2765
2244
1018
2363
6858
4640
2614
2660
4411
1118
6887
3965
3978
3991
8557
3150
3801
5310
1991
8961
8526
2340
4983
3750
3471
1564
4638
7198
3127
5522
5417
3737
7464
2219
5174
2873
1650
3044
6290
2640
5499
1946
3463
7792
6268
2608
5922
3812
2292
5730
5798
2785
15448
14133
15280
32925
9977
31033
36925
7793
4374
3042
3900
7160
7472
6251
1866
7489
6884
7643
3926
3857
3326
7619
2831
8489
8212
8447
1468
1100
6492
9151
2144
6579
1951
9223
28622
4166
2686
7394
2773
5777
5734
1164
1916
4040
7119
1986
5178
3920
11406
1982
1596
2852
9750
5758
4860
10579
5897
9117
2767
10259
8488
1120
11037
16409
3114
5793
9778
5873
4201
11491
3555
1793
9922
21194
3578
4113
4094
7777
4623
4349
5554
8046
6099
2934
18520
22405
22499
3978
20163
16656
4073
4198
2156
5691
4071
7596
5628
7557
6776
3796
10611
1321
2692
8966
1069
3168
11061
2025
6601
2981
3962
5499
3940
1548
2094
5794
6120
6393
5493
3611
2539
2894
7029
7277
1467
3123
6152
1023
6351
6054
5440
2877
5142
4862
4155
3692
7854
6712
1462
7198
1111
1548
3246
19782
13975
11522
12604
1220
4652
1860
2373
3595
6084
5099
3484
5828
2102
5249
3382
3129
3963
2298
7770
4139
1491
3495
5239
9025
1745
2254
9599
20903
1009
3131
3866
9099
9002
2730
7083
4350
1239
61041
59008
6746
5100
2503
1809
5988
6011
1652
1291
4348
6322
1982
4321
4090
7038
6586
4222
8733
5201
5132
5260
2548
5959
6803
1420
4281
1380
1566
6317
3029
4666
4459
4039
4104
14286
13187
11293
6804
9011
4002
13481
6528
14618
5247
9496
2951
8130
4237
7737
9223
12089
12087
7816
9441
10626
5465
3972
8692
13696
11295
9724
17909
23253
3418
3116
5056
1656
5994
3336
4612
3063
6783
2118
4666
1343
5492
3910
4692
1113
1799
5139
3531
4893
2612
5573
3298
1612
4609
3372
1787
1838
2569
2437
3770
2197
3144
5940
6248
4953
4674
3697
4926
2660
6814
2923
1517
2468
6726
2925
4728
4433
6343
4225
4081
4445
3555
6727
5809
10250
7025
9307
1102
7950
5769
5786
3105
1538
1836
2025
5583
1900
2558
2418
3541
2765
2474
4071
3368
6393
4684
4010
7804
8291
8889
2384
6981
2112
4039
6338
2628
5228
3427
1788
5138
1891
4216
5905
5629
4588
42033
57235
3821
5741
4265
2601
5218
3592
1816
1199
3577
4657
1068
5495
1614
3586
1894
3638
3088
6292
2293
5310
5129
4082
3982
2596
2252
4279
5800
4607
5351
13793
10195
5951
9105
9951
4126
3798
1905
5413
1956
2246
3559
3993
2447
2600
1478
5856
5595
1416
3749
5758
2495
1185
5261
4898
6858
3304
5540
6718
6596
4806
3161
2222
5011
7613
8709
7915
6889
12127
8855
3479
5863
9234
9019
13582
2978
10216
13081
5805
3791
6591
1319
1901
6087
6769
5230
3857
1690
1471
6775
4204
2166
1192
6571
9490
3259
2326
5084
8723
10744
8363
5693
5198
3911
2606
3996
1377
1248
5244
3169
6347
4885
4255
6175
7476
1656
24309
3801
5855
2015
2516
1313
3658
5344
2769
3269
3797
6851
7192
1254
1999
3039
5211
2624
6505
3214
6949
7036
7926
2469
17404
21131
13342
3789
5360
2709
4535
5734
5686
3180
1711
1719
3476
1747
3526
3642
3528
2035
5978
6149
7455
2176
6878
2191
1291
2498
7020
7297
4930
1920
6770
4661
4429
1639
5593
4552
6441
1804
8012
2515
4692
3062
2261
6532
6486
3061
4968
1284
3640
9961
4058
3247
12036
5775
5253
5478
2337
5508
4905
5950
5556
1425
5441
2823
5915
2901
5247
4417
1117
3120
5747
1237
4181
5554
3357
1711
6794
3088
4462
17031
7995
7350
5329
2498
2249
2890
1653
2814
3465
2429
5142
1373
1076
3256
3441
2567
3470
7072
6394
14586
15340
10147
1184
3671
6755
4184
1318
5838
1549
2264
2809
19812
29553
5892
1705
3585
1626
6955
5158
1920
3187
2635
4317
1546
2059
3259
1837
7240
8226
7841
4213
1359
8366
8041
8457
5615
3400
4732
9484
2584
3179
7544
7950
7146
2869
6427
7052
12827
6005
5345
11886
4904
15026
8150
2428
5226
1184
4964
7415
6726
6062
3801
4207
4667
5422
6152
6809
11010
3396
3939
10492
10977
1526
6235
1219
1240
3401
2883
4055
3590
7311
2287
4448
1450
6571
4195
7290
6159
2487
1417
3335
3714
2680
7677
2389
4734
5970
4799
3294
5785
4205
3461
3951
2188
1083
3154
3160
5131
3037
7706
2893
5051
2504
5707
3270
1667
7843
8255
3971
2506
1225
4862
4154
3311
4597
4483
5029
2931
3724
6267
5105
2285
3247
1997
7380
2619
5931
5356
7503
1492
6980
2372
9012
3114
6193
9829
7515
2994
2886
7307
6672
9188
6452
7227
1663
2321
4061
4316
3828
4449
6179
8549
4645
2389
5622
4051
3292
5450
4050
5380
3050
1497
5642
2911
4139
6228
4921
4164
3019
2696
4175
5228
5084
8066
2002
6316
1896
5800
5010
3827
4823
1059
6860
4913
2078
6344
4928
4670
3954
5839
6671
1847
8618
10069
9967
5072
3126
10051
7873
2607
11143
1825
6221
8017
9435
16412
16329
1854
8746
1571
2842
5496
5206
2448
3106
1109
3122
4157
5302
5701
5799
3679
2192
4301
5488
1830
2337
7923
3239
9182
1888
6162
1450
6176