Codeforces Round 241 (Div. 2) |
---|
Закончено |
Телешоу «Угадай число!» набирает популярность. Вся Берляндия от мала до велика смотрит это шоу.
Правила просты. Ведущий загадывает целое число 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
Название |
---|