-
Notifications
You must be signed in to change notification settings - Fork 0
/
input.txt
1000 lines (1000 loc) · 12.7 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
000010000011
001010000111
011010000010
000011111110
101101000101
000100010100
111101111110
111111000010
000011010011
100011100000
101110110001
111011111101
111011011001
010101000010
000010001000
101010011111
010000111101
011010111100
101111010110
000110110101
001010000001
110101100110
111110010100
001000001011
100111101001
000010010001
100100101010
011010110111
000001100100
101111000111
010101101100
001111010010
010001011100
110101011011
000010101000
011011101101
101001000011
101111000000
001111101111
001101110111
110110110101
100011001011
010110110011
001010001110
110110100100
001001111111
100111011100
101101001010
011110000011
010101111000
001101000101
100011001100
110000110001
011101010001
000110001101
110001101101
011001000110
011101010101
110110011010
001000011001
100101100101
010110001100
110100011001
001011000010
101011110101
011101001010
011011000111
000101000001
100001010110
111101000011
111010111011
000011101001
011111110000
110011100101
110011100110
101011001011
100110110111
010001111100
101010011001
111001111011
111001000011
010010111010
011011011110
101000010000
000010011111
000101110000
101010000110
101100000100
110000110000
000010100010
010001111001
001000001111
010110000011
010000111110
001011001010
011010100001
001001000110
011010001101
100111011101
011101010000
100111010100
100101001101
111010101001
011001011101
010011000000
000001100110
110101011100
000110101000
011110001000
010011000001
100011011111
100100001111
010011101010
001011000001
111101011000
011101000110
111011001101
110110010110
111011000110
111111010101
101110100111
011110010001
010100011111
001111000101
101100010011
111101000010
100001110100
110001110011
011011110101
100110111101
110010011010
111001000110
100010111111
100010101110
011110111001
011100101100
010101111101
101010111011
111111110100
010111100110
111010101111
011001110000
101011100011
101000000110
111100011011
001001010010
001010110001
000111101101
100010000101
010001101110
000100100001
010100011000
001100011011
111111110011
111010010000
001100101001
000101001110
111100111010
111110010000
010111001000
011100001100
000010011010
101010101011
110100011011
010110101101
000001000101
111111010011
110000000110
110100111111
111000000010
000101010111
001110110110
111111111011
010010100100
110000010011
010111110111
111000010010
111011100000
010100000101
010011011001
000110101111
110111101111
101001001011
101111110111
111010101011
100100010101
100100011100
000011010111
011010101011
101000111010
010101011101
101101000001
010111110010
111101011010
000001010100
011010101000
010000110010
101000011100
010001010000
000001001101
100101110001
001101010010
001100111110
011101010111
111110011100
100011000101
101111100100
111011001000
010111000110
001010111100
011011110001
111010011110
101011100110
001100010111
111110110111
101011010001
011110100011
110000001110
101011101011
101101000111
110111111111
010000011000
001110001000
111000000101
010111101100
000100000101
001111100101
101001111101
010111110101
100110010101
111101101100
111100010010
110011111110
011100010101
111001001100
101010110000
010100010010
111100110000
111100001000
111100110110
101101110010
010001101100
010110010000
100000100101
000000001110
011001100110
100101000010
011111100010
010010100010
100101011001
011100100100
010111110000
100111000110
111110011011
011111000011
101001100101
000110101110
111001111110
011110011101
101011111111
010110101010
100001100111
000101001111
110100011101
111110100111
101000111110
010010011110
100110100111
000111010011
110101110110
101101000000
110110111110
001100111111
000010101010
001001001001
101000110110
010011111000
000101110011
011100001111
000001101110
100001010010
001100000011
011100101110
111000111000
110010110111
100100000010
010101100100
100111001101
011101100100
110010001010
100111000000
111011001100
010010010011
110110100001
001011110001
010000100110
001111100100
100110001000
101000010001
001000001000
110001001011
001010010101
101001111011
011101110010
101000100110
010000101110
000110010110
001111010001
011010100111
101110011001
001010001100
010001011010
110010100010
100001111001
001001010001
010111101110
100100111111
100100101111
011010100011
101100011101
000001011110
111010111111
101011010011
111000110001
111010100100
000100001010
010011011010
110100100011
010001011101
011100110100
100111111100
100110010111
111101010010
011110101111
001101010001
001111000001
101010101101
100001111110
100111010001
001111110111
011110111101
000101010010
111110001111
100110011001
101000110101
100110000110
000100100010
000101110010
010011110110
011000111011
011111111111
000001100111
101001010100
010011101111
101000101100
111011100011
001101011011
001110101001
001001001010
001110111011
110100111011
110110010101
010001111101
001101111101
110001100110
110001000101
010001001001
110001101010
100110011000
001001010011
100000111010
111000000110
101010101110
011011011111
100011111111
110000011101
000110100001
100000110000
010100100110
100111111011
101110100110
011111111110
111101011101
010011100111
111110101001
111111011111
000100001000
101111110010
001010011011
010001001111
010111110100
100111110001
011000000011
000010110110
011110100001
100001011110
110111001011
100100010110
010101110001
011011111011
101011001110
110110110000
001101000011
101011100101
000001111101
001000011101
010110000010
000100011000
111011001010
100111111001
100101000100
100100001010
110010111101
110011100000
110001110101
001110011100
000001011100
101110101010
110000111100
100001011100
101010001001
100100111000
011110111110
101110111101
110001011101
000111110110
011000110010
100001101110
100111011111
010000000000
110011111010
000111000000
111000100010
110111100010
110100001110
110101101110
110111011110
101010000011
000010000101
011111111011
100110100000
111100101011
000010001101
001001100001
111010111001
101000001011
000000010010
100010000111
111111111110
000001011010
010110101000
010101000011
110011101010
100101101110
111100100000
100000000010
000110101101
011011110000
111011101101
011011101111
010100000001
101110000000
110001001111
001001011011
010101000100
011000111110
010110111001
110111001000
000101000101
101011000011
111000001110
111011110011
100111000101
110000111001
100011010000
111110010001
001100010101
110100010010
100100101100
101010101100
001000111100
110010101010
100011001101
000001110111
010101010111
100000001111
100010011001
010010101000
111100001110
101010001101
110011000001
011101011101
001100001111
101111111111
111010101000
110001111010
111111001010
011111001010
010001010100
101010100011
100111110110
111101100101
101001100110
010001011111
010011001111
101110011010
111011000111
011011111101
000001001110
101000010110
010110010100
000110100101
011000000010
011001001000
101100000011
111001100011
010101001001
011100110111
101111100110
111001111010
000000110110
001110011101
101110001011
011000010001
111111000011
101111000110
001010101010
011110111011
101000101010
011111000110
101011010110
001111001011
001011111111
111011010011
001101011010
000111010001
110011111001
100010101100
010001100111
011110110100
100111100101
101110001000
000100110001
100110110110
000111101110
110111101100
001001101001
100111100100
110100000100
110000100100
111110011010
100111010000
000111011100
101011110001
101110111110
001111111000
001010100100
000001111011
100001001110
010000110000
110011001110
001101111110
101100101100
010101011111
011000001101
111111101000
100011010110
101000011000
100011110101
111001110011
111001011001
110011100010
111110110011
101110011100
001111100010
000101010011
100011101101
011110110110
010011000101
010100101110
001100010010
010111001011
111000011000
010101001000
100011100101
111101001110
100111110101
110001000111
110100011100
010101010000
101001010101
001110000001
010100111010
100111011000
110100000011
000011100110
001011100111
111010110101
001100101000
111001101101
011101100101
110110111000
000010010011
010111101001
111110111010
100011010001
111011111100
101001110000
111100101100
011001010000
101111001101
100111001111
011011000011
101001001100
001101001100
110001001010
111100011010
101000010101
110001011111
011010001111
011101000100
010100100001
010110100001
101110100001
010000100010
010000111111
110111010111
010100000011
111111111000
101111101100
011110110001
111001010000
011101101000
001111110100
000101111011
101110111010
001111001001
111111110101
011011100100
101101101100
110111101001
000000111001
010100010000
100001001010
111010100111
101100001111
110001001001
011001001001
001110101100
001001110101
101011111011
010011011000
001010010000
001010001101
011000001110
100111111110
011011010011
011100011101
101100110100
101111000101
100111100110
110110000100
101111100001
000100011101
010100101111
000000001000
010110010010
000000000010
111010010001
111010111101
001001000011
101001010010
100000001101
101111101000
011100001011
110111100111
111111000110
110101001010
010001011110
000101100001
000011100100
101101110101
011110100100
110110101101
000010010111
100011010111
101000110001
011111010110
111001001010
000011000111
001111001111
101011001000
100000111111
110100011110
000000100110
101110010001
010011011110
100100011111
010101111100
001011010100
110011101111
001000101010
001101010100
001111111010
000101100000
110101100101
110010111010
101110001100
110100111000
001100000110
001000101100
001010101111
100010100001
011001101100
110000101100
000111001001
100001011011
000110010000
110100100100
111101101111
111001100110
101010001110
101001011110
101001111100
000100101010
111100011000
100100001100
101100001010
100000100001
001110010011
011100011110
000000101010
011000010111
010011110111
001111101010
000011110000
110001111011
011001110010
001110010010
110011110011
111111100111
101101100101
110101111100
100011110011
001111011010
111110111100
101110001111
101001111000
100011100111
110010001011
000010000110
110001010011
101011011110
001111101001
000010001011
110000101101
111111100011
100111001100
101110111000
111010000001
101100100100
110111000111
000111111110
111111000100
100000001001
101101100010
000011001101
111000001101
110111010110
010110100011
101000101000
010010101101
110011011110
111000000000
011110111010
000000010011
100110110101
101100011100
111111100010
100110001001
100011000010
011010000111
111101000111
111000011101
101111101010
100110100100
010101011110
001000011010
110101000100
001100100101
010100011110
001100110101
101101000010
010100111100
110000000000
101011101001
111100110010
100111010010
010000001110
011011010000
011011100111
110101000011
100100101000
000110001001
110001010110
100100001101
010001110001
101110101111
100110001010
011100110101
001001100100
001101100001
100010101111
101111101101
111110000010
001100001100
111111001000
001111001010
000000100111
001011010011
011110000111
010111011110
111110000011
100000111000
010010111101
010000000011
010111110110
011000100101
110011101011
001100101010
101101001000
000100000000
111010110110
100101001110
001000001110
011010111000
110110011000
110011001001
101000000101
010110011101
110110010111
010011110000
111110011000
100010101001
110111000001
001000110001
101011001100
111111100101
011110010111
011001111100
010010011010
001111011110
110001100010
001000110011
110101101101
110010011100
010111101010
001110101010
010101101000
001011000110
010101111011
101100001100
110100010100
001101000010
101110110110
001100100111
101010001010
110000100110
010100110111
101111110101
110000101001
000001010001
001000000011
101100100101
111001001111
010100001001
100001010111
000010110000
001110001110
111010000111
100100111011
101101010011
100010110100
110001001100
110001010010
101100100010
011100100011
010110000110
000011010000
000100111100
111011110111
001101101111
001101011101
010110101011
000100100100
100001100001
100001110000
010101111001
001011011001
111100000100
011000001010
111110001011
000001101111
000101011011
011010011100
001001110011
011010011001
100010011100
010000110001
111101100001
011011010100
010011111011
101000010011
100101111101
000100111010
101110111100
111100111101
000111000110
111100000110
001010100110
000000100011
110010001001
101111001001
100101100010
111101001011
001110111000
100001000011
100101100000
100010010100
010001000110
101100111100
101011101110
001001101111
010110000000
010011100011
001001110110
101001011000
000011001000
010010011001
101110010010
000101010110
111100101000
111000100101
101110000111
000110011011
101101001101
001000111101
110111000100
000001001010
111100001010
001011101110
111001000000
001111111011
101100000101
001001011111
001001000100
000001010000
101010000100
010010111111
101010101000
111101111011
001111010110
001010011010
001101001011
100001000100
001111110101
011000100010
101111001100
101110110011
101101110111
001100100011
110010000111
011110110000
101100011010
100110010010
000100101111
011000011010
110000010000
001100101100
111110100100
101010001000
101111110000
101011110010
100101101000
100010100011
011011011000
000001010110
100100100101
111100101010
100010110000
100100111010
001010110100
110011100111
010001010001
110100011010
100011111110
101001010000
011100100110
111000101010
001111001000