跳马游戏
题号:NC201622
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定一个大小的象棋棋盘,,马在一点,马想到达点,可惜马每走一步便需要消耗一点能量,它不想消耗多余无用的能量,于是他想知道从最少需要消耗多少能量。
注意:马不能走出象棋棋盘

输入描述:

第一行给出两个值
第二行给出马的初始位置,保证在棋盘内。
第三行给出马要到达的位置,保证在棋盘内。

输出描述:

若马能到达点,则输出马最少消耗的能量,否则输出"-1" (输出时不要含双引号)
示例1

输入

复制
3 3
1 1
1 2

输出

复制
3
示例2

输入

复制
3 3
1 1
3 3

输出

复制
4

备注:

若马在黄色点的位置,那么他有这几种跳法.