Palíndroms P30341

Donades $n$ paraules, se’n poden repartir totes les lletres per aconseguir palíndroms que tinguin almenys $k$ lletres? Recordeu que un palíndrom (un capicua) és una paraula que es llegeix igual d’esquerra a dreta que de dreta a esquerra. Per exemple, “a”, “zz”, “pop” i “abba” són palíndroms.

Entrada

L’entrada consisteix en diversos casos, cadascun amb $k$ i $n$, seguides d’$n$ paraules, totes només amb lletres minúscules. Podeu suposar $1 \le k \le 10^5$, que cada paraula té entre 1 i 100 lletres, i que la quantitat total de lletres de cada cas es troba entre 1 i $10^5$.

Sortida

Per a cada cas, escriviu “NO” si és impossible repartir totes les lletres de les paraules de manera que el resultat siguin tot palíndroms amb almenys $k$ lletres. Si és possible, escriviu el mínim nombre de palíndroms i el màxim nombre de palíndroms que es poden aconseguir.