Problem 32. Four people

Among 4 people no three have the same first, middle or last name. However any two of them have the same first or middle or last name. How is that possible?