Сеня изобрёл Бота, который умеет переставлять кубики с нарисованными на них

Сеня изобрёл Бота, который умеет переставлять кубики с нарисованными на них знаками. Кубики расположены в один ряд. Задача Бота расставить все кубики так, чтоб буковкы выстроились в алфавитном порядке. Бот умеет выполнять три команды: влево, на право и сортируй. По командам на лево и вправо он перемещается соответственно на лево или на право к соседней паре кубиков. По команде сортируй он сортирует два примыкающих кубика: меняет их местами, если они стоят в ошибочном порядке. К примеру, при исходном положении, показанном на рисунке, Роботу для решения задачки достаточно выполнить две команды: влево сортируй Обусловьте наименьшее количество команд сортируй, с подмогою которых Бот сумеет гарантированно расставить в правильном порядке четыре кубика с различными буквами. В исходный момент кубики могут быть размещены в любом порядке.