Просто достатньо зелений#11212
Пасовище Фермера Джона можна уявити як n \times n решітку квадратних клітинок з травою (подібно до великої шахівниці). Через різноманітність ґрунту, трава в деяких клітинках зеленіша, ніж в інших. Кожна клітинка характеризується цілим числом - рівнем зеленості G(i, j), в діапазоні від до .
Фермер Джон хоче зробити фотографію прямокутної підрешітки свого пасовища. Він прагне, щоб мінімальне значення на його фотографії було точно . Допоможіть йому визначити, скільки таких різних фотографій він може зробити. Підрешітка може варіюватися від розміру всього пасовища до однієї клітинки. Загалом існує n^2 \cdot (n + 1)^2 / 4 різних підрешіток, для зберігання такого числа використовуйте 64-бітне ціле (типу long long у C++).
Перша стрічка містить (1 \le n \le 500). Кожен з наступних рядків містить цілих чисел, які описують значення G(i, j) для пасовища розміром n \times n.
Виведіть кількість різних фотографій, які може зробити Фермер Джон, тобто кількість прямокутних підрешіток, в яких мінімальний рівень "зеленості" дорівнює .
Зверніть увагу, що для відповіді потрібно використовувати 64-бітну цілу змінну типу long long у C++.
Приклад 1