跳舞的线 - 乱拐弯

# 线初始面对方向请自己确定  玩过了 $LCA$ 之后，Imakf觉得甚是无聊，于是便打开了 DL Imakf：刺客传奇又死在 $70\%$！突然有一点弃坑的想法鸭…… Imakf 想起自己玩了 $1$ 年的DL，卡在园林教堂混沌，肝了几个月终于过了的欣喜，却被这个刺客传奇困住，禁不住泪眼朦胧。泪眼中，他突然发现手机变成了一个一个的像素点！Imakf 非常惊喜！这样不就可以写一个程序自动通关了吗？ 可是不一会，他又陷入了失望…… Imakf：我不会写啊！！

线现在在一个地图上，它正在 $(1,1)$ 上（左上角），最终要去到 $(M,N)$ 上。它不但只能往下或往右走，还只能在整数格子上移动。 Imakf 有的时候想要炫技，又有时想偷懒，所以他会告诉你这张地图的全貌，你要告诉他到达终点的最多和最少拐弯次数。

第一行两个正整数 $M,N$，意义见题目描述。 第 $2\sim M+1$ 行，每行 $N$ 个字符。如果为 `#` 就代表这里有障碍，反之没有。

输出两个正整数 $max,min$，$max$ 表示最多拐弯次数，$min$ 表示最少拐弯次数。 **如果到达不了就仅输出** `-1`。

5 5
oooo#
ooooo
#oo#o
o#ooo
oo#oo

7 2

5 5
oooo#
ooooo
#oo##
o#o#o
oo#oo

-1

样例 $1$ 说明：  红色路线代表拐弯次数最多。 蓝色路线代表拐弯次数最少。 -------------- 样例 $2$ 说明： 显然过不去。 $10\le M,N\le 1000$ //2017.12.10 添加SPJ //2018.7.16数据增强 //2018.7.18取消spj | 测试点 | N | M | 特殊性质 | | -----------: | -----------: | -----------: | -----------: | | 1~5 | $\leq100$ | $\leq100$ | $N=M$ | | 6~7 | $=200$ | 不做约定 | 输入文件$40kb$ | | 8 | 不做约定 |不做约定| 不做约定 | | 9~10 | $=1000$ | $=1000$ |输出文件$1kb$ | 感谢@Iowa\_BattleShip 指出数据错误。