Windows
Эмма не слишком аккуратна с рабочим столом своего компьютера. Она часто открывает окна и не закрывает приложения, которые их создают. В результате её рабочий стол становится загроможденным: некоторые окна частично видны, а другие полностью скрыты. Поскольку Эмма не выключает компьютер в течение нескольких дней, это приводит к настоящему беспорядку. Ваша задача — определить, какое окно (если таковое имеется) будет выбрано, когда Эмма щелкает по определенной позиции на экране.
Экран Эммы имеет разрешение 10^6 на 10^6. Когда открывается окно, его положение задается верхним левым углом, шириной и высотой. (Предположим, что позиция (0, 0) — это верхний левый угол рабочего стола. Таким образом, нижний правый пиксель имеет координаты (999999, 999999).)
Входные данные
Входные данные для каждого тестового случая состоят из описания рабочего стола. Каждое описание начинается с положительного целого числа n, обозначающего количество окон, за которым следуют n строк, описывающих окна в порядке их открытия. Затем идет строка с положительным целым числом m, обозначающим количество запросов, за которым следуют m строк, каждая из которых описывает запрос. Каждая из n строк, описывающих окно, содержит четыре целых числа: r, c, w, и h, где (r, c) — это строка и столбец верхнего левого пикселя окна, 0 ≤ r, c ≤ 999999, а w и h — это ширина и высота окна в пикселях, 1 ≤ w, h. Все окна полностью находятся на рабочем столе (т.е. без обрезки). Каждая из m строк, описывающих запрос, содержит два целых числа cr и cc, которые обозначают строку и столбец позиции на рабочем столе. Последний тестовый случай завершается строкой, содержащей 0.
Выходные данные
Для каждого тестового случая выведите номер рабочего стола, начиная с 1, за которым следуют m строк, по одной на каждый запрос. i-я строка должна содержать либо "окно k", где k — это номер окна, на которое был сделан клик, либо "фон", если запрос не попал ни в одно из окон. Окна нумеруются в порядке их открытия, начиная с 1. Обратите внимание, что запрос не выводит окно на передний план.