题目描述Description

在一个n \times m的棋盘上有n行m列共n \times m个格子，其中有且只有一个格子是空白的，其余n \times m - 1个格子上各有一个棋子. 每一步可以将空白的格子上、下、左、右相邻的格子上的棋子移动到空白格子上.

我们需要计算将某个位置的棋子移动到指定位置的最小步数.

输入格式Input

包含不超过1000组测试数据.

每组测试数据包括8个整数n, m, x, y, r_1, c_1, r_2, c_2，表示棋盘的大小为n \times m，第x行y列的格子是空白的，需要将第r_1行c_1列的棋子移动到第r_2行c_2列.

2 \leq n \leq 10^8，2 \leq m \leq 10^8.

输出格式Output

输出将棋子移动到指定位置的最小步数.

样例Sample

出题Author

Staginner

来源Source

湖南省第十八届大学生计算机程序设计竞赛（HNCPC2022）