Где жил-был царь с царицею?

• за тридевять земель, в тридесятом государстве
• у самого синего моря
• в тридевятом царстве, в тридесятом государстве