Матрицыограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный выводВам дана матрица размера N×M, состоящая из целых положительных чисел, а также целое число K. Назовем подматрицу хорошей, если она является квадратом и сумма этой подматрицы не больше K. Посчитайте количество хороших подматриц. Подматрицей называется такая матрица, которую можно получить из исходной, если удалить из нее неКак узнать сколько(возможно ноль) столбцов с левого и правого края, а также неКак узнать сколько(возможно ноль) строк с верхнего и нижнего края. При этом подматрица не должна быть пустой. Входные данныеВ первой строке заданы 3 целых числа N, M, K — размеры матрицы. (1≤N,M≤1500, 0≤K≤109)В следующих N строках содержится по M целых положительных чисел — содержимое матрицы (числа по значению от 1 до 1000). Выходные данныеВыведите одно число — количество подходящих подматриц. Система оценкиДанная Задание содержит 6 подзадач, в которых выполняются следующие ограничения:Тесты из условия. Оценивается в 0 поинтов. N,M≤2. Оценивается в 15 поинтов. N,M≤100. Оценивается в 17 поинтов. N,M≤500. Оценивается в 24 балла. N,M≤1500 и матрица состоит только из единичек. Оценивается в 15 поинтов. Исходные ограничения. Оценивается в 29 поинтов.