def backtrack(i, j, z):
global max, min
if i - 1 == len(x) and j - 1 == len(y):
if z > max:
max = z
if z < min:
min = z
return
ZGVmIGJhY2t0cmFjayhpLCBqLCB6KToKICAgIGdsb2JhbCBtYXgsIG1pbgogICAgaWYgaSAtIDEgPT0gbGVuKHgpIGFuZCBqIC0gMSA9PSBsZW4oeSk6CiAgICAgICAgaWYgeiA+IG1heDoKICAgICAgICAgICAgbWF4ID0gegogICAgICAgIGlmIHogPCBtaW46CiAgICAgICAgICAgIG1pbiA9IHoKICAgICAgICByZXR1cm4=