-
Notifications
You must be signed in to change notification settings - Fork 2
/
Copy pathinput004.txt
100001 lines (100001 loc) · 586 KB
/
input004.txt
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
100000
99832
98215
98635
98692
99727
99825
99643
98353
99174
99569
98543
98816
98623
98945
99955
98689
99217
98133
99715
98273
99088
99393
98649
98428
99068
98015
99401
99371
98493
99825
98653
99264
98129
99330
98040
98392
99426
99075
99432
99942
99801
98716
99959
98203
98037
98489
99199
98854
98702
98252
98012
98075
98131
98037
98429
99954
98738
98237
99748
98314
98357
99230
99507
98025
99078
99153
99199
99230
99773
98534
99264
98631
99289
98198
99809
99295
98401
99813
98554
99329
99332
99914
98885
99991
99840
98858
99904
98084
98463
98427
98815
98597
99785
99326
99038
98589
99139
99713
98690
99080
99963
99282
98665
98747
98451
99525
99401
99902
99699
99146
98725
98926
98172
98832
99479
99423
99618
98127
98357
98090
98261
98576
98323
99786
99499
98660
98121
98639
98131
98672
99007
99484
98570
99709
98323
98456
99859
99379
98856
98458
98130
99889
98261
98148
99870
98189
98884
99882
99139
98626
99829
99212
98854
98090
98581
99218
99191
98288
99866
98849
99724
99718
98318
99916
98041
98711
99007
99957
98710
98435
98534
98837
99599
99590
99572
98471
98313
98488
98390
99443
98931
98561
98429
98796
99649
99830
98335
99422
99160
99514
99875
99451
99414
98050
99768
98063
98110
98448
98302
99698
99078
98419
99913
98104
98793
98608
99291
98155
99326
98716
99373
99708
99469
99382
98094
98876
98044
99264
98095
99539
99095
98131
98621
99028
98902
98344
98762
99988
99841
98608
98431
98107
99124
98853
99507
98309
98831
98781
99014
99746
99496
99448
99307
98983
99336
98248
98344
99646
98061
99290
99691
98716
99553
99537
99533
98644
99497
98514
99661
98122
99275
98955
99805
98495
98016
99416
99798
99669
99704
99417
98250
98115
98873
98403
99189
99338
99444
99353
99938
99966
98876
98453
99933
98127
98787
98567
98629
99871
98541
98136
99983
99807
98152
99250
98334
98266
98790
99633
99082
99070
98028
98110
99227
99449
98152
98433
98515
99852
98700
99738
99879
99902
98668
98284
98923
99392
98196
99521
99533
99444
98715
98545
98461
99041
99891
98586
98445
99291
98539
98317
98876
99121
99024
99378
98119
99986
98600
98396
99548
99467
98461
98837
98752
99762
99276
98634
98770
99614
99311
99343
99468
98588
98788
99573
99119
98579
99501
98872
99078
99170
98194
98694
98844
99145
98965
98931
98739
98925
99708
98582
99812
99873
99124
98377
99394
98858
99546
99676
99867
99006
98802
98976
99760
99751
98901
98107
99508
99564
99554
98806
99656
98777
98379
99941
98879
98579
98013
99601
98857
98604
98797
98768
98916
98428
99138
99427
99574
99191
99386
98643
99922
99461
99666
98133
99550
98180
99801
99315
99806
99368
99041
98446
99169
99468
99279
98391
98694
98329
98618
99990
99810
98223
98105
98076
98347
99803
99860
98794
99900
98889
98066
98776
98226
98937
98421
99229
98460
98101
98561
99242
98280
98881
99427
98861
99253
99910
99185
98639
98832
98684
99950
98510
98015
98339
98364
99393
98133
98588
98945
98759
98972
98386
99152
99291
98038
99550
99644
98589
98656
98484
99697
98416
98705
98438
99541
99910
98569
99938
98822
99840
99348
99468
98374
98046
98976
99504
99644
98688
98878
98688
99742
98392
98814
99438
99322
99751
99031
99471
99743
98464
99940
98713
99305
98820
99667
99389
98192
99941
99286
99661
98638
99247
99427
99687
98293
98446
99960
99090
98581
99615
98627
99893
99525
99204
99031
98908
99426
99146
99084
99373
98900
99433
98741
99692
98775
98690
98887
98275
99382
99222
99921
98822
99274
98054
98227
98222
98190
98568
98224
99973
99974
99939
98367
98616
99333
99734
98241
99263
98498
99030
98189
98754
98942
98298
99712
99637
99452
99396
98217
99642
99127
99787
99264
99925
98960
99420
99167
98823
99288
98410
99990
98490
99672
98840
99152
99633
99128
99619
99738
98880
99090
99795
99946
98688
98820
99735
99540
98379
99413
99884
98958
99226
99689
98617
98803
98386
99185
99389
99686
98894
99372
99093
98493
99100
98937
99270
99924
99766
98372
98459
98161
99597
98423
98342
98097
98212
99679
98304
99067
98384
98274
99282
98991
99644
99476
99034
99547
99772
98758
98466
98955
99484
98404
98722
98721
99319
98740
98909
98981
99143
98020
99312
99019
99041
98251
98717
98474
98081
99354
99672
98412
98754
98474
99936
98470
99080
99146
99966
98742
98322
99726
98702
98451
99530
98965
98119
98023
98254
99448
99062
99008
99331
98942
98339
98547
98931
99365
98607
99034
98437
99532
99078
99430
98282
98652
98111
99811
99613
99071
98580
98077
98112
99400
98772
98611
98404
99604
99396
99227
99203
99628
98945
99254
98566
98635
98156
98729
98369
99482
99059
98176
99195
98085
99252
99772
98435
99800
98343
98741
99631
99154
98584
98837
99821
99232
98023
98092
98086
98888
98888
98491
98386
99975
99647
99383
98486
98769
98697
98077
98937
98672
99385
99976
99877
98846
98414
98259
98004
99910
98710
99500
99450
99370
99800
99185
98636
98054
98908
98588
99430
98728
98158
99883
99747
99236
98923
99120
99299
98257
98070
99501
99472
99519
99529
99664
98521
98521
99090
99594
98430
98379
99926
99154
98129
98164
99370
98606
98983
98588
98288
98346
98910
98211
98159
99064
99938
98358
98333
98189
98593
99436
99254
98297
99544
99031
99837
98204
99619
99232
98135
98693
98113
98111
98280
99814
99381
98863
99483
99908
99656
99444
99374
99284
99909
98709
99913
98185
99955
99434
99082
99691
99558
99533
98460
99898
99173
98031
99418
99895
99148
98993
98431
98524
99307
98923
98965
99877
98835
98578
98717
98325
98799
99102
98106
98809
98595
98852
99631
99874
98859
98190
98197
98459
98144
98564
99890
99449
99538
98099
98873
98975
99085
99541
98555
98092
98955
98231
98175
99514
98903
99748
99724
98497
98735
98270
98782
99453
98313
99175
98193
98095
98300
99457
99938
98604
99767
99806
98346
99940
99881
98711
99587
99118
98397
98393
98019
98983
98147
99724
99822
99330
99529
99575
98897
98326
98730
98144
98270
99241
98871
98091
99205
98461
98414
98022
99043
98660
98522
99092
99909
99726
99152
98637
99925
98945
98344
99800
98552
98815
99808
99298
98777
99929
98098
98526
98984
99654
99478
99134
98316
98923
98067
98603
98002
99093
98312
98196
98816
99477
99096
98382
99818
99190
99464
99519
99760
98045
99066
99748
98305
99869
98306
99439
98050
99600
98559
98051
99026
99618