Телешоу «Угадай число!» набирает популярность. Вся Берляндия от мала до велика смотрит это шоу.
Правила просты. Ведущий загадывает целое число y, а участники его отгадывают, задавая вопросы ведущему. Допустимы четыре вида вопросов:
- Верно ли, что загаданное число строго больше числа x?
- Верно ли, что загаданное число строго меньше числа x?
- Верно ли, что загаданное число больше или равно числа x?
- Верно ли, что загаданное число меньше или равно числа x?
На каждый из вопросов ведущий правдиво отвечает «да» или «нет».
По заданной последовательности вопросов и ответов на них найдите любое из целочисленных значений y, которое удовлетворяет всем ответам. Если такого значения не существует, то выведите слово «Impossible».
Выходные данные
Выведите любое из таких целых y, что ответы на все вопросы верны. Выводимое число y должно удовлетворять неравенству - 2·109 ≤ y ≤ 2·109. Если ответ определен неоднозначно, выведите любой из них. Если такого значения не существует, то выведите слово «Impossible» (без кавычек).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
>= 1 Y
< 3 N
<= -3 N
> 55 N
|
17
|
|
2
|
2
> 100 Y
< -100 Y
|
Impossible
|