Suppose that an intermixed sequence of 10 push and 10 popoperations are performed on a LIFO stack. The push operations addthe values 0 through 9 to the stack, in the order given; theintermixed pop operations delete and print the return values. Whichof the following output sequences could occur? Select all thatapply.

(a) 1 3 6 8 5 7 4 2 0 9

(b) 1 3 5 4 2 7 0 8 9 6

(c) 0 1 2 3 4 5 6 7 8 9

(d) 5 4 3 2 1 0 6 7 8 9

(e) 1 0 3 8 9 7 6 5 4 2