Поликарп изобрел новый двоичный протокол для передачи данных. Он кодирует положительное целое десятичное число в двоичную строку следующим алгоритмом:
- Каждая цифра представляется числом символов '1' равным значению этой цифры (для 0 — это ноль единиц).
- Цифры записываются одна за другой в порядке, как в оригинальном числе, и разделяются единственным символом '0'.
И хотя Поликарп научился представлять число в виде двоичной строки, он так и не сумел понять, как перевести строку обратно в число. Помогите ему посчитать закодированное число.
Выходные данные
Выведите закодированное число.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
111
|
3
|
|
2
|
9
110011101
|
2031
|