#NH4676. NH.2014.初中.04.猜数

NH.2014.初中.04.猜数

题目描述

猜数的规则非常简单。主持人会在心中想一个数 y ( -10000 ≤ y ≤ 10000 ),然后参与者通过询问主持人来猜这个数。下面是 4 种可接受的询问。

第 1 种询问:y 是严格大于 x 吗?

第 2 种询问:y 是严格小于 x 吗?

第 3 种询问:y 是大于或等于 x 吗?

第 4 种询问:y 是小于或等于 x 吗?

对于每个询问,主持人都会如实地回答“是”或者“否”。

给定一系列的询问和答案,请你找到满足所有答案的最小的 y 。如果不存在这样的 y ,输出“Impossible”(不含引号)。

输入格式

第一行包含一个整数 n ,表示询问和答案的数量。

接下来 n 行,每行包含一个询问和一个答案,形式为 “sign x answer” 。

“sign” 有 4 种可能,分别是 “>”(第1种询问),“<”(第2种询问),“>=”(第3种询问),“<=”(第4种询问)。

“answer”有 2 种可能,分别是 “Y”(表示“是”),“N”(表示“否”)。

所有询问中的 x 均满足 -10000 ≤ x ≤ 10000 。

数据范围

对于 50% 的数据,1 ≤ n ≤ 1000 。

对于 100% 的数据,1 ≤ n ≤ 100000 。

输出格式

如果存在满足所有答案的 y ,那么输出一个最小的 y ,否则输出“Impossible”(不含引号)。

样例

4
>= 1 Y
< 3 N
<= -3 N
> 55 N
3
2
> 100 Y
< -100 Y
Impossible