Літери Q та F

Маленький Лев вчиться малювати літери Q та F. Спочатку у нього є біла сітка розміром $n\times m$. Потім він буде малювати кілька літер однієї з наступних двох форм:

Лев не буде обертати або дзеркально відображати ці дві форми. Кожного разу, коли він малює нову літеру, він обирає позицію для літери всередині сітки та зафарбовує всі клітинки форми в чорний колір. Лев буде малювати літери лише так, щоб перед малюванням всі чорні клітинки літери були білими — тобто він ніколи не буде зафарбовувати клітинку двічі.

Вам надано остаточне зафарбування сітки. Порахуйте кількість літер Q та літер F, намальованих Левом.

Вхідні дані

Перший рядок містить два цілі числа $n$ та $m$ — висоту та ширину сітки ($5\le n\le 300$; $3\le m\le 300$).

Наступні $n$ рядків містять по $m$ символів кожен, що позначають остаточний стан сітки. Біла клітинка позначається '.', чорна клітинка позначається '#'.

Гарантується, що сітка є дійсним результатом малювання Лева.

Вихідні дані

Виведіть два цілі числа — кількість літер Q та кількість літер F, намальованих Левом, відповідно.

Приклади

Примітка

Ілюстрація до четвертого прикладу тесту: