It becomes more and more popular to share something instead of buying it.
One of the promising sharing systems is money sharing. There are numerous approaches to it, but we will deal with the one when there is a public entry point where money may be borrowed or returned free of charge. No need to say that the system quickly rose to be extremely popular.
Due to such popularity, it is hard to keep the system stable, so one has to request borrowing some money several days in advance. You are to develop an automatic managing system for money sharing. Consider a single day: during the day, you have $n$ requests for money lending, and there are also $m$ resupplies scheduled. They both may be described by non-zero integer $x$. Initially, the entry point has no money. On event described by $x$:
Unfortunately, it is not always possible to satisfy all requests, because the entry point may eventually end up not having enough money to lend, so some requests may have to be declined. Your task is, given the description of all requests and resupplies, to choose for each request whether to accept or decline it, so that the entry point always has enough money to satisfy the accepted requests. If there are multiple possible answers, you should choose the one having the minimum possible number of requests declined. If there are still multiple possible answers, find any one of them.
The first line of input contains two integers $n$ and $m$ ($1 <= n, m <= 10^5$).
Each of the next $n + m$ lines contains a single integer $x$ ($1 <= | x | <= 10^9$) and describe the events.
Events are described in the order they occur, no two events occur at the same moment of time.
Output your answer in $n + m$ lines.
For each resupply event, simply output "_resupplied_".
For each request, output "_approved_" or "_declined_" depending on your decision.
## Input
The first line of input contains two integers $n$ and $m$ ($1 <= n, m <= 10^5$).Each of the next $n + m$ lines contains a single integer $x$ ($1 <= | x | <= 10^9$) and describe the events.Events are described in the order they occur, no two events occur at the same moment of time.
## Output
Output your answer in $n + m$ lines.For each resupply event, simply output "_resupplied_".For each request, output "_approved_" or "_declined_" depending on your decision.
[samples]
**Definitions**
Let $ n, m \in \mathbb{Z}^+ $ denote the number of requests and resupplies, respectively.
Let $ E = (e_1, e_2, \dots, e_{n+m}) $ be a sequence of events in chronological order, where each $ e_i \in \mathbb{Z} \setminus \{0\} $:
- If $ e_i > 0 $, it is a resupply of amount $ e_i $.
- If $ e_i < 0 $, it is a request for amount $ |e_i| $.
Let $ R \subseteq \{1, \dots, n+m\} $ be the set of indices corresponding to requests.
Let $ S \subseteq R $ be the set of indices of approved requests.
**Constraints**
1. For all $ i \in \{1, \dots, n+m\} $, if $ e_i > 0 $, then the event is a resupply and must be accepted.
2. For all $ i \in R $, if $ i \in S $, then the cumulative balance after processing event $ i $ must be non-negative.
3. The balance evolves as:
$$
B_0 = 0, \quad B_k = B_{k-1} + e_k \quad \text{for } k = 1, \dots, n+m,
$$
where $ e_k $ is included only if the event is accepted.
4. For any request at index $ i \in R $, if it is approved, then $ B_{i-1} \geq |e_i| $.
**Objective**
Maximize the number of approved requests (i.e., minimize the number of declined requests).
Among all such optimal solutions, output any one.
For each event $ i \in \{1, \dots, n+m\} $:
- If $ e_i > 0 $: output "resupplied".
- If $ e_i < 0 $: output "approved" if $ i \in S $, otherwise "declined".