#joi2018yoc. [joi2018_yo_c]幹線道路 (Trunk Road)

[joi2018_yo_c]幹線道路 (Trunk Road)

JOI 市有东西方向 HH 条道路,南北方向 WW 条道路。所有 H+WH+W 条道路被划分成棋盘格形状,且间隔为 11。现在,要从这些 H+WH+W 条道路中,选择东西方向 11 条,南北方向 11 条,合计 22 条道路作为干线道路。

从北开始第 ii 条道路(1iH1\le i\le H)与从北开始第 jj 条道路(1jW1\le j\le W)道路交叉点记为 (i,j)(i,j)(i,j)(i,j) 和从北数第 mm 条道路(1mH1\le m\le H)距离为 im\left | i-m \right |(i,j)(i,j) 和从北数第 mm 条道路(1mH1\le m\le H)距离为 jn\left | j-n \right |

求出选择 22 条干线道路时,JOI 市所有居民从最近的十字路口到附近干线道路的距离总和的最小值。