Pentru a prelungi perioada de liniste Ionut ii spune lui Florin un cuvant, format din litere mici ale alfabetului englez, despre care afirma:
* Codul este scris cu $n$ litere ce se regasesc in acest cuvant;

* Literele din cod sunt fie distincte, fie exista cel mult o litera care se repeta de exact doua ori in cod, dar asta numai daca litera se
gaseste si in cuvant pe cel putin doua pozitii.

* Literele din cod sunt fie distincte, fie exista cel mult o litera care se repeta de exact doua ori in cod, dar asta numai daca litera se gaseste si in cuvant pe cel putin doua pozitii.

Acum Florin are mult de lucru, pentru ca incepe sa scrie pe un caiet toate variantele distincte pentru cod, pornind de la indiciile date de Ionut.

h2. Cerinta
 
Cunoscand numarul de litere al codului $n$ si cuvantul spus de Ionut, determinati numarul de coduri scrise de Florin.

h2. Date de intrare

Fisierul de intrare $cod2.in$ ...

Fisierul de intrare $cod2.in$ va contine pe prima linie numarul $n$, iar pe a doua linie cuvantul spus lui Florin de catre Ionut.

h2. Date de iesire

In fisierul de iesire $cod2.out$ ...

Fisierul de iesire $cod2.out$ va contine pe prima linie numarul cerut, modulo $9901$.

h2. Restrictii

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

* $1 ≤ numar caractere din cuvant  ≤ 250$
* $1 ≤ n  ≤ 26$
* $k modulo p$ reprezinta restul impartirii intregi a lui $k$ la $p$.

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

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

| 3
  radarr
| 18

|
h3. Explicatie

...

Codurile posibile pot fi:
 
{$rad, rda, ard, adr, dra, dar, raa, ara, aar, daa, ada, aad, drr, rdr, rrd, arr, rar, rra$}
 

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

3337