#795. 求救信号

求救信号

No submission language available for this problem.

题目背景

时空管理局小 A 完成“消灭时空灾兽”的任务后,突然发现被一只时空王兽盯上了。时空王兽过于强大,他只能向总部发送一段信号进行求救。

题目描述

由于发送信号的长度有限,因此只能发送一段具有一定压缩格式的压缩码。连续 N 个 S 串可以表示成 [NS] 形式。

例如 HELPHELPHELPHELP 可以表示为 [4HELP][2[2HELP]]

类似 [4HELP] 的表示被称为一重压缩

类似 [2[2HELP]] 的表示被称为二重压缩

类似 [2[2[2HELP]]] 的表示被称为三重压缩

现在总部收到了小 A 发送的求救信号,问该信号被展开后的结果。

输入格式

输入一行,一个字符串,表示小 A 发送的求救信号码。

输出格式

输出一行,一个字符串,表示总部对小 A 的求救信号码展开后的结果。

[2[2HELP]]
HELPHELPHELPHELP
HELP[1[2ME]][2SOS]
HELPMEMESOSSOS
[2HELP[2ME]SOS]
HELPMEMESOSHELPMEMESOS

提示

【数据范围】

1 ≤ N ≤ 99

数据保证只有数字,大写字母,[]

展开后的求救信号码的长度,在 20000 以内,且输入数据包超过十重压缩