题目背景

"不让她受到伤害是我的职责"——AN-94

题目描述

现在，忤逆小队正在遭受来自KCCO和铁血工造的追击，为了保护无法维持心智云图一级表层意识的M4A1安全撤出战场，AK-12与ST AR15正通过齐纳协议发起紧急求助通讯。

AN-94现在需要为AK-12规划撤离路径。作为战斗特化人形，94的心智云图负荷显然承受不了这种级别的运算，所以请你计算出AK-12撤离的最短路径长度

输入格式

第一行输入两个正整数 $m$ 和 $n$

第二行到第 $m+1$ 行每行输入一个长度为 $n$ 的字符串

字符串中E表示AK-12所在掩体，L表示撤离点，.表示可用道路，O表示铁血工造与KCCO单位(路径不可经过)

由于EMP炸弹的影响，O所表示的单位并不会移动

注意，AK-12只能向上、下、左、右四个方向移动

输出格式

第一行输出最短路径的长度

样例

3 5
OLO
O.O
O.O
O.O
OEO

4

样例解释

这东西真的要解释吗？？？