Квадрати#358

Квадрати

0,2 секунди
128 мегабайтів
Середня

В декартовій системі координат є квадрат зі стороною : нижній лівий кут квадрата має координати , а правий верхній (N, N). Всі точки з цілочисельними координатами всередині квадрата пофарбовано в один з двох кольорів червоний або синій.

Ваше завдання полягає в тому, щоб визначити кількість квадратів із вершинами в зазначених точках, у яких усі чотири вершини пофарбовані в однаковий колір.

Вхідні дані

Перший рядок вхідних даних містить число сторону квадрата. Наступні рядків містять по чисел: 0 якщо точка з координатами пофарбована в синій колір, і 1 якщо в червоний.

2 \le N \le 50

Вихідні дані

Виведіть одне число кількість квадратів з вершинами в зазначених точках, у яких усі чотири вершини пофарбовані в однаковий колір.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading