猜数字

题目描述:

猜数字游戏啦！给你如下四种提示：

（1）这个数严格大于x吗？

（2）这个数严格小于x吗？

（3）这个数大于等于x吗？

（4）这个数小于等于x吗？

每个提示，都会给出相应的答案，yes或者no。

如果有多个数满足条件，输出最小的。如果不存在这样的数，输出“Impossible”。

输入格式:

第一行输入一个整数n。

接下来n行，每行一个字符串“sign x answer”，是四个提示的中的一个。

sign是“>”,"<","<=",">="; answer 是“Y”或者"N" ;

如（1）就会有类似这样的字符串“  > x Y” 或者“ > x N”;

输出格式:

如果最终的答案有下界的，则输出这个下界
如果存在答案，但是答案没有下界，输出-2000000000
否则输出“Impossible”

样例输入:

样例1：
4
>= 1 Y
< 3 N
<= -3 N
> 55 N

样例2：
2
> 100 Y
< -100 Y

样例输出:

样例1：
3

样例2：
Impossible

提示:

100%的数据，n的范围[1,10000],x的范围[-10⁹,10⁹]

时间限制: 1000ms
空间限制: 128MB

---