99064 - 猜数
时间限制 : 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。