Ngăn xếp (stack) là một cấu trúc dữ liệu hoạt động theo nguyên tắc "vào sau ra trước" (LIFO – Last In First Out).

Trong bài này, bạn sẽ mô phỏng một ngăn xếp nhưng chỉ được sử dụng hàng đợi (queue).

Bạn cần xử lý một loạt thao tác với ngăn xếp: 

• push x: thêm phần tử x vào ngăn xếp. 
• pop: lấy ra phần tử trên cùng ngăn xếp và in nó ra. 
• top: in ra phần tử trên cùng của ngăn xếp mà không xóa nó. 
• empty: in ra "YES" nếu ngăn xếp rỗng, ngược lại in "NO".

Input

• Dòng đầu tiên là một số nguyên N: số lượng thao tác.
• N dòng tiếp theo, mỗi dòng là một thao tác theo định dạng: "push x", "pop", "top" hoặc "empty".

Output

• In ra kết quả trên một dòng riêng với mỗi thao tác pop, top hoặc empty.

Constraints

• 1 ≤ N ≤ 1000
• 0 ≤ x ≤ 1000

Example