AIN AMENAS, Algeria (AP) — Algerian special forces stormed a natural gas complex in the middle of the Sahara desert on Saturday in a "final assault" that ended a four-day-old hostage crisis, according to the state news agency and two foreign governments. At least 19 hostages and 29 Islamist militants have been killed.

The report, quoting a security source, didn't say whether any hostages or militants remained alive, and it didn't give the nationalities of the dead.

It said the army was forced to intervene after a fire broke out in the plant and said the militants killed the hostages. It wasn't immediately possible to verify who killed the captives.