Marked_choosecons0Marked_sortsortsinsertchooseMarked_insertnilwvzyxsort(nil)nilsort(cons(x,y))insert(x,sort(y))insert(x,nil)cons(x,nil)insert(x,cons(v,w))choose(x,cons(v,w),x,v)choose(x,cons(v,w),y,0)cons(x,cons(v,w))choose(x,cons(v,w),0,s(z))cons(v,insert(x,w))choose(x,cons(v,w),s(y),s(z))choose(x,cons(v,w),y,z)sort(nil)nilsort(cons(x,y))insert(x,sort(y))insert(x,nil)cons(x,nil)insert(x,cons(v,w))choose(x,cons(v,w),x,v)choose(x,cons(v,w),y,0)cons(x,cons(v,w))choose(x,cons(v,w),0,s(z))cons(v,insert(x,w))choose(x,cons(v,w),s(y),s(z))choose(x,cons(v,w),y,z)Marked_sort(cons(x,y))Marked_insert(x,sort(y))Marked_sort(cons(x,y))Marked_sort(y)Marked_insert(x,cons(v,w))Marked_choose(x,cons(v,w),x,v)Marked_choose(x,cons(v,w),0,s(z))Marked_insert(x,w)Marked_choose(x,cons(v,w),s(y),s(z))Marked_choose(x,cons(v,w),y,z)sort(nil)nilsort(cons(x,y))insert(x,sort(y))insert(x,nil)cons(x,nil)insert(x,cons(v,w))choose(x,cons(v,w),x,v)choose(x,cons(v,w),y,0)cons(x,cons(v,w))choose(x,cons(v,w),0,s(z))cons(v,insert(x,w))choose(x,cons(v,w),s(y),s(z))choose(x,cons(v,w),y,z)Marked_sort(cons(x,y))Marked_sort(y)nil0choose210insert210s30sort10Marked_sort3000cons210sort(nil)nilsort(cons(x,y))insert(x,sort(y))insert(x,nil)cons(x,nil)insert(x,cons(v,w))choose(x,cons(v,w),x,v)choose(x,cons(v,w),y,0)cons(x,cons(v,w))choose(x,cons(v,w),0,s(z))cons(v,insert(x,w))choose(x,cons(v,w),s(y),s(z))choose(x,cons(v,w),y,z)Marked_insert(x,cons(v,w))Marked_choose(x,cons(v,w),x,v)Marked_choose(x,cons(v,w),0,s(z))Marked_insert(x,w)Marked_choose(x,cons(v,w),s(y),s(z))Marked_choose(x,cons(v,w),y,z)nil30Marked_insert1330choose310insert310s30sort3000cons110Marked_choose330Marked_insert(x,cons(v,w))Marked_choose(x,cons(v,w),x,v)Marked_choose(x,cons(v,w),0,s(z))Marked_insert(x,w)sort(nil)nilsort(cons(x,y))insert(x,sort(y))insert(x,nil)cons(x,nil)insert(x,cons(v,w))choose(x,cons(v,w),x,v)choose(x,cons(v,w),y,0)cons(x,cons(v,w))choose(x,cons(v,w),0,s(z))cons(v,insert(x,w))choose(x,cons(v,w),s(y),s(z))choose(x,cons(v,w),y,z)Marked_choose(x,cons(v,w),s(y),s(z))Marked_choose(x,cons(v,w),y,z)sort(nil)nilsort(cons(x,y))insert(x,sort(y))insert(x,nil)cons(x,nil)insert(x,cons(v,w))choose(x,cons(v,w),x,v)choose(x,cons(v,w),y,0)cons(x,cons(v,w))choose(x,cons(v,w),0,s(z))cons(v,insert(x,w))choose(x,cons(v,w),s(y),s(z))choose(x,cons(v,w),y,z)Marked_choose(x,cons(v,w),s(y),s(z))Marked_choose(x,cons(v,w),y,z)nil0choose0insert0s130sort000cons0Marked_choose10