Машина Тьюринга: напечатать единицу справа после группы единиц через пустую ячейку

На ленте машины Тьюринга записаны единицы в произвольном порядке, остальные ячейки пусты. Написать программу для машины Тьюринга, печатающую единицу справа после группы единиц через пустую ячейку. Группа единиц отыскивается справа от начальной ячейки. Приведите пример работы такой программы.