En gruppe vestlige turister og deres egyptiske guider, som ble kidnappet for 10 dager siden av bevæpnede menn, er blitt løslatt.
De 11 gislene - fem italienere, fem tyskere og en rumener - og noen åtte guider sies å ha god helse.
Gruppen, bortført i en avsidesliggende grenseområde i Egypt, har nå ankommet en militærbase i hovedstaden Kairo.
Egyptiske tjenestemenn sa at de ble løslatt i et oppdrag nær Sudans grense til Tsjad, og at halvparten av kidnapperne ble drept. Ingen løsepenger ble betalt.
De frigjorte gislene ble møtt av egyptiske militær- og regjeringstjenestemenn ved ankomst til Kairo, så vel som utenlandske diplomater, og ble deretter ført til medisinsk kontroll.
Sudanske myndigheter hadde sporet gruppen siden tidlig i forrige uke gjennom et avsidesliggende fjellplatå som strekker seg over grensene til Egypt, Libya og Sudan.
De ble beslaglagt i et bakhold ved morgengry mandag, sa egyptiske sikkerhetskilder. Rundt 150 egyptiske spesialstyrker ble deretter sendt til Sudan, sa tjenestemenn.
Tyske tjenestemenn hadde forhandlet via satellittelefon med kidnapperne, som krevde løsepenger på $ 8.8 millioner (£ 4.9 millioner). Egyptiske tjenestemenn sa at ingen penger byttes ut.
Italias utenriksminister Franco Frattini sa at sudanesiske og egyptiske styrker hadde utført "en meget profesjonell operasjon".
Han la til at "italiensk etterretning og eksperter fra spesialstyrkene" i Italia og Tyskland hadde vært involvert.
Egyptens forsvarsminister sa at halvparten av giseltakerne hadde blitt "eliminert", uten å oppgi presise tall.
BBCs Christian Fraser, i Kairo, sier Egyptens turistminister vil bli lettet.
De bortførte hadde turnert i et område utenfor allfarvei, men en rotete avslutning på denne krisen ville ikke ha vært bra for helsen til den egyptiske økonomien, sier vår korrespondent.
Suspects
Gjennombruddet kommer en dag etter at sudanesiske tropper kolliderte med påståtte kidnappere i Nord-Sudan og drepte seks bevæpnede menn. Ytterligere to ble tatt i varetekt.
De to mistenkte hevdet at turistene var i Tsjad, men deres nøyaktige oppholdssted på redningstidspunktet er uklart. Tsjad nektet gruppen var innenfor sine grenser.
I en uttalelse sa militæret at kjøretøyet til giseltakerne var fullt av våpen og dokumenter som beskriver hvordan løsepenger skulle ha blitt betalt.
Andre dokumenter funnet inne i fikk hæren til å tro at en fraksjon fra Darfur-opprøreren Sudan Liberation Army var involvert i kidnappingen.
Ingen av Darfurs mange opprørsgrupper har sagt at de var knyttet til kidnappingen.
Andre rapporter sa at bortføringen, nær Gilf al-Kebir-platået, ble utført av stammefolk eller banditter som opererte i området.
