Задача "Два бурундука"

На стандартной шахматной доске(8х8) живут 2 шахматных бурундука: Красный и Зеленый. Обычно они беззаботно бегают по просторам доски, похрустывая шахматными орешками, но сегодня особенный день: у Зеленого бурундука День Рождения. Зеленый бурундук решил отпраздновать это событие вместе с Красным. Но для осуществления этого прекрасного плана им нужно оказаться на одной клетке. Заметим, что Красный и Зеленый шахматные бурундуки сильно отличаются от черного с белым: они ходят не по очереди, а одновременно, и если оказываются на одной клетке, никто никого не съедает. Сколько ходов им потребуется, чтобы насладиться праздником?

Как и в предыдущей задаче, шахматный бурундук - это фигура, которая за один ход может перемещаться:

• на две клетки по горизонтали (влево или вправо) и на три клетки по вертикали (вверх или вниз)
• на одну клетку вверх и одну клетку влево
• на две клетки вниз и одну клетку вправо

Формат входных данных
Во входном файле содержатся координаты бурундуков, координаты каждого коня задаются двумя числами от 1 до 8, задающими столбец и строку соответсвенно (столбцы нумеруются слева направо, строки - сверху вниз).

Формат выходных данных
Выходной файл должен содержать наименьшее необходимое количество ходов, либо -1, если бурундуки не могут встретиться.

Пример

1 1 1 3

4