Стоянка

Limits: 2 sec., 256 MiB

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

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

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

Input

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

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

Output

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

Constraints

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

Samples