Upon learning that he had been abandoned, the devoted dog could not stop crying in the shelter