Các con bò của Farmer John, gồm $N$ con, ở các điểm khác nhau trong mặt phẳng hai chiều, $1 \leq N \leq 500$. Có hai giống: Holsteins và Guernseys. Ông muốn hàng rào chữ nhật có cạnh song song trục tọa độ, chỉ chứa Holsteins, không Guernseys (bò trên biên cũng tính bên trong). Trước tiên tối đa số Holsteins, rồi tối thiểu diện tích giữa những hàng rào như vậy. Hãy tìm diện tích đó. Chiều rộng hoặc cao bằng không được phép.

Dữ liệu vào

Dòng đầu chứa $N$. $N$ dòng tiếp mỗi dòng mô tả bò bằng hai số nguyên và ký tự. Các số là vị trí $(x,y)$ ($0 \leq x, y \leq 1000$), ký tự $H$ hoặc $G$ là giống. Không hai bò cùng điểm và luôn có ít nhất một Holstein.

Dữ liệu ra

In hai số nguyên: dòng đầu là số Holsteins lớn nhất trong rào không Guernseys, dòng thứ hai là diện tích nhỏ nhất của rào như vậy.

Ví dụ

Dữ liệu vào 1

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

Dữ liệu ra 1

2
1

Tác giả bài toán: Nick Wu, 2015