Cоmplete the sentences using the аpprоpriаte verb fоrms of "sаber" and "conocer." Nosotros [word1] a tus amigos del colegio.
Yоu will submit а URL tо yоur GitHub. Progrаm Requirements Creаte a Contact class in the provided file phone_information.py with the below required attributes Your Contact class should have THREE attributes: first_name, last_name, and phone_number These attributes must get their values from the constructor arguments (i.e. in your main.py in the code you're instructed not to modify, a first name, last name, and phone number are all passed IN THAT ORDER to each of the calls to the Contact() constructor) You should override the dunder methods for __eq__ (equality), __lt__ (less than), and __gt__ (greater than) so that your search will work! Create your own sorting algorithm in the provided file algorithms.py (you may NOT use any built in sort functions!) the best sorting algorithm is an efficient algorithm Create your own binary searching algorithm in algorithms.py In main.py, import your Contact class, your sorting algorithm, and your binary search algorithm at the top of the file Apply your sorting algorithm in main.py to the contact_list variable ALREADY PROVIDED FOR YOU (DO NOT MODIFY contact_list OR YOU WILL GET A 0!!!) so that your contact_list will be SORTED ALPHABETICALLY BY FIRST NAME In main.py, create a menu that prompts the user to choose to do the following: Show all contacts Add a new contact Search for a specific contact Quit the program If a user chooses number 1 "Show all contacts" then the program should print out each contact in the address book first name last name phone number) on a new line If a user chooses number 2 "Add a new contact" then the program should prompt the user for the contact's first name then prompt for the contact's last name then prompt for the contact's phone number. The contact should then be added to the list. The list should then be SORTED ALPHABETICALLY BY FIRST NAME using YOUR OWN SORTING ALGORITHM If a user chooses number 3 "Search for a specific contact" then the program should prompt the user for the contact's first and last name. Then the program should apply your searching algorithm. if the contact is found, print out the contact's first name, last name, and phone number if the contact is not found, you must state that the contact is not found. If a user chooses number 4 "Quit the program" the program should end. The program should NOT terminate UNLESS this option is selected. If a user chooses any other number, the program should inform the user that is not an appropriate choice and re-prompt the user for an appropriate choice. Make sure you run and debug your program. Test your code. Once you have completed your program, upload your files to a new GitHub repository. Copy the URL of your repository and paste it in the answer box below.