Поликарп изобрел новый двоичный протокол для передачи данных. Он кодирует положительное целое десятичное число в двоичную строку следующим алгоритмом:
И хотя Поликарп научился представлять число в виде двоичной строки, он так и не сумел понять, как перевести строку обратно в число. Помогите ему посчитать закодированное число.
В первой строке записано одно целое число n (1 ≤ n ≤ 89) — длина строки s.
Во второй строке записана строка s из символов '0' и '1' — число в формате бинарной строки. Гарантируется, что число, соответствующее строке, положительное и не превышает 109. Строка всегда начинается с символа '1'.
Выведите закодированное число.
ATGCATGC 4 2 1 8 ATGC 2 2 6 TTT 1 4 T 2 2 6 TA
8 2 4
GAGTTGTTAA 6 2 3 4 TATGGTG 1 1 T 1 6 G 2 5 9 AGTAATA 1 10 G 2 2 6 TTGT
0 3 1
2000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач