3. (a) (4 points) You are given an initially empty stack and perform the following operations on it: push(B), push(A), push(T), push(I), pop), pop0, push(Z), push(A), pop0, push(I), push(N), push(L), pop), push(G), push(A), push(R), push(F), pop0, pop). Show the contents of the stack after all operations have been performed and indicate where the top of the stack is. b) (6 points) Describe how to implement two stacks using one array. The total number of elements in both stacks is limited by the array length; all stack operations (push, pop, size) should run in O(1) time