학부 연구생 민상

학부 연구생으로 연구실에 새로 들어온 민상이는 앉을 자리를 정하려고 한다.

연구실은 격자 모양이고, 에어컨은 상, 하, 좌, 우 네 방향으로 바람을 분다. 에어컨이 있는 칸에도 바람이 분다.

민상이는 더위를 많이 타므로 에어컨 바람이 지나가는 칸 중 하나를 골라 앉으려고 한다.

연구실에는 바람의 방향을 바꾸는 물건이 여러 개 있다.

물건은 네 종류이다. 아래 표의 화살표는 각 물건에서 바람이 움직이는 방향을 나타낸다.

물건 종류	물건 모양	바람의 이동 방향
물건 1
물건 2
물건 3
물건 4

연구실의 어느 칸이든 민상이가 앉을 수 있다. 즉 에어컨이 있는 칸과 물건이 있는 칸에도 앉을 수 있다.

민상이가 원하는 자리가 몇 개인지 구하자.

첫째 줄에 연구실의 세로 크기 $N(1 \le N \le 2,000)$과 가로 크기 $M(1 \le M \le 2,000)$이 순서대로 주어진다.

둘째 줄부터 $N+1$번째 줄까지 연구실 내부 구조를 나타내는 값이 각 줄에 $M$개씩 주어진다.

$1, 2, 3, 4$는 위에서 설명한 물건의 종류이다. $9$는 에어컨, $0$은 빈 공간을 뜻한다.

에어컨은 $0$개 이상 $50$개 이하가 주어진다.

민상이가 원하는 자리의 개수를 출력한다.