lt
0
s
X
true
lt
s
X
0
false
lt
s
X
s
Y
lt
X
Y
append
nil
Y
Y
append
add
N
X
Y
add
N
append
X
Y
split
N
nil
pair
nil
nil
split
N
add
M
Y
f_1
split
N
Y
N
M
Y
f_1
pair
X
Z
N
M
Y
f_2
lt
N
M
N
M
Y
X
Z
f_2
true
N
M
Y
X
Z
pair
X
add
M
Z
f_2
false
N
M
Y
X
Z
pair
add
M
X
Z
qsort
nil
nil
qsort
add
N
X
f_3
split
N
X
N
X
f_3
pair
Y
Z
N
X
append
qsort
Y
add
X
qsort
Z
2.2
f_3
pair
Y
Z
N
X
qsort
Y
split
N
add
M
Y
f_1
split
N
Y
N
M
Y
lt
s
X
s
Y
lt
X
Y
f_1
pair
X
Z
N
M
Y
lt
N
M
split
N
add
M
Y
split
N
Y
f_1
pair
X
Z
N
M
Y
f_2
lt
N
M
N
M
Y
X
Z
qsort
add
N
X
split
N
X
f_3
pair
Y
Z
N
X
qsort
Z
f_3
pair
Y
Z
N
X
append
qsort
Y
add
X
qsort
Z
append
add
N
X
Y
append
X
Y
qsort
add
N
X
f_3
split
N
X
N
X
true
qsort
add
N
X
f_3
split
N
X
N
X
f_3
pair
Y
Z
N
X
qsort
Z
f_3
pair
Y
Z
N
X
qsort
Y
true
s
1
1
append
2
0
lt
2
0
f_2
6
1
3
5
6
36461
pair
2
1
2
1
false
0
1
f_2
6
0
qsort
1
0
split
2
0
true
0
1
qsort
1
1
0
append
2
0
f_1
4
1
3
36461
0
0
1
nil
0
36459
split
2
1
2
36460
f_3
3
1
0
f_1
4
0
add
2
1
2
36461
f_3
3
0
lt
2
1
f_1
pair
X
Z
N
M
Y
f_2
lt
N
M
N
M
Y
X
Z
lt
0
s
X
true
lt
s
X
s
Y
lt
X
Y
f_2
false
N
M
Y
X
Z
pair
add
M
X
Z
split
N
add
M
Y
f_1
split
N
Y
N
M
Y
f_2
true
N
M
Y
X
Z
pair
X
add
M
Z
split
N
nil
pair
nil
nil
lt
s
X
0
false
f_3
pair
Y
Z
N
X
append
qsort
Y
add
X
qsort
Z
false
append
add
N
X
Y
append
X
Y
true
s
1
1
append
2
1
0
lt
2
0
f_2
6
1
3
5
6
1
pair
2
1
2
1
false
0
1
f_2
6
0
qsort
1
0
split
2
0
true
0
1
qsort
1
0
append
2
0
f_1
4
1
3
1
0
0
1
nil
0
1
split
2
1
2
36460
f_3
3
1
0
f_1
4
0
add
2
1
2
1
f_3
3
0
lt
2
1
f_1
pair
X
Z
N
M
Y
f_2
lt
N
M
N
M
Y
X
Z
lt
0
s
X
true
lt
s
X
s
Y
lt
X
Y
f_2
false
N
M
Y
X
Z
pair
add
M
X
Z
split
N
add
M
Y
f_1
split
N
Y
N
M
Y
f_2
true
N
M
Y
X
Z
pair
X
add
M
Z
split
N
nil
pair
nil
nil
lt
s
X
0
false
qsort
add
N
X
split
N
X
false
split
N
add
M
Y
split
N
Y
true
s
1
1
append
2
0
lt
2
0
f_2
6
1
3
5
6
1
pair
2
1
2
1
false
0
1
f_2
6
0
qsort
1
0
split
2
2
0
true
0
1
qsort
1
0
append
2
0
f_1
4
1
3
1
0
0
1
nil
0
1
split
2
1
2
36460
f_3
3
1
0
f_1
4
0
add
2
1
2
1
f_3
3
0
lt
2
1
f_1
pair
X
Z
N
M
Y
f_2
lt
N
M
N
M
Y
X
Z
lt
0
s
X
true
lt
s
X
s
Y
lt
X
Y
f_2
false
N
M
Y
X
Z
pair
add
M
X
Z
split
N
add
M
Y
f_1
split
N
Y
N
M
Y
f_2
true
N
M
Y
X
Z
pair
X
add
M
Z
split
N
nil
pair
nil
nil
lt
s
X
0
false
split
N
add
M
Y
f_1
split
N
Y
N
M
Y
false
f_1
pair
X
Z
N
M
Y
f_2
lt
N
M
N
M
Y
X
Z
false
f_1
pair
X
Z
N
M
Y
lt
N
M
false
lt
s
X
s
Y
lt
X
Y
true
s
1
1
1
append
2
0
lt
2
1
2
0
f_2
6
1
3
5
6
49735
pair
2
1
2
41990
false
0
1
f_2
6
0
qsort
1
0
split
2
0
true
0
1
qsort
1
0
append
2
0
f_1
4
1
3
7746
0
0
1
nil
0
1
split
2
1
2
41991
f_3
3
1
0
f_1
4
0
add
2
1
2
7746
f_3
3
0
lt
2
1
f_1
pair
X
Z
N
M
Y
f_2
lt
N
M
N
M
Y
X
Z
lt
0
s
X
true
lt
s
X
s
Y
lt
X
Y
f_2
false
N
M
Y
X
Z
pair
add
M
X
Z
split
N
add
M
Y
f_1
split
N
Y
N
M
Y
f_2
true
N
M
Y
X
Z
pair
X
add
M
Z
split
N
nil
pair
nil
nil
lt
s
X
0
false
NaTT
certifiable-1.6