A bit complex to handle first thing in the morning. I'll get back to you later. But if the Red Guard (bottom head) is the liar there's another way out and if the Blue Guard (bottom head) is the liar it's not true that one of them leads to the castle, at the centre of the Labyrinth, and the other one leads to certain death.