#769. 译码

译码

题目描述

小爱为标点符号设计了一套编码系统,编码规则如下:

[[ 的编码为 010

]] 的编码为 101

<< 的编码为 00

>> 编码为 11

++ 的编码为 011

- 编码为 100

根据这套编码规则,任意长的标点符号序列可以编码成 01 序列,例如 ++>[<]++>[-<] 编码后变成了 01101111010100001010110111101010000101

可以确定的是,符合编码规则的 01 序列只能对应一种唯一的符号序列。给定一串符合编码规则 01 序列,请还原它对应的符号序列。

输入格式

若干 01 表示输入。

输入:

0110111101010000101

输出:

++>[-<]

数据范围

设 b 表示输入数据的长度,则

30% 的数据,2b102≤b≤10

60% 的数据,2b20002≤b≤2000

100% 的数据,2b3000002≤b≤300000