07406. 下降路径最小和·换列版 未做

从矩阵第一行任意位置出发，每次下移到下一行的某一列，但不能与上一行在同一列。走到最后一行的最小路径和是多少？

第一行一个整数 $n$（矩阵为 $n\times n$）。
接下来 $n$ 行每行 $n$ 个整数。

一行一个整数：最小路径和。

$2\le n\le 500$，$|\text{元素}|\le 10^4$。