Its a canine and the dog isn't as big as you may think as the tracks in snow melt faster (especially on concret) and making it look larger than it auctually is and its stride is too close for a large dog. Probably a medium size mutt.

Bobby