象走田

题目描述

大家知道下棋是很考验脑力的一项运动，小童和小程在一次下棋中突发奇想，计划来一次脑力和计算机的比拼。规则是这样的：$n \times n$ 的棋盘上给出起点和终点，计算从起点至终点最少走几步。小童使用脑力，小程使用计算机。棋子只有一枚，可以按照象走田的规则移动，从当前位置移到相邻的 $4$ 个区域。请你协助小程计算最少走几步。如果不能走到终点，请输出 $-1$。

输入格式

第一行一个整数 $n$，表示棋盘的大小。

棋盘行列编号从 $1$ 开始。

第二行四个整数 $sx，sy，ex，ey$。

表示起点坐标 $(sx,sy)$，终点坐标 $(ex,ey)$。

输出格式

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

样例输入 #1

7
2 2 6 6

样例输出 #1

2

数据范围

$1 < n \le 50$

知识点与难度

本题涉及的知识点从属于 GESP六级（BFS 广搜、最少步数搜索），难度等级：Easy。

测试点分布