字符串计算器

时间限制：$1s$

空间限制：$256MB$

题目描述

小 A 同学准备制作一个专门用于字符串计算的计算器, 需要实现的操作如下:

1. 打开时设置初始字符串str = ""
2. 操作+ s. 表示在 str 后面接上 s, 也就是 str = str + s.
3. 操作* k. 表示把 str 重复 k 次, 也就是 str = str + str + ... + str (共 k 个 str 相加).
4. 操作 % k. 表示取 str 的前 k 个字符, 也就是 str = str[0] + str[1] + ... + str[k - 1].

说明：

1. str 和 s 是字符串类型的数据且不包含空格, k是整数类型.
2. 如果 % k操作时 str 没有 k 个字符, 那么规定 str = str
3. str 最长时长度不会超过 $10^5$.

数据格式

输入

第一行一个正整数 n, 表示一共有 n 次操作.

接下来每行两个字符串用空格隔开, 表示操作及其参数.

输出

做完所有 n 个操作后, str的内容

样例

输入

8
+ what
* 2
% 4
+ can
+ i
+ say
+ man
% 114514

输出

whatcanisayman

样例解释

每一步之后的结果：

what

whatwhat

what

whatcan

whatcani

whatcanisay

whatcanisayman

whatcanisayman

数据范围及约定

保证 + s 中的 s 不会包含空格、制表符、换行符等.

保证 * k 中的 k 是一个不包含前导 0 的正整数, 且其值不超过 $10$.

保证 % k 中的 k 是一个不包含前导 0 的正整数, 且其值不超过 $10^9$.

保证操作 * k 使用次数不超过 $20$次.