题目描述

现在有一个 N*N ( 5 <= N <= 100 ) 的方格，其中格子中为 ‘-’ 的表示空格，为 ‘#’ 表示不可填格子。比如：

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

一个单词长度至少是 2 ，并按通常的纵横字谜规则填。上图中，我们可以填写 5 个横向的单词，可以填写 4 个纵向的单词。

你的任务是对于给定的方格，求可以有多少个横向和纵向的单词。

输入格式

第一行: 一个整数 N。

第二至第 N+1 行: 第行有 N 个字母,或者是 '#' 或者是 '-'，表示方格的初始状态。

输出格式

只一行: 有两个用空格分开的整数，分别为横向的单词数和纵向的单词数。

样例

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

5 4