### 问题描述 小齐的主人小约失去了他最喜欢的牛铃，小齐答应帮他找。他们分开行动，沿着农场不同的路径搜索，通过无线电保持联系，以便保持彼此之间的短距离，以节省无线电电量。小约从位置 $(fx, fy)$ 开始，计划按照包含 $N$ 步的路径前进，每一步都是 $N$（北）、$E$（东）、$S$（南）或 $W$（西）。小齐从位置 $(bx, by)$ 开始，按照包含 $M$ 步的路径前进，两者的路径可能有相同的点。在每个时间步，小约可以选择停留在当前位置，或者沿着他的路径前进一步，朝着下一步的方向（假设他尚未到达路径的最终位置）。小齐可以做出类似的选择。在每个时间步（不包括开始时的第一步，因为他们在初始位置开始），他们的无线电会消耗彼此之间距离的平方的能量。 请帮助小约和小齐制定一种联合移动策略，以使在他们达到各自路径的最终位置时，消耗的总能量最小。 ### 输入格式 输入的第一行包含两个整数 $N$ 和 $M$。第二行包含两个整数 $fx$ 和 $fy$，第三行包含两个整数 $bx$ 和 $by$，表示小约和小齐的初始位置。接下来一行包含长度为 $N$ 的字符串，描述小约的路径，最后一行包含长度为 $M$ 的字符串，描述小齐的路径。 保证小约和小齐的坐标在整个旅程中始终在范围 $(0 \leq x, y \leq 1000)$ 内。注意，东方朝着正 $x$ 方向，北方朝着正 $y$ 方向。 ### 输出格式 输出一个整数，指定小约和小齐在他们的旅程中可以使用的最小能量。 ### 样例输入 ``` 2 7 3 0 5 0 NN NWWWWWN ``` ### 样例输出 ``` 28 ``` ### 评测数据规模 $1 \leq N, M \leq 1000$。