Маленький Петя учится играть в шахматы. Он уже выучил, как перемещаются король, ладья и слон. Напомним и вам правила перемещения этих шахматных фигур. Шахматная доска представляет собой 64 квадратных поля, выстроенных в таблицу 8 × 8. Поле обозначается парой целых чисел (r, c) — номером строки и номером столбца (в классическом варианте столбцы обозначаются буквами). Каждая фигура занимает ровно одно поле. Ход состоит в перемещении фигуры, причем фигуры перемещаются по следующим правилам:
- Ладья за один ход перемещается на произвольное количество клеток по горизонтали либо по вертикали.
- Слон за один ход перемещается на произвольное количество клеток по диагонали.
- Король за один ход перемещается на одно поле в любом направлении — горизонтально, вертикально, или по диагонали.
Ходы шахматных фигур Петя раздумывает над следующей задачей: за какое наименьшее количество ходов каждая из этих фигур может переместиться из поля (r1, c1) на поле (r2, c2)? При этом считается, что других фигур, кроме данной, на доске нет. Помогите ему в решении этой задачи.
Выходные данные
Выведите три целых числа через пробел: наименьшее количество ходов, требуемых ладье, слону и королю (в таком порядке) для того, чтобы переместиться из поля (r1, c1) на поле (r2, c2). В случае, если какая-то из фигур не может совершить такое перемещение, выведите вместо соответствующего числа 0.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 3 1 6
|
2 1 3
|
|
2
|
5 5 5 6
|
1 0 1
|