Suppose you have a stack in which the values 1 through 5 must be pushed on the stack in that order, but that an item on the stack can be popped and printed at anytime. So for example, the operations

s.push(1); s.push(2); print s.pop();

s.push(3); s.push 4); print s.pop();

s.push(5); print s.pop(); print s.pop(); print s.pop();

produces 2 4 5 3 1. Based on the constraints mentioned above, give the list of operations that would produce the following sequence, If it is not possible, state so.

1 3 5 4 2