Feu un programa de marxa enrera que escrigui totes les combinacions de zeros i uns tals que , per a un donat.
L’entrada consisteix en un natural .
Escriviu totes les combinacions de zeros i uns tals que , una per línia i en ordre lexicogràfic.
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