palindromia

Cerință

Se dă un șir de $n$ numere naturale cu cel mult $9$ cifre fiecare și trebuie să răspundeți la următoarele cerințe:

1. câte numere din șir sunt palindrom;
2. câte numere din șir ar fi palindrom dacă le-am aranja cifrele convenabil;
3. să se afle numărul maxim de numere palindrom cu cel puțin două cifre pe care le-am putea obține dacă am aranja convenabil toate cifrele numerelor din șir, formând alte numere, nu neapărat cele din șir și nu neapărat $n$ numere.

Date de intrare

Pe prima linie se găsește $n$, numărul de numere din șir. Pe următoarea linie se găsesc cele $n$ valori din șir.

Date de ieșire

Pe prima linie se va găsi numărul de numere palindrom din șir, pe cea de-a doua linie se va găsi numărul de numere din șir care ar putea fi palindrom dacă li s-ar aranja cifrele convenabil și pe cea de-a treia linie se va găsi numărul maxim de numere palindrom pe care le-am putea obține dacă aranjăm toate cifrele numerelor din șir, formând alte numere.

Restricții și precizări

• $1 \leq n \leq 1 \ 000$;
• Numerele din șir au cel mult $9$ cifre și cel puțin $2$ cifre;
• După aranjări, numerele nu au voie să înceapă cu cifra zero;
• Un număr palindrom este un număr care se citește la fel dacă i se inversează ordinea cifrelor. Spre exemplu, $121$ este palindrom iar $110$ nu este palindrom.
• Cerința 1 valorează 30 de puncte, cerința 2 valorează 30 de puncte, iar cerința 3 valorează 40 de puncte. Pentru a putea primi punctaje pe cerințe separate, trebuie să respectați formatul de afișare prezentat mai sus.

Exemplul 1

stdin

3
402 440 323

stdout

1
2
3

Explicație

$323$ este singurul număr palindrom din șir.

Pe lângă $323$, și $440$ ar deveni palindrom dacă i-am aranja cifrele convenabil, deoarece $404$ este palindrom.

Dacă aranjăm cifrele numerelor din șir, formând numerele $303$, $44$, $22$ și $40$ am obține $3$ numere palindrom cu cel puțin două cifre, acesta fiind răspunsul maxim posibil.

Exemplul 2

stdin

7
161 3933595 49294 953393 732 393 888

stdout

4
5
12