Помогите срочно по пайтон

Исполнитель Шифратор преобразует исходную строку s, состоящую только из нулей, единиц и двоек, по следующему алгоритму:

сначала все последовательности 011 преобразуются в 210220;
затем все последовательности 022 преобразуются в 201102.
Напишите программу для определения количества символов в полученной строке, если к исходной строке s применить описанный алгоритм n раз.



Например, при исходной строке s = ‘20112022’ и количестве повторений n = 2 будет получена строка ‘22122120110200220110221201102002’ и выведен ответ 32.



В поле краткого ответа запишите длину строки, полученной при исходной строке s = ‘201122’ и количестве повторений алгоритма n = 10.



В поле развёрнутого ответа напишите программу для решения задачи при любых вводимых с клавиатуры на разных строках s и n.