-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathinput_data.txt
More file actions
1103 lines (1103 loc) · 5.14 KB
/
input_data.txt
File metadata and controls
1103 lines (1103 loc) · 5.14 KB
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
1803
4776
4440
2096
3870
4966
3331
3757
1069
1440
2973
3849
3611
3000
2777
4718
2185
608
3847
1688
3171
4423
3942
2293
4489
4217
1458
2716
3116
106
2385
1945
3125
3224
4420
342
4942
4136
3276
1591
590
540
4819
1606
113
2592
1252
4440
3131
4397
4207
3433
510
4347
4010
2117
4260
4229
2039
4719
1615
1928
4912
3693
1627
1977
573
2058
4497
1865
4185
2150
29
3186
3818
4688
448
4100
1091
441
1904
4860
15
1602
2539
1888
140
1388
2205
2402
866
4033
526
999
2954
2191
1422
3941
1728
2178
4566
1715
2353
475
2078
2185
3210
3490
2207
2173
3582
3096
3395
395
1370
287
3399
96
658
2650
4205
416
188
1857
2063
322
995
2832
1792
1148
2309
2449
3091
2908
2599
4260
3356
4878
953
4149
3335
4160
4620
416
704
4836
1798
2239
3694
4337
3111
3069
4672
4027
870
2127
4648
3953
4757
3543
1475
2522
4715
2932
3354
251
4787
4249
4490
3138
569
3719
1267
171
4002
4013
1371
4572
2214
1447
1510
3481
3285
3893
4529
2572
3136
1574
1734
3072
3808
4492
4835
1371
1449
2157
1909
3728
3655
3723
795
4124
4365
460
704
1445
2781
774
817
4017
1943
2013
2645
2399
642
4187
1025
4695
280
4413
4857
2491
2001
1501
1569
1136
144
3810
1346
3860
691
3484
2241
2329
2856
3926
3411
2355
949
792
4401
4244
1707
2759
4737
437
1931
2934
2865
4992
1203
3187
4113
4612
1428
2085
4703
1611
4050
2595
1375
3096
1946
3277
463
874
2265
1285
1416
2033
1277
1399
1375
1254
4910
1606
911
4769
3322
3397
2734
3590
1797
4142
1748
684
608
751
2144
3691
2343
966
800
120
493
1461
448
4139
981
3866
3249
2670
1479
4331
359
4339
2263
3453
3650
3929
3922
826
367
60
1632
2658
167
507
2723
4173
4951
1016
4978
4121
763
2982
3785
3387
4590
902
2280
1904
2304
673
3438
639
849
828
3729
645
3333
4160
4355
4540
3235
2861
4566
2964
680
2264
3392
281
2792
1073
807
3424
2312
4475
2539
1435
4529
642
385
255
4275
207
2296
3379
288
1271
2100
2660
33
85
2114
2509
3656
4925
2402
1037
3621
842
634
258
2377
1269
45
1395
3640
924
3927
3935
2842
55
1883
1772
2034
2618
133
1600
2643
828
2757
3606
1813
3935
3344
424
1104
4450
1668
1594
3063
2788
4288
3002
1764
1404
2507
3763
687
2866
1638
1760
2127
1720
974
3546
1314
104
3097
1252
976
2187
3376
3680
3669
1375
516
1905
3415
2700
1427
427
4657
2311
468
2104
4896
4930
2834
445
2018
348
1826
2898
1048
2440
1090
3092
2050
4417
1258
2593
654
3864
3166
3071
4088
2540
4040
4388
2607
3707
3926
4304
2025
2953
4412
2143
4822
3629
977
1517
2549
2873
2903
790
564
4438
287
4389
2427
1408
2085
3898
23
4909
4684
4192
421
1657
4165
838
4935
1282
1776
4406
759
59
4644
3218
2006
4834
563
4776
1913
2272
2631
1932
60
1395
4072
4266
2697
1466
692
2821
3073
4524
1409
1394
1099
4023
617
2389
3757
3091
2294
491
1426
53
4972
4202
915
3425
2292
1626
3059
2570
3486
4408
4487
309
4775
3292
2956
3689
3879
3637
2284
3462
3670
3850
1938
3329
2026
1943
992
4437
3497
4831
686
2918
2173
3678
2691
3524
634
1110
3647
1047
4987
286
4706
2297
2933
4048
2216
1401
4570
4233
4504
999
584
2174
4871
1573
1235
596
2957
4438
1751
4906
514
3985
1996
2258
1075
1415
4480
4506
2054
3691
2596
4283
4114
2991
2398
3451
2292
3802
633
4475
1361
479
254
2333
2449
3916
4289
3642
4311
4724
2999
2250
1140
43
4900
2780
4763
3913
3137
4650
3294
453
2593
3352
363
2867
518
632
3177
236
203
3484
2746
3210
813
1974
1109
3309
4152
2131
1686
2683
1004
2353
573
3551
3304
3320
1960
4696
4336
737
590
530
35
4092
1392
4261
3878
251
2355
3539
4872
4909
4552
1193
1534
3580
546
3226
813
154
1868
2705
3922
3166
2395
998
552
4408
3186
3201
1515
2187
4482
242
3035
1826
4489
460
2700
1369
1044
2839
3599
2974
2639
1157
1229
2973
302
3654
3936
120
4104
2708
2318
623
1203
485
2173
3499
4620
4849
3233
472
1207
175
4695
4300
838
4566
3667
4575
2913
1951
3360
979
1045
3788
3639
617
3706
1287
3437
2751
766
4868
3752
2820
2795
2748
957
2054
1923
1380
466
388
374
1787
4836
1538
3061
4880
1477
4367
1943
3240
1396
4475
4933
997
3954
3885
1968
3347
4004
731
3365
232
1026
1374
2058
1879
2722
4865
2499
3411
1472
1297
628
3238
2173
2662
701
2434
4451
1069
2504
102
1148
2460
893
216
3828
3196
550
2058
3679
1980
4954
4486
1001
2666
4806
962
751
4631
4802
2193
708
476
2373
2350
2775
3982
844
1426
2274
2274
2632
954
2329
1669
2052
56
2030
1001
4590
2420
3973
993
392
2179
2234
2515
3687
830
2738
4761
4074
1490
2587
3098
2624
2215
2958
4923
2523
1355
1703
1317
572
866
1587
1269
3922
3459
2015
690
2449
3303
2644
2310
1710
1050
1092
3306
3344
3137
3254
533
3046
41
4043
3412
4429
3577
260
2408
145
3794
4322
4829
4796
412
1857
1507
3535
3200
585
4167
266
2864
4996
3976
1568
3424
4690
4753
1708
2855
4112
4442
471
1819
40
3866
76
3734
2592
1193
2321
356
1642
4099
475
1829
2825
1324
2416
3850
2946
4199
3674
4899
1888
3551
998
409
3472
3796
690
537
423
2046
1584
4703
2335
1338
2432
1259
3662
336
4925
2271
3084
3103
177
3688
2194
3404
1587
822
567
112
4227
1002
2019
897
3386
3412
1081
2622
43
4667
1507
2820
2020
1819
4303
3910
920
865
3115
2609