The Cairn Terrier was bred over 200 years ago on the Isle of Skye, where Captain Martin MacLeod is credited with creating one of the oldest varieties of the breed.