题目描述

塔子哥在一个广场上散步，广场上有 n x n 个格子。每个格子都有一个箭头，

'^'表示走到这个格子后要向上走，'v'表示走到这个格子后要向下走，'<'表示走到这个格子后要向左走，'>'表示走到这个格子后要向右走。

塔子哥每次离开一个格子后，离开的那个格子的箭头方向就会变成反向，即'^'变成'v'，'v'变成'^','<'变成'>'，'>'变'<'。

给出塔子哥当前的位置，她想知道她需要走多少步能走出广场?

若塔子哥永远走不出广场，则输出 -1。

输入描述

第一行输入一个整数n(1<n<100)表示广场大小。

接下来 n 行，每行输入一个长度为 n 的只由'^', 'v', '>', '<'组成的字符串表示广场上的格子。

接下来一行，输入两个整数x,y(1 <= x,y <= n)表示塔子哥当前的位置。

输出描述

输出一个整数表示答案。

样例

输入

2
>v
^<
1 1

输出

5

说明

塔子哥走第1步后，塔子哥在格子(1,2)，格子(1,1)变成反向，地图变成:

<v 
^<

塔子哥走第2步后，塔子哥在格子(2,2)，格子(1,2)变成反向，地图变成:

<^ 
^<

塔子哥走第3步后，塔子哥在格子(2,1)，格子(2,2)变成反向， 地图变成:

<^ 
^>

塔子哥走第4步后，塔子哥在格子(1,1)，格子(2,1)变成反向， 地图变成:

<^ 
v>

塔子哥走第5步后，塔子哥走出广场，格子(1,1)变成反向，地图变成:

>^ 
v>