На замкнутой бумажной полоске написаны нолики и единички. Можно сделать один разрез, получив число из нулей и единиц. Нужно выбрать место разреза так, чтобы жто число было минимальным. Например, для полоски

010010110001100

оптимальное место разреза будет за последней единицей. В этом случае образуется число

000100101100011

Количество цифр на полоске не превосходит 30000. Если есть несколько возможностей провести оптимальный разрез, выведите любую из них.