Поликарп изобрел новый двоичный протокол для передачи данных. Он кодирует положительное целое десятичное число в двоичную строку следующим алгоритмом:
- Каждая цифра представляется числом символов '1' равным значению этой цифры (для 0 — это ноль единиц).
- Цифры записываются одна за другой в порядке, как в оригинальном числе, и разделяются единственным символом '0'.
И хотя Поликарп научился представлять число в виде двоичной строки, он так и не сумел понять, как перевести строку обратно в число. Помогите ему посчитать закодированное число.
Выходные данные
Выведите закодированное число.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
ATGCATGC
4
2 1 8 ATGC
2 2 6 TTT
1 4 T
2 2 6 TA
|
8
2
4
|
|
2
|
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
|