Problem #3304 - ECNU Online Judge

单点时限: 2.0 sec

内存限制: 256 MB

给定 $n$ 个关于整数 $X$ 的不等式，问最多有多少个不等式成立。

每个不等式为如下的形式之一：

第一行一个整数 $n$ $(1 \leq n \leq 200)$ ，表示不等式个数。

接下来 $n$ 行，每行一个不等式。

不等式输入格式为：X sign C，关系运算符 (sign) 左右各有一个空格， $C$ 是整数， $0 \leq C \leq 10^{9}$ 。

关系运算符为：<, <=, =, >, >=。

对于 $35 %$ 的数据，关系运算符只会出现 <= 和 >=。

对于 $85 %$ 的数据， $C \leq 10^{3}$ 。

输出最多可以同时成立的不等式个数。

Input

4
X = 1
X = 2
X = 3
X > 0

Output

Input

10
X >= 10
X <= 90
X = 1
X > 35
X < 90
X <= 1000
X > 0
X = 900
X < 500
X > 300

Output

Input

3
X > 10
X < 10
X = 10

Output

302 人解决，418 人已尝试。

370 份提交通过，共有 1648 份提交。

2.9 EMB 奖励。

创建: 7 年，8 月前.

修改: 7 年前.

最后提交: 1 周，1 天前.

3304. 不等式