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. Зверніть увагу, що запит до вікна не виводить це вікно на передній план на екрані.