Description

实现栈的基本功能

Format

Input

T组测数据（30组左右）

每组第一行是n表示有n个操作（n<=1000000)

接下来n行

共有2种操作

push x 表示将x压入栈(x在int范围内）

pop 表示出栈，并输出

Output

每个pop输出对应结果

如果此时栈为空，则输出“Empty”

Samples

1
7
pop
push 1
push 2
pop
push 3
pop
pop

Empty
2
3
1

Limitation

1s, 1024KiB for each test case.