Трудности с составлением алгоритма для машины Тьюринга

Дано двоичное число, содержащее 2n разрядов. Зеркально

отразить цифры числа относительно середины. Начальное

положение каретки – над крайней правой цифрой числа.

Зеркально отразить все число проблем не составит, но относительно его середины надо. Как вообще найти середину числа в Тьюринге.