Windows
Emma kompüterinin masaüstünü çox səliqəli saxlamır. O, ekranda pəncərələr açır və sonra onları yaradan tətbiqi bağlamır. Nəticədə, bəzi pəncərələr digər pəncərələrin arxasından qismən görünür, bəziləri isə tamamilə gizlənir, bu da masaüstündə böyük bir qarışıqlığa səbəb olur. Emma günlərlə sistemdən çıxmadığı üçün bu vəziyyət daha da qarışıq hala gəlir. Sizin vəzifəniz, Emma ekranın müəyyən bir nöqtəsinə kliklədikdə hansı pəncərənin (əgər varsa) seçildiyini müəyyən etməkdir.
Emma'nın ekranının çözünürlüğü 10^6 ilə 10^6 arasındadır. Hər pəncərə açıldığında, onun mövqeyi sol üst künc, eni və hündürlüyü ilə verilir. (Mövqe (0, 0) masaüstünün sol üst küncündəki pikselin yeridir. Beləliklə, sağ alt küncdəki pikselin yeri (999999, 999999) olur.)
Giriş verilənləri
Hər test üçün giriş bir sıra masaüstü təsvirlərindən ibarətdir. Hər təsvir, Emma'nın açdığı ardıcıllıqla pəncərələri təsvir edən n sətir, n ≤ 100, ardınca m sorğunun sayını göstərən müsbət tam ədəd m, və hər bir sorğunu təsvir edən m sətirindən ibarətdir. Hər bir n pəncərə təsvir sətiri dörd tam ədəd r, c, w, və h ehtiva edir, burada (r, c) pəncərənin sol üst pikselinin satır və sütun nömrəsidir, 0 ≤ r, c ≤ 999999, və w və h pəncərənin eni və hündürlüyüdür, piksel olaraq, 1 ≤ w, h. Bütün pəncərələr tamamilə masaüstündə yerləşəcək (yəni, heç bir kəsilmə yoxdur). Hər bir m sorğu təsvir sətiri iki tam ədəd cr və cc ehtiva edir, masaüstündə olan mövqenin satır və sütun nömrəsi. Son testdən sonra 0 ehtiva edən bir sətir gəlir.
Çıxış verilənləri
Nümunədə göstərilən formatdan istifadə edərək, hər test üçün, 1 ilə başlayan masaüstü nömrəsini, ardınca hər sorğu üçün m sətir çap edin. i-ci sətir ya "pəncərə k" deməli, burada k kliklənən pəncərənin nömrəsidir, ya da sorğu heç bir pəncərəyə dəymədikdə "fon" deməlidir. Qeyd edək ki, pəncərəni sorğulamaq həmin pəncərəni ekranda ön plana gətirmir.