took it out of his pocket, and put first one foot into it, and then the other; and as soon as ever he set one foot into it it began to grow bigger and bigger, and by the time he set the other foot into it, it was as big as other ships that sail on the sea. Then Shortshanks said,—
"Off and away, over fresh water and salt water, over high hills and deep dales, and don't stop till you come to the king's palace."
And lo! away went the ship as swiftly as a bird through the air, till it came down a little below the king's palace, and there it stopped. From the palace windows people had stood and seen Shortshanks come sailing along, and they were all so amazed that they ran down to see who it could be that came sailing in a ship through the air. But while they were running down, Shortshanks had stepped out of his ship and put it into his pocket again; for as soon as he stepped out of it, it became as small as it was when he got it from the old woman. So those who had run down from the palace saw no one but a ragged little boy standing down there by the strand. Then the king asked whence he came, but the boy said he didn't know, nor could he tell them how he had got there. There he was, and that was all they could get out of him; but he begged and prayed so prettily to get a place in the king's palace, saying, if there was nothing else for him to do he could carry in wood and water for the kitchen-maid, that their hearts were touched, and he got leave to stay there.
Now when Shortshanks came up to the palace he saw how it was all hung with black, both outside and in, wall and roof; so he asked the kitchen-maid what all that mourning meant.
