Puppy looks completely dejected at shelter, until the firefighter who rescued her visits