Famil Door想和他来自遥远的地方的朋友一起庆祝他的生日。他有N个朋友，他们每个人都可以在一年中从ai到bi的特定范围内来参加聚会。当然，Famil Door希望有尽可能多的朋友和他一起庆祝。
远的汽车和远的公民一样奇怪，所以只能载两个异性，也就是正好一男一女。然而，"远 "离这里太远了，不得使用其他交通工具去参加聚会。
家门应该选择一年中的某一天，邀请他的一些朋友，使他们此刻都有时间，而且邀请的男性朋友的数量与邀请的女性朋友的数量相等。求可能出现在聚会上的朋友的最大数量。
输入
输入的第一行包含一个整数n（1≤n≤5000）--即Famil Door的朋友人数。
然后是n行，描述这些朋友。每行以大写字母 "F "开始，代表女性朋友，以大写字母 "M "开始，代表男性朋友。然后是两个整数ai和bi（1≤ai≤bi≤366），规定第i个朋友可以从第ai天到第bi天来参加聚会。
输出
打印可能来参加Famil Door聚会的最大人数。