题目描述

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

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

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

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

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

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

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

输入格式

第一行：元素的个数。

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

输出格式

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

样例数据

input

5
ABCDE

output

ACECC

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$