Sereja 非常喜欢数字序列。这就是为什么他决定按照某种算法让自己成为一个新人。
Sereja 拿出一张白纸。然后他开始分 m 个阶段写出序列。每次他要么在序列末尾添加一个新数字,要么取出当前序列的前 l 个元素并将它们添加到末尾 c 次。更正式地说,如果我们将当前序列表示为 a1, a2, ..., an,那么在应用所描述的操作之后,序列将转换为 a1, a2, ..., an[, a1, a2, ..., al] (方括号中的块必须重复 c 次)。
一天过去了,Sereja 已经完成了序列。他想知道其中一些元素的价值是什么。帮助塞雷贾。
输入
第一行包含整数 m (1 ≤ m ≤ 105) — 构建序列的阶段数。
接下来的 m 行按其遵循的顺序包含各个阶段的描述。该行中的第一个数字是阶段类型(1 或 2)。类型 1 表示在序列末尾添加一个数字,在本例中,该行包含整数 xi (1 ≤ xi ≤ 105) — 要添加的数字。类型 2 表示将长度为 li 的前缀复制到末尾 ci 次,此时该行还包含两个整数 li, ci (1 ≤ li ≤ 105, 1 ≤ ci ≤ 104),li 为前缀长度,ci 为复制次数。保证前缀li的长度永远不会大于序列的当前长度。
下一行包含整数 n (1 ≤ n ≤ 105) — Sereja 感兴趣的元素数量。下一行包含 Sereja 感兴趣的最终序列的元素数量。这些数字按严格递增顺序给出。保证所有数字都严格大于零并且不超过结果序列的长度。考虑最终序列的元素,从序列的开头到结尾编号从 1 开始。
请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。
输出
按照元素编号在输入中出现的顺序打印 Sereja 感兴趣的元素。
示例
输入 #1
6 1 1 1 2 2 2 1 1 3 2 5 2 1 4 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
输出 #1
1 2 1 2 3 1 2 1 2 3 1 2 1 2 3 4