#2197. Cow Rectangles

Cow Rectangles

题目描述

农民约翰的N\red{N}头奶牛(1<=N<=500\red{1<=N<=500)}的位置描述如下: 二维平面中的不同点。这些奶牛属于两种不同的动物 品种:霍尔斯泰犬和根西岛犬。农民约翰想建造一个 边平行于包围的坐标轴的矩形围栏 只有霍尔斯泰因牛,没有根西岛牛(即使它是封闭的,也算封闭的) 在围栏的边界上)。在所有这些栅栏中,农民约翰 想要建造一个围栏,将霍尔斯泰因人的数量限制在最大范围内。和 在所有这些栅栏中,农民约翰想建造一个最小的栅栏 可能的区域。请确定此区域。零宽度的栅栏或 高度是允许的。

输入格式

第一行输入包含N\red{N}行。接下来的N\red{N}行中的每一行 描述cow\red{cow,}包含两个整数和一个字符。这个 整数表示一个点(x\red{x,}y\red{y)}0<=x\red{0<=x,}y<=1000\red{y<=1000)},在该点上,cow\red{cow} 位于。字符为H\red{H}G\red{G,}表示奶牛的品种。不 两头奶牛位于同一点,并且始终至少有 一只荷斯坦奶牛。

输出格式

打印两个整数。第一行应包含最大数字 霍尔斯泰山脉可以被没有根西岛的栅栏围起来, 第二行应该包含由这样一个 栅栏

样例

输入样例

5
1 1 H
2 2 H
3 3 G
4 4 H
6 6 H

输出样例

2
1