Please Python 3 to solve the following problem. Please use Object oriented Programming(OOP) to solve and comment each line of code. Also, Please use efficient Data Structure to solving the problem and mention why you chose the data structure. Provide a documentation of the code as well. The code should have Time complexity of O(N) and a Space complexity of O(1). PLEASE FOLLOW THE ABOVE INSTRUCTIONS !!!!!!!!!

Write a program that: Accepts from the user at runtime multiple ANIMALS. Each ANIMAL has a NAME, BIRTHDAY (including year, month, and day), and COLOR. It is also of a particular SPECIES which the user will specify. Input SPECIES can be DOG, CAT, and SHEEP. You may define the input format and field order in any way you wish so long as a user is able to input up to 100 animals at one time. Each SPECIES can make a particular sound. DOGS say "bark" CATS say "meow" SHEEP say "baa" Identify the oldest ANIMAL of the most common SPECIES. Display to the user the following message about this ANIMAL: "NAME, the COLOR SPECIES says SOUND!" EXAMPLES input: Jack the white dog born on January 1st, 2016 Spot the black dog born on March 8th, 2015 Garfield the orange cat born on September 17, 1988 output: Spot, the black dog says bark! input: Spike, 1/1/2020, white, dog Sandy, 3/5/2018, blue, cat Fluffy, 2/29/2016, black, sheep Garfield, 9/17/1998, orange, cat output: Garfield, the orange cat says meow! Write a program that: Accepts from the user at runtime multiple ANIMALS. Each ANIMAL has a NAME, BIRTHDAY (including year, month, and day), and COLOR. It is also of a particular SPECIES which the user will specify. Input SPECIES can be DOG, CAT, and SHEEP. You may define the input format and field order in any way you wish so long as a user is able to input up to 100 animals at one time. Each SPECIES can make a particular sound. DOGS say "bark" CATS say "meow" SHEEP say "baa" Identify the oldest ANIMAL of the most common SPECIES. Display to the user the following message about this ANIMAL: "NAME, the COLOR SPECIES says SOUND!" EXAMPLES input: Jack the white dog born on January 1st, 2016 Spot the black dog born on March 8th, 2015 Garfield the orange cat born on September 17, 1988 output: Spot, the black dog says bark! input: Spike, 1/1/2020, white, dog Sandy, 3/5/2018, blue, cat Fluffy, 2/29/2016, black, sheep Garfield, 9/17/1998, orange, cat output: Garfield, the orange cat says meow