Для прямоугольной сетки из m * n клеток, обозначенных нулями, и количества клеток, обозначенных числами 1, 2, 3, ..., определите количество ходов для кратчайшего пути, который начинается с 1 и проходит по всем остальным числам в порядке возрастания. Примечания: разрешены только движения по горизонтали и вертикали, все перемещения с одной клетки на соседнюю считаются за одно независимо от направления, числа варьируются от 1 до максимум 9 без повторяющихся или пропущенных чисел.