问题描述
一名建筑师已经为你的新房间设计好了地板铺放方案。总共只有两种地板，一种是水平的，一种是竖直的，两种地板宽度都是一个单位，而长度可以是单位长度的任意正整数倍。已知你的房间地面是一个标准的由若干单位正方形格子组成的矩形。建筑师给了你一张矩阵图纸layout，如果矩阵中第i行第j列的字符是'-'，那么对应的正方形小格子应该被某块水平地板覆盖；如果矩阵中第i行第j列的字符是'|'，那么对应的正方形小格子应该被某块竖直地板覆盖。建筑师保证矩阵中不会有其他字符出现。请问，你拿到图纸之后，最少需要去购买多少块地板才能按照图纸铺好地面？
输入格式
第一行是一个整数N，表示房间地面矩阵的行数。
从第二行到第N + 1行，每行是一个字符串，代表矩阵layout每一行的具体内容。
输出格式
仅一行，为最少需要去购买的地板数目。
输入输出样例
layout.in
6
-||--||--
--||--||-
|--||--||
||--||--|
-||--||--
--||--||-
layout.out
31
数据规模和约定
1 ≤ N ≤ 50；
1 ≤ |layout[i]| ≤ 50，0 ≤ i < N。
