Description

堆栈是一个重要的数据结构，简单的说，它就是一个先进后出的结构，学会如何使用它是非常必要的，这个简单的例子让你学会使用堆栈处理。
输入中包括两种语句：
1）	Push word;
2）	Pop;
其中，Push代表入栈，后面跟着一个词语代表要入栈的词语，Pop代表出栈，要求同时输出出栈的词组。

Input

首先是一个t，代表有t组实例，然后每组包含不定数目Push,Pop语句，但是每组完毕会用一行单独的“Finish”表示，输入保证不会出现空栈有出栈的操作,一次在栈的的元素不超过1000,词语的长度保证在10以内(包括10),只包含大小写字母

Output

每次出现Pop就输出出栈的词语，单独一行，词语用小写输出。每一组完毕输出一个数字，代表栈内剩余的词语数目。然后是一个空行

Sample Input

3
Push first
Pop
Push second
Push thIRd
Pop
Finish

Push firST
Finish

Push fiRST
Push second
Pop
Pop
Finish

Sample Output

first
third
1

1

second
first
0

HINT

Source