题目描述

大笨龙替森林牧场拍合影。聪明兔在取景板上标出了每头牛的位置，花斑牛记作 H，金毛牛记作 G。今天轮到花斑牛上封面，连相框边缘也不能露出一头金毛牛。

取景框是一个边与坐标轴平行的闭矩形，落在内部或边界上的牛都会入镜。取景框可以压成一条线，也可以缩成一个点。聪明兔想先让尽可能多的花斑牛入镜，再从这些取景框中挑面积最小的一个。

输入格式

第一行是牛的头数 N。接下来 N 行，每行给出两个整数 x、y 和一个字符 H 或 G，分别表示一头牛的坐标和类别。

输出格式

输出两行。第一行输出能入镜的最多花斑牛头数，第二行输出达到这一头数时的最小取景面积。

样例 1

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

2
1

左下角的两头花斑牛可以一起入镜，最小取景框的两个对角是 (1, 1) 和 (2, 2)。右上角的两头也能一起入镜，但需要更大的框。

样例 2

5
2 1 H
2 5 H
2 8 H
2 9 G
6 5 G

3
0

横坐标为 2 的三头花斑牛可以用一条竖线框住。把上端停在纵坐标 8，就能避开纵坐标 9 的金毛牛。

样例 3

输入文件 · 答案文件

样例 4

输入文件 · 答案文件

数据范围

1 ≤ N ≤ 500，0 ≤ x, y ≤ 1000。所有位置两两不同，至少有一头花斑牛。

共 20 个独立测试点，每点 5 分。