Ang isang pangkat ng mga turista sa Kanluranin at ang kanilang mga gabay sa Ehipto, na inagaw 10 araw na ang nakalilipas ng mga armadong lalaki, ay napalaya.
Ang 11 na bihag - limang Italyano, limang Aleman at isang Romaniano - at ilang walong gabay na sinasabing nasa mabuting kalusugan.
Ang pangkat, na dinukot sa isang liblib na rehiyon ng Egypt, ay nakarating na sa base militar sa kabisera, Cairo.
Sinabi ng mga opisyal ng Ehipto na napalaya sila sa isang misyon malapit sa hangganan ng Sudan kasama si Chad, at kalahati ng mga dumukot ay pinatay. Walang bayad na binayaran.
Ang mga napalaya na hostage ay sinalubong ng mga opisyal ng militar ng Egypt at gobyerno sa pagdating sa Cairo pati na rin mga banyagang diplomat, at pagkatapos ay dinala para sa mga medikal na pagsusuri.
Sinusubaybayan ng mga awtoridad ng Sudan ang grupo mula pa noong unang linggo sa pamamagitan ng isang liblib na talampas ng bundok na nakalalakad sa mga hangganan ng Egypt, Libya at Sudan.
Dinakip sila sa isang pananambang dakong madaling araw ng Lunes, sinabi ng mga mapagkukunan ng seguridad ng Egypt. Ilang 150 mga espesyal na puwersa ng Egypt ang ipinadala sa Sudan, sinabi ng mga opisyal.
Ang mga opisyal ng Aleman ay nakikipag-ayos sa pamamagitan ng satellite phone kasama ang mga mang-agaw, na humihingi ng pantubos na $ 8.8m (£ 4.9m). Sinabi ng mga opisyal ng Egypt na walang pera ang nagpapalitan ng kamay.
Sinabi ng Ministrong Panlabas ng Italya na si Franco Frattini na ang puwersa ng Sudan at Ehipto ay nagsagawa ng "isang napaka-propesyonal na operasyon".
Idinagdag niya na ang "katalinuhan ng Italya at mga dalubhasa mula sa mga espesyal na puwersa" sa Italya at Alemanya ay nasangkot.
Sinabi ng ministro ng depensa ng Egypt na ang kalahati ng mga hostage-taker ay "natanggal", nang hindi nagbibigay ng tumpak na mga numero.
Ang Christian Fraser ng BBC, sa Cairo, ay nagsabing ang guro ng turismo sa Egypt ay mapagaan ang loob.
Ang mga dumukot ay naglibot sa isang lugar na malayo sa landas ngunit ang isang magulo na pagtatapos ng krisis na ito ay hindi magiging mabuti para sa kalusugan ng ekonomiya ng Ehipto, sinabi ng aming sulat.
Mga suspek
Ang tagumpay ay dumating isang araw matapos makipag-away ang mga tropa ng Sudan sa mga hinihinalang dumukot sa hilagang Sudan, na ikinamatay ng anim na baril. Isa pang dalawa ang dinakip.
Inaangkin ng dalawang suspek na ang mga turista ay nasa Chad ngunit ang kanilang eksaktong kinaroroonan sa oras ng pagsagip ay nananatiling hindi malinaw. Itinanggi ni Chad na ang grupo ay nasa loob ng mga hangganan nito.
Sa isang pahayag, sinabi ng militar na ang sasakyan ng mga hostage-taker ay puno ng mga sandata at mga dokumento na nagdedetalye kung paano dapat bayaran ang pantubos.
Ang iba pang mga dokumento na natagpuan sa loob ay pinaniwalaan ng hukbo na isang paksyon ng rebeldeng Darfur na Sudan Liberation Army ang nasangkot sa pagdukot.
Wala sa maraming mga rebeldeng grupo ni Darfur ang nagsabing naiugnay sila sa mga pagdukot.
Ang iba pang mga ulat ay nagsabing ang pagdukot, malapit sa talampas ng Gilf al-Kebir, ay isinagawa ng mga tribo o bandido na nagpapatakbo sa lugar.
