1797: 字符编码

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:17 Solved:10

Description

【题目描述】

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

[ 的编码为 010

] 的编码为 101

< 的编码为 00

> 编码为 11

+ 的编码为 011

- 编码为 100

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

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

【输入格式】

若干 01 表示输入。

【输出格式】

若干个符号表示输出。

【输入样例】

0110111101010000101

【输出样例】

++>[-<]

【数据范围】

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

30% 的数据,2≤b≤10

60% 的数据,2≤b≤2000

100% 的数据,2≤b≤300000

Input

若干 01 表示输入。

Output

若干个符号表示输出。

Sample Input Copy

0110111101010000101

Sample Output Copy

++>[-<]

Source/Category