Hint: Assume each person is the liar and test if exactly one contradiction results.