Farmer John 的 $N$ 头牛位于二维平面上互不相同的点，$1 \leq N \leq 500$。牛有 Holsteins 和 Guernseys 两个品种。他想建边平行于坐标轴的矩形围栏，只围住 Holsteins，不含 Guernseys（在围栏边界上的牛也算被围住）。首先要围住尽可能多的 Holsteins，再在这样的围栏中选择面积最小的。请求出此面积。宽或高为零的围栏也允许。

输入格式

第一行包含 $N$。接下来 $N$ 行每行用两个整数和一个字符描述一头牛。整数给出位置 $(x,y)$（$0 \leq x, y \leq 1000$），字符 $H$ 或 $G$ 表示品种。任意两头牛位置不同，保证至少有一头 Holstein。

输出格式

输出两个整数。第一行是不含 Guernseys 的围栏最多能围住的 Holsteins 数，第二行是这种围栏的最小面积。

样例

输入格式 1

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

输出格式 1

2
1

题目作者：Nick Wu，2015