Тест
У дитячому садку проводиться тестування. Дiтям показують бiлi аркушi паперу прямокутної форми, якi подiлено на рiвнi квадрати горизонтальними та вертикальними лiнiями. Частину квадратiв зафарбовано чорною фарбою, а частину нi.
Фiґурою на такому малюнку називають сукупнiсть чорних квадратiв, для довiльної пари яких центри квадратiв можна з'єднати ламаною, що повнiстю мiститься у чорних квадратах i не мiстить жодної вершини квадрата.
Рiзними фiґурами називають фiґури, якi неможливо сумiстити послiдовним застосуванням паралельних перенесень, поворотiв на 90° i симетрiї вiдносно вертикальної чи горизонтальної прямої.
Дiтям пропонують встановити, скiльки всього фiґур зображено на малюнку, i скiльки рiзних фiґур зображено на цьому малюнку.
Створiть програму, яка дає правильну вiдповiдь на поставлене питання.
Вхідні дані
Перший рядок мiстить кiлькість квадратiв n, якi розташованi на малюнку по вертикалi та горизонталi.
Наступнi n рядкiв по n символiв мiстять подання малюнку, в якому символ « » (пропуск) означає бiлий квадрат, а будь-який інший - чорний.
У 20% тестів n ≤ 30, у 40% тестів n ≤ 90, у 60% тестів n ≤ 180, у 80% тестів n ≤ 360, у всіх тестах n ≤ 528.
Кількість клітин однієї фіґури не перевищує: 50 у 20% тестів, 500 у 36% тестів, 2000 у 52% тестів, 8000 у 68% тестів, 15000 у 84% тестів, 125000 у 100% тестів.
Вихідні дані
Вивести в одному рядку два натуральних числа: кiлькiсть всiх фiґур та кiлькiсть рiзних фiґур. Вiдомо, що обидва шуканих числа не перевищують 248.