### 问题描述 在一个二维平面上面有 $N$ 个点。第 $i$ 个点的初始坐标为 $(x_{i},y_{i})$。每个点开始以每秒一个单位的速度在平行于 $x$ 轴或者 $y$ 轴的方向上移动。现在给你一个字符 $d_{i}$，代表第 $i$ 个点特定的移动方向，如下所示： - 如果 $d_{i}=R$，第 $i$ 个点沿 $x$ 轴正方向移动。 - 如果 $d_{i}=L$，第 $i$ 个点沿 $x$ 轴负方向移动。 - 如果 $d_{i}=U$，第 $i$ 个点沿 $y$ 轴正方向移动。 - 如果 $d_{i}=D$，第 $i$ 个点沿 $y$ 轴负方向移动。 你可以在所有点开始移动后（包括他们开始移动的那一刻），选择某一个时刻停止所有的点。我们规定 $x_{max},x_{min}$ 分别是 $N$ 个点的 $x$ 坐标中的最大值和最小值，$y_{max},y_{min}$ 分别是 $N$ 个点的 $y$ 坐标中的最大值和最小值。 请你求出 $(x_{max}-x_{min}) \times (y_{max}-y_{min})$ 的最小值，结果四舍五入到整数位。 ### 输入格式 第一行输入一个整数 $N$，代表点的个数。 接下来 $N$ 行，每行输入 $3$ 个整数 $x_{i},y_{i},d_{i}$，代表点 $i$ 的初始坐标和移动方向。 ### 输出格式 输出一行，包含一个整数，代表$(x_{max}-x_{min}) \times (y_{max}-y_{min})$ 的最小值。 ### 样例输入 ```text 20 6 -10 R -4 -9 U 9 6 D -3 -2 R 0 7 D 4 5 D 10 -10 U -1 -8 U 10 -6 D 8 -5 U 6 4 D 0 3 D 7 9 R 9 -4 R 3 10 D 1 9 U 1 -6 U 9 -8 R 6 7 D 7 -3 D ``` ### 样例输出 ```text 274 ``` ### 评测数据规模 $1 \leq N \leq 10^{5},-10^{8} \leq x_{i},y_{i} \leq 10^{8}$。