Consider a crossword puzzle where - represents a blank and # represents a black square:

----#
--##-
-----
-##--
#----

A word must contain at least two contiguous squares, as in a traditional crossword puzzle. In this example, there are five across words and four down words.

Read a crossword puzzle and compute its numbers of across and down words.

Input

The first line contains one integer $N$ ($3\le N\le100$), the dimension of the square puzzle. The next $N$ lines each contain $N$ characters, either - or #.

Output

Output the number of across words and the number of down words, in that order.

Examples

Input 1

5
----#
--##-
-----
-##--
#----

Output 1

5
4