Authorities says dead include 12 police officers, one of whom was beheaded; government resigns; PM claims 'terrorist bands' behind unrest