第一行包含兩個由空白隔開的整數 $n,m(1\le n,m \le 1000)$，代表 TOI 地下大迷宮的長和寬。
接下來 $n$ 行，每行有 $m$ 個字母，用來表示迷宮地圖的樣子，字母的種類有：

• «+» 代表該神秘方格有四個門分別通往上下左右的相鄰方格；
• «-» 代表該神秘方格有兩個門分別通往左右的相鄰方格；
• «|» 代表該神秘方格有兩個門分別通往上下的相鄰方格；
• «^ » 代表該神秘方格有一個門通往上面的相鄰方格；
• «>» 代表該神秘方格有一個門通往右邊的相鄰方格；
• «<» 代表該神秘方格有一個門通往左邊的相鄰方格；
• «v» 代表該神秘方格有一個門通往下面的相鄰方格；
• «L» 代表該神秘方格有三個門分別通往上下右的相鄰方格；
• «R» 代表該神秘方格有三個門分別通往上下左的相鄰方格；
• «U» 代表該神秘方格有三個門分別通往下左右的相鄰方格；
• «D» 代表該神秘方格有三個門分別通往上左右的相鄰方格；
• «*» 代表該神秘方格沒有門只是一塊牆壁。

下一行包含兩個由空白隔開的整數 $x_s, y_s\ (1 \leq x_s \leq n,\ 1 \leq y_s \leq m)$ 代表小明的位置。
最後一行包含兩個由空白隔開的整數 $x_t, y_t\ (1 \leq x_t \leq n,\ 1 \leq y_t \leq m)$ 代表迷宮出口的位置。

保證位於小明的位置和迷宮出口的位置的神祕方塊不是牆壁。
迷宮由上到下每行編號為 $1$ 到 $n$，由左到右每列編號為 $1$ 到 $m$。

輸出一個整數，代表小明抵達迷宮的出口所需的最短時間，若小明不可能抵達出口，輸出 -1。

Codeforces Round #354 (Div. 2) D. Theseus and labyrinth