传统题 1000ms 256MiB

猜数(guess)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

猜数的规则非常简单。主持人会在心中想一个整数y(-10000<=y<=10000),然后参与者通过询问主持人来猜这个数。下面是4种可接受的询问。
第1种询问:y是严格大于x吗?
第2种询问:y是严格小于x吗?
第3种询问:y是大于或等于x吗?
第4种询问:y是小于或等于x吗?
对于每个询问,主持人都会如实地回答“是”或者“不是”。
给定一系列的询问和答案,请你找到满足所以答案的最小的y。如果不存在这样的y,输出“Impossible”(不含引号)。

Format

Input

第一行包含一个整数n,表示询问和答案的数量。 接下来n行,每行包含一个询问和答案,形式为“sign x answer”。 “sign”有4种可能,分别是“>”(第1种询问),“<”(第2种询问),“>=”,“<=”。 “answer”有2种可能,分别是“Y”,“N”表示“是”和“不是”。 所有询问中的整数x均满足-10000<=x<=10000。

Output

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

Samples

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

Limitation

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

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

3月18日作业

未认领
状态
已结束
题目
8
开始时间
2023-3-17 0:00
截止时间
2023-4-10 23:59
可延期
24 小时