There were 2 tribes living on an island. The east tribal people always tell a lie. The west tribal people always tell the truth. Alan and Bryan came from the same tribe. However, we do not know which tribe they came from.

When they were asked the marital status, Alan said: Both of us are married. But Bryan said: I am not married. Are they really married?