时间限制： 2.0 秒

空间限制： 256 MB

题目描述

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

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

• X < C
• X <= C
• X = C
• X > C
• X >= C

输入格式

从标准输入读入数据。

第一行一个整数 $n$，表示不等式个数。

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

不等式输入格式为：X sign C，关系运算符 (sign) 左右各有一个空格，$C$ 是整数。

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

输出格式

输出到标准输出。

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

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

2

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

7

3
X > 10
X < 10
X = 10

1

子任务

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

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

对于所有数据，$1 \leq n \leq 200,~0 \leq C \leq 10^{9}$。