P6833 [Cnoi2020] 雷雨

> 令人不安的云开始笼罩天空。 巨大的建筑在强风中轧轧作响。 幻想乡中响彻着不和协音。 ——「东方辉针城 ～ Double Dealing Character」 一个雷雨交加的夜晚，一束闪电击中了雾之湖畔的红魔馆和迷途竹林。 似乎有什么大事要发生，Cirno 在小屋静静地中思考着。

幻想乡的纵切面可以抽象成一个 $n\times m$ 的矩形。 其中每一个 $1\times 1$ 的单元格 $(i,j)$ 都有一个**电阻计量值**(虚构的概念) $R_{i,j}$。 闪电从**雷雨云**上的 $\texttt{O}(n,a)$ 发出，击中了**地面**上的*红魔馆* $\texttt{A}(1,b)$ 与*迷途竹林* $\texttt{B}(1,c)$。 雷电是自然的造物，所以覆盖的位置电阻计量值总和最小，即从 $\texttt{O}$ 到 $\texttt{A}$ 与 $\texttt{B}$ 的**两条路径的并集**的电阻计量值的和最小。 所以在所有位置电阻计量已知的情况下，Cirno 想知道雷电的经过的路径的最小电阻计量值的和。

无

无

## 样例解释  如图黄色线为闪电的路径。 ## 数据范围与约定 对于 $100\%$ 的数据保证：$0