4555: 栈练习2
[Creator : ]
Description
此题与栈练习1相比改了 $2$ 处：1、加强了数据，2、不保证栈空时不会出栈。
给定一个栈（初始为空，元素类型为整数，且小于等于 $10^9$），只有两个操作：入栈和出栈。先给出这些操作，请输出最终栈的栈顶元素。
操作解释：
$1$ 表示将一个元素入栈；
$2$ 表示出栈。出栈的时候栈可能为空。
给定一个栈（初始为空，元素类型为整数，且小于等于 $10^9$），只有两个操作：入栈和出栈。先给出这些操作，请输出最终栈的栈顶元素。
操作解释：
$1$ 表示将一个元素入栈；
$2$ 表示出栈。出栈的时候栈可能为空。
Input
第一行，一个数字 $N$，表示操作个数。$1 \leq N \leq 10^5$。
其后 $N$ 行，表示 $N$ 个操作（如果是入栈则后面还会有一个入栈元素）。
具体见样例（输入不保证栈空时不会出栈）。
其后 $N$ 行，表示 $N$ 个操作（如果是入栈则后面还会有一个入栈元素）。
具体见样例（输入不保证栈空时不会出栈）。
Output
最终栈顶元素。若最终栈空，或每次栈空时有出栈操作，输出”impossible!”（不含引号）。
Sample 1 Input
3
1 2
2
2
Sample 1 Output
impossible!
impossible!