1960: 队列操作

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:20 Solved:6

Description

【问题描述】

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

1. 输出队首元素。(输出,不是出队)

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

3. 删除队首元素。(出队)

4. 再次删除队首元素。(出队)

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

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

【输入格式】


第一行:元素的个数。

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


【输出格式】

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

【输入样例】

5
ABCDE

【输出样例】

ACECC

Input

第一行:元素的个数。

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

Output

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

Sample Input Copy

5
ABCDE

Sample Output Copy

ACECC

HINT

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