XOR
По мне есть два варианта, либо мафия ждет, когда все активные товарищи друг друга посливают, либо эти самые активные товарищи сами в мафии.
Ну либо мафия в принципе пати афкшеров.