Windows

Input

The input for each test case is a sequence describing the desktop. Each description consists of a line containing a positive integer $n$, the number of windows, followed by $n$ lines (where n \leq 100), describing the windows in the order in which Emma opened them. Then, a line containing a positive integer $m$ follows, the number of queries, followed by $m$ lines, each describing a query.

Each window description line contains four integers $r$, $c$, $w$, and $h$, where $(r,c)$ is the row and column of the upper-left pixel of the window, 0 \leq r, c \leq 999\,999, and $w$ and $h$ are the width and height of the window in pixels, 1 \leq w, h. All windows are entirely on the desktop (i.e., no cropping).

Each query description line contains two integers $cr$ and $cc$ — the row and column number of a location on the desktop.

The last test case is followed by a line containing $0$.

Output

Using the format shown in the sample, for each test case, print the desktop number, beginning with $1$, followed by $m$ lines, one per query. The $i$-th line should say either window $k$, where $k$ is the number of the window that was clicked, or background if the query hit none of the windows. Windows are numbered consecutively in the order in which Emma opened them, beginning with $1$. Note that querying a window does not bring that window to the foreground on the screen.

Examples