-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathsort50k.txt
50000 lines (50000 loc) · 512 KB
/
sort50k.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
1157218179
1659628695
1760583469
1270652897
1831222830
1841847529
353322554
1545262322
2139609117
752799161
423578003
780976810
819986784
669673647
1862717905
1925973358
1092396929
719110569
1925647787
154424020
181656544
2041566404
676401037
2060919620
1773097199
1238850694
404519618
629362063
2085248573
177141373
1714366810
845935631
1306212786
1719335562
2062741887
1413097278
896342766
553300848
93264411
655994601
48120703
907797007
1660722889
807357809
1538312030
126844664
511832533
1720432803
1138799328
550885180
2145146331
498675522
651852854
1305359119
391297529
17558356
2039297351
434421501
1502146773
1655361602
2028620291
2014671020
1377398998
749534439
285443800
771273261
103441666
1679138957
1774739398
144165113
240711513
1717357529
105442087
855203560
1153529159
1672085616
1162359140
1676543729
72709793
1090123381
464365865
621267440
1977527697
580354899
797090929
985758291
702274976
1434298173
477561716
916517120
316163885
2146925708
1252206424
894178633
46181309
814617682
157696541
642227993
1383451353
1922153019
367802044
708874187
572582741
1851993518
1657834097
1058645416
71905810
588383656
405293476
1320044227
867467571
261041563
497398212
1766481423
1258099541
963863803
251997668
1717942866
730183561
535058963
2082387633
1296599550
1391639407
901213535
204797202
1348880232
416932795
1426960730
1721534872
1072877709
444073407
2032759474
1272219253
1794586267
1383324918
1990526695
1891156169
937677210
1732311626
1838492318
42779647
505039576
1003091502
1549822190
1148687298
1621560035
380344634
1197312146
343540661
1732275298
1490801115
252836502
873163844
1442825413
583248810
1381546884
1954612363
648488133
1690268912
552690863
1134456084
1639820150
2138986249
1412990856
2138393807
385715390
1247019241
1336508861
1356335302
137872052
406658149
1682049730
1744586260
112148714
1353366322
409278583
434718421
211907515
95458637
111642592
148571312
882312433
1309288317
969418137
88787096
419417576
1421901650
1139409061
1514386915
519889256
1642643137
555674626
942275739
1150871411
400170286
1479016424
434669741
1217360678
1664424037
1107492972
1962055680
744278532
1178966317
1910550718
1283223517
1334679582
1693967695
1045462355
1879815439
437867173
999458071
1563631629
413613811
739194553
1400160216
931030110
1651951857
863767369
235335796
764285832
2128034627
517031893
908603105
1485357850
1430529397
1488406682
2033409231
1808612285
1063393517
215072
868148481
843874699
382273940
363515449
610803240
144850506
205793295
1475998562
271151273
928837651
1698851775
835118518
466045328
204142864
1922995760
616602325
1651027712
1707403173
1456169159
409339844
1060646871
1196883546
1339453148
1788645483
563083640
798383298
1672621462
624670787
1623557454
935084205
1498465465
738694960
1142694902
1359625762
1587700980
1223238455
592538842
544345092
1522500535
1481392937
54301814
786200792
1119154848
2035380054
1550711340
1436414099
734133802
1598402260
1662642475
296480913
986538390
1172731869
786110576
394837187
1767274377
1680750275
2109519133
1453811000
700936316
343391516
1451204708
545048371
584613554
391723834
1475741565
1445132931
1064746697
1976732550
1628425505
517560779
860641332
1811829208
1707369009
111430374
797785583
1177281581
1559841755
298814918
4389574
208145069
606409648
1404508109
190136080
614733130
1543883318
798842814
1037998105
1481387181
1046027117
1596384380
950851976
566912257
1218630588
1056053457
370117084
1828435348
1804528132
1565724461
1262467618
1464676578
850980174
186781622
268008358
1269243479
635556919
1426628573
1146103750
938627309
95326726
1716550940
1655231120
965571320
2055565227
111852372
1521642232
1863178415
1167334514
19816698
1966468295
144864883
2072178080
1913022686
958531595
193596142
1210414900
1766977143
862999416
178057561
927671483
933369911
1090169245
1361554514
1545788382
916104097
36008380
1479286700
893064102
1518250934
1964185174
701747427
244054105
461948514
1415371429
499702328
165092948
752939203
1961405514
1332887192
317034364
186100372
777720872
1163431127
564951962
883884383
1905980136
1984369091
2048891358
997763106
648180199
1137150713
1894684663
45458576
563192373
572542679
820382145
144127582
1277838947
1519025383
1019060633
131093970
191957347
1604314185
1706176162
1574332439
1596641770
615235597
395129561
378407893
1526685105
1048190260
1520371889
106162961
1033206958
1079983211
326837804
466469946
810447802
698337722
1734396521
1074628781
369918215
2092806472
525600165
1730240373
715180750
523909417
2007244368
430222206
467044806
107573230
1662507424
97877656
1024431587
1776472340
716531725
1896555629
324912825
429378836
788984721
1533903035
723378739
1397725846
411368312
235576218
1985234844
2135971260
150781354
1308758344
366966265
655621494
727051165
262982169
2087436063
305556358
1795318305
1702981992
174971300
330647883
217972356
678613701
1191712303
723386586
1852868678
859740910
1442722568
1558896114
587201774
1288353490
135504035
1347176216
603826011
418222120
196117947
1574569231
1302647516
740127689
1895661035
1763573551
1173323451
1733724195
985105843
1866527161
1768129800
592220997
1250959106
441000838
2113239301
2066053503
324276763
1142777265
1972174212
1773630096
1578470216
428531213
2138852795
2033916349
294757962
707636702
324592516
1184304202
2121091162
1661964582
23242981
44322424
424951294
1755319787
884866712
884736120
1199348075
1476238269
1516409607
1522373285
1008854788
112853257
1750101029
1976654813
1146780179
731955521
448131205
1611404150
796167276
1884435229
1968214673
1140793555
48861802
2084551709
1251321309
893969614
2001221448
895457232
634293482
298295734
1341154463
1404181791
1179609198
882855481
1202840223
854509043
1643832941
1591506840
516014707
1903529197
1309994822
1187582278
362400178
893622397
987463895
1232575816
348850450
629126133
379113342
222748192
1664154086
1546732380
1855462104
10945123
870601696
184144012
154457981
2000482315
1945953343
1577668249
1047984531
1431914686
794337405
23226285
1958922756
1041819836
1414557143
1535190894
1443044500
36744019
1674078720
230741671
1005053250
263251108
611577750
152913911
1846100422
2055562309
769668140
1957526378
416698318
412572619
1175831550
1006966676
1398368845
103932368
661696825
353303326
490001073
620705543
1720333552
1697857252
1392072132
1686823506
82193535
505255090
1956489297
973126853
495307316
1665522506
1953047152
1537197109
451066380
1848290180
73406654
1059782501
415374831
163879713
444283272
1206888570
442706910
1884337868
413932654
1158397285
1316521258
553079386
922224391
1094974572
1597373242
2140829871
895371272
640319947
1706541472
1184772681
178733712
1951892177
716519066
661337470
802523800
536707694
1097704345
523916671
730536862
628053994
645951751
1630242743
1377182398
707050838
44744185
1515866523
1840630152
1235943964
242764656
1501900014
1135114312
1081339685
258480721
1705375792
693243324
1232250574
2093888764
1877748148
2124963103
1318134424
367347120
1261753612
1394351800
557259407
1200942788
498765807
919310671
1718445045
270154215
529178325
1107448683
547040749
1366426542
498354287
1012097526
2038855642
115245399
91152532
1055698057
2025302921
576282609
1875506522
151886083
2141420091
1659378590
335588155
1426924872
940969959
1834716118
1590292332
2051415431
1350122378
341606619
1212074196
2054980463
1125992711
2013402189
463973500
1312506532
6738286
1179718253
1163415912
529906131
2130802199
1351365772
1918258399
703479926
146429298
761901245
894088815
1753721035
1254391539
2118880601
824337434
1425346187
985966657
1533098338
1282412239
1750803254
851565389
1478543993
1201001217
423929083
158970631
1994260808
648504543
57407329
1658164393
681113345
903241
1729152567
2075475299
1712286838
783779740
1458159595
638618331
777888032
696216691
2083578740
140225687
1764302420
555749026
3838771
972064655
1329784163
420244807
854819885
78135836
1508393993
161808002
1530463974
735162962
1248873325
1120351924
85626923
388308666
234581343
1956958103
543541658
2113903555
1745282328
127357675
1976929229
938482169
85537476
699165309
1323047175
100228107
1662399484
664879389
1998837523
1223068262
910267206
322998171
46913556
1743995337
718294026
742782202
1908801824
325935384
1617986661
1935992378
605366767
28055894
896068806
118704646
214243275
1647124566
1145310151
500059454
1870818862
1221946984
2106357789
1980589038
2098763042
505089119
283032224
466040781
368496514
134480466
777839682
1439879047
723824715
1430665384
1615485899
978174087
1493086884
2066292936
1770908029
1542668864
675389664
1730924350
816467816
271835539
580632521
229856740
45171453
913117705
1169848841
1668155143
1255548500
1886337169
373679230
515818214
2007068835
1979788100
659433420
1162169894
45091542
1305355993
2111071196
1408745049
165424677
888416389
572573829
1557048600
765780748
1701144328
1017099433
254332817
1941301043
1302681753
359114006
1827912812
1965662504
1562149238
937163893
395584616
1247995453
642871215
1904841172
321518037
1300261829
239295864
1380610974
872383659
1645183183
1055033882
712590915
40557415
795032585
1328657427
148758441
233965864
1680059741
1407457248
1020616410
1051256720
1315644506
746177995
1462378769
142923581
1042323842
1925705347
82597074
693850715
302985933
1231694825
2092518029
83872793
11048791
191752394
305528928
892609179
1218514215
1675539610
1545373061
687990656
1379423009
1425036234
825063126
335256757
143905002
1173541094
1545533283
919437475
2006063579
1644500426
1566594652
772332566
314715154
157610062
1138453307
2115432522
1011223156
825577906
75254958
808932950
1482950155
946339920
2122347725
1569566108
1434228729
587644083
1410222510
2027193378
1108312943
1003726281
46553761
1749001542
1262420464
860854311
154741358
146267531
577283503
1514682057
445469860
1372205952
543675053
21963785
1885202843
1966596332
374189610
43702215
515742230
262771555
1839212088
1789662543
651612748
161448760
297794188
15610959
1041689877
1096866632
2126802833
770019603
537568052
1143861850
969177772
512185713
1984073580
732031526
318463385
1171516322
1997263884
1315722304
59044765
2112286572
81096719
451531971
471147529
1084464087
965451827
1451529763
1856568414
230187576
1814017717
2089492627
1963001602
721580155
1110732078
1069535794
264918991
1660660229
2134457717
2135150364
2008419903
254352165
1339247050
614168737
1835536802
1240330866
721050793
1658364762
1071585750
1727878114
2098258992
1231732497
796116079
670738024
1101776529
628763377
2115036265
1185862678
1482425180
1933759476
760215652
1168502746
288202509
2029137906
670928158
264093318
1270119198
475837908