Прямокутники корів
Задані координати n корів ФД на 2D-площині. Корови належать до двох різних порід: Holsteins і Guernseys.
ФД хоче побудувати прямокутну огорожу зі сторонами, паралельними осям координат, яка містить лише корів Holsteins, без жодної корови Guernseys (корова вважається такою, що знаходиться в цій області, навіть якщо вона знаходиться на її межі). Серед усіх таких огорож ФД прагне вибрати ту, яка містить максимальну кількість корів породи Holsteins. А серед усіх таких огорож, що задовольняють цю умову, ФД хоче вибрати огорожу з мінімальною площею. Будь ласка, визначте цю площу. Дозволяється огорожа з нульовою висотою або нульовою шириною.
Вхідні дані
Перший рядок містить ціле число n (1 ≤ n ≤ 500). Кожен з наступних n рядків описує корову двома цілими числами і одним символом. Цілі числа вказують координати корови (x, y) (0 ≤ x, y ≤ 1000), а символ H або G визначає породу цієї корови. Жодні дві корови не можуть знаходитися в одній точці. І є принаймні одна корова типу Holstein.
Вихідні дані
Виведіть два цілі числа. Перший рядок повинен містити максимальне число корів породи Holsteins, які можна огородити так, щоб там не було жодної корови типу Guernseys. Другий рядок повинен містити мінімальну площу, огороджену цією огорожею.