На листок паперу в клітинку розмірами \(N\) на \(М\) поклали кілька тонких кілець за такими правилами:

1. Діаметр кільця більший за розміри клітинки

2. Кільця не перетинаються і не перетинають кути клітинок

3. Через клітинку не може проходити більше 1-го кільця

4. Всі кільця повністю лежать на листку.

Закодуємо кожну клітинку:

• 0 - Клітинку не перетинає жодне кільце

• 1 - Дуга кільця перетинає верхню та ліву сторони клітинки

• 2 - Дуга кільця перетинає нижню та ліву сторони клітинки

• 3 - Дуга кільця перетинає нижню та праву сторони клітинки

• 4 - Дуга кільця перетинає верхню та праву сторони клітинки

• 5 - Дуга кільця перетинає ліву та праву сторони клітинки

• 6 - Дуга кільця перетинає нижню та верхню сторони клітинки

Скільки кілець лежить на листку?

Формат вихідних даних

Вхідний потік в першому рядку містить 2 числа через пропуск \(N\) та \(M\) (кожне з них не перевищує 1000) – кількість стрічок та стовпчиків клітинок на листку, а далі \(N\) стрічок по \(M\) чисел через пропуск в кожній – коди клітинок.

Формат вихідних даних

У стандартний потік вивести результат - шукану кількість кілець.

Приклад вхідних даних

3 4
3 5 2 0
6 0 6 0
4 5 1 0

Приклад вихідних даних

1