Прямокутники корів#11192
Розташування корів фермера Джона задано різними точками на двовимірній площині. Корови належать до однієї з двох порід: голштини та гернсі.
Фермер Джон хоче побудувати прямокутний загін зі сторонами, паралельними координатним осям, який міститиме лише корів породи голштин і жодної корови породи гернсі. Корова вважається такою, що знаходиться всередині загону, навіть якщо вона розташована на його межі.
Серед усіх таких загонів фермер Джон хоче побудувати загін, що містить максимально можливу кількість корів породи голштин. Серед усіх загонів, що містять цю максимальну кількість голштинів, він хоче вибрати загін з мінімально можливою площею.
Визначте максимальну кількість корів породи голштин, яку можна помістити в такий загін, а також мінімальну площу загону, що містить таку кількість корів.
Загін нульової ширини або нульової висоти дозволений.
У першому рядку міститься ціле число n~(1 \le n \le 500). Кожен з наступних рядків описує одну корову і містить два цілих числа та один символ. Цілі числа задають координати корови, де 0 \le x, y \le 1000. Символ — це або , або , що позначає породу корови.
Ніякі дві корови не знаходяться в одній і тій же точці. Гарантується, що існує принаймні одна корова породи голштин.
Виведіть два цілих числа. У першому рядку виведіть максимальну кількість корів породи голштин, яку можна помістити в загін, що не містить жодної корови породи гернсі. У другому рядку виведіть мінімальну площу загону, що містить цю максимальну кількість голштинів.
Приклад 1