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

Se consideră un şir c1c2...cn format din n caractere din mulţimea {A, B}.
Concatenăm şirul cu el însuşi şi obţinem un şir de lungime 2n.
Pentru un indice k (1≤k≤2n) considerăm subsecvenţele de lungime cel mult n, care se termină pe poziţia k, iar dintre acestea fie s (k) subsecvenţa cea mai mică în ordine lexicografică.

Se consideră un şir c ~1~c ~2~...c ~n~ format din $n$ caractere din mulţimea {A, B}.
Concatenăm şirul cu el însuşi şi obţinem un şir de lungime $2n$.
Pentru un indice $k$ ($1≤k≤2n$) considerăm subsecvenţele de lungime cel mult $n$, care se termină pe poziţia $k$, iar dintre acestea fie $s$ ($k$) subsecvenţa cea mai mică în ordine lexicografică.

h2. Date de intrare
Determinaţi indicele k pentru care s (k) are lungimea cea mai mare.