eolymp
bolt
Try our new interface for solving problems
Problems

Тест

Тест

Time limit 1 second
Memory limit 64 MiB

У дитячому садку проводиться тестування. Д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дь на поставлене питання.

Input data

Перший рядок мiстить кiлькість квадратiв n, якi розташованi на малюнку по вертикалi та горизонталi.

Наступнi n рядкiв по n символiв мiстять подання малюнку, в якому символ « » (пропуск) означає бiлий квадрат, а будь-який інший - чорний.

У 20% тестів n30, у 40% тестів n90, у 60% тестів n180, у 80% тестів n360, у всіх тестах n528.

Кількість клітин однієї фіґури не перевищує: 50 у 20% тестів, 500 у 36% тестів, 2000 у 52% тестів, 8000 у 68% тестів, 15000 у 84% тестів, 125000 у 100% тестів.

Output data

Вивести в одному рядку два натуральних числа: кiлькiсть всiх фiґур та кiлькiсть рiзних фiґур. Вiдомо, що обидва шуканих числа не перевищують 248.

Examples

Input example #1
10
***  **   
*   **    
*   *     
*   *     
          
  ** ***  
 **  *    
 *   *    
 *   *    
          
Output example #1
4 2