温迪的卖唱路线

题目背景

清晨的清风拂过，风车随之转动，又是蒙德新的一天

由于没有信徒大发慈悲向风起地神像下放一箱苹果酒，所以风神大人又要卖唱讨酒了

题目描述

由于蒙德城很大，所以温迪需要规划他去酒馆卖唱的路线

喝酒当然是最重要哒！所以温迪想用消耗时间最短的方式尽快先跑到天使的馈赠

蒙德城可以抽象成一个$n$行$m$列的矩阵，在蒙德城的平地走时，每走一格需$1s$，蒙德城有很多墙，一般人肯定过不去，但是身为风神这点墙算什么，温迪可以选择用$2s$创造风场飞上去，在墙上他可以随意走动（和在平地一样$1s/格$），下墙时需要额外花费$1s$

尽管温迪对蒙德城了如指掌，但是温迪懒得去规划，所以把这个问题交给了你（并答应给你写首诗）

他会给你蒙德城的地图，其中$V$表示温迪和你当前所在，$T$表示天使的馈赠，$E$表示空地，$W$表示墙，温迪要用最短时间到天使的馈赠

温迪想知道最短需要消耗多久时间

输入格式

第一行共两个整数$n$，$m$，表示地图的行列数,用空格分割

接下来$n\times m$表示蒙德城的地图

输出格式

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

样例 #1

样例输入 #1

6 6
V W W W W W
E E E E E W
W E E E E W
W E E E T W
W E E E E W
W W W W W W

样例输出 #1

7

样例 #2

样例输入 #2

6 6
V W E W E E
E W E W E E
E W E W E E
E W E W E E
E W E W E E
E W E T E E

样例输出 #2

10

样例 #3

样例输入 #3

3 10
E E E E E E E E E E
W V W E W E W E W E
E W E W E W E W E T

样例输出 #3

11

提示

对于上墙的解释

假设地图为$E$ $W$ $W$ $E$，此时从左$E$出发，$2s$上墙到达左$W$，$1s$行走到达右$W$，$1s$下墙并$1s$行走到达右$E$，从左$E$到右$E$共花费$5s$

对于$100$%的数据，保证 $1 \leqslant n,m \leqslant 10^{3}$