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.

Background

最近，xcr 和 wz 学长在讨论音乐时，回忆起自己曾经非常喜欢的一首歌——《初音未来的消失》。这首歌以极快的语速著称，而 xcr 恰好非常擅长这首歌，并打算在结训赛后的即兴表演上与 dyy 合唱。

众所周知，集训期间禁止听歌，因此 xcr 只剩下最后一次机会可以听原曲。由于新生中有“初音未来本人”，为避免被戳穿假唱，他决定将歌词的罗马音速记下来，以便默唱。

Description

为提高抄写效率，xcr 设计了两种速记符：

1. &t_n&：表示将该速记符之前的 $t$ 个字符重复 $n$ 次。例如，acm&3_1& 表示将 acm 重复一次，结果为 acmacm。

2. @t_n@：表示将该速记符之前的 $t$ 个字符倒序后重复 $n$ 次。例如，acm@3_1@ 表示将 acm 倒序后并重复一次，结果为 acmmca。

若出现多个速记符的覆盖区间重叠或嵌套包含，则必须严格顺次处理：仅当之前的速记符已完全展开后，才进行自身的展开操作。

由于 xcr 又同时沉迷与 lmh 讨论《mygo》，因此没有时间将速记版歌词还原为原始版本。他希望你能帮他完成这项任务。

Input Format

输入一个多行字符串 $S$，表示速记版歌词。字符串仅包含：

• 小写字母 a-z
• 空格
• 特殊符号：@、&、_
• 数字字符 0-9

保证 $\sum|S|\le 2\times 10^6$。

Output Format

输出还原后的原始歌词。

Samples

sfdsw&3_1&w&3_1&q

sfdswdswwswwq

wq@2_2@q&2_1&

wqqwqwqwq

ji xun jie shu de dy&1_1&
genshin impact qi dong
w@1_2@

ji xun jie shu de dyy
genshin impact qi dong
www

Samples Explanation

• 在样例 1 中，&3_1& 表示将前 3 个字符 sfd 重复一次，结果为 sfdsfd；后续的 w&3_1& 表示将前 3 个字符 sfdsfdw 的前 3 个字符 sfd 再次重复一次，依此类推。