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

---

【题目描述】

　小H的金毛狗走丢了，他和他的好朋友小Z决定沿着街区搜索它的踪迹！
小H从坐标位置(X1,Y1)开始，并计划沿着由N步组成的路径搜索。而小Z从坐标位置 (X2,Y2)开始，并沿着由M步组成的路径搜索。每个步骤的行走方向用字母表示，即字母E表示东，字母S表示南，字母W表示西，字母N表示北。注意：整个街区东方向为X轴正方向，北方向为Y轴正方向。两个人的搜索路径可以经过相同的点。
在整个搜索过程中，他们始终用无线对讲机联系，但不幸的是，对讲机中的电池电量不足，所以他们设法尽可能保持两者位置的距离最小，以节省电量。当然这里的距离表示平面上的欧几里得距离。即点(x,y)与点(a,b)的欧几里得距离为：(x−a)2+(y−b)2。
在每个时间段，小H可以不移动，也可以沿着既定路径前进一步。小Z 可以做出类似的选择。在每个时间点（不包括从初始位置开始的第一步），对讲机消耗的能量等于它们之间距离的平方。
请帮助小H和小Z计划行动策略，使双方达到各自终点时，最大限度地减少消耗的能量总量。输出所消耗的最小的能量。

【输入格式】

　　第一行两个整数N和M (1≤N,M≤1000)。
第二行两个整数X1和Y1。
第三行两个整数X2和Y2 (0≤ X1,Y1,X2,Y2≤1000)。
下一行为一个长度为N的字符串，描述小H 的搜索路径。
最后一行为一个长度M的字符串，描述小Z 的搜索路径。

【输出格式】

　　共一行一个整数，表示最小能量。

【输入输出样例1】

　Input

2 7
3 0
5 0
NN
NWWWWWN

　Output

28

【样例1说明】

　　如下图：红色路径为小H的搜索路径，蓝色路径为小Z的搜索路径：

一种可行搜索过程：
小H：(3,0)→(3,1)→(3,1)→(3,1)→(3,1)→(3,1)→(3,1)→(3,2)
小Z：(5,0)→(5,1)→(4,1)→(3,1)→(2,1)→(1,1)→(0,1)→(0,2)
最小能量为：4 + 1 + 0 + 1 + 4 + 9 + 9 = 28

【输入输出样例1】

　Input

10 5
6 6
3 8
SSSEEEENNN
WWSSW

　Output

620

【数据限制】

　　对于 100% 的数据满足：\[1≤N≤100000，0≤K≤20\]

【来源】

　　Mr.he