Fișierul intrare/ieșire	switch5.in, switch5.out	Sursă	Lot Sovata 2014
Autor	Adrian Panaete	Adăugată de	Spatarel Dan-Constantin • spatarel
Timp de execuție pe test	0.3 sec	Limită de memorie	131072 KB
Scorul tău	N/A	Dificultate	5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Switch5 (lot liceu)

A fost odată un om așa de sărman, că singura lui avere era un tablou cu N linii (numerotate de la 1 la N) și N coloane (numerotate de la 1 la N), iar în fiecare poziție a acestui tablou era câte un bec și câte un comutator. Inițial toate becurile sunt stinse. Pentru orice acționare a unui comutator, atunci, în mod simultan, stările becurilor din poziția respectivă și din cele cel mult patru poziții vecine se modifică, adică becurile stinse se aprind, iar cele aprinse se sting.

Cerință

Ajutați-l pe bietul om să găsească o posibilitate de acționare a comutatoarelor astfel încât toate becurile să devină aprinse.

Date de intrare

Fișierul de intrare switch5.in conține pe prima linie un singur număr natural N.

Date de ieșire

Fișierul de ieșire switch5.out conține o matrice dată prin N linii, pe fiecare linie aflându-se exact N cifre 0 sau 1, fără spații. Matricea aceasta va avea valoarea 0 la o poziție (i, j) dacă la această poziție comutatorul nu a fost acționat, sau va avea valoarea 1 dacă la această poziție comutatorul a fost acționat.

Restricții

• 1 ≤ N ≤ 1000
• Fișierul de ieșire nu va conține nici un caracter spațiu.
• În concurs, limita de memorie a fost de 256MB.

Exemplu

Explicație

Au fost acționate comutatoarele de la pozițiile (1, 2), (2, 4), (3, 1) și (4, 3).
Un alt rezultat corect ar fi fost:
1111
1001
1111
0000