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. Note Must use templates to implement this program. Size of stack and queue is determined by the number of the elements entered; You are not allowed to use stack queue libraries. You must implement all stack queue functions and operations Use only one .cpp to define and implement templates and the driving program. You are not allowed to use string manipulation operations 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