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

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