-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathalmostSort2_10k_quick.txt
1000 lines (1000 loc) · 7.81 KB
/
almostSort2_10k_quick.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
2467860
2391115
1508923
1575643
1444122
2054606
2193195
2051170
2703970
1615077
1872893
2413910
1780956
2623394
2489587
2098298
1619745
1496165
2275631
1669450
2445169
2481572
2570542
2331218
2353188
1493821
1536722
2341806
1575953
1564119
1629820
1527995
1495497
2080299
1629223
1610360
1597683
1570813
2340659
2559611
1485116
1581148
2765032
2395327
2770408
2565492
1541096
1961282
1519109
2430274
1557724
1500696
1596684
1714945
2387084
1488771
2220684
1533648
1494922
2578971
1541849
1520789
2506422
1509369
1479050
1519346
1493566
2594805
1919933
2623775
2475038
2411800
2275984
2298393
1484398
1470768
2384526
1552351
2368504
1435191
2616207
1471158
1978443
2304728
1758365
2502622
1575012
1895615
2535787
2042603
1621638
2418648
2579906
1565673
1480341
1608449
2502369
1646120
2614936
1521722
2391407
1557766
1490433
2175157
3019378
1488447
2555888
1518708
1497438
2525923
2416407
1521812
2401708
2027779
1547158
1476193
1530535
1470334
1566854
2784124
2584078
1660115
1842780
2261279
1663578
2590121
2467393
2328266
1904764
2732039
2531848
1561661
1870974
2600406
1550165
1607013
2488986
1507469
1599393
1499014
1735615
2305557
1539912
1727875
1535022
1708145
2265755
1535429
1548630
2392311
1489681
2639707
1544029
2377557
2094407
2532928
1397750
1521438
2485994
2403378
2379429
1545403
2044479
1642821
1608001
1505270
1452635
2259827
2456210
1554610
2343703
2429334
1465973
1920033
2500505
1425874
1580849
1478125
2542780
1547202
2366011
2490149
1545851
1510635
1552374
1572239
1519552
1577515
1484881
1514154
1494541
1706326
1479148
1480646
1569010
1526270
1492290
1552433
1580094
1596887
2404928
2892642
2713434
1629857
2530170
2594678
2695535
2984283
2752860
3065215
2499001
2404608
2189161
1873985
2431055
1571138
1509013
1563534
1932247
1543246
1487076
2342171
2067254
1676087
2395830
1848284
1566656
1479206
1563906
1823169
2788210
2491020
2420368
2606205
2456115
2442157
2241105
2455418
2527923
2476152
2426982
1475906
1530736
1877537
2513777
3367867
2471112
1474350
2539053
2072484
1542676
1473366
1457891
1643964
1611987
2445609
1524321
2414908
2380951
2517476
1945796
2581960
1491970
1483977
1482658
1482633
2086145
1640141
1480666
2338659
1576248
1821036
1508035
1739943
2485925
1590848
1835833
2452086
1561737
2413454
1899344
1574232
1455219
1522396
1503002
2558894
1512446
2033083
1577768
2503298
2112068
1538594
2168625
2400700
1497766
1498646
2254929
1455097
2380871
1549823
2568993
2537625
2390570
2556923
1513535
2364250
2120687
1501163
2381949
1940775
1561557
2321461
1532886
2149909
2409435
1641652
1970893
2023442
2385544
1518155
1526431
1456205
1633199
1805280
2401072
2177984
2696986
1645148
1586776
1572235
1567792
1466341
2440304
1924871
1518838
1567351
1464255
1566076
1572188
1668686
1454338
1501037
1502551
1844420
1579691
1517686
2500277
1598127
1613792
1470789
2606832
1616987
1551122
1666927
1680992
2658203
1502696
2331096
2398030
2569256
1578192
1476623
2446845
1512197
1536659
2502690
1497260
1725303
2352930
1991116
2609596
1644514
2312650
1542007
1565101
1477664
1471952
2397589
1431581
1595286
2494949
2489910
1554776
2301107
2498394
1638057
2288456
1566723
2583735
2093437
1798081
2475677
2412608
1893957
1446690
2244039
1440605
2281835
2495392
1714397
2017633
1552802
2308540
2325401
2706004
1775691
1705923
2145093
1549068
2419622
1500735
10182020
1473632
2624029
1552690
1997467
1922516
1531159
1639694
1597820
1512415
1542397
1545181
1674000
1452145
1472164
1581342
1511188
1490637
1604539
1510797
1470895
1558261
1554696
1620322
1529107
1567375
2961930
2351524
2903673
1448353
1608139
1603865
1493087
2019483
2005779
2573481
1558336
1845215
2669236
1556894
1487498
2443978
1554072
1456445
2120058
1664530
1471382
1629708
1483596
1591353
2317481
2256832
1500501
1548318
1543821
1582973
1521979
1581993
3106329
2612098
3312820
2873059
2767006
1456294
2920235
1663062
2475565
2437784
2064003
1542906
1672625
2689259
2604948
2784936
2345941
1773366
2189257
1545976
1487228
2514233
1514552
2494878
2063975
1774866
1465392
1509354
1762993
1551610
2618453
2697774
1515972
1610393
2561503
1699127
2661451
1516034
1510962
1467824
2534143
1567911
2379362
2238910
1712487
2531478
1639451
1611072
1597055
1683438
1830647
1580779
2746885
2510230
1459800
2031082
1818830
1862948
2455063
2509232
1551991
1819921
2478053
1521847
1486489
1614158
1983525
1454681
2428495
1489416
1636052
2397168
2397089
1684178
1496635
2478178
2426418
1952377
1746298
2366891
1434622
1614094
1550856
2396720
1765622
4947213
1505567
2003213
1462687
1439868
2474825
2452704
1865381
1475344
1457738
2447352
1567694
1988438
1677087
1762835
1475497
2394885
1539534
1565482
1484440
2372223
1460814
1704965
2132289
2377789
2492979
1494526
1722529
1504299
1809082
2631982
2367225
2462588
2527384
2260848
2349923
1786060
2281707
2458256
2351950
1496973
2370571
1505193
2372659
2004892
1490743
2598255
1579025
2519469
2568053
1930574
1550401
2296185
1506630
2441207
1460752
1530900
1680206
2632207
1656797
2456140
1839951
2435373
2405598
2436787
2485350
2185572
1584878
1929653
1568915
2462923
2338764
1537743
1403964
2541373
2484412
1505457
1498637
1564131
1555590
1521859
2296197
2527040
2646675
2392801
2347013
2248953
2417718
1625806
1580144
1481755
1436524
1624365
1569399
1509325
2811397
1499689
1552646
1454214
1783769
1593694
1531715
1466705
1548379
1589137
1528799
1534073
2485929
2947490
3481078
2650766
1482995
2580722
1473979
1577470
2500334
2411563
1459286
1850446
1483294
2613242
1873893
1460259
1566579
2535797
1519473
2004028
2568406
2441721
1526220
2388790
1591100
2419056
1471811
2567193
1518391
1409732
1503170
1898910
8774167
1516596
1524255
2696555
2328224
1760511
1522196
1600547
2406582
2316779
1465702
1528721
1460327
1601009
1425859
2219560
2370950
2545850
1544304
1515759
2141620
1628566
2307363
1565777
1605930
1593535
2361760
1612603
1475571
1569689
2081551
1569042
1577338
1527345
1584563
1509696
1551137
2437779
1492235
1488533
2412014
1552209
1540876
1521556
1508763
1568963
1434970
1581744
1571133
1579469
1585208
1580693
2192146
1629070
1464815
1471959
1673116
1492794
2619253
1507016
1535857
1483313
2876284
3461858
2745292
3052467
2081109
3104411
2897956
2550200
1505076
2737450
2670205
2905172
2639502
1598884
1479733
1525885
1484071
2362946
2600007
2050724
2478492
2544039
2499204
1544050
2441103
1766460
1543195
1566684
1502775
1531993
2308350
1539201
2465312
2269220
2279328
1512852
1465149
1425268
1570398
2019646
1451263
2061773
2109523
1562341
1647183
2227781
1653176
1558416
1542356
2326831
1488791
1589242
1557033
1383715
1425508
1514138
1468850
1507424
1485822
1540475
2593209
1666540
2466794
3190437
1843700
2742422
1530237
1454595
1567332
2658082
1476008
4377386
2412996
1570407
2475299
1480439
1684840
1583734
1757089
2380621
1496937
1907833
1484145
1530204
2549115
1507579
2539595
2528117
1550746
1468501
1509973
2589677
2427622
1450742
2679914
1998701
1924853
2571436
1475131
2429162
2249031
2254971
1422851
2378104
2244928
2425295
1483692
1712704
1829234
1541707
2480837
2493142
2387844
2471166
1470397
2288431
2198909
1526162
1904520
2525867
1454012
1688515
2430054
2462072
2557273
2431666
1486478
1552653
1436323
1939690
1590940
1514922
1506580
1545267
2664412
1578764
2509447
2429078
2541566
1509855
2430262
1453920
2542673
2414448
2491101
2615191
1482409
2550564
2934264
1538786
1604492
1492975
1482873
2461930
2534873
1608014
1499200
1576155
1679397
1447043
1681002
2513377
1500332
2442066
1756593
1449800
2357309
1471395
1543326
2466194
2456211
1513741
1523383
2520052
2469887
1823866
2629581
2403863
3016105
1534911
1464511
2454218
1413163
1452256
1449372
1519588
1520393
1519467
1476701
1511644
1612980
1662603
1635246
1961718
1515378
1471016
1853193
1506438
6093933
2724335
1529521
2394600
1463459
2071378
1455775
3477227
3336143
2574935
2609436
1926156
2409882
1591040
2696881
2573871
2885017
2010377
2587295
1503157
1475709
2649783
1595164
2593105
1552376
1660548
1791251
1486380
1698783
1485530
2441909
1624450
1733706
1627994
2366697
1492182
1491736
1603063
2047457
1706778
1555047
1573720
2522943
2408310
1650099
1502912
1507698