A bloody three-month siege at a Palestinian refugee camp ended in a ferocious gunbattle with 39 al-Qaida inspired militants killed, 20 captured and three Lebanese soldiers dead on Sunday.