题目描述

“好马不吃回头草！”。有道理！！！，虽然鱼大大也不知道道理在哪里，但是他就是觉得这句话很有道理。于是乎，他便养成了一个习惯，下象棋时，他的马从来都是毫无撤退可言！现给出一张巨大的棋盘，问象棋中的马（走日字型）由鱼大大操控，从棋盘上一个点吃掉另一个点的“帅”最少需要几步。（起点记作 $0$ 步，帅不动）注： 鱼大大在黑色方，即上方，每次只能往下方走。

输入格式

第一行输入一个整数 $n$ ，表示棋盘的大小为 $n \times n$ ，棋盘两个维度的坐标都是从 $1$ 到 $n$ 接下来两行每行两个整数分别表示马出发点的坐标与帅终点的坐标。（第一个为行，第二个为列）

输出格式

输出一个整数，表示最小步数，若无法到达输出 $-1$ 。

输入输出样例

50
1 1
30 50

26

提示

样例解释

鱼大大的马从 $(1, 1)$ 出发，经过 $26$ 步吃掉帅于 $(30, 50)$ 位置。

数据范围

$3 \le n \le 500$