Stack push / pop#10608

Stack push / pop

1 second
128 megabytes
Very easy

Simulate the operations with the stack:

All pop commands are correct.

If stack is empty and top command arrives, print nothing.

Input

Each line contains a single command.

Output

For each top command print on a separate line the corresponding result.

Examples

Example 1

Loading
Loading