← 返回题目列表

Codeforces · 416/A

A. 猜一个数字!

中文机器翻译题面 查看原题

一个名为“猜数字!”的电视节目正在聚集人气。整个贝尔兰,无论老少,都在观看这出戏。

规则很简单。主持人想出一个整数 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