Кросворд#123

Кросворд

1.2 seconds
512 megabytes
Medium

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

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

Input

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

Output

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

Examples

Example 1

Loading
Loading