"When the tourists showed us the picture of this dog we could not believe our eyes," he said. "How it survived in such freezing conditions and what it ate during that time remains a mystery to us."