Pregnant with 6 puppies, she wandered around the market looking for food and a place to give birth