le
0
y
true
le
s
x
0
false
le
s
x
s
y
le
x
y
pred
s
x
x
minus
x
0
x
minus
x
s
y
pred
minus
x
y
gcd
0
y
y
gcd
s
x
0
s
x
gcd
s
x
s
y
if_gcd
le
y
x
s
x
s
y
if_gcd
true
s
x
s
y
gcd
minus
x
y
s
y
if_gcd
false
s
x
s
y
gcd
minus
y
x
s
x
2.2
minus
x
s
y
minus
x
y
if_gcd
false
s
x
s
y
minus
y
x
le
s
x
s
y
le
x
y
if_gcd
true
s
x
s
y
gcd
minus
x
y
s
y
if_gcd
false
s
x
s
y
gcd
minus
y
x
s
x
gcd
s
x
s
y
if_gcd
le
y
x
s
x
s
y
minus
x
s
y
pred
minus
x
y
if_gcd
true
s
x
s
y
minus
x
y
gcd
s
x
s
y
le
y
x
true
gcd
s
x
s
y
if_gcd
le
y
x
s
x
s
y
if_gcd
false
s
x
s
y
gcd
minus
y
x
s
x
if_gcd
true
s
x
s
y
gcd
minus
x
y
s
y
true
le
2
1
2
1
s
1
1
3
le
2
0
minus
2
1
1
gcd
2
0
false
0
6
true
0
3
pred
1
1
0
0
0
1
minus
2
0
pred
1
0
if_gcd
3
0
if_gcd
3
2
3
1
gcd
2
1
2
2
pred
s
x
x
minus
x
0
x
minus
x
s
y
pred
minus
x
y
if_gcd
false
s
x
s
y
minus
y
x
false
if_gcd
true
s
x
s
y
minus
x
y
false
gcd
s
x
s
y
le
y
x
false
le
s
x
s
y
le
x
y
true
le
2
1
2
1
s
1
1
1
le
2
2
0
minus
2
1
1
gcd
2
0
false
0
4
true
0
3
pred
1
1
0
0
0
1
minus
2
0
pred
1
0
if_gcd
3
0
if_gcd
3
1
gcd
2
1
2
pred
s
x
x
minus
x
0
x
minus
x
s
y
pred
minus
x
y
minus
x
s
y
minus
x
y
true
le
2
1
2
1
s
1
1
1
le
2
0
minus
2
1
1
gcd
2
0
false
0
4
true
0
3
pred
1
1
0
0
0
1
minus
2
2
0
pred
1
0
if_gcd
3
0
if_gcd
3
1
gcd
2
1
2
pred
s
x
x
minus
x
0
x
minus
x
s
y
pred
minus
x
y
minus
x
s
y
pred
minus
x
y
false
NaTT
certifiable-1.6