Тест#7195

Тест

1 секунда

64 мегабайти

Легка

У дитячому садку проводиться тестування. Дітям показують білі аркуші паперу прямокутної форми, які поділено на рівні квадрати горизонтальними та вертикальними лініями. Частину квадратів зафарбовано чорною фарбою, а частину ні.

Фіґурою на такому малюнку називають сукупність чорних квадратів, для довільної пари яких центри квадратів можна з'єднати ламаною, що повністю міститься у чорних квадратах і не містить жодної вершини квадрата.

Різними фіґурами називають фіґури, які неможливо сумістити послідовним застосуванням паралельних перенесень, поворотів на $9 0^{\circ}$ 90^\circ і симетрії відносно вертикальної чи горизонтальної прямої.

Дітям пропонують встановити, скільки всього фіґур зображено на малюнку, і скільки різних фіґур зображено на цьому малюнку.

Створіть програму, яка дає правильну відповідь на поставлене питання.

Вхідні дані

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

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

У $20%$ тестів $n \leq 30$ n \le 30, у $40%$ тестів $n \leq 90$ n \le 90, у $60%$ тестів $n \leq 180$ n \le 180, у $80%$ тестів $n \leq 360$ n \le 360, у всіх тестах $n \leq 528$ n \le 528.

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

Вихідні дані

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

Приклади

Приклад 1