一个名为“猜数字!”的电视节目正在聚集人气。整个贝尔兰,无论老少,都在观看这出戏。
规则很简单。主持人想出一个整数 y,参与者通过向主持人提问来猜测它。可接受的问题有四种类型:
- y 是否严格大于数字 x?
- y 是否严格小于数字 x?
- y 是否大于或等于数字 x?
- y 是否小于或等于数字 x?
对于每个问题,主持人如实回答“是”或“否”。
给定问题和答案的序列,找到满足所有答案标准的 y 的任何整数值。如果没有这样的值,则打印“不可能”。
输入
输入的第一行包含一个整数 n (1 ≤ n ≤ 10000) — 问题(和答案)的数量。接下来的 n 行每行包含一个问题和一个答案。每行的格式如下:“sign x answer”,其中符号为:
- ">"(对于第一类查询),
- “<”(用于第二类查询),
- ">=(对于第三类查询),
- “<=”(用于第四类查询)。
x 的所有值都是整数,并且满足不等式 - 109 ≤ x ≤ 109。答案是英文字母“Y”(表示“是”)或“N”(表示“否”)。
行中的连续元素由单个空格分隔。
输出
打印任何这样的整数 y,所有查询的答案都是正确的。打印的数字 y 必须满足不等式 - 2·109 ≤ y ≤ 2·109。如果有很多答案,请打印其中任何一个。如果这样的值不存在,则打印单词“Impossible”(不带引号)。
示例
输入 #1
4 >= 1 Y < 3 N <= -3 N > 55 N
输出 #1
17
输入 #2
2 > 100 Y < -100 Y
输出 #2
Impossible