Hint: Assume each person is either always honest or always lying.