Twelve princesses sleep in twelve beds in the same room; every night their doors are securely locked, but in the morning their shoes are found to be worn through as if they had been dancing all night. The king, in mourni…