Стоянка

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

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

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

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

Вхідні дані

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

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

Вихідні дані

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

Обмеження

$1 \le n, m \le 200$.

Приклади