有 $ n $ 个城市，编号从 1 到 $ n $。给定一张地图，其中包含任意两个城市之间的直接距离（即完全图）。你需要找到从城市 $ x $ 出发，到达城市 $ y $ 的最短路径长度。你可以经过其他城市作为中转。

第一行包含三个整数 $ n, x, y $，用空格隔开：

- $ n $：城市的总数
- $ x $：起点城市编号
- $ y $：终点城市编号

接下来 $ n $ 行，每行包含 $ n $ 个整数，表示邻接矩阵的第 $ i $ 行第 $ j $ 列元素，代表城市 $ i $ 到城市 $ j $ 的直接距离。保证：

- 矩阵对称，即第 $ i $ 行第 $ j $ 列 = 第 $ j $ 行第 $ i $ 列。
- 对角线元素为 0（即城市到自身的距离为 0）。
- 所有距离均为正整数，且 $ 1 \le \text{距离} \le 10^5 $。

输出一个整数，表示从城市 $ x $ 到城市 $ y $ 的最短路径长度。

### 样例说明

最短路径为 `1 -> 3 -> 5`，总距离为 \( 1 + 1 = 2 \)。直接距离 `1 -> 5` 为 9，但经过 3 中转更短。

## 数据范围与约定

- $ 2 \le n \le 1000 $
- $ 1 \le x, y \le n $，且 $ x \ne y $
- 所有边权均为正整数，范围 $ 1 \le w_{ij} \le 10^5 $
- 矩阵对称且对角为 0。