#17. 符号译码

符号译码

题目描述

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

  • [ 的编码为 010
  • ] 的编码为 101
  • < 的编码为 00
  • > 编码为 11
  • + 的编码为 011
  • - 编码为 100 根据这套编码规则,任意长的标点符号序列可以编码成 01 序列,例如 ++>[-<] 编码后变成了 0110111101010000101

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

输入输出格式

输入格式

一行一串无空格的01字符串。

输出格式

一行一个字符串,为题目要求的结果。

输入输出样例

0110111101010000101
++>[-<]

数据规模

设 b 为输入字符串的长度。

30%的数据, 2b10 2 \le b \le 10

60%的数据, 2b2000 2 \le b \le 2000

100%的数据, 2b1000000 2 \le b \le 1000000