Girls cried when they left shelter without favorite puppy, but mom had a big surprise!