#174. 初音未来的消失

初音未来的消失

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