The Structure of Fair Solutions