eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Тест

Тест

У дитячому садку проводиться тестування. Д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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
10
***  **   
*   **    
*   *     
*   *     
          
  ** ***  
 **  *    
 *   *    
 *   *    
          
Вихідні дані #1
4 2

Пояснення: Тест з прикладу вхідних та вихідних даних у перевіряючій системі відсутній.