现在有一个N*N(5<=N<=100)的方格,其中格子中为‘-’的表示空格,为‘#’表示不可填格子。比如
----#
--##-
-----
-##--
#----
一个单词长度至少是2,并按通常的纵横字谜规则填。上图中,我们可以填写5个横向的单词,可以填写4个纵向的单词。
你的任务是对于给定的方格,求可以有多少个横向和纵向的单词。
输入格式
第一行: 一个整数 N。
第二至第N+1行: 第行有 N 个字母,或者是'#' 或者是 '-'. 表示方格的初始状态.
输出格式
只一行: 有两个用空格分开的整数,分别为横向的单词数和纵向的单词数.
输入/输出例子1
输入:
5
----#
--##-
-----
-##--
#----
输出:
5 4