堆棧是一種基本的數(shù)據(jù)結(jié)構(gòu)。堆棧具有兩種基本操作方式，push 和 pop。Push一個(gè)值會(huì)將其壓入棧頂，而 pop 則會(huì)將棧頂?shù)闹祻棾觥，F(xiàn)在我們就來(lái)驗(yàn)證一下堆棧的使用。

對(duì)于每組測(cè)試數(shù)據(jù)，第一行是一個(gè)正整數(shù) n，0<n<=10000(n=0 結(jié)束)。而后的 n 行，每行的第一個(gè)字符可能是'P’或者'O’或者'A’；如果是'P’，后面還會(huì)跟著一個(gè)整數(shù)，表示把這個(gè)數(shù)據(jù)壓入堆棧；如果是'O’，表示將棧頂?shù)闹?pop 出來(lái)，如果堆棧中沒(méi)有元素時(shí)，忽略本次操作；如果是'A’，表示詢問(wèn)當(dāng)前棧頂?shù)闹?，如果?dāng)時(shí)棧為空，則輸出'E'。堆棧開(kāi)始為空。

 對(duì)于每組測(cè)試數(shù)據(jù)，根據(jù)其中的命令字符來(lái)處理堆棧；并對(duì)所有的'A’操作，輸出當(dāng)時(shí)棧頂?shù)闹?，每個(gè)占據(jù)一行，如果當(dāng)時(shí)棧為空，則輸出'E’。當(dāng)每組測(cè)試數(shù)據(jù)完成后，輸出一個(gè)空行。

5
P 75
O
O
P 60
A
7
A
O
P 73
P 49
A
O
P 3
0

60

E
49