How do you get into the Thieves' Hideout?

Solution 1:

There are a few villagers in the town that will tell you the lyrics to the song that they ask you the questions about. The people you need to talk to are in the Milk Bar (the bard), the Veteran Thief's house (in the center of town), and in the merchant's shop (in the top left of the town). They will each give you one line to remember, and then you will have the answers for the questions you are asked.

If you get it wrong, there isn't much of a penalty, they will just tell you something about you not being ready or right, or something to that effect (I forget the exact wording), and you will have to talk to them again to try answering them again.