Помогите с нормальным алгоритмом маркова⁠⁠

Считая непустое слово P записью числа в троичной системе, получить запись этого числа в единичной системе.

комменты для минусов внизу.