Thousands rally for hostage deal after haunting videos of captives