马走日

题目描述

童程学院举办电子棋比赛，采“马走日”的规则。每局开始前在n*n的棋盘上给出起点和终点。 参赛选手编写程序计算从起点至终点，最少需要走几步。 

输入格式

第一行一个整数n（n

输出格式

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

6
1 1 2 2

4

2
1 1 2 2

-1

提示

（暂无提示）

来源

童程童美