DON'T USE SORT FUNCTION.

(Merge two sorted lists) Write the following function that merges two sorted lists into a new sorted list: def merge(list1, list2): Implement the function in a way that takes len(list1) + len(list2) comparisons. Write a test program that prompts the user to enter two sorted lists and displays the merged list. Here is a sample run: Enter list1: 1 5 16 61 111 Erter Enter list2: 2 4 5 6 The merged list is 1 2 4 5 5 6 16 61 111