The office of Prime Minister Nouri al-Maliki says 23 government soldiers and 50 gunmen were killed in the fighting Monday .