When three Israeli hostages emerged at the weekend, emaciated after 16 months in Hamas captivity, Israelis were shocked by the images.