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

Se da un sir de caractere de lungime $N$, periodic. Sa se determine cate perioade distincte are acest sir.

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

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$ va contine pe prima linie un numar natural $N$. Pe urmatoare linie va fi un sir de caractere de lungime $N$

h2. Date de ieşire

Fişierul de ieşire $perioada2.out$ va contine un singur numar, reprezentand numarul de perioade cerute.

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

h2. Restricţii

* $1 ≤ N ≤ 10.000.000$

* $1 ≤ N ≤ 500.000$

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

|4
aaaa
|2

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

|

h3. Explicaţie
 
...
 

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