either of list 1 or 2 is empty and add them recursively as usual