C. 符号译码

    Type: Default 1000ms 256MiB

符号译码

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

  • [ 的编码为 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