restante

Restante

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

Poveste si cerinta...

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

Fisierul de intrare $restante.in$ ...

Fisierul de intrare $restante.in$ contine pe prima linie numarul $N$ avand semnificatia din enunt. Apoi urmeaza cele $N$ cuvinte de pe nota de plata, fiecare cuvant avand maxim $16$ caractere.

h2. Date de iesire

In fisierul de iesire $restante.out$ ...

In fisierul de iesire $restante.out$ se afla pe prima linie numarul $NR$, reprezentand numarul de cuvinte originale de pe nota de plata.

h2. Restrictii

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

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

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

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

| 3
  abc
  cba
  bbb
| 1

|

h3. Explicatie
 
...
 

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

2605