Hàng đợi ở căng tin

Ở căng tin, học sinh xếp hàng mua đồ ăn: ai đến trước được phục vụ trước (hàng đợi — queue).

Ban đầu hàng rỗng. Có \(q\) sự kiện lần lượt xảy ra:

• JOIN s: học sinh tên \(s\) đến xếp vào cuối hàng.
• SERVE: cô bán hàng phục vụ người đứng đầu hàng; in tên người đó (người đó rời hàng). Nếu hàng rỗng thì in EMPTY.

Sau tất cả sự kiện, in số người còn trong hàng.

Input

• Dòng đầu chứa số nguyên \(q\) (\(1 \le q \le 2 \cdot 10^5\)).
• \(q\) dòng tiếp theo, mỗi dòng là một sự kiện; tên gồm chữ cái thường, độ dài không quá \(10\).

Output

• Với mỗi sự kiện SERVE, in kết quả trên một dòng.
• Dòng cuối cùng in số người còn trong hàng.

Sample Input 1

7
JOIN an
JOIN binh
SERVE
JOIN chi
SERVE
SERVE
SERVE

Sample Output 1

an
binh
chi
EMPTY
0

Sample Input 2

4
JOIN minh
JOIN lan
SERVE
JOIN hoa

Sample Output 2

minh
2