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