Rozważ krzyżówkę, w której - oznacza puste pole, a # oznacza czarne pole:
----#
--##-
-----
-##--
#----
Jak w tradycyjnej krzyżówce słowo musi zajmować co najmniej dwa kolejne pola. W tym przykładzie jest pięć słów poziomych i cztery pionowe.
Wczytaj krzyżówkę i oblicz liczbę słów poziomych i pionowych.
Wejście
Pierwszy wiersz zawiera jedną liczbę całkowitą $N$ ($3\le N\le100$), wymiar kwadratowej krzyżówki. Każdy z następnych $N$ wierszy zawiera $N$ znaków: - lub #.
Wyjście
Wypisz liczbę słów poziomych, a następnie liczbę słów pionowych, w tej kolejności.
Przykład
Wejście 1
5
----#
--##-
-----
-##--
#----
Wyjście 1
5
4