== include(page="template/taskheader" task_id="palalila2") ==

Poveste şi cerinţă...

Fie un sir $S$ format din litere mari si mici ale alfabetului englez. Un subsir al lui $S$ este un sir format din caractere (nu neaparat consecutive) ale acestuia, in ordinea in care apar. Numim subsir zig-zag un subsir $S' = (s1, s2, ..., sn)$ al lui $S$ pentru care $s1<s2, s2>s3, s3<s4, s4>s5, ...$ unde prin < si > intelegem mai mic, respectiv mai mare lexicografic (Stim ca $'A'<'B'<...<'Z'<'a'<...<'z'$).
Determinati lungimea maxima a unui subsir zig-zag al lui $S$.

h2. Date de intrare