AT_zone2021_e 潜入

[problemUrl]: https://atcoder.jp/contests/zone2021/tasks/zone2021_e $ 2 $ 次元平面があり、あなたは今いる座標 $ (1,\ 1) $ から UFO のある座標 $ (R,\ C) $ に移動したいです。 あなたが $ (r,\ c) $ にいるとき、あなたは以下の $ 4 $ 種類の移動を行うことができます。 - $ (r,\ c) $ から $ (r,\ c\ +\ 1) $ に移動する。$ A_{r,\ c} $ のコストがかかる。この移動は $ c\ \ 1 $ のとき使える。 - $ (r,\ c) $ から $ (r\ +\ 1,\ c) $ に移動する。$ B_{r,\ c} $ のコストがかかる。この移動は $ r\

入力は以下の形式で標準入力から与えられる。 > $ R $ $ C $ $ A_{1,1} $ $ \cdots $ $ A_{1,C-1} $ $ \vdots $ $ A_{R,1} $ $ \cdots $ $ A_{R,C-1} $ $ B_{1,1} $ $ \cdots $ $ B_{1,C} $ $ \vdots $ $ B_{R-1,1} $ $ \cdots $ $ B_{R-1,C} $

答えを出力せよ。

### ストーリー 暗号解読を進めていると、仲間のムーアが突如 UFO に吸い込まれ、連れ去られてしまった。 ムーアは UFO との通信システムをほぼ 1 人で開発していたため、このままでは UFO と交信することができない！ デスマーチが横行していたブラックスタートアップ時代を思い出す。 バス係数$ {}\ =\ 1 $ のチームはいつだって脆いものだ。 仕方がない、UFO 内に乗り込んで直接話すしかなさそうだ。 上空を見上げると、UFO から梯子のようなものが下されている。 だがよく見るとボロボロで所々腐り落ちているようだ。 どうにかしてうまい登り方を考えなければ。 ### 制約 - 入力は全て整数 - $ 2\