#P1444. 栈的实现

栈的实现

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.