99064 - 猜数

通过次数

3

提交次数

5

时间限制 : 1 秒
内存限制 : 128 MB

猜数的规则非常简单。主持人会在心中想一个数 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。

输出

输出文件名为 guess.out。

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

样例

输入

4
>= 1 Y
< 3 N
<= -3 N
> 55 N

输出

3

输入

2
> 100 Y
< -100 Y

输出

Impossible

提示

【数据范围】

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

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