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

Pentru un sir de numere $a{~1~},a{~2~},...,a{~N~}$ notam _secventa poloneza_ a sa ca fiind secventa $s{~1~},s{~2~},...,s{~N-1~}$ de simboluri $<$, $>$ sau $=$. Simbolul $s{~i~}$ al secventei reprezinta relatia dintre $a{~i~}$ si $a{~i+1~}$. De exemplu secventa poloneza a sirului $2,4,3,3,5,3$ e $<,>,=,<,>$.

Pentru un sir de numere $a{~1~},a{~2~},...,a{~N~}$ notam _secventa poloneza_ a sa ca fiind secventa $s{~1~},s{~2~},...,s{~N-1~}$ de simboluri $<$, $>$ sau $=$. Simbolul $s{~i~}$ al secventei reprezinta relatia dintre $a{~i~}$ si $a{~i+1~}$. De exemplu secventa poloneza a sirului $2,4,3,3,5,3$ este $<,>,=,<,>$.

Spunem ca sirul $b{~1~},b{~2~},...,b{~N+1~}$ cu secventa poloneza $s{~1~},s{~2~},...,s{~N~}$ _realizeaza_ o alta secventa poloneza $s'{~1~},s'{~2~},...,s'{~K~}$ daca oricare ar fi $i$ de la $1$ la $N$ $s{~i~}=s'{~(i-1) mod K + 1~}$. Altfel spus secventa $s{~1~},s{~2~},...,s{~N~}$ se poate obtine din secventa $s'{~1~},s'{~2~},...,s'{~K~}$ repetand aceasta secventa de cateva ori si apoi eliminand sufixul corespunzator. De exemplu secventa $2,4,3,3,5,3$ realizeaza urmatoarele secvente poloneze: