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