도넛 행성

준겸이는 $N \times M$칸으로 이루어진 도넛 모양의 행성에 살고 있다. 행성에는 위 그림처럼 격자 모양으로 줄이 그어져 있다.

각 칸은 숲으로 막혀 있거나, 지나갈 수 있도록 비어 있다.

준겸이는 자신의 집 위치를 $(0,0)$으로 정했다. 준겸이는 행성 위에서 상하좌우로 걸어 다닐 수 있다. 오른쪽으로 한 칸 걸어가면 $(0,1)$에 도달하고, 아래로 한 칸 걸어가면 $(1,0)$에 도달한다. $(0,0)$에서 오른쪽으로 $M$칸 걸어가면 한 바퀴를 돌아 원래 자리로 돌아온다. 마찬가지로 $(0,0)$에서 아래로 $N$칸 걸어가면 $(0,0)$으로 돌아온다. 행성은 연결되어 있으므로, $(0,0)$에서 왼쪽으로 한 칸 걸어가면 $(0,M-1)$에 도달하고, 위로 한 칸 걸어가면 $(N-1,0)$에 도달한다.

준겸이는 행성을 탐험하려고 한다. 비어 있는 칸 $A=(p_1,q_1)$에서 출발해 숲에 막히지 않고 비어 있는 칸 $B=(p_2,q_2)$에 도달할 수 있다면, $A$와 $B$는 같은 구역이다. 도달할 수 없다면 서로 다른 구역이다. 준겸이가 탐험할 수 있는 빈 구역의 개수를 출력해야 한다.

첫 번째 줄에 $N$과 $M$이 공백을 사이에 두고 주어진다.

두 번째 줄부터 $N$개의 줄에 걸쳐 $N \times M$개의 칸에 대한 정보가 주어진다. 두 번째 줄부터 $i$번째 줄에 주어지는 $j$번째 정수는 칸 $(i-1, j-1)$에 대한 정보이다. 0이면 비어 있는 칸이고, 1이면 숲으로 막혀 있는 칸이다.

탐험할 수 있는 구역의 개수를 출력한다.

• $2 \le N \le 1\,000$
• $2 \le M \le 1\,000$