Легенда

Белоптичкинский радиолюбительский клуб славится находчивыми специалистами. Недавно они обнаружили, что скрестив катушку индуктивности, конденсатор и секретный компонент (назначение которого не понимают даже сами изобретатели), можно собрать очень эффективный цифровой приёмник, работающий без батареек, чисто на входящем сигнале. Точнее, на восходящих фронтах сигнала (когда значение меняется из нижнего уровня в высокий).

Правда, высокая эффективность даётся высокой ценой. Чтобы приёмник в принципе начал работать, на него требуется подать 6 восходящих фронтов в течение 15 тактов. Приём сигнала начинается на следующий такт после включающего фронта. Мало того, для поддержки питания необходимо, чтобы за последние 15 тактов было минимум 4 восходящих фронта. В ином случае при очередном такте без фронта приёмник выключится, не приняв значение в этом такте. В самом начале на приёмнике установлен низкий уровень сигнала.

В вашем распоряжении тактированный сигнал, который будет передан на приёмник. Определите, какое сообщение будет с него получено.

Формат входных данных: одна строка, произвольное количество нулей и единиц, принимаемый сигнал.

Формат выходных данных: одна строка, произвольное количество нулей и единиц, считанное сообщение.

Ограничение времени   1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt

Для решения этой задачи у вас есть 20 попыток.

Видео-разбор