#1197. 马走田

马走田

题目描述:

有一个矩形的格子迷阵(可以看做象棋的棋盘),有两个妖怪:金角大 王和银角大王,藏在迷阵中的两个位置,你在迷阵左上角的起始位置(1,1),由于 你是白龙马,所以你每走一步既可以走"日"字,也可以走"田"字,问:找到金角大 王和银角大王分别最少需要多步?

输入格式:

两行,每行两个整数。分别表示金角大王和银角大王的坐标。

输出格式:

两行,每行一个整数。分别表示找到两个妖怪的最少步数。

样例:

3 4
6 7
3
3

提示

范围1~100,数据保证有解