DEFINITION lift()
TYPE =
       natnatTT
BODY =
Show proof