Помогите, пожалуйста решить. Исполнитель кузнечик ползёт по клеточкам безграничной вертикальной

Помогите, пожалуйста решить. Исполнитель кузнечик лезет по клеточкам нескончаемой вертикальной клетчатой дощечки, переходя по одной из команд:вверх, вниз, на право, на лево - в соседнюю клеточку в обозначенном направлении. Кузнечик выполнил следующюю программку: на право вправо влево вверх вверх вниз на лево вверх,в результате которой перешла из клеточки а в клеточку b. Укажите меньшее вероятное число команд в программке, переводящей КУЗНЕЧИКУ из исходной клетки а в конечную b.