Василькові мама подарувала прямокутну матрицю n на m. У кожній клітинці матриці є записано ціле число. Василько довго бавився у різні математичні ігри з нею: то швидко обчислював її детермінант, то з легкістю її підносив до різних степенів.
Але такі ігри йому трохи надоїли, тож він придумав для себе нову розвагу: він вибирає ціле число k, і намагається знайти підматрицю максимальної площі, в якій сума усіх чисел не перевищує k. Підматриця – це прямокутна ділянка матриці.
У першому рядку задано три цілих числа n, m i k (1 ≤ n,m ≤ 300, 1 ≤ k ≤ 10^9
).
У наступних n рядках задано по m невід’ємних цілих чисел, кожне з яких не перевищує 1000.
Виведіть єдине число – площу максимальної підматриці, сума чисел в якій не перевищує k.