Əla boyuk yataq#7480
Macəralardan bezən hobbit Bilbo yeni yataq inşa etməklə məşğul olmaq qərarına gəldi. Bilbo-nun sahə almağı planlaşdırdığı təpə düzbucaqlı formada olub, onu sətir və sütunlu cədvəl kimi təqdim etmək olar (sətir və sütunlar birdən nömrələnir: -ci sətir ən üst, -ci sütun isə ən sol). Cədvəlin hər bir hüceyrəsi 1 \times 1 metr ölçülərində kvadrat sahəyə uyğundur.
Hobbitlər dəqiq və sadə formaları üstün tuturlar, buna görə də Bilbo qəti şəkildə tərəfləri təpə sərhədlərinə paralel olan düzbucaqlı sahə almağa qərarlıdı. Formal olaraq, o, dörd tam ədəd x_1, x_2, y_1, y_2~(x_1 \le x_2, y_1 \le y_2) seçir və x_1 \le x \le x_2 və y_1 \le y \le y_2 şərtlərinə cavab verən bütün hüceyrələri alır.
Son macəralar Bilbo-ya o qədər qızıl gətirdi ki, sahənin dəyəri onu demək olar ki, narahat etmir. Lakin o öz reputasiyasına ciddi yanaşır — buna görə də seçilmiş sahədəki hüceyrənin minimum dəyərinin mümkün qədər böyük olmasını istəyir. Üstəlik, genişlik onun üçün çox vacibdir, buna görə də sahənin ərazisi ən azı olmalıdır. Əgər bir neçə sahə var ki, minimum hüceyrə qiyməti eyni dəyərdədir, Bilbo ərazisi maksimum olanı seçəcək.
Hobbiti ən uyğun sahəni seçməyə kömək edin.
Birinci sətir üç tam ədəd və k~(1 \le n, m \le 1000, 1 \le k \le n \cdot m) ehtiva edir — müvafiq olaraq sətirlərin sayı, sütunların sayı və sahənin minimal allowabl sahəsi.
Növbəti sətir hər biri tam ədəd ehtiva edir — hüceyrələrin dəyərləridi. -cı sətirin -cı mövqeyindəki ədəd koordinatlı hüceyrənin dəyərinə uyğundur. Bütün dəyərlər -dən 10^9-a qədər tam ədədlərdi.
İki tam ədəd çap edin:
sahədəki hüceyrənin mümkün olan maksimum minimum dəyəri,
minimum hüceyrə dəyəri mümkün olan maksimum olan bütün şərtlərdəki belə bir sahənin maksimal mümkün sahəsi.
Nümunə 1
Nümunə 2
Nümunə 3