小爱为标点符号设计了一套编码系统,编码规则如下:
[
的编码为 010
]
的编码为 101
<
的编码为 00
>
编码为 11
+
的编码为 011
-
编码为 100
根据这套编码规则,任意长的标点符号序列可以编码成 01 序列,例如 ++>[-<]
编码后变成了 0110111101010000101
。
可以确定的是,符合编码规则的 01 序列只能对应一种唯一的符号序列。给定一串符合编码规则 01 序列,请还原它对应的符号序列。
若干 01 表示输入。
若干个符号表示输出。
0110111101010000101
++>[-<]
设 �b 表示输入数据的长度,则
30%30% 的数据,2≤�≤102≤b≤10
60%60% 的数据,2≤�≤20002≤b≤2000
100%100% 的数据,2≤�≤3000002≤b≤300000