蒟蒻cz之旅行（1）

题目背景

蒟蒻cz在2023年06月11日开始了他的小学毕业之旅

题目描述

首先蒟蒻cz要从家去机场，此题给定一张地图

输入

第一行两个数n,m（1<=n,m<=1000)，接下来n行，每行m个字符，#表示无法通过，.表示可以通过

输出

请你求出从起点（1，1）到终点（n，m）的最短距离，如果无法到达则输出-1

测试样例

输入：

3 4
.#..
..##
#...

输出：

5

时空限制

时间限制1S

空间限制512MB