* Altfel, dacă pe masă nu se mai află nicio felie din tortul respectiv, micuţul va începe să plângă, drept pentru care va fi numit _PlângăciosulNr1_. Bineînţeles, într-o fracţiune de secundă, colegii lui îl vor urma, declanşând astfel _Corul de Plângăcioşi_. În acel moment, _Doamna Eraotacude_ va opri definitiv servirea dulciurilor şi va încerca să oprească _Corul de Plângăcioşi_. Pentru a face acest lucru, ea trebuie sa îl pună la colţ pe _PlângăciosulNr1_.

Din motive pur statistice, _Doamna Eraotacude_ vrea să ştie, pentru fiecare copil, pentru câte secvenţe de alegeri va ajunge acel copil să fie _PlângăciosulNr1_. O secvenţă s1, s2, s3, ... sp se numeşte secvenţă de alegeri dacă st reprezintă tortul din care s-a luat felia de la momentul t (1<=t<p), iar sp reprezintă tortul din care ar fi vrut să mănânce _PlângăciosulNr1_. Evident, pentru ca o secvenţă de alegeri să fie validă, este necesar ca la momentul t (1<=t<p) să existe pe masă cel puţin o felie din tortul st, iar la momentul p să nu mai existe pe masă nicio felie din tortul sp.

Din motive pur statistice, _Doamna Eraotacude_ vrea să ştie, pentru fiecare copil, pentru câte secvenţe de alegeri va ajunge acel copil să fie _PlângăciosulNr1_. O secvenţă $s{~1~}$, $s{~2~}$, $s{~3~}$, ..., $s{~p~}$ se numeşte secvenţă de alegeri dacă $s{~t~}$ reprezintă tortul din care s-a luat felia de la momentul t ({$1≤t≤p-1$}), iar $s{~p~}$ reprezintă tortul din care ar fi vrut să mănânce _PlângăciosulNr1_. Evident, pentru ca o secvenţă de alegeri să fie validă, este necesar ca la momentul $t$ ({$1≤t≤p-1$}) să existe pe masă cel puţin o felie din tortul $s{~t~}$, iar la momentul $p$ să nu mai existe pe masă nicio felie din tortul $s{~p~}$.

h2. Date de intrare