-
Notifications
You must be signed in to change notification settings - Fork 0
/
input.txt
1501 lines (1501 loc) · 11.4 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
1000 1500
1 825
1 310
1 696
2 433
2 496
2 956
3 927
3 216
3 305
4 727
4 737
4 912
5 99
5 785
5 131
6 658
6 477
6 503
7 751
7 465
7 977
8 194
8 585
8 41
9 932
9 321
9 289
10 606
10 52
10 89
11 225
11 57
11 276
12 884
12 238
12 963
13 803
13 775
13 640
14 766
14 691
14 243
15 931
15 486
15 488
16 766
16 565
16 686
17 651
17 27
17 61
18 348
18 982
18 782
19 642
19 747
19 132
20 201
20 940
20 607
21 296
21 364
21 595
22 459
22 172
22 360
23 776
23 386
23 65
24 697
24 97
24 973
25 849
25 176
25 150
26 192
26 579
26 606
27 535
27 804
28 143
28 310
28 126
29 44
29 692
29 980
30 685
30 655
30 233
31 50
31 846
31 370
32 963
32 245
32 851
33 965
33 507
33 71
34 244
34 782
34 63
35 717
35 528
35 343
36 362
36 164
36 321
37 67
37 694
37 304
38 649
38 434
38 589
39 560
39 484
39 540
40 340
40 112
40 295
41 363
41 567
42 874
42 277
42 572
43 464
43 798
43 864
44 659
44 601
45 96
45 724
45 785
46 206
46 578
46 995
47 168
47 715
47 955
48 254
48 401
48 867
49 803
49 475
49 945
50 516
50 633
51 380
51 424
51 258
52 376
52 695
53 137
53 547
53 574
54 776
54 510
54 160
55 339
55 536
55 282
56 983
56 291
56 772
57 148
57 300
58 178
58 785
58 745
59 139
59 386
59 558
60 223
60 100
60 673
61 860
61 76
62 821
62 951
62 863
63 981
63 369
64 476
64 858
64 973
65 217
65 631
66 223
66 572
66 994
67 405
67 769
68 512
68 522
68 428
69 726
69 981
69 169
70 532
70 231
70 151
71 336
71 498
72 764
72 528
72 387
73 878
73 609
73 304
74 548
74 196
74 634
75 698
75 371
75 160
76 891
76 733
77 523
77 475
77 745
78 168
78 282
78 827
79 194
79 541
79 218
80 171
80 975
80 191
81 742
81 516
81 451
82 742
82 323
82 699
83 836
83 322
83 583
84 229
84 600
84 845
85 921
85 929
85 881
86 634
86 851
86 541
87 319
87 267
87 917
88 463
88 718
88 780
89 602
89 398
90 812
90 222
90 991
91 575
91 877
91 156
92 508
92 531
92 987
93 336
93 765
93 441
94 708
94 277
94 578
95 241
95 603
95 391
96 639
96 313
97 647
97 985
98 936
98 805
98 353
99 793
99 177
100 437
100 915
101 464
101 923
101 728
102 211
102 719
102 422
103 283
103 147
103 638
104 642
104 947
104 662
105 729
105 835
105 547
106 366
106 169
106 993
107 524
107 696
107 378
108 149
108 768
108 445
109 885
109 186
109 606
110 463
110 160
110 234
111 400
111 517
111 864
112 414
112 851
113 533
113 212
113 910
114 175
114 941
114 226
115 339
115 279
115 374
116 273
116 611
116 782
117 893
117 123
117 923
118 525
118 169
118 706
119 958
119 695
119 151
120 818
120 627
120 466
121 485
121 862
121 595
122 316
122 544
122 799
123 722
123 295
124 960
124 941
124 161
125 199
125 513
125 933
126 524
126 968
127 265
127 747
127 619
128 175
128 709
128 334
129 184
129 706
129 167
130 296
130 354
130 406
131 876
131 592
132 871
132 836
133 887
133 718
133 410
134 285
134 539
134 589
135 523
135 287
135 748
136 773
136 875
136 689
137 761
137 810
138 551
138 832
138 312
139 544
139 470
140 750
140 450
140 798
141 797
141 783
141 557
142 954
142 574
142 196
143 413
143 568
144 815
144 251
144 329
145 621
145 579
145 617
146 912
146 693
146 570
147 210
147 284
148 682
148 850
149 581
149 286
150 417
150 514
151 545
152 351
152 465
152 874
153 825
153 673
153 328
154 772
154 647
154 429
155 493
155 454
155 173
156 311
156 832
157 670
157 656
157 871
158 230
158 935
158 679
159 672
159 759
159 462
161 779
161 429
162 887
162 663
162 241
163 839
163 842
163 289
164 973
164 684
165 708
165 715
165 801
166 781
166 522
166 470
167 204
167 758
168 323
170 489
170 644
170 484
171 426
171 554
172 290
172 583
173 235
173 313
174 978
174 836
174 389
175 373
176 820
176 864
177 335
177 723
178 318
178 501
179 493
179 349
179 291
180 887
180 353
180 588
181 841
181 190
181 683
182 288
182 746
182 641
183 942
183 692
183 597
184 385
184 826
185 220
185 535
185 354
186 437
186 744
187 738
187 707
187 201
188 786
188 804
188 260
189 669
189 469
189 829
190 254
190 286
191 251
191 349
192 639
192 894
193 680
193 681
193 387
194 634
195 743
195 384
195 643
196 438
197 217
197 703
197 838
198 202
198 726
198 901
199 492
199 972
200 911
200 382
200 451
201 418
202 327
202 398
203 883
203 567
203 799
204 249
204 252
205 409
205 788
205 668
206 228
206 838
207 952
207 573
207 643
208 337
208 961
208 749
209 953
209 757
209 811
210 263
210 635
211 844
211 760
212 743
212 842
213 774
213 880
213 404
214 626
214 367
214 557
215 409
215 347
215 753
216 635
216 739
217 408
218 710
218 646
219 911
219 624
219 453
220 854
220 857
221 637
221 337
221 364
222 485
222 565
223 389
224 820
224 253
224 432
225 564
225 697
226 792
226 947
227 628
227 644
227 546
228 978
228 268
229 257
229 270
230 796
230 402
231 714
231 601
232 631
232 521
232 683
233 533
233 456
234 403
234 896
235 886
235 428
236 892
236 670
236 314
237 852
237 711
237 904
238 269
238 444
239 880
239 656
239 799
240 828
240 615
240 499
241 482
242 792
242 278
242 857
243 478
243 963
244 266
244 694
245 754
245 976
246 709
246 929
246 796
247 844
247 725
247 879
248 931
248 490
248 303
249 728
249 946
250 705
250 969
250 612
251 473
252 875
252 916
253 489
253 443
254 545
255 269
255 678
255 939
256 884
256 603
256 833
257 519
257 977
258 393
258 721
259 655
259 593
259 744
260 742
260 267
261 614
261 926
261 962
262 801
262 534
262 696
263 908
263 399
264 720
264 610
264 915
265 716
265 390
266 598
266 942
267 771
268 285
268 392
269 518
270 329
270 584
271 850
271 427
271 996
272 814
272 894
272 663
273 485
273 376
274 608
274 913
274 553
275 997
275 479
275 996
276 708
276 700
277 692
278 816
278 664
279 847
279 667
280 556
280 757
280 282
281 953
281 679
281 805
283 999
283 833
284 381
284 591
285 599
286 819
287 378
287 716
288 650
288 902
289 846
290 779
290 780
291 859
292 449
292 508
292 472
293 781
293 700
293 913
294 989
294 661
294 833
295 542
296 668
297 870
297 885
297 877
298 526
298 590
298 368
299 605
299 408
299 731
300 626
300 338
301 566
301 495
301 979
302 380
302 805
302 396
303 790
303 710
304 355
305 928
305 907
306 562
306 506
306 872
307 457
307 873
307 741
308 853
308 778
308 418
309 402
309 788
309 842
310 423
311 392
311 898
312 560
312 654
313 970
314 978
314 462
315 590
315 358
315 341
316 848
316 984
317 688
317 542
317 671
318 331
318 425
319 525
319 359
320 675
320 527
320 588
321 607
322 623
322 611
323 481
324 766
324 531
324 466
325 849
325 865
325 778
326 581
326 613
326 332
327 345
327 379
328 345
328 826
329 690
330 921
330 538
330 974
331 584
331 615
332 355
332 908
333 800
333 467
333 884
334 666
334 349
335 509
335 894
336 952
337 804
338 411
338 594
339 610
340 998
340 388
341 719
341 361
342 698
342 594
342 400
343 616
343 814
344 797
344 652
344 882
345 469
346 638
346 487
346 401
347 405
347 446
348 512
348 982
350 912
350 456
350 395
351 930
351 734
352 774
352 659
352 939
353 751
354 931
355 562
356 876
356 674
356 905
357 942
357 613
357 407
358 520
358 687
359 908
359 497
360 602
360 395
361 509
361 715
362 890
362 725
363 628
363 632
364 498
365 556
365 658
365 520
366 581
366 919
367 885
367 432
368 618
368 903
369 950
369 922
370 967
370 959
371 705
371 629
372 717
372 725
372 726
373 410
373 968
374 519
374 586
375 883
375 502
375 795
376 829
377 582
377 917
377 837
378 961
379 642
379 492
380 522
381 569
381 576
382 786
382 500
383 934
383 640
383 763
384 997
384 990
385 834
385 761
386 671
387 815
388 605
388 895
389 702
390 623
390 737
391 518
391 985
392 616
393 971
393 752
394 787
394 452
394 775
395 529
396 777
396 924
397 948
397 620
397 416
398 837
399 596
399 890
400 995
401 866
402 547
403 510
403 579
404 665
404 922
405 632
406 997
406 473
407 849
407 474
408 972
409 844
410 738
411 934
411 439
412 471
412 958
412 690
413 427
413 741
414 966
414 571
415 824
415 424
415 619
416 816
416 784
417 653
417 641
418 693
419 847
419 487
419 976
420 515