小红来到了一个的矩阵，她初始站在左上角，每次行走可以按“上下左右”中的一个方向走一步，但必须走到和当前格子不同的字符，也不能走到矩阵外。 小红想知道，从左上角走到右下角最少需要走多少步？

输入描述:

第一行输入两个正整数，用空格隔开。代表矩阵的行数和列数。接下来的行，每行输入一个长度为的、仅由小写字母组成的字符串，用来表示矩阵。

输出描述:

如果无法到达右下角，则输出-1。否则输出一个整数，代表行走的最小步数。