Description

若数组lst中有Maxn个元素，对应索引为0..Maxn-1，用该数组构建栈方法如下：

（1）栈空条件：top=-1

（2）入栈操作：更新栈顶指针位置，然后放置数据：top=top+1; lst[top]=x

（3）栈满处理：当栈顶指针top==Maxn-1时栈满！此时不能再放数据在栈中。

说明：

当执行入栈操作时，若栈已满，则输出"ERR full!"

当执行出栈操作时，若栈为空，则输出"ERR empty!"

Format

Input

输入数据共两行：

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

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

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

Output

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

Samples

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

11,ERR full!

Limitation

1s, 1024KiB for each test case.