Gray Code

Le Gray code (code de Gray) de longueur n est la liste de toutes les chaînes de bits de longueur n qui diffèrent d’exactement un bit (elles ont une distance de Hamming de 1).

Étant donné un entier n, vous devez afficher le Gray code ( lignes).

Entrée

L’entrée contient un seul entier n (1 ≤ n ≤ 16).

Sortie

Le programme doit afficher le Gray code. Toute solution valide est acceptée.

Exemples