当前没有测试数据。

题目描述

有 $N$ 个杯子，第 $i$ 个杯子的容量为 $C_i$，当前装有的水量为 $W_i$。

现在有 $M$ 次操作，每次操作有两种类型：

1. 1 i j：将第 $i$ 个杯子中的水倒入第 $j$ 个杯子，直到第 $i$ 个杯子为空或第 $j$ 个杯子装满为止。

2. 2 i：查询第 $i$ 个杯子中当前的水量。

输入格式

第一行一个整数 $N$。

第二行 $N$ 个整数，表示每个杯子的容量。

第三行 $N$ 个整数，表示每个杯子当前的水量。

第四行一个整数 $M$。

接下来 $M$ 行，每行表示一次操作。

输出格式

对于每次类型为 $2$ 的操作，输出一行一个整数，表示查询结果。

样例

输入

3
10 10 10
5 3 2
3
1 1 2
1 2 3
2 3

输出

10

数据范围

对于 $100\%$ 的数据，满足 $1 \le N \le 10^5$，$1 \le M \le 10^5$，$1 \le C_i \le 10^9$，$0 \le W_i \le C_i$。