题目描述

实现一个支持以下操作的双向链表数据结构：

插入操作在链表的指定位置插入一个元素。删除操作删除链表中指定位置的元素。查询操作输出链表中某个位置的元素值。你需要根据输入指令，完成对链表的操作，并输出相应结果。

输入格式

第一行包含一个整数 $Q$ ，表示操作的总数。

接下来的 $Q$ 行，每行包含一个操作指令，格式如下：

ADD x y：在链表中第 $x$ 个位置后插入值为 $y$ 的元素。如果 $x=0$ ，表示插入到链表头部。

DEL x：删除链表中第 $x$ 个位置的元素。如果位置不存在，输出 ERROR。

GET x：查询链表中第 $x$ 个位置的元素。如果位置不存在，输出 ERROR。

注意：初始链表为空，位置从 $1$ 开始计数。插入、删除和查询操作均基于当前链表状态。

对于每个 GET 操作，输出查询结果（元素值或 ERROR）。对于 DEL 操作，如果位置不存在，输出 ERROR。

7
ADD 0 10
ADD 1 20
ADD 2 30
GET 1
GET 3
DEL 2
GET 2

10
30
30

$1 \leq Q \leq 100$ ;

$|y| \leq 100$