-
Notifications
You must be signed in to change notification settings - Fork 0
/
first_input.txt
2247 lines (2009 loc) · 10.2 KB
/
first_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
4920
3254
4147
1193
6516
4361
7068
2021
5147
3535
5087
3676
2012
5515
3254
6597
1571
4836
2302
5546
5926
33932
34239
2989
2837
7396
1093
2634
1270
5592
5228
3083
5264
6445
2625
5939
1245
4147
4351
2047
2433
2041
6812
5043
1363
3471
2099
4456
5249
5322
1297
6462
3596
5742
4119
4856
4419
4071
1881
5903
2574
1983
10553
10555
2443
3676
8079
2691
6848
4439
6587
4672
5953
1978
2141
6699
8038
1545
8160
2361
1513
2444
2635
2193
10187
1997
7141
2982
8262
3156
6427
3291
11556
8033
6924
4059
11793
4241
7720
11519
1930
1659
4582
1167
7765
1452
5466
2916
7414
7644
7578
7782
8510
2055
4368
8859
7446
4466
6374
8121
4476
19642
19756
5503
14960
4799
5211
4360
1295
3856
6242
3197
6332
1329
2584
6941
4153
4130
3289
9140
10120
9562
2483
3198
1540
3764
6195
3962
2765
3811
6694
5667
1709
1007
2703
3485
5100
4352
10564
2729
13578
8897
1396
1865
3363
9827
5101
10333
10859
9143
4576
5370
5898
3229
6016
2574
6930
1579
4669
4410
5337
3386
4421
13015
1013
4228
4247
7369
1096
1950
1494
8525
5925
5823
10568
5268
5641
8785
8912
11094
3701
7367
4385
1044
6149
5902
6205
5365
3754
5535
1966
4156
3499
1315
6321
6612
6275
5276
2117
1091
6259
5949
1402
5676
2666
3431
1510
1538
5468
5875
2070
2420
6821
5849
4449
5432
9337
9238
10464
18552
1056
1365
4071
6581
8270
8159
4364
10736
13028
5826
15980
1732
4907
1882
2683
4719
6456
4857
3197
3984
6449
1717
3283
2715
2252
5069
7361
1862
2943
4939
5375
3804
4085
5671
1140
6735
7910
5454
7196
3747
7054
6389
5787
3422
8084
1198
5173
4483
5275
3420
4796
1514
3205
5510
4683
3785
4222
2131
4425
1931
2594
5933
1319
2874
4539
1193
5652
3871
2600
4212
2348
2111
3311
1681
5117
6937
17934
17547
2205
42207
6720
6831
6117
2506
6390
4117
4812
3119
1987
4894
6729
2925
1550
4970
9656
2906
4751
4784
3288
1539
6215
13027
7811
13850
10753
9981
6324
8115
5881
2785
3097
5700
7471
2245
1150
4556
4785
4330
1712
2390
7365
10126
10230
1976
9301
3661
4866
3911
9208
4236
5215
4476
1319
6105
2743
1735
1610
4354
5339
4826
1489
2898
1072
3521
4336
4177
2762
2087
6521
6893
3577
7723
2294
2385
6868
1147
7065
4183
5277
6239
4471
1189
2783
5953
2786
4267
7666
6953
1481
3649
1268
3699
6362
8463
1434
3282
2479
4298
6695
5707
4198
5617
4400
2994
6123
3441
3812
1111
5657
1365
1757
6355
1177
8456
11258
16273
11668
9867
4242
3920
16447
4729
2607
6532
18556
4987
1410
2881
1961
4058
6807
8387
7758
8795
1634
5811
3892
1859
5744
7245
7066
7375
1742
5995
4319
2355
7222
30020
4029
2245
10974
15372
11623
8432
5880
1996
1971
7875
2174
2978
1786
8332
4276
6803
8215
6053
8517
2425
1812
2557
10348
10246
8700
4591
5793
5434
1458
6606
5761
1648
5021
4404
3989
2400
7776
7197
7806
10582
5900
2718
6068
1539
3141
1477
1361
2208
5090
1580
5947
5951
1812
5378
5804
5638
5312
4474
6360
4525
4855
5021
2959
2477
1713
4434
5802
2204
3335
4492
5826
1206
7145
13093
1498
3252
15314
15174
16365
10100
16604
4036
2335
1372
1133
2751
3091
6276
5167
3319
4853
4026
2350
3211
6027
11739
7968
6276
8105
3422
11562
8058
2984
3205
5476
4377
2200
1591
2800
4601
1739
1870
4023
5599
4632
3303
3697
4576
9316
10427
7702
9754
7615
9315
4370
2000
1421
2054
2815
5331
7931
2738
5269
2244
6796
6883
6480
3511
3224
5486
2885
3548
3682
4470
3239
4827
7184
9580
1999
5737
4811
8568
4239
8467
4792
5675
1990
7726
7866
7754
4629
2569
1105
3469
2908
4192
1816
2930
6502
4540
7235
1575
1751
3699
2286
3611
2691
6626
5485
3321
2330
7310
6679
4025
4145
9370
6441
1327
24773
14248
13194
9446
3038
2831
8834
10732
6122
4841
4822
7182
5859
5728
6185
4275
1019
6577
5643
3033
5994
2414
3017
5058
1935
1636
1966
4632
5037
5616
4686
4674
3106
3734
5023
6156
1402
3712
5019
2790
5008
1117
4757
6008
6083
6105
4042
7107
4882
6935
1690
4427
2346
2091
4643
7097
1904
7194
7018
9025
8470
1859
6322
2228
4829
8897
3612
4117
1656
4928
1508
2667
5532
3710
1773
2931
3233
5294
4164
3833
3720
3205
4498
2911
2405
3073
3954
2897
1747
6012
3894
1809
2322
3037
5080
5642
3140
5499
5095
6787
3287
3524
4932
4821
1057
4864
6707
7472
5519
3772
1426
4295
2918
7749
5899
7046
5555
2867
1064
1971
3997
5732
4127
4844
2388
1309
4246
2785
4623
5799
1165
6172
4262
1318
8142
2241
4760
9674
7419
2466
9273
4574
5856
10375
4046
3409
3969
1271
5278
10492
4411
9597
12144
2427
4018
4157
4235
5785
1726
3441
3494
2447
2416
1356
4728
2650
1420
3683
6067
3769
1302
6345
3071
4966
6099
1066
1948
2674
5848
4272
2711
2567
4066
5354
4973
2435
1151
6678
7956
2725
2172
2648
7726
63544
1256
2627
3268
1701
2103
7434
6935
4158
7310
7216
7434
1593
7501
3760
7249
5345
9441
3406
9592
2511
2482
1766
9599
8843
6432
3421
12279
9467
9661
6077
9176
8657
10880
5285
2282
10026
12772
3429
18733
19003
18209
2400
2510
7381
5964
7067