Suppose that two stacks of positive integers are needed for aproject. Each stack is to contain integers that are less than orequal to 500. One stack is to contain even integers; the otherstack is to contain odd integers. Also, the total number of valuesin the combined stacks at any given time will not exceed 200. â–ªDesign a way to implement both stacks in only one(pay attention!!!)1-D array. â–ª Write a Python class definition(s) for the doublestack representation designed previously. Include the followingoperations: â—¦ isEmpty (for each stack) â—¦ size (for each stack) â—¦push (insert an integer onto the correct stack depending on whetherit is even or odd) â—¦ pop (for each stack) â—¦ top (for each stack) â–ªFully test all the stack operations in a Python main program.Notetwo stacks together should only use one array.
