Телешоу «Угадай число!» набирает популярность. Вся Берляндия от мала до велика смотрит это шоу.
Правила просты. Ведущий загадывает целое число y, а участники его отгадывают, задавая вопросы ведущему. Допустимы четыре вида вопросов:
На каждый из вопросов ведущий правдиво отвечает «да» или «нет».
По заданной последовательности вопросов и ответов на них найдите любое из целочисленных значений 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
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач