Не така вже й тривіальна проблема

У XML деякі символи мають суворо визначене спеціальне значення. Наприклад, символ "$\text{<}$" використовується для початку початкових і кінцевих тегів. XML надає механізм включення тексту з такими спеціальними символами. Текст трансформується наступним чином: кожен спеціальний символ замінюється на наперед визначену сутність "\textbf{&\text{entity\_name};}". Існує п'ять попередньо визначених сутностей: \textbf{&lt;} представляє "$\text{<}$" (менше), \textbf{&gt;} представляє "$\text{>}$" (більше), \textbf{&amp;} представляє "\textbf{&}" (амперсанд), \textbf{&apos;} представляє "$\text{’}$" (одинарна лапка), та \textbf{&quot;} представляє "$\text{"}$" (подвійна лапка). Назвемо цю трансформацію функцією $\text{XMLEncode(S)}$, де $\text{S}$ — вхідний рядок. Функцію $\text{XMLEncode()}$ можна застосовувати до вхідних даних кілька разів.

Наприклад, нехай $\text{S}$ — "2<3<4". Тоді $\text{XMLEncode(S)}$ дорівнює "2lt;3lt;4", а $\text{XMLEncode(XMLEncode(S))}$ дорівнює "2amp;lt;3amp;lt;4".

Напишіть програму, яка визначає максимальну кількість викликів функції XMLEncode, виходячи із заданого результуючого рядка $\text{R}$.