Hình Chữ Nhật Bò (Gold)

Nông dân có $N$ con bò, mỗi con ở vị trí $(x,y)$ trên mặt phẳng và thuộc một trong hai giống: Holstein (H) hoặc Guernsey (G). Cần xây dựng một hàng rào hình chữ nhật song song với các trục để bao quanh chỉ những con Holstein mà không chứa bất kỳ con Guernsey nào.

Tìm số lượng Holstein tối đa có thể bao quanh, rồi trong tất cả cách bao quanh được số lượng đó, tìm cách có diện tích hàng rào tối thiểu.

Dữ liệu vào

Dòng đầu chứa số nguyên $N$.

• $N$ dòng tiếp theo, mỗi dòng chứa ba số: tọa độ $x$, $y$ (hai số nguyên) và loại bò (ký tự H hoặc G).

Dữ liệu ra

Dòng đầu: số lượng Holstein tối đa. Dòng thứ hai: diện tích hàng rào tối thiểu cho số lượng đó.

Ràng buộc

• $1\le N\le 500$
• $0\le x,y\le 1000$
• Tất cả vị trí đều khác nhau
• Có ít nhất một con Holstein
• Hàng rào có thể có chiều rộng hoặc chiều cao bằng 0

Ví dụ