Elit yuva
Yorğun macəralardan sonra hobbit Bilbo yeni bir yuva tikmək qərarına gəldi. Bilbonun almağı planlaşdırdığı sahə düzbucaqlı bir təpədir və onu n sətir və m sütundan ibarət bir cədvəl kimi təsvir etmək olar (sətir və sütunlar birdən başlayaraq nömrələnir, 1 nömrəsi ən yuxarı sətir və ən sol sütuna verilir). Cədvəlin hər bir hüceyrəsi 1-ə 1 metr ölçüsündə kvadrat sahəyə uyğundur. Hobbitlər dəqiq və sadə formaları sevdikləri üçün, Bilbo tərəfləri təpənin sərhədlərinə paralel olan düzbucaqlı bir sahə almağa qərarlıdır. Dəqiq desək, o, dörd ədəd x[1], x[2], y[1], y[2] (x[1] ≤ x[2], y[1] ≤ y[2]) seçir və bütün hüceyrələri (x, y) alır, belə ki, (x[1] ≤ x ≤ x[2]) və (y[1] ≤ y ≤ y[2]).
Son macəralar Bilboya o qədər çox qızıl gətirdi ki, sahələrin qiyməti onu çox da narahat etmir, lakin o, öz reputasiyasına çox diqqət yetirir. Buna görə də, aldığı sahədəki ən ucuz hüceyrənin qiymətinin mümkün qədər böyük olmasını istəyir. Bununla yanaşı, hobbitimiz üçün genişlik çox vacibdir, buna görə də sahənin sahəsi k-dən böyük və ya bərabər olmalıdır. Əgər eyni minimal hüceyrə qiymətinə malik bir neçə sahə varsa, Bilbo sahəsi daha böyük olanı üstün tutacaq.
Hobbita ən uyğun sahəni seçməyə kömək edin.
Giriş məlumatları
Birinci sətirdə n, m və k ədədləri, dəqiq bir boşluqla ayrılmış şəkildə yazılmışdır - müvafiq olaraq sətirlərin sayı, sütunların sayı və Bilbonun razı olduğu minimal sahə. Növbəti n sətir hər biri m ədəd ehtiva edir - cədvəlin müvafiq sətirinin hüceyrələrinin qiymətləri. Beləliklə, i + 1 sətirində j yerində duran ədəd (i, j) indeksli hüceyrəyə uyğundur. n və m təbii ədədlərdir və 1000-i keçmir, k təbii ədəddir və cədvəlin ölçüsünü keçmir, bütün qiymətlər 1-dən 10^9-a qədər daxil olmaqla dəyişir.
Çıxış məlumatları
Cavab olaraq iki ədəd yazın: əvvəlcə sahənin mümkün olan ən böyük minimal hüceyrə qiymətini, sonra isə belə bir sahənin mümkün olan ən böyük sahəsini.