Código de Gray (Gray code)
O código de Gray (Gray code) de comprimento n é a lista de todas as sequências de bits de tamanho n que diferem exatamente num bit (ou seja, cuja distância de Hamming é 1).
Dado um inteiro n, pretende-se imprimir o código de Gray em linhas.
Entrada
A entrada contém um único inteiro n (1 ≤ n ≤ 16).
Saída
O programa deve imprimir o código de Gray. Qualquer solução válida é aceitável.
Exemplos
Entrada | Saída |
|---|---|
1 | 0 1 |
2 | 00 01 11 10 |
3 | 000 001 011 010 110 111 101 100 |
Constraints
Time limit: 1.98 seconds
Memory limit: 512 MB
Output limit: 25 MB