U315121 温迪的卖唱路线

清晨的清风拂过，风车随之转动，又是蒙德新的一天 由于没有信徒大发慈悲向风起地神像下放一箱苹果酒，所以风神大人又要卖唱讨酒了

由于蒙德城很大，所以温迪需要规划他去酒馆卖唱的路线 喝酒当然是最重要哒！所以温迪想用消耗时间最短的方式尽快先跑到天使的馈赠 蒙德城可以抽象成一个$n$行$m$列的矩阵，在蒙德城的平地走时，每走一格需$1s$，蒙德城有很多墙，一般人肯定过不去，但是身为风神这点墙算什么，温迪可以选择用$2s$创造风场飞上去，在墙上他可以随意走动（和在平地一样$1s/格$），下墙时需要额外花费$1s$ 尽管温迪对蒙德城了如指掌，但是温迪懒得去规划，所以把这个问题交给了你（~~并答应给你写首诗~~） 他会给你蒙德城的地图，其中$V$表示温迪和你当前所在，$T$表示天使的馈赠，$E$表示空地，$W$表示墙，温迪要用最短时间到天使的馈赠 温迪想知道最短需要消耗多久时间

第一行共两个整数$n$，$m$，表示地图的行列数,用空格分割 接下来$n\times m$表示蒙德城的地图

一个整数，表示温迪从当前所在到天使的馈赠的最短时间

对于上墙的解释 假设地图为$E$ $W$ $W$ $E$，此时从左$E$出发，$2s$上墙到达左$W$，$1s$行走到达右$W$，$1s$下墙并$1s$行走到达右$E$，从左$E$到右$E$共花费$5s$ 对于$100$%的数据，保证 $1 \leqslant n,m \leqslant 10^{3}$ --- Created by [Hf_Poem](https://www.luogu.com.cn/user/750476).