홀스타인 울타리

평면 위에 소 $N$마리($1 \le N \le 500$)가 서로 다른 점에 서 있다. 각 소는 홀스타인이거나 건지다.

농장주는 변이 좌표축에 평행한 직사각형 울타리를 세워 홀스타인만 감싸고 건지는 한 마리도 감싸지 않으려 한다. 울타리 경계선 위에 있는 소도 감싼 것으로 센다.

이런 울타리 중에서 홀스타인을 가장 많이 감싸는 울타리를 고르고, 그중에서 면적이 가장 작은 울타리를 고른다. 감싼 홀스타인 수와 그 면적을 구하라. 너비나 높이가 $0$인 울타리도 세울 수 있다.

첫째 줄에 $N$이 주어진다.

다음 $N$개의 줄에 각각 정수 $x$, $y$($0 \le x, y \le 1000$)와 문자 하나가 주어진다. $(x, y)$는 소가 서 있는 위치이고, 문자는 품종을 뜻한다. 홀스타인은 H, 건지는 G다.

두 소가 같은 점에 서 있는 경우는 없고, 홀스타인은 적어도 한 마리 있다.

첫째 줄에 건지를 감싸지 않는 울타리가 감쌀 수 있는 홀스타인의 최대 마리 수를 출력한다.

둘째 줄에 그런 울타리 중 최소 면적을 출력한다.