### 问题描述 小齐身处一个 $N \times N$ 的方形农场，内部由 $N-1$ 条南北走向的道路和 $N-1$ 条东西走向的道路分割成多个方格。他希望从农场的北西角走到南东角，途中每隔三个方格就会停下来吃草，而每个方格的停留时间取决于该方格的草料丰富程度。 请帮助小齐确定他到达目的地所需的最短时间。 ### 输入格式 第一行包含两个整数 $N$ 和 $T$。接下来的 $N$ 行，每行包含 $N$ 个正整数（每个不超过 $100,000$），描述每个方格中吃草所需的时间。第一行第一个数字表示北西角的方格。 ### 输出格式 请输出小齐到达目的地所需的最短时间。 ### 样例输入 ``` 4 2 30 92 36 10 38 85 60 16 41 13 5 68 20 97 13 80 ``` ### 样例输出 ``` 31 ``` ### 评测数据规模 $3 \leq N \leq 100$，$0 \leq T \leq 1,000,000$。