4887: zz的聚会

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:13 通过:12

题目描述


zz想和他来自遥远的地方的朋友一起庆祝他的生日。他有N个朋友,他们每个人都可以在一年中从ai到bi的特定范围内来参加聚会。当然,zz希望有尽可能多的朋友和他一起庆祝。
zz 的朋友都住的比较远,大家都只能坐车前往,而且当地有个奇怪的规定,每辆出行的车只能载两个异性,也就是正好一男一女。
zz想选择一年中的某一天,邀请他的一些朋友聚一聚,使他们此刻都有时间,而且邀请的男性朋友的数量与邀请的女性朋友的数量相等。求可能出现在聚会上的朋友的最大数量。

输入格式

输入
输入的第一行包含一个整数n(1≤n≤5000)--即zz的朋友人数。
然后是n行,描述这些朋友。每行以大写字母 "F "开始,代表女性朋友,以大写字母 "M "开始,代表男性朋友。然后是两个整数ai和bi(1≤ai≤bi≤366),规定第i个朋友可以从第ai天到第bi天来参加聚会。 

输出格式

输出
打印可能来参加Famil Door聚会的最大人数。 
Examples
Input
4
M 151 307
F 343 352
F 117 145
M 24 128
Output
2
Input
6
M 128 130
F 128 131
F 131 140
F 131 141
M 131 200
M 140 200
Output
4
Note
在第一个样本中,朋友3和4可以在范围[117,128]的任何一天来。
在第二个样本中,指数为3、4、5和6的朋友可以在第140天到来。 



输入样例 复制

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

输出样例 复制

2