变量列表¶

预估时间限制：0.5 秒。内存限制：128 MB。

实际时限以标准程序在目标评测环境的最慢用例中位时间乘以 \(2\) ，按 \(0.5\) 秒向上取整。参考环境见评测说明。

背景故事¶

一个可视化编辑器把每个子程序的局部变量放在独立列表中。程序员会插入、删除变量，也会修改备注；你需要维护这些列表，并查询某个变量及其相邻变量的备注。

形式化问题描述¶

有 \(n\) 个列表。第 \(i\) 个列表初始包含 \(c_i\) 个变量。按列表编号从小到大、列表内部从前到后的顺序，给初始变量连续编号为 \(1,2,\ldots,C\) ，其中 \(C=\sum_{i=1}^n c_i\) .每个变量的初始备注等于其编号。

支持以下操作：

操作	含义
`1 id`	查询该变量的前驱、自身、后继的备注，邻接关系仅在所属列表内考虑。缺少的前驱或后继输出 `NULL` ；变量不存在或已删除时输出三个 `NULL` .
`2 id`	删除该变量。编号尚未分配或变量已删除时忽略。
`3 nid`	在第 `nid` 个列表开头插入变量。
`4 nid`	在第 `nid` 个列表结尾插入变量。
`5 id x`	将该变量的备注改为 `x` .编号尚未分配或变量已删除时忽略。

每次插入得到全新的编号，等于初始变量数加上截至此次的插入次数；备注初始等于这个编号。删除不回收编号。列表可以被删空，向空列表的头部或尾部插入都会形成单元素列表。修改备注不改变编号。

样例一的初始列表及第八个操作完成后的列表，结点标注编号与备注

图中标签为“编号：备注”，箭头表示列表内的前后关系。上下两组分别是样例 1 的初始状态和完成第 \(8\) 个操作后的状态。

输入格式¶

第一行一个整数 \(n\) .第二行包含 \(n\) 个整数 \(c_1,\ldots,c_n\) .第三行一个整数 \(m\) ，表示操作数。接下来 \(m\) 行，每行按上表给出一个操作。

输出格式¶

只对 1 id 操作输出一行三个条目，依次为前驱、自身、后继的备注或 NULL ，条目之间用一个空格隔开。

样例¶

样例 1¶

输入¶

输出¶

1 2 NULL
NULL 3 NULL
NULL 1 -7
NULL -7 NULL
NULL 4 -7
3 5 NULL
NULL NULL NULL

样例 2¶

输入¶

输出¶

NULL NULL NULL
NULL NULL NULL
NULL 2 NULL
NULL 3 NULL
NULL NULL NULL

样例 3¶

输入¶

1
2
5
5 1 42
5 2 42
1 1
2 1000000000
1 2

输出¶

NULL 42 42
42 42 NULL

样例解释¶

样例 1 中，编号 \(2\) 的备注改为 \(-7\) 后，查询编号 \(1\) 会看到新的后继备注；删除编号 \(1\) 后，编号 \(2\) 没有前驱。样例 2 表明编号不会复用。样例 3 中两个变量可以拥有相同备注，仍由不同编号区分。

数据范围与保证¶

对 100% 的数据：\(1\le n\le500\) ，\(1\le c_i\le1000\) ，\(1\le m\le5\times10^5\) .插入操作满足 \(1\le\mathrm{nid}\le n\) ；其他操作的编号和备注满足 \(|\mathrm{id}|,|x|\le10^9\) .所有操作类型都属于上述五种。

分值比例	额外条件
100%	无额外条件