开始: 2024-04-22 00:00:00

(23-24赛季)稠州常规赛12

结束: 2024-04-25 00:00:00
当前  2025-01-24 17:53:10  类型: IOI  状态: 已经结束 

P1. 符号译码
描述

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

  • [ 的编码为 010

  • ] 的编码为 101

  • < 的编码为 00

  • > 编码为 11

  • + 的编码为 011

  • - 编码为 100

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

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


输入

若干 01 表示输入。


输出
  • 若干个符号表示输出。


样例

输入

0110111101010000101

输出

++>[-<]
提示

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

  • 30%30% 的数据,2≤�≤102b10

  • 60%60% 的数据,2≤�≤20002b2000

  • 100%100% 的数据,2≤�≤3000002b300000


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交