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

Se da un sir de caractere de lungime $N$, periodic. Sa se determine perioada de lungime maxima.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $perioada2.in$ va contine pe prima linie un numar natural $N$. Pe urmatoare linie va fi un sir de caractere de lungime $N$

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

h2. Date de ieşire

Fişierul de ieşire $perioada2.out$ va contine un singur numar, reprezentand lungimea celei mai lungi perioade ale sirului.

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

h2. Restricţii

* $1 ≤ N ≤ 500.000$

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

h2. Exemplu