题目描述

Famil Door 想要和他来自 Far Far Away 的朋友们一起庆祝他的生日。他有 $n$ 个朋友，每个朋友只能在一年中的某个具体的日期区间 $[a_{i}, b_{i}]$ 来参加聚会。当然，Famil Door 希望有尽可能多的朋友能一起庆祝。

Far Far Away 的交通工具也和那儿的居民一样奇特，每辆车只能载正好一位男性和一位女性，也就是一位男生和一位女生。又因为 Far Far Away 实在太远了，除了这种交通工具外，没有其他方式可以到达聚会现场。

Famil Door 应当选择一年中的某一天，并邀请一些朋友，使得所有受邀请的朋友在这一天都能到场，且受邀男生人数与女生人数相同。请你求出最多能有多少朋友一同参加 Famil Door 的聚会。

输入格式

输入的第一行包含一个整数 $n$（$1 \leq n \leq 5000$），表示 Famil Door 的朋友数。

接下来的 $n$ 行描述每个朋友的信息。每行以大写字母 'F'（表示女性朋友）或 'M'（表示男性朋友）开头，随后是两个整数 $a_i$ 和 $b_i$（$1 \leq a_i \leq b_i \leq 366$），表示第 $i$ 个朋友能在第 $a_i$ 天至第 $b_i$ 天（含）参加聚会。

输出格式

输出一个整数，表示最多能有多少人参加 Famil Door 的聚会。

说明/提示

在第一个样例中，第 $3$ 和第 $4$ 个朋友能在 $[117,128]$ 区间的任意一天到场。

在第二个样例中，第 $3$、$4$、$5$、$6$ 号朋友都能在第 $140$ 天到场。

由 ChatGPT 5 翻译

样例

4
M 151 307
F 343 352
F 117 145
M 24 128

2

6
M 128 130
F 128 131
F 131 140
F 131 141
M 131 200
M 140 200

4