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