Or they both lie sometimes but not always and there’s no riddle at all. Since one of them is telling you this information and it’s not some objective setup for the riddle, there’s no reason to believe that it’s always.