problem G: social

See the PDF document for a description of this problem.