当前没有测试数据。

题目背景

嗜昊瘟要睡觉了，但他的床在他房间的某处，他房间被之前发神经的自己装修成了迷宫，令现在要睡觉的自己十分烦恼：（

题目描述

给出一个$N$行$M$列的嗜昊瘟房间，里面包含三种字符： 1 $.$ 代表空路，允许通行：） 2 # 代表墙壁，无法通行：（ 3 & 代表床，睡吧：） 嗜昊瘟一开始站在左下角（保证那里是 $.$ 或 & )，很明显他想快点到床旁，但他的智商并不允许他做这么高强度的思考，于是他找来了你帮他计算出到达床上最少需要走几步（需移动到&上才算到达床上）

输入格式

第一行两个整数$N$,$M$($1\leq N,M\leq 1000$. 第二至$M+1$行，给出一个$N$行$M$列的矩阵，代表嗜昊瘟房间

输出格式

一行，输出到达床的最少步数。

输入输出样例

1 1
&

0

说明/提示

题目保证有解且&只有一个