比起栈练习3，本题不保证访问栈顶元素时或出栈时栈不为空，现在给出这 $N$ 此操作，输出结果。

第一行，一个数字 $N$，表示操作个数。$1≤N≤10^5$。
其后 $N$ 行，表示 $N$ 个操作：
$1$ 入栈；入栈元素大小不会超过 $10^9$。
$2$ 出栈；
$3$ 访问栈顶。

若干行每次的结果。
对于 $2$ 操作。如果栈为空，每次操作输出 impossible!。
对于 $3$ 操作。如果栈为空，每次操作输出 impossible!。如果栈不为空，输出对应的栈顶数据。