I'm sorry for you - I really am -
lets look at the upside - there was a line waiting to take home a puppy in a shelter ! How many times does that happen ?
Normally there's no one there to offer their home to these dogs and this baby had TWO homes !
You'll find a dog - there is always a reason these things happen - maybe she was meant to have that little dog and your new shelter dog is right around the corner an even better match for you !