Квадрати#358

Квадрати

0.2 seconds
128 megabytes
Medium

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

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

Input

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

2 \le N \le 50

Output

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

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading