Задачи
Тест
Тест
У дитячому садку проводиться тестування. Д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в на \textbf{90°} i симетрiї вiдносно вертикальної чи горизонтальної прямої.
Дiтям пропонують встановити, скiльки всього фiґур зображено на малюнку, i скiльки рiзних фiґур зображено на цьому малюнку.
Створiть програму, яка дає правильну вiдповiдь на поставлене питання.
\InputFile
Перший рядок мiстить кiлькість квадратiв \textbf{n}, якi розташованi на малюнку по вертикалi та горизонталi.
Наступнi \textbf{n} рядкiв по \textbf{n} символiв мiстять подання малюнку, в якому символ << >> (пропуск) означає бiлий квадрат, а будь-який інший - чорний.
У \textbf{20\%} тестів \textbf{n} ≤ \textbf{30}, у \textbf{40\%} тестів \textbf{n} ≤ \textbf{90}, у \textbf{60\%} тестів \textbf{n} ≤ \textbf{180}, у \textbf{80\%} тестів \textbf{n} ≤ \textbf{360}, у всіх тестах \textbf{n} ≤ \textbf{528}.
Кількість клітин однієї фіґури не перевищує: \textbf{50 }у \textbf{20\% }тестів, \textbf{500 }у \textbf{36\% }тестів, \textbf{2000 }у \textbf{52\% }тестів, \textbf{8000 }у \textbf{68\% }тестів, \textbf{15000 }у \textbf{84\% }тестів, \textbf{125000 }у \textbf{100\% }тестів.
\OutputFile
Вивести в одному рядку два натуральних числа: кiлькiсть всiх фiґур та кiлькiсть рiзних фiґур. Вiдомо, що обидва шуканих числа не перевищують \textbf{248}.
Входные данные #1
10 *** ** * ** * * * * ** *** ** * * * * *
Выходные данные #1
4 2
Объяснение: Тест з прикладу вхідних та вихідних даних у перевіряючій системі відсутній.