typedef struct List {
  
  struct List *next;
  
}* Liste;



Liste merge(Liste x,Liste y){
  Liste t,h;
  if(x==NULL){
    h=y;
  }
  else{
    if(y==NULL){
      h=x;
    }
    else{
      if(any){
	h=x;
	x=x->next;
      }
      else{
	h=y;
	y=y->next;
      }
    }
    t=h;
    while(x!=NULL && y!=NULL){
      if(any){
	t->next=x;
	x=x->next;
      }
      else{
	t->next=y;
	y=y->next;
      }
      t=t->next;
    }
    if(x!=NULL){
      t->next=x;
    }
    else{
      if(y!=NULL){
	t->next=y;
      }
    }
  }
  return t;
  
}