Васе мама подарила прямоугольную матрицу n на m. В каждой ячейке матрицы записано целое число. Вася долго игрался в разные математические игры с ней: то быстро вычислял её детерминант, то с легкость возводил её в разные степени.
Но такие игры ему немного надоели, поэтому он придумал себе новое развлечение: он выбирает целое число k и пробует найти подматрицу максимальной площади, в которой сумма всех чисел не превышает k. Подматрица - это прямоугольный участок матрицы.
В первой строке заданы три целых числа n, m и k (1 ≤ n, m ≤ 300, 1 ≤ k ≤ 10^9
).
В последующих n строках задано по m неотрицательных целых чисел, каждое из которых не превышает 1000.
Выведите площадь максимальной подматрицы, сумма чисел в которой не превышает k.