Windows#1193
Емма не дуже слідкує за порядком на робочому столі свого комп'ютера. Вона має звичку відкривати вікна на екрані й не закривати програму, що їх створила. У результаті на її робочому столі панує безлад: деякі вікна виглядають з-під інших, а деякі повністю приховані. Оскільки Емма не виходить із системи днями, це створює справжній гармидер. Ваше завдання — визначити, яке вікно (якщо таке є) буде вибрано, коли Емма клацає у певній позиції на екрані.
На екрані Емми роздільна здатність 10^6 на 10^6. Коли відкривається кожне вікно, вказуються його координати верхнього лівого кута, ширина та висота. (Вважайте, що позиція — це піксель у верхньому лівому куті робочого столу. Тож піксель у правому нижньому куті — це (999\,999, 999\,999).)
Вхід для кожного тесту — це послідовність, що описує робочий стіл. Кожен опис складається з рядка, що містить додатне ціле число — кількість вікон, далі рядків (де n \leq 100), які описують вікна в порядку їх відкриття Еммою. Після цього йде рядок з додатним цілим числом — кількістю запитів, і наступних рядків, кожен з яких описує запит. Кожен рядок опису вікна містить чотири цілі числа , , та , де — це рядок і стовпець верхнього лівого пікселя вікна, 0 \leq r, c \leq 999\,999, а і — ширина та висота вікна у пікселях, 1 \leq w, h. Усі вікна повністю містяться на робочому столі (жодне не виходить за межі). Кожен рядок запиту містить два цілі числа та — це номер рядка та стовпця певної точки на робочому столі. Останній тестовий випадок завершується рядком, що містить .
Використовуючи формат із прикладу, для кожного тесту виведіть номер робочого столу, починаючи з , а далі рядків — по одному для кожного запиту. -й рядок має містити або "window ", де — номер вікна, у яке зроблено натискання, або background, якщо запит не потрапив у жодне з вікон. Вікна нумеруються підряд у тому порядку, у якому їх відкривала Емма, починаючи з . Зверніть увагу, що клік по вікну не переміщує його на передній план екрана.
Приклад 1