Polycarp刚刚发明了一种新的数据传输二进制协议。他使用以下算法将正整数十进制数编码为二进制字符串:
1 . 每个数字都用等于该数字(其实是01字符串)中“1”字符的个数表示(对于 0,它是零 0个“1”)。
2. 数字按与数字对应的顺序逐个书写,并用单个“0”字符分隔。
虽然波利卡普学会了如何对数字进行编码,但他不知道如何解码它们。帮他计算解码数字。
第一行包含一个整数 n (1≤n≤89) − 字符串 s 的长度。
第二行包含字符串 s − 序列的“0”和“1”字符,数字采用其编码格式。保证字符串对应的数字为正数,不超过 10^9。字符串始终以“1”开头。
Examples
3 111
3
9 110011101
2031
第二个例子,就是 2个“1”,第一个“0”是分隔符;接着0个“1”,3个“1”;分隔符“0”,1个“1”
3
111
3
Input 10 1100010010 Output 2001010
Input
7 1100000
Output200000