A camera left overnight captured the shoe thief in the wee hours