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:
Đẩy số nguyên n vào ngăn xếp
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)
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!)
Dữ liệu vào:
Dòng đầu chứa số nguyên dương là số truy vấn;
dòng tiếp theo, mỗi dòng chứa một truy vấn.
Dữ liệu ra:
Ứng với mỗi truy vấn loại , in ra kết quả tương ứng trên một dòng.