A. Угадай число!
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Телешоу «Угадай число!» набирает популярность. Вся Берляндия от мала до велика смотрит это шоу.

Правила просты. Ведущий загадывает целое число y, а участники его отгадывают, задавая вопросы ведущему. Допустимы четыре вида вопросов:

  • Верно ли, что загаданное число строго больше числа x?
  • Верно ли, что загаданное число строго меньше числа x?
  • Верно ли, что загаданное число больше или равно числа x?
  • Верно ли, что загаданное число меньше или равно числа x?

На каждый из вопросов ведущий правдиво отвечает «да» или «нет».

По заданной последовательности вопросов и ответов на них найдите любое из целочисленных значений y, которое удовлетворяет всем ответам. Если такого значения не существует, то выведите слово «Impossible».

Входные данные

В первой строке входных данных записано целое число n (1 ≤ n ≤ 10000) — количество вопросов (и ответов). Далее n строк содержат по одному вопросу и ответу на него. Формат каждой из строк таков: «знак x ответ», где знак это:

  • '>' (для вопросов первого типа),
  • '<' (для вопросов второго типа),
  • '>=' (для вопросов третьего типа),
  • '<=' (для вопросов четвертого типа).

Все значения x целочислены и удовлетворяют неравенству  - 109 ≤ x ≤ 109. Ответ обозначается буквой латинского алфавита 'Y' (ответ «да») или 'N' (ответ «нет»).

Последовательные элементы в строках разделяются ровно одним пробелом.

Выходные данные

Выведите любое из таких целых y, что ответы на все вопросы верны. Выводимое число y должно удовлетворять неравенству  - 2·109 ≤ y ≤ 2·109. Если ответ определен неоднозначно, выведите любой из них. Если такого значения не существует, то выведите слово «Impossible» (без кавычек).

Примеры
Входные данные
4
>= 1 Y
< 3 N
<= -3 N
> 55 N
Выходные данные
17
Входные данные
2
> 100 Y
< -100 Y
Выходные данные
Impossible