En hund föll från en klippa vid havet i San Francisco och tillbringade mer än 20 minuter med att klamra sig fast vid en smal avsats tills brandmän kom till dess undsättning, sade tjänstemän.