Part a: Write a program that creates an ArrayList of pets .An item in the list is either a Dog or a Cat. For each pet, enter its name and type (c for cat and d for dog). Stop the input when the string STOP is entered for the name. After the input is complete, output the name and type for each pet in the list.

Part b: Modify part b and this time group the output by printing out the names of all cats first and then the names of all dogs.

c++ code