象走田加强版

题目描述

大家知道下棋是很考验脑力的一项运动，小童和小程在一次下棋中突发奇想，计划来一次脑力和计算机的比拼。 规则是这样的：n*n的棋盘上给出起点和终点，计算从起点至终点最少走几步。小童使用脑力，小程使用计算机。棋子只有一枚，除了可以向上下左右移动，还可以按照象走田的规则移动。 请你协助小程计算最少走几步。 

输入格式

第一行一个整数n（n

输出格式

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

7
2 2 7 6

3

提示

（暂无提示）

来源

童程童美