输入组件组测试用例。 第一行包含一个可能的N (1 <= N= 50000) 第二行可能包含N个，它们是A1, A2, ... , AN的最终值(-10,000,000 <= Ai 的最终值 <= 10,000,000)。 第三行包含一个循环 Q (1 <= Q <= 50000)

。Q 行中的每一行代表操作一个：

“1 abkc”表示将 c 添加到满足 a <= i <= b 和 (i - a) % k == 0 的每个 Ai 中 (1 <= a <= b <= N, 1 <= k < = 10, -1,000 <= c <= 1,000)。

“2 a”表示查询Aa的值(1 <= a <= N)。 输出 为了每个测试用例，输出一些行来回答所有的操作。 样本输入 4 1 1 1 1 14 2 1 2 2 2 3 2 4 1 2 3 1 2 2 1 2 2 2 3 2 4 1 1 4 2 1 2 1 2 2 2 3 2 4 样本输出 1 1 1 1 1 3 3 1 2 3 4 1