s02172. 棋子对调 未做

一个 $n\times m$ 的棋盘上放着两枚不同的棋子（各占一格，其余格子为空）。每回合只能移动一枚棋子向上下左右走一格（不能移出棋盘、不能移动到另一枚棋子所在的格子）。求把两枚棋子互换位置所需的最少回合数。

第一行两个整数 $n,m$。第二行四个整数 $x_1,y_1,x_2,y_2$，分别表示第一枚、第二枚棋子的初始位置。

一行一个整数，最少回合数。

• 对于 30% 的数据：$n,m\le 4$
• 对于 60% 的数据：$n,m\le 8$
• 对于 100% 的数据：$n,m\le 30$，$1\le x_1,x_2\le n$，$1\le y_1,y_2\le m$，两棋子位置不同