AT_abc317_e [ABC317E] Avoid Eye Contact

[problemUrl]: https://atcoder.jp/contests/abc317/tasks/abc317_e $ H $ 行 $ W $ 列のグリッド状に分割されたフィールドがあります。 北 (上側) から $ i $ 行目、西 (左側) から $ j $ 列目のマスは文字 $ A_{i,\ j} $ で表されます。各文字の意味は次の通りです。 - `.` : 空きマス。進入できる。 - `#` : 障害物。進入できない。 - `>`, `v`, `

入力は以下の形式で標準入力から与えられる。 > $ H $ $ W $ $ A_{1,1}A_{1,2}\dots\ A_{1,W} $ $ A_{2,1}A_{2,2}\dots\ A_{2,W} $ $ \vdots $ $ A_{H,1}A_{H,2}\dots\ A_{H,W} $

ナオヒロ君が人の視線に一度も入らずにゴール地点に到達できる場合は、そのために必要な(最小の)移動回数を出力せよ。できない場合は `-1` を出力せよ。

### 制約 - $ 2\ \leq\ H,\ W\ \leq\ 2000 $ - $ A_{i,j} $ は `.`, `#`, `>`, `v`, `