-
Notifications
You must be signed in to change notification settings - Fork 0
/
input1000.txt
10002 lines (10002 loc) · 95.5 KB
/
input1000.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
10000
0 2093
0 6264
1 3117
2 1704
2 2645
2 7550
3 4648
4 876
4 6755
4 7017
4 7169
6 3361
6 7618
7 7142
10 4503
10 8273
13 4455
15 1625
15 6434
15 8091
16 7680
19 7793
20 7
22 6534
22 8319
24 1130
24 9613
25 60
26 9229
27 7264
29 696
30 8781
32 1309
32 9690
33 5722
34 2517
34 9646
35 5256
37 5947
38 7875
38 9820
39 4602
41 2249
41 6708
42 1467
42 8663
44 1006
44 2275
44 3535
45 8844
46 1950
46 6271
46 7941
46 8846
47 9798
49 3499
50 826
50 7859
51 3950
52 847
52 2792
52 3843
54 173
54 272
54 3417
55 5702
57 2044
57 5738
58 6438
61 1003
62 2942
63 2076
63 7477
68 3426
69 2892
71 7118
72 52
72 8612
75 5828
75 5854
79 8487
79 9945
80 6436
81 3703
81 5119
81 9368
83 2533
85 7184
85 8417
86 4575
86 8845
87 9323
92 7370
92 7456
93 6728
95 1860
95 2314
95 4701
96 825
96 7897
96 7913
98 6533
98 8863
99 6859
101 7188
105 7342
107 9753
111 4581
111 6591
113 6559
114 1016
115 187
115 4605
118 797
118 5427
119 7926
119 7929
120 6736
121 8530
121 9836
123 5768
124 3762
124 7616
127 2334
129 2619
129 6739
130 8614
131 869
131 9616
135 3867
135 6738
136 8169
137 9635
138 3722
140 5356
141 5014
141 6890
142 5045
145 3724
145 5875
145 9334
150 139
150 720
150 1377
151 781
151 2811
151 6597
151 9058
152 7269
153 58
153 2863
154 3523
155 1337
156 8584
160 5696
161 2536
162 746
162 8801
164 6125
167 365
168 8643
168 9815
169 8107
172 6176
174 6847
175 2144
175 3825
175 4337
176 2675
176 3033
177 8801
177 8836
182 6867
186 9388
187 1539
190 8660
192 6188
192 6513
194 1388
194 2423
196 9868
198 6033
198 6366
198 8404
199 5769
201 7198
202 6907
202 8089
203 2369
203 6352
206 1013
206 4626
206 4627
207 3031
207 4991
208 4039
208 4140
209 3378
209 5341
209 7269
210 597
211 5111
212 7817
214 4185
218 5453
218 6565
219 2438
219 5305
219 9572
220 8596
222 2841
224 1732
224 3583
224 7687
225 690
226 3697
226 7514
227 7049
228 2177
229 3694
229 9416
230 3756
230 8430
231 6101
232 984
232 9566
233 7589
235 998
236 7673
237 577
237 6546
239 4478
239 4578
242 9524
245 3046
245 5661
246 3210
248 5056
250 1480
250 3714
250 4739
253 2133
254 345
257 8658
258 3627
258 9006
259 2032
260 5545
261 3347
262 5346
263 9316
264 7954
265 5574
266 397
266 6565
268 1979
268 3726
269 3709
270 8352
272 1367
272 8923
273 8477
276 5146
276 7538
278 57
278 6889
278 9341
279 3317
280 4523
280 4700
280 9512
281 689
283 4291
283 8919
285 618
287 3803
288 8019
290 9003
292 762
294 3480
294 7114
294 8688
295 7672
296 354
297 6782
298 7112
301 1931
301 2011
301 8792
303 4680
303 9601
304 323
304 1454
304 1461
304 8329
304 9941
306 2211
307 420
308 7768
310 4503
311 1339
311 7543
311 7984
312 2015
312 6602
313 2757
314 6085
318 166
319 7923
320 7830
321 1701
322 502
322 703
325 1136
325 3698
325 6139
326 9133
328 3847
328 6779
328 7573
329 1101
329 2735
330 559
331 6231
331 8862
332 4863
333 1990
333 3118
333 6433
333 7337
334 7532
334 8565
335 474
336 9372
337 2621
337 5576
339 9169
340 2289
340 6548
341 1796
341 3585
341 6717
341 7063
344 8045
345 760
345 3810
347 7218
347 8548
348 6641
349 3768
350 4121
351 308
352 134
352 350
352 3708
353 2477
357 6140
357 7360
358 6540
358 9314
359 3230
361 437
361 864
361 2591
361 5219
362 5022
362 7521
363 4555
363 8652
365 9130
366 5351
366 8282
367 679
367 1950
369 8856
370 51
370 9036
371 1845
371 3442
373 6536
374 6580
374 7892
375 7064
376 1839
376 7251
376 8128
376 9683
378 5188
379 1785
380 2115
380 9237
381 33
381 2932
383 503
386 8507
386 8873
387 2378
387 6566
389 3000
389 9529
390 4167
390 4908
390 5463
391 194
391 4386
396 686
396 8975
397 1499
398 9724
399 4306
399 8862
400 4412
401 3953
401 6484
406 4550
407 3277
407 7251
408 4604
408 7059
411 7968
412 5862
414 7614
414 8913
417 4474
418 3820
418 3883
419 7122
420 8660
421 5896
421 8646
421 9929
422 1744
422 6562
422 8592
422 9458
423 3137
424 6964
425 8179
426 9394
427 6618
428 1766
431 1274
431 2905
433 4097
433 5686
435 2463
435 4497
435 9208
436 2442
437 3371
437 9723
438 2397
439 3537
440 8050
441 8489
442 7368
446 1748
446 7620
446 9855
447 638
447 2528
448 8913
451 4395
452 1602
453 1996
453 9117
454 2057
456 7408
459 1732
459 2560
460 138
460 654
461 166
461 253
462 4846
462 4896
463 2641
464 4851
467 610
467 751
467 1618
468 526
470 4438
470 5043
470 7436
471 3905
471 4749
472 9164
473 275
473 4304
474 3924
477 7873
477 9356
477 9787
478 3829
482 1725
482 4374
483 1615
485 9278
486 7894
487 9305
489 9931
492 545
492 5901
493 6505
495 1019
495 7022
497 898
498 6009
498 8865
499 7971
501 8211
502 4708
502 7778
503 3594
503 6910
505 1856
505 2089
506 6994
507 4751
507 8526
509 824
511 1901
512 104
512 2599
512 5426
512 6369
513 4385
514 1318
514 5157
516 821
516 2091
519 6549
520 1021
521 1845
521 5986
523 6158
523 7259
524 2000
525 2748
526 4501
527 2474
527 8739
528 9171
533 7916
535 3238
535 3583
535 9930
538 6371
539 395
539 7665
539 8053
540 1989
543 4385
545 8307
546 4811
547 3209
547 5758
549 8696
549 9730
550 97
551 379
551 3262
551 7877
552 3301
553 2148
553 5782
553 6235
554 8042
556 889
558 8734
561 265
561 8942
565 550
565 7461
566 4
566 3071
567 8502
568 6294
568 9238
569 5519
573 3346
576 1100
577 7720
577 9405
578 7502
579 3383
580 9548
581 2189
581 3387
582 2187
582 7400
583 1210
585 2157
586 7119
586 8765
590 2751
590 3180
591 5906
591 9345
592 3991
592 7512
593 3475
594 2228
594 2745
594 7782
595 6241
595 9165
596 2744
596 4559
599 2499
600 4036
600 5861
600 9058
601 1756
602 2574
602 7504
603 4984
604 3257
608 136
608 2860
608 4719
608 6346
610 4283
610 9627
611 6210
613 2925
614 3147
615 3355
618 6021
619 2930
624 6152
626 2552
626 6278
627 9170
628 9367
629 1132
631 2602
632 1837
634 1220
634 4728
635 8848
637 6990
638 2116
640 193
640 5127
640 5706
641 7835
641 8259
644 5607
645 9222
646 6517
649 4071
649 8818
651 1866
652 4952
653 5644
654 4781
655 9030
657 4200
658 5339
659 3471
660 8984
662 1429
662 6481
663 6637
669 919
669 6758
669 7678
669 8369
670 2970
670 8520
671 8454
672 8107
673 5089
677 298
677 9539
678 2138
679 4195
681 5447
683 895
683 5673
684 6408
685 5067
686 3351
686 9819
688 5460
688 9243
689 4845
689 9414
691 7353
692 8472
694 8061
696 5702
697 7613
698 8
699 8809
701 6433
701 6613
701 9251
701 9370
702 7285
704 3821
704 7720
706 3634
706 5924
706 5978
707 300
708 7583
709 313
709 7029
710 8871
711 8496
713 8200
714 6014
714 6634
715 4104
720 5006
720 5899
721 1128
721 2179
721 6485
722 2574
723 475
723 8622
724 3921
726 328
729 134
730 1538
731 353
733 2576
734 4912
736 4336
736 4630
737 843
737 934
737 2594
739 7271
740 3116
741 5145
741 5675
741 7596
741 7908
741 8480
742 3
743 9325
744 7028
746 7660
746 7937
747 7864
748 6530
749 1318
749 1756
750 639
756 764
756 1986
756 6455
757 7511
759 7649
760 1723
761 2591
761 4107
762 1391
762 2994
763 5973
764 4783
764 4966
764 5286
765 5700
769 1637
770 1586
770 2914
770 4413
771 1412
772 1297
775 724
775 7139
778 5616
784 9136
785 5108
785 5732
788 808
788 1965
790 8215
791 235
795 1725
795 8470
796 5728
798 2781
800 327
801 8426
802 3185
804 2332
804 6158
804 6910
805 6226
806 5144
808 1581
808 3310
808 8732
811 9159
812 3506
814 8787
815 822
815 1827
815 5927
815 5979
815 9466
817 2490
817 5863
818 883
818 8674
819 9862
821 5993
822 8827
823 13
823 3184
823 5003
824 3511
825 9198
827 1334
827 2785
829 7812
830 9398
833 1068
834 5624
834 9385
835 9739
835 9963
837 2062
837 3636
839 888
839 2405
839 6415
841 560
842 443
842 1927
842 6928
843 8400
845 5049
847 3940
849 6057
851 450
851 8022
852 2141
852 2725
857 2735
860 3040
862 7808
862 9397
864 5541
865 448
865 8402
867 2127
868 6982
868 9880
869 2227
869 5775
870 3185
870 7621
870 8430
870 9933
874 1213
874 1763
876 1014
876 2834
878 1402
880 1321
880 7807
882 5521
882 7332
883 342
883 931
884 908
884 9923
886 549
886 4285
886 5298
887 1499
887 3212
888 7834
889 6796
892 9090
893 4225
893 9147
894 6135
894 8650
895 9871
896 6941
898 5401
898 7304
898 9317
900 1305
900 4171
901 1027
901 6254
902 2906
902 4989
902 6058
902 9686
903 6014
906 2845
906 2866
908 4460
909 2627
910 4402
911 9701
912 992
913 8709
913 9057
916 1421
917 213
921 279
921 8341
923 4028
925 7116
929 7468
930 892
932 5054
932 9273
933 2609
934 482
934 2947
935 545
936 7712
937 2246
937 5488
937 9272
938 3244
938 4884
938 6002
938 6552
942 2715
942 6596
943 7619
944 1611
945 4822
946 4824
947 4627
947 9348
951 1962
951 3596
951 4158
951 5362
951 7408
951 7540
955 576
957 5317
958 1726
958 1948
958 2622
959 3693
960 6167
961 4069
961 4145
962 1339
962 3332
964 633
964 849
964 969
965 6661
965 8899
967 323
967 2862
970 4603
972 420
972 2257
973 7297
974 586
975 1717
975 3115
976 1473
976 2291
978 2009
979 1063
979 4951
980 490
980 5302
981 4609
981 8018
982 4456
982 4910
984 1588
986 3270
986 5327
986 7072
988 1647
988 7224
989 9371
989 9642
990 6970
990 8033
991 5359
991 8034
992 8594
993 329
993 1734
994 2710
994 4177