Код Грея (Gray Code)
Код Грея длины n — это упорядоченный список всех битовых строк длины n, в котором каждая следующая строка отличается от предыдущей ровно в одном бите (расстояние Хэмминга равно 1).
Если дано целое число n, требуется вывести код Грея, состоящий из строк.
Ввод
Во входных данных содержится одно целое число n (1 ≤ n ≤ 16).
Вывод
Программа должна вывести код Грея. Допускается любое корректное решение.
Примеры
Ввод | Вывод |
|---|---|
1 | 0 |
2 | 00 |
3 | 000 |
Constraints
Time limit: 1.98 seconds
Memory limit: 512 MB
Output limit: 25 MB