좀비 바이러스

$N$ x $M$ 격자 모양의 마을이 있다. 어느 날 좀비 바이러스가 창궐하여 바이러스가 빠르게 퍼져나간다. 바이러스를 조사한 결과 세 종류가 존재했고, 각각 $1$번, $2$번, $3$번을 붙였다.

바이러스의 특징은 다음과 같다.

• $1$번과 $2$번 바이러스는 치사율이 낮지만 전염성이 강해 상하좌우로 인접한 마을로 동시에 퍼져나가며, 한 마을을 완전히 감염시키는 데 1시간이 걸린다.
• 마을이 완전히 감염되어야 다른 마을로 퍼져나갈 수 있고, 다른 바이러스가 완전히 감염시킨 마을은 침범하지 않는다.
• 마을이 한 바이러스에 완전히 감염되기 전에 다른 종류의 바이러스가 그 마을에 도착하면 $3$번 바이러스가 만들어진다.
• $3$번 바이러스는 치사율이 높은 만큼 전염성이 약해 감염된 마을에서 더 이상 퍼지지 않는다.
• 치료제를 가진 마을은 감염시킬 수 없다.

$1$번 바이러스와 $2$번 바이러스에 감염된 마을이 나왔다. 바이러스가 퍼질 수 있는 대로 퍼졌을 때 $1$번, $2$번, $3$번 바이러스에 감염된 마을이 각각 몇 개인지 구하자.

첫째 줄에 $N$($2≤N≤1\,000$)과 $M$($2≤M≤1\,000$)이 주어진다.

둘째 줄부터 $N$개의 줄에 걸쳐 마을의 상태가 $M$개 주어진다. 마을의 상태는 다음과 같다.

• $-1$: 치료제를 가진 마을
• $0$: 아직 감염되지 않은 마을
• $1$: $1$번 바이러스에 감염된 마을
• $2$: $2$번 바이러스에 감염된 마을

$1$번 바이러스와 $2$번 바이러스에 감염된 마을은 각각 하나씩만 주어진다.

$1$번, $2$번, $3$번 바이러스에 감염된 마을의 수를 공백으로 구분하여 한 줄에 출력한다.