minus
s
x
y
if
gt
s
x
y
x
y
if
true
x
y
s
minus
x
y
if
false
x
y
0
gcd
x
y
if1
ge
x
y
x
y
if1
true
x
y
if2
gt
y
0
x
y
if1
false
x
y
if3
gt
x
0
x
y
if2
true
x
y
gcd
minus
x
y
y
if2
false
x
y
x
if3
true
x
y
gcd
x
minus
y
x
if3
false
x
y
y
gt
0
y
false
gt
s
x
0
true
gt
s
x
s
y
gt
x
y
ge
x
0
true
ge
0
s
x
false
ge
s
x
s
y
ge
x
y
2.2
if1
false
x
y
if3
gt
x
0
x
y
if3
true
x
y
minus
y
x
minus
s
x
y
gt
s
x
y
if1
true
x
y
if2
gt
y
0
x
y
ge
s
x
s
y
ge
x
y
minus
s
x
y
if
gt
s
x
y
x
y
gcd
x
y
if1
ge
x
y
x
y
if2
true
x
y
gcd
minus
x
y
y
if1
true
x
y
gt
y
0
if3
true
x
y
gcd
x
minus
y
x
if1
false
x
y
gt
x
0
if
true
x
y
minus
x
y
if2
true
x
y
minus
x
y
gcd
x
y
ge
x
y
gt
s
x
s
y
gt
x
y
true
gcd
x
y
if1
ge
x
y
x
y
if1
true
x
y
if2
gt
y
0
x
y
if3
true
x
y
gcd
x
minus
y
x
if2
true
x
y
gcd
minus
x
y
y
if1
false
x
y
if3
gt
x
0
x
y
true
Failed!
NaTT
certifiable-1.6