题目描述

我们都知道栈的基础操作：入栈、出栈、查询栈顶，判断是否为空，这道题非常简单，就是复习这些操作

有下面四种操作：

• $k\ x$ ：让 $x$ 入栈
• $e$ ：让栈顶出栈，如果栈为空输出 $keda$
• $d$ ：输出栈顶元素，如果栈为空输出 $keda$
• $a$ ：判断栈是否为空，如果不为空输出 $ke$，如果为空输出 $da$

输入格式

第一行由一个整数 $n$，表示操作的个数

接下来 $n$ 行，每行一个操作

输出格式

根据题意输出对应的值。

5
k 6
d
a
e
e

6
ke
keda

样例解释

第一个操作是入栈，操作结束后，栈中元素是：6

第二个操作是输出栈顶元素，栈顶元素是6，所以输出6

第三个操作是判断栈是否为空，现在栈中由一个元素6，所以栈不为空，输出 $ke$

第四个操作是弹出栈顶元素，直接把6弹出

第五个操作是弹出栈顶元素，因为栈中没有元素，所以输出 $keda$

数据范围

$1 \leq n \leq 10^5$