Create a program that declares an array of at least 12 relatives objects. The Relative class includes auto-implemented properties for the relative's name, their relationship to you, and three integers to represent their birthday - month, day, and year. Fill the array with relatives.

Then create a menu that will be displayed with the following options:

1. Display relatives in order by first name

2. Display relatives in order by last name

3. Search for relative by name.

4. Search for relatives by month.

5. Exit Program

The entire array should be displayed for options 1 and 2.

Option 3 should display all the information about the relative or display a message that states that the relative is not in the array.

Option 4 should display all the relatives that have a birthday in the given month. If none of the relatives have a birthday that month, then display a message that states that.