Bạn được cho một ngăn xếp rỗng và một số truy vấn với ngăn xếp này. Các truy vấn là những truy vấn cơ bản của ngăn xếp: Đẩy vào, lấy ra, in ra phần tử ở đỉnh, các truy vấn có dạng:

• ~1\ n:~ Đẩy số nguyên n vào ngăn xếp
• ~2:~ Loại bỏ phần tử ở đầu ngăn xếp (nếu ngăn xếp rỗng thì thao tác này không có hiệu lực)
• ~3:~ In ra phần tử ở đỉnh ngăn xếp (không lấy ra khỏi ngăn xếp, nếu ngăn xếp rỗng thì in ra Empty! )

Input

• Dòng đầu chứa số nguyên dương ~T~ là số truy vấn;
• ~T~ dòng tiếp theo, mỗi dòng chứa một truy vấn.

Giới hạn:

• ~1 ≤ T ≤ 10^5; |n| ≤ 10^9~.

Output

• Ứng với mỗi truy vấn loại ~3~, in ra kết quả tương ứng trên một dòng.

Sample

Input #1

6
1 15
1 20
2
3
2
3

Output #1

15
Empty!

Problem source: Chuyên Sơn La Online Judge