-
Notifications
You must be signed in to change notification settings - Fork 1
/
input.txt
12294 lines (12294 loc) · 84 KB
/
input.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
260291
260292
260293
260430
260990
261430
261490
261570
261900
262060
262100
262120
262190
262230
262280
262510
262630
262960
263060
263600
263640
263920
263940
263980
264000
264120
264380
265000
265470
265590
265750
265810
265970
266190
266310
266410
266510
266590
266931
267654
267750
267778
267780
267781
267782
267783
267784
267785
267786
267787
267788
268320
268340
268360
268500
268614
268870
268970
269170
269310
269630
269650
269670
269690
269710
269770
269990
270030
270070
270110
270130
270150
270210
270230
270270
270410
270450
270810
270870
270871
270880
270910
271240
271331
271360
271590
271760
271920
271970
271990
272230
272270
272330
272890
272920
273350
273500
273750
273790
273800
273840
273960
274170
274190
274230
274270
274350
274440
274500
274700
274920
274960
275030
275060
275100
275125
275127
275200
275800
275850
276730
276770
276810
277390
277520
277650
277700
277730
277742
277749
277755
277756
277757
277758
277759
277760
277761
277762
277763
277764
277765
277767
277768
277769
277770
277771
277773
277774
277776
277777
277778
277821
277950
278150
278190
278210
278420
278440
278510
278550
278570
278590
278810
278910
278970
279070
279140
279640
279720
279740
279800
279900
279940
280010
280160
280180
280360
280520
280600
281200
281610
281640
281940
281990
282050
282140
282210
282514
282515
282516
282560
282590
282620
282640
282660
282780
282860
282900
283040
283060
283080
283160
283541
283640
283811
283812
283813
284160
284220
284240
284260
284410
284441
284680
284810
284910
284990
285070
285740
285820
285920
286160
286280
286570
286750
286790
286940
287140
287290
287600
287700
287840
287900
287920
287960
287980
288000
288100
288140
288220
288260
288420
288460
288930
288940
289760
289780
290000
290060
290080
290140
290300
290340
290490
290530
290650
290790
290870
290890
290930
291010
291090
291410
291470
291472
291650
291750
291770
292030
292050
292330
292500
292600
293160
293220
293240
293260
293280
293460
293520
293600
293760
293800
294000
294040
294060
294100
294120
294190
294260
294590
294600
294730
295087
295088
295089
295090
295091
295092
295093
295094
295095
295096
295097
295098
295099
295110
295162
295173
295174
295177
295178
295181
295182
295183
295184
295188
295191
295192
295193
295197
295198
295199
295200
295201
295202
295203
295204
295205
295206
295590
295670
295690
295910
296010
296030
296280
296300
296490
296550
296710
296810
296830
296870
296890
296970
297000
297060
297070
297080
297130
297142
297270
297450
297641
297642
297643
297644
297660
297720
297740
297810
297920
298030
298050
298220
298240
298360
298420
298560
298630
298641
299090
299250
299340
299360
299380
299460
299480
299580
299600
299680
299800
299910
300060
300080
300120
300160
300200
300260
300280
300340
300400
300570
300580
300600
300630
300760
300780
301050
301120
301210
301500
301560
301640
301650
301860
301910
301920
301930
302020
302030
302670
302810
303210
303260
303290
303310
303550
303720
304030
304050
304190
304212
304240
304430
304540
304580
304650
304690
304750
304850
304910
304950
305380
305460
305500
305510
305660
305720
305820
305840
305940
306040
306100
306130
306350
306390
306392
306394
306395
306397
306399
306401
306440
306670
306760
306930
307030
307210
307430
307456
307457
307458
307459
307460
307461
307462
307463
307464
307465
307580
307590
307600
307620
307670
307780
307860
307880
308173
308400
308440
308520
308560
309900
310060
310360
310370
310470
310490
310510
310560
310740
310810
310850
310890
310950
311010
311210
311240
311310
311490
311560
311690
311700
311730
311820
311840
311930
311940
312230
312240
312280
312340
312430
312440
312450
312530
312540
312710
312780
312790
312840
312920
312980
313010
313080
313120
313240
313630
313800
313810
314000
314010
314050
314070
314150
314180
314240
314330
314370
314410
314450
314520
314530
314560
314590
314660
314710
314790
314830
314970
315060
315130
315200
315330
315393
315430
315460
315660
315680
315810
315840
315860
316010
316080
316240
316370
316390
316410
316430
316590
316610
316750
316790
316890
316930
316961
316962
316963
316965
316967
317060
317080
317100
317250
317280
317320
317400
317500
317501
317530
317590
317730
317750
317780
317820
317920
317940
318020
318090
318130
318230
318260
318300
318420
318480
318490
318560
318600
318680
318791
318792
318793
318794
318850
318860
318870
318871
318872
318874
318875
318970
319000
319010
319011
319013
319014
319015
319016
319017
319018
319050
319090
319240
319280
319430
319470
319480
319570
319630
319730
319740
319780
319810
319830
319910
320040
320090
320140
320240
320290
320300
320340
320350
320351
320352
320353
320360
320361
320362
320363
320364
320370
320371
320372
320380
320381
320382
320383
320384
320385
320386
320387
320388
320520
320540
320590
320610
320760
320820
320860
320986
320987
320988
320989
321040
321060
321100
321140
321141
321142
321250
321260
321270
321330
321350
321360
321380
321390
321400
321430
321450
321880
321890
321960
321990
322030
322080
322190
322210
322290
322330
322420
322430
322440
322500
322520
322540
322550
322630
322680
322700
322750
322770
322780
322850
322900
322910
322920
322950
322970
323020
323040
323060
323320
323340
323341
323380
323450
323460
323470
323580
323630
323650
323670
323680
323720
323850
323900
323910
324020
324090
324140
324160
324190
324260
324270
324300
324310
324343
324344
324360
324390
324400
324470
324570
324650
324680
324710
324730
324740
324760
324800
324810
325060
325120
325131
325132
325133
325134
325138
325300
325330
325370
325430
325520
325600
325610
325630
325640
325723
325724
325730
325760
325790
325880
325930
325950
325951
325952
325953
325954
325955
325956
325958
325959
325961
325962
325963
325964
325965
325968
325969
325970
325971
325972
325973
325974
325976
325977
325979
325981
325987
325988
325989
325990
325991
325992
325993
325994
326001
326002
326003
326004
326005
326006
326007
326008
326009
326010
326011
326013
326014
326015
326016
326017
326018
326020
326021
326023
326024
326025
326026
326027
326028
326029
326031
326033
326034
326036
326037
326038
326039
326040
326041
326042
326043
326044
326045
326046
326047
326049
326060
326110
326120
326310
326340
326380
326410
326460
326520
326650
326670
326840
326950
327000
327030
327060
327070
327090
327130
327140
327175
327200
327220
327450
327470
327500
327510
327520
327560
327640
327670
327680
327760
327880
327890
327980
328000
328060
328110
328220
328510
328650
328670
328710
328740
328760
328940
329040
329050
329130
329200
329240
329270
329280
329380
329430
329440
329460
329490
329530
329610
329770
329790
329860
329890
329920
329970
329980
330000
330070
330110
330160
330180
330210
330270
330280
330370
330390
330420
330450
330500
330570
330580
330590
330660
330670
330760
330770
330820
330880
331060
331061
331062
331063
331064
331065
331066
331067
331068
331069
331070
331071
331072
331160
331180
331181
331190
331200
331210
331340
331360
331450
331460
331480
331500
331520
331570
331600
331720
331750
331760
331790
331870
331880
331930
331970
332200