Кросворд#123

Кросворд

1,2 секунди
512 мегабайтів
Середня

Вам дано квадратний кросворд розміру N \times N. Порожні клітини позначені в ньому символом '-', зафарбовані — символом '#'. За правилами кросвордів, кожне слово має складатися мінімум з 2 букв.

Вам потрібно для даного кросворду порахувати кількість слів по горизонталі і по вертикалі.

Вхідні дані

У першому рядку міститься число (1 \leq N \leq 2000) — розмір кросворду. Наступні рядків містять кросворд. Кожен рядок складається з символів '-' і '#', описаних вище.

Вихідні дані

Виведіть два числа — кількість слів по горизонталі і по вертикалі.

Приклади

Приклад 1

Loading
Loading