* $|s{~i~}| = l{~i~}$, $∀ 1 ≤ i ≤ K$;
* $f(s{~0~}, s{~1~}, s{~2~}, …, s{~K-1~}) = w$.

Deoarece acest număr poate fi mare, se cere restul acestuia la împărţirea prin $998 244 353$.

Deoarece acest număr poate fi mare, se cere restul acestuia la împărţirea prin $998\ 244\ 353$.

h2. Detalii de implementare

Funcţia $solve$ va fi apelată o singură dată per proces.

{**Din cauza limitărilor impuse de infoarena şi pentru a reproduce condiţiile din concurs, recomandăm să foloseşti template-urile de 'aici':problema/miculstring?template.cpp .**}
 
{**Totodată, unele teste au fost omise. Prin urmare, în situaţii rare pot exista diferenţe între punctajul de pe inforarena şi punctajul care s-ar fi obţinut în concurs .**}

{**Din cauza limitărilor impuse de infoarena şi pentru a reproduce condiţiile din concurs, recomandăm să foloseşti template-urile de 'aici':problema/miculstring?miculstring.zip .**}

h2. Restricţii