Стоянка

Обмеження: 2 сек., 256 МіБ

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

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

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

Вхідні дані

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

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

Вихідні дані

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

Обмеження

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

Приклади