CF629B Far Relative’s Problem

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 翻译