Segmentation

ZOYI builds a tool called Channel that lets a site talk with the online users who visit it. To sort the users of Channel, ZOYI recently adopted an RF (Recency / Frequency) model and decided to group users by the calculation below.

Here $0 < f_1 < f_2 < f_3 < f_4$ and $0 < r_1 < r_2 < r_3 < r_4$, and every $f_i$ and $r_i$ is an integer.

Each online user gets an $r$ value and an $f$ value from the visit log, and falls into one of these 12 segments.

• New Customer
• Promising
• About to Sleep
• Hibernating
• Lost
• Potential Loyalist
• Need Attention
• About to Leave
• Champion
• Loyal Customer
• Can't Lose Them
• None

None means the user has no visit on record. When the point $(r, f)$ lies on a boundary between two or more segments in the figure, use the segment of $(r - 0.5, f - 0.5)$ instead. For example, $(r, f) = (r_4, f_2)$ is Hibernating, and $(r_3, f_4)$ is Loyal Customer. With that rule applied, the segments are the following table.

You want to know who visits the RUN application site, so you install Channel there and analyze it. On this site the $r$ and $f$ of a visiting user are defined like this.

• $r$: at the current time $t$, the value of $t$ minus the time of that user's most recent visit
• $f$: the number of visits by that user

Given the visit events on the site, write a program that classifies the customers by the rule above.

The first line contains four natural numbers $r_1$, $r_2$, $r_3$, $r_4$ in that order, separated by spaces.

The second line contains four natural numbers $f_1$, $f_2$, $f_3$, $f_4$ in that order, separated by spaces.

The third line contains the number of events $N$.

Each of the next $N$ lines describes one event in the order the events happened. The event on the $i$-th of those lines happens at time $i$.

An event is given as $A$ and $B$ separated by a space. $B$ is a user name, made of at most 10 uppercase and lowercase letters with no space. $A$ is either 1 or 2. A 1 means the user visited the site, and a 2 means you must print which segment that user is in at that moment.

For every event whose $A$ is 2, print the segment of that customer, one per line. Do not print the quotation marks.

• $1 \le N \le 100{,}000$
• $0 < r_1 < r_2 < r_3 < r_4 \le 10{,}000$
• $0 < f_1 < f_2 < f_3 < f_4 \le 10{,}000$

Take the first example. At time 3, Alex has visited once and the most recent visit was at time 2, so $f = 1$ and $r = 3 - 2 = 1$. That is New Customer.

At time 7, Alex has visited twice and the most recent visit was at time 6, so $f = 2$ and $r = 7 - 6 = 1$. That is Potential Loyalist.

At time 8, RUN has visited three times and the most recent visit was at time 5, so $f = 3$ and $r = 8 - 5 = 3$. That is Need Attention.