共有n个人在排队,每个人的编号是1-n，首先，队伍按照1-n的顺序依次战队。期间有q次操作。操作方式为以下两种

1、输入一个编号x,将编号为x的人离队。如果x已离队不做任何处理

2、输入一个编号x,和一个编号y。将编号x插入到编号y的后面。如果x还未离队，先将x离队，再把x插入编号y的后面。如果y=0,表示插入到队头位置。

3、输入一个编号x.将编号为x人插入到队尾。如果x还未离队，先将x离队，然后插入到队尾。

第一行两个整数n,q

接下来有q行，每行一种操作

1 x  :表示将编号x为x的人离队。如果x已经离队，不做任何处理

2 x y：将编号x插入到编号y的后面。如果x还未离队，先将x离队，再把x插入编号y的后面。如果y=0,表示插入到队头位置。

3 x：将编号为x人插入到队尾。如果x还未离队，先将x离队，然后插入到队尾。

1<=n<=10^6

1<=q<=10^6

1<=x,y<=n

双向链表