Требуется построить машину Тьюринга, которая вычитает единицу из числа на ленте. Входное слово состоит из цифр целого шестеричного числа, записанных в последовательные ячейки на ленте. В начальный момент машина находится против самой правой цифры числа (первый ноль в выходном слове не допускается).