What is the origin of the Border collie?

The Border collie originated in the border region between Scotland and England.