h2. Cerinta

Se da un sir de caractere care descrie felul in care arata la o instanta oarecare dispunerea cheilor pe inel. Sa se numere cate perechi de chei au proprietatea ca nu le pot distinge nici in urma unei analize a dispunerii celorlalte chei.

Se da un string care descrie felul in care arata la o instanta oarecare dispunerea cheilor pe inel. Sa se numere cate perechi de chei au proprietatea ca nu le pot distinge nici in urma unei analize a dispunerii celorlalte chei.

h2. Date de intrare

h2. Restricţii

* $1 ≤ N ≤ 100.000$, unde $N$ este numarul de chei.
* Pentru $22%$ din punctaj, $N ≤ 100$
* Pentru $35%$ din punctaj, $N ≤ 2.000$
* Pentru $51%$ din punctaj, $N ≤ 4.000$

* $1 ≤ N ≤ 2.000.000$, unde $N$ este numarul de chei.
* Pentru ~15% din punctaj, $N ≤ 100$
* Pentru ~45% din punctaj, $N ≤ 2.000$
* Pentru ~80% din punctaj, $N ≤ 100.000$
* Pentru ~90% din punctaj, $N ≤ 1.000.000$

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

| abaa
| 1

| 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="chei") ==