Елітна нора
Утомлений від пригод, хобіт Більбо вирішив зайнятися будівництвом нової нори. Пагорб, на якому Більбо планує купити собі ділянку, має прямокутну форму, і його можна уявити у вигляді таблиці з n рядків і m стовпців (рядки і стовпці нумеруються з одиниці, номер 1 мають найверхній рядок і найлівіший стовпець). Кожна клітинка таблиці відповідає квадратній ділянці розміром 1 на 1 метр. Хобіти люблять чіткі та прості форми, тому Більбо твердо має намір купити собі ділянку прямокутної форми, зі сторонами, паралельними межам пагорба. Строго кажучи, він вибирає чотири числа x[1], x[2], y[1], y[2] (x[1] ≤ x[2], y[1] ≤ y[2]) і купує всі клітинки (x, y), такі що (x[1] ≤ x ≤ x[2]) і (y[1] ≤ y ≤ y[2]).
Недавні пригоди принесли Більбо стільки золота, що ціна ділянок його не дуже хвилює, але при цьому він сильно дбає про свою репутацію, тому він хоче, щоб ціна найдешевшої клітинки, яку він купить, була якомога більшою. Разом з тим, нашому хобіту вкрай важливий простір, тому площа ділянки повинна бути більшою або рівною k. Якщо існує декілька ділянок з однаковою мінімальною вартістю клітинки, Більбо віддасть перевагу тій, площа якої більша.
Допоможіть Хобіту вибрати найбільш підходящу для нього ділянку.
Вхідні дані
У першому рядку записані три числа n, m і k, розділені рівно одним пробілом - кількість рядків, кількість стовпців і мінімальна площа ділянки, на яку згоден Більбо, відповідно. Наступні n рядків містять по m чисел кожен - вартості клітинок відповідного рядка таблиці. Таким чином, число, що стоїть на місці j в рядку i + 1, відповідає клітинці з індексом (i, j). n і m натуральні і не перевищують 1000, k натуральне і не перевищує розміру таблиці, всі вартості знаходяться в діапазоні від 1 до 10^9 включно.
Вихідні дані
Як відповідь виведіть два числа: спочатку максимально можливу мінімальну вартість клітинки ділянки, потім максимально можливу площу такої ділянки.