O qədər də sadə olmayan problem

XML-də bəzi simvolların ciddi şəkildə müəyyən edilmiş xüsusi mənaları var. Məsələn, "$\text{<}$" simvolu başlanğıc və bitmə teqlərini başlatmaq üçün istifadə olunur. XML belə xüsusi simvolları olan mətnlərin daxil edilməsini təmin edən mexanizmlər təqdim edir. Mətn aşağıdakı qaydada çevrilir: hər bir xüsusi simvol əvvəlcədən təyin olunmuş "\textbf{&\text{entity\_name};}" şəklində entiti ilə əvəz olunur. Beş əvvəlcədən təyin olunmuş entiti var: \textbf{&lt;} simvolu "$\text{<}$" (kiçikdir) üçün, \textbf{&gt;} simvolu "$\text{>}$" (böyükdür) üçün, \textbf{&amp;} simvolu "\textbf{&}" (amperstand), \textbf{&apos;} simvolu "$\text{’}$" (tək dırnaq), və \textbf{&quot;} simvolu "$\text{"}$" (ikiqat dırnaq) üçün istifadə olunur. Bu çevrilişə $\text{XMLEncode(S)}$ funksiyası deyək, burada $\text{S}$ daxil olan sətirdir. $\text{XMLEncode()}$ funksiyasını daxilə bir neçə dəfə tətbiq etmək olar.

Məsələn, əgər $\text{S}$ "2<3<4" olsa, onda $\text{XMLEncode(S)}$ "2lt;3lt;4" olacaq, və $\text{XMLEncode(XMLEncode(S))}$ isə "2amp;lt;3amp;lt;4" olacaq.

Verilən nəticə sətirinə əsasən maksimum neçə dəfə XMLEncode funksiyasının tətbiq oluna biləcəyini müəyyən edən proqram yazın.