Logický paradox

Zde bych vám chtěl na jedné hádance ukázat klasický příklad logického paradoxu. Existuje i mnoho variant obdobných příkladů, ale mě se prostě nejvíc líbí tenhle. Kdo to vyřeší, má u mě malé +.
Byl jednou jeden král a ten měl velkou zahradu, kde stál veliký zlatý strom. Proto zakázal vstupovat všem do zahrady pod trestem smrti. jednou hlídači chytili zloděje, který se chtěl vloupat do zahrady, a předvedli jej před krále. Král dal zloději poslední možnost, jak se zachránit. Řekl mu: "Řekneš-li pravdu, dám tě pověsit, nebudeš-li mluvit pravdu, dám tě utopit." Co musel zloděj říct, aby se zachránil?