题目描述

Problem 小白想在 2019 年邀请他的好友参加一次聚会，具体哪一天未确定，但是已知第 $i$ 个朋友的性别，且该朋友在第 $a​_i$ ​到 $b​_i$ 这几天有时间参加（包含 $a_​i$ 和 $b_​i$）。

小白希望参加的朋友的男女数量刚好相等，且能参加的人数越多越好。当然为了男女人数相等，他也可以婉拒其中的某些人。请计算最多有多少个朋友可以参加。

输入格式

第一行一个整数 $n$，表示朋友的数量，$n\le 5000$。

接下来 $n$ 行，分别是一个字符 F 或者 M，分别表示女和男；两个整数，分别表示 $a​_i$ 和 $b_​i$，$1\le a_i\le b_i\le 366$。

输出格式

输出共一个数，表示在男女数量相等的情况下，最多可以有多少个朋友参加派对。

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