As she exits the shelter, the happiest puppy can’t stop wagging its tail