Just because they contradict each other doesn’t mean both are not lying.
One thing for sure, they both can’t be telling the truth.