Незнайка кодирует десятичные цифры по следующему правилу. Первая цифра
«0» состоит из одного символа – «*». Каждая из последующих цифр создаётся
такими действиями: вначале записываются символы из кодировки предыдущей цифры,
затем – инвертированные символы из кодировки предыдущей цифры (в которых символ
«*» заменяется на «!» и наоборот) и снова символы из кодировки предыдущей
цифры. Даны кодировки первых 4 цифр, созданных по этому правилу:

Цифра 0 – *
Цифра 1 – *!*
Цифра 2 – *!*!*!*!*
Цифра 3 – *!*!*!*!*!*!*!*!*!*!*!*!*!*

Сколько раз встречается символ «*» в кодировке цифры 5?

• 122
• 100
• 121
• 98