В настоящее время британские ученые занялись проблемой повышения производительности традиционных компьютеров. Недавнее исследование показало, что если заменить логический нуль на операцию побитового сдвига в право (x = x / 2), а логическую единицу операцию отрицания (x = 1 - x), то новая архитектура позволит решать задачи, которые в настоящее время считаются NP трудными. Назовем базовые операции новым нулем и новой единицей, соответственно.
Например, известная задача коммивояжера в предложенной архитектуре эквивалентна получению числа (дроби)
из единицы с помощью новых нулей и единиц. Таким образом, требуется лишь написать программу (последовательность нулей и единиц), которая является решением задачи коммивояжера для чисел a и b.
Единственная строка содержит два целых числа a и b.
1 ≤ b ≤ 60,
1 ≤ a < 2b,
a – нечетно.
В единственную строку необходимо вывести последовательность из новых нулей и единиц, которая является решением задачи о коммивояжере в новой архитектуре. Если решений несколько, то необходимо вывести программу наименьшей длины.
1 1
0
3 3
0010