Машина Тьюринга. Если слово имеет четное число символов, вставить в середину слова а

Дан алфавит A={a,b,c}. Если слово имеет четное число символов, вставить в середину слова а.