wch 最近沉迷剧本杀，这让他浪费了很多时间。这一天，他路过一个以剧本杀闻名的城市……
为简化题目，我们把该城市看作一个 n×n 的方格，每个方格内有一家店，第 i 行第 j 列的店会让 wch 花 aij 的时间去玩耍。
wch 起始位置为左上角 (1,1)，他的目的地是右下角 (n,n).
我们规定，wch 只能向上下左右四个方向移动，并且不能走出该城市(即两坐标大小均在 1 到 n 内)。每次wch从一个方格移动到另一个方格，都要花费 T 的时间，称之为一次移动。wch每进行三次移动，都要停下来光顾当前所在的店。
现在请你为 wch 出个主意，让他能在最短时间内到达 (n,n)。由于 wch 非常聪明，你只需要告诉他最短时间即可。