Description

若数组中有n个元素，对应索引为0..n-1，该数组构建循环队列方法如下：

（1）队空条件：front=rear=0

（2）入队操作：在队尾指针位置放置数据，队尾指针更新：rear=(rear+1)%n

（3）队满处理：为了与队空条件区分，通过浪费空间解决，队满条件修订为：(rear+1)%n==front

Format

Input

输入数据共两行：

第一行为一个整数n，描述数组的大小；

第二行为一行字符，描述入队和出队：

其中字符“I”表示入队，后面数据表示入队元素； 字符“O”表示出队，后面则没有数据。 如：I,3,I,5,I,7,I,11,O,I,4,I,9

Output

3 （出队时，输出的数据若有多个，则用”,“间隔）

full! （队列已满，输出"full!"，若队列为空，则输出”empty!“）

Samples

5
I,3,I,5,I,7,I,11,O,I,4,I,9

3,full!

Limitation

1s, 1024KiB for each test case.