Description

琪露诺刚学会了C++的自带类——队列的使用。为了检验她是否是真的学会了队列，老师决定出一些有关队列的基本操作。

现在共给出N个操作，操作有两种类型，入队‘I’和写出‘O’。如果是入队，则还会紧跟一个整数Ai，表示将整数Ai入队。如果是出队，则输出队首整数。如果队列为空，则输出“Empty!”。

琪露诺顺利地完成了这个程序，请你也试着写写看，是否能通过队列的检测。

Input Format

第一行输入一个整数n，一共多少操作(N<=1,000,000)。

下列n行，每行先一个字符，表示操作类型，如果操作是‘I’，则后继跟一个不超过int的整数。

Output Format

根据输入中的操作类型输出队首整数，队列为空，请输出“Empty!”。每行一个结果。

6
I 1
I 2
I 3
O
I 4
O

1
2

Source