Поликарп изобрел новый двоичный протокол для передачи данных. Он кодирует положительное целое десятичное число в двоичную строку следующим алгоритмом:
И хотя Поликарп научился представлять число в виде двоичной строки, он так и не сумел понять, как перевести строку обратно в число. Помогите ему посчитать закодированное число.
В первой строке записано одно целое число n (1 ≤ n ≤ 89) — длина строки s.
Во второй строке записана строка s из символов '0' и '1' — число в формате бинарной строки. Гарантируется, что число, соответствующее строке, положительное и не превышает 109. Строка всегда начинается с символа '1'.
Выведите закодированное число.
3 5 V??VK 6 ?????? 4 ?VK?
2 3 5 6 1 2 3 4 5 6 3 2 3 4
3000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач