flori

Andreea este pasionată de matematică, de florile din grădina sa și de culori. În vacanță ea a desenat multe flori pe $2$ planșe mari pe care le-a notat : $1$ și $2$. De curând, a inventat un joc pe care îl joacă cu prietena sa, Claudia. Fiecare jucător primește una din cele $2$ planșe, pe care sunt desenate flori cu petale colorate în nuanțe diferite. Fiecare floare are lângă ea un număr ce o reprezintă, în care fiecare cifră corespunde culorii unei petale. Cine primește planșa $1$, trebuie să determine care este numărul cel mai mare de nuanțe diferite de culori ale petalelor unei flori de pe planșă și câte flori au cele mai multe nuanțe diferite de culori ale petalelor. Pentru planșa $2$, trebuie să determine câte flori au toate petalele colorate în aceeași nuanță.
Cele două planșe pot arăta astfel:

Cerinţă

Scrieţi un program care determină:

• pentru planșa $1$, care este numărul cel mai mare de nuanțe diferite de culori ale petalelor unei flori de pe planșă și câte flori au cele mai multe nuanțe diferite de culori ale petalelor
• pentru planșa $2$, câte flori au petalele colorate în aceeași nuanță.

Date de intrare

Fişierul de intrare flori.in conţine pe prima linie două numere naturale $p$ și $n$, care reprezintă numărul planșei, care este egal cu $1$ sau $2$ și respectiv numărul de flori desenate pe planșă. Pe linia a doua se află $n$ numere naturale, notate pentru florile desenate pe planșa respectivă.

Date de ieşire

Fişierul de ieşire flori.out va conţine:

• pentru planșa $1$: pe prima linie se vor afla două numere naturale, separate printr-un spațiu: numărul cel mai mare de nuanțe diferite de culori ale petalelor unei flori de pe planșă și câte flori au cele mai multe nuanțe diferite de culori ale petalelor
• pentru planșa $2$: pe prima linie se va afla un număr natural, ce reprezintă câte flori au petalele colorate în aceeași nuanță.

Restricţii şi precizări

• $n \leq 200$
• $111 \leq$ fiecare număr asociat unei flori $\leq 999\ 999\ 999$
• O nuanță este notată cu o cifră de la $1$ la $9$

Exemplul 1

flori.in

1 2

flori.out

3

Explicație

Pe planșa $1$ sunt desenate $2$ flori ce au petale cu $4$ nuanțe diferite de culori. Acestea au numerele: $2232345$ (are $4$ nuanțe diferite: $2$, $3$, $4$, $5$) și $93313921$ (are $4$ nuanțe diferite: $9$, $3$, $1$, $2$). Numărul $77222$ are $2$ nuanțe diferite ($7$ și $2$), iar numărul $88888$ are o nuanță, notată cu cifra $8$.

Exemplul 2

flori.in

2 3
11111 23266 99999

flori.out

2

Explicație

Pe planșa $2$ sunt desenate $2$ flori ce au toate petalele cu aceeași nuanță și sunt reprezentate prin numerele $11111$, $99999$