printЗанятие 17

print3. Подбор кода

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Но применить оружие не пришлось. Шестилапый робот приподнялся и торопливой рысью умчался назад, в барханы.
Но почему же чудовище убежало? Дима поднес браслет к лицу. По узкому экранчику пробежали слова: "Радиозапрос. Код. Подбор. Найден. Ответ".
С. Лукьяненко "Тринадцатый город"

Предположим, что робот передал в качестве запроса последовательность из 0 и 1 длиной `L`. В качестве ответа необходим некоторый код также длиной `L`. В принципе можно последовательно передать все `2^L` возможных кодов, то есть `L*2^L` битов, но на это может не хватить времени. Лучше передать более короткую последовательность, которая также будет содержать все возможные коды длиной `L`.
Во входном файле указана длина кода `L` (`1\ ≤\ L\ ≤\ 10`).
В выходной файл вывести в первой строке длину минимальной последовательности, содержащую все возможные коды длиной `L`, во второй строке саму последовательность.

Пример ввода

3

Пример вывода

10
0001110100
loading