P4385 [CHCI 2009 Final Exam #2] DVAPRAVCA

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

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

一个整数表示红点数量。

#### 数据规模与约定 对于 $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](https://hsin.hr/2009/final/second_day/tasks.pdf)。