矛盾的不等式

题目描述

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

输入格式

输入的第一行包含 n。 以下 n 行每行包含字符 L 或 G，之后是一个整数 vi。

输出格式

输出最少的矛盾数量

样例 #1

样例输入 #1

2
G 3
L 5

样例输出 #1

0

提示

对于 30%的数据，$1≤n≤10$
对于 100%的数据，$1≤n≤1000，1≤vi≤10^9$