题目描述

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

1. 输出队首元素。（输出，不是出队）
2. 把队首元素插入到队尾。
3. 删除队首元素。（出队）
4. 再次删除队首元素。（出队）

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

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

输入格式

第一行：元素的个数。

第二行：输入队列数据元素，字符类型。

输出格式

按规定完成上述四项操作，直至队列为空，按顺序输出操作二构成的序列。

样例

5
ABCDE

ACECC

解释#1

必须定义队列数据结构，按照队列操作完成，队列长度最大1000。