B. Прожекторы
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Театральная сцена представляет собой прямоугольное поле размером n × m. Директор театра выдал вам план сцены, согласно которому на ней будут располагаться актёры. На плане отмечено в каких клетках будут стоять актёры, а в каких нет.

Прожектор, установленный на сцену, будет светить в одном из четырёх направлений (если смотреть на план сцены сверху) — влево, вверх, вправо или вниз. Таким образом, под позицией прожектора понимается клетка, в которую он установлен, а также направление, в котором он светит.

Перед вами стоит задача поставить на сцену прожектор в хорошую позицию. Позиция называется хорошей, если одновременно выполняются два условия:

  • в соответствующей ей клетке нет актёра;
  • в направлении, в котором светит прожектор, находится хотя бы один актёр.

Перед вами стоит задача посчитать количество хороших позиций для установки прожектора. Две позиции установки прожектора считаются различными, если отличаются клетки расположения прожектора, или направление, в котором он светит.

Входные данные

В первой строке следует два целых положительных числа n и m (1 ≤ n, m ≤ 1000) — количество строк и количество столбцов в плане.

В следующих n строках следует по m целых чисел, каждое равно либо 0, либо 1, — описание плана. Если очередное число равно 1, то в соответствующей клетке находится актёр, а если 0, то клетка останется пустой. Гарантируется, что в плане есть хотя бы один актёр.

Выходные данные

Выведите единственное целое число — количество хороших позиций для установки прожектора.

Примеры
Входные данные
2 4
0 1 0 0
1 0 1 0
Выходные данные
9
Входные данные
4 4
0 0 0 0
1 0 0 1
0 1 1 0
0 1 0 0
Выходные данные
20
Примечание

В первом примере хорошими позициями для установки прожектора являются:

  1. клетка (1, 1) и направление вправо;
  2. клетка (1, 1) и направление вниз;
  3. клетка (1, 3) и направление влево;
  4. клетка (1, 3) и направление вниз;
  5. клетка (1, 4) и направление влево;
  6. клетка (2, 2) и направление влево;
  7. клетка (2, 2) и направление вверх;
  8. клетка (2, 2) и направление вправо;
  9. клетка (2, 4) и направление влево.

Таким образом, в данном примере всего 9 хороших позиций.