题目描述

大家知道下棋是很考验脑力的一项运动。小童和小程在一次下棋中突发奇想，计划来一次脑力和计算机的比拼。

规则是这样的：$n \times n$ 的棋盘上给出起点和终点，计算从起点至终点最少走几步。棋子只有一枚，可以按照象走田的规则移动，从当前位置移到相邻的 4 个区域（即横、纵坐标各变化 $2$ 格）。请你协助小程计算最少走几步。如果不能走到终点，请输出 -1。

第一行一个整数 $n$（$n \le 50$），表示棋盘的大小，棋盘行列编号从 1 开始。

第二行四个整数 $sx, sy, ex, ey$，表示起点坐标 $(sx,sy)$ 和终点坐标 $(ex,ey)$。

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

样例

7
2 2 6 6

2

说明/提示

象走田每次横、纵坐标各变化 $2$，因此起点与终点必须同色（$x+y$ 的奇偶性相同）才可能到达。