B. Дальние-дальние друзья
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Фома Дор хочет пригласить на вечеринку в далёкую-далёкую страну своих друзей. Всего у него n друзей, и каждый из них может приехать только в определённый промежуток дней с ai по bi. Разумеется, Фома Дор хотел бы видеть как можно больше гостей на своей вечеринке.

Машины в далёкой-далёкой стране очень странные и могут одновременно перевозить только ровно двух людей противоположного пола, то есть ровно одного мужчину и одну женщину. При этом страна настолько далёкая, что другого способа туда добраться не существует.

Фома Дор хочет выбрать какой-то день года и пригласить некоторых друзей, которые могут приехать в это время, так чтобы количество приглашённых мужчин равнялось количеству приглашённых женщин. Определите, сколько максимум гостей может быть на вечеринке.

Входные данные

В первой строке входных данных записано единственное число n (1 ≤ n ≤ 5000) — количество друзей у Фомы Дора.

Затем следует n строк, каждая из которых описывает одного друга. Строка начинается с заглавной английской 'F', если это друг женского пола, и заглавной английской 'M', если мужского. Затем идут два целых числа ai и bi (1 ≤ ai ≤ bi ≤ 366), которые означают, что i-й друг может приехать в любой день между ai и bi включительно.

Выходные данные

Выведите максимально возможное количество гостей на вечеринке Фомы Дора.

Примеры
Входные данные
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
Примечание

В первом примере друзья 3 и 4 могут прийти в любой день между 117 и 128 включительно.

Во втором примере друзья с номерами 3, 4, 5 и 6 могут прийти в день 140.