[中譯題目] Codeforces - 416A Guess a number!

416 A. Guess a number!

時間限制: 每個 test case 1 秒

記憶體限制: 每個 test case 256 M

一個叫做「猜個數子吧」的電視節目人氣正在高漲。整個 Berland 中，無論大人小孩都愛看!

規則非常簡單，主持人想一個整數 y ，參加者們藉由問問題來猜測這個數字。

只能問下列四種問題類型:

• y 大於 x 嗎? 
• y 小於 x 嗎? 
• y 大於或等於 x 嗎? 
• y 小於或等於 x 嗎? 

主持人會誠實的回答: 「是」或「否」。

給一連串的問題跟答案，找出一整數 y，能夠符合所有問題的答案。

如果找不到任何答案，輸出 "Impossible"。

Input

第一行只有一個整數 n (1 ≤ n ≤ 10000)，代表有幾個問題(和答案)。

下面 n 行包含一個問題和相對應的答案。

每一行的格式像這樣"符號 x 答案"，而符號表示如下:

• ">" (對應上述第一類型問題) 
• "<" (對應上述第二類型問題) 
• ">=" (對應上述第三類型問題) "<=" (對應上述第四類型問題)

出現的 x 一定會在 - 10^9 ≤ x ≤ 10^9 此範圍中。

答案是英文字母中的"Y" (代表「是」) 或 "N" (代表「否」)。

每一行裡面的數字、符號和答案都或間隔一個空格。

Output

輸出一整數 y，需要能夠符合所有問題的答案。 y 一定會在 - 2·10^9  ≤ y ≤  2·10^9 此範圍中。

如果有多個答案，輸出其中之一即可。

如果找不到任何答案，輸出 "Impossible"。(不包括雙引號)

Sample input

4

>= 1 Y

< 3 N

<= -3 N

> 55 N

2
> 100 Y
< -100 Y

Sample output

17
Impossible

---

原文出處
解題程式 (AC program)

If you want to use (copy, paste or quote) my original article, please contact me through email (autek.roy@gmail.com). If there is any mistake or comment, please let me know. :D

如要使用(複製貼上或轉載)作者原創文章，請來信跟我聯絡 (autek.roy@gmail.com)。如果有發現任何的錯誤與建議請留言或跟我連絡。 : )