Walks-in-Footprints