Palestinian militant group Hamas handed over three Israeli hostages, whose gaunt appearance shocked Israelis, while Israel began freeing dozens of Palestinians, on Saturday during the latest stage of a ceasefire deal aimed at ending the 15-month war in Gaza.