共享经济正变得越来越流行。

共享经济中一个很有前景的方向是资金共享。虽然有多种实现方式，但我们只考虑这样一种情况：存在一个公共入口，资金可以免费借出或归还。毫无疑问，该系统迅速变得极其流行。

由于这种流行，保持系统稳定变得困难，因此人们必须提前几天申请借款。你需要开发一个资金共享的自动管理系统。考虑某一天：在这一天里，你有 $n$ 个借款请求，同时还有 $m$ 个预定的资金补给。它们都可以用非零整数 $x$ 来描述。初始时，入口处没有资金。对于由 $x$ 描述的事件：

• 如果 $x > 0$，则这是一笔资金补给，入口处的资金量增加 $x$。
• 如果 $x < 0$，则这是一个借款请求，金额为 $|x|$。如果请求被批准，入口处的资金量减少 $|x|$。否则，资金量保持不变。

遗憾的是，并不总是能够满足所有请求，因为入口处最终可能会因为资金不足而无法借出，因此必须拒绝某些请求。你的任务是，在给定所有请求和补给的描述后，为每个请求决定是批准还是拒绝，以确保入口处始终有足够的资金来满足被批准的请求。如果有多种可能的答案，你应该选择拒绝请求数量最少的那一个。如果仍然有多种可能的答案，输出其中任意一个即可。

输入格式

第一行包含两个整数 $n$ 和 $m$ ($1 \le n, m \le 10^5$)。

接下来的 $n + m$ 行，每行包含一个整数 $x$ ($1 \le |x| \le 10^9$)，描述发生的事件。

事件按发生顺序给出，且不会有两个事件在同一时刻发生。

输出格式

输出 $n + m$ 行。

对于每一笔资金补给事件，直接输出 “resupplied”。

对于每一个借款请求，根据你的决定输出 “approved” 或 “declined”。

样例

输入格式 1

4 1
+5
-3
-2
-1
-1

输出格式 1

resupplied
declined
approved
approved
approved