Putem spune ceva de genul: "Ok, pai aia de la apartament e singura patratica, cea de la garaj e cea rotunda care nu e adiacenta cu cea patratica, iar cu celelalte doua rotunde e cam nasol, va trebui tot timpul sa le incerc pe ambele worst-case (atunci cand vreau sa deschid apartamentul lui Sorin sau beciul lui Sorin, de exemplu).

Deoarece cheile se misca in buzunar, inelul se poate roti circular sau poate fi intors pe dos.

Fiindca cheile se misca in buzunar, inelul se poate roti circular sau poate sa fie intors pe dos.

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