题目描述

  你和你的朋友最近喜欢上了一款电子游戏，这个游戏需要两个人一起玩，每个玩家控制一个角色。我们将这两个角色分别命名为P1和P2.

  游戏在一个无限大的方格地图上玩，每个玩家可以通过操作键盘上的WASD键来控制自己的角色。详细的说，按W键可以往上走一格；按A键可以往左移动一格；按S键可以往下移动一格；按D键可以往右移动一格。

  游戏一开始，P1降临在这个位置$(x_1,y_1)$，P2降临在$(x_2,y_2)$，之后他们同时操作了n次。一旦P1与P2在某时刻同时出现在某一个整数格点(即横纵坐标都为整数)上，那么游戏就结束。

  现在，给出他们的某一局游戏的操作记录，游戏系统需要判断是否在其中某个时刻就已经结束了，并输出最早能够判断这局游戏结束的时刻。

输入描述

第一行一个正整数n

第二行四个整数$x_1,y_1,x_2,y_2$

第三行一个长度为n且仅包含WASD四种字母的字符串，表示P1的操作记录

第四行一个长度为n且仅包含WASD四种字母的字符串，表示P2的操作记录

$0\leq n\leq 50000$

$(|x_1|,|y_1|,|x_2|,|y_2|\leq 1e9)$

$(x_1,y_1)$为P1的初始位置，$(x_2,y_2)$为P2的初始位置

初始P1和P2位置互不相同

输出描述

  如果不能判断出游戏是否结束，输出"Not Over"；否则输出一行一个整数，表示最早的能判断游戏是否结束的操作次数

样例

输入1

4
1 1 4 4
DWDD
ASSS

输出1

3

说明

P1的初始位置为(1,1),P2的初始位置是(4,4),两人最终会在(3,2)相遇