For this assignment you will implement stacks and queues ADT. A stack and a queue are the same if they have the same number of elements and the elements at the corresponding positions are the same. The program also outputs whether the elements do have the same matching group symbols. Matching symbols are (,), {,}, [,], The program displays a menu on the screen allowing the user to enter the elements of stack and queue. The program terminates when the user enters 9. Validations: The program accepts only integer data type when selecting from the menu (1 or 9). Everything else should be rejected with an invalid option message. *** Welcome to My stack/Queue Program *** The function of this program is to: Validate that a stack and a queue is identical. Stacks/queues are same if they have the same number of elements, symbols, and the their elements and symbols at the corresponding positions are the same. The program also outputs whether the elements do have the same matching group symbols. Select from the following menu Enter Stack/Queue Values. Terminate the program. 1 Enter Stack Values terminated by; 5+(12+7)/8-2*9; Enter Queue Values terminated by; 5+(12+7)/8-2*9; Stack and Queue are identical First Expression does have matching grouping symbols. Select from the following menu Enter Stack/Queue Values. Terminate the program. 1 Enter Stack Values terminated by; 5+{12 +7 >/8 - 2*9; Enter Queue Values terminated by; 5 + {12 + 7 >/8 - 2*9; Stack and Queue are identical First Expression does not have matching grouping symbols