1527: 跳马问题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：64
解决：13
题目描述
有一个n*n的棋盘，在棋盘的A格内有一国际象棋中的“马”，马走日字，现给出一个B格，请问至少需要多少步才能使“马”跳到B格内。
输入
输入共三行，
第一行包含一个正整数n（2<=n<=20），
第二行包含两个正整数A_i和A_j（1<=A_i，A_j<=n），表示A格的坐标，
第三行包含两个正整数B_i和B_j（1<=B_i，B_j<=n），表示B个的坐标。
A和B的坐标不相同。
输出
输出数据仅一个整数，表示从A到B所需的最少步数。如无法从A跳到B，则输出-1。
样例输入 复制
8
1 1
4 5
样例输出 复制
3