题目描述

农民约翰的${N}$头奶牛（${1<=N<=500）}$的位置描述如下： 二维平面中的不同点。这些奶牛属于两种不同的动物品种：$H$ 和 $G$ 。农民约翰想建造一个边平行于坐标轴的矩形围栏，围栏里和围栏边界上只有$H$ ，$G$ 只能在围栏外面。

在所有这些栅栏中，农民约翰想要建造一个围栏，围栏里$H$ 最多。

在所有$H$ 数量最多这些栅栏中，农民约翰想建造一个面积最小的栅栏。

输入格式

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

输出格式

打印两个整数。第一行应包含最大数字$H$ 的数量，满足围栏里只有$H$ ，第二行表示满足最大条件下，最小的面积

样例

输入样例

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

输出样例

2
1