题目描述 现在你驾驶一个飞船。你位于(1, 1)。你的目标是航行至(n, m)。你只能向右侧或下侧移动。

每秒钟你可以在给定的区域中移动一个单位（注意不能航行至给定区域之外）。

其中，小写字母o是已经探明的区域，小写字母x是未探明的区域。

为了规避风险，要求你尽量在已经探明的区域中移动。 你的任务是找到使得未探明区域尽量少的航线，输出这条航线上经历的未探明区域的数量。

输入格式 第一行两个正整数n和m，描述给定区域的大小。 接下来n行m列字符描述给定区域的探明情况。 其中保证(1, 1)和(n, m)一定是已经探明的区域。

输出格式 一行一个正整数描述航线最少要经历几个未探明区域。

输入输出样例 输入 #1复制 5 5 oxxxx xxoox oooxo xxxxo ooooo 输出 #1复制 2 说明/提示 其中一个使得未探明区域为2的航线办法是从第一行第一列直接下到第五行第一列，再向右到达第五行第五列。

本例中也存在其他的航行方式，可以证明没有少于2个未探明区域的方法。

数据范围 其中80%的数据保证 1 <

? , ? <

20 1<=n,m<=20

另外20%的数据保证 1 <

? , ? <

200 1<=n,m<=200