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.

Description

最近xcr和wz学长讨论音乐,xcr想起来之前他喜欢听的一首歌《初音未来的消失》,这首歌语速特别快,但xcr又特别喜欢这首歌,想在集训期间跟dyy学长唱这首歌。

但由于开训在即,且集训期间禁止听歌,因此xcr在集训前仅剩听一次机会听歌。由于xcr提前知道集训新生中有一个“初音未来本人”,避免被新生听出来假唱,因此他决定把歌词的罗马音抄下来以便在集训期间唱。因为时间紧迫,xcr准备采取速记的方法来提高抄写速度。

现在xcr采用以下两种特殊记号来加速记录“

  1. 若出现&t_n&,即将原歌词中的前tt个字符重复nn次,如acm&3_1&等价于acmacm

  2. 若出现@t_n@,即将原歌词中的前tt个字符倒序重复tt次,如acm@3_1@等价于acmmca

可是xcr近期又对mygo\texttt{mygo}入迷,又去和wz学长沉迷讨论,没有时间将速记版的歌词写成正确版本了,他希望聪明的你能帮他翻译成原本的版本

Input Format

给定一个字符串 SS,代表一段歌词,其仅由小写字母、@&_ 、数字、空格构成,S2×106\sum|S|\le 2\times 10^6

Output Format

请将原本歌词输出

sfdsw&3_1&w&3_1&q

sfdswdswwswwq

wq@2_2@q&2_1&

wqqwqwqwq

ji xun jie shu dy&1_1&
Genshin Impact qi dong
w@1_2@

ji xun jie shu dyy
Genshin Impact qi dong
www

2025五一结训赛(新大一)

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
10
Start at
2025-5-5 8:10
End at
2025-5-5 13:10
Duration
5 hour(s)
Host
Partic.
5