겹쳐진 창

엠마는 컴퓨터 바탕화면을 깔끔하게 관리하지 않는다. 창을 계속 열기만 하고 그 창을 띄운 프로그램을 닫지 않는 습관이 있어서, 바탕화면은 어떤 창은 다른 창 뒤에서 일부만 보이고 어떤 창은 완전히 가려진, 매우 어수선한 상태가 된다. 게다가 며칠씩 컴퓨터를 켜 두기 때문에 이 난장판은 걷잡을 수 없이 커진다. 엠마가 화면의 특정 위치를 클릭했을 때 어떤 창이 (있다면) 선택되는지 알아내는 것이 당신의 과제다.

클릭했을 때 선택되는 창은 그 지점을 덮고 있는 가장 위에 있는 창, 즉 그 지점을 포함하는 창들 중 가장 나중에 열린 창이다. 창을 클릭해도 그 창이 맨 앞으로 올라오지는 않는다.

화면 해상도는 $10^6 \times 10^6$ 픽셀이다. 바탕화면 왼쪽 위 모서리 픽셀의 위치가 $(0, 0)$이므로, 오른쪽 아래 픽셀의 위치는 $(999999, 999999)$이다. 행은 위에서 아래로, 열은 왼쪽에서 오른쪽으로 번호를 매긴다. 각 창은 왼쪽 위 픽셀의 위치 $(r, c)$와 너비 $w$, 높이 $h$로 주어지며, 행 $r$부터 $r + h - 1$까지, 열 $c$부터 $c + w - 1$까지의 픽셀을 정확히 덮는다.

입력은 여러 개의 바탕화면 설명으로 이루어진다.

각 설명은 창의 개수인 양의 정수 $n$ ($n \le 100$)이 적힌 줄로 시작하고, 이어서 엠마가 창을 연 순서대로 $n$개의 창을 나타내는 $n$개의 줄이 온다. 각 창의 줄에는 네 정수 $r$, $c$, $w$, $h$가 있다. $(r, c)$는 창의 왼쪽 위 픽셀의 행과 열이고 ($0 \le r, c \le 999999$), $w$와 $h$는 각각 창의 너비와 높이(픽셀 단위)이다 ($w, h \ge 1$). 모든 창은 바탕화면 안에 완전히 들어가므로 잘리는 창은 없다.

창을 나타내는 줄들 다음에는 질의의 개수인 양의 정수 $m$이 적힌 줄이 오고, 이어서 $m$개의 줄이 온다. 각 질의 줄에는 두 정수 $cr$과 $cc$가 있으며, 이는 클릭한 위치의 행과 열이다(항상 바탕화면 안에 있다).

입력의 끝은 창의 개수 $n$ 자리에 $0$ 하나만 있는 줄로 표시된다.

각 바탕화면 설명에 대해, 주어진 순서대로 먼저 Desktop k: 줄을 출력한다. 여기서 $k$는 $1$부터 시작하는 바탕화면 번호이다. 그다음 각 질의에 대해 순서대로 한 줄씩, 모두 $m$개의 줄을 출력한다. 클릭이 $k$번 창을 선택하면 window k를, 아무 창도 선택하지 못하면 background를 출력한다. 창은 엠마가 연 순서대로 $1, 2, \ldots, n$번으로 번호가 매겨진다. 질의를 해도 맨 앞에 있는 창이 바뀌지 않는다는 점에 유의하라.