then, being still very grieved at the loss of her little dog, she had a careful search made for him in every country, and when nothing could be heard of him she was so grieved that she offered half her kingdom to whoever should restore him to her.