-
Notifications
You must be signed in to change notification settings - Fork 0
/
day1.in
1000 lines (1000 loc) · 13.7 KB
/
day1.in
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
61087 87490
31697 16584
57649 82503
75864 27659
27509 96436
37785 17549
30806 12666
71338 26039
94200 13799
73623 88618
60764 14092
46867 30593
62601 80528
78776 30420
35971 56025
48962 48962
50942 30534
56279 53981
47754 82614
39355 49866
60617 68321
50272 33448
70518 96366
94959 75903
85770 75458
36168 61514
91570 37792
75972 56754
22980 49647
25926 73036
72340 42491
96648 61514
27237 24213
46662 93644
61624 40593
98665 18860
19380 56611
50919 40593
16962 12050
30683 75364
57102 33189
77088 43939
93276 19585
32452 24213
62197 78297
99845 25512
88379 76585
90636 44964
16913 57023
32162 51560
13881 76908
75025 61514
23570 94541
91908 88158
99552 17515
98990 18854
37417 24378
35289 31427
79815 91094
32154 53981
92170 62197
94073 32248
95673 36484
70265 84419
85924 19248
47465 43648
12247 91025
55919 54408
66716 55755
43564 32349
55279 19602
58640 33392
73260 88760
82455 24213
18010 86649
32127 31642
73441 82503
27418 14238
20256 96352
60860 91025
79287 32248
12451 45400
74928 68127
58523 98877
40876 50982
27491 25610
90379 40593
83566 15683
47924 44687
46057 50583
66111 61546
20706 26039
94668 24213
55150 99467
83123 41078
42491 40593
50088 56370
45586 94541
60182 82503
80528 81668
22638 11281
86030 16132
29321 40593
79183 94841
11026 96094
41014 51358
25565 18199
77060 50583
19248 62091
19106 86913
42737 49971
57542 52664
78423 27659
40566 39048
99897 47864
78788 86727
50740 51560
62817 12163
29975 72142
70874 42491
49105 19383
61365 55424
66638 47751
71227 72728
60660 62197
53094 54975
57206 76014
60004 91094
12354 62197
64617 24213
33069 19248
43231 80528
39113 29548
43496 44236
55270 55017
89147 60340
44478 98438
88102 44178
57861 42491
13062 37792
96697 50558
81338 21222
13637 86440
46111 44991
72767 35096
27088 39716
15895 58068
50583 76014
99892 51560
19287 68277
70485 56754
59124 48963
48561 84849
29810 32248
80613 46825
92494 57048
48647 73204
18807 99467
10789 11281
45940 21380
46135 63265
50993 19312
12177 27659
24626 20847
65851 11281
34256 50284
48599 66616
55055 68507
96547 40593
28604 80528
79339 80528
82589 24052
80877 20044
41248 80305
83451 16584
53395 33931
50618 99867
46535 82537
60854 91094
17508 46509
64064 91025
65689 52864
81667 97240
67639 23003
29152 91094
41173 97070
92692 50583
71139 82172
51520 38540
65344 37792
90964 68536
50931 91094
30591 98803
64601 39865
65187 44460
49044 41741
26809 80528
41244 70052
83502 61514
65407 25607
31347 61586
50693 14420
12676 62197
17967 37792
70553 23540
23366 25910
24299 30562
18099 76014
82265 39811
40593 23346
93620 61514
71798 50583
40785 75651
11303 40593
44457 94541
34409 53981
71468 51560
81121 76014
11281 90297
52517 93116
98978 54868
96720 39479
94661 19248
17770 49819
45243 91025
49291 76014
76119 61514
19677 37792
26107 58046
88603 80502
48049 25561
34672 78297
62549 99467
26952 66149
70834 44994
64217 26336
39118 68619
56422 28917
52238 97462
33385 76014
40513 82503
14766 29638
67245 83025
36852 76014
19781 94541
97661 97375
49033 39108
20945 61514
72998 54086
21774 54042
83357 51123
84207 19248
52816 51560
64851 62273
96243 37792
54243 30583
18196 51146
81097 16584
79961 16584
96318 24213
42355 46244
83622 77976
37050 76762
64405 61053
91904 53981
41283 51560
54832 94541
91489 10278
92587 94541
16234 91025
14563 27064
23561 32899
48759 41914
80154 61514
38550 99467
47033 14738
30986 19248
53109 50583
82694 33392
80036 33554
22792 19248
79558 75933
47391 24213
21552 34264
37323 40419
32881 74785
96317 94541
85735 49918
77104 24213
95669 23142
27572 67728
75600 81897
92373 50583
71354 95359
37543 70645
92388 70881
67090 32248
31485 18145
60309 65825
13628 34507
70975 24213
63993 34555
74410 26123
49604 97534
43169 77987
72385 39313
72348 56754
53981 15479
93158 51045
61514 56265
46667 32248
33397 27461
94271 40593
38885 62197
18191 98216
20721 37790
59397 36929
35874 71279
50820 56754
32357 17584
20108 61514
15532 51020
76122 49880
20324 58844
34991 79069
61667 58070
49470 78297
19457 85222
76014 84279
12721 55507
21111 15952
81962 37792
14262 13603
13596 29755
42487 66976
93615 76831
52618 52542
23922 34268
87909 39401
68755 91159
26448 58316
73078 50583
48948 26039
86189 84029
90656 79676
91439 31792
28757 26039
91071 49601
89016 68694
70843 71475
27550 68141
78038 48962
24244 47697
15814 92683
64462 98216
49214 78297
23970 54042
35851 56755
37587 83609
55358 94044
85268 88773
11193 99467
91094 61514
38943 50583
53600 11281
97920 76999
95887 27117
74703 76014
38128 98216
17281 90324
78588 46910
66738 40593
25401 71893
29504 29755
31904 46149
28879 54661
17294 40593
27242 87597
65570 50019
28219 69114
74538 66055
79103 91094
78977 26354
83327 94640
99986 31421
80152 46535
84692 61514
23613 48578
51813 50583
83951 50583
56981 33179
57983 50427
60777 58973
19636 40593
58093 77663
39995 91094
26622 80528
34897 85226
88985 40593
59595 45056
57526 91025
81357 91094
66993 23607
31751 44402
60054 26039
85914 82503
30970 66205
95141 48962
95334 32248
26456 40593
24075 33392
30273 80274
90547 58472
33392 21022
29912 48962
98689 62197
88442 27659
24076 48962
46032 66034
99190 94968
59610 82172
29087 27060
86292 70657
14651 82172
90989 82172
52912 79321
25546 85822
99280 93924
34989 57301
33187 94147
99664 26039
69349 16584
65595 57513
74982 52280
83254 90043
73891 89544
98751 19248
20491 15995
84952 27659
63017 27659
94903 80843
17925 31023
87580 26039
87329 78583
95039 25287
31497 32248
22811 48962
49374 80528
98216 24400
36402 11486
72890 40419
83635 67226
58286 65680
49492 16584
99467 49759
73438 48962
23127 90294
60131 89536
94639 11281
66584 23607
36647 85497
98970 58089
48737 23645
79137 57367
29460 31322
65176 78297
55287 24892
38366 39995
13547 54042
98550 18855
89754 28103
38274 68766
17050 51560
47224 74279
74311 29411
10103 77919
89641 85065
54948 94541
54042 39577
63064 19553
83540 99467
31183 49656
79110 50527
81332 48806
93766 81955
52120 54627
33600 40419
63077 68913
63627 27659
76136 62990
49899 66902
55743 82172
17471 91094
44044 68542
66979 19248
11991 95028
96452 16957
62970 59322
33791 13869
31546 66994
65288 83258
68341 51560
10118 51560
87576 88482
63574 53981
60007 41627
45275 59868
96013 30992
35263 26483
99830 82503
38755 51615
92782 79915
17163 32248
31231 61514
61812 24024
50171 51560
85142 61514
10585 37792
51880 78297
43926 27333
67905 78297
90265 62197
46768 84849
84334 14699
44836 82503
52594 24995
78285 69200
38932 72862
34884 33782
16286 49344
53248 84143
51352 50583
12615 32827
97800 80528
64853 78297
37817 65390
43868 63056
69884 24213
19242 11281
70002 44313
87611 55453
76921 91094
42129 37792
14173 80528
66808 19248
65534 99467
45015 89524
13687 16584
67391 97679
85119 48962
55503 16310
34027 67984
97988 37303
24683 82572
54960 16584
91025 84849
51560 46535
87410 93826
97606 78297
88896 82503
43190 21840
22601 18429
68843 78297
17601 61514
82372 11902
45491 33392
46554 70923
18041 82227
76351 20403
30972 29980
13144 84849
33347 24213
34172 60961
26692 32248
37637 49455
42566 74421
32350 26438
63711 26973
82892 91094
11976 11962
27662 84849
60140 33392
40924 97133
93718 91025
83098 52998
14033 19613
56137 83496
91693 39569
85466 99467
98427 99407
67556 42491
73463 76014
29242 61514
36127 84176
99279 37652
27035 51105
98174 78297
23862 24213
20250 56754
52010 27659
40419 75064
96979 16584
50118 99467
37505 42645
16428 78297
27659 37602
10362 63154
17494 24213
46339 82172
34514 18574
26650 27659
42554 97200
91408 66885
28975 92895
76679 82172
66246 57048
68738 29719
86809 91025
49180 93642
73780 81131
87916 24574
63686 54042
51313 98646
20307 45124
19074 91094
92731 90991
69288 51560
99803 43287
73034 59262
46427 40593
18207 17433
11287 98216
15411 82172
30299 23607
48718 16484
37288 68079
15018 49549
25470 94618
24147 42106
55027 50583
52085 82503
32166 84849
33599 14301
59068 27659
19377 10693
86753 29384
51948 91588
19916 99467
52600 91094
74242 16584
38199 74358
58368 84849
95450 81597
27210 91094
33339 21349
47402 23109
47363 38854
58829 60341
66872 11467
76344 22018
35813 28915
43412 78297
69265 16584
62129 42491
94222 40668
68148 34476
17907 40593
68642 98216
80846 31031
44593 84849
97936 67435
48375 37546
58823 65987
34709 82503
56754 25613
11645 51560
91638 40218
70370 39242
58487 48248
39715 19248
24662 87910
72956 11281
70987 16584
63280 99903
55578 99467
72582 51596
78502 40784
33434 59368
10938 22408
30550 59946
14607 91339
63082 33392
37383 27659
44759 21963
85625 78297
63757 60482
52772 53981
49763 36437
17692 94541
94408 16707
48167 62197
47135 33470
66943 15655
27749 87937
34227 21428
95279 72713
85841 40593
64133 78878
23229 80528
96465 40590
87512 16584
83208 76620
93281 26039
97561 42491
28107 81776
52456 24091
38230 80528
62829 48962
48391 66904
75037 50583
82201 40593
48654 74205
81017 73719
21030 47514
95967 16584
26771 91007
79174 26039
15178 26562
40530 78297
94541 78297
47010 84624
45555 23607
48886 98216
51787 62197
48063 92338
54308 84708
18088 55773
44386 46835
32809 19248
68476 34665
78837 80528
35927 20264
69734 48962
61020 11281
22768 60440
29655 83969
62498 99301
45158 27659
78297 60147
67800 53981
37792 63435
61002 17824
48846 34960
64164 93823
73535 71182
71276 89983
91096 17559
69770 94541
97466 62429
17134 62980
71019 40593
38901 86847
10352 75941
54979 56754
63030 69883
84448 55627
51782 26039
48724 36895
22914 76014
78378 99467
79996 43004
61423 74052
29161 97710
34973 78978
53406 21349
33674 91025
53675 48962
69994 16584
13728 54042
25968 26039
77889 80396
41369 51907
19042 98046
81559 83491
66529 42838
68505 81471
37384 21349
99490 54042
16301 15483
35487 44773
84225 45146
49683 61514
14285 18633
89502 38039
90559 22809
81737 76014
54727 48962
28654 51560
74115 82503
85709 57048
36662 17448
89764 29802
93944 91094
87672 63603
38625 29958
12701 83836
58529 15454
62746 26099
12706 42491
76067 51560
62134 24213
59608 61965
69636 50583
99022 12234
10703 61940
17384 17111
62527 91025
96925 75148
70979 18336
95490 84849
84657 27659
66781 52839
68922 85566
50689 23548
60271 48888
84849 15786
69664 38061
73261 42491
10543 75528
30035 53981
80475 75797
27717 84446
14217 28061
68700 57048
53116 52698
65110 98452
69172 31592
65968 62197
65385 85793
46307 28798
69551 37792
99478 51560
40647 22491
38403 63213
14806 33070
14659 57647
94942 64246
74887 27895
67773 77684
31335 78297
24514 21881
22631 80528
25370 30473
32248 32248
72510 60177
46709 58622
91821 74379
63357 19248
84521 91094
46482 99467
72399 42491
35354 48235
58778 82503
21468 98908
21349 18713
28199 73959
19067 24213
66290 29531
17139 29267
66463 42491
21607 89861
92019 98216
20999 56754
14340 98511
19190 80528
77692 84016
87148 42027
70878 91094
34871 24213
71320 23607
76264 37792
79933 99467
93171 56754
62447 16584
65901 24213
24213 39621
44255 74342
33691 82172
13469 61514
40749 19248
99428 76014
67895 51170
87102 51560
37527 20387
91673 50583
83232 38784
26039 62531
98564 22327
16402 86039
63558 46539
22859 35862
21580 48481
58994 39995
52428 21533
29258 27659
82677 92774
29755 99467
80176 33392
13852 38350
70704 98216
15693 59958
39525 67036
97626 28624
92199 26920
11417 76014
39348 78297
92716 26039
93133 43728
81327 13317
18816 62197
51732 41305
48843 10754
67931 91094
89427 26898
82503 65219
67661 91094
84382 53981
18213 73171
44546 18594
86234 25433
71837 46056
57922 32248
81524 35927
75319 15010
36480 60540
41791 40593
14274 99467
12501 39995
42749 27659
11014 13508
53011 47475
34461 39995
49171 70132
17750 19248
76552 23607
34947 26039
71211 64387
29053 32248
72376 29755
99598 97963
13756 20978
82172 82547
22915 91025
83861 91025
99546 99467
80289 39995
48125 99467
84452 94541
55516 50583
58794 21116
67646 19248
78114 32248
89562 27009
25764 82683
91703 62197
18263 92111
15078 32248
78127 86731
17783 62197
61339 32857
23117 48962
42951 99467
26011 84849
15636 83820
34561 40593
36232 67223
39189 82172
38342 79365
19020 75552
70735 10655
36043 78297
31094 91025
34341 90722
32763 76625
49980 76014
37629 27659
39121 13414
23607 27659
57048 39842
38496 32248
64155 24213
15472 23607
82143 94475
56639 86813
86153 61514
55653 99467
16584 91025
11460 91094
85535 71742
85773 24213