时间限制：1秒　　内存限制：256M

---

【题目描述】

　　FJ失去了他最喜欢的牛铃，而Bessie已经同意帮助他找到它！他们用不同的路径搜索农场，通过无线电保持联系。不幸的是，无线电中的电池电量不足，所以他们设法尽可能保持两者位置的距离最小，以节省电量。

　　FJ从位置 \((fx,fy)\) 开始，并计划遵循由 \(N\) 步骤组成的路径，每个步骤都是“N”（北），“E”（东），“S”（南），或“W”（西）。Bessie从位置 \((bx,by)\) 开始，并遵循由 \(M\) 步骤组成的类似路径。两个路径可以经过相同的点。在每个时间段，FJ可以保持在他现在的位置，或沿着他的道路前进一步，无论哪个方向恰好在下一个（假设他还没有到达他的路径的最后位置）。Bessie可以做出类似的选择。在每个时间步（不包括从初始位置开始的第一步），他们的无线电消耗的能量等于它们之间距离的平方。

　　请帮助FJ和Bessie计划行动策略，最大限度地减少消耗的能量总量。总量包括最终步骤，这时两者首先到达各自路径上的最终位置。

【输入格式】

　　第一行输入 \(N\) 和 \(M\)。
　　第二行输入整数 \(fx\) 和 \(fy\)。
　　第三行输入 \(bx\) 和 \(by\) 。
　　下一行包含一个长度为 \(N\) 的字符串描述FJ的路径。
　　最后一行包含一个字符串的长度 \(M\) 描述Bessie的路径。
　　数据满足 \(0≤x,y≤1000\)。注意，东方向为正 \(X\) 方向，北方向为正 \(Y\) 方向。

【输出格式】

　　输出一个整数，表示最小能量。

【输入输出样例】

　Input

2 7
3 0
5 0
NN
NWWWWWN

　Output

28

【数据限制】

　　对于 \(100\%\) 的数据， \(1≤N,M≤1000\)，(0≤fx,fy,bx,by≤1000)。

【来源】

　　Mr.he