Задача №80. Двоичные строки заданной длины

Во всех упражнениях нельзя использовать арифметические операторы сложения, умножения, вычитания, деления. Вместо них нужно использовать побитовые операторы &, |, ~, ^, <<, >>. Входное число A не превышает 232-1 (если это не указано особо). Номера битов всегда задаются корректно, то есть принимают значения от 0 до 31. Ввод и вывод данных производится через стандартные потоки ввода-вывода.

По данному числу N выведите все строки длины N из нулей и единиц в лексикографическом порядке.

Входные данные

Задано единственное число N. (натуральное, 1 ≤ N ≤ 10)

Выходные данные

Необходимо вывести все строки длины N из нулей и единиц в лексикографическом порядке, по одной на строке

Примеры
Входные данные
2
Выходные данные
00
01
10
11
Сдать: для сдачи задач необходимо войти в систему