restante

Restante

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

Wef si Astro au multe restante la facultate si au hotarat sa mearga intr-un local sa consume suc natural de portocale. Cand au primit nota de plata, au observat ca pe nota apar $N$ cuvinte formate din litere mici ale alfabetului latin. Wef insa spune ca unele cuvinte nu sunt originale si il provoaca pe Astro sa gaseasca numarul de cuvinte originale. Un cuvant $A$ este original daca nu exista un alt cuvant $B$ scris pe nota de plata caruia daca ii permutam literele intr-o anumita ordine obtinem cuvantul $A$. De exemplu daca pe lista am avea scrise cuvintele $abc$, $cba$ si $bbb$, singurul cuvant original este $bbb$. Celelalte doua cuvinte se pot obtine unul din celalalt schimband ordinea literelor.

Wef si Astro au multe restante la facultate si au hotarat sa mearga intr-un local sa consume suc natural de portocale. Cand au primit nota de plata, au observat ca pe nota apar $N$ cuvinte formate din litere mici ale alfabetului latin. Wef spune ca unele cuvinte nu sunt originale si il provoaca pe Astro sa gaseasca numarul de cuvinte originale. Un cuvant $A$ este original daca nu exista un alt cuvant $B$ scris pe nota de plata caruia daca ii permutam literele intr-o anumita ordine obtinem cuvantul $A$. De exemplu daca pe lista am avea scrise cuvintele $abc$, $cba$ si $bbb$, singurul cuvant original este $bbb$. Celelalte doua cuvinte se pot obtine unul din celalalt schimband ordinea literelor.

h2. Date de intrare

h2. Restrictii

* $1 ≤ N ≤ 35000$

* $1 ≤ N ≤ 36000$
* Fiecare cuvant are maxim $16$ caractere

h2. Exemplu

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

2605