CF416A.Guess a number!

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

A TV show called "Guess a number!" is gathering popularity. The whole Berland, the old and the young, are watching the show.

The rules are simple. The host thinks of an integer yy and the participants guess it by asking questions to the host. There are four types of acceptable questions:

  • Is it true that yy is strictly larger than number xx ?
  • Is it true that yy is strictly smaller than number xx ?
  • Is it true that yy is larger than or equal to number xx ?
  • Is it true that yy is smaller than or equal to number xx ?

On each question the host answers truthfully, "yes" or "no".

Given the sequence of questions and answers, find any integer value of yy that meets the criteria of all answers. If there isn't such value, print "Impossible".

输入格式

The first line of the input contains a single integer nn ( 1<=n<=100001<=n<=10000 ) — the number of questions (and answers). Next nn lines each contain one question and one answer to it. The format of each line is like that: "sign x answer", where the sign is:

  • ">" (for the first type queries),
  • "<" (for the second type queries),
  • ">=" (for the third type queries),
  • "<=" (for the fourth type queries).

All values of xx are integer and meet the inequation 109<=x<=109-10^{9}<=x<=10^{9} . The answer is an English letter "Y" (for "yes") or "N" (for "no").

Consequtive elements in lines are separated by a single space.

输出格式

Print any of such integers yy , that the answers to all the queries are correct. The printed number yy must meet the inequation 2109<=y<=2109-2·10^{9}<=y<=2·10^{9} . If there are many answers, print any of them. If such value doesn't exist, print word "Impossible" (without the quotes).

输入输出样例

  • 输入#1

    4
    &gt;= 1 Y
    &lt; 3 N
    &lt;= -3 N
    &gt; 55 N
    

    输出#1

    17
    
  • 输入#2

    2
    &gt; 100 Y
    &lt; -100 Y
    

    输出#2

    Impossible
    
首页