Задача по математике на вычесление

В далекой звездной системе на планете Чумароза живет замечательный народ – громозеки. Громозеки очень умны, но у них не очень хорошо получается делать вещи удобными. В их домах, как и в наших, чаще всего есть лифты, но только с 2 кнопками. Нажатие на одну из них поднимает лифт на 11 этажей, нажатие на вторую – спускает на 6 этажей. Как громозеке, живущему на третьем этаже девятнадцатиэтажного здания подняться к себе домой, если он находится на первом этаже? Подниматься на лифте выше девятнадцатого этажа и спускаться ниже первого нельзя. Лестниц в домах громозек нет.

Формат результата
Напишите последовательность нажатий (1010…1 , где 1 – кнопка поднимающая лифт, а 0 – спускающая лифт), которая приведет с первого на двенадцатый этаж, без пробелов и разделяющих знаков.