Mô phỏng một hàng đợi (vào trước ra trước) ban đầu rỗng với ba lệnh:

• push x: thêm số ~x~ vào cuối hàng đợi.
• pop: lấy phần tử ở đầu hàng đợi ra (nếu hàng đợi rỗng thì không làm gì).
• front: in ra phần tử ở đầu hàng đợi, hoặc EMPTY nếu hàng đợi rỗng.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên ~n~ (~1 \le n \le 10^5~) là số lệnh. Mỗi dòng trong ~n~ dòng tiếp theo là một lệnh (với push x thì ~1 \le x \le 10^9~).

Kết quả

Với mỗi lệnh front, in ra một dòng là kết quả của lệnh đó theo đúng thứ tự xuất hiện. Nếu không có lệnh front nào thì không in gì.

Ví dụ

Ví dụ 1

Input:

6
push 5
push 7
front
pop
front
pop

Output:

5
7

Ví dụ 2

Input:

3
front
pop
front

Output:

EMPTY
EMPTY