Решить простую задачу на машине Маркова

Решить задачу на машине Маркова. Интерпретатор закреплен
A={0,1,2}. Считая слово P записью числа в троичной системе
счисления, получить остаток от деления этого числа на 2, т.е. получить слово 1, если число нечётно, или слово 0, если число чётно. (Замечание: в чётном троичном числе должно быть чётное количество цифр 1.)