CF416A Guess a number!

一个名为“猜数字！”的电视节目正在逐渐流行。整个 Berland，无论老少，都在观看该节目。 规则很简单。主持人心里想一个整数 $y$，参与者通过向主持人提问来猜测这个数。可以咨询的提问有以下四种类型： - $y$ 是否严格大于数字 $x$？ - $y$ 是否严格小于数字 $x$？ - $y$ 是否大于或等于数字 $x$？ - $y$ 是否小于或等于数字 $x$？ 对于每次提问，主持人都会如实回答“yes”或“no”。 给定所有的提问及其回答，找出一个整数 $y$，使其满足所有回答的约束。如果不存在这样的 $y$，输出“Impossible”。

第一行包含一个整数 $n$（$1 \leq n \leq 10000$），表示提问（和回答）的数量。接下来的 $n$ 行，每行包含一个提问和一个对它的回答。每行的格式为“sign x answer”，其中 sign 为： - “>” 表示第一种提问， - “=” 表示第三种提问， - “

输出任意一个满足所有条件的整数 $y$。该数必须满足 $-2 \cdot 10^9 \leq y \leq 2 \cdot 10^9$。如果有多个答案，输出任意一个即可。如果不存在这样的 $y$，输出单词“Impossible”。

由 ChatGPT 5 翻译