The past tense of contradict each other is contradicted each other.
The third-person singular simple present indicative form of contradict each other is contradicts each other.
The present participle of contradict each other is contradicting each other.
The past participle of contradict each other is contradicted each other.