-
Notifications
You must be signed in to change notification settings - Fork 0
/
1.input
2250 lines (1997 loc) · 10.2 KB
/
1.input
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
7769
6798
11685
10826
11807
5786
7932
54883
7069
5792
1519
7380
7034
6203
5706
1850
4933
5562
3826
6661
9150
6417
5057
3568
9352
7134
6040
2451
2295
10996
11802
5525
5705
8266
3742
5140
5527
5686
2488
2518
6260
1692
3149
9109
22590
17677
25444
4146
2282
1957
3673
4830
3220
3823
4619
3222
4076
4594
4550
4806
1426
2726
3566
4089
2195
1512
2547
2284
5687
7429
1043
7877
7446
9753
3184
5417
2306
1680
7121
21326
26045
22638
7066
10062
8585
9072
3466
7022
2085
4942
4034
4285
2498
9268
1444
3302
13269
9710
10391
10915
2195
8559
3035
9421
4497
1802
8447
5675
7580
9053
8004
2777
5293
1866
5019
8129
4632
1530
3438
5812
5460
2982
4005
4036
6510
4817
3958
5057
2049
2603
1227
5960
4043
5261
4780
5642
8518
13634
7727
10729
2587
15874
11122
15896
4477
7772
10595
6827
4469
10385
3420
7657
8950
2062
30422
2007
5148
3451
2735
12950
6576
10785
5578
5978
5716
4026
1429
7684
6552
7630
5834
4936
7936
4417
7072
7646
4604
6426
3020
1286
7360
20192
6831
10425
3685
8863
1300
11973
11525
11077
7184
5352
2370
3014
1386
1486
1718
1898
6896
4930
1628
2798
1681
5751
2150
2901
3490
4291
8998
5673
3623
3894
7435
2235
3164
1231
3675
4188
4865
1611
4652
6333
3262
3124
6215
2704
3183
5215
3259
3550
4965
4096
2036
4517
2554
3266
5571
5266
1466
5259
5882
2782
4755
3402
4269
8242
1365
4100
3131
3596
4719
4250
4580
5418
1687
6533
5938
5865
4605
9739
11547
11940
10268
11939
10825
5522
11534
3303
8778
4682
7643
8045
8298
5813
7881
8605
4114
4524
3837
7631
6763
3781
4709
2733
4606
4291
1785
5297
5929
1424
5951
6175
5367
2370
5882
2097
3154
4166
1556
3414
3977
4348
5069
4092
3614
5803
3460
5374
2814
5388
1641
1526
4489
2291
2573
5389
3109
3422
5342
1461
3105
4265
4726
4817
4047
3690
1101
4853
5962
2049
4059
2172
4509
3395
4854
3838
1019
7358
6318
16327
9518
4995
6426
9428
1077
4142
1989
4019
6187
3162
4035
1359
4364
2392
3819
5132
4721
4794
1622
4693
5318
6089
1588
3199
1273
2231
3534
4970
1685
2565
1847
5926
5778
4919
4238
1422
3945
1252
4234
9120
13317
3969
4758
13615
7951
66512
1501
6913
4990
5948
2597
5644
2876
3515
4264
3768
4731
3944
10132
19382
6047
5939
2528
7985
1897
3393
5548
4948
6010
5878
3060
9054
9776
4515
5124
7522
8530
2383
5847
2878
4148
1173
2170
2647
2068
5523
4020
1211
6391
3562
5005
1904
6823
7455
4026
4248
3707
1157
5135
5637
2967
5746
3987
7376
6875
7041
7713
12827
13582
17060
11310
19892
8053
12649
1222
12407
12724
39856
7534
2592
1012
4760
2118
8180
1054
3230
7718
6017
3402
3896
5801
4055
5034
1063
3694
6663
6079
4364
5712
3366
4197
7022
5256
1425
7656
6799
7117
5580
6349
4039
20138
1054
2340
9011
8717
1458
11325
4563
8634
5553
4344
2022
1712
4142
2372
2444
3286
1456
4778
4125
3745
2776
4688
5256
15243
10322
6333
11283
3932
1767
8008
1064
6096
1695
3423
4814
2592
4604
2710
2273
4703
1705
5528
5053
5556
1562
5820
5347
2978
2734
5782
1890
7379
18132
18576
6752
8949
11389
7170
2131
3725
7053
5545
11110
13900
5552
11452
2249
9323
7633
11404
5092
1683
2705
10840
20742
14722
9990
12357
17458
17411
1698
9149
7872
2331
7464
5228
5603
2551
6590
4927
5047
12168
15288
14202
13034
4809
3511
10173
2745
69228
1810
14168
3939
15152
23394
5366
3942
4203
4337
4559
6474
4586
5663
3658
5700
6654
6103
1057
9680
8092
4204
7952
6443
5174
3142
5908
10695
5827
66023
8071
2036
16786
15029
18357
10466
13614
19749
3429
7627
5875
2678
3260
1265
8377
7841
4403
16663
22998
5571
5978
2363
1170
3368
4273
1975
3272
3885
3288
3287
5319
5073
1543
3815
12653
13250
6247
2301
2817
26802
8427
7538
7405
6634
2889
1705
7171
6067
3737
5708
1287
1923
6351
5986
3291
1295
6439
3591
2498
5135
2927
5476
6504
9888
8000
4035
1566
3005
6312
7637
6485
8797
9447
7955
5218
1487
11930
9613
6618
3290
1626
2828
1212
4021
5720
4838
4069
2792
3864
6113
1059
13347
14049
9926
2695
7591
19734
12813
14941
5044
11219
14430
6907
1295
10293
5012
4809
3807
5257
2325
5551
1899
4972
3409
5340
4525
3395
2881
12541
15894
16431
12428
2641
4872
1533
2437
5982
4387
3221
7000
4438
2051
1046
1708
8702
10811
13926
12768
2506
6568
4598
2225
4648
3543
2542
1099
7314
1692
6923
4315
8777
14624
10646
17681
3207
19894
7926
11094
17423
15371
5048
8089
11169
5040
6221
5191
8682
6191
11354
13461
10597
2513
2189
5321
4750
1844
4592
2686
4028
6125
1162
3405
4721
5505
2934
1095
2068
10452
5876
3227
1290
4654
6635
1936
2110
5374
4185
1198
4599
1146
1929
3807
4076
4765
3831
5478
5989
23444
14453
8534
1019
4669
1444
6127
4243
3660
1274
5428
5662
4909
2672
1241
7346
7316
4450
4987
3131
4318
7189
3525
1041
2680
10645
2358
2163
4477
9860
1345
3691
2085
7383
6160
2327
3158
2693
7236
4629
2416
7986
3383
1136
1190
4026
8538
6659
2981
5995
9724
6940
10340
3805
4627
14249