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 × 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⁴ seqüències vàlides. Escriviu una línia amb 20 guions al final de cada cas.