题目描述

有 $n$ 个不等式用来描述变量 $x$ ，其中一些是相互矛盾的，你来选取一个关于 $x$ 的值，让这 $n$ 个不等式中，产生的矛盾最少（即满足条件的不等式最多），输出最少的矛盾数量。

其中 $L\ v$ 表示 $x \le v$ ， $G\ v$ 表示 $x \ge v$

输入格式

输入的第一行包含 $n$ 。 以下 $n$ 行每行包含字符 $L$ 或 $G$ ，之后是一个整数 $vi$ 。 其中 $1\le n\le 1000$ ， $1\le vi\le 1e9$ 。

输出格式

输出最少的矛盾数量。

数据范围

对于 $33\%$ 的数据， $1 \le n \le 10$ ；

对于 $100\%$ 的数据， $1 \le n \le 1000, 1 \le vi \le 10^9$ 。

输入样例 1

2
G 3
L 5

输出样例 1

0