Piròman perillós P30381

Durant l’edició de l’anterior SWERC a París va esclatar la revolució de les armilles grogues. Tot i que l’organització va demanar no anar a l’Avenue des Champs-Élysées, on estaven succeïnt els aldarulls, en Fèlix va decidir unir-se a les manifestacions, amb l’única intenció de cremar tants cotxes com pogués.

En Fèlix va seguir l’algorisme següent: Després de cremar un cotxe, cremava qualsevol cotxe visible des de la seva posició que encara no estigués cremat, i així successivament. Quan no quedava cap cotxe visible sense cremar, parava i tornava a l’hotel amb un cert sentiment de culpabilitat. Podeu simular el vandalisme d’en Fèlix?

Entrada

L’entrada comença amb el nombre de cotxes $n$, entre 1 i 20. Segueix una matriu $n \times n$. L’element $j$-èsim de la fila $i$-èsima és 1 sí i només el cotxe $j$ és visible des del cotxe $i$. La resta de la matriu, diagonal inclosa, només té 0s. La matriu pot no ser simètrica.

Sortida

Per a cada cas, escriviu en ordre lexicogràfic cada seqüència possible de cotxes cremats, amb la restricció que s’ha començar cremant el cotxe 1. Mai hi haurà més de $10^4$ seqüències vàlides. Escriviu una línia amb 20 guions al final de cada cas.