их слова противоречат друг другу
Their words are contradictory/contradicting
Их слова противоречат друг другу.
Their words contradict each other.