Задача по машине Тьюринга

На ленте машины Тьюринга расположен массив из N единиц. Составить программу, действуя по которой машина выяснит, делится ли число N на 2. Если да, то после массива через одну пустую клетку поставить символ V. Машина находится в крайнем левом положении.