Потрібно знайти кількість прямокутних підматриць даної матриці, щоб сума елементів у кожній такій підматриці була парна.

Формат вхідних даних

Перший рядок вхідних даних: \(1 \le N, M \le 2000 \) - розміри матриці.

Наступні \(N\) рядків містять в собі по \(M\) чисел, відокремлених одиничними пробілами. Кожне число - натуральне, з відрізку \([1, 10^9]\)

Формат вихідних даних

Потрібно вивести одне число - кількість прямокутних підматриць, сума елементів кожної з яких є парною.

Приклад вхідних даних

2 3
1 2 3
4 5 6

Приклад вихідних даних

6