Стоянка

Limits: 2 sec., 256 MiB

Перед домом Ілони Максимівни розміщена велика прямокутнка стоянка з \(n\) рядів по \(m\) місць у кожному. У кожному паркомісці вона розмістила або ракету, або автомобіль.

Ілона хоче обгородити прямокутну ділянку так, аби кількість ракет у межах цієї ділянки перевищувала кількість автомобілів. Скількома способами вона може це зробити?

Зауважте, що вона може проводити межу ділянки лише по межах паркомісць.

Input

У першому рядку задано два цілих числа \(n\) та \(m\) — розміри стоянки.

У наступних \(n\) рядках задано по \(m\) чисел у кожному. Число 0 позначає автомобіль, а число 1 — ракету.

Output

У єдиному рядку виведіть ціле число — відповідь на задачу.

Constraints

\(1 \le n, m \le 200\).

Samples