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

Poveste şi cerinţă...
 

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ă.

h2. Date de intrare

Fişierul de intrare $sir9.in$ ...

Determinaţi indicele k pentru care s (k) are lungimea cea mai mare.
 
Pe prima linie a fişierului de intrare sir9.in se găseşte numărul natural n, reprezentând lungimea şirului. Pe următoarele n linii se află în ordine caracterele şirului (câte un caracter pe o linie).

h2. Date de ieşire

În fişierul de ieşire $sir9.out$ ...

Pe prima linie a fişierului de intrare sir9.in se găseşte numărul natural n, reprezentând lungimea şirului. Pe următoarele n linii se află în ordine caracterele şirului (câte un caracter pe o linie).

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ n ≤ 30 000$

h2. Exemplu
table(example). |_. sir9.in |_. sir9.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 8
A
B
B
A
B
A
A
B
| 13

|

h3. Explicaţie
...

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