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