Ərazinin tikintisi
Şəhər meri, olimpiada iştirakçılarını yerləşdirmək üçün yeni bir otel tikməyə qərar verib. Bunun üçün şəhərin planını nəzərdən keçirərək, otelin tikilə biləcəyi uyğun bir düzbucaqlı torpaq sahəsi tapmaq istəyir. Şəhər planında N sayda mövcud evlər düzbucaqlar şəklində göstərilib və hər bir evin əks zirvələrinin koordinatları verilib.
Otel tikintisi üçün K sayda layihə mövcuddur. Hər bir layihə üçün nəzərdə tutulan düzbucaqlı sahənin koordinatları təqdim olunub.
Proqram yazaraq, mövcud evlərdən azad olan və maksimal tikinti sahəsinə malik olan layihəni seçin. Tikinti mövcud binaların birbaşa yanında da həyata keçirilə bilər.
Bütün düzbucaqların tərəfləri koordinat oxlarına paraleldir. Bütün koordinatlar 0 ilə 10 000 arasında tam ədədlərdir.
Giriş məlumatları
Birinci sətirdə iki tam ədəd - N və K (1 ≤ N, K ≤ 100) verilib. İkinci sətirdə mövcud evlərin koordinatları verilir (hər ev üçün dörd ədəd). Üçüncü sətir mümkün tikinti layihələrinin koordinatlarını ehtiva edir (həmçinin hər layihə üçün dörd ədəd).
Çıxış məlumatları
Otel tikintisi üçün seçiləcək layihənin nömrəsini göstərin. Əgər bir neçə uyğun variant varsa, onların nömrələrini artan sıra ilə sadalayın. Əgər heç bir layihə seçilə bilməzsə, -1 çıxarın.