Correct --> Go
p.s.
Explanation:
He told the truth when he said 'you will hang me' so he should be decapitated, but if they did that then 'you will hang me' would be a lie, so they should have him hung. But then 'you will hang me' would be the truth, so he should be decapitated, but then.... etc :)