Un şir de caractere $a{~0~}a{~1~}…a{~n-1~}$ este mai mic lexicografic decât un alt şir de caractere $b{~0~}b{~1~}…b{~m-1~}$ dacă şi numai dacă:

* Există un indice $i$ $0 &le; i < min(n, m)$ pentru care $a{~0~}a{~1~}&hellip;a{~i-1~} = b{~0~}b{~1~}&hellip;b{~i-1~}$ şi $a{~i~} < b{~i~}$; sau

* Există un indice $i$ ($0 &le; i < min(n, m)$) pentru care $a{~0~}a{~1~}&hellip;a{~i-1~} = b{~0~}b{~1~}&hellip;b{~i-1~}$ şi $a{~i~} < b{~i~}$; sau

* $n < m$ şi $a{~0~}a{~1~}&hellip;a{~n-1~} = b{~0~}b{~1~}&hellip;b{~n-1~}$.
h2. Cerinţă

* $|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

* Şirul $w$ (indexat de la $0$);
* $l$, reprezentând lungimile şirurilor (indexat de la $0$).

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 .**}

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

h2. Restricţii