#2197. Cow Rectangles
Cow Rectangles
题目描述
农民约翰的头奶牛(的位置描述如下: 二维平面中的不同点。这些奶牛属于两种不同的动物 品种:霍尔斯泰犬和根西岛犬。农民约翰想建造一个 边平行于包围的坐标轴的矩形围栏 只有霍尔斯泰因牛,没有根西岛牛(即使它是封闭的,也算封闭的) 在围栏的边界上)。在所有这些栅栏中,农民约翰 想要建造一个围栏,将霍尔斯泰因人的数量限制在最大范围内。和 在所有这些栅栏中,农民约翰想建造一个最小的栅栏 可能的区域。请确定此区域。零宽度的栅栏或 高度是允许的。
输入格式
第一行输入包含行。接下来的行中的每一行 描述包含两个整数和一个字符。这个 整数表示一个点((,在该点上, 位于。字符为或表示奶牛的品种。不 两头奶牛位于同一点,并且始终至少有 一只荷斯坦奶牛。
输出格式
打印两个整数。第一行应包含最大数字 霍尔斯泰山脉可以被没有根西岛的栅栏围起来, 第二行应该包含由这样一个 栅栏
样例
输入样例
5
1 1 H
2 2 H
3 3 G
4 4 H
6 6 H
输出样例
2
1