h2. Date de intrare

Fişierul de intrare $domenii.in$ contine pe prima linie numarul $n$, lungimea sirului de caractere. Pe urmatoarea linie avem sirul de caractere $s$ de lungime $n$.
 

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

h2. Date de ieşire

În fişierul de ieşire $domenii.out$ se va afla pe prima linie numarul de subsiruri de tip domeniu al sirului de caractere.

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

h2. Restricţii

* $1 ≤ n ≤ 10^6$

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

h2. Exemplu