#P100100. Steve铺地砖

Steve铺地砖

Description

Steve家买了新房子,Alex交给他一个艰巨的任务 ---- 设计并装修他自己的房间。Steve是个勤快人,很快就在纸上画出了自己房间地砖的设计草图:

我们假想Steve的房间是个 m*n 的矩阵,其中'#'表示没有铺地砖的地方,'-'表示横向的地砖,'|'表示纵向的地砖。我们认为在水平方向上,连续相连的 1 个或者多个’-’是一块大的横向地砖,并且在纵向上连续相连的 1 个或者多个'|'是一块大的纵向地砖,那么请问如果已知Steve画同的草图,能否快速的求出他需要多少个横向地砖和纵向地砖呢?例如上图则需要 3 个横向地砖和 1 个纵向地砖。

Input Format

第一行为整数 m 和 n,接下来的 m 行表示Steve花的草图,只含有题目中所说的三种字符。

输出所需要横向地砖和纵向地砖的数量,用空格隔开。

4  4 
# - - # 
| # - # 
| # # # 
| - - -

输入数据2

2  3 
- - | 
| - |
3  1

输出数据2

2 2