Marked_memmemmax++unull=Marked_++nilMarked_maxfalsenotMarked_ffmax'trueorMarked_nullgzyxf(x,nil)g(nil,x)f(x,g(y,z))g(f(x,y),z)++(x,nil)x++(x,g(y,z))g(++(x,y),z)null(nil)truenull(g(x,y))falsemem(nil,y)falsemem(g(x,y),z)or(=(y,z),mem(x,z))mem(x,max(x))not(null(x))max(g(g(nil,x),y))max'(x,y)max(g(g(g(x,y),z),u))max'(max(g(g(x,y),z)),u)f(x,nil)g(nil,x)f(x,g(y,z))g(f(x,y),z)++(x,nil)x++(x,g(y,z))g(++(x,y),z)null(nil)truenull(g(x,y))falsemem(nil,y)falsemem(g(x,y),z)or(=(y,z),mem(x,z))mem(x,max(x))not(null(x))max(g(g(nil,x),y))max'(x,y)max(g(g(g(x,y),z),u))max'(max(g(g(x,y),z)),u)Marked_f(x,g(y,z))Marked_f(x,y)Marked_++(x,g(y,z))Marked_++(x,y)Marked_mem(g(x,y),z)Marked_mem(x,z)Marked_mem(x,max(x))Marked_null(x)Marked_max(g(g(g(x,y),z),u))Marked_max(g(g(x,y),z))f(x,nil)g(nil,x)f(x,g(y,z))g(f(x,y),z)++(x,nil)x++(x,g(y,z))g(++(x,y),z)null(nil)truenull(g(x,y))falsemem(nil,y)falsemem(g(x,y),z)or(=(y,z),mem(x,z))mem(x,max(x))not(null(x))max(g(g(nil,x),y))max'(x,y)max(g(g(g(x,y),z),u))max'(max(g(g(x,y),z)),u)Marked_f(x,g(y,z))Marked_f(x,y)Marked_f2Marked_f(x,g(y,z))Marked_f(x,y)f(x,nil)g(nil,x)f(x,g(y,z))g(f(x,y),z)++(x,nil)x++(x,g(y,z))g(++(x,y),z)null(nil)truenull(g(x,y))falsemem(nil,y)falsemem(g(x,y),z)or(=(y,z),mem(x,z))mem(x,max(x))not(null(x))max(g(g(nil,x),y))max'(x,y)max(g(g(g(x,y),z),u))max'(max(g(g(x,y),z)),u)f(x,nil)g(nil,x)f(x,g(y,z))g(f(x,y),z)++(x,nil)x++(x,g(y,z))g(++(x,y),z)null(nil)truenull(g(x,y))falsemem(nil,y)falsemem(g(x,y),z)or(=(y,z),mem(x,z))mem(x,max(x))not(null(x))max(g(g(nil,x),y))max'(x,y)max(g(g(g(x,y),z),u))max'(max(g(g(x,y),z)),u)Marked_++(x,g(y,z))Marked_++(x,y)Marked_++2Marked_++(x,g(y,z))Marked_++(x,y)f(x,nil)g(nil,x)f(x,g(y,z))g(f(x,y),z)++(x,nil)x++(x,g(y,z))g(++(x,y),z)null(nil)truenull(g(x,y))falsemem(nil,y)falsemem(g(x,y),z)or(=(y,z),mem(x,z))mem(x,max(x))not(null(x))max(g(g(nil,x),y))max'(x,y)max(g(g(g(x,y),z),u))max'(max(g(g(x,y),z)),u)f(x,nil)g(nil,x)f(x,g(y,z))g(f(x,y),z)++(x,nil)x++(x,g(y,z))g(++(x,y),z)null(nil)truenull(g(x,y))falsemem(nil,y)falsemem(g(x,y),z)or(=(y,z),mem(x,z))mem(x,max(x))not(null(x))max(g(g(nil,x),y))max'(x,y)max(g(g(g(x,y),z),u))max'(max(g(g(x,y),z)),u)Marked_mem(g(x,y),z)Marked_mem(x,z)Marked_mem1Marked_mem(g(x,y),z)Marked_mem(x,z)f(x,nil)g(nil,x)f(x,g(y,z))g(f(x,y),z)++(x,nil)x++(x,g(y,z))g(++(x,y),z)null(nil)truenull(g(x,y))falsemem(nil,y)falsemem(g(x,y),z)or(=(y,z),mem(x,z))mem(x,max(x))not(null(x))max(g(g(nil,x),y))max'(x,y)max(g(g(g(x,y),z),u))max'(max(g(g(x,y),z)),u)f(x,nil)g(nil,x)f(x,g(y,z))g(f(x,y),z)++(x,nil)x++(x,g(y,z))g(++(x,y),z)null(nil)truenull(g(x,y))falsemem(nil,y)falsemem(g(x,y),z)or(=(y,z),mem(x,z))mem(x,max(x))not(null(x))max(g(g(nil,x),y))max'(x,y)max(g(g(g(x,y),z),u))max'(max(g(g(x,y),z)),u)Marked_max(g(g(g(x,y),z),u))Marked_max(g(g(x,y),z))Marked_max1Marked_max(g(g(g(x,y),z),u))Marked_max(g(g(x,y),z))f(x,nil)g(nil,x)f(x,g(y,z))g(f(x,y),z)++(x,nil)x++(x,g(y,z))g(++(x,y),z)null(nil)truenull(g(x,y))falsemem(nil,y)falsemem(g(x,y),z)or(=(y,z),mem(x,z))mem(x,max(x))not(null(x))max(g(g(nil,x),y))max'(x,y)max(g(g(g(x,y),z),u))max'(max(g(g(x,y),z)),u)