-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathinput.dat
1000 lines (1000 loc) · 20.5 KB
/
input.dat
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
171
661
710
306
609
651
851
429
948
22
944
954
771
967
291
387
607
115
677
530
566
896
292
804
0
24
412
414
60
478
651
91
13
610
629
214
969
706
930
12
650
723
112
620
939
15
987
932
738
347
82
128
78
229
602
87
203
396
806
477
504
452
653
611
771
709
589
304
623
419
561
61
978
136
321
689
541
156
548
767
944
214
717
314
469
237
816
77
827
162
871
299
637
500
720
204
763
305
784
576
122
291
925
12
11
942
625
851
264
88
652
215
697
445
504
320
404
211
360
918
565
990
904
777
629
817
298
492
332
745
815
488
566
926
600
725
835
613
592
894
117
16
469
694
738
118
740
168
727
738
470
815
42
52
774
792
544
880
100
575
276
650
318
555
50
758
975
195
818
40
827
817
232
460
888
26
67
223
287
308
36
919
813
477
983
726
75
455
177
738
93
965
538
605
531
95
98
177
778
225
676
130
619
123
829
957
33
939
742
515
938
51
957
100
269
406
801
953
340
558
267
318
918
258
800
276
183
432
742
934
535
908
883
892
492
896
430
475
739
235
208
946
503
271
964
90
698
509
35
560
448
829
386
25
282
177
393
220
429
179
102
631
373
765
591
609
204
609
307
30
528
389
475
519
867
601
6
441
427
65
496
24
884
170
982
417
215
317
232
417
625
0
123
198
168
131
92
601
294
856
368
401
184
98
674
50
38
130
206
283
172
40
414
734
319
245
219
828
243
341
105
363
109
158
732
414
228
124
258
130
110
724
755
920
814
999
858
792
806
9
730
177
388
566
353
940
117
963
916
328
226
885
820
440
570
325
188
17
349
457
996
998
471
441
377
745
602
219
380
822
691
346
359
813
848
923
317
939
322
816
508
399
975
195
395
405
217
21
549
330
608
177
589
319
685
302
946
923
493
867
676
58
632
498
880
457
633
306
605
820
476
81
490
374
545
867
704
524
187
978
753
516
928
316
344
22
749
36
972
868
350
648
133
789
613
848
795
71
642
257
735
641
379
996
905
353
847
358
317
253
397
632
165
511
691
485
830
489
738
734
640
692
787
719
823
793
99
348
910
981
615
776
667
86
527
901
57
357
721
196
202
777
502
400
318
705
540
380
689
205
435
789
212
481
385
757
382
768
622
164
539
241
858
285
719
710
411
405
814
736
879
843
941
173
655
569
864
504
622
766
308
990
881
146
830
821
527
609
65
872
292
78
195
658
963
154
912
552
270
187
251
795
504
718
954
183
53
298
467
40
2
620
657
876
912
4
687
147
546
710
325
803
798
367
40
759
175
622
713
691
769
640
354
604
99
546
870
847
784
237
397
261
210
299
628
10
277
44
961
324
337
246
54
829
388
451
514
907
412
878
422
264
692
230
723
268
456
599
618
51
188
263
51
167
582
430
526
614
850
858
871
519
920
517
131
399
319
441
550
393
252
947
178
955
449
822
570
354
727
321
631
411
404
86
466
399
670
440
509
349
197
970
403
257
840
941
35
358
706
929
593
533
192
614
506
59
268
559
718
141
965
540
93
1
169
723
682
531
875
113
125
369
724
220
152
511
699
749
264
414
460
133
69
830
528
812
290
184
312
88
860
658
341
96
475
346
1
778
10
957
311
745
809
746
847
703
540
668
563
942
675
216
943
587
834
542
81
724
63
347
803
422
617
218
774
35
56
141
165
415
544
342
27
32
269
326
375
353
655
547
156
443
77
717
130
255
601
880
922
579
193
358
412
873
110
939
885
340
962
20
643
41
330
46
102
687
800
912
352
514
480
970
82
223
27
541
606
904
986
151
917
747
296
519
470
756
114
873
629
415
809
410
992
634
133
375
442
891
344
877
680
84
15
378
674
829
125
683
456
342
810
285
505
504
76
913
294
597
562
612
937
905
367
731
881
915
113
185
294
757
91
307
742
747
253
865
312
217
816
934
44
528
996
739
345
223
937
525
338
170
83
22
433
20
3
65
841
820
106
949
395
134
228
361
765
305
10
425
719
147
722
409
252
43
38
347
69
860
843
423
631
825
117
626
954
546
395
69
631
492
443
286
238
653
244
908
863
968
185
518
509
541
123
347
26
975
946
655
531
457
675
372
449
896
659
424
406
894
779
124
404
305
69
913
195
380
590
95
85
297
132
187
229
774
17
332
675
478
365
530
5
307
27
126
859
64
447
356
999
884
56
523
362
176
528
15
993
130
737
188
251
442
149
913
824
442
78
884
563
586
508
727
622
503
479
998
931
410
664
176
51
193
783
643
750
547
245
322
917
199