Windows#1193
Emma kompüterinin masaüstünü çox səliqəli saxlamır. Onun adəti var ki, pəncərələri açır və sonra həmin tətbiqləri bağlamır. Nəticədə masaüstü çox qarışıq olur: bəzi pəncərələr digər pəncərələrin arxasından bir az görünür, bəziləri isə tamamilə gizlənir. Emma günlərlə çıxış etmədiyi üçün bu əməlli-başlı bir qarışıqlığa çevrilir. Sənin vəzifən, Emma ekranın müəyyən bir nöqtəsində klikləyəndə, hansı pəncərənin (əgər varsa) seçiləcəyini müəyyən etməkdir.
Emma-nın ekranının ölçüsü 10^6 x 10^6-dır. Hər bir pəncərə açıldıqda, onun yuxarı-sol küncünün koordinatları, eni və hündürlüyü verilir. (Qəbul edək ki, mövqeyi masaüstünün yuxarı-sol küncündə olan pikseldir. Beləliklə, aşağı-sağ küncdə piksel koordinatları (999\,999, 999\,999)-dir.)
Hər test üçün giriş, masaüstünü təsvir edən ardıcıllıqdan ibarətdir. Hər bir təsvir müsbət tam ədədi olan sətirlə başlayır — pəncərələrin sayı, ardınca sətir gəlir (n \leq 100), burada pəncərələr Emma-nın onları açdığı ardıcıllıqla təsvir olunur. Sonra bir sətirdə müsbət tam ədədi gəlir — sorğuların sayı, ardınca sorğunu təsvir edən sətir gəlir. Hər bir pəncərə təsviri sətirində dörd tam ədəd , , , və verilir, burada pəncərənin yuxarı-sol küncündə olan pikselin sətir və sütunudur, 0 \leq r, c \leq 999\,999, və isə pəncərənin müvafiq olaraq en və hündürlüyüdür, 1 \leq w, h. Bütün pəncərələr tam şəkildə masaüstündə yerləşir (yəni kəsilmə yoxdur). Hər sorğu sətirində iki tam ədəd və verilir — masaüstündə bir nöqtənin sətir və sütun nömrəsi. Sonuncu testin ardınca bir sətirdə verilir.
Nümunədə göstərilən formatda, hər test üçün masaüstünün nömrəsini çap edin (1-dən başlayaraq), sonra hər sorğu üçün sətir, hər bir sorğuya bir sətir. -ci sətirdə ya "window " yazın, burada kliklənmiş pəncərənin nömrəsidir, ya da **background** əgər sorğu heç bir pəncərəyə toxunmursa. Pəncərələr Emma-nın onları açdığı ardıcıllıqla, 1-dən başlayaraq ardıcıl nömrələnir. Diqqət yetirin ki, sorğu olunan pəncərə ekranda önə gətirilmir.
Nümunə 1