题面：网格最短路径

时间限制： 1 秒 内存限制： 256 MB

给定一个 n 行 m 列的网格。

你现在位于起点 (sx, sy)，需要移动到终点 (ex, ey)。

每一步可以向上、下、左、右四个方向之一移动一格，不能走出网格。

请你计算从起点到终点至少需要走多少步。

输入格式

第一行包含两个整数 n, m。

第二行包含两个整数 sx, sy，表示起点坐标。

第三行包含两个整数 ex, ey，表示终点坐标。

输出格式

输出一个整数，表示从起点到终点的最少步数。

数据范围

1 <= n, m <= 20
1 <= sx, ex <= n
1 <= sy, ey <= m

样例

输入

2 2
1 1
2 2

输出

2

说明

一种最短走法是：

(1, 1) -> (1, 2) -> (2, 2)

共走了 2 步。

测试点说明表