Sadisme P36909

(Aquest problema va ser inspirat per un bonic esquetx de l’obra de teatre de Nadal de 2014 a la FME )

Hi ha $n$ persones i $m$ activitats. Per a cada persona, se sap en quines de les activitats destaca. Cal escriure totes les formes d’assignar a cada persona una activitat en què destaqui de manera que no es repeteixi cap activitat.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb $n$, seguit dels noms de les $n$ persones en ordre alfabètic. A continuació ve $m$, seguit dels noms de les $m$ activitats en ordre alfabètic. Finalment ve una matriu $n \times m$, on a la columna $j$ de fila $i$ hi ha un 1 si la persona $i$ destaca en l’activitat $j$, i hi ha un 0 altrament. Podeu suposar $1 \le n \le m \le 10$, i que no hi ha paraules repetides.

Sortida

Per a cada cas, escriviu totes les assignacions possibles d’activitats a persones. Dins de cada combinació, les persones han d’aparèixer en ordre alfabètic. Les combinacions s’han d’ordenar en ordre lexicogràfic d’activitats. Escriviu una línia amb 20 punts al final de cada combinació, i una línia amb 30 guions al final de cada cas.