Dog runs alongside cyclists for 1,100 miles