The eight-pound pup is now decompressing after her epic adventure in the wilderness, a feat rescuers say was “just incredible”