Види фігур#3756
Розглянемо прямокутну таблицю з рядків і стовпців. Кожна клітинка таблиці є або вільною (позначена '.'), або заповненою (позначена '*'). Сусідні заповнені клітинки утворюють фігури. Формально:
Клітинки вважаються сусідніми тоді й лише тоді, коли вони мають спільну сторону.
Заповнені клітинки належать одній і тій же фігурі тоді й лише тоді, коли існує послідовність заповнених клітинок, яка починається в одній даній клітинці й закінчується в іншій, причому кожна клітинка в цій послідовності є сусідньою з попередньою.
Дві фігури та називають фігурами одного виду тоді й лише тоді, коли одну можна отримати з іншої за допомогою паралельного перенесення (зсуву на площині без обертання).
Ваше завдання — визначити загальну кількість фігур і число різних видів фігур, що присутні в таблиці.
Вхідні дані складаються з числа рядків (1 \leq N \leq 1234), числа стовпців (1 \leq M \leq 1234) і рядків, кожен з яких містить рівно символів: або '*', або '.'.
Виведіть два цілих числа, розділених пробілом: загальну кількість фігур і кількість різних видів фігур.
Приклад 1