E. Конь до всех клеток

На доске $N \times N$ конь стоит в клетке $(x, y)$. Для каждой клетки доски найдите наименьшее число ходов, за которое конь до неё доберётся.

Если клетка недостижима, выведите $-1$.

Одна строка содержит числа $N$ ($1 \le N \le 500$), $x$ и $y$ ($1 \le x, y \le N$).

Таблица $N \times N$: числа через пробел, по строке доски на строку вывода.