Component connex mínim i màxim X68591

Donat un graf no dirigit, calculeu-ne el nombre de vèrtexs tant del component connex més petit com del component connex més gran.

Entrada

L’entrada consisteix en diversos grafs. Cadascun comença amb el nombre de vèrtexs $n$ i el nombre d’arestes $m$, seguits d’$m$ parells $x$ $y$ que indiquen una aresta entre els vèrtexs $x$ i $y$. Suposeu $1 \le n \le 10^4$, $0 \le m \le 5n$, que els vèrtexs es numeren entre 0 i $n-1$, i que no hi ha arestes repetides ni de tipus $x$ $x$.

Sortida

Per a cada graf, escriviu les mides mínima i màxima dels seus components connexos.