题目描述

给定平面上的 $N$ 个点，其中有一些是红点，其他是蓝点。

现在让你找一对平行线（可以不平行于坐标轴），在满足在平行线之间没有蓝点，并且平行线不经过任何一个点的情况下，使得被夹在平行线之间的红点个数最多。你只需要计算夹在这对平行线之间的红点数量。

输入格式

第一行一个整数 $N$，表示总点数。

接下来 $N$ 行，每行两个整数 $x_i,y_i$ 和一个字符 R（红色）或者 B（蓝色），表示点的坐标和颜色。

输出格式

一个整数表示红点数量。

4
0 0 R
0 1 B
1 1 R
1 0 B

2

提示

数据规模与约定

对于 $50\%$ 的数据，$N\le 350$。

对于 $100\%$ 的数据，$1\le N\le 1000$，$|x_i|,|y_i|\le 10^9$，保证没有三点共线。

说明

翻译自 Croatian Highschool Competitions In Informatics 2009 Final Exam #2 T1 DVAPRAVCA。