lt0sXtrueltsX0falseltsXsYltXYappendnilYYappendaddNXYaddNappendXYsplitNnilpairnilnilsplitNaddMYf_1splitNYNMYf_1pairXZNMYf_2ltNMNMYXZf_2trueNMYXZpairXaddMZf_2falseNMYXZpairaddMXZqsortnilnilqsortaddNXf_3splitNXNXf_3pairYZNXappendqsortYaddXqsortZltsXsYltXYappendaddNXYappendXYsplitNaddMYf_1splitNYNMYsplitNaddMYsplitNYf_1pairXZNMYf_2ltNMNMYXZf_1pairXZNMYltNMqsortaddNXf_3splitNXNXqsortaddNXsplitNXf_3pairYZNXappendqsortYaddXqsortZf_3pairYZNXqsortYf_3pairYZNXqsortZtrueqsortaddNXf_3splitNXNXf_3pairYZNXqsortYf_3pairYZNXqsortZtrue123456781qsort111add2112f_3311split212pair21112nil00f_14111f_2611516lt20000s10true00false00f_3pairYZNXqsortYf_3pairYZNXqsortZsplitNnilpairnilnilsplitNaddMYf_1splitNYNMYf_1pairXZNMYf_2ltNMNMYXZf_2trueNMYXZpairXaddMZf_2falseNMYXZpairaddMXZf_3pairYZNXqsortYfalsef_3pairYZNXqsortZfalseqsortaddNXsplitNXfalse12357splitNaddMYsplitNYtrue12461split212add2112splitNaddMYf_1splitNYNMYfalse135f_1pairXZNMYltNMfalse2ltsXsYltXYtrue21lt212s1111f_3pairYZNXappendqsortYaddXqsortZfalseappendaddNXYappendXYtrue1append211add2112f_1pairXZNMYf_2ltNMNMYXZfalse