Every dog on earth likely descended from a species known as the Tomarctus - a creature that roamed the earth over 15 million years ago.