A. 不等式 - 2017 计算机系暑期夏令营机考

仪表盘所有提交榜单

单点时限: 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

比赛状态发生变化，点 OK 刷新。

OK

2017 计算机系暑期夏令营机考