Shelter with Thieves