Літери Q та F#11143
Маленький Лев вчиться малювати літери Q та F. Спочатку у нього є біла сітка розміром n \times m. Потім він буде малювати кілька літер однієї з наступних двох форм:
Лев не буде обертати або дзеркально відображати ці дві форми. Кожного разу, коли він малює нову літеру, він обирає позицію для літери всередині сітки та зафарбовує всі клітинки форми в чорний колір. Лев буде малювати літери лише так, щоб перед малюванням всі чорні клітинки літери були білими — тобто він ніколи не буде зафарбовувати клітинку двічі.
Вам надано остаточне зафарбування сітки. Порахуйте кількість літер Q та літер F, намальованих Левом.
Перший рядок містить два цілі числа та — висоту та ширину сітки (5 \le n \le 300; 3 \le m \le 300).
Наступні рядків містять по символів кожен, що позначають остаточний стан сітки. Біла клітинка позначається '.', чорна клітинка позначається '#'.
Гарантується, що сітка є дійсним результатом малювання Лева.
Виведіть два цілі числа — кількість літер Q та кількість літер F, намальованих Левом, відповідно.
Приклад 1
Приклад 2
Приклад 3
Приклад 4
Ілюстрація до четвертого прикладу тесту: