2463: 圣诞岛的宝藏
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：16
解决：2
题目描述
Angel走进一间门虚掩的房间，房间里竟然满是宝藏！，房间被分成N*N的格子, N <= 1000。Angel站在(1,1)的位置上。不过，Angel只能向下或向右走，再回到(1,1)点。问最少取多少次，能够把所有的宝藏都取完？
输入
第一行N。
以后N行，每行N个字符，“.”代表空格子，“*”代表宝藏。
输出
一行，代表至少要取多少次，才能把宝藏取完。
样例输入 复制
3
...
.*.
*..样例输出 复制
2