队列操作

题目描述

输入数据，建立一个队列，例如：ABCDE,其中队首元素为A。对这个队列进行如下四个操作：

1. 输出队首元素。（输出，不是出队）

2. 把队首元素插入到队尾。

3. 删除队首元素。（出队）

4. 再次删除队首元素。（出队）

直到队列成为空队列为止。

例如：ABCDE分别进行操作为 1.  输出A.  2。  ABCDEA   3. BCDEA    4. CDEA

输入说明

第一行：元素的个数。

第二行：输入队列数据元素。

输出说明

按规定完成上述四项操作，输出序列。

样例

输入

5
ABCDE

输出

ACECC

提示

必须定义队列数据结构，按照队列操作完成。