벙어리 마을이 있다.
벙어리들은 말을 못하며 한사람당 한마리의 개를 끌고 다닌다.
벙어리들은 저녁이 되면 마을 중앙 광장에 모두 모여서 안부를 확인하고 집에 들어간다.
이 벙어리 마을에는 정기적으로 외부에서 개들을 진찰하기 위해 오는 의사가 있다.
그날도 의사가 오는 날이었다. 저녁무렵이 되어 벙어리 마을의 모든 사람들이 광장에 모였을때
마침 의사도 도착했다. 의사는 벙어리마을 사람들과 개들을 쭉 한번 둘러 보더니 깜짝 놀라는게 아닌가.
의사 왈 "이 마을에 미친개가 있다. 미친개가 죽기 전까진 난 여기 다신 오지안겠다능."
마을 사람들은 동요했다. 의사가 안오면 우리 마을 개들은 언제 다 죽을지 모르는것 아닌가.

조건
1. 마을 사람들은 상대방의 개가 미친건 알지만 자신의 개가 미친건 확인할수 없다.
2. 마을 사람들은 서로 이야기나 행동을 통해서 상대방의 개가 미친 개라는걸 알려줄수 없다.
3. 어떻게든 미친개를 다 죽여야 하지만, 벙어리들은 자신의 개를 다 소중하게 여겨 정말 자신의 개가 미친개인지 확신이 안들면 죽일수 없다.
4. 마을사람들은 하루에 한번만 다 광장에 모였다 헤어진다.
5. 미친개가 적어도 한마리 이상이 존재했다.


문제
4일째 되는 날 밤에 총성이 울리고 개들이 죽었다.
이때 개는 몇마리가 죽었을까.