Машина Тьюринга

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