Feu un programa de marxa enrera que escrigui totes les combinacions de z zeros i u uns tals que z + u = n, per a un n donat.
Entrada
L’entrada consisteix en un natural n > 0.
Sortida
Escriviu totes les combinacions de z zeros i u uns tals que z + u = n, una per línia i en ordre lexicogràfic.
Observació
No cal un programa de marxa enrera per resoldre aquest exercici, però feu-lo per practicar.
Input
3
Output
0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1