forked from elenam/SortingCompetitionMaterials2017
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathout2.txt
1001 lines (1001 loc) · 7.65 KB
/
out2.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
1
4
4
8
32
81
243
5
25
25
18
18
30
36
66
72
84
204
324
366
468
516
582
594
654
846
894
990
1914
2202
2862
4068
5088
5460
5484
6156
7386
7608
8316
8538
8718
9576
9618
9798
10884
15324
22488
22902
23334
24798
27300
30486
30984
34740
37308
39204
39840
46092
48036
50478
50508
52806
54852
61992
63576
64236
68130
72930
75516
84636
87444
92346
94464
99546
112206
127806
190716
191514
206178
358638
389622
394824
399582
423882
438450
516852
539340
604278
695790
712824
716778
760104
831144
929292
939630
985356
991884
1090968
1179282
1600902
2092278
2105232
2525394
2645934
2864490
3402600
3875154
3992526
5336718
5738742
5963034
6364470
6395466
6874452
6957972
6965844
8875356
8886762
8971308
9083010
9671910
9680892
12285870
13523520
14501154
19443090
20095938
25594728
26632908
32255022
35751714
36750546
50372538
79833126
80832330
96762060
166853874
228546426
323761590
491364954
507987300
586871526
709778328
781852134
901653654
3063129102
3221188692
5390235882
5521016526
5811427638
7561292622
8076458232
8196269784
9061208598
9320220966
24527047932
42433920138
56655249990
87882697662
97747713780
213407019816
297988171470
312829797648
530563754508
665091786906
809237878800
848065879350
854452722900
2914879847718
3431723817870
5443921916910
8287034831562
9093273062904
9705836670486
14185436052480
42375069552690
92109882744612
761643892414212
8818152307991646
7
7
20
50
590
1340
2650
4270
4390
5110
5830
6340
6650
6980
9250
9530
9980
14290
26360
27860
47260
47530
55850
73490
80200
80330
86540
87200
87680
91450
98440
105190
123650
164570
179540
207190
226520
283780
303940
436420
467980
700790
771160
795230
799790
927220
1627010
1810240
3256180
3281200
4438630
5027230
6181180
6641780
7129180
7174070
7181530
7463680
8305360
14679040
24713950
32548820
34943590
38065220
66531160
284619280
905304850
3605053460
4015436200
6331482860
8532292210
47847717280
66991728370
125022429740
367282577950
934580927440
1137829920670
64084719079990
98556623856170
308
616
994
4858
8596
21602
22876
38024
43274
67592
68026
82964
85778
89656
208096
385574
600614
695716
862792
2065406
5896198
7342174
17321332
79006886
87750278
284963168
333959794
350769692
5065964848
7435627066
64895722486
878748418982
939394565732
5707272705484
9600537707488
64784855107378
87975226486322
15
645
705
915
1365
1755
3315
4155
4245
6765
8055
9075
45045
49275
72375
88455
98235
142455
255675
267375
344475
498495
540765
605295
3732495
3818085
6703995
9539745
19130505
31092975
45603045
47644395
66846705
68280855
615214335
55977467786535
609
1071
3507
7119
9051
16569
48111
66297
92211
680463
981057
2542113
3477327
5029521
8880333
34897317
67865049
418576179
607429053
63623625219
89616098817
133185449481
313263063771
3613148993139
5891964985977
9301489959447
9441166388871
33609646224231
374
1342
2992
3256
9724
58894
70048
770572
786896
987052
3170684
59449346
5390319616
66264674894
897399882022424
50719277266084856
529
104
2444
3224
31538
33254
43264
50128
61724
398918
678262
830362
902668
1004614
5067218
7338838
7730164
8503456
34066058
58610708
5105030944
834514461898
60048477565232
200392537195864
30063
56463
985017
2777247
3744477
6041541
190681887
388734489
34
986
3196
73576
839936
234888898
400858912
690991996
769456652
164217645976
2906607724694
582167801321846
35
175
6685
59395
79555
6382495
82540115
199139587214155
37
3914
8018
40774
69464
81814
3081
7449
82017
44419479
857671114131
1900801235277711
46
6026
6164
60076
81374
265834
451306
3772966
9424155976
9666871664
80019
142137
263313
341976207483
2255
4895
5885
64955
314215
573485
965635
1406515
8800495
89567995
41949247945
57
6441
401337
12025917
38222103939
820004
969586
4702635998
53425524398
496
992
118544
194804
436666
3471628
48890162
31265
845975
4444375
5322395
8475415
67
67
678963381
73
73
31672
80216
164576
4983826
775405966
420583480856954
539
133133
760786411
6378508159639
58958
83
232475
437155
9253525
86
43688
67768
91070634218
57239
93
94
8438662
4229939276
10355
78185
106
2041772
77751742
8761475275144
39345171
722492039407227
115
516695
891595
14986
962644
1608213976
12019
7929997521
65572591
33422548
425185699472
3065481
98264
974677847
54085
144275
550565
8310385
292
73438
473624
741388
6587393706496
4923575
9268523651675
91822659
9830272467
30046
431932
559918
82046295674792
9355070349
811696
52863
4617518
97606241228
265149736718
64351
8702915626447
824
57752597
1563473345581
98558518088317
218
106166
353378
618248
6808358
4616739
284869
452
79778
7163974
237
85598
753391916378
33929
978052288
801
981759
269
510397336
8101754
66871
295
299
67873
673337
239788
306939
866809371
591117
309123
5491
393091
3046213
92411
666551195
724
23595644103161
42069605313644
17326191
57357338
796
26347258983
63877469163
44945
454
908
3632
463
478
481
964
785215
497
119777
499
18553612757697
650945
1952531
8286066014
67465
519
543
23901776
4288383659
589
8768327696
622
5296
677
679
679
66833
698
554212
2664683
5000269
5047
731
810902
2774374
40224507
766
769
790621
22742854
431697191912725
7910044
889
889
889
46628408267
921
929
947
424837
971
4071661
7856
989
1009
8336
991509
87481166781
3674746
9909
1111
2228
1142
1199
1116440522
9055249
2572
2338269
41448643626238
500871241
902284216
1733
7138387
1779
892957
51125
2099
2131
35936
2267
152693
2361
2419
18046564
2798
71375
612494777
2959
3127
4796623
140497377
3371
437504
3694
777702524282
3917
3931
3959
4193
1728881177883
4331
9068
9626664423
4987
45963020279
5321
5458
5531
5659
617448797727304
5857
95181788323
6073
6077
6082
6115
28859151
6717
6781
6833
6967
7071
7273
7438
7606
8860014425
6305003
7737
7822
7851
6007526129
7961
7961
813606239
14033456935
8197
342443144
8941
9481
9497
9501
9967
10174
691579547
22124
321263665
8108311391
4779849601262
12671
914783170133
2264927761
15391
16213
66344
17189
18197
72824
35230591
19277
19417
20089
21118
21662
21833
22469
24169
76887
25877
78777
26747
27514
28069
31237
67612
35395
38707
39137
1252928
452257489
78796
39994
95738983
40954
42814
43003
43553
88436
7502966939757817
95516
436768475161651
49694
808133065
54977
55531
58341
58703
63587
64466
65041
65465
67499
68942
70178
71063
83933
86161
87677
88358
90329
90863
20093054181
183572
92633
95237
95881
96989
99563
980613
490856
64458849123
43606023976
136507
8962432
147737
297116
151323
151826
43941647425934
76630171491
208294
213999
442388
234523
238141
484244
262202
265379
290777
314207
346739
377831
385159
396782
402587
411869
424486
428629
913204
467917
471467
496389
541967
603943
609179
623929
627631
628598
672959
715213
2912552
752887
818666
824269
824303
858923
914777
917893
927839
928077
967313
980753
262288437139
1038062
1041631
3581757
1293503
1315549
61733834419
1870927
1896173
21346457
2719223282289
2068229
2101277
2182559
9289736
10121336
7896807
3722289
3726227
3732293
7573708
8037508
4128151
4243427
4426197
4514035
4810049
4878211
5096689
5179467
5326879
8658981144383
6278029
6480317
6591241
6775898
6859406
7436281
7552411
7601273
7871369
8028542
3247424212105453
8352329
235189089
8761847
9252235
9318661
9838898
10768647
13504507
69464776
69725227208851
6977558397567687
37223693548747
30673607
83197468
44467799
45667087
50985343
60725027
62740333
62752783
66564149
68203087
69981955
75323953
174359092
88123814
545177835143393
858774637
129162121
984395796786749
763758232
217712171
235078801
522427196
599332172
385774513
557424059
672052399
864422011
947973869
3214159659
1344610331
1908299914
2040724061
8287859416
25979373872
3451898894
4620659147
5806543997
7415996261
8906537833
70174414675
37872411729
83725673596
59931470441
69298896371
134768870819
171458417233
180117774743
262726307869
275512324177
296815377689
319831769189
964889835445
2764267825271
2764267825489
44144376737383
7879640900188
4692240498523
8925733700327
10740167125199
53674401914817
79135025217929
388816004418979
762817523307089
888596801684489