游客 Signup | Login
中文 | En

2767 - 队列操作

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

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

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

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

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

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

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

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

Input

第一行:元素的个数。

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

Output

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

Examples

Input Format

5
ABCDE

Output Format

ACECC